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.
My Menu
Saved Items

On Reduct Construction Algorithms

Yiyu YaoContact Information, Yan ZhaoContact Information and Jue WangContact Information

(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


Contact Information Yiyu Yao
Email: yyao@cs.uregina.ca

Contact Information Yan Zhao
Email: yanzhao@cs.uregina.ca

Contact Information Jue Wang
Email: jue.wang@mail.ia.ac.cn
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.111 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)