决策表属性约简的一种新算法
属性约简是粗糙集理论中重要的研究内容.目前,已提出了许多属性约简算法.常见的属性约简是利用区别矩阵来计算相对核,得到相对约简.如文的算法,这类算法可以得到决策表的所有可能的约简,但是逻辑公式化简的过程计算量很大.提出了启发式属性约简算法,这类算法的计算量相对较小,但是只能得到决策表的一个相对约简,且不一定是最小约简. 上述算法都是在整个论域上进行的,这使得每次进行划分运算时进行了大量的冗余运算,即在整个约简过程中仅仅考虑了对属性的增减,而没有考虑论域中论域的变化对约简效率的影响. 本文提出了一种新的决策表属性约简算法.该算法通过不断将一定属性集下决策表中协调的部分去除,把不协调的部分作为新的论域作进一步处理,逐步缩小参与属性约简的论域,在一定程度上降低了求取约简的计算量。
决策表 属性约简 粗糙集理论 信息熵
魏巍 梁吉业
计算智能与中文信息处理省部共建教育部重点实验室 山西大学计算机与信息技术学院,太原,030006
国内会议
第六届中国Rough集与软计算学术研讨会(CRSSC”2006)
浙江金华
中文
66-69
2006-10-30（万方平台首次上网日期，不代表论文的发表时间）