计算机软件新技术国家重点实验室开放基金(KFKT2010B02)
- 作品数:9 被引量:25H指数:3
- 相关作者:汪小燕杨思春高超陈家骏戴新宇更多>>
- 相关机构:安徽工业大学南京大学滁州学院更多>>
- 发文基金:计算机软件新技术国家重点实验室开放基金安徽省高校省级自然科学研究项目国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 基于被删减二元关系的可达性矩阵求解被引量:2
- 2014年
- 利用邻接矩阵求解有向图的可达性矩阵,计算量大,提出将有向图表达成二元关系,忽略环和回路的处理,通过计算被删减二元关系的传递闭包来求解可达性矩阵,利用新方法可以较快地实现可达性矩阵的求解。
- 汪小燕
- 关键词:传递闭包邻接矩阵
- 一种新的传递闭包算法研究被引量:7
- 2011年
- 二元关系的传递闭包根据定义计算时存在缺陷,文中提出一种计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。
- 汪小燕
- 关键词:传递闭包
- 二元关系中传递性的若干研究被引量:6
- 2011年
- 二元关系的传递性有时不好判断,通过对二元关系传递性定义的深入分析,给出了传递性判断的等价定义及定理,利用该等价定义及定理可以较快地实现二元关系传递性的判定。
- 汪小燕
- 关键词:传递性
- 基于数组的增量式属性约简研究
- 2011年
- 为了在动态变化的决策表中,快速方便地获得新的属性约简,利用数组元素对差别矩阵中的属性组合进行计数,提出一种基于数组的增量式属性约简更新算法。当决策表动态变化时,根据数组元素的取值变化,获得差别矩阵中增加和减少的元素,依据这些元素更新原属性约简,快速得到新的最小属性约简。理论分析及实例验证了提出的算法是有效的。
- 汪小燕杨思春
- 关键词:粗糙集属性约简差别矩阵增量式数组
- 融合基本特征和词袋绑定特征的问句特征模型被引量:8
- 2012年
- 针对当前问句分类研究中特征提取的处理开销较大,提出一种融合基本特征和词袋绑定特征的问句特征模型。在分别提取问句中的词袋、词性、词义等基本特征及其对应的词袋绑定特征的基础上,通过将基本特征与词袋绑定特征进行融合,以获取更加高效的问句特征集合。在哈尔滨工业大学中文问句集上的实验结果表明,这种新的问句特征模型不仅具有实现简单、处理开销小的优点,而且有效弥补了单纯基本特征或词袋绑定特征在句法语义表达方面的不足,进一步提高了问句分类的准确率。
- 杨思春高超秦锋戴新宇陈家骏
- 关键词:问答系统问句分类
- 基于SVM的中文查询分类被引量:2
- 2011年
- 在问答系统中用户的查询是以自然语言问句的形式出现的,查询分类对生成合适的答案有着重要的指导性作用。现有文献大多基于SVM统计学习模型实现查询分类。文章详细分析了中文查询分类的典型特征及其编码过程,并给出了LibSVM分类器的参数优化及核函数选取方法。比较了词袋特征(bag-of-word)和词性与词袋绑定特征(bag-of-word/pos)在LibSVM(RBF)、LibSVM(Linear)和Liblinear三个分类器上的分类精度。实验结果表明,在问题训练集规模较大、特征维数较高的情况下,Liblinear分类器具有更好的性能。同时,得出一个结论:bagof-word/pos特征对英文查询分类有一定的贡献;对于中文查询分类,虽然理论上增加特征有利于提高SVM分类器的精度,但由于绑定词性特征后可能会引入噪声,进而降低查询分类的精度。
- 杨思春高超戴新宇陈家骏
- 关键词:问答系统查询分类SVM核函数
- 基于设置复合位置的传递闭包算法被引量:1
- 2014年
- 二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。
- 汪小燕
- 关键词:传递闭包
- 双序渐进式概念格合并算法被引量:2
- 2013年
- 针对传统的概念格合并算法仅为单向的纵向或横向合并,提出一种基于概念内涵、外延升降序的双序渐进式合并算法。按照概念的内涵或外延的升序和降序,从两个方向(由上到下和由下到上)同时进行子概念格的纵向或横向合并。算法分析和示例结果表明,该算法不仅在结构上较好地保留了原有信息,而且在效率上也获得了显著的提高。
- 姚佳岷杨思春李心磊彭月娥
- 关键词:概念格
- 基于矩阵的偏序关系中盖住集计算研究
- 2013年
- 按照偏序关系中"盖住"的定义来计算盖住集,有时判断不准确或遗漏。基于矩阵的方法,提出了求盖住集的一个新的等价定义,并给出计算盖住集的矩阵和相关理论。利用矩阵可方便地计算出盖住集。
- 汪小燕
- 关键词:离散数学偏序关系矩阵