On Different Ways of Handling Inconsistencies in Ordinal Classification with Monotonicity Constraints
Ordinal classification problem with monotonicity constraints involves a monotonic relationship between the description of an object and the class to which it is assigned. An example of such a relationship is: “the higher the quality of service and the lower the price, the higher the customer satisfaction level (class)”. Violation of the monotonic relationship is considered as an inconsistency. Rough set approaches to induction of the monotonic relationships in form of decision rules handle these inconsistencies at the stage of data pre-processing. As a result, the data sufficiently consistent for rule induction are identified. In this paper, we compare two ways of handling inconsistencies. The first one consists in distinguishing objects that are not less consistent than a specified threshold from those which are less consistent. The second one involves iterative removal of the most inconsistent objects until the data set is consistent. We present results of a computational experiment, in which rule classifiers are induced from data pre-processed in the two considered ways.
Unable to display preview. Download preview PDF.
- 1.Ben-David, A.: Monotonicity maintenance in information-theoretic machine learning algorithms. Machine Learning 19(1), 29–43 (1995)Google Scholar
- 12.Greco, S., Matarazzo, B., Słowiński, R.: Granular computing for reasoning about ordered data: the dominance-based rough set approach. In: Pedrycz, W., Skowron, A., Kreinovich, V. (eds.) Handbook of Granular Computing, ch. 15, John Wiley & Sons, Ltd (2008)Google Scholar
- 14.Koop, G.: Analysis of Economic Data. John Wiley and Sons (2000)Google Scholar
- 16.Słowiński, R., Greco, S., Matarazzo, B.: Rough set based decision support. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, ch. 16, pp. 475–527. Springer, New York (2005)Google Scholar
- 17.Słowiński, R., Greco, S., Matarazzo, B.: Rough sets in decision making. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, pp. 7753–7786. Springer, New York (2009)Google Scholar