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 ac-cording to its definition. We p...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 ac-cording 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 com-puting the assignment reduct in inconsistent incomplete decision systems. Final y, we make a comparison between F-ARA and the discernibility matrix-based method by experiments on 13 Univer-sity of California at Irvine （UCI） datasets, and the experimental results prove that F-ARA is efficient and feasible.展开更多
This paper proposes a novel pair of induced IF covering approximation operators in an IF covering approximation space,and discusses some basic properties about definable IFSs.A measure is defined to describe the uncer...This paper proposes a novel pair of induced IF covering approximation operators in an IF covering approximation space,and discusses some basic properties about definable IFSs.A measure is defined to describe the uncertainty of IFSs in IF covering approximation spaces.Finally,we study the properties of reductions of an IF covering respectively based on induced IF covering approximation operators and IF covering approximation operators.展开更多
基金supported by the National Natural Science Foundation of China(61363047)the Jiangxi Education Department(GJJ13760)the Science and Technology Support Foundation of Jiangxi Province(20111BBE50008)
文摘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 ac-cording 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 com-puting the assignment reduct in inconsistent incomplete decision systems. Final y, we make a comparison between F-ARA and the discernibility matrix-based method by experiments on 13 Univer-sity of California at Irvine （UCI） datasets, and the experimental results prove that F-ARA is efficient and feasible.
基金supported by the National Natural Science Foundation of China(Nos.60773174 and 60963006)Hebei Province Science and Technology Research and Development Program(No.09276158).
文摘This paper proposes a novel pair of induced IF covering approximation operators in an IF covering approximation space,and discusses some basic properties about definable IFSs.A measure is defined to describe the uncertainty of IFSs in IF covering approximation spaces.Finally,we study the properties of reductions of an IF covering respectively based on induced IF covering approximation operators and IF covering approximation operators.
