• DocumentCode
    3320473
  • Title

    EM algorithm of spherical models for binned data

  • Author

    Hamdan, Hani ; Wu, Jingwen

  • Author_Institution
    Dept. of Signal Process. & Electron. Syst., SUPELEC, Gif-sur-Yvette, France
  • fYear
    2011
  • fDate
    14-17 Dec. 2011
  • Lastpage
    105
  • Abstract
    In cluster analysis, dealing with large quantity of data is computational expensive. And binning data can be efficient in solving this problem. In the former study, basing cluster analysis on Gaussian mixture models becomes a classical and powerful approach. EM and CEM algorithm are commonly used in mixture approach and classification approach respectively. According to the parametrization of the variance matrices (allowing some of the features of clusters be the same or different: orientation, shape and volume), 14 Gaussian parsimonious models can be generated. Choosing the right parsimonious model is important in obtaining a good result. According to the existing study, Binned-EM algorithm was performed for the most general and diagonal model. In this paper, we apply binned-EM algorithm on spherical models. Two spherical models are studied and their performances on simulated data are compared. The influence of the size of bins in binned-EM algorithm is analyzed. Practical application is shown by applying on Iris data.
  • Keywords
    Gaussian processes; matrix algebra; pattern clustering; Gaussian mixture model; Gaussian parsimonious model; binned data; binned-EM algorithm; cluster analysis; spherical model; variance matrix parametrization; Accuracy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing and Information Technology (ISSPIT), 2011 IEEE International Symposium on
  • Conference_Location
    Bilbao
  • Print_ISBN
    978-1-4673-0752-9
  • Electronic_ISBN
    978-1-4673-0751-2
  • Type

    conf

  • DOI
    10.1109/ISSPIT.2011.6151542
  • Filename
    6151542