期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
非完备信息系统的相容类快速计算 被引量:6
1
作者 王锋 梁吉业 钱宇华 《计算机工程与应用》 CSCD 北大核心 2009年第27期133-136,共4页
经典粗糙集理论是建立在完备信息基础上的,然而现实中,由于各种原因,很多信息系统是非完备的。相容关系是非完备信息系统的核心概念之一,如何高效地计算相容类对提高各相关算法的性能至关重要。针对非完备信息系统中求解相容类计算耗时... 经典粗糙集理论是建立在完备信息基础上的,然而现实中,由于各种原因,很多信息系统是非完备的。相容关系是非完备信息系统的核心概念之一,如何高效地计算相容类对提高各相关算法的性能至关重要。针对非完备信息系统中求解相容类计算耗时过大的缺陷,提出了一种求解相容类的快速计算方法。实验结果也进一步表明,该方法能够有效地降低计算耗时,在效率上较现有方法有显著提高。 展开更多
关键词 非完备信息系统 相容类 基数排序 快速方法
在线阅读 下载PDF
非完备信息系统的启发式特征选择遗传算法 被引量:7
2
作者 戴大蒙 慕德俊 《电子学报》 EI CAS CSCD 北大核心 2013年第3期451-455,共5页
为了获取非完备信息系统的相对最小特征子集,提出一种基于非完备信息系统的启发式特征选择遗传算法.本文首先构造了适应度函数,并以特征重要度为启发式信息融入特征选择;同时利用特征的相对核对种群初始化,引导染色体的进化,缩小了算法... 为了获取非完备信息系统的相对最小特征子集,提出一种基于非完备信息系统的启发式特征选择遗传算法.本文首先构造了适应度函数,并以特征重要度为启发式信息融入特征选择;同时利用特征的相对核对种群初始化,引导染色体的进化,缩小了算法的搜索空间;且在染色体的交叉和变异过程中,对满足条件的染色体及时删除,加快算法的收敛性;实验结果验证了算法的有效性. 展开更多
关键词 非完备信息系统 特征选择 遗传算法 启发式方法
在线阅读 下载PDF
基于非完备信息系统的评价对象情感聚类 被引量:2
3
作者 王素格 尹学倩 +2 位作者 李茹 张杰 吕云云 《中文信息学报》 CSCD 北大核心 2012年第4期98-102,108,共6页
该文利用领域本体对产品评论文本中的评价对象进行抽取和整合,在此基础上,建立产品性能的非完备信息系统,将特征的情感倾向寓于特征的权重计算之中。对非完备信息系统,给出了基于差别矩阵的启发式特征约简方法,通过特征降维处理,达到了... 该文利用领域本体对产品评论文本中的评价对象进行抽取和整合,在此基础上,建立产品性能的非完备信息系统,将特征的情感倾向寓于特征的权重计算之中。对非完备信息系统,给出了基于差别矩阵的启发式特征约简方法,通过特征降维处理,达到了减少特征的冗余度和数据稀疏性的目的。对降维后的非完备信息系统采用K-Means聚类算法,实现了评价对象情感聚类。为了验证该文提出方法的有效性,在真实汽车评论文本数据上进行实验,实验结果表明,在对特征进行一定程度的降维后,仍表现出较好的聚类效果。 展开更多
关键词 非完备信息系统 评价对象 本体 特征降维 聚类
在线阅读 下载PDF
基于容差计算的非完备信息系统属性约简算法 被引量:1
4
作者 梁宝华 《计算机应用与软件》 2017年第4期299-304,共6页
对于有缺损值的非完备信息系统约简,多数算法利用容差关系求信息量,但此类算法需消耗大量时间计算容差,导致属性约简质量、消耗的时间及空间复杂度均不理想。为了有效提高求容差类计算效率,引入一个与相容类信息量等价的计算公式。以此... 对于有缺损值的非完备信息系统约简,多数算法利用容差关系求信息量,但此类算法需消耗大量时间计算容差,导致属性约简质量、消耗的时间及空间复杂度均不理想。为了有效提高求容差类计算效率,引入一个与相容类信息量等价的计算公式。以此为基础,提出一种属性约简算法,使时间复杂度降为O(|C|~2|U|),空间降为O(|C||U|)。最后,通过实例和实验分析并验证了算法的有效性和可行性。 展开更多
关键词 粗糙集 属性约简 非完备信息系统 相容类
在线阅读 下载PDF
一种基于不可区分度的组合熵与组合粒度 被引量:1
5
作者 庞继芳 钱宇华 《计算机工程与应用》 CSCD 北大核心 2008年第32期22-25,84,共5页
组合熵与组合粒度是一种新的度量信息系统不确定性的有效方法。基于对象之间的不可区分度将组合熵与组合粒度的概念推广到非完备信息系统中,并给出二者的性质。经证明,非完备信息系统中的组合熵与组合粒度之间具有严格的互补关系,并可... 组合熵与组合粒度是一种新的度量信息系统不确定性的有效方法。基于对象之间的不可区分度将组合熵与组合粒度的概念推广到非完备信息系统中,并给出二者的性质。经证明,非完备信息系统中的组合熵与组合粒度之间具有严格的互补关系,并可退化为完备信息系统中的组合熵与组合粒度。实例表明该方法能够时非完备信息系统中的不确定性进行有效的度量,拓展了组合熵与组合粒度的应用范围。 展开更多
关键词 粗糙集理论 非完备信息系统 不可区分度 组合熵 组合粒度
在线阅读 下载PDF
存在型空值插补的特征约简方法研究 被引量:1
6
作者 姜延吉 黄凤岗 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2010年第6期743-748,共6页
特征约简是多源信息融合中剔除冗余数据、提高融合精度的有效途径.在对多传感器数据构成的不完备信息系统进行分析的基础上,利用多种距离分析方法计算存在型空值分布区间;针对不完备信息系统同时含有的2种空值类型问题(存在型空值和不... 特征约简是多源信息融合中剔除冗余数据、提高融合精度的有效途径.在对多传感器数据构成的不完备信息系统进行分析的基础上,利用多种距离分析方法计算存在型空值分布区间;针对不完备信息系统同时含有的2种空值类型问题(存在型空值和不存在型空值),提出基于存在型空值插补的限制容差关系;引入知识粒度的概念,并结合特征所包含的知识依存关系,研究基于属性重要度的启发式约简算法;通过实验验证了算法的有效性,并对其性能进行了分析.该方法同时考虑了多种空值类型,更加符合多传感器数据的特征,避免了单纯考虑不存在空值或者遗失空值造成的约简不准确问题;与其他约简算法相比,所提出的算法不仅考虑了单个的填补数值,同时还将插补数值的可能离散集合也考虑进来,增加了约简算法的适应性. 展开更多
关键词 非完备信息系统 特征约简 限制容差关系 知识粒度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部