Three approaches to deal with tests for inconsistent decision tables – comparative study

Mohammad Azad, Igor Chikalov, Mikhail Moshkov*, Beata Zielosko

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

We present three approaches to deal with tests (superreducts) for inconsistent decision tables. In such tables, we have groups of rows with equal values of conditional attributes and different decisions (values of the decision attribute). Instead of a group of equal rows, we consider one row given by values of conditional attributes and we attach to this row: (i) the set of all decisions for rows from the group (manyvalued decisions approach); (ii) the most common decision for rows from the group (the most common decision approach); and (iii) unique code of the set of all decisions for rows from the group (generalized decision approach). For many-valued decisions approach, we consider the problem of finding an arbitrary decision from the set of decisions. For the most common decision approach, we consider the problem of finding the most common decision from the set of decisions. For generalized decision approach, we consider the problem of finding all decisions from the set of decisions. We present experimental results connected with the cardinality of tests and comparative study for the considered approaches.

Original languageEnglish (US)
Title of host publicationTransactions on Rough Sets XIX
EditorsAndrzej Skowron, Dominik Ślęzak, Hung Son Nguyen, James F. Peters, Andrzej Skowron, Dominik Ślęzak, Hung Son Nguyen, James F. Peters, Jan G. Bazan, James F. Peters, Andrzej Skowron, Dominik Ślęzak, Hung Son Nguyen, Jan G. Bazan, Jan G. Bazan
PublisherSpringer Verlag
Pages38-50
Number of pages13
ISBN (Print)9783662478141, 9783662478141, 9783662478141
DOIs
StatePublished - 2015
EventInternational Workshop on Rough Set Applications, RSA 2012, held as a part of Federated Conference on Computer Science and Information Systems, FedCSIS 2012 - Wroclaw, Poland
Duration: Sep 9 2012Sep 12 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8988
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Workshop on Rough Set Applications, RSA 2012, held as a part of Federated Conference on Computer Science and Information Systems, FedCSIS 2012
Country/TerritoryPoland
CityWroclaw
Period09/9/1209/12/12

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Three approaches to deal with tests for inconsistent decision tables – comparative study'. Together they form a unique fingerprint.

Cite this