An efficient method to reduce the size of consistent decision tables

Demetrovics János; Quang Hoang Minh; Thi Vu Duc; Anh Nguyen Viet: An efficient method to reduce the size of consistent decision tables. In: Acta cybernetica, (23) 4. pp. 1039-1054. (2018)

[thumbnail of cybernetica_023_numb_003_1039-1054.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_023_numb_003_1039-1054.pdf

Letöltés (352kB) | Előnézet

Absztrakt (kivonat)

Finding reductions from decision tables is one of the main objectives in information processing. Many studies focus on attribute reduct that reduces the number of columns in the decision table. The problem of finding all attribute reducts of consistent decision table is exponential in the number of attributes. In this paper, we aim at finding solutions for the problem of decision table reduction in polynomial time. More specifically, we deal with both the object reduct problem and the attribute reduct problem in consistent decision tables. We proved theoretically that our proposed methods for the two problems run in polynomial time. The proposed methods can be combined to significantly reduce the size of a consistent decision table both horizontally and vertically.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2018
Kötet: 23
Szám: 4
ISSN: 0324-721X
Oldalak: pp. 1039-1054
Nyelv: angol
Kiadó: University of Szeged, Institute of Informatics
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/58250/
DOI: 10.14232/actacyb.23.4.2018.4
Kulcsszavak: Számítástechnika, Programozás
Megjegyzések: Bibliogr.: p. 1053-1054. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2019. júl. 17. 13:53
Utolsó módosítás: 2022. jún. 21. 08:05
URI: http://acta.bibl.u-szeged.hu/id/eprint/58180
Bővebben:
Tétel nézet Tétel nézet