计算机科学 ›› 2013, Vol. 40 ›› Issue (Z11): 160-164.

• 智能控制与优化 • 上一篇    下一篇

不完备不协调序决策系统的属性约简与规则提取

韦碧鹏,吕跃进,李金海,李大林   

  1. 柳州职业技术学院公共基础部 柳州545006;广西大学数学与信息科学学院 南宁530004;昆明理工大学理学院 昆明650500;柳州职业技术学院公共基础部 柳州545006
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受广西自然科学基金项目(2013GXNSFAA019016),广西高校科学技术研究项目(2013LX095)资助

Attribute Reduction and Rule Acquisition in Incomplete and Inconsistent Ordered Decision Systems

WEI Bi-peng,LV Yue-jin,LI Jin-hai and LI Da-lin   

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对不完备不协调序决策系统,提出了广义优势决策函数的概念,给出了基于广义优势决策函数的区分矩阵属性约简算法,并获得了提取序决策规则的方法。最后,实例说明了所提出算法的有效性。

关键词: 粗糙集理论,不完备不协调序决策系统,广义优势决策函数,属性约简,规则提取

Abstract: The notion of a generalized dominance decision function is defined in an incomplete and inconsistent ordered decision system,and its discernibility matrix is proposed to design an attribute reduction algorithm.Then a new approach of rule acquisition is obtained in an incomplete and inconsistent ordered decision system by generalized dominance decision function.Finally,a real example is used to demonstrate the effectiveness of the proposed algorithm.

Key words: Rough set theory,Incomplete and inconsistent ordered decision system,Generalized dominance decision function,Attribute reduction,Rule acquisition

[1] Pawlak Z.Rough sets [J].International Journal of Computer and Information Sciences,1982,11(5):341-356
[2] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法[M].北京:科学出版社,2001
[3] 李金海,吕跃进.决策系统的快速属性约简算法[J].电子科技大学,2007,6(6):1237-1240
[4] 覃丽珍,姚炳学,李金海.基于信息量的完备覆盖约简算法[J].计算机科学,2012,9(10):235-239
[5] Kryszkiewicz M.Rough set approach to incomplete information systems[J].Information Sciences,1998,2:39-49
[6] Kryszkiewicz M.Rules in incomplete information systems[J].Information Sciences,1999,3:271-292
[7] 黄兵,周献中.不完备信息系统分配约简与规则提取的矩阵算法[J].计算机工程,2005,1(17):20-22
[8] Leung Y,Wu Wei-zhi,Zhang Wen-xiu.Knowledge acquisition in incomplete information systems:A rough set approach[J].European Journal of Operational Research,2006,8:164-180
[9] Wu Wei-zhi .Attribute reduction based on evidence theory in incomplete decision systems[J].Information Sciences,2008:1355-1371
[10] Meng Zu-qiang,Shi Zhong-zhi.A fast to attribute reduction inincomplete decision systems with tolerance relation-based rough sets[J].Information Sciences,2009,9:2774-2793
[11] Greco S,Matarazzo B,Slowingski R.Rough sets theory for multicriteria decision analysis[J].European Journal of Operational Research,2001,9:1-47
[12] Shao Ming-wen,Zhang Wen-xiu.Dominance Relation and Rules in an Incomplete Ordered Information Systems[J].International Journal of Intelligent Systems,2005,0:13-27
[13] 杨习贝,杨静宇,吴小俊,等.不完备系统中基于优势关系的最优可信规则获取[J].小型微型计算机系统,2009,0(3):518-523
[14] Qi Y S,Sun H J,Yang X B,et al.Approach to approximate distribution reduct in incomplete ordered decision system[J].Journal of Information and Computing Science,2008,3(3):189-198

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!