计算机应用 ›› 2011, Vol. 31 ›› Issue (06): 1645-1647.DOI: 10.3724/SP.J.1087.2011.01645

• 人工智能 • 上一篇    下一篇

不协调决策信息系统最大分布约简新方法

余承依,李进金   

  1. 漳州师范学院 数学与信息科学系,福建 漳州 363000
  • 收稿日期:2010-11-25 修回日期:2011-01-16 发布日期:2011-06-20 出版日期:2011-06-01
  • 通讯作者: 余承依
  • 作者简介:余承依(1976- ),男,湖北襄樊人,讲师,硕士,主要研究方向:人工智能、粗糙集、不确定性理论;
    李进金(1960- ),男,福建泉州人,教授,博士生导师,主要研究方向:拓扑学、粗糙集、不确定性理论。
  • 基金资助:
    国家自然科学基金资助项目;福建省自然科学基金资助项目

New method for maximum distribution reduction in inconsistent decision information systems

YU Chengyi,LI Jinjin   

  1. Department of Mathematics and Information Science, Zhangzhou Normal University, Zhangzhou Fujian 363000, China
  • Received:2010-11-25 Revised:2011-01-16 Online:2011-06-20 Published:2011-06-01
  • Contact: YU Chengyi
  • Supported by:
    ;Fujian natural science fund

摘要: 针对如何快速求解不协调决策信息系统的最大分布属性约简问题,在分析现有的约简方法的基础上,定义一种新的决策最大分布二元关系,得到了最大分布协调集的判定定理,建立起了一种不协调决策信息系统最大分布属性约简的新方法。并进一步分析了最大分布的核心属性、相对必要属性、不必要属性的相应的特征刻画。最后给出了一个实例验证本方法的有效性。

关键词: 粗糙集, 决策最大分布二元关系, 属性约简, 可辨识矩阵

Abstract: In order to get the maximum distribution attribute reduction rapidly in inconsistent decision information systems, a new decision maximum distribution binary relation was defined after analyzing the existing methods. And the judgment theorems for judging maximum distribution consistent sets were obtained, from which we can provide a new maximum distribution attribute reduction algorithm in inconsistent decision information systems. Moreover, the characterization of core attributes, relative necessary attributes, unnecessary attributes were discussed based on decision maximum distribution binary relation. Finally, a case study illustrates the validity of the method.

Key words: rough set, decision maximum distribution binary relation, attribute reduction, discernable matrix