线对象邻接关系快速重构算法

给定向量化坐标,计算n个线对象两两邻接关系,普通算法时间复杂度为O(n*n);理论最好时间复杂度为O(C),其中C是邻接关系的基数。基于散列桶,给出了建立线对象邻接关系的快速算法,其平均时间复杂度为O(n(1+1/r)),r为算法分配的桶数量与n的比,空间复杂度为O(n)。证明了若不允许使用额外空间,则不可能使用排序算法解决该问题;给出了允许使用额外空间条件下的两遍排序算法,时间复杂度为O(n(lbn+1+2/r))。应用表明快速算法比普通算法速度提高1~3个数量级。     

改进的频繁项集挖掘算法研究

通过对关联规则挖掘技术及经典算法Apriori和FP-growth的研究和分析,提出了一种改进的频繁项集挖掘算法。该算法利用矩阵存储数据,并结合矩阵运算求项集的支持数,有效减少了事务数据库的扫描次数;利用有序频繁项目邻接矩阵创建频繁模式树,有效减少了频繁模式树的分支和层数。通过实例分析了频繁项集的挖掘过程。     

一种基于自组织神经网络的彩色图像分割方法

提出了1种基于自组织神经网络的彩色图像分割方法．它首先在空间-颜色联合域内利用自组织神经网络对图像进行聚类，再结合区域生长的方法和区域邻接列表，对图像中的相似颜色区域进行合并，并去除像素数量较少的小区域，从而得到最后的分割结果．在聚类后的图像上进行分割，可以较好的把1个物体对象只表示为1个或少数几个分割区域，明显减少对象物数目，较好地克暇了传统区域生长方法的过分割问题。     

论广义上的话轮：沉默话轮

有关话轮问题，存在着话轮的概念定义众说不一，话轮关联位置难以确定，邻接对和三对话共存现象。广义上的言语交流中的话轮（turn of communication）替代常说的会话话轮（turn of conversation）应运而生，用以弥台这些分歧。其中沉默在言语交流中扮演一个重要角色，被称之为沉默话轮。     

用邻接多重表实现节点优化编号

本文提出用无向图来描述电力系统网络结构，邻接多重表是无向图的一种比较了的存储结构，利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作，如统计节点的度，增加一条边，删除原有的边。而这些都是节点优化编号中的关键之处。实践证明，利用邻接多重表比较容易编程，节约内存，对大系统更是如此。     

变电站五防闭锁规则库生成法的实现

《电力系统自动化》杂志2008年第20期《根据变电站一次接线图导出闭锁公式的方法》一文从理论上推导出了一种生成变电站五防闭锁规则库的方法。在该文的基础上,文中对该方法做了进一步的完善和改进,并着重探讨了生成五防闭锁规则库的具体实现方案,编写了应用软件并完成调试运行,验证了该方法的可行性。由于五防闭锁规则库是在离线情况下生成的,因此,必须以布尔型变量代替实际运行时断路器和刀闸的状态量。将断路器和刀闸的状态与布尔型变量进行映射并对含有布尔型变量矩阵的运算及化简是文中最大的难点和技术关键点。文中找到了一种新的计算可达矩阵的算法,大大简化了化简步骤,提高了运算速度,将理论算法变成了实用软件工具。     

机械图纸扫描图像尺寸信息提取

尺寸识别是图纸理解的重要部分。本文先用单义域邻接图表达机械图纸扫描图像 ,描述几何与拓扑信息 ,然后进行字符提取和矢量化。在此基础上 ,从箭头出发 ,按照尺寸标注规则提取属于同一尺寸的尺寸线、尺寸界线及尺寸数字等 ,而且对尺寸所约束的几何图元进行了提取 ,实现尺寸与图元关联 ,从而完成尺寸信息的完整识别。实例表明 ,本算法可以较好地提取尺寸信息 ,提高理解层次。     

图像目标检测的局部条件泄洪算法

提出了一种新的图像目标检测算法。首先用分水岭变换将图像分割成积水盆地和堤坝,然后由筛选后的盆地构造出区域邻接图描述,并从中选出种子点,最后遍历图中的种子,提出一种局部条件泄洪法以获取待检测目标。检测目标的过程实际上是提取满足目标特征的盆地组合的过程。实验结果证明了该算法的有效性。     

有穷自动机计算中数据结构的设计

尽管邻接矩阵是有穷自动机的一种常用存储方法,但是,邻接矩阵并不适合存储所有类型的有穷自动机.原因是两个状态间可能有两条以上同方向的弧,而邻接矩阵只能记录两个状态间存在的一条弧.所以,有穷自动机的存储结构最好采用邻接链表来存储.将此数据结构应用于NFA转换为DFA的计算,将传统的子集法中状态转换矩阵,由三维数组降低为二维数组.     

复杂产品装配实例表示技术研究

不合理的设计和装配规划会延长装配时间,为此,提出了基于分解树的装配实例表示方法,给出了基于分解树的装配结构表示和装配规划方案表示。采用邻接矩阵存储装配方案,分析了基于邻接矩阵的装配实例存储方法的4个特点,并给出了有效验证的实例。