基于QSA数组计算序列中所有NE重复模式的算法

序列中重复模式的识别与提取算法在数据挖掘、模式识别、数据压缩、生物信息学等领域中具有广泛的实际应用。提出一种全新的基于QSA数组计算所有带有约束条件的NE重复模式的算法RPT。算法设计中充分考虑了NE重复模式的特征,以建立特征和重复模式检测结果之间的统计联系;算法中的约束条件包括最小周期pmin和最大间距gmax,其可用于筛选符合条件的NE重复模式,并可按照递增序输出所有NE重复模式的出现位置。与已有的基于后缀索引的算法相比,此算法的空间效率得到了提高。在分类属性数据样本集上进行的实验表明,算法RPT对生物序列尤其是DNA序列以及维吾尔语Web文本中NE重复模式的识别与提取都很有效。

重复模式识别算法及在Web信息抽取和聚类分析中的应用

序列中的重复模式识别算法及应用研究是数据挖掘领域的重要问题,是提取序列中有用信息的主要手段之一。近年来,针对各种重复模式定义、有效的识别算法设计以及重复模式识别算法在有关领域中的应用有了很多研究成果。文中对序列中重复模式的类型与特点作了描述,讨论了识别算法中常用的数据结构,以分类的方式重点回顾并总结了近年来重复模式在一些相关领域中的应用及相关算法的设计思路与技巧,并从加入的领域知识及约束、识别结果与算法扩充性、存在的主要问题等方面进行了讨论,其中包括在网络信息抽取、Web文档特征提取与聚类算法及相关的维文信息处理等领域中的应用。最后,讨论了关于序列重复模式识别算法在各个相关领域中的应用研究所面临的挑战,并探讨了未来的研究方向。

数字电路逻辑模拟中时间映射模型的实现

本文给出了一种利用链表方式实现时间映射算法的方法。

一种新的启发式搜索算法的收敛性证明

表文作者在文献[1]中提出了一种在图象库中检索图象的新的启发式探索算法,本文给出了此种算法的收敛性证明。

关于启发式搜索算法的一种修正算法

本文讨论了如何利用专家经验和样本训练得到启发评价函数,并得到一种修正算法.

交互式图形生成系统的设计与实现

本文就工业控制与管理系统人机界面的图形自动生成问题提出了一种解决的方案,开发了一套工业图形编辑工具软件,用交互对话作图的方式,实现了工业系统中所需要的图形编辑.

有效的Common Motif识别算法

模体发现在揭示基因组水平上的基因表达调控规律以及在蛋白质序列中定位保守结构域中起着重要作用。本文提出一种在生物序列中识别Common Motif(公共模体)的算法。算法采用基于后缀数组或QSA数组的重复模式识别算法挖掘串中最大重复模式作为基元,对基元进行过滤与剪枝后,根据约束条件对优化后基元进行计算与处理从而得到公共模体。算法与基于后缀树或Trie树的同类算法相比在时间和空间效率上都得到了提高。

维吾尔语基本KP短语自动识别研究

本文在传统语言学知识基础上,总结维吾尔语KP短语构造规则,提出了维吾尔语KP短语的自动识别方法,建立了构造规则库并对此方法进行了实验测试。实验结果显示,基于规则的方法能够保证正确率和召回率,可以更好地完成KP短语的识别任务,同时研究有关短语和句子及其识别带来好多便利并提供良好的理论和实践基础。