搜索到529篇“ 不完备决策表“的相关文章
- 一种基于粗糙集的适用于不完备决策表的规则提取方法
- 本发明提供一种基于粗糙集的适用于不完备决策表的规则提取方法，概述：输入要提取规则的集合B和用户感兴趣的属性集A；从未选择的属性集中选择某一属性，然后更新已选择属性集，利用已选择属性集，从未被规则集覆盖的对象中提取规则,并...
- 代建华张其来郑国杰高帅超
- 文献传递
- 不完备决策表中基于容差关系的属性约简方法被引量：2
- 2016年
- 针对不完备决策表提出一种基于容差关系的属性约简方法.以粗糙集容差关系为基础,定义相容块构造范式求取决策表的全体极大相容块,将其转化为最全描述得到极大相容块最全描述系统,为不完备决策表提供了一种有效的信息表达转换方式.进而以该转换系统为基础定义属性分辨矩阵,为不完备决策表求取全体属性约简给出了一种解决方案.理论证明与实例分析说明了该方法的可行性与有效性.
- 黄治国王淼
- 关键词：不完备决策表容差关系属性约简
- 基于不完备决策表的属性约简及规则获取算法的研究
- 随着高科技的飞速发展，全世界每天都有几十亿的人在使用手机、电脑和其他电子产品，产生了大量的海量数据。大数据从互联网向其他领域急速蔓延，各行各业都已经被数据给渗透，对于海量数据的有效处理成为目前研究的热点之一。在2015年...
- 乔丽娟
- 关键词：数据挖掘粗糙集属性约简知识粒度不完备决策表
- 基于知识粒度的不完备决策表的属性约简算法被引量：3
- 2016年
- 知识粒度是属性约简的有效方法,但对于大型的决策表,计算知识粒度过于费时,算法效率不高。在引入粒度差别矩阵后,设计了一个计算粒度差别矩阵中条件属性出现频率的函数,有效地降低粒度差别矩阵的存储空间,根据此函数设计了一个高效属性约简算法。新算法使得时间复杂度与空间复杂度都降为O(K|C||U|)(其中K=max{|Tc(xi)|,xi∈U}和O(|U|)。最后通过实例仿真说明了此算法的高效性和可行性。
- 乔丽娟徐章艳谢小军朱金虎陈晓飞李娟
- 关键词：属性约简知识粒度差别矩阵启发信息
- 基于链表的不完备决策表属性约简算法被引量：3
- 2015年
- 差别矩阵作为决策信息系统属性约简的方法是有效的;但空间利用率不高。通过对算法空间利用率及时间效率进行研究,提出基于链表的改进算法;并引入链表的基本运算。该算法通过使用链表的节点存储基于限制容差关系下有效的差别矩阵元素,并在约简过程中通过不断删除不必要的节点以节省时间。通过理论与实例证明其有效性和正确性。
- 陈炼吴灵芝
- 关键词：差别矩阵链表
- 不完备决策表属性约简和求核算法
- 现在在全世界范围掀起了一股股IT浪潮，例如云计算和物联网的兴起、移动通信服务进入了4G时代、大数据时代的到来等。这些IT革命使人类的工作生活更加便捷和轻松。特别是大数据时代，现在要处理的数据都已经到PB级别，这也加大了数...
- 章晨光
- 关键词：不完备决策表属性约简求核算法粗糙集理论
- 文献传递
- 一种基于冲突域的不完备决策表属性约简算法被引量：3
- 2014年
- 以不完备决策表为研究对象,通过对冲突域的概念进行研究,给出在不完备决策表下的基于冲突域的属性约简的定义。证明该属性约简的定义与基于正区域的属性约简定义是等价的,同时设计一个在不完备决策表中的新的属性约简算法。该算法的时间复杂度为O(|K||C|2|U|),其中K=max{|TC(xi)|,xi∈U}。最后用实例说明该算法是有效的。
- 周建华徐章艳章晨光
- 关键词：粗糙集不完备决策表冲突域属性约简
- 基于布尔冲突矩阵的不完备决策表快速属性约简算法被引量：2
- 2014年
- 在不完备决策表中,针对近年来提出属性约简算法的时间复杂度不理想的情况,通过对已有计算容差类方法和引入的冲突域概念的研究,定义了布尔冲突矩阵并设计出该矩阵的快速属性约简算法。同时,在布尔冲突矩阵中定义了一种属性重要性度量的方法,并从理论上证明了该矩阵的属性约简与正区域的属性约简是等价的。经过对该属性约简算法的分析,其时间复杂度为max{O(|K‖C‖U|),O(|C|2|POSC(D)‖U|)}(|K|=max{|TC(x)‖x∈U}),空间复杂度为O(|C|2|POSC(D)‖U|)。最后通过实例和实验分析,说明该算法的有效性和可行性。
- 章晨光徐章艳周建华
- 关键词：不完备决策表属性约简冲突域
- 基于不完备决策表的正区域属性约简的压缩差别矩阵方法被引量：7
- 2014年
- 差别矩阵、二进制差别矩阵方法易懂,易设计,一直以来为广大学者所喜欢。但两方法在运算时会产生大量的重复元素与无用元素(若A是B的子集,则称B是A的无用元素),这些重复、无用元素会占用大量的空间,影响算法的效率。针对以往文献中基于差别矩阵的属性约简算法存储代价高的问题,结合二进制差别矩阵引入二叉树(B_Tree)的设计思想,提出基于压缩存储的属性约简算法。该算法将二进制差别矩阵的属性集存储在二叉树(B_Tree)的相应路径上,通过边存边剪枝(剪枝的思想就是从二叉树上删除那些在同一条路径上的重复、无用属性集)的思想,有效地降低了算法的时空效率。最后通过实例分析验证了新算法的有效性和可行性。
- 王婷徐章艳陈宇文岳明
- 关键词：粗糙集差别矩阵二叉树属性约简
- 基于不完备决策表的容差类高效求解算法被引量：5
- 2013年
- 容差关系作为粗糙集扩展模型中常用的二元关系之一.许多其他扩展模型都是在容差关系基础上构建的,它使得不完备决策表中对象的划分更具有一般性,如何有效降低求解容差类的计算复杂性具有重要的意义.针对目前以容差关系为基础的不完备决策表的属性约简和知识获取算法时间复杂度不理想的问题,其主要原因是由于在求解不完备决策表的容差类时需消耗大量的计算时间,为了有效提高求解容差类的计算效率,引入基数排序和标记技术的设计思想,在此基础上提出一种高效的求解容差类算法,从而有效地降低了算法的时空复杂度,最后,通过实例分析和实验结果验证了新算法的有效性和可行性.
- 钱文彬杨炳儒徐章艳舒文豪
- 关键词：粗糙集不完备决策表容差关系不完备信息系统
相关作者
- 徐章艳
- 作品数：145被引量：1,210H指数：16
- 供职机构：广西师范大学计算机科学与信息工程学院
- 研究主题：粗糙集 属性约简 属性约简算法 差别矩阵 不完备决策表
- 曾艳燕
- 作品数：6被引量：1H指数：1
- 供职机构：广西师范大学计算机科学与信息工程学院
- 研究主题：粗糙集 不完备决策表 求核 差别矩阵 区分对象对集
- 舒文豪
- 作品数：12被引量：36H指数：4
- 供职机构：北京交通大学计算机与信息技术学院
- 研究主题：粗糙集 属性约简 算法复杂度 不完备决策表 属性约简算法
- 杨炳儒
- 作品数：393被引量：2,414H指数：25
- 供职机构：北京科技大学计算机与通信工程学院
- 研究主题：数据挖掘 知识发现 粗糙集 属性约简 KDD
- 章晨光
- 作品数：5被引量：14H指数：2
- 供职机构：广西师范大学计算机科学与信息工程学院
- 研究主题：属性约简 不完备决策表 属性约简算法 冲突域 粗糙集
