Fuzzy cluster ensemble and its application on 3D head model classification

In this paper, we propose a new algorithm called fuzzy cluster ensemble algorithm (FCEA) which integrates the fuzzy logic theory and traditional cluster ensembles for 3D head model classification. Specifically, FCEA consists of two parts: (i) data processing on the distributed locations and (ii) data fusion on the centralized location. In the distributed locations, data processing includes (i) extracting feature vectors from 3D head models, (ii) performing basic fuzzy clustering algorithm to obtain fuzzy membership matrix, while data fusion on the centralized location contains (i) creating a fuzzy cluster ensemble constructor by integrating different fuzzy membership matrices from the distributed locations, and (ii) obtaining the final results of 3D head model classification based on the fuzzy logic theory and the fuzzy cluster ensemble constructor. The experiments show that FCEA works well on 3D head model database.

[1]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[2]  Ana L. N. Fred,et al.  Combining multiple clusterings using evidence accumulation , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Ludmila I. Kuncheva,et al.  Evaluation of Stability of k-Means Cluster Ensembles with Respect to Random Initialization , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ludmila I. Kuncheva,et al.  "Fuzzy" versus "nonfuzzy" in combining classifiers designed by Boosting , 2003, IEEE Trans. Fuzzy Syst..

[5]  Carla E. Brodley,et al.  Random Projection for High Dimensional Data Clustering: A Cluster Ensemble Approach , 2003, ICML.

[6]  Ana L. N. Fred,et al.  Analysis of consensus partition in cluster ensemble , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[7]  Jill P. Mesirov,et al.  A resampling-based method for class discovery and visualization of gene expression microarray data , 2003 .

[8]  Carl E. Rasmussen,et al.  Max – Planck – Institut f ür biologische Kybernetik Max Planck Institute for Biological Cybernetics Technical Report No . 136 Approximate Inference for Robust Gaussian Process Regression , 2005 .

[9]  Joachim M. Buhmann,et al.  Combining partitions by probabilistic label aggregation , 2005, KDD '05.

[10]  Kenneth G. Manton,et al.  Fuzzy Cluster Analysis , 2005 .

[11]  Tsuhan Chen,et al.  Efficient feature extraction for 2D/3D objects in mesh representation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[12]  Anil K. Jain,et al.  Adaptive clustering ensembles , 2004, ICPR 2004.

[13]  Berthold K. P. Horn.  Extended Gaussian images , 1984, Proceedings of the IEEE.

[14]  Ludmila I. Kuncheva,et al.  Using diversity in cluster ensembles , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[15]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[17]  Jill P. Mesirov,et al.  Consensus Clustering: A Resampling-Based Method for Class Discovery and Visualization of Gene Expression Microarray Data , 2003, Machine Learning.

[18]  Anil K. Jain,et al.  Clustering ensembles: models of consensus and weak partitions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  L. Kuncheva.  ‘ Fuzzy ’ vs ‘ Non-fuzzy ’ in Combining Classifiers Designed by Boosting , 2003 .

[20]  David G. Stork,et al.  Pattern Classification , 1973 .

[21]  Hans-Peter Kriegel,et al.  Using sets of feature vectors for similarity search on voxelized CAD objects , 2003, SIGMOD '03.