计算机工程 ›› 2010, Vol. 36 ›› Issue (23): 44-46.doi: 10.3969/j.issn.1000-3428.2010.23.015

• 软件技术与数据库 • 上一篇    下一篇

基于模糊集的连续域决策表属性约简算法

周瑞琼1,朱颢东2,吴洪丽1,2   

  1. (1. 海南师范大学信息科学技术学院, 海口 571158; 2. 中国科学院成都计算机应用研究所, 成都 610041)
  • 出版日期:2010-12-05 发布日期:2010-12-14
  • 作者简介:周瑞琼(1963-),女,副教授,主研方向:数据库,数据挖掘;朱颢东,博士研究生;吴洪丽,讲师
  • 基金项目:
    海南省自然科学基金资助项目(807050)

Attribute Reduction Algorithm of Continuous Domain Decision Table Based on Fuzzy Set

ZHOU Ruiqiong1,ZHU Haodong2,WU Hongli1,2   

  1. (1. College of Information Science and Technology, Hainan Normal University, Haikou 571158, China; 2. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu 610041, China)
  • Online:2010-12-05 Published:2010-12-14

摘要: 把模糊集和粗糙集结合起来,对连续域决策表属性约简算法进行研究。使用三角隶属度函数将连续属性值转化为模糊值。定义两模糊对象间的相似度、模糊对象的相似类以及连续属性在对象集上划分所形成的相似类集组成的特征向量。给出连续型属性的数字特征向量,以此为基础建立连续型属性间的相似矩阵。提出一个新的属性约简算法,并用一个实例加以验证。

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

Abstract: Combining fuzzy set with rough set, attribute reduction algorithm of continuous domain decision table is studied. Continuous attribute values are transformed into fuzzy values with triangular membership function. Similarity degree of two fuzzy objects and similarity class of each fuzzy object are defined. Characteristic vector of continuous attribute which is made up of similarity class of each fuzzy object is provided. Digital characteristic vector of continuous attribute is presented and similar matrix of continuous attributes is proposed. A new attribute reduction algorithm is provided. Also, the algorithm is verified through an illustrative example.

Key words: fuzzy set, rough set, triangular membership function, similar matrix, attribute reduction

中图分类号: