TY - GEN

T1 - Dominance-based rough set approach for possibilistic information systems

AU - Fan, Tuan Fang

AU - Liau, Churn Jung

AU - Liu, Duen-Ren

PY - 2011/7/19

Y1 - 2011/7/19

N2 - In this paper, we propose a dominance-based fuzzy rough set approach for the decision analysis of a preference-ordered possibilistic information systems, which is comprised of a finite set of objects described by a finite set of criteria. The domains of the criteria may have ordinal properties that express preference scales. In the proposed approach, we first compute the degree of dominance between any two objects based on their possibilistic evaluations with respect to each criterion. This results in a fuzzy dominance relation on the universe. Then, we define the degree of adherence to the dominance principle by every pair of objects and the degree of consistency of each object. The consistency degrees of all objects are aggregated to derive the quality of the classification, which we use to define the reducts of an information system. In addition, the upward and downward unions of decision classes are fuzzy subsets of the universe. The lower and upper approximations of the decision classes based on the fuzzy dominance relation are thus fuzzy rough sets. By using the lower approximations of the decision classes, we can derive two types of decision rules that can be applied to new decision cases.

AB - In this paper, we propose a dominance-based fuzzy rough set approach for the decision analysis of a preference-ordered possibilistic information systems, which is comprised of a finite set of objects described by a finite set of criteria. The domains of the criteria may have ordinal properties that express preference scales. In the proposed approach, we first compute the degree of dominance between any two objects based on their possibilistic evaluations with respect to each criterion. This results in a fuzzy dominance relation on the universe. Then, we define the degree of adherence to the dominance principle by every pair of objects and the degree of consistency of each object. The consistency degrees of all objects are aggregated to derive the quality of the classification, which we use to define the reducts of an information system. In addition, the upward and downward unions of decision classes are fuzzy subsets of the universe. The lower and upper approximations of the decision classes based on the fuzzy dominance relation are thus fuzzy rough sets. By using the lower approximations of the decision classes, we can derive two types of decision rules that can be applied to new decision cases.

UR - http://www.scopus.com/inward/record.url?scp=79960328304&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-21881-1_20

DO - 10.1007/978-3-642-21881-1_20

M3 - Conference contribution

AN - SCOPUS:79960328304

SN - 9783642218804

SN - 9783642218811

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 119

EP - 126

BT - Rough Sets, Fuzzy Sets, Data Mining and Granular Computing - 13th International Conference, RSFDGrC 2011, Proceedings

Y2 - 25 June 2011 through 27 June 2011

ER -