arrow
返回

Semi-supervised model-based document clustering: A comparative study

delete2006-03-28
delete53
delete
OA
AI
S
Shi Zhong *
DOI:10.1007/s10994-006-6540-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Semi-supervised learning has become an attractive methodology for improving classification models and is often viewed as using unlabeled data to aid supervised learning. However, it can also be viewed as using labeled data to help clustering, namely, semi-supervised clustering. Viewing semi-supervised learning from a clustering angle is useful in practical situations when the set of labels available in labeled data are not complete, i.e., unlabeled data contain new classes that are not present in labeled data. This paper analyzes several multinomial model-based semi-supervised document clustering methods under a principled model-based clustering framework. The framework naturally leads to a deterministic annealing extension of existing semi-supervised clustering approaches. We compare three (slightly) different semi-supervised approaches for clustering documents: Seeded damnl, Constrained damnl, and Feedback-based damnl, where damnl stands for multinomial model-based deterministic annealing algorithm. The first two are extensions of the seeded k-means and constrained k-means algorithms studied by Basu et al. (2002); the last one is motivated by Cohn et al. (2003). Through empirical experiments on text datasets, we show that: (a) deterministic annealing can often significantly improve the performance of semi-supervised clustering; (b) the constrained approach is the best when available labels are complete whereas the feedback-based approach excels when available labels are incomplete.
Keyword:
semi-supervised clustering
seeded clustering
constrained clustering
clustering with feedback
model-based clustering
deterministic annealing

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

暂无机构信息
引用论文

引用论文

Molecular fixative enables expression microarray analysis of microdissected clinical cervical specimens
err2014-04-01
err0
errOAAI
errGerald Li; Dirk van Niekerk; Dianne Miller; Thomas Ehlen; Cathie Garnis; Michele Follen; Martial Guillaud; Calum MacAulay
err分享
err收藏
SB-219383, a Novel Tyrosyl tRNA Synthetase Inhibitor from a Micromonospora sp. I. Fermentation, Isolation and Properties.
err2000-01-01
err0
errOAAI
errANNA L STEFANSKA; NIGEL J. COATES; LUCY M. MENSAH; ANDREW J. POPE; SARAH J. READY; STEPHEN. R. WARR
err分享
err收藏
Top predator feeding ecology and microplastic (MP) contamination on the far eastern South American coast: Evidence of MP trophic biotransfer
err2024-06-01
err0
PREAI
errRoger R.R.C.B. Melo; Mário Barletta; Francisco F.J.A. Cysneiros; Maria Inês B. Tavares; Karoline da Silva Santana; Stephan Carty; Simon A. Morley
err分享
err收藏
Personalized Oncology Suite: integrating next-generation sequencing data and whole-slide bioimages
err2014-09-18
err0
errOAAI
errAndreas Dander; Matthias Baldauf; Michael Sperk; Stephan Pabinger; Benjamin Hiltpolt; Zlatko Trajanoski
err分享
err收藏
Identifying prostate carcinoma by MALDI-Imaging
err2007-08-01
err0
PREAI
errKristina Schwamborn; René Krieg; Marcus Reska; Gerhard Jakse; Ruth Knuechel; Axel Wellmann
err分享
err收藏
Molecular relationships between Pseudomonas INC P-9 degradative plasmids TOL, NAH, and SAL
err1983-09-01
err0
PREAI
errPhilip R. Lehrbach; Ian McGregor; John M. Ward; Paul Broda
err分享
err收藏
Text classification from labeled and unlabeled documents using EM
err2000-01-01
err1.9K
errOAAI
errNigam, K; McCallum, AK; Thrun, S; Mitchell, T
err分享
err收藏
学者 查看更多内容