期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于二进制区分矩阵的不完备系统增量式属性约简算法 预览 被引量:2
1
作者 丁棉卫 张腾飞 马福民 《计算机科学》 CSCD 北大核心 2017年第7期244-250,共7页
不完备信息系统下的增量式属性约简是动态数据挖掘技术的重要研究内容之一。求解增量式属性约简时首先需要求解容差类。当已有系统新增实例时,为了快速求解新的容差类,首先提出一种快速且稳定性较好的容差类静态求解方法,然后在此基础... 不完备信息系统下的增量式属性约简是动态数据挖掘技术的重要研究内容之一。求解增量式属性约简时首先需要求解容差类。当已有系统新增实例时,为了快速求解新的容差类,首先提出一种快速且稳定性较好的容差类静态求解方法,然后在此基础上提出容差类的增量式求解方法。根据增量式求得的新容差类,结合二进制区分矩阵直观及便于处理的优点,通过动态更新二进制区分矩阵方法,提出了不完备信息系统下基于二进制区分矩阵的增量式属性约简算法。通过实例及仿真实验验证了算法的有效性。 展开更多
关键词 不完备信息系统 增量式 容差 属性约简
在线阅读 免费下载
不一致对象下的不完备决策系统属性约简算法
2
作者 谢小军 徐章艳 +1 位作者 俞春强 王博 《小型微型计算机系统》 CSCD 北大核心 2016年第10期2300-2305,共6页
在不完备决策系统中,给出高效的计算容差类算法.提出不一致对象概念,研究不一致对象的性质,根据其性质给出在不一致对象下的核属性和属性约简的定义并设计求核属性算法.提出一个新的属性重要性定义,最后依据新的属性重要性定义设计一个... 在不完备决策系统中,给出高效的计算容差类算法.提出不一致对象概念,研究不一致对象的性质,根据其性质给出在不一致对象下的核属性和属性约简的定义并设计求核属性算法.提出一个新的属性重要性定义,最后依据新的属性重要性定义设计一个最坏情况下时间复杂度和空间复杂度分别为O(kC~2U)和O(U)的启发式属性约简算法,并通过理论分析、实例分析和实验分析说明该算法准确性和可行性. 展开更多
关键词 不完备决策系统 容差 不一致对象 属性约简 核属性
基于布尔冲突矩阵的不完备决策表快速属性约简算法 预览 被引量:2
3
作者 章晨光 徐章艳 周建华 《计算机应用与软件》 CSCD 北大核心 2014年第8期257-260,共4页
在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时,在布尔冲突矩阵中定义了一种属性重要性度量的... 在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时,在布尔冲突矩阵中定义了一种属性重要性度量的方法,并从理论上证明了该矩阵的属性约简与正区域的属性约简是等价的。经过对该属性约简算法的分析,其时间复杂度为max{O(|K‖C‖U|),O(|C|2|POSC(D)‖U|)}(|K|=max{|TC(x)‖x∈U}),空间复杂度为O(|C|2|POSC(D)‖U|)。最后通过实例和实验分析,说明该算法的有效性和可行性。 展开更多
关键词 不完备决策表 属性约简 容差 冲突域 布尔冲突矩阵
在线阅读 下载PDF
基于不完备决策表的容差类高效求解算法 被引量:5
4
作者 钱文彬 杨炳儒 +1 位作者 徐章艳 舒文豪 《小型微型计算机系统》 CSCD 北大核心 2013年第2期345-350,共6页
容差关系作为粗糙集扩展模型中常用的二元关系之一.许多其他扩展模型都是在容差关系基础上构建的,它使得不完备决策表中对象的划分更具有一般性,如何有效降低求解容差类的计算复杂性具有重要的意义.针对目前以容差关系为基础的不完... 容差关系作为粗糙集扩展模型中常用的二元关系之一.许多其他扩展模型都是在容差关系基础上构建的,它使得不完备决策表中对象的划分更具有一般性,如何有效降低求解容差类的计算复杂性具有重要的意义.针对目前以容差关系为基础的不完备决策表的属性约简和知识获取算法时间复杂度不理想的问题,其主要原因是由于在求解不完备决策表的容差类时需消耗大量的计算时间,为了有效提高求解容差类的计算效率,引入基数排序和标记技术的设计思想,在此基础上提出一种高效的求解容差类算法,从而有效地降低了算法的时空复杂度,最后,通过实例分析和实验结果验证了新算法的有效性和可行性. 展开更多
关键词 粗糙集 不完备决策表 容差关系 容差 不完备信息系统
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈