Rough set analysis of preference-ordered data

R. Slowinski, Salvatore Greco, Benedetto Matarazzo

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


The paper is devoted to knowledge discovery from data, taking into account prior knowledge about preference semantics in patterns to be discovered. The data concern a set of situations (objects, states, examples) described by a set of attributes (properties, features, characteristics). The attributes are, in general, divided into condition and decision attributes, corresponding to input and output of a situation. The situations are partitioned by decision attributes into decision classes. A pattern discovered from the data has a symbolic form of decision rule or decision tree. In many practical problems, some condition attributes are defined on preference-ordered scales and the decision classes are also preference-ordered. The known methods of knowledge discovery ignore, unfortunately, this preference information, taking thus a risk of drawing wrong patterns. To deal with preference-ordered data we propose to use a new approach called Dominance-based Rough Set Approach (DRSA). Given a set of situations described by at least one condition attribute with preference-ordered scale and partitioned into preference-ordered classes, the new rough set approach is able to approximate this partition by means of dominance relations. The rough approximation of this partition is a starting point for induction of "if..., then..." decision rules. The syntax of these rules is adapted to represent preference orders. The DRSA analyses only facts present in data and possible inconsistencies are identified. It preserves the concept of granular computing, however, the granules are dominance cones in evaluation space, and not bounded sets. It is also concordant with the paradigm of computing with words, as it exploits ordinal, and not necessarily cardinal, character of data.
Original languageEnglish
Title of host publicationRough sets and current trends in computing
Subtitle of host publicationthird international conference, RSCTC 2002 Malvern, PA, USA, October 14–16, 2002 proceedings
EditorsJ. J. Alpigini, J. F. Peters, A. Skowron, N. Zhong
Place of PublicationBerlin, Germany
Number of pages15
ISBN (Print)9783540442745
Publication statusPublished - 2002

Publication series

NameLecture notes in computer science


Dive into the research topics of 'Rough set analysis of preference-ordered data'. Together they form a unique fingerprint.

Cite this