Multicost Decision-Theoretic Rough Sets Based on Maximal Consistent Blocks

• Published in: Rough Sets and Knowledge Technology pp. 824 - 833
• Main Authors: Ma, Xingbin, Yang, Xibei, Qi, Yong, Song, Xiaoning, Yang, Jingyu
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing 2014
• Series: Lecture Notes in Computer Science
• Subjects: Decision-theoretic rough set; incomplete information system; maximal consistent block; multicost
• ISBN: 9783319117393; 3319117394
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-11740-9_75

Decision-theoretic rough set comes from Bayesian decision procedure, in which a pair of the thresholds is derived by the cost matrix for the construction of probabilistic rough set. However, classical decision-theoretic rough set can only be used to deal with complete information systems. Moreover, it does not take the property of variation of cost into consideration. To solve above two problems, the maximal consistent block is introduced into the construction of decision-theoretic rough set by using multiple cost matrixes. Our approach includes optimistic and pessimistic multicost decision-theoretic rough set models. Furthermore, the whole decision costs of optimistic and pessimistic multicost decision-theoretic rough sets are calculated in decision systems. This study suggests potential application areas and new research trends concerning decision-theoretic rough set.