首页 | 本学科首页   官方微博 | 高级检索  
     检索      

粗糙集中基于信息量的决策表属性约简算法
引用本文:李立,张燕平.粗糙集中基于信息量的决策表属性约简算法[J].安庆师范学院学报(自然科学版),2007,13(4):57-59,98.
作者姓名:李立  张燕平
作者单位:1. 安徽大学,计算机科学与技术学院,安徽,合肥,230039;安徽广播电视大学,安庆分校,安徽,安庆,246000
2. 安徽大学,计算智能与信号处理实验室,安徽,合肥,230039;安徽大学,人工智能研究所,安徽,合肥,230039
摘    要:高效的属性约简算法是粗糙集理论应用于知识发现的基础,要在令人可接受的时间内获得约简的通常做法是基于启发式的约简方法。本文提出了决策表中决策属性集相对条件属性集的条件信息量的概念,同时用知识的条件信息量定义了属性的重要性,在此基础上,提出了一种新的基于信息量的属性约简算法,该算法的时间复杂度为(O|C|3|U|2),通过实例分析,表明该算法是有效的。

关 键 词:粗糙集理论  决策表  属性约简
文章编号:1007-4260(2007)04-0057-03
收稿时间:2007-03-07
修稿时间:2007年3月7日

An Algorithms for Attribute Reduction in Decision Table Based on Information Capacity in Rough Set
LI Li,ZHANG Yan-ping.An Algorithms for Attribute Reduction in Decision Table Based on Information Capacity in Rough Set[J].Journal of Anqing Teachers College(Natural Science Edition),2007,13(4):57-59,98.
Authors:LI Li  ZHANG Yan-ping
Abstract:In this paper,an improved information quantity-based heuristic algorithm for reduction of attribute is proposed.Also,it presents a concept of conditional information capacity such as decision attribute set and relative condition attribute set,and uses the condition of knowledge information content to define the importance of the property.On this foundation,we put forward a kind of new algorithm based on information content where the complexity of it is O(|C|3|U|2,which can be shown that this algorithm is effective is effective and can be analyzed by practical example.
Keywords:rough set theory  decision table  attribute reduction This algorithm can be used in decision table  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号