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 - This work was supported by the U.S. National Science Foundation Faculty Early Career Development (CAREER) Award under Grant IIS-0953149, the U.S. Army Research Laboratory under Cooperative Agreement Number W911NF-09-2-0053, Google, Inc., CUNY Research Enhancement Program, Faculty Publication Program and GRTI Program. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Army Research Laboratory or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation here on.
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 - https://www.scopus.com/pages/publications/85121316872
UR - https://www.scopus.com/pages/publications/85121316872#tab=citedBy
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 -