Handling missing values in rough set analysis of multi-attribute and multi-criteria decision problems

Salvatore Greco, B. Matarazzo, R. Slowinski

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


    Rough sets proved to be very useful for analysis of decision problems concerning objects described in a data table by a set of condition attributes and by a set of decision attributes. In practical applications, however, the data table is often not complete because some data are missing. To deal with this case, we propose an extension of the rough set methodology. The adaptation concerns both the classical rough set approach based on indiscernibility relations and the new rough set approach based on dominance relations. While the first approach deals with multi-attribute classification problems, the second approach deals with multi-criteria sorting problems. The adapted relations of indiscernibility or dominance between two objects are considered as directional statements where a subject is compared to a referent object having no missing values. The two rough set approaches handling the missing values boil down to the original approaches when the data table is complete. The rules induced from the rough approximations are robust in a sense that each rule is supported by at least one object with no missing values on condition attributes or criteria used by the rule.
    Original languageEnglish
    Title of host publicationNew directions in rough sets, data mining, and granular-soft computing
    Subtitle of host publication7th international workshop, RSFDGrC’99, Yamaguchi, Japan, November 9-11, 1999 proceedings
    EditorsNing Zhong, Andrzej Skowron, Skowron Ohsuga
    Place of PublicationBerlin, Germany
    Number of pages12
    ISBN (Print)9783540666455
    Publication statusPublished - Nov 1999

    Publication series

    NameLecture notes in artifical intelligence


    Dive into the research topics of 'Handling missing values in rough set analysis of multi-attribute and multi-criteria decision problems'. Together they form a unique fingerprint.

    Cite this