| 一种改进的粗糙集属性约简启发式算法 |
| |
| 引用本文： | 石峰,娄臻亮,张永清.一种改进的粗糙集属性约简启发式算法[J].上海交通大学学报,2002,36(4):478-481. |
| |
| 作者姓名： | 石峰 娄臻亮 张永清 |
| |
| 作者单位： | 上海交通大学,国家模具CAD工程研究中心,上海,200030 |
| |
| 基金项目： | 上海市青年科学基金资助项目 |
| |
| 摘 要： | 提出了一种改进的属性约简启发式算法 ,讨论了启发式信息的构造 .通过两个反例证明了现有的两种属性重要度定义 (基于属性依赖度的定义和基于信息熵的定义 )的不完备性 ,提出了一种加权平均的属性重要度定义 ;在此基础上构造了两种启发式算法 .通过 UCI机器学习数据库中的几个实例验证了此算法的有效性
|
| 关 键 词： | 粗糙集 属性约简 属性重要度 启发式算法 |
| 文章编号： | 1006-2467(2002)04-0478-04 |
| 修稿时间： | 2001年4月24日 |
A Modified Heuristic Algorithm of Attribute Reduction in Rough Set |
| |
| SHI Feng,LOU Zhen liang,ZHANG Yong qing.A Modified Heuristic Algorithm of Attribute Reduction in Rough Set[J].Journal of Shanghai Jiaotong University,2002,36(4):478-481. |
| |
| Authors: | SHI Feng LOU Zhen liang ZHANG Yong qing |
| |
| Abstract: | 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. |
| |
| Keywords: | rough set attribute reduction attribute significance heuristic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
