TY - GEN
T1 - Graph-based clustering for computational linguistics
T2 - 2010 Workshop on Graph-Based Methods for Natural Language Processing, TextGraphs 2010 at the 48th Annual Meeting of the Association for Computational Linguistics, ACL 2010 - Proceedings of the Workshop
AU - Chen, Zheng
AU - Ji, Heng
N1 - Publisher Copyright:
© 2010 Association for Computational Linguistics
PY - 2010
Y1 - 2010
N2 - In this survey we overview graph-based clustering and its applications in computational linguistics. We summarize graph-based clustering as a five-part story: hypothesis, modeling, measure, algorithm and evaluation. We then survey three typical NLP problems in which graph-based clustering approaches have been successfully applied. Finally, we comment on the strengths and weaknesses of graph-based clustering and envision that graph-based clustering is a promising solution for some emerging NLP problems.
AB - In this survey we overview graph-based clustering and its applications in computational linguistics. We summarize graph-based clustering as a five-part story: hypothesis, modeling, measure, algorithm and evaluation. We then survey three typical NLP problems in which graph-based clustering approaches have been successfully applied. Finally, we comment on the strengths and weaknesses of graph-based clustering and envision that graph-based clustering is a promising solution for some emerging NLP problems.
UR - http://www.scopus.com/inward/record.url?scp=85121316872&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85121316872&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85121316872
T3 - Proceedings of the Annual Meeting of the Association for Computational Linguistics
SP - 1
EP - 9
BT - TextGraphs 2010 - 2010 Workshop on Graph-Based Methods for Natural Language Processing at the 48th Annual Meeting of the Association for Computational Linguistics, ACL 2010 - Proceedings of the Workshop
A2 - Banea, Carmen
A2 - Moschitti, Alessandro
A2 - Somasundaran, Swapna
A2 - Zanzotto, Fabio Massimo
PB - Association for Computational Linguistics (ACL)
Y2 - 16 July 2010
ER -