Immune Multiobjective Optimization Algorithm for Unsupervised Feature Selection

A feature selection method for unsupervised learning is proposed. Unsupervised feature selection is considered as a combination optimization problem to search for the suitable feature subset and the pertinent number of clusters by optimizing the efficient evaluation criterion for clustering and the number of features selected. Instead of combining these measures into one objective function, we make use of the multiobjective immune clonal algorithm with forgetting strategy to find the more discriminant features for clustering and the most pertinent number of clusters. The results of experiments on synthetic data and real datasets from UCI database show the effectiveness and potential of the method.

[1]  Bir Bhanu,et al.  Evolutionary feature synthesis for object recognition , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Jihoon Yang,et al.  Feature Subset Selection Using a Genetic Algorithm , 1998, IEEE Intell. Syst..

[3]  Adrian E. Raftery,et al.  How Many Clusters? Which Clustering Method? Answers Via Model-Based Cluster Analysis , 1998, Comput. J..

[4]  Maoguo Gong,et al.  IFMOA: Immune Forgetting Multiobjective Optimization Algorithm , 2005, ICNC.

[5]  Filippo Menczer,et al.  Feature selection in unsupervised learning via evolutionary search , 2000, KDD '00.

[6]  Huan Liu,et al.  Feature selection for clustering - a filter solution , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[7]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Flávio Bortolozzi,et al.  Unsupervised feature selection using multi-objective genetic algorithms for handwritten word recognition , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[9]  Licheng Jiao,et al.  Clonal operator and antibody clone algorithms , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[10]  C. A. Murthy,et al.  Unsupervised Feature Selection Using Feature Similarity , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  B. Bhanu,et al.  Coevolutionary feature synthesized EM algorithm for image retrieval , 2005, MULTIMEDIA '05.

[12]  Anil K. Jain,et al.  Simultaneous feature selection and clustering using mixture models , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Mohamed S. Kamel,et al.  Image Analysis and Recognition , 2014, Lecture Notes in Computer Science.

[14]  Carla E. Brodley,et al.  Unsupervised Feature Selection Applied to Content-Based Retrieval of Lung Images , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[16]  Yew-Soon Ong,et al.  Advances in Natural Computation, First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part I , 2005, ICNC.