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

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.

[1]  Jae Kyeong Kim,et al.  An interactive procedure for multiple criteria group decision making with incomplete information , 1998 .

[2]  Salvatore Greco,et al.  Handling Missing Values in Rough Set Analysis of Multi-Attribute and Multi-Criteria Decision Problems , 1999, RSFDGrC.

[3]  Andrzej Skowron,et al.  Rough sets and Boolean reasoning , 2007, Inf. Sci..

[4]  Kin Keung Lai,et al.  Variable precision rough set for group decision-making: An application , 2008, Int. J. Approx. Reason..

[5]  Manfred M. Fischer,et al.  A Rough Set Approach for the Discovery of Classification Rules in Interval-Valued Information Systems , 2008, Int. J. Approx. Reason..

[6]  Masahiro Inuiguchi,et al.  Fuzzy rough sets and multiple-premise gradual decision rules , 2006, Int. J. Approx. Reason..

[7]  Salvatore Greco,et al.  On Variable Consistency Dominance-Based Rough Set Approaches , 2006, RSCTC.

[8]  Salvatore Greco,et al.  Rough set approach to multiple criteria classification with imprecise evaluations and assignments , 2009, Eur. J. Oper. Res..

[9]  Han-Lin Li,et al.  Induction of multiple criteria optimal classification rules for biological and medical data , 2008, Comput. Biol. Medicine.

[10]  Yee Leung,et al.  Maximal consistent block technique for rule acquisition in incomplete information systems , 2003, Inf. Sci..

[11]  Masahiro Inuiguchi,et al.  Variable-precision dominance-based rough set approach and attribute reduction , 2009, Int. J. Approx. Reason..

[12]  Jiye Liang,et al.  On the evaluation of the decision performance of an incomplete decision table , 2008, Data Knowl. Eng..

[13]  Francisco Herrera,et al.  A Note on the Estimation of Missing Pairwise Preference Values: a Uninorm Consistency Based Method , 2008, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[14]  Lei Gao,et al.  Improving Availability and Performance with Application-Specific Data Replication , 2004 .

[15]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

[16]  Jing-Yu Yang,et al.  Dominance-based rough set approach and knowledge reductions in incomplete ordered information system , 2008, Inf. Sci..

[17]  Markus Hammori,et al.  Interactive workflow mining - requirements, concepts and implementation , 2006, Data Knowl. Eng..

[18]  Salvatore Greco,et al.  Dominance-Based Rough Set Approach to Case-Based Reasoning , 2006, MDAI.

[19]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[20]  Salvatore Greco,et al.  Second-Order Rough Approximations in Multi-criteria Classification with Imprecise Evaluations and Assignments , 2005, RSFDGrC.

[21]  Gwo-Hshiung Tzeng,et al.  Rough set-based logics for multicriteria decision analysis , 2007, Eur. J. Oper. Res..

[22]  Jing-Yu Yang,et al.  Credible rules in incomplete decision system based on descriptors , 2009, Knowl. Based Syst..

[23]  Qing-Hua Hu,et al.  Variable precision dominance based rough set model and reduction algorithm for preference-ordered data , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[24]  Keith W. Hipel,et al.  A Rough Set Approach to Multiple Criteria ABC Analysis , 2008, Trans. Rough Sets.

[25]  Ming-Wen Shao,et al.  Dominance relation and rules in an incomplete ordered information system , 2005 .

[26]  Marzena Kryszkiewicz,et al.  Rules in Incomplete Information Systems , 1999, Inf. Sci..

[27]  Alexis Tsoukiàs,et al.  On the Extension of Rough Sets under Incomplete Information , 1999, RSFDGrC.

[28]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[29]  Francisco Herrera,et al.  Group Decision-Making Model With Incomplete Fuzzy Preference Relations Based on Additive Consistency , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  Daniel S. Yeung,et al.  Learning from an Incomplete Information System with Continuous-Valued Attributes by a Rough Set Technique , 2005, ICMLC.

[31]  Jiye Liang,et al.  Interval ordered information systems , 2008, Comput. Math. Appl..

[32]  Z. Pawlak,et al.  Decision analysis using rough sets , 1994 .

[33]  Geert Wets,et al.  A rough sets based characteristic relation approach for dynamic attribute generalization in data mining , 2007, Knowl. Based Syst..

[34]  Giovanni Quattrone,et al.  A decision support system for designing new services tailored to citizen profiles in a complex and distributed e-government scenario , 2008, Data Knowl. Eng..

[35]  Qingxiang Wu,et al.  A self-organizing computing network for decision-making in data sets with a diversity of data types , 2006, IEEE Transactions on Knowledge and Data Engineering.

[36]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[37]  Qinghua Hu,et al.  A weighted rough set based method developed for class imbalance learning , 2008, Inf. Sci..

[38]  Robert Susmaga,et al.  Dominance-based Rough Set Classifier without Induction of Decision Rules , 2003, RSKD.

[39]  Han Tong Loh,et al.  Applying rough sets to market timing decisions , 2004, Decis. Support Syst..

[40]  Ebenbach,et al.  Incomplete Information, Inferences, and Individual Differences: The Case of Environmental Judgments. , 2000, Organizational behavior and human decision processes.

[41]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[42]  Wei-Zhi Wu,et al.  Knowledge acquisition in incomplete fuzzy information systems via the rough set approach , 2003, Expert Syst. J. Knowl. Eng..

[43]  Zdzislaw Pawlak,et al.  Rough Set Theory and its Applications to Data Analysis , 1998, Cybern. Syst..

[44]  Albert Gore,et al.  Earth in the Balance , 1992 .

[45]  F. Herrera,et al.  A consistency-based procedure to estimate missing pairwise preference values , 2008 .

[46]  Jerzy W. Grzymala-Busse,et al.  Data with Missing Attribute Values: Generalization of Indiscernibility Relation and Rule Induction , 2004, Trans. Rough Sets.

[47]  Jerzy W. Grzymala-Busse,et al.  Characteristic Relations for Incomplete Data: A Generalization of the Indiscernibility Relation , 2005, Trans. Rough Sets.

[48]  Francisco Herrera,et al.  A Consensus Model for Group Decision Making With Incomplete Fuzzy Preference Relations , 2007, IEEE Transactions on Fuzzy Systems.

[49]  Wojciech Kotlowski,et al.  Stochastic dominance-based rough set model for ordinal classification , 2008, Inf. Sci..

[50]  Salvatore Greco,et al.  Monotonic Variable Consistency Rough Set Approaches , 2009, Int. J. Approx. Reason..

[51]  Yiyu Yao,et al.  Bayesian Decision Theory for Dominance-Based Rough Set Approach , 2007, RSKT.

[52]  Gösta Grahne.  Incomplete Information , 2009, Encyclopedia of Database Systems.

[53]  Alexis Tsoukiàs,et al.  Incomplete Information Tables and Rough Classification , 2001, Comput. Intell..

[54]  Wang Guo,et al.  EXTENSION OF ROUGH SET UNDER INCOMPLETE INFORMATION SYSTEMS , 2002 .

[55]  Masahiro Inuiguchi,et al.  Several Reducts in Dominance-Based Rough Set Approach , 2008, Interval / Probabilistic Uncertainty and Non-Classical Logics.

[56]  Yee Leung,et al.  Knowledge acquisition in incomplete information systems: A rough set approach , 2006, Eur. J. Oper. Res..

[57]  Zdzislaw Pawlak,et al.  Rough sets and intelligent data analysis , 2002, Inf. Sci..

[58]  Vladik Kreinovich,et al.  Interval / Probabilistic Uncertainty and Non-classical Logics (Advances in Soft Computing) , 2008 .

[59]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[60]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[61]  Philippe Fortemps,et al.  Multicriteria decision support using rules that represent rough-graded preference relations , 2008, Eur. J. Oper. Res..

[62]  Zdzislaw Pawlak,et al.  Some remarks on conflict analysis , 2005, Eur. J. Oper. Res..

[63]  Li Pheng Khoo,et al.  A dominance-based rough set approach to Kansei Engineering in product development , 2009, Expert Syst. Appl..

[64]  Andrzej Skowron,et al.  Rough set methods in feature selection and recognition , 2003, Pattern Recognit. Lett..

[65]  Francisco Herrera,et al.  A Learning Procedure to Estimate Missing Values in Fuzzy Preference Relations Based on Additive Consistency , 2004, MDAI.

[66]  Salvatore Greco,et al.  Rough approximation by dominance relations , 2002, Int. J. Intell. Syst..

[67]  Salvatore Greco,et al.  Multi-criteria classification - A new scheme for application of dominance-based decision rules , 2007, Eur. J. Oper. Res..

[68]  Salvatore Greco,et al.  Rough sets theory for multicriteria decision analysis , 2001, Eur. J. Oper. Res..

[69]  Masahiro Inuiguchi,et al.  A Comprehensive Study on Reducts in Dominance-Based Rough Set Approach , 2008, MDAI.

[70]  Wei-Zhi Wu,et al.  Attribute reduction based on evidence theory in incomplete decision systems , 2008, Inf. Sci..