计算机应用 ›› 2010, Vol. 30 ›› Issue (06): 1536-1538.

• 人工智能 • 上一篇    下一篇

基于连续型决策表属性均值聚类约简算法

傅德月   

  1. happyzg3@163.com
  • 收稿日期:2009-12-10 修回日期:2010-01-04 发布日期:2010-06-01 出版日期:2010-06-01
  • 通讯作者: 傅德月
  • 基金资助:
    中央高校基本科研业务费资助项目;中央高校基本科研业务费资助项目

Continuous attributes reduction algorithm of decision table based on hard C-means clustering

  • Received:2009-12-10 Revised:2010-01-04 Online:2010-06-01 Published:2010-06-01

摘要: 针对粗糙集对于连续域属性决策表的处理能力差以及不容易获得模糊集之间关系等问题,提出一种基于连续型属性的硬C均值(HCM)聚类约简算法。该算法首先引入三角隶属度函数将连续属性值转化为模糊值,并使用HCM聚类方法获得数据集之间关系。实例验证表明:采用该算法,用户可以根据实际决策需要和领域知识更改阈值,从而获得满意的属性结果。

关键词: 模糊集, 粗糙集, 三角隶属度函数, 相似矩阵, 属性约简

Abstract: To solve the problems of low adaptability for continuous domain reduction and the disadvantage of failing to obtain eventual relationship among the fuzzy sets, a new attribute reduction algorithm of decision table was proposed based on Hard C-Means (HCM) clustering. First, continuous attribute values were transformed into fuzzy values with triangular membership function, and then the algorithm of HCM clustering was provided to obtain relationship among the fuzzy sets. In the end, the simulation results show the effectiveness of the proposed method.

Key words: Fuzzy Set, Rough Set, Triangular Membership Function, Similar Matrix, Attribute Reduction