Generation of reducts and rules in multi-attribute and multi-criteria classification

Citation
R. Susmaga et al., Generation of reducts and rules in multi-attribute and multi-criteria classification, CONTROL CYB, 29(4), 2000, pp. 969-988
Citations number
28
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
CONTROL AND CYBERNETICS
ISSN journal
03248569 → ACNP
Volume
29
Issue
4
Year of publication
2000
Pages
969 - 988
Database
ISI
SICI code
0324-8569(2000)29:4<969:GORARI>2.0.ZU;2-#
Abstract
The paper addresses the problem of analysing information tables which conta in objects described by both attributes and criteria, i.e. attributes with preference-ordered scales. The objects contained in those tables, represent ing exemplary decisions made by a decision maker or a domain expert, are us ually classified into one of several classes that are also often preference -ordered. Analysis of such data using the classic rough set methodology may produce improper results, as the original rough set approach is not able t o discover inconsistencies originating from consideration of typical criter ia, like e.g. product quality, market share or debt ratio. The paper presen ts the framework for the analysis of both attributes and criteria and a ver y promising algorithm for generating reducts. The algorithm presented is ev aluated in an experiment with real-life data sets and its results are compa red to those by two other reduct generating algorithms.