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

Mohammad Azad; Igor Chikalov; Mikhail Moshkov; Beata Zielosko

doi:10.1007/978-3-662-47815-8_3

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 proceeding › Conference contribution › peer-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 language	English (US)
Title of host publication	Transactions on Rough Sets XIX
Editors	Andrzej 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
Publisher	Springer Verlag
Pages	38-50
Number of pages	13
ISBN (Print)	9783662478141, 9783662478141, 9783662478141
DOIs	https://doi.org/10.1007/978-3-662-47815-8_3
State	Published - 2015
Event	International 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 2012 → Sep 12 2012

Publication series

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

Conference

Conference	International Workshop on Rough Set Applications, RSA 2012, held as a part of Federated Conference on Computer Science and Information Systems, FedCSIS 2012
Country/Territory	Poland
City	Wroclaw
Period	09/9/12 → 09/12/12

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2015.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-662-47815-8_3

Cite this

Azad, M., Chikalov, I., Moshkov, M., & Zielosko, B. (2015). Three approaches to deal with tests for inconsistent decision tables – comparative study. In A. Skowron, D. Ślęzak, H. S. Nguyen, J. F. Peters, A. Skowron, D. Ślęzak, H. S. Nguyen, J. F. Peters, J. G. Bazan, J. F. Peters, A. Skowron, D. Ślęzak, H. S. Nguyen, J. G. Bazan, & J. G. Bazan (Eds.), Transactions on Rough Sets XIX (pp. 38-50). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8988). Springer Verlag. https://doi.org/10.1007/978-3-662-47815-8_3

Azad, Mohammad ; Chikalov, Igor ; Moshkov, Mikhail et al. / Three approaches to deal with tests for inconsistent decision tables – comparative study. Transactions on Rough Sets XIX. editor / Andrzej 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. Springer Verlag, 2015. pp. 38-50 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{938a524d1517474c8e7bbdde0c2ad090,

title = "Three approaches to deal with tests for inconsistent decision tables – comparative study",

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.",

author = "Mohammad Azad and Igor Chikalov and Mikhail Moshkov and Beata Zielosko",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; International Workshop on Rough Set Applications, RSA 2012, held as a part of Federated Conference on Computer Science and Information Systems, FedCSIS 2012 ; Conference date: 09-09-2012 Through 12-09-2012",

year = "2015",

doi = "10.1007/978-3-662-47815-8_3",

language = "English (US)",

isbn = "9783662478141",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "38--50",

editor = "Andrzej Skowron and Dominik {\'S}l{\c e}zak and Nguyen, {Hung Son} and Peters, {James F.} and Andrzej Skowron and Dominik {\'S}l{\c e}zak and Nguyen, {Hung Son} and Peters, {James F.} and Bazan, {Jan G.} and Peters, {James F.} and Andrzej Skowron and Dominik {\'S}l{\c e}zak and Nguyen, {Hung Son} and Bazan, {Jan G.} and Bazan, {Jan G.}",

booktitle = "Transactions on Rough Sets XIX",

address = "Germany",

}

Azad, M, Chikalov, I, Moshkov, M & Zielosko, B 2015, Three approaches to deal with tests for inconsistent decision tables – comparative study. in A Skowron, D Ślęzak, HS Nguyen, JF Peters, A Skowron, D Ślęzak, HS Nguyen, JF Peters, JG Bazan, JF Peters, A Skowron, D Ślęzak, HS Nguyen, JG Bazan & JG Bazan (eds), Transactions on Rough Sets XIX. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8988, Springer Verlag, pp. 38-50, International Workshop on Rough Set Applications, RSA 2012, held as a part of Federated Conference on Computer Science and Information Systems, FedCSIS 2012, Wroclaw, Poland, 09/9/12. https://doi.org/10.1007/978-3-662-47815-8_3

Three approaches to deal with tests for inconsistent decision tables – comparative study. / Azad, Mohammad; Chikalov, Igor; Moshkov, Mikhail et al.
Transactions on Rough Sets XIX. ed. / Andrzej 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. Springer Verlag, 2015. p. 38-50 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8988).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Azad, Mohammad

AU - Chikalov, Igor

AU - Moshkov, Mikhail

AU - Zielosko, Beata

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84983606009&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-47815-8_3

DO - 10.1007/978-3-662-47815-8_3

M3 - Conference contribution

AN - SCOPUS:84983606009

SN - 9783662478141

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 38

EP - 50

BT - Transactions on Rough Sets XIX

A2 - Skowron, Andrzej

A2 - Ślęzak, Dominik

A2 - Nguyen, Hung Son

A2 - Peters, James F.

A2 - Skowron, Andrzej

A2 - Ślęzak, Dominik

A2 - Nguyen, Hung Son

A2 - Peters, James F.

A2 - Bazan, Jan G.

A2 - Peters, James F.

A2 - Skowron, Andrzej

A2 - Ślęzak, Dominik

A2 - Nguyen, Hung Son

A2 - Bazan, Jan G.

PB - Springer Verlag

T2 - International Workshop on Rough Set Applications, RSA 2012, held as a part of Federated Conference on Computer Science and Information Systems, FedCSIS 2012

Y2 - 9 September 2012 through 12 September 2012

ER -

Azad M, Chikalov I, Moshkov M, Zielosko B. Three approaches to deal with tests for inconsistent decision tables – comparative study. In Skowron A, Ślęzak D, Nguyen HS, Peters JF, Skowron A, Ślęzak D, Nguyen HS, Peters JF, Bazan JG, Peters JF, Skowron A, Ślęzak D, Nguyen HS, Bazan JG, Bazan JG, editors, Transactions on Rough Sets XIX. Springer Verlag. 2015. p. 38-50. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-47815-8_3

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

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this