--- abstract: "Recognizing analogies, synonyms, antonyms, and associations appear to be four\r\ndistinct tasks, requiring distinct NLP algorithms. In the past, the four\r\ntasks have been treated independently, using a wide variety of algorithms.\r\nThese four semantic classes, however, are a tiny sample of the full\r\nrange of semantic phenomena, and we cannot afford to create ad hoc algorithms\r\nfor each semantic phenomenon; we need to seek a unified approach.\r\nWe propose to subsume a broad range of phenomena under analogies.\r\nTo limit the scope of this paper, we restrict our attention to the subsumption\r\nof synonyms, antonyms, and associations. We introduce a supervised corpus-based\r\nmachine learning algorithm for classifying analogous word pairs, and we\r\nshow that it can solve multiple-choice SAT analogy questions, TOEFL\r\nsynonym questions, ESL synonym-antonym questions, and similar-associated-both\r\nquestions from cognitive psychology." altloc: [] chapter: ~ commentary: ~ commref: ~ confdates: '18-22 August, 2008' conference: 22nd International Conference on Computational Linguistics (Coling 2008) confloc: 'Manchester, UK' contact_email: ~ creators_id: - peter.turney@nrc-cnrc.gc.ca creators_name: - family: Turney given: Peter D. honourific: '' lineage: '' date: 2008-08 date_type: published datestamp: 2008-08-31 12:24:12 department: ~ dir: disk0/00/00/61/81 edit_lock_since: ~ edit_lock_until: ~ edit_lock_user: ~ editors_id: [] editors_name: [] eprint_status: archive eprintid: 6181 fileinfo: /style/images/fileicons/application_pdf.png;/6181/1/turney_coling08.pdf full_text_status: public importid: ~ institution: ~ isbn: ~ ispublished: pub issn: ~ item_issues_comment: [] item_issues_count: 0 item_issues_description: [] item_issues_id: [] item_issues_reported_by: [] item_issues_resolved_by: [] item_issues_status: [] item_issues_timestamp: [] item_issues_type: [] keywords: 'analogies, synonyms, antonyms, associations, distributional hypothesis, semantics' lastmod: 2011-03-11 08:57:11 latitude: ~ longitude: ~ metadata_visibility: show note: NRC 50398 number: ~ pagerange: 905-912 pubdom: FALSE publication: ~ publisher: ~ refereed: TRUE referencetext: "Breiman, Leo. 1996. Bagging predictors. Machine Learning, 24(2):123–140.\r\n\r\nBuettcher, Stefan and Charles Clarke. 2005. Efficiency vs. effectiveness in terabyte-scale information retrieval. In Proceedings of the 14th Text REtrieval Conference (TREC 2005), Gaithersburg, MD.\r\n\r\nChiarello, Christine, Curt Burgess, Lorie Richards, and Alma Pollock. 1990. Semantic and associative priming in the cerebral hemispheres: Some words do, some words don’t ... sometimes, some places. Brain and Language, 38:75–104.\r\n\r\nFalkenhainer, Brian, Kenneth D. Forbus, and Dedre Gentner. 1989. The structure-mapping engine: Algorithm and examples. Artificial Intelligence, 41(1):1–63.\r\n\r\nFellbaum, Christiane, editor. 1998. WordNet: An Electronic Lexical Database. MIT Press.\r\n\r\nGirju, Roxana, Preslav Nakov, Vivi Nastase, Stan Szpakowicz, Peter Turney, and Deniz Yuret. 2007. Semeval-2007 task 04: Classification of semantic relations between nominals. In SemEval 2007, pages 13–18, Prague, Czech Republic.\r\n\r\nHirst, Graeme and David St-Onge. 1998. Lexical chains as representations of context for the detection and correction of malapropisms. In Fellbaum, Christiane, editor, WordNet: An Electronic Lexical Database, pages 305–332. MIT Press.\r\n\r\nHofstadter, Douglas. 2007. I Am a Srange Loop. Basic Books.\r\n\r\nJiang, Jay J. and David W. Conrath. 1997. Semantic similarity based on corpus statistics and lexical taxonomy. In ROCLING X, pages 19–33, Tapei, Taiwan.\r\n\r\nLandauer, 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(2):211–240.\r\n\r\nLepage, Yves and Etienne Denoual. 2005. Purest ever example-based machine translation: Detailed presentation and assessment. Machine Translation, 19(3):251–282.\r\n\r\nLepage, Yves. 1998. Solving analogies on words: An algorithm. In Proceedings of the 36th Annual Conference of the Association for Computational Linguistics, pages 728–735.\r\n\r\nLesk, Michael E. 1969. Word-word associations in document retrieval systems. American Documentation, 20(1):27–38.\r\n\r\nLin, Dekang, Shaojun Zhao, Lijuan Qin, and Ming Zhou. 2003. Identifying synonyms among distributionally similar words. In IJCAI-03, pages 1492–1493.\r\n\r\nLund, Kevin, Curt Burgess, and Ruth Ann Atchley. 1995. Semantic and associative priming in high-dimensional semantic space. In Proceedings of the 17th Annual Conference of the Cognitive Science Society, pages 660–665.\r\n\r\nMinnen, Guido, John Carroll, and Darren Pearce. 2001. Applied morphological processing of English. Natural Language Engineering, 7(3):207–223.\r\n\r\nMinsky, Marvin. 1986. The Society of Mind. Simon & Schuster, New York, NY.\r\n\r\nNastase, Vivi and Stan Szpakowicz. 2003. Exploring noun-modifier semantic relations. In Fifth International Workshop on Computational Semantics (IWCS-5), pages 285–301, Tilburg, The Netherlands.\r\n\r\nPlatt, John C. 1998. Fast training of support vector machines using sequential minimal optimization. In Advances in Kernel Methods: Support Vector Learning, pages 185–208. MIT Press Cambridge, MA, USA.\r\n\r\nReitman, Walter R. 1965. Cognition and Thought: An Information Processing Approach. John Wiley and Sons, New York, NY.\r\n\r\nResnik, Philip. 1995. Using information content to evaluate semantic similarity in a taxonomy. In IJCAI-95, pages 448–453, San Mateo, CA. Morgan Kaufmann.\r\n\r\nRosario, Barbara and Marti Hearst. 2001. Classifying the semantic relations in noun-compounds via a domain-specific lexical hierarchy. In EMNLP-01, pages 82–90.\r\n\r\nTurney, Peter D. and Michael L. Littman. 2005. Corpus-based learning of analogies and semantic relations. Machine Learning, 60(1–3):251–278.\r\n\r\nTurney, Peter D., Michael L. Littman, Jeffrey Bigham, and Victor Shnayder. 2003. Combining independent modules to solve multiple-choice synonym and analogy problems. In RANLP-03, pages 482–489, Borovets, Bulgaria.\r\n\r\nTurney, Peter D. 2001. Mining the Web for synonyms: PMI-IR versus LSA on TOEFL. In Proceedings of the Twelfth European Conference on Machine Learning, pages 491–502, Berlin. Springer.\r\n\r\nTurney, Peter D. 2006. Similarity of semantic relations. Computational Linguistics, 32(3):379–416.\r\n\r\nVeale, Tony. 2004. WordNet sits the SAT: A knowledge-based approach to lexical analogy. In Proceedings of the 16th European Conference on Artificial Intelligence (ECAI 2004), pages 606–612, Valencia, Spain.\r\n\r\nWitten, Ian H. and Eibe Frank. 1999. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, San Francisco.\r\n\r\n" relation_type: [] relation_uri: [] reportno: ~ rev_number: 30 series: ~ source: ~ status_changed: 2008-08-31 12:24:12 subjects: - comp-sci-lang - ling-comput - ling-sem - comp-sci-mach-learn - comp-sci-art-intel succeeds: ~ suggestions: ~ sword_depositor: ~ sword_slug: ~ thesistype: ~ title: 'A Uniform Approach to Analogies, Synonyms, Antonyms, and Associations' type: confpaper userid: 2175 volume: ~