Induction of ordinal classification rules from decision tables with unknown monotonicity

• Published in: European journal of operational research 2015-04, Vol.242 (1), p.172-181
• Main Authors: Wang, Hailiang, Zhou, Mingtian, She, Kun
• Format: Article
• Language: English
• Subjects: Assignment problem; Classification; Decision theory; Dominance; Dominance relations; Fuzzy; Fuzzy logic; Fuzzy set theory; Inconsistency rates; Inverse; Multiple criteria decision aiding; Rough sets; Studies; Tables; Transformations
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/j.ejor.2014.09.034

•We propose the dominance and fuzzy preference inconsistency rates.•These indices can be used to discover global monotonicity in decision tables.•Sometimes, the transformation of cloning all ordinal attributes is overcomplex.•We propose a refined transformation method to avoid the issue of over-fitting. 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.