作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (16): 51-53. doi: 10.3969/j.issn.1000-3428.2011.16.017

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

基于差别矩阵的完备属性约简算法

杨 波,徐章艳,舒文豪   

  1. (广西师范大学计算机系,广西 桂林 541004)
  • 收稿日期:2011-02-14 出版日期:2011-08-20 发布日期:2011-08-20
  • 作者简介:杨 波(1978-),男,硕士研究生,主研方向:粗糙集理论与应用,遗传算法,数据挖掘;徐章艳,教授;舒文豪,硕士研究生
  • 基金资助:

    国家自然科学基金资助项目(60963008)

Complete Attribute Reduction Algorithm Based on Discernibility Matrix

YANG Bo, XU Zhang-yan, SHU Wen-hao   

  1. (Department of Computer, Guangxi Normal University, Guilin 541004, China)
  • Received:2011-02-14 Online:2011-08-20 Published:2011-08-20

摘要: 基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间。为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法。在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重要度的定义及其快速计算公式,只需要 和 就能计算出属性重要度。实例分析证明,该算法能节省计算时间,求出最小属性约简。

关键词: 粗糙集, 简化决策表, 差别矩阵, 属性约简, 完备算法

Abstract: The method of attribute reduction algorithm based on discernibility matrix needs to compute the discernibility matrix of the decision table. However, computing the discernibility matrix not only spends much time but also needs a large of memory space. In order to get over the defect and use the idea of discernibility matrix methods, this paper presents a new improved attribute reduction algorithm based on the number of all not null objects. At the same time, the definition of the attributes importance is presented and a quickly computed formula is provided. The formula only needs to compute and to compute the attributes importance. Example analysis shows that the time is reduced, and it illustrates the minimum attribute reduction of the new algorithm.

Key words: rough set, simplified decision table, discernibility matrix, attribute reduction, complete algorithm

中图分类号: