基于改进的属性重要度的启发式算法  

A Heuristic Algorithm of Improved Attribute Significance

作　　者：洪菁[1] 陆金桂[2] 石峰[2] 

机构地区：[1]上海工程技术大学,200336 [2]南京工业大学,江苏省南京市210009

出　　处：《微计算机信息》2006年第03X期246-248,共3页Control & Automation

基　　金：国家自然科学基金(60175019)

摘　　要：通过实例证明了现有的两种属性重要度定义的不完备性,提出了一种加权求和的属性重要度定义,在此基础上构造了属性约简的启发式算法。通过几个算例的测试,验证了该算法的有效性。In the paper, firstly, the incompleteness of two existing definitions of the attribute significance is proved by an example. Secondly, a definition of the attribute significance based on the weighed sum is proposed and a heuristic algorithm is constructed. Finally, several practical databases are tested, showing the validity of the algorithm.

关 键 词：属性约简 属性重要度 启发式算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]