Taxonomy induction using hierarchical random graphs

NAACL HLT 2012 - 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Conference

Volumn , Issue , 2012, Pages 466-476

  Fountain, Trevor ^a   Lapata, Mirella ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; MAXIMUM LIKELIHOOD; MONTE CARLO METHODS;

GRAPH REPRESENTATION; HIERARCHICAL CLUSTERING ALGORITHMS; HIERARCHICAL STRUCTURES; INPUT GRAPHS; LEARNING PROBLEM; MAXIMUM-LIKELIHOOD APPROACH; MONTE CARLO SAMPLING ALGORITHMS; PROBABILITY PROPORTIONAL; RANDOM GRAPHS;

TAXONOMIES;

EID: 84881140650     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Eneko Agirre and Aitor Soroa. 2007. Semeval-2007 task 02: Evaluating word sense induction and discrimination systems. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval-2007), pages 7-12, Prague, Czech Republic, June.
2. Matthew Berland and Eugene Charniak. 1999. Finding parts in very large corpora. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pages 57-64, College Park, Maryland.
3. Chris Biemann. 2006. Chinese whispers - an efficient graph clustering algorithm and its application to natural language processing problems. In Proceedings of TextGraphs: the 1st Workshop on Graph Based Methods for Natural Language Processing, pages 73-80, New York City.
4. BNC. 2007. The British National Corpus, version 3 (BNC XML Edition). Distributed by Oxford University Computing Services on behalf of the BNC Consortium.
5. Peter F. Brown, Vincent J. Della Pietra, Peter V. de Souza, Jenifer C. Lai, and Robert L. Mercer. 1992. Classbased n-gram models of natural language. Computational Linguistics, 18:467-479.
6. Sharon A. Caraballo. 1999. Automatic construction of a hypernym-labeled noun hierarchy from text. In Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, pages 120-126, College Park, Maryland.
7. Aaron Clauset, Christopher Moore, and M. E. J. Newman. 2008. Hierarchical structure and the prediction of missing links in networks. Nature, 453:98-101, February.
8. J. Cohen and P. Cohen. 1983. Applied Multiple Regression/ Correlation Analysis for the Behavioral Sciences. Erlbaum, Hillsdale, NJ.
9. Oren Etzioni, Michael Cafarella, Doug Downey, Ana- Maria Popescu, Tal Shaked, Stephen Soderland, Daniel S. Weld, and Alexander Yates. 2005. Unsupervised named-entity extraction from the web: An experimental study. Artificial Intelligence, 165(1):91-134.
10. Christiane Fellbaum. 1998. WordNet: An Electronic Lexical Database (Language, Speech, and Communication). The MIT Press.
11. Trevor Fountain and Mirella Lapata. 2010. Meaning representation in natural language categorization. In Stellan Ohlsson and Richard Catrambone, editors, Proceedings of the 31st Annual Conference of the Cognitive Science Society, pages 1916-1921, Portland, Oregon. Cognitive Science Society.
12. Maayan Geffet and Ido Dagan. 2005. The distributional inclusion hypotheses and lexical entailment. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, pages 107-114, Ann Arbor, Michigan.
13. Roxana Girju, Adriana Badulescu, and Dan Moldovan. 2003. Learning semantic constraints for the automatic discovery of part-whole relations. In Proceedings of the 2003 Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 80-87, Edmonton, Canada.
14. Sanda M. Harabgiu, Steven J. Maiorano, and Marius A. Paşca. 2003. Open-doman textual question answering techniques. Natural Language Engineering, 9(3):1-38.
15. Marti A. Hearst. 1992. Automatic acquisition of hyponyms from large text corpora. In Proceedings of the 14th conference on Computational linguistics, pages 539-545, Nantes, France.
16. Eduard Hovy. 2002. Comparing sets of semantic relationships in ontologies. In Rebecca Green, Carol A. Bean, and Sun Hyon Myaeng, editors, The Semantics of Relationships: An Interdisciplinary Perspective, pages 91-110. Kluwer Academic Publishers, The Netherlands.
17. Chihli Hung, Stefan Wermter, and Peter Smith. 2004. Hybrid neural document clustering using guided selforganization and wordnet. IEEE Intelligent Systems, 19(2):68-77.
18. Ioannis Klapaftis and Suresh Manandhar. 2010. Word sense induction and disambiguation using hierarchical random graphs. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 745-755, Cambridge, MA.
19. Zornitsa Kozareva and Eduard Hovy. 2010. Learning arguments and supertypes of semantic relations using recursive patterns. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 1482-1491, Uppsala, Sweden, July.
20. Zornitsa Kozareva, Ellen Riloff, and Eduard Hovy. 2008. Semantic class learning from the web with hyponym pattern linkage graphs. In Proceedings of ACL-08: HLT, pages 1048-1056, Columbus, Ohio, June.
21. François-Joseph Lapointe. 1995. Comparison tests for dendrograms: A comparative evaluation. Journal of Classification 12:265-282, 12:265-282.
22. Dekang Lin. 1998. Automatic retrieval and clustering of similar words. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, Volume 2, pages 768-774, Montreal, Quebec, Canada.
23. Ken McRae, George S. Cree, Mark S. Seidenberg, and Chris McNorgan. 2005. Semantic feature production norms for a large set of living and non-living things. Behavioral Research Methods Instruments & Computers, 37(4):547-559.
24. Roberto Navigli, Paola Velardi, and Stefano Faralli. 2011. A graph-based algorithm for inducing lexical taxonomies from scratch. In Proceedings of the 22nd International Joint Conference on Artificial Intelligence, pages 1872-1877, Barcelona, Spain.
25. Sebastian Padó and Mirella Lapata. 2007. Dependencybased construction of semantic space models. Computational Linguistics, 33(2):161-199.
26. Patrick Pantel and Deepak Ravichandran. 2004. Automatically labeling semantic classes. In Daniel Marcu Susan Dumais and Salim Roukos, editors, HLTNAACL 2004: Main Proceedings, pages 321-328, Boston, Massachusetts.
27. Brian Roark and Eugene Charniak. 1998. Nounphrase co-occurrence statistics for semi-automatic semantic lexicon construction. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, Volume 2, pages 1110-1116, Montreal, Quebec.
28. Rion Snow, Daniel Jurafsky, and Andrew Y. Ng. 2006. Semantic taxonomy induction from heterogenous evidence. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 801-808, Sydney, Australia.
29. Robert Sokal and Charles Michener. 1958. A statistical method for evaluating systematic relationships. University of Kansas Science Bulletin, 38:1409-1438.
30. Hui Yang and Jamie Callan. 2009. A metric-based framework for automatic taxonomy induction. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP, pages 271-279, Suntec, Singapore.