Dominance-based rough set approach to incomplete interval-valued information system

被引:153
作者
Yang, Xibei [1 ,2 ]
Yu, Dongjun [1 ]
Yang, Jingyu [1 ]
Wei, Lihua [1 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Comp Sci & Technol, Nanjing 210094, Jiangsu, Peoples R China
[2] San Jose State Univ, Dept Comp Sci, San Jose, CA 95192 USA
关键词
Decision rule; Dominance-based rough set; Dominance relation; Incomplete interval-valued information system; Knowledge reduction; Relative reduct; GROUP DECISION-MAKING; MULTICRITERIA CLASSIFICATION; MISSING VALUES; RULES; MODEL; PERFORMANCE; REDUCTS;
D O I
10.1016/j.datak.2009.07.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Since preference order is a crucial feature of data concerning decision situations, the classical rough set model has been generalized by replacing the indiscernibility relation with a dominance relation. The purpose of this paper is to further investigate the dominance-based rough set in incomplete interval-valued information system, which contains both incomplete and imprecise evaluations of objects. By considering three types of unknown values in the incomplete interval-valued information system, a data complement method is used to transform the incomplete interval-valued information system into a traditional one. To generate the optimal decision rules from the incomplete interval-valued decision system, six types of relative reducts are proposed. Not only the relationships between these reducts but also the practical approaches to compute these reducts are then investigated. Some numerical examples are employed to substantiate the conceptual arguments. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:1331 / 1347
页数:17
相关论文
共 65 条
[1]   A consistency-based procedure to estimate missing pairwise preference values [J].
Alonso, S. ;
Chiclana, F. ;
Herrera, F. ;
Herrera-Viedma, E. ;
Alcala-Fdez, J. ;
Porcel, C. .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2008, 23 (02) :155-175
[2]  
Alonso S, 2004, LECT NOTES ARTIF INT, V3131, P227
[3]  
[Anonymous], 2003, THEORETICAL COMPUTER
[4]  
[Anonymous], 1992, Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, DOI DOI 10.1007/978-94-015-7975-9_21
[5]  
Blaszczynski J, 2007, LECT NOTES ARTIF INT, V4481, P126
[6]  
Blaszczynski J, 2006, LECT NOTES ARTIF INT, V4259, P191
[7]   Multi-criteria classification - A new scheme for application of dominance-based decision rules [J].
Blaszczynski, Jerzy ;
Greco, Salvatore ;
Slowinski, Roman .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) :1030-1044
[8]  
Chen Y, 2008, LECT NOTES COMPUT SC, V5084, P35, DOI 10.1007/978-3-540-85064-9_3
[9]   A NOTE ON THE ESTIMATION OF MISSING PAIRWISE PREFERENCE VALUES: A UNINORM CONSISTENCY BASED METHOD [J].
Chiclana, Francisco ;
Herrera-Viedma, Enrique ;
Alonso, Sergio ;
Herrera, Francisco .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2008, 16 :19-32
[10]  
Dembczynski K, 2005, LECT NOTES ARTIF INT, V3641, P54, DOI 10.1007/11548669_6