一种改进的粗糙集属性约简启发式算法  

A Modified Heuristic Algorithm of Attribute Reduction in Rough Set

作　　者：石峰[1] 娄臻亮[1] 张永清[1] 

机构地区：[1]上海交通大学国家模具CAD工程研究中心,上海200030

出　　处：《上海交通大学学报》2002年第4期478-481,共4页Journal of Shanghai Jiaotong University

基　　金：上海市青年科学基金资助项目

摘　　要：提出了一种改进的属性约简启发式算法 ,讨论了启发式信息的构造 .通过两个反例证明了现有的两种属性重要度定义 (基于属性依赖度的定义和基于信息熵的定义 )的不完备性 ,提出了一种加权平均的属性重要度定义 ;在此基础上构造了两种启发式算法 .通过A modified heuristic algorithm of attribute reduction was presented. The construction of heuristic information was discussed in detail and the incompleteness of the two existing definitions of attribute significance was proved by two counterexamples. A modified definition of the attribute significance based on the weighed sum was proposed. On the basis of the definition, two heuristic algorithms were constructed. Finally, the validity and feasibility of the algorithms were demonstrated by several classical databases in the UCI repository.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP18[自动化与计算机技术—计算机科学与技术]