变精度优势粗糙集属性约简择优算法

中国管理科学 ›› 2009, Vol. 17 ›› Issue (2): 169-175.

变精度优势粗糙集属性约简择优算法

骆公志, 杨晓江

南京航空航天大学经济与管理学院, 江苏南京210016

收稿日期:2008-03-18 修回日期:2009-03-15 出版日期:2009-04-30 发布日期:2009-04-30
作者简介:骆公志(1972- ),男(汉族),副教授,博士研究生,南京航空航天大学经济管理学院,研究方向:粗糙集理论与方法
基金资助:
国家自然科学基金资助项目(70473037);江苏省"青蓝工程"资助项目

An Algorithm to Choose Reduction of Attributes of Variable Precision Dominance Rough Sets

LUO Gong-zhi, YANG Xiao-jiang

College of Economics & Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received:2008-03-18 Revised:2009-03-15 Online:2009-04-30 Published:2009-04-30

摘要/Abstract

摘要： 以从多个粗糙集属性约简中选择最优的约简为目的,分析了作为度量工具的现有条件信息熵在应用过程中的缺陷.借鉴变精度粗糙集理论的思想,在对阈值参数进行二次选择的基础上,提出一种新的条件信息熵.基于新的条件信息熵设计了一种变精度优势粗糙集属性约简的择优算法,克服了现有条件信息熵的不足.理论分析和实践结果均表明了所设计算法的有效性.

关键词: 条件信息熵, 优势粗糙集, 属性约简

Abstract: The disadvantages of the current conditional information entropy are analyzed when conditional information entropy is used to measure reduction of attributes.Variable precision rough sets theory is used as a basis for proposing a new cxndition information,with another parameter chosen.Finally,a new algo rithm is designed based on new conditional information entropy to choose reduction of attributes of arialble precision dominance rough.Theoretical analysis and experimental results show the eff,ctiveness of the algorithm proposed.

Key words: conditional information entropy, dominance rough sets, attributes reduction

中图分类号:

C931

骆公志, 杨晓江. 变精度优势粗糙集属性约简择优算法[J]. 中国管理科学, 2009, 17(2): 169-175.

LUO Gong-zhi, YANG Xiao-jiang. An Algorithm to Choose Reduction of Attributes of Variable Precision Dominance Rough Sets[J]. Chinese Journal of Management Science, 2009, 17(2): 169-175.