基于随机游走的语义结构查询算法

在语义结构查询问题中,传统的查询方法无法快速直观地描述一个具有百万节点的大图,并衡量语义结构的重要性。针对该问题,VoG算法利用子图分割方法并最大化对语义结构进行匹配。提出一种MRQ算法,解决传统算法中查询时间长等问题。利用ApxGreedy算法对输入图进行聚集;通过聚集后超点强弱关联生成随机游走图;使用随机游走算法对语义结构进行查询,根据聚集过程与查询过程中产生的损失进行加权求和,并排序输出语义结构。随机游走查询算法有效地降低了时间复杂度。MRQ算法与VoG算法在真实数据集上的对比实验表明,MRQ算法在时间上比VoG快10倍,误差率降低3.75%。     

适于硬件实现的二维小波提升结构的优化设计

在提升算法的基础上,设计了一种有效利用存储器资源的二维小波提升结构,此结构是根据奇数长度对称滤波器的特点简化得到的,使用它一次只需缓存六行数据就可以做完垂直提升生成一个垂直低通行和一个垂直高通行,再做水平方向的提升就生成了LL,HL,LH和HH四个子带行。这种结构可以大大减少存储器的消耗。另外本文又采用一种避免内存碎片产生的存储器申请算法,即先集中登记需要使用的内存总量,再统一分配一块连续地址的空间。     

基于广义形态滤波和分水岭算法的图像分割

传统的分水岭算法直接对图像的梯度图进行分割,梯度算子由于受噪声或量化误差的影响而产生很多局部最小值,从而导致严重的过分割现象,如何消除其过分割现象一直以来都是研究的热点。本文介绍一种广义形态滤波器,使用两组适应不同形状要求的含有四个结构的结构元素来构成一个滤波器组,用于分水岭算法的预处理,在平滑原始图像的同时去除了易造成过分割的区域细节和噪声,有效地抑制了分水岭算法的过分割现象,然后使用分水岭算法,获得了较好的分割效果。     

三维分子结构检索系统的结构索引与匹配

介绍了三维分子结构检索系统的结构索引与匹配,应用位筛成功地实现了三维结构数据的索引,可以快速得到候选结构,然后使用原子－原子匹配算法获得精确的命中结构。     

一个基于多层结构的快速眼睛定位算法

眼睛的位置是人脸识别过程中一个很重要的信息。针对灰度人脸图像上的眼睛定位问题,提出了一个基于多层结构的快速眼睛定位算法。该算法首先利用极小值区域(MER)进行眼睛粗定位;然后使用三层筛选算法逐步去除错误的候选保留唯一的正确候选;最后使用眼睛精确定位算法来校正眼睛的位置。该算法在CAS-PEAL人脸数据库、JAFFE数据库和自建数据集上均有良好表现,是一个行之有效的方法。     

基于物理场论的探测复杂网络社团结构的分布估计算法

探测社团结构是复杂网络分析中一个基本和重要的问题。为提高探测社团结构的效率,本文提出了基于复杂网络场论的社团结构分布估计算法。通过设置不同种群规模,本文算法运用经典物理场论理论构建节点间场论模型,并在此基础上建立了社团结构概率模型,按照社团结构概率模型建立了分布估计算法。将该算法与GN(Girvan Newman)算法、遗传算法及启发式算法比较其产生的最优解,并分析它们的均值及方差的差异,结果表明：基于复杂网络场论的社团结构分布估计算法收敛速度较快,划分效果较好。     

一种任一时间联盟结构生成算法

联盟形成是多Agent系统中的一个关键问题.人们寻求能极大化联盟值的总和的联盟结构,但通常情况下可能的联盟结构的数目太大,以致不允许进行穷尽搜索而找出最优解.给出了一个算法,可在最小搜索量内保证找到一个与最优解相距在一个限界内的联盟结构.然后,这个任一时间算法进一步搜索,渐进地给出越来越低的限界,并急剧地降低这个限界,在这一阶段,此算法明显地优于由Sandholm等人给出的算法.     

半监督正则化学习

研究半监督线性维数约减算法.与传统监督维数约减算法不同的是,半监督算法使用辅助信息和大量的无标号样本来达到更好的推广性能.在丰监督框架下,本文的目标是学习一个光滑、有判别力的子空间.明确地说,使用cannot-link成对约束来最大化不同类样本之间的距离,使用must-link成对约束来最小化相同类样本之间的距离;同时使用无标号样本的几何结构和投影向量的特征结构作为正则化项来引导维数约减过程.并且,所提出算法能容易处理样本外问题.实验结果验证了新算法的有效性.     

基于二分法的XML结构连接

在XML数据的查询处理过程中，基于区域划分的连接算法在处理XML数据无序和不存在索引时，是一个效率较高的算法。该文利用区域编码的特点对输入集合进行穷尽的递归划分，在划分的代价下，逐步定位祖先-后代的结构关系。使用二分法进行划分后，再完成结构连接，提高了结构连接的效率，实验表明该算法在XML数据的查询处理上是一个有效的方法。     

基于神经网络的结构损伤状态模拟

识别一个结构在震动状态下的变化,在结构监测中是非常重要的,神经网络就非常适用于这种目的。本文研究了使用可分析的学习样本来训练神经网络的可行性问题,神经网络从损伤状态中训练产生,然后用于诊断一个五层钢框架在一系列震动模拟中的状态。结果表明,使用神经网络可使在线结构诊断更加可行。     

ASES／MS结构解析系统的分子结构产生程序

本文介绍了ASES/MS结构解析系统的分子结构产生程序。该程序自动从未知物质谱的亚结构鉴定结果中选取合适的亚结构来组建候选分子结构,并在结构组建过程中自动处理参与组建分子结构的亚结构之间所有可能的结构重叠情况。结构组建过程采用了人工智能理论中的穷举宽度优先搜索算法,并配合以分子量的约束。程序即满足了结构组建的完全性和非冗余性,又具有较高的运行效率。     

计算机自动结构解析专家系统研究─—一个新的子结构自动生成算法

为了结构的自动解析，本文定义了４１个结构片断，这些结构片断是带有键属性的。在此基础之上，利用组合数学，穷举生成一层子结构，以用于子结构／子光谱相关约束条件的生成。     

A method for detecting structure in polygons

In order to efficiently represent any data in a computer, it is desirable to have available information about any inherent structure in the data. When the data is visual, the structural information may also be useful in analyzing a scene or object. Here an inductive methodology for finding structure is presented and applied to the problem of shape analysis for polygons. The ‘polygon structure graph’ is introduced as a tool for shape analysis. Based on angles and lengths of sides, it not only aids in finding repeated substructures, but makes it easy to match parts of the polygon with parts of others. An algorithm for computing the polygon structure graph is given and examples are presented.     

Characteristic substructures in sets of organic compounds with similar infrared spectra

A method based on the determination of maximum common substructures is applied for the generation of substructures which are characteristic for a given set of molecular structures. The molecular structures are from hitlists obtained by spectral library searches; the hitlists contain those reference compounds, which have infrared spectra most similar to that from the query compound. The influences of various parameters of this method are investigated with the aim to improve the relevance of the obtained substructures for the structure of the query compound.     

分子骨架在族性结构处理中的应用研究

利用计算机表示、存储和匹配族性结构面临的一个难题是如何将族性结构展开到一个合适的程度,既能避免过度枚举又包含族性结构应有的信息,本文根据族性结构特点,设计了一个程序用来提取族性结构中的环和环之间的连接片段,然后生成族性结构的分子骨架及相应的还原图,利用SMILES线性编码存储族性结构主要信息,避免了大部分的枚举。     

模块化机器人拓扑重构规划研究

模块化可重构机器人由若干个相同的机器人模块组合装配而成,能够重构成不同的几何形态和结构,从而适应不同的作业任务要求。本论文主要对树状拓扑结构的模块化机器人的重构规划问题进行了研究,定义了构型重构的基本概念,提出了分支重构规划算法。这类模块化可重构机器人可以用树状拓扑结构图来描述。机器人的拓扑结构从自由树转化为有根树,然后分解为若干个分支结构,并按一定顺序排列,通过对各个分支结构的逐步比较和操作,完成重构过程。最后选定模块数目,进行了重构规划过程的仿真计算。结果表明,文中所述算法对于树状拓扑结构的模块化机器人的重构规划问题是有效的。     

Fast construction of plant architectural models based on substructure decomposition

Plant structure,representing the physical link among different organs,includes many similar substructures.In this paper,a new method is presented to construct plant architectural models of most plant species.The plant structure is decomposed into a stem,a set of lateral substructures and a terminal substructure,which is called substructure decomposition;then based on substructure decomposition,the plant structures are expressed in an iterative way;and further the derivative formula is employed to compute the number of organs in plant structures to get the geometrical sizes of 3D plant organs by borrowing Hydraulic Model.Using 3D organs,a substructure library is built.Based on the substructures stored in substructure library,one can construct 3D plant structure according to certain topological and geometrical rules.The experiments with different plant species are included in this paper to demonstrate the validity of the new method for constructing plant structures.The experimental results show that the approach follows botanical knowledge with high efficiency in constructing plant structures of most plant species.In addition,this method enables users to check the detail information of plant structure.     

CAMOS:人工智能结构解析Ⅲ亚结构集合分析中图论的应用

本文介绍一种用于亚结构集合分析的图论方法.该方法将亚结构描述成分子结构子图,用不饱和度表征子图的联接性,并设计了验证生成分子完全连通图的算法.应用该方法不仅可以筛除不能构成完整分子的亚结构集合,而且能将用于生成链状分子和环状分子的亚结构集合分开,对于提高结构解析的效率十分有效.程序用FORTRAN-77语言编写,在PDP-11/24计算机上实现.     

快速构造植物几何结构的子结构算法

顺序地模拟符合植物学生物特征的复杂树结构会占用很多计算机资源。为减少对计算机资源的占用，提出了一种从最简单的子结构起，通过子结构的引用来形成复杂结构的方法。由于在该方法中重复出现的结构只被计算一次，因此不仅可以提高复杂结构的计算速度，而且可以降低几何信息的存储量。该几何信息不仅包括所模拟植物在各个生长周期的结构，而且包括了每个子结构的具体形态。尽管这是一种自上而下的算法，但由于子结构方法能够实现弯曲枝条的模拟，并能产生重复生长的结构和花序结构，因此具有通用性。     

一个有效的不完全Scan结构MOS电路的测试生成算法

本文介绍一个不完全Scan结构MOS电路的测试生成算法DALG—EX18。该算法充分考虑不完全Scan结构的特点,同时也考虑MOS电路中由三态器件引出的一些特性,在传统5值D-算法基础上,引入18值及其计算规则,加入新的处理步骤,并辅以可观值/可控值引导D-驱赶和一致性操作,从而提高故障覆盖率,加快测试生成速度。DALG—EX18算法已用C语言在VAX 11/750机上实现,一些电路的实验结果表明,该算法是有效的。