loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth International Conference on Hybrid Intelligent Systems (HIS'05)
Feature Selection for Clustering Problems: a Hybrid Algorithm that Iterates Between k-means and a Bayesian Filter
Rio de Janeiro, Brazil
December 06-December 09
ISBN: 0-7695-2457-5
Eduardo R. Hruschka, Catholic University of Santos (UniSantos), Brazil.
Thiago F. Covoes, Catholic University of Santos (UniSantos), Brazil.
Estevam R. Jr. Hruschka, Federal University of Sao Carlos, Brazil.
Nelson F.F. Ebecken, COPPE / Federal University of Rio de Janeiro, Brazil.
There are two fundamentally different approaches for feature selection: wrapper and filter. It is also possible to combine them, obtaining hybrid approaches. This paper describes a hybrid method for selecting relevant features in clustering problems. The proposed approach is based on the combination of the widely known k-means algorithm and a Bayesian filter, which is based on the Markov Blanket concept. Since the number of clusters and the subset of relevant features are usually inter-related, we propose a method that iterates between clustering (assuming that the number of clusters is not known a priori) and filtering. Experiments in a number of datasets show that the proposed approach allows selecting features that provide good partitions.
Citation:
Eduardo R. Hruschka, Thiago F. Covoes, Estevam R. Jr. Hruschka, Nelson F.F. Ebecken, "Feature Selection for Clustering Problems: a Hybrid Algorithm that Iterates Between k-means and a Bayesian Filter," his, pp.405-410, Fifth International Conference on Hybrid Intelligent Systems (HIS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.