计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (32): 132-135.

• 数据库、信号与信息处理 • 上一篇    下一篇

基于FCM的相似关系粗糙集属性约简方法

徐  天,邓廷权   

  1. 哈尔滨工程大学 理学院,哈尔滨 150001
  • 出版日期:2012-11-11 发布日期:2012-11-20

Attribute reduction method of similarity relation rough set based on FCM

XU Tian, DENG Tingquan   

  1. College of Science, Harbin Engineering University, Harbin 150001, China
  • Online:2012-11-11 Published:2012-11-20

摘要: 对具有连续属性值的信息系统的属性约简是粗糙集理论的研究热点之一。区别于传统通过连续属性离散化方法定义的等价关系,提出利用自适应的模糊C均值聚类的初步划分能力定义一种相似关系以及其自适应形式。基于该相似关系定义的粗糙集模型较好地排除噪声数据。提出正域与非正域定义以及从中导出的一种重要度以指导属性约简。与现有方法的比较实验表明该方法在属性约简上具有有效性和稳定性以及约简结果的合理性。

关键词: 粗糙集, 属性约简, 模糊C均值, 相似关系

Abstract: Attribute reduction of an information system with real value attributes is one of the research hot spots in rough set theory. Instead of an equivalence relation with discretization of real values, a kind of similarity relation and its adaptive form based on fuzzy c-means clustering are proposed. A rough set model based on the similarity relation is presented which has good performance in dealing with noisy data. A kind of importance degree derives from the defined positive region and nonpositive one, the attribute reduction of an information system is performed. Comparative experiments with existing method show that the proposed method is effective, stable and reasonable.

Key words: rough set, attribute reduction, fuzzy c-means, similarity relation