A graph-theoretic framework for semantic distance

Computational Linguistics

Volumn 36, Issue 1, 2010, Pages 31-70

  Tsang, Vivian ^a   Stevenson, Suzanne ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; NATURAL LANGUAGE PROCESSING SYSTEMS; ONTOLOGY;

DISTRIBUTIONAL INFORMATION; FREQUENCY WEIGHTED; GRAPH-THEORETIC; IMPLICIT SEMANTICS; NETWORK FLOWS; SEMANTIC DISTANCE; SEMANTIC RELATIONS; SHEDDING LIGHT;

SEMANTICS;

EID: 77049102835     PISSN: 08912017     EISSN: 15309312     Source Type: Journal    
DOI: 10.1162/coli.2010.36.1.36101     Document Type: Article

References (61)

1. Agirre, Eneko and German Rigau. 1996. Word sense disambiguation using conceptual density. In Proceedings of the 12th International Conference of Computational Linguistics (COLING-1996), pages 16-22, Copenhagen.
2. Al-Mubaid, Hisham and Syed A. Umair. 2006. A new text categorization technique using distributional clustering and learning logic. IEEE Transaction on Knowledge and Data Engineering, 18(9):1156-1165.
3. Barzilay, Regina and Mirella Lapata. 2005. Collective content selection for concept-to-text generation. In Proceedings of the Joint Conference on Human Language Technology/Empirial Methods in Natural Language Processing (HLT/EMNLP), pages 331-338, Vancouver, Canada.
4. Bodenreider, Olivier. 2004. The unified medical language system (UMLS): Integrating biomedical terminology. Nucleic Acids Research, 32:D267-D270.
5. Brin, Sergey and Lawrence Page. 1998. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7):107-117.
6. Briscoe, Ted and John Carroll. 1997. Automatic extraction of subcategorization from corpora. In Proceedings of the 5th Applied Natural Language Processing Conference (ANLP), pages 356-363, Washington, DC, USA.
7. Briscoe, Ted and John Carroll. 2002. Robust accurate statistical annotation of general text. In Proceedings of the Third International Conference on Language Resources and Evaluation (LREC 2002), pages 1499-1504, Las Palmas, Spain.
8. Budanitsky, Alex and Graeme Hirst. 2001. Semantic distance in Wordnet: An experimental, application-oriented evaluation of five measures. In Proceedings of the Workshop on WordNet and Other Lexical Resources, in the North American Chapter of the Association for Computational Linguistics (NAACL-2001), pages 29-34, Pittsburgh, PA, USA.
9. Budanitsky, Alex and Graeme Hirst. 2006. Evaluating WordNet-based measures of semantic distance. Computational Linguistics, 32(1):13-47.
10. Burnard, Lou. 2000. The British National Corpus Users Reference Guide. Oxford University Computing Services, Oxford, UK.
11. Chang, Chih-Chung and Chih-Jen Lin, 2001. LIBSVM: a library for support vector machines. Software available at www.csie.ntu.edu.tw/cjlin/libsvm. Chvátal, Vašek. 1983. Linear Programming. W.H. Freeman and Company, New York.
12. Clark, Stephen and David Weir. 2002. Class-based probability estimation using a semantic hierarchy. Computational Linguistics, 28(2):187-206.
13. Corley, Courtney and Rada Mihalcea. 2005. Measuring the semantic similarity of texts. In Proceedings of the ACL Workshop on Empirical Modeling of Semantic Equivalence and Entailment, pages 13-18, Ann Arbor, Michigan, USA.
14. Esuli, Andrea, Tiziano Fagni, and Fabrizio Sebastiani. 2006. TreeBoost. MH: A boosting algorithm for multi-label hierarchical text categorization. In Proceedings of the 13th International Symposium on String Processing and Information Retrieval (SPIRE'06), pages 13-24, Glasgow.
15. Fellbaum, Christiane, editor. 1998. WordNet: An Electronic Lexical Database. MIT Press, Cambridge, MA.
16. Gangemi, Aldo, Nicola Guarino, and Alessandro Oltramari. 2001. Conceptual analysis of lexical taxonomies: The case of WordNet top-level. In Chris Welty and Barry Smith, editors, Formal Ontology in Information Systems: Collected papers from the Second International Conference. ACM Press, pages 285-296, New York, USA.
17. Garey, Michael R. and David S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., New York.
18. Gurevych, Iryna, Rainer Malaka, Robert Porzel, and Hans-Peter Zorn. 2003. Semantic coherence scoring using an ontology. In Proceedings of the Joint Human Language Technology and Northern Chapter of the Association for Computational Linguistics Conference (HLT-NAACL), pages 88-95, Edmonton.
19. Han, Hui, Hongyuan Zha, and C. Lee Giles. 2005. Name disambiguation in author citations using a K-way spectral clustering method. In Joint Conference on Digital Libraries (JCDL'05), pages 334-343, Denver, CO, USA.
20. Hirst, Graeme. 2009. Ontology and the lexicon. In Steffen Staab and Rudi Studer, editors, Handbookon Ontologies. International Handbooks on Information Systems. Springer, New York, pages 269-292.
21. Hughes, Thad and Daniel Ramage. 2007. Lexical semantic relatedness with random graph walks. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 581-589, Prague.
22. Iwayama, Makoto, Atsushi Fujii, Noriko Kando, and Yuzo Marukawa. 2003. An empirical study on retrieval models for different document genres: Patents and newspaper articles. In Proceedings of the 26th ACM SIGIR International Conference on Research and Development in Information Retrieval, pages 251-258, Toronto, Canada.
23. Jarmasz, Mario and Stan Szpakowicz. 2003. Roget's thesaurus and semantic similarity. In Proceedings of Conference on Recent Advances in Natural Language Processing (RANLP 2003), pages 212-219, Borovets.
24. Jiang, Jay and David Conrath. 1997. Semantic similarity based on corpus statistics and lexical taxonomy. In Proceedings on the International Conference on Research in Computational Linguistics, pages 19-33, Taipei, Taiwan.
25. Joachims, T. 2002. Learning to Classify Text Using Support Vector Machines-Methods, Theory, and Algorithms. Kluwer/Springer, New York.
26. Kullback, S. and R. A. Leibler. 1951. On information and sufficiency. Annals of Mathematical Statistics, 22:79-86.
27. Landauer, Thomas K. and Susan T. Dumais. 1997. A solution to Plato's problem: The Latent Semantic Analysis theory of the acquisition, induction, and representation of knowledge. Psychological Review, (104):211-240.
28. Lee, Lillian. 2001. On the effectiveness of the skew divergence for statistical language analysis. In Artificial Intelligence and Statistics, pages 65-72.
29. Levin, Beth. 1993. English Verb Classes and Alternations: A Preliminary Investigation. University of Chicago Press, Chicago.
30. Levina, Elizaveta and Peter Bickel. 2001. The earth mover's distance is the mallows distance: Some insights from statistics. In Proceedings of the Eighth IEEE International Conference on Computer Vision, volume 2, pages 251-256, Vancouver, Canada.
31. Lewis, David D., Yiming Yang, Tony G. Rose, and Fan Li. 2004. RCV1: A new benchmark collection for text categorization research. Journal of Machine Learning Research, (5):361-397.
32. Li, Hang and Naoki Abe. 1998. Word clustering and disambiguation based on co-occurrence data. In Proceedings of COLING-ACL 1998, pages 749-755, Montreal, Canada.
33. Lin, Dekang. 1998. An information-theoretic definition of similarity. In Proceedings of International Conference on Machine Learning, pages 296-304, Madison, Wisconsin, USA.
34. McCarthy, Diana. 2000. Using semantic preferences to identify verbal participation in role switching alternations. In Proceedings of Applied Natural Language Processing and North American Chapter of the Association for Computational Linguistics (ANLP-NAACL 2000), pages 256-263, Seattle, Washington, USA.
35. Merlo, Paola and Suzanne Stevenson. 2001. Automatic verb classification based on statistical distributions of argument structure. Computational Linguistics, 27(3):393-408.
36. Mihalcea, Rada. 2005. Unsupervised large-vocabulary word sense disambiguation with graph-based algorithms for sequence data labeling. In Proceedings of the Joint Conference on Human Language Technology/Empirial Methods in Natural Language Processing (HLT/EMNLP), pages 411-418, Vancouver, Canada.
37. Mihalcea, Rada. 2006. Random walks on text structures. In Proceedings of Computational Linguistics and Intelligent Text Processing (CICLing) 2006, pages 249-262, Mexico City, Mexico.
38. Mitchell, Tom. 1999. 20 newsgroups usenet articles. http://kdd.ics.uci.edu//databases/20newsgroups/20newsgroups.data.html.
39. Mohammad, Saif. 2008. Measuring Semantic Distance using Distributional Profiles of Concepts. Ph.D. thesis, University of Toronto, Canada.
40. Mohammad, Saif and Graeme Hirst. 2006. Distributional measures of concept-distance: A task-oriented evaluation. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing (EMNLP 2006), pages 35-43, Sydney.
41. Navigli, Roberto and Paola Velardi. 2005. Structural semantic interconnections: A knowledge-based approach to word sense disambiguation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(7), pages 1075-1086.
42. Nigam, Kamal, Andrew McCallum, and Tom Mitchell. 2006. Semi-Supervised text classification using EM. In Olivier Chapelle, Bernhard Schölkopf, and Alexander Zien, editors, Semi-Supervised Learning. MIT Press, Cambridge, MA, pages 33-56.
43. Pang, Bo and Lillian Lee. 2004. A sentimental education: Sentiment analysis using subjectivity summarization based on minimum cuts. In Proceedings of the 42nd ACL, pages 271-278, Barcelona, Spain.
44. Pantel, Patrick and Dekang Lin. 2000. An unsupervised approach to prepositional phrase attachment using contextually similar words. In Proceedings of Association for Computational Linguistics (ACL-00), pages 101-108, Hong Kong.
45. Pedersen, Ted, Satanjeev Banerjee, and Siddharth Patwardhan. 2005. Maximizing semantic relatedness to perform word sense disambiguation. Technical Report UMSI 2005/25, University of Minnesota, Duluth.
46. Pedersen, Ted, Amruta Purandare, and Anagha Kulkarni. 2005. Name discrimination by clustering similar context. In Proceedings of the Sixth International Conference on Intelligent Text Processing and Computational Linguistics, pages 226-237, Mexico City, Mexico.
47. Pereira, Fernando, Naftali Tishby, and Lillian Lee. 1993. Distributional clustering of English words. In Proceedings of the 31st Annual Meeting of the Association for Computational Linguistics, pages 183-190, Columbus, Ohio, USA.
48. Pinker, Steven. 1989. Learnability and Cognition: The Acquisition of Argument Structure. MIT Press, Cambridge, MA.
49. Rennie, Jason. 2001. Improving Multi-class Text Classification with Naive Bayes. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA.
50. Resnik, Philip. 1993. Selection and Information: A Class-Based Approach to Lexical Relationships. Ph.D. thesis, University of Pennsylvania, Philadelphia, PA.
51. Resnik, Philip. 1995. Using information content to evaluate semantic similarity in a taxonomy. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, pages 448-453, Montreal, Canada.
52. Ribas, Francesc. 1995. On learning more appropriate selectional restrictions. In Proceedings of the Seventh Conference of the European Chapter of the Association for Computational Linguistics, pages 112-118, Dublin.
53. Schulte im Walde, Sabine. 2006. Experiments on the automatic induction of German semantic verb classes. Computational Linguistics, 32(2):159-194.
54. Scott, Sam and Stan Matwin. 1998. Text classification using WordNet hypernyms. In Proceedings of the COLING-ACL Workshop on Usage of WordNet in Natural Language Processing Systems, pages 45-51, Montreal, Canada.
55. Tsang, Vivian and Suzanne Stevenson. 2004. Calculating semantic distance between word sense probability distributions. In Proceedings of the Eighth Conference on Computational Natural Language Learning (CoNLL-2004), pages 81-88, Boston, MA, USA.
56. Tsang, Vivian and Suzanne Stevenson. 2006. Context comparison as a minimum cost flow problem. In Proceedings of HLT-NAACL 2006 Workshop on Textgraphs: Graph-based Algorithms for Natural Language Processing, pages 97-104, New York, NY.
57. Weeds, Julie. 2003. Measures and Applications of Lexical Distributional Similarity. Ph.D. thesis, University of Sussex, Sussex, UK.
58. Weeds, Julie, David Weir, and Diana McCarthy. 2004. Characterising measures of lexical distributional similarity. In Proceedings of the 20th International Conference of Computational Linguistics (COLING-2004), pages 1015-1021, Geneva, Switzerland.
59. Wilcoxon, Frank. 1945. Individual comparisons by ranking methods. Biometrics, 1:80-83.
60. Wu, Zhibiao and Martha Palmer. 1994. Verb semantics and lexical selection. In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, pages 133-138, Las Cruces, New Mexico, USA.
61. Xu, Wei, Xin Liu, and Yihong Gong. 2003. Document clustering based on non-negative matrix factorization. In Proceedings of the 26th ACM SIGIR International Conference on Research and Development in Information Retrieval, pages 267-273, Toronto, Canada.