计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (26): 167-169.

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

模糊决策表的一种改进的属性约简算法

林 山,项 菲   

  1. 四川理工学院 计算机学院,四川 自贡 643000
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-11 发布日期:2011-09-11

Improved attribute reduction algorithm of fuzzy decision table

LIN Shan,XIANG Fei   

  1. School of Computer,Sichuan University of Science & Engineering,Zigong,Sichuan 643000,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-09-11 Published:2011-09-11

摘要: 经典粗糙集对模糊决策表处理能力十分有限。把模糊集和经典粗糙集结合起来,对模糊决策表属性约简算法进行了研究。定义了新的相似度、相似类以及条件属性划分形成的相似类簇;给出了两个定理;提出了一个新的属性约简算法,并用实例进行了验证。

关键词: 模糊集, 粗糙集, 相似类, 属性约简

Abstract: Classical rough set has a limited processing capacity in fuzzy decision table.Fuzzy set is combined with classical rough set.Attribute reduction algorithm of fuzzy decision table is studied.New similarity degree and new similarity category are defined,in the meantime,similarity category cluster which is divided by condition attribute is provided.Two theorems are presented.A new attribute reduction algorithm is proposed.The new algorithm is verified through an illustrative example.

Key words: fuzzy set, rough set, similarity category, attribute reduction