计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (12): 97-101.

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

不协调覆盖决策系统下属性约简的新的注记

夏秀云1,秦克云1,田 浩2   

  1. 1.西南交通大学 数学学院,成都 610031
    2.福建师范大学 地理科学院,福州 350002
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-21 发布日期:2011-04-21

Notes on attribute reduction based on inconsistent covering decision system

XIA Xiuyun1,QIN Keyun1,TIAN Hao2   

  1. 1.College of Mathematics,Southwest Jiaotong University,Chengdu 610031,China
    2.College of Geographical Sciences,Fujian Normal University,Fuzhou 350002,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-04-21 Published:2011-04-21

摘要: 讨论了不协调覆盖决策系统下属性约简的几点注记。给出不协调覆盖决策系统和条件限制熵的有关定义,提出了基于正域和基于限制条件信息熵的不协调覆盖决策系统的相关性质和定理,利用一个分辨矩阵设计了一种算法,它可以计算所有的不协调覆盖决策系统,并用实例验证此方法的有效性。

关键词: 覆盖粗糙集, 属性约简, 不协调覆盖决策系统, 条件限制熵

Abstract: This paper discusses some notes on attribute reduction based on inconsistent covering decision system.It proposes the correlative definitions of inconsistent covering decision and conditional limitary entropy.It introduces the properties and theorems under the positive region and the conditional information entropy.It uses a discernibility matrix to design an algorithm that computes all the reducts of inconsistent covering decision system.The experiment results show the effectiveness.

Key words: covering rough sets, attribute reduction, inconsistent covering decision system, conditional limitary entropy