Computer Science ›› 2013, Vol. 40 ›› Issue (Z11): 160-164.

Previous Articles     Next Articles

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!