Unsupervised feature selection using clustering ensembles and population based incremental learning algorithm

doi:10.1016/j.patcog.2008.03.007

Return

Unsupervised feature selection using clustering ensembles and population based incremental learning algorithm

2008-09-01

116

PRE

Yi Hong

Sam Kwong *

Yuchou Chang

DOI：10.1016/j.patcog.2008.03.007

Original

Original request for help

Save

Abstract

En 中文

This paper describes a novel feature selection algorithm for unsupervised clustering, that combines the clustering ensembles method and the population based incremental learning algorithm. The main idea of the proposed unsupervised feature selection algorithm is to search for a subset of all features such that the clustering algorithm trained on this feature subset can achieve the most similar clustering solution to the one obtained by an ensemble learning algorithm. In particular, a clustering solution is firstly achieved by a clustering ensembles method, then the population based incremental learning algorithm is adopted to find the feature subset that best fits the obtained clustering solution. One advantage of the proposed unsupervised feature selection algorithm is that it is dimensionality-unbiased. In addition, the proposed unsupervised feature selection algorithm leverages the consensus across multiple clustering solutions. Experimental results on several real data sets demonstrate that the proposed unsupervised feature selection algorithm is often able to obtain a better feature subset when compared with other existing unsupervised feature selection algorithms. (c) 2008 Elsevier Ltd. All rights reserved.

Keywords:

clustering ensembles

dimensionality unbiased

population based incremental learning algorithm

unsupervised feature selection

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.