|
|||||
|
|
| 粗糙集连续属性离散化的MDV方法 | |
| 引用本文： | 赵荣泳,张浩,李翠玲,樊留群,王骏.粗糙集连续属性离散化的MDV方法[J].计算机工程,2006,32(3):52-54. |
| 作者姓名： | 赵荣泳 张浩 李翠玲 樊留群 王骏 |
| 作者单位： | 1. 同济大学CIMS研究中心,上海,200092 2. 上海电力学院,上海,200090 3. 上海海事大学电气系,上海,200135 4. 上海大众汽车有限公司,上海,201805 |
| 摘 要： | 分析粗糙集连续属性离散化问题的本质特点，提出满足粗糙集约简指标和优化算法相结合的离散化思想。引入启发式搜索策略，解决属性离散的NP-Hard问题，建立连续属性SOM自组织网络聚类的MDV（Maximum Discernibility Value）搜索方法，并给出属性约简的冗余度定义和计算方法。根据实际计算要求，对冗余度的定义进行改进。最后，通过UCI数据库实例验证了MDV方法的有效性。 |
| 关 键 词： | 粗糙集 属性离散 聚类 |
| 文章编号： | 1000-3428（2006）03-0052-03 |
| 收稿时间： | 2005-01-25 |
| 修稿时间： | 2005-01-25 |
The MDV Method of Discretization for Continuous Attribute Values in Rough Set Theory |
|
| ZHAO Rongyong,ZHANG Hao,LI Cuiling,FAN Liuqun,WANG Jun.The MDV Method of Discretization for Continuous Attribute Values in Rough Set Theory[J].Computer Engineering,2006,32(3):52-54. | |
| Authors: | ZHAO Rongyong ZHANG Hao LI Cuiling FAN Liuqun WANG Jun |
| Affiliation: | 1. CIMS Center of Tongji University, Shanghai 200092; 2. Shanghai University of Electric Power, Shanghai 200090; 3. Department of Electrical Automation, Shanghai Maritime University, Shanghai 200135; 4. Shanghai Volkswagen Ltd., Shanghai 201805 |
| Abstract: | The essential characters of continuous attribute discretization are analyzed in rough set theory. The idea that meeting for requirements of decision table in rough set and also the optimization of clustering algorithm is presented. And the heuristic search idea is introduced to solve the NP-Hard search problem of the cluster number setting for every continuous attributes. A new method MDV search method is represented in the clustering process of SOM network for the continuous attributes discretization. The attribute redundancy rate is defined, and also its improved definition for the factual application. Finally, by the factual process for UCI database, the validity of MDV method is proved. |
| Keywords: | SOM |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
