Toward Integrating Feature Selection Algorithms for Classification and Clustering英文文献资料.pdfVIP

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 17, NO. 4, APRIL 2005 491 Toward Integrating Feature Selection Algorithms for Classification and Clustering Huan Liu, Senior Member, IEEE, and Lei Yu, Student Member, IEEE Abstract—This paper introduces concepts and algorithms of feature selection, surveys existing feature selection algorithms for classification and clustering, groups and compares different algorithms with a categorizing framework based on search strategies, evaluation criteria, and data mining tasks, reveals unattempted combinations, and provides guidelines in selecting feature selection algorithms. With the categorizing framework, we continue our efforts toward building an integrated system for intelligent feature selection. A unifying platform is proposed as an intermediate step. An illustrative example is presented to show how existing feature selection algorithms can be integrated into a meta algorithm that can take advantage of individual algorithms. An added advantage of doing so is to help a user employ a suitable algorithm without knowing details of each algorithm. Some real-world applications are included to demonstrate the use of feature selection in data mining. We conclude this work by identifying trends and challenges of feature selection research and development. Index Terms—Feature selection, classification, clustering, categorizing framework, unifying platform, real-world applications. 1 INTRODUCTION S computer and database technologies advance rapidly, validation [18]. Subset generation is a search procedure [48], Adata accumulates in a speed unmatchable by human’s [53] that produces candidate feature s