国家自然科学基金(60673193)
- 作品数：33 被引量：53H指数：5
- 相关作者：刘任任谢深泉王婷龚志伟梁光明更多>>
- 相关机构：湘潭大学中南林业科技大学国防科学技术大学更多>>
- 发文基金：国家自然科学基金湖南省教育厅重点项目湖南省重点学科建设项目更多>>
- 相关领域：自动化与计算机技术电子电信理学文化科学更多>>
- 一种基于主题词表的快速中文文本分类技术被引量：1
- 2008年
- 针对中文文本的自动分类问题，提出了一种新的算法。该算法的基本思路是构造一个带权值的分类主题词表，该词表采用键树的方式构建，然后利用哈希杂凑法和长词匹配优先原则在主题词表中匹配待分类的文档中的字符串，并统计匹配成功的权值和，以权值和最大者作为分类结果。本算法可以避开中文分词的难点和它对分类结果的影响。理论分析和实验结果表明，该技术分类结果的准确度和时间效率都比较高，其综合性能达到了目前主流技术的水平。
- 刘新刘任任
- 关键词：文本分类主题词表键树哈希函数
- 社会诊断的一种三值系统模型被引量：1
- 2008年
- 提出了系统级社会诊断的一种三值PMC模型,定义了一类可诊断系统,给出了其特征,特别研究了同一谎证集合L可诊断系统。研究了系统社会诊断的三大特点,并指出目前研究的现状及未来的研究方向。
- 李旎刘任任
- 关键词：PMC模型可诊断性
- 一种表示有向图的表方法及其应用被引量：3
- 2011年
- 图的表示方法很多,各有其优缺点.采用不同的表示方法,可获得图的不同的时空性能.本文阐述了图的一种新表示方法,该方法用一种命名规则将有向图表示为节点标签表,给出了由节点标签表产生节点链的算法.并用这种称为表方法研究了有向图的回路性质,特别地将它应用于研究de Bruijn回路、欧拉回路和哈密顿回路,给出了计算欧拉回路和哈密顿回路的新方法.本研究表明该方法具有较好的理论和实用价值.
- 谢深泉
- 关键词：哈密顿回路
- 部分多值逻辑的准完备集中同源关系的研究
- 2014年
- 通过研究准完备集之间存在的内在联系,首次提出了两个m项关系同源的概念,然后分析并证明了保同源关系的准完备集之间的性质,最后阐述了此性质在准完备集之最小覆盖的证明过程中所发挥的作用。
- 龚志伟
- 关键词：多值逻辑准完备集同源关系
- de Bruijn序列间的映射及升级算法被引量：7
- 2007年
- 通过由n级de Bruijn序列找出n+1级de Bruijn序列的look-up表标签,并由相应的look-up表求出n+1级de Bruijn序列,从而建立起n级de Bruijn序列到n+1级de Bruijn序列的映射,发现de Bruijn序列间的一种内在联系,导出一类任意元de Bruijn序列的升级算法。
- 谢深泉
- 关键词：DEM序列映射
- 一种求解欧几里德TSP问题的新算法被引量：4
- 2007年
- 针对几何性质的TSP问题,提出了一种“整体优先”算法,算法的核心思想是边构造边调整。实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也很强,其综合性能超过目前的一些主流算法,特别适合在微机上求解TSP问题。
- 刘新刘任任侯经川
- 关键词：旅行商问题
- 一种基于逆向匹配算法的中文文本分类技术被引量：3
- 2008年
- 针对中文文本的自动分类问题,提出了一种逆向匹配算法。该算法的基本思路是构造一个带权值的分类主题词表,然后用词表中的关键词在待分类的文档中进行逆向匹配,并统计匹配成功的权值和,以权值和最大者作为分类结果。本算法可以避开中文分词的难点和它对分类结果的影响。理论分析和实验结果表明,该技术分类结果的准确度和时间效率都比较高,其综合性能达到了目前主流技术的水平。
- 刘新刘任任
- 关键词：文本分类主题词表
- 生成de Bruijn序列的升级算法被引量：3
- 2008年
- 提出一种生成de Bruijn序列的升级算法。该算法根据给定的n级de Bruijn序列查寻表标签,采用合成的方法构造出n+1级de Bruijn序列的查寻表标签,从而产生n+1级de Bruijn序列。实验结果表明,该算法是有效的。
- 谢深泉
- 关键词：DE
- 求解旅行商问题的整体优先算法被引量：7
- 2007年
- 针对欧几里德旅行商问题,提出了一种“整体优先”算法。该算法的基本思路是边构造边调整路径,在调整中采用了独创的逆向调整方法,避免算法陷入局部优化陷阱。理论分析和大量实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也相当强,其综合性能超过目前的一些主流算法。
- 刘新刘任任侯经川
- 关键词：旅行商问题全局优化
- 三值社会诊断模型的t/{x}可诊断性被引量：1
- 2009年
- 从理论上证明了三值社会诊断模型的t/{x}可诊断充要条件,实现了用计算机来判断一个任意的n顶点诊断系统G(V,A)是否是t/{x}可诊断的.结果表明,该算法可提高诊断效率.
- 李旎刘任任
