http://hdl.handle.net/20.500.12128/21862
Title: | Selected approaches for decision rules construction-comparative study |
Authors: | Zielosko, Beata Żabiński, Krzysztof |
Keywords: | Rough sets; Decision rules; Length; Reduct; Classification; EAV model |
Issue Date: | 2021 |
Citation: | "Procedia Computer Science" Vol. 192 (2021), s. 3667-3676 |
Abstract: | Decision rules are popular form of knowledge representation. From this point of view, length of such rules is an important factor since it influences on data understanding by experts. Unfortunately, the problem of construction of short rules is NP-hard, so different heuristics are discussed in the literature. The paper presents comparison of two selected methods for decision rules construction. The first one is connected with a new algorithm based on EAV model, the second one - with construction of rules based on reduct. Decision rules were induced for data sets from UCI ML Repository and compared from the point of view of length and support, and from the point of view of classification accuracy. Results of Wilcoxon test are also included. |
URI: | http://hdl.handle.net/20.500.12128/21862 |
DOI: | 10.1016/j.procs.2021.09.140 |
ISSN: | 1877-0509 |
Appears in Collections: | Artykuły (WNŚiT) |
File | Description | Size | Format | |
---|---|---|---|---|
Zielosko_Selected_approaches_for_decision_rules_construction.pdf | 668,53 kB | Adobe PDF | View/Open |
Uznanie autorstwa - użycie niekomercyjne, bez utworów zależnych 3.0 Polska Creative Commons License