• DocumentCode
    1743031
  • Title

    Initialized and guided EM-clustering of sparse binary data with application to text based documents

  • Author

    Kabán, Ata ; Girolami, Mark

  • Author_Institution
    Dept. of Comput. & Inf. Syst., Paisley Univ., UK
  • Volume
    2
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    744
  • Abstract
    We investigate an alternative way of combining classification and clustering techniques for sparse binary data in order to reduce the amount of training samples required. Initializing EM from the available labels also reduces the algorithms´ known dependency on the initialization, which is more evident in the case of sparse data. In addition, the two-valued Poisson class-model is proposed in this paper as a sparse variant of the usual binomial assumption. Our method can be seen as a fusion between generalized logistic regression and parametric mixture modeling. Comparative simulation results on subsets of the 20 Newsgroups´ binary coded text corpora and binary handwritten digits data demonstrate the potential usefulness of the suggested method
  • Keywords
    document image processing; optimisation; pattern classification; pattern clustering; statistical analysis; Newsgroup binary coded text corpora; binary handwritten digits data; expectation maximisation; generalized logistic regression; initialized guided EM-clustering; parametric mixture modeling; sparse binary data; text based documents; two-valued Poisson class-model; Clustering algorithms; Computational intelligence; Frequency; Humans; Information systems; Labeling; Noise generators; Sparse matrices; Sufficient conditions; Text categorization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 2000. Proceedings. 15th International Conference on
  • Conference_Location
    Barcelona
  • ISSN
    1051-4651
  • Print_ISBN
    0-7695-0750-6
  • Type

    conf

  • DOI
    10.1109/ICPR.2000.906182
  • Filename
    906182