Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ben-David, A.: Monotonicity maintenance in information-theoretic machine learning algorithms. Machine Learning 19(1), 29–43 (1995)
Ben-David, A., Sterling, L., Tran, T.: Adding monotonicity to learning algorithms impair their accuracy. Expert Systems with Applications 36(3), 6627–6634 (2009)
Błaszczyński, J., Greco, S., Słowiński, R.: Multi-criteria classification – a new scheme for application of dominance-based decision rules. European Journal of Operational Research 181(3), 1030–1044 (2007)
Błaszczyński, J., Greco, S., Słowiński, R., Szeląg, M.: Monotonic variable consistency rough set approaches. International Journal of Approximate Reasoning 50(7), 979–999 (2009)
Błaszczyński, J., Słowiński, R., Szeląg, M.: Learnability in Rough Set Approaches. In: Szczuka, M., Kryszkiewicz, M., Ramanna, S., Jensen, R., Hu, Q. (eds.) RSCTC 2010. LNCS, vol. 6086, pp. 402–411. Springer, Heidelberg (2010)
Błaszczyński, J., Słowiński, R., Szeląg, M.: Probabilistic Rough Set Approaches to Ordinal Classification with Monotonicity Constraints. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. LNCS, vol. 6178, pp. 99–108. Springer, Heidelberg (2010)
Błaszczyński, J., Słowiński, R., Szeląg, M.: Sequential covering rule induction algorithm for variable consistency rough set approaches. Information Sciences 181, 987–1002 (2011)
Daniels, H., Kamp, B.: Applications of mlp networks to bond rating and house pricing. Neural Computation and Applications 8, 226–234 (1999)
Deng, W., Wang, G., Hu, F.: An Improved Variable Precision Model of Dominance-Based Rough Set Approach. In: Kuznetsov, S.O., Ślęzak, D., Hepting, D.H., Mirkin, B.G. (eds.) RSFDGrC 2011. LNCS, vol. 6743, pp. 60–67. Springer, Heidelberg (2011)
Deng, W., Wang, G., Yang, S., Hu, F.: A New Method for Inconsistent Multicriteria Classification. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 600–609. Springer, Heidelberg (2011)
Greco, S., Matarazzo, B., Słowiński, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129(1), 1–47 (2001)
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)
Inuiguchi, M., Yoshioka, Y.: Variable-Precision Dominance-Based Rough Set Approach. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS (LNAI), vol. 4259, pp. 203–212. Springer, Heidelberg (2006)
Koop, G.: Analysis of Economic Data. John Wiley and Sons (2000)
Kotłowski, W., Dembczyński, K., Greco, S., Słowiński, R.: Stochastic dominance-based rough set model for ordinal classification. Information Sciences 178(21), 4019–4037 (2008)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Błaszczyński, J., Deng, W., Hu, F., Słowiński, R., Szeląg, M., Wang, G. (2012). On Different Ways of Handling Inconsistencies in Ordinal Classification with Monotonicity Constraints. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds) Advances on Computational Intelligence. IPMU 2012. Communications in Computer and Information Science, vol 297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31709-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-31709-5_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31708-8
Online ISBN: 978-3-642-31709-5
eBook Packages: Computer ScienceComputer Science (R0)