Lecture Notes in Computer Science, 2008, Volume 5009/2008, 189-196, DOI: 10.1007/978-3-540-79721-0_29

A Heuristic Algorithm Based on Attribute Importance for Feature Selection

Xingbo Sun, Xiuhua Tang, Huanglin Zeng and Shunyong Zhou

View Related Documents

Abstract

In this paper we devote to study some feature selection of an information system in which redundant or insignificant attributes in data sets can be eliminated. An approach of importance gain function is suggested to evaluate the global average information gain associated with a subset of features. A heuristic algorithm on iterative criterion of feature selection on the significance of attributes is proposed to get the least reduction of attribute set in knowledge discovery. The feasibility of feature selection proposed here is validated by some of examples.

Keywords  Rough set - Importance - Feature selection

Fulltext Preview

Image of the first page of the fulltext document