计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (2): 113-115.

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

粗糙集属性约简的方法

王培吉1,赵玉琳2,吕剑峰1   

  1. 1.内蒙古科技大学 数理与生物工程学院,内蒙古 包头 014010
    2.内蒙古第一机械集团公司二分公司,内蒙古 包头 014032
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-11 发布日期:2012-01-11

New method of attribute reduction based on rough set

WANG Peiji1, ZHAO Yulin2, LV Jianfeng1   

  1. 1.School of Math., Physics & Biological Eng., Inner Mongolia University of Science and Technology, Baotou, Nei Mongol 014010, China
    2.Branch 2, Inner Mongolia First Machinery Group Corporation, Baotou, Nei Mongol 014032, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-11 Published:2012-01-11

摘要: 传统粗糙集分类方法过于严格,对噪音过分敏感。针对带不确定因子决策系统,提出一种基于属性依赖度的约简算法,使含不确定信息及数据噪音的系统中的属性得以简化,找到一种具有广泛表达能力的数据隐含格式,删去冗余的规则,并保持系统的原有用途和性能。通过一个例子实现了该算法。

关键词: 粗糙集, 依赖度, 属性约简

Abstract: Objects classification is strict excessively and too sensitive on noise. Aiming at decision system with uncertain factor, an algorithm of attribute reduction based on dependability is established. The attributes in the system with uncertain information and noise data are reduced, whereby finding a reducible implied pattern of the data, and deleting those redundant rules in the system. And it can keep the original properties and functions of the system. The implementation of algorithm is described by introducing an example.

Key words: rough set, dependability, attribute reduction, implementation