Abstract
Case-based reasoning is a paradigm in machine learning whose idea is that a new problem can be solved by noticing its similarity to a set of problems previously solved. We propose a new approach to case-based reasoning. It is based on rough set theory that is a mathematical theory for reasoning about data. More precisely, we adopt Dominance-based Rough Set Approach (DRSA) that is particularly appropriate in this context for its ability of handling monotonicity relationship between ordinal properties of data related to monotonic relationships between attribute values in the considered data set. In general terms, monotonicity concerns relationship between different aspects of a phenomenon described by data: for example, “the larger the house, the higher its price” or “the closer the house to the city centre, the higher its price”. In the perspective of case-based reasoning, we propose to consider monotonicity of the type “the more similar is y to x, the more credible is that y belongs to the same set as x”. We show that rough approximations and decision rules induced from these approximations can be redefined in this context and that they satisfy the same fundamental properties of classical rough set theory.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dubois, D., Prade, H.: Gradual inference rules in approximate reasoning. Information Sciences 61, 103–122 (1992)
Dubois, D., Prade, H.: Putting rough sets and fuzzy sets together. In: Slowinski, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Sets Theory, pp. 203–232. Kluwer, Dordrecht (1992)
Dubois, D., Prade, H., Esteva, F., Garcia, P., Godo, L., Lopez de Mantara, R.: Fuzzy Set Modelling in Case-based Reasoning. International Journal of Intelligent Systems 13, 345–373 (1998)
Gilboa, I., Schmeidler, D.: A Theory of Case-Based Decisions. Cambridge University Press, Cambridge (2001)
Greco, S., Matarazzo, B., Slowinski, R.: Rough set theory for multicriteria decision analysis. European Journal of Operational Research 129, 1–47 (2001)
Greco, S., Matarazzo, B., Slowinski, R.: Decision rule approach. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, pp. 507–563. Springer, Berlin (2005)
Greco, S., Matarazzo, B., Slowinski, R.: Generalizing Rough Set Theory through Dominance-based Rough Set Approach. In: Ślęzak, D., Yao, J., Peters, J.F., Ziarko, W., Hu, X. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3642, pp. 1–11. Springer, Heidelberg (2005)
Greco, S., Matarazzo, B., Slowinski, R.: Rough membership and Bayesian confirmation measures for parametrized rough sets. In: Ślęzak, D., Wang, G., Szczuka, M., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 314–324. Springer, Heidelberg (2005)
Hume, D.: An Enquiry concerning Human Understanding. Clarendon Press, Oxford (1748)
Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann, San Mateo (1993)
Leake, D.B.: CBR in Context: The Present and Future. In: Leake, D. (ed.) Case-Based Reasoning: Experiences, Lessons, and Future Directions, pp. 1–30. AAAI Press/MIT Press, Menlo Park (1996)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Sciences 11, 341–356 (1982)
Pawlak, Z.: Rough Sets. Kluwer, Dordrecht (1991)
Polkowski, L.: Rough Sets: Mathematical Foundations. Physica-Verlag (2002)
Popper, K.R.: The Logic of Scientific Discovery. Hutchinson and Co., London (1958)
Slowinski, R.: Rough set processing of fuzzy information. In: Lin, T.Y., Wildberger, A. (eds.) Soft Computing: Rough Sets, Fuzzy Logic, Neural Networks, Uncertainty Management, Knowledege Discovery, pp. 142–145. Simulation Councils, Inc., San Diego (1995)
Wittgenstein, L.: Tractatus Logico-Philosophicus. Routledge and Kegan Paul, London (1922); fifth impression 1951
Zadeh, L.: Fuzzy Set. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Greco, S., Matarazzo, B., Slowinski, R. (2006). Dominance-Based Rough Set Approach to Case-Based Reasoning. In: Torra, V., Narukawa, Y., Valls, A., Domingo-Ferrer, J. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2006. Lecture Notes in Computer Science(), vol 3885. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11681960_3
Download citation
DOI: https://doi.org/10.1007/11681960_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32780-6
Online ISBN: 978-3-540-32781-3
eBook Packages: Computer ScienceComputer Science (R0)