Case-based reasoning using gradual rules induced from dominance-based rough approximations

  • Authors:

  • Salvatore Greco;Benedetto Matarazzo;Roman Słowiński

  • Affiliations:

  • Faculty of Economics, University of Catania, Catania, Italy;Faculty of Economics, University of Catania, Catania, Italy;Institute of Computing Science, Poznań University of Technology, Poznań and Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

  • Venue:
  • RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Case-based reasoning (CBR) regards the inference of some proper conclusions related to a new situation by the analysis of similar cases from a memory of previous cases.We propose to represent similarity by gradual decision rules induced from rough approximations of fuzzy sets. Indeed, we are adopting the Dominance-based Rough Set Approach (DRSA) that is particularly appropriate in this context for its ability of handling monotonicity relationship of the type "the more similar is object y to object x, the more credible is that y belongs to the same set as x". At the level of marginal similarity concerning single features, we consider only ordinal properties of similarity, and for the aggregation of marginal similarities, we use a set of gradual decision rules based on the general monotonicity property of comprehensive similarity with respect to marginal similarities. We present formal properties of rough approximations used for CBR.