Fast assignment reduction in inconsistent incomplete decision systems | BIAI Journals & Magazine | IEEE Xplore

Fast assignment reduction in inconsistent incomplete decision systems

; ; ;
Open Access

Abstract:

This paper focuses on fast algorithm for computing the assignment reduct in inconsistent incomplete decision systems. It is quite inconvenient to judge the assignment red...Show More

Abstract:

This paper focuses on fast algorithm for computing the assignment reduct in inconsistent incomplete decision systems. It is quite inconvenient to judge the assignment reduct directly according to its definition. We propose the judgment theorem for the assignment reduct in the inconsistent incomplete decision system, which greatly simplifies judging this type reduct. On such basis, we derive a novel attribute significance measure and construct the fast assignment reduction algorithm (F-ARA), intended for computing the assignment reduct in inconsistent incomplete decision systems. Finally, we make a comparison between F-ARA and the discernibility matrix-based method by experiments on 13 University of California at Irvine (UCI) datasets, and the experimental results prove that F-ARA is efficient and feasible.
Published in: Journal of Systems Engineering and Electronics ( Volume: 25, Issue: 1, February 2014)
Page(s): 83 - 94
Electronic ISSN: 1004-4132