计算机应用 ›› 2011, Vol. 31 ›› Issue (12): 3236-3239.

• 数据库技术 • 上一篇    下一篇

不完备信息系统中基于限制容差关系的属性约简方法

王超,罗可   

  1. 长沙理工大学 计算机与通信工程学院,长沙 410114
  • 收稿日期:2011-06-14 修回日期:2011-07-26 发布日期:2011-12-12 出版日期:2011-12-01
  • 通讯作者: 王超
  • 基金资助:
    国家自然科学基金资助项目;湖南省自然科学衡阳联合基金;湖南省教育厅重点项目

Attributes reduction method based on limited tolerance relation in incomplete information system

WANG Chao,LUO Ke   

  1. Institute of Computer and Communication Engineering, Changsha University of Sciences and Technology, Changsha Hunan 410014, China
  • Received:2011-06-14 Revised:2011-07-26 Online:2011-12-12 Published:2011-12-01
  • Contact: WANG Chao

摘要: 决策表核属性的确定往往是信息约简的基础,然而以往的核属性约简方法大多是针对完备信息系统的。将完备信息系统中的属性核与属性序约简算法延伸至不完备系统,提出一种不完备信息系统中基于限制容差关系的属性约简方法。该方法通过构造限制容差关系下决策表的改进分辨矩阵来求得核属性,并将非核属性按直观影响分类质量的能力排序,能够保证得到的约简结果是相对最小约简。通过实验比较证明该方法可行、有效。

关键词: 不完备信息系统, 属性约简, 限制容差关系, 核属性

Abstract: The confirm of core attribute of a decision table is always the base of information reduction. However, most of the previous reduction methods in core attribute were faced to complete information system. Extending the reduction algorithm in core attribute and attribute order to incomplete information system, which used in complete information system, this paper presents a attribute reduction algorithm based on limited tolerance relation in incomplete information system. This method obtains core attribute by constructing a improved discernable matrix of decision table in incomplete information system, sorts the attribute which not belongs to core attribute by ability of affecting classification quality intuitively, in order to ensure the reduction result we get is a relatively minimize reduction. This method shows more feasible and effective in experiment by comparison.

Key words: incomplete information system, attribute reduction, limited tolerance relation, core attribute

中图分类号: