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 :
بازگشت