摘要
属性约简是知识获取中的核心问题之一。为了能较高效率地获得属性约简,在Rough Set理论基础上构造出了相对区分表,将基于相对区分表的属性的简的判定算法(JRA)作为子算法并结合归纳属性的简算法的优点,设计出了基于相对区分表的归纳属性约简算法(RA)。算例说明该算法具有较高的属性约简效率,并能取得较好的约简结果。
Attribute reduction is one of the key problems for the knowledge acquisition.Based on the rough set theory,the
relative different table is constructed to effectively and efficiently achieve the better attribute reduction.Then the relative different
table is combined with the heuristic knowledge to design the algorithm for judgment of attribute reduction based on the relative dif-
ferent table(JRA).And then,the inductive attribute reduction algorithm based on the relative different table is designed with
the JRA algorithm(RA).RA is illustrated by the examples.The result shows that RA can efficiently achieve the better attribute
reduction.
出处
《计算机工程与设计》
CSCD
2004年第5期766-768,775,共4页
Computer Engineering and Design
