Title :
Representation of second-order Dominance-based approximation space by neighborhood systems
Author :
Chan, Chien-Chung ; Tzeng, Gwo-Hshiung
Author_Institution :
Dept. of Comput. Sci., Univ. of Akron, Akron, OH, USA
Abstract :
This paper introduces the representation of generalized dominance-based decision tables by neighborhood systems. Dominance-based rough set approach (DRSA) introduced by Greco et al. is a useful tool for multi-criteria data analysis problems. Recently, Dembczynski et al. introduced the concept of generalized decisions as a generalization of the DRSA where criteria in a decision table may be assigned a range of values. We use blocks indexed by pairs of decision values as elementary neighborhood systems for computing approximations of generalized decision tables. Each generalized decision table is represented by a pair of lower and upper singleton decision tables, which are represented by a pair of elementary neighborhood systems. A generalized decision table is definable if both its lower and upper singleton decision tables are definable. In addition, we introduce two simple algorithms based on minimum and maximum operations for making a decision table definable. The proposed approach is demonstrated by examples.
Keywords :
data analysis; decision tables; operations research; rough set theory; dominance-based rough set approach; generalized dominance-based decision tables; multi-criteria data analysis; neighborhood systems; second-order dominance-based approximation space; Computer science; Data analysis; Decision making; Information systems; Integer linear programming; Set theory; Turning;
Conference_Titel :
Granular Computing, 2009, GRC '09. IEEE International Conference on
Conference_Location :
Nanchang
Print_ISBN :
978-1-4244-4830-2
DOI :
10.1109/GRC.2009.5255167