Abstract
This chapter is devoted to consideration of results of experiments with decision tables from UCI Repository of Machine Learning Databases [32]. The aim of the first group of experiments is to verify 0.5-hypothesis for real-life decision tables. We made experiments with 23 decision tables. Results of 21 experiments confirm 0.5-hypothesis for reducts: under the construction of partial test, during each step the greedy algorithm chooses an attribute which separates at least one-half of unseparated pairs of different rows with different decisions. © 2008 Springer-Verlag Berlin Heidelberg.
Original language | English (US) |
---|---|
Pages (from-to) | 117-133 |
Number of pages | 17 |
Journal | Studies in Computational Intelligence |
Volume | 145 |
DOIs | |
State | Published - Sep 18 2008 |
Externally published | Yes |
Bibliographical note
Generated from Scopus record by KAUST IRTS on 2023-09-21ASJC Scopus subject areas
- Artificial Intelligence