作者:杨文静; 张楠; 童向荣; 杜贞斌 期刊:《计算机科学》 2020年第03期
在粗糙集理论中,属性约简是重要的研究内容之一。通过属性约简可以去除冗余属性,求得保持决策系统某种分类能力不变的最小属性子集。分布约简保持决策系统中所有决策类的分布不变,但针对所有决策类的分布约简在实际问题中可能是不必要的。针对以上问题,文中给出了区间值决策系统中基于α-相容关系的特定类分布约简的概念,证明了特定类分布约简的相关定理,构造了特定类分布约简对应的差别矩阵,提出了基于差别矩阵的特定类的分布约简...
作者:于天佑; 张楠; 岳晓冬; 童向荣; 孔贺庆 期刊:《计算机科学》 2019年第10期
属性约简是粗糙集理论研究的重要内容之一,通过属性约简可以获取给定信息系统的最小特征子集。经典的序决策表属性约简是关于决策属性中的所有决策类的约简,但在实际应用中,由于决策者的偏好或者部分决策类数据的缺失,往往仅需要获得特定决策类的属性约简。基于这种考虑,文中回顾了序决策表的优势关系与下近似约简,定义了基于序决策表的单特定类与多特定类下近似约简,构造了相应的差别矩阵,提出了基于多特定类的序决策表下近似属性...
作者:葛浩; 李龙澍; 杨传健 期刊:《工程科学与技术》 2013年第01期
新对象添加到决策表后,已有的属性约简将会发生改变,需要对其动态更新。为此,首先给出简化决策表和简化差别矩阵的定义,并证明了基于简化差别矩阵的属性约简与正区域的属性约简是等价的;然后,分析增量对象的不同情况,将增量属性约简映射到简化决策表上来实现,由此设计基于简化差别矩阵的增量式属性约简算法,并对算法进行改进;最后,利用实例和实验验证了所提出算法的正确性和高效性。
作者:史岳鹏; 朱颢东 期刊:《信息技术与网络安全》 2009年第19期
为基于差别矩阵的属性约简算法求解时,先要求出差别矩阵,问题规模增大,将导致存放差别矩阵的空间过大和算法执行时间过长。针对这一问题,本文提出了辨识集的定义,并利用辨识集设计了新的属性约简算法,减少了存储量和计算量,提高了算法的效率。
作者:桂现才; 许伟珊; 陈夏玲; 冼太生 期刊:《岭南师范学院学报》 2007年第03期
利用差别矩阵比较容易求出决策表的所有属性约简.分析了几种决策表差别矩阵的生成特点。提出一种改进的差别矩阵,差别矩阵的生成不需要计算划分U/C或正区域,可直接由决策表产生,得到了差别矩阵的几个定理.利用这些结果,给出求决策表的正区域、核、最小约简和所有属性约简的方法.理论分析和实例说明。新算法与文献[4—6]中属性约简方法所得到的约简结果相同。但效率更高.
作者:汪小燕; 金建辉; 申元霞 期刊:《苏州科技大学学报·自然科学版》 2017年第02期
m属性约简是粗糙集理论中的重要研究内容之一,但属性约简是一个NP难题,需要启发式知识实现。通过研究不可区分序偶定义,提出了判断条件属性组合的分辨能力方法,并基于差别矩阵和不可区分序偶,给出一种适合一致与不一致决策表的属性约简算法,该算法能快速求最少属性且实现简单,最后通过实例证明了其正确性。
作者:王兵; 倪少权; 陈钉均; 张慧 期刊:《计算机仿真》 2019年第06期
高速铁路列车运行图评价是运行图优化调整实施的重要前提,因此对列车运行图进行科学合理的评价显得尤为重要。传统高速铁路列车运行图评价中所构建的指标体系过于庞大,数据繁琐,不利于评价工作的顺利进行。为了对高速铁路列车运行图评价指标体系进行快速简化,基于粗糙集理论属性约简原理,将高速铁路列车运行图评价体系映射为决策属性表,利用改进Skowron差别矩阵算法对列车运行图评价体系中的指标属性进行约简。以京沪高速铁路为例...
差别矩阵为属性约简提供了很好的思路,差别信息树能有效消除差别矩阵中的冗余元素,并实现对差别矩阵的压缩存储.然而,差别信息树既没有考虑'核'属性在消除差别矩阵中冗余元素的作用,也没有考虑属性序在压缩存储差别矩阵中非空元素的作用.对此,基于'核'属性和属性序关系,提出改进差别信息树,该树能进一步实现对差别矩阵中非空元素的压缩存储.最后,给出基于UCI数据库的仿真结果,并通过仿真结果验证该树的有效性.
作者:王兵; 陈善本 期刊:《上海交通大学学报》 2004年第01期
提出了一种基于差别矩阵的粗糙集属性约简完备算法,算法的求解策略是在每次迭代过程中只选择必要的条件属性,如果在某次迭代过程中找不到这样的条件属性,则任意排除一条件属性,为下一次迭代中找到必要的条件属性做准备.分析了算法在最坏情况下的时间复杂性,给出了该算法相对Pawlak约简的完备性的证明.同已有的同类约简算法相比,该算法在最坏情况下具有更小的时间复杂性.
作者:闫德勤 期刊:《计算机工程与应用》 2004年第36期
在信息系统的属性约简中,利用差别矩阵求核进而逐步求得系统的约简属性是一种重要的方法。但是,在很多情况下由于信息系统是不相客的,因此给约简带来一定的问题,有时会产生错误。鉴于此,该文给出了一种对信息系统进行预处理的规范格式方法,同时给出了相应的差别矩阵构造形式。应用这样的方法可以避免由于信息系统的不相客而带来的错误。文中给出了相关的理论。
作者:李建洋; 倪志伟; 刘慧婷 期刊:《计算机工程与应用》 2005年第32期
最近的研究工作突现了在案例推理过程中案例库维护的重要性.越来越多的人认为基于案例推理系统包含了案例库维护的有关过程(Review和Restore)。案例库维护作为CBR研究的一个分支,已经研究出不同的案例库维护策略,其中一些是限制案例库的规模,由此引发了CBR系统的能力与效率问题。相似粗糙集技术可以有效地利用差别矩阵,通过不同的相似度阈值发现以及处理案例库的冗余,有选择地删除多余的案例;同时案例库的覆盖度不降低,...
作者:李小伟; 王娜; 李永礼 期刊:《计算机技术与发展》 2005年第11期
为获取一个较优的属性约简集,在对粗糙集中基于差别矩阵的属性约简算法研究的基础上,文中提出了一种新的属性约简算法.该算法对由差别矩阵得到的属性差别集进行运算,得到一种集合内元素之间没有包含关系的新集合,在分析该集合性质的基础上,给出针对该集合的一个较优属性约简集.最后对时间复杂度进行了分析,并给出了完备性证明.
作者:刘启和; 李凡; 颜俊华; 杨国纬 期刊:《计算机科学》 2005年第11期
差别矩阵是Rough集理论中重要概念之一,使用差别矩阵可以计算决策表的核和约简.当前有多种定义差别矩阵的方法,导致差别矩阵有多种定义的原因是决策表的不一致性.本文分析一致决策表和不一致决策表关系,给出将不一致决策表转换为一致决策表的方法,并给出差别矩阵的等价性定义.在此基础上,讨论并证明三种差别矩阵的关系,结果表明利用这种转换方法和等价性定义可以将三种差别矩阵统一起来,从而保证在实际应用中可以用统一方法来构造...
作者:闫德勤; 刘菲斐 期刊:《小型微型计算机系统》 2005年第11期
提出了一种适于相容和不相容两种形式信息系统差别矩阵的统一构造方法,证明了用该差别矩阵求核的正确性.该方法可避免在属性约简时由信息系统的不相容性所可能带来的问题.同时,以近似精度为基础给出了一种期望精度表示,证明了应用期望精度能够更好地刻画属性对信息系统的作用.
作者:闫德勤; 迟忠先; 张敏 期刊:《大连理工大学学报》 2004年第04期
为简化用差别矩阵求核的计算方法,给出了差别矩阵与核关系的定理,并在此基础上给出了一种新的求核方法.新算法从差别矩阵中直接提取出核属性元素并利用该定理的结论给出信息系统中核的构成.经计算,该算法的复杂度为O(n2m).
作者:高学义; 张楠; 童向荣; 姜丽丽 期刊:《智能系统学报》 2017年第03期
属性约简是粗糙集理论的重要研究内容之一.分布约简保证约简前后每个对象的概率分布保持不变,即保 证每条规则的置信度在约简前后不发生改变.实际应用中,人们往往更加关注可信度较高或较低的规则.因此,在 本文中引人了广义分布保持属性约简,该属性约简可以保证规则的置信度E [0, a ]或[見1])在约简前后不变. 同时,给出了广义分布保持属性约简的判定方法与基于差别矩阵的广义分布保持属性约简算法,深入讨论了几种特 殊情形下的广义...
作者:周彤 期刊:《电子技术与软件工程》 2017年第07期
在数据处理和智能信息中,基于粗糙集理论的属性约简是非常具有研究价值的。本文介绍了几种主要的属性约简算法,对他们的优缺点进行了概括和分析,并提出了进一步的研究内容。
作者:桂现才; 许伟珊; 陈夏玲; 冼太生 期刊:《湛江师范学院学报》 2007年第03期
利用差别矩阵比较容易求出决策表的所有属性约简.分析了几种决策表差别矩阵的生成特点。提出一种改进的差别矩阵,差别矩阵的生成不需要计算划分U/C或正区域,可直接由决策表产生,得到了差别矩阵的几个定理.利用这些结果,给出求决策表的正区域、核、最小约简和所有属性约简的方法.理论分析和实例说明。新算法与文献[4—6]中属性约简方法所得到的约简结果相同。但效率更高.
作者:庞彦军; 刘开第; 吴海玉; 姚兰 期刊:《河北工程大学学报·自然科学版》 2006年第02期
本文给出用差别矩阵计算相对约简的一种启发式搜索算法,能快速约简故障知识库,导出最小决策规则。
作者:李秀燕; 刘自伟 期刊:《兵工自动化》 2007年第09期
基于差别矩阵的粗糙集属性约简改进算法,先判断差别矩阵核是否为空,再根据判断结果采取求差别矩阵、求核、属性约简等步骤,完成其相对约简。即通过构造决策表的差别矩阵核心程序求差别矩阵,在对属性进行约简前先对核进行判断并求核。最后根据输入输出进行属性约简。该方法能节约属性约简时间,提高算法效率。