TY - GEN
T1 - Graph-based clustering for computational linguistics
T2 - 5th Workshop on Graph-Based Methods for Natural Language Processing, TextGraphs 2010
AU - Chen, Zheng
AU - Ji, Heng
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=80053255437&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80053255437&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:80053255437
SN - 1932432779
SN - 9781932432770
T3 - ACL 2010 - TextGraphs 2010: 2010 Workshop on Graph-Based Methods for Natural Language Processing, Proceedings of the Workshop
SP - 1
EP - 9
BT - ACL 2010 - TextGraphs 2010
Y2 - 16 July 2010 through 16 July 2010
ER -