Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
On Reduct Construction Algorithms
| |
|
On Reduct Construction Algorithms
Yiyu Yao6 , Yan Zhao6 and Jue Wang7 
| (6) |
Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2 |
| (7) |
Laboratory of Complex Systems and Intelligence Science, Institute of Automation Chinese Academy of Sciences, Beijing, China, 100080 |
Abstract
This paper critically analyzes reduct construction methods at two levels. At a high level, one can abstract commonalities
from the existing algorithms, and classify them into three basic groups based on the underlying control structures. At a low
level, by adopting different heuristics or fitness functions for attribute selection, one is able to derive most of the existing
algorithms. The analysis brings new insights into the problem of reduct construction, and provides guidelines for the design
of new algorithms.
Keywords Reduct construction algorithms - deletion strategy - addition-deletion strategy - addition strategy - attribute selection heuristics
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|