基于DXF文件的曲线拟合方法的设计与实现

现有的基于微机开发的数控加工系统都是人工调试完成后加载运行,为了能够依据AUTOCAD绘图系统提供的信息自动生成数控加工代码,本文对基于PMAC卡的数控加工代码生成及动态在线监测系统研制过程中遇到的问题进行了研究,重点研究了如何利用DXF文件中的参数进行曲线拟合,详细介绍了NURBS曲线算法的实现,为后续的工作打下了基础。     

基于FSG的最大频繁子图挖掘算法*

图挖掘已成为数据挖掘领域研究的热点,然而挖掘全部频繁子图很困难且得到的频繁子图过多,影响结果的理解和应用。可通过挖掘最大频繁子图来解决挖掘结果数量巨大的问题,最大频繁子图挖掘得到的结果数量很少且不丢失信息,节省了空间和以后的分析工作。基于算法FSG提出了最大频繁子图挖掘算法FSG-MaxGraph;结合节点的度、标记及邻接列表来计算规范编码,提出两个定理来减少子图同构判断的次数,并应用改进后的决策树来计算支持度。实验证明,新算法解决了挖掘结果太多理解困难的问题,且提高了挖掘效率。     

一种新型基于用户指导的多关系关联规则挖掘算法

本文提出了一种基于用户指导的多关系关联规则挖掘算法,借鉴有向图的概念动态的选择最优关键表,并利用元组ID传播的思想使多表间无需物理连接而能直接进行关联规则挖掘,同时引入用户指导的概念,提高了用户的满意程度及海量数据挖掘的效率和精确度,该算法能够直接支持关系数据库,且运行效率远远高于基于ILP技术的多关系关联规则挖掘算法,     

一种改进的针对合著关系网络的链接预测方法

主要针对那些实体类标号属性未知的社会网络进行链接预测.由于实体的类标号属性与具体的社会网络有关,因此具体解决对作者之间合著关系网络图的链接预测问题.首先,给出了合著关系图的结构表示,然后把一个作者是否是多产的定义为合著关系图中作者实体的类标号属性.另外,还提出了一种改进的利用有指导学习进行链接预测的方法.在改进的链接预测方法中为每对作者新引入了一个特征属性--是否至少有一个是多产的.当所要预测的合著关系图中作者实体的类标号属性不完全已知时,用改进后的ICCLP算法对合著关系进行预测,以提高链接预测的性能.改进后的ICCLP算法中采用上面提到的改进后的链接预测方法.     

基于特征索引的图相似查询过滤算法

分析图相似查询候选集的产生过程以及特征图之间的关系对候选图集的影响,提出一种基于特征索引的图相似查询过滤算法,使用GIndex算法建立特征图索引结构,通过特征图之间的选择性关系给出一个有序的特征集,并借助特征-图矩阵对数据库进行筛选得到候选图集。实验结果证明,该方法能准确地产生候选图集,从而提高图查询的效率。     

一种简化专家系统的数字补偿器的实现

热式传感器有很大的滞后环节,在数字质量流量控制器中需要对传感器数据进行补偿.本文提出一种基于简化专家系统的数字流量控制器的补偿器,在分析传感器数据的基础上,根据传感器曲线变化规律,逆向推理得出补偿经验公式,建立了相应的知识库和补偿规则,根据实时采集数据和数据变化关系查找补偿规则进行补偿,并将其与将模拟电路直接数字实现的补偿方式相比较.试验证明,相比与模拟电路数字实现的补偿方法,此种基于补偿规则的补偿器在抑制超调量和减少响应时间方面要好.     

移动对象的连续最近邻查询算法

介绍了一种索引结构———TPR树和静态环境中基本的最近邻查询算法,并提出了影响时间这一概念,将其运用到最近邻查询算法中,可以完成移动对象的连续最近邻查询。     

中文文本分类系统的设计与实现

文章介绍了中文文本分类系统的基本过程及其关键技术,比较和分析Rocchio、朴素贝叶斯(NB)、kNN三种文本分类算法的分类原理,提出了中文文本分类系统的结构模型,并给出了评估方法和实验结果,测试结果表明KNN算法的分类效果最佳。     

集对社会网络α关系社区及动态挖掘算法

针对Web社会网络中存在确定-不确定关系,提出一种给定阈值的α关系社区概念,该社区是用集对分析方法构建的集对社会网络,并且其中任意结点之间关系强度大于给定阈值α;根据Web社会网络的动态性,分别设计静态和动态α关系社区的挖掘算法;通过收集DBLP数据集,对其进行抽取、分类、社区挖掘、关系分析等实验,验证了算法的高效性,证明了α关系社区的挖掘更能体现社区存在的动态性,可进一步对其潜在关系社区进行挖掘.     

基于扫描线种子填充的像素可视化技术

随着数据库技术的成熟和数据库应用的普及,存储在计算机内的数据量日益庞大,人们已经不满足于仅仅对数据进行管理,而希望能对数据进行分析,从大量的数据中发现知识或信息.面向像素的可视化技术凭借其可以有效分析和处理大规模数据库的特点脱颖而出.通过对几种经典可视化技术进行时间效率和显示效果的综合对比,提出一种将高效的扫描线种子填充技术与面向像素的数据可视化技术相结合的新算法,实现海量数据到颜色像素的一一映射并直观显示在构造的像素映射模型中,大大提高了像素可视化技术的算法效率,为宏观分析海量数据变化规律提供了指导.