Journal of Guangxi Normal University(Natural Science Edition) ›› 2011, Vol. 29 ›› Issue (3): 89-93.

Previous Articles     Next Articles

Maximum Distribution Reduct and Its Calculation Method in IncompleteInconsistent Decision Systems

MENG Zu-qiang, XU Ke, ZHOU Shi-quan   

  1. College of Computer,Electronics and Information,Guangxi University,Nanning Guangxi 530004,China
  • Received:2011-06-25 Online:2011-08-20 Published:2018-12-03

Abstract: :In inconsistent incomplete decision systems (IIDSs),some tolerance classes in tolerance partition overlap more than one decision class,so asto produce complex overlapping subsets between tolerance partition and decision partition.This leads to occurrence of many concepts of reductions in IIDSs and makes the reduction problem more complex.Therefore,the concept of maximum distributionreduct is extended to IIDSs in this paper,then,some of its properties in IIDSsare analyzed.It is found that,unlike other reducts' core attributes,the maximumdistribution reduct's core attribute does not have inheritable trait.This shows that the maximum distribution reduct can not be generated by adding attributes tocore attribute set.But,by using the testing and deleting operations repeatedly,an algorithm for computing the maximum distribution reduct in IIDSs is successfully constructed in this paper.The algorithm's description and its complexity analysis are also given.Finally,the proposed algorithm is illustrated to be effective and be of practical significance through sample analysis.

Key words: decision system, inconsistency, incompleteness, maximumdistribution reduct

CLC Number: 

  • TP18
[1] KRYSZKIEWICZ M.Rules in incomplete information systems[J].InformationSciences,1999,113(3/4):271-292.
[2] LEUNG Yee,LI De-yu.Maximal consistent block technique for rule acquisition in incomplete information systems[J].Information Sciences,2003,153:85-106.
[3] 徐章艳,刘作鹏,杨炳儒,等.一个复杂度为max(O(|C||U|),O(|C|2|U/C|))的快速属性约简算法[J].计算机学报,2006,29(3):391-399.
[4] 胡峰,王国胤.属性序下的快速约简算法[J].计算机学报,2007,30(8):1429-1435.
[5] MENG Zu-qiang,SHI Zhong-zhi.A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets[J].Information Sciences,2009,179(16):2774-2793.
[6] KRYSZKIEWICZ M.Comparative study of alternative types of knowledgereduction in inconsistent systems[J].International Journal of Intelligent Systems,2001,16(1):105-120.
[7] 张文修,米据生,吴伟志.不协调目标信息系统的知识约简[J].计算机学报,2003,26(1):12-18.
[8] 钟玉田,秦克云.决策表约简方法的关系[J].广西师范大学学报:自然科学版,2008,26(3):110-113.
[9] KRYSZKIEWICZ M.Rough set approach to incomplete information systems[J].Information Sciences,1998,112(1/4):39-49.
[1] LIU Hai-feng, XU Xin-ying, SHEN Xue-fen, XIE Jun. Attribute Reduction of Incomplete Mixed Decision System Based on Limited Neighborhood Relation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 30-36.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!