Dominance-based rough set approach to case-based reasoning

Salvatore Greco, B. Matarazzo, R. Slowinski

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)peer-review


    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.
    Original languageEnglish
    Title of host publicationModeling Decisions for Artificial Intelligence: Proceedings of the 3rd International Conference
    EditorsV. Torra, Y. Narukawa, A. Valls, J. Domingo-Ferrer
    Place of PublicationBerlin
    Number of pages12
    ISBN (Print)9783540327806
    Publication statusPublished - 2006

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743


    Dive into the research topics of 'Dominance-based rough set approach to case-based reasoning'. Together they form a unique fingerprint.

    Cite this