• DocumentCode
    2507906
  • Title

    Possibilistic Clustering Based on Robust Modeling of Finite Generalized Dirichlet Mixture

  • Author

    Maher Ben Ismail, M. ; Frigui, Hichem

  • Author_Institution
    CECS Dept., Univ. of Louisville, Louisville, KY, USA
  • fYear
    2010
  • fDate
    23-26 Aug. 2010
  • Firstpage
    573
  • Lastpage
    576
  • Abstract
    We propose a novel possibilistic clustering algorithm based on robust modelling of the Generalized Dirichlet (GD) finite mixture. The algorithm generates two types of membership degrees. The first one is a posterior probability that indicates the degree to which the point fits the estimated distribution. The second membership represents the degree of “typicality” and is used to indentify and discard noise points. The algorithm minimizes one objective function to optimize GD mixture parameters and possibilistic membership values. This optimization is done iteratively by dynamically updating the Dirichlet mixture parameters and the membership values in each iteration. We compare the performance of the proposed algorithm with an EM based approach. We show that the possibilistic approach is more robust.
  • Keywords
    pattern clustering; possibility theory; probability; Dirichlet mixture parameter; generalized Dirichlet finite mixture; membership degree; objective function; possibilistic clustering; possibilistic membership value; posterior probability; robust modelling; Clustering algorithms; Computational modeling; Data models; Estimation; Noise; Partitioning algorithms; Robustness; Clustering; density estimation; noise detection;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition (ICPR), 2010 20th International Conference on
  • Conference_Location
    Istanbul
  • ISSN
    1051-4651
  • Print_ISBN
    978-1-4244-7542-1
  • Type

    conf

  • DOI
    10.1109/ICPR.2010.145
  • Filename
    5597442