Linear-space algorithms that build local alignments from fragments

This paper presents practical algorithms for building an alignment of two long sequences from a collection of alignment fragments, such as all occurrences of identical 5-tuples in each of two DNA sequences. We first combine a time-efficient algorithm developed by Galil and coworkers with a space-saving approach of Hirschberg to obtain a local alignment algorithm that uses0((M+N+F logN) logM) time and0(M+N) space to align sequences of lengthsM andN from a pool of F alignment fragments. Ideas of Huang and Miller are then employed to develop a time- and space-efficient algorithm that computesn best nonintersecting alignments for anyn>1. An example illustrates the utility of these methods.This work was supported in part by Grant RO1 LM05110 from the National Library of Medicine.     

融合词簇约束的汉越跨语言词嵌入

针对传统跨语言词嵌入方法在汉越等差异较大的低资源语言上对齐效果不佳的问题,提出一种融合词簇对齐约束的汉越跨语言词嵌入方法。通过独立的单语语料训练获取汉越单语词嵌入,使用近义词、同类词和同主题词3种不同类型的关联关系,充分挖掘双语词典中的词簇对齐信息以融入到映射矩阵的训练过程中,使映射矩阵进一步学习到不同语言相近词间具有的一些共性特征及映射关系,根据跨语言映射将两种语言的单语词嵌入映射至同一共享空间中对齐,令具有相同含义的汉语与越南语词嵌入在空间中彼此接近,并利用余弦相似度为空间中每一个未经标注的汉语单词查找对应的越南语翻译构建汉越对齐词对,实现跨语言词嵌入。实验结果表明,与传统有监督及无监督的跨语言词嵌入方法Multi_w2v、Orthogonal、VecMap、Muse相比,该方法能有效提升映射矩阵在非标注词上的泛化性,改善汉越低资源场景下模型对齐效果较差的问题,其在汉越双语词典归纳任务P@1和P@5上的对齐准确率相比最好基线模型提升了2.2个百分点。     

不完全匹配的语音和文本语句级对齐

语音文本自动对齐技术广泛应用于语音识别与合成、内容制作等领域,其主要目的是将语音和相应的参考文本在语句、单词、音素等级别的单元进行对齐,并获得语音与参考文本之间的时间对位信息.最新的先进对齐方法大多基于语音识别,一方面,准确率受限于语音识别效果,识别字错误率高时文语对齐精度明显下降,识别字错误率对对齐精度影响较大;另一方面,这种对齐方法不能有效处理不完全匹配的长篇幅语音和文本的对齐.该文提出一种基于锚点和韵律信息的文语对齐方法,通过基于边界锚点加权的片段标注将语料划分为对齐段和未对齐段,针对未对齐段使用双门限端点检测方法提取韵律信息,并检测语句边界,降低了基于语音识别的对齐方法对语音识别效果的依赖程度.实验结果表明,与目前先进的基于语音识别的文语对齐方法比较,即使在识别字错误率为0.52时,该文所提方法的对齐准确率仍能提升45%以上;在音频文本不匹配程度为0.5时,该文所提方法能提高3%.     

事件日志的批量迹与过程模型的多视角对齐方法

在业务过程发现的一致性检测中,现有事件日志与过程模型的多视角对齐方法一次只能获得一条迹与过程模型的最优对齐;并且最优对齐求解中的启发函数计算复杂,以致最优对齐的计算效率较低。为此,提出一种基于迹最小编辑距离的、事件日志的批量迹与过程模型的多视角对齐方法。首先选取事件日志中的多条迹组成批量迹,使用过程挖掘算法得到批量迹的日志模型;进而获取日志模型与过程模型的乘积模型及其变迁系统,即为批量迹的搜索空间;然后设计基于Petri网变迁序列集合与剩余迹的最小编辑距离的启发函数来加快A*算法;最后设计可调节数据和资源视角所占权重的多视角代价函数,在乘积模型的变迁系统上提出批量迹中每条迹与过程模型的多视角最优对齐方法。仿真实验结果表明,相比已有工作,在计算批量迹与过程模型间的多视角对齐时,所提方法占用更少的内存空间和使用更少的运行时间。该方法提高了最优对齐的启发函数计算速度,可以一次获得批量迹的所有最优对齐,进而提高了事件日志与过程模型的多视角对齐效率。     

基于聚类与时间耦合执行序列的任务分解方法

本文针对复杂任务分析中的高度耦合任务不易分解且需重构排序的问题,提出了一种基于聚类分析与改进时间-耦合执行序列的自适应任务分解方法。在矩阵最值遴选模型和任务序列转移策略相结合的基础上,设计了基于中间任务序列的任务矩阵分割算法;并进一步采用粒度自主循环调整机制,最终实现了复杂任务的自适应解耦分析。仿真验证结果表明,该方法能够有效实现复杂任务的解耦及序列重构,在作战任务分析领域具有很好的推广应用前景。     

Precisely Aligned Monolayer MoS2 Epitaxially Grown on h‐BN basal Plane

Control of the precise lattice alignment of monolayer molybdenum disulfide (MoS₂) on hexagonal boron nitride (h‐BN) is important for both fundamental and applied studies of this heterostructure but remains elusive. The growth of precisely aligned MoS₂ domains on the basal plane of h‐BN by a low‐pressure chemical vapor deposition technique is reported. Only relative rotation angles of 0° or 60° between MoS₂ and h‐BN basal plane are present. Domains with same orientation stitch and form single‐crystal, domains with different orientations stitch and from mirror grain boundaries. In this way, the grain boundary is minimized and a continuous film stitched by these two types of domains with only mirror grain boundaries is obtained. This growth strategy is also applicable to other 2D materials growth.     

Mechanical and electrical properties of electrospun CNT/PVDF nanofiber for micro-actuator applications

Electrospun polyvinylidene fluoride (PVDF)-containing carbon nanotubes (CNT) were prepared for use in fabricating actuator materials. Actuating displacement was measured in an electrochemical environment. The electrospun nanofibers were arranged using a drum-type collector, and morphology was investigated using a field emission-scanning electron microscope. The uniformity of dispersion of CNT in the PVDF nanofibers was monitored by electron probe X-ray micro-analysis. Tensile strength and electrical resistivity results were used as an indication of the state of alignment. The electrospun CNT/PVDF nanofiber sheets exhibited better mechanical and electrical properties in the arranged direction. The efficiency and electrical capacities of electrospun CNT/PVDF nanofiber sheet were compared with those of cast PVDF sheets for use in actuator applications in electrochemical environments. The electrospun CNT/PVDF nanofiber sheets exhibited much better actuator performance than PVDF sheets, which are attributed to their superior electrical properties.

Highlights

(1) The interfacial durability of CNT/PVDF nanofibers was enhanced to increase contact area by reinforcing CNT.

(2) The efficiency of CNT/PVDF actuators was improved due to interfacial properties.

(3) Thin thickness drum-type collector was made to enhance nanofiber alignment.

(4) The arranged CNT/PVDF nanofibers exhibited better mechanical and actuating displacements.     

Patterning of Discotic Liquid Crystals with Tunable Molecular Orientation for Electronic Applications

The large‐area formation of functional micropatterns with liquid crystals is of great significance for diversified applications in interdisciplinary fields. Meanwhile, the control of molecular alignment in the patterns is fundamental and prerequisite for the adequate exploitation of their photoelectric properties. However, it would be extremely complicated and challenging for discotic liquid crystals (DLCs) to achieve the goal, because they are insensitive to external fields and surface chemistry. Herein, a simple method of patterning and aligning DLCs on flat substrates is disclosed through precise control of the formation and dewetting of the capillary liquid bridges, within which the DLC molecules are confined. Large‐area uniform alignment occurs spontaneously due to directional shearing force when the solvent is slowly evaporated and programmable patterns could be directly generated on desired substrates. Moreover, the in‐plane column direction of DLCs is tunable by slightly tailoring their chemical structures which changes their self‐assembly behaviors in liquid bridges. The patterned DLCs show molecular orientation–dependent charge transport properties and are promising for templating self‐assembly of other materials. The study provides a facile method for manipulation of the macroscopic patterns and microscopic molecular orientation which opens up new opportunities for electronic applications of DLCs.     

陀螺经纬仪校准系统精确对中方法探讨

在陀螺经纬仪校准过程中,需要将陀螺经纬仪中心与天文定向时的观测中心对中,此对中精度直接影响其寻北精度的测量结果。本文设计了一种基于两个平行光管的双目标精确对中方法,经实验验证,该方法可实现被检陀螺经纬仪中心与天文定向时的观测中心的高精度对中,成功提高了陀螺经纬仪校准的准确性;为配合该方法的使用,设计了陀螺经纬仪对中调整机构,该机构可以实现陀螺经纬仪水平二维位移调整和高低姿态调整,通过姿态调整,可以与天文定向时的观测中心高精度对心,提高测量精度,并满足不同型号陀螺经纬仪校准需求。     

Modeling and Analysis of UAV-Assisted Mobile Network with Imperfect Beam Alignment

With the rapid development of emerging 5G and beyond (B5G), Unmanned Aerial Vehicles (UAVs) are increasingly important to improve the performance of dense cellular networks. As a conventional metric, coverage probability has been widely studied in communication systems due to the increasing density of users and complexity of the heterogeneous environment. In recent years, stochastic geometry has attracted more attention as a mathematical tool for modeling mobile network systems. In this paper, an analytical approach to the coverage probability analysis of UAV-assisted cellular networks with imperfect beam alignment has been proposed. An assumption was considered that all users are distributed according to Poisson Cluster Process (PCP) around base stations, in particular, Thomas Cluster Process (TCP). Using this model, the impact of beam alignment errors on the coverage probability was investigated. Initially, the Probability Density Function (PDF) of directional antenna gain between the user and its serving base station was obtained. Then, association probability with each tier was achieved. A tractable expression was derived for coverage probability in both Line-of-Sight (LoS) and Non-Line-of-Sight (NLoS) condition links. Numerical results demonstrated that at low UAVs altitude, beam alignment errors significantly degrade coverage performance. Moreover, for a small cluster size, alignment errors do not necessarily affect the coverage performance.