国家科技基础条件平台建设计划(2005DKA43600)
- 作品数：4 被引量：18H指数：3
- 相关作者：张清国郑雪峰于义科张明德更多>>
- 相关机构：北京科技大学更多>>
- 发文基金：国家科技基础条件平台建设计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 相容矩阵的高效属性约简算法被引量：3
- 2012年
- 给出完备决策表和不完备决策表的定义并说明相容关系.给出了相容矩阵及其属性约简的定义,同时也给出差别矩阵及其属性约简的定义,证明了基于相容矩阵的属性约简与关于差别矩阵的属性约简定义是等价的,给出了一个计算条件属性的频率的公式,该公式不必计算差别矩阵,而是直接从决策表中计算出各条件属性在差别矩阵中出现的频率.设计一个快速计算条件属性频率的快速算法,在此基础上,设计了一个高效求基于相容矩阵的属性约简算法,并通过实例对该算法进行了验证.实践证明:算法的复杂度都得以降低,该算法的时间复杂度为O(|C|2|U|),空间复杂度为O(|U|).该方法为计算其他的属性约简算法提供了一条新思路.
- 张清国郑雪峰
- 关键词：粗糙集不完备决策表相容矩阵差别矩阵
- 粗糙集中不同核的比较研究被引量：1
- 2012年
- 为研究基于HU差别矩阵属性约简的核(HCore(C))、信息熵属性约简的核(ECore(C))、分布属性约简的核(FCore(C))、最大分布属性约简的核(MCore(C))、近似属性约简的核(ACore(C))和正区域属性约简的核(PCore(C))之间的关系,本文给出了上述各种核的简化差别矩阵计算方法,并用上述各种核的计算方法证明了如下结论:在不一致决策表中,HCore(C)ECore(C)=FCore(C)ACore(C))PCore(C);用实例说明了MCore(C))和ACore(C))之间没有关系,MCore(C))和PCore(C))之间没有关系;而在一致决策表中,各种不同核是相互等价的.
- 张清国郑雪峰张明德于义科
- 关键词：粗糙集正区域信息熵分布约简最大分布约简近似约简
- 基于知识粒度的不完备决策表的属性约简的矩阵算法被引量：10
- 2012年
- 基于不完备决策表的属性约简定义有多种,现研究基于知识粒度的属性约简。研究发现,差别矩阵是一种较好的设计属性约简算法的方法。为此,定义了一种粒度差别矩阵和基于该差别矩阵的属性约简,并证明了该差别矩阵的属性约简定义与基于知识粒度的属性约简定义等价。在此基础上,设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度得以降低。
- 张清国郑雪峰
- 关键词：粗糙集属性约简不完备决策表知识粒度算法复杂度
- 信息量不完备决策表属性约简的一种新算法被引量：8
- 2010年
- 目前,基于不完备决策表的属性约简研究较少。基于信息量的不完备决策表属性约简是一种新的属性约简。由于在该属性约简中,计算相容关系是最主要的计算,也比计算等价关系要难得多。基于信息量的不完备决策表的属性约简算法的时间复杂度一般为O(|C|3|U|2)。为降低其时间复杂度,首先分析了老算法的不足,然后给出了一个效率较好的计算相容类的算法。最后设计了一个新的基于信息量的不完备决策表的属性约简算法,其时间复杂度为O(|C|2|U|2)。
- 张清国郑雪峰张明德于义科
- 关键词：粗糙集属性约简不完备决策表算法复杂度
