Gaussian Mixture Models Implementation to Enhance Spectral Clustering

Nature variability has been studied for many years due to its importance in research areas such as Biology or Medicine. In order to characterize such variability, different methods have been used. Since the shape is one of the most important features of human perception, it is natural to assess the variation using shape models. Moreover, one of the most important activities in data analysis is clustering, meaning the task of grouping a set of objects in such a way that objects in the same group are more similar than objects in different groups. This paper presents a modification to the spectral clustering methodology, introduced by Valdes-Amaro and Bhalerao in 2009, using the Gaussian Mixture Models as a replacement for K-Means. In addition, a new shape descriptor is proposed to use it in the aforementioned methodology, called angular magnitude. Results are presented over different sets of shapes from natural and artificial objects, along with two different measurements to evaluate them quantitatively.

[1]  Ilkka Pölönen,et al.  Research literature clustering using diffusion maps , 2013, J. Informetrics.

[2]  Nasir M. Rajpoot,et al.  Unsupervised shape clustering using diffusion map , 2008 .

[3]  Olivier D. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[4]  Benjamin B. Kimia,et al.  Symmetry-Based Indexing of Image Databases , 1998, J. Vis. Commun. Image Represent..

[5]  D. Mumford,et al.  Riemannian Geometries on Spaces of Plane Curves , 2003, math/0312384.

[6]  Kpalma Kidiyo,et al.  A Survey of Shape Feature Extraction Techniques , 2008 .

[7]  A. J. O. Reyes,et al.  System for Processing and Analysis of Information Using Clustering Technique , 2014, IEEE Latin America Transactions.

[8]  Zhengwu Zhang,et al.  Bayesian Clustering of Shapes of Curves , 2015, ArXiv.

[9]  V. Amaro,et al.  Statistical shape analysis for bio-structures : local shape modelling, techniques and applications , 2009 .

[10]  Xilin Chen,et al.  Shape-based web image clustering for unsupervised object detection? , 2011, 2011 IEEE International Conference on Multimedia and Expo.

[11]  Eamonn J. Keogh,et al.  Manifold Clustering of Shapes , 2006, Sixth International Conference on Data Mining (ICDM'06).

[12]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[13]  David W. Ritchie,et al.  Using Consensus-Shape Clustering To Identify Promiscuous Ligands and Protein Targets and To Choose the Right Query for Shape-Based Virtual Screening , 2011, J. Chem. Inf. Model..

[14]  Nasir M. Rajpoot,et al.  Unsupervised Learning of Shape Manifolds , 2007, BMVC.

[15]  Douglas A. Reynolds,et al.  Gaussian Mixture Models , 2018, Encyclopedia of Biometrics.

[16]  Anders Brun,et al.  Manifolds in Image Science and Visualization , 2007 .

[17]  Anuj Srivastava,et al.  Analysis of planar shapes using geodesic paths on shape spaces , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  André Ricardo Backes,et al.  Shape analysis using fractal dimension: a curvature based approach , 2012, Chaos.

[19]  Luz Angelina Albores Villatoro,et al.  Classification of User Interactive Interfaces with K-modes , 2015 .

[20]  Raanan Fattal,et al.  Diffusion maps for edge-aware image editing , 2010, SIGGRAPH 2010.

[21]  F. Bookstein.  Size and Shape Spaces for Landmark Data in Two Dimensions , 1986 .

[22]  Angel R. Martinez,et al.  : Exploratory data analysis with MATLAB ® , 2007 .

[23]  M. Meilă.  Comparing clusterings---an information based distance , 2007 .

[24]  Jun Zhang,et al.  Shape modeling and clustering of white matter fiber tracts using fourier descriptors , 2009, 2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

[25]  D. Kendall.  SHAPE MANIFOLDS, PROCRUSTEAN METRICS, AND COMPLEX PROJECTIVE SPACES , 1984 .

[26]  Clepner Kerik,et al.  Mono-Objective Function Analysis Using an Optimization Approach , 2014 .

[27]  Alberto Prieto Moreno,et al.  Comparative evaluation of classification methods used in fault diagnosis of industrial processes , 2013 .

[28]  Guojun Lu,et al.  A Comparative Study of Fourier Descriptors for Shape Representation and Retrieval , 2002 .

[30]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[31]  Ronald R. Coifman,et al.  Diffusion Maps for Signal Processing: A Deeper Look at Manifold-Learning Techniques Based on Kernels and Graphs , 2013, IEEE Signal Processing Magazine.

[32]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[33]  P. H. Lewis,et al.  2D shape signature based on fractal measurements , 1994 .

[34]  Fabian J. Theis,et al.  destiny: diffusion maps for large-scale single-cell data in R , 2015, Bioinform..

[35]  G.A. Barreto,et al.  On the Application of Ensembles of Classifiers to the Diagnosis of Pathologies of the Vertebral Column: A Comparative Analysis , 2009, IEEE Latin America Transactions.