A Framework for Consistency Based Feature Selection

Feature selection is an effective technique in reducing the dimensionality of features in many applications where datasets involve hundreds or thousands of features. The objective of feature selection is to find an optimal subset of relevant features such that the feature size is reduced and understandability of a learning process is improved without significantly decreasing the overall accuracy and applicability. This thesis focuses on the consistency measure where a feature subset is consistent if there exists a set of instances of length more than two with the same feature values and the same class labels. This thesis introduces a new consistency-based algorithm, Automatic Hybrid Search (AHS) and reviews several existing feature selection algorithms (ES, PS and HS) which are based on the consistency rate. After that, we conclude this work by conducting an empirical study to a comparative analysis of different search algorithms.

Name thesis:degree_name

Master of Science

Discipline thesis:degree_discipline

Department of Mathematics and Computer Science

Year

2009

Author dc:creator

• Lin, Pengpeng

Contributors dc:contributor

• Dr. Huanjing Wang (Director),Dr. Art Shindhelm,Dr. Qi Li

• data mining
• probabilistic search algorithm
• Automatic Hybrid search algorithm
• Analysis
• Mathematics

Repository record dc:identifier

https://digitalcommons.wku.edu/theses/62

OAI identifier oai:identifier

oai:digitalcommons.wku.edu:theses-1062