Induction of ordinal classification rules from decision tables with unknown monotonicity

We are considering induction of ordinal classification rules, which assign objects to preference-ordered decision classes, within the dominance-based rough set approach. In order to extract such rules, it is necessary to define dominance inconsistencies with respect to a set of condition attributes containing at least one ordinal condition attribute. Furthermore, it is also assumed that we know if there exist increasing or decreasing monotonicity relationships between the values of ordinal condition and decision attributes. Very often, however, this information is unknown a priori. One solution to this issue is to transform the ordinal condition attributes with unknown directions of preference to pairs of attributes with supposed inverse monotonic relationships. Both local and global monotonicity relationships can be represented by decision rules induced from transformed decision tables. However, in some cases, transforming a decision table in this way is overcomplex. In this paper, we propose the inconsistency rates based on dominance and fuzzy preference relations that have the capacity of discovering monotonic relationships directly from data rather than induced decision rules. Moreover, we propose a refined transformation method by introducing an additional monotonicity checking using these inconsistency rates to determine whether an ordinal condition attribute should be cloned or not. Experiments are also provided to evaluate the usefulness of the refined transformation method.

[1]  Zdzislaw Pawlak,et al.  Some Issues on Rough Sets , 2004, Trans. Rough Sets.

[2]  Huan Liu,et al.  Consistency-based search in feature selection , 2003, Artif. Intell..

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

[4]  Salvatore Greco,et al.  Rough approximation of a preference relation by dominance relations , 1999, Eur. J. Oper. Res..

[5]  Ching-Hsue Cheng,et al.  Entropy-based fuzzy rough classification approach for extracting classification rules , 2006, Expert Syst. Appl..

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

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

[8]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

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

[10]  Salvatore Greco,et al.  Rough Set Based Decision Support , 2005 .

[11]  Roman Słowiński,et al.  Fuzzy Extension of the Rough Set Approach to Multicriteria and Multiattribute Sorting , 2000 .

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

[13]  Qinghua Hu,et al.  Fuzzy preference based rough sets , 2010, Inf. Sci..

[14]  Salvatore Greco,et al.  Rough Sets in Decision Making , 2009, Encyclopedia of Complexity and Systems Science.

[15]  Roman Słowiński,et al.  Sequential covering rule induction algorithm for variable consistency rough set approaches , 2011, Inf. Sci..

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

[17]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

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

[19]  Masahiro Inuiguchi,et al.  Dominance-Based Rough Set Approach Using Possibility and Necessity Measures , 2002, Rough Sets and Current Trends in Computing.

[20]  Roman Slowinski,et al.  Induction of Ordinal Classification Rules from Incomplete Data , 2012, RSCTC.

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

[22]  Salvatore Greco,et al.  Inductive discovery of laws using monotonic rules , 2012, Eng. Appl. Artif. Intell..

[23]  Salvatore Greco,et al.  Dominance-based rough set approach: An application case study for setting speed limits for vehicles in speed controlled zones , 2015, Knowl. Based Syst..

[24]  Roman Słowiński,et al.  Dealing with Missing Data in Rough Set Analysis of Multi-Attribute and Multi-Criteria Decision Problems , 2000 .

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

[26]  Salvatore Greco,et al.  Variable Consistency Model of Dominance-Based Rough Sets Approach , 2000, Rough Sets and Current Trends in Computing.