机械图识别中基于RAG的待识字符的提取与处理

提出了机械工程图智能识别中一种基于RAG的字符分离方法, 它在有效将图形和文字分开的同时, 能较好地解决数字中的小数点、度数以及虚线和点划线中短线的保护问题. 还对分离字符中待识字符的处理进行了探讨.     

关于广义Hadamard矩阵及其对应有向图类的特征

Hadamard矩阵在信号处理方面有重要应用,而Hadamard矩阵是广义Hadamard矩阵的特殊情形.讨论了广义Hadamard矩阵对应简单有向图类的特征及其相互关系;给出了广义Hadamard矩阵对应简单有向图的特征值的性质,从而证明了有向图的邻接矩阵是广义Hadamard矩阵的必要条件,为简单有向图是偶阶的;并得到了广义Hadamard矩阵在Kronecker积下的性质.为区组设计和编码理论提供了一些新的方法,并在信源编码中有重要的应用.     

图谱半径的一个改进上界

将Cauchy-Schwartz不等式应用于连通图的Perron向量上,获得了一个谱半径的一个新上界。在Stanley的结果的基础上做了改进,并且在一定的条件下也优于一些已有的上界。     

基于名义尺度的空间自相关指数测度方法研究*

从空间自相关的基本构成出发,提出了一种测度名义尺度的空间自相关指数——自邻接指数,给出了基于名义尺度下全局空间自相关和局部空间自相关的测度方法,并在ArcView平台下通过Avenue二次编程进行了算法实现。最后通过例子展示了自邻接指数在土地利用格局分析中发挥的重要作用。     

产品协同设计的任务分解与耦合机制研究

在产品协同设计的初始阶段,合理的任务分解有利于协同设计的顺利进行,从而提高设计效率与质量。文章研究了任务的分解与耦合策略,采用按功能划分和按结构划分相结合的方式,并根据设计组的满意度对产品协同设计的任务进行了分解,用设计结构矩阵描述设计任务的耦合关系,提出了利用图论中基于邻接矩阵的深度优先搜索算法求出耦合任务集的原理与方法,并通过具体实例验证了该方法。     

线性八元树表示的三维客体群的连通分量标号和计数

本文提出二种算法分别标号和计数线性八元树表示的三维客体群的连通分量.这些操作典型地需要检查线性八元树中诸八分体在三个主方向上的面邻接对.根据这些邻接对,可以建造在计算机中用关联矩阵表示的邻接图.连通分量标号和计数是在关联矩阵上分别执行相应的操作而完成的.连通分量标号的执行时间是O(n+m·logm),而连通分量计数需要O(n)时间,其中m和n分别是线性八元树中八分体和邻接对的数目.     

多语种网络文本快速新词抽取

从网络文本中提取新词是网络信息处理中的一个重要问题,在信息检索、文本挖掘、词典编纂、中文分词等领域中都有重要应用。本文提出了一种与语言无关的快速新词提取算法,首先针对后缀树的数据结构将多语言文本进行统一编码,然后使用改进的统计方法在双后缀树上以线性时间统计重复串与邻接类别,并计算字符串的整体度,同时通过剪枝大幅度减少计算量,在中、英文语料上较好地实现了新词的抽取及排序。     

基于双邻接图正交近邻保持投影的人脸识别算法

正交保持投影(ONPP)是经典的图嵌入降维技术,已经成功地应用到人脸识别中,其保持了高维数据的局部性和整体几何结构。监督的ONPP通过建立同类邻接图来最小化同类局部重构误差,寻找最优的低维嵌入,但是其只使用了类内信息,这会导致异类数据点间的结构不够明显。因此,提出了基于双邻接图的正交近邻保持投影(DAG-ONPP)算法。通过建立同类邻接图与异类邻接图,在数据嵌入低维空间后同类近邻重构误差尽量小,异类近邻重构误差更加明显。在ORL,Yale,YaleB和PIE人脸库上的实验结果表明,与其他经典算法相比,所提方法有效提高了分类能力。     

The fuzzy geometry of image subsets

In pattern recognition we often want to measure geometric properties of regions in an image, but these regions are not always ‘crisply’ defined; it is sometimes more appropriate to regard them as fuzzy subsets of the image. Many of the basic geometric properties of and relationships among regions can be generalized to fuzzy sets; these include connectedness, adjacency and surroundedness, starshapedness and convexity, area and perimeter, extent and diameter. This paper summarizes past work on such fuzzy geometric concepts, and also includes some new results.     

基于二分图的RDF关键词扩展查询方法

使用图表示RDF数据可以保持数据间的关联信息和语义信息,越来越多的关键词查询方法基于图结构实现RDF数据的查询处理。将二分图与RDF数据图相结合,定义RDF二分图模型,并提出一种基于二分图的RDF关键词扩展查询方法KERBG。该方法将文本信息封装在二分图顶点标签上,以支持对关系的查询;利用关键词同义词扩展技术对查询关键词进行语义扩展,有效解决同一对象的描述用词的多样性问题,进而提高查准率;利用RDF二分图的反对称邻接矩阵及其幂矩阵构造包含关键顶点的查询结果子图,实现关键词查询处理,并降低查询响应时间。实验结果表明,在查准率和查询响应时间方面,提出的KERBG方法优于当前主流方法。