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
Link To Document