EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 3.0

On Finding All Reducts of Consistent Decision Tables

Demetrovics Janos, Vu Duc Thi, Nguyen Long Giang

Cybernetics and Information Technologies · 2015

DOI: 10.1515/cait-2014-0001 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Cybernetics and Information Technologies, 2015. Verfasst von Demetrovics Janos und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 3.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The problem of finding reducts plays an important role in processing information on decision tables. The objective of the attribute reduction problem is to reject a redundant attribute in order to find a core attribute for data processing. The attribute reduction in decision tables is the process of finding a minimal subset of conditional attributes which preserve the classification ability of decision tables. In this paper we present the time complexity of the problem of finding all reducts of a consistent decision table. We prove that this time complexity is exponential with respect to the number of attributes of the decision tables. Our proof is performed in two steps. The first step is to show that there exists an exponential algorithm which finds all reducts. The other step is to prove that the time complexity of the problem of finding all reducts of a decision table is not less than exponential.

Zitieren

APA

Janos, D., Thi, V. D., & Giang, N. L. (2015). On Finding All Reducts of Consistent Decision Tables. Cybernetics and Information Technologies. https://doi.org/10.1515/cait-2014-0001

Vancouver

Janos D, Thi VD, Giang NL. On Finding All Reducts of Consistent Decision Tables. Cybernetics and Information Technologies. 2015. doi:10.1515/cait-2014-0001

BibTeX
@article{Janos2015,
  author = {Janos, Demetrovics and Thi, Vu Duc and Giang, Nguyen Long},
  title = {On Finding All Reducts of Consistent Decision Tables},
  journal = {Cybernetics and Information Technologies},
  year = {2015},
  doi = {10.1515/cait-2014-0001}
}
Kostenlos starten →