%0 Journal Article %1 Resnik199995 %A Resnik, P. %D 1999 %J Journal of Artificial Intelligence Research %K imported %P 95-130 %T Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language %U http://www.scopus.com/inward/record.url?eid=2-s2.0-0002016474&partnerID=40&md5=a9a56e449393875d47181c4aefadcfb7 %V 11 %X This article presents a measure of semantic similarity in an IS-A taxonomy based on the notion of shared information content. Experimental evaluation against a benchmark set of human similarity judgments demonstrates that the measure performs better than the traditional edge-counting approach. The article presents algorithms that take advantage of taxonomic similarity in resolving syntactic and semantic ambiguity, along with experimental results demonstrating their effectiveness.

@article{Resnik199995, abbrev_source_title = {J Artif Intell Res}, abstract = {This article presents a measure of semantic similarity in an IS-A taxonomy based on the notion of shared information content. Experimental evaluation against a benchmark set of human similarity judgments demonstrates that the measure performs better than the traditional edge-counting approach. The article presents algorithms that take advantage of taxonomic similarity in resolving syntactic and semantic ambiguity, along with experimental results demonstrating their effectiveness.}, added-at = {2015-01-14T21:25:14.000+0100}, affiliation = {Department of Linguistics, Inst. for Advanced Computer Studies, University of Maryland, College Park, MD 20742, United States}, author = {Resnik, P.}, biburl = {https://www.bibsonomy.org/bibtex/2345aeb855110bddf42deca192a2e86f2/diverzulu}, coden = {JAIRF}, correspondence_address1 = {Resnik, P.; Department of Linguistics, Inst. for Advanced Computer Studies, University of Maryland, College Park, MD 20742, United States; email: RESNIK@UMIACS.UMD.EDU}, document_type = {Article}, file = {Semantic Similarity - Foundational:D\:\\ASUS-FINO\\Inkhognito_M\\David\\PhD\\Web Semântica\\Biomedicine Ontology\\Automated Acquisition\\1999-J-Artif-Intell-Res-Resnik-P._Semantic-Similarity-in-a-Taxonomy-An-Information-Based-Measure-and-its-Application-to-Problems-of-Ambiguity-in-Natural.pdf:PDF}, interhash = {dc50c8987ffb655dbf5dc0ddc7bf42e8}, intrahash = {345aeb855110bddf42deca192a2e86f2}, issn = {10769757}, journal = {Journal of Artificial Intelligence Research}, keywords = {imported}, language = {English}, owner = {David}, pages = {95-130}, references = {Agarwal, R., Boggess, L., A simple but useful approach to conjunct identification (1992) Proceedings of the 30th Annual Meeting of the Association for Computational Linguistics, pp. 15-21. , Association for Computational Linguistics; Bensch, P.A., Savitch, W.J., An occurrence-based model of word categorization (1992) 3rd Meeting on Mathematics of Language (MOL3); Brill, E., Discovering the lexical features of a language (1991) Proceedings of the 29th Annual Meeting of the Association for Computational Linguistics, Berkeley, CA; Brill, E., Resnik, P., A rule-based approach to prepositional phrase attachment disambiguation (1994) Proceedings of the 15th International Conference on Computational Linguistics (COLING-94); Brown, P.F., Delia Pietra, V.J., DeSouza, P.V., Lai, J.C., Mercer, R.L., Class-based n-gram models of natural language (1992) Computational Linguistics, 18 (4), pp. 467-480; (1982) Chinese Dictionaries: An Extensive Bibliography of Dictionaries in Chinese and Other Languages, , Chinese-English Translation Assistance Group, Greenwood Publishing; Church, K.W., Mercer, R., Introduction to the special issue on computational linguistics using large corpora (1993) Computational Linguistics, 19 (1), pp. 1-24; Church, K.W., Patil, R., Coping with syntactic ambiguity or how to put the block in the box on the table (1982) American Journal of Computational Linguistics, 8 (3-4), pp. 139-149; Collins, A., Loftus, E., A spreading activation theory of semantic processing (1975) Psychological Review, 82, pp. 407-428; Collins, M., Brooks, J., Prepositional phrase attachment through a backed-off model (1995) Third Workshop on Very Large Corpora. Association for Computational Linguistics, , cmp-lg/9506021; Cowie, J., Guthrie, J., Guthrie, L., Lexical disambiguation using simulated annealing (1992) Proceedings of the 14th International Conference on Computational Linguistics (COLING-92), pp. 359-365. , Nantes, France; (1998) AltaVista Web Page: Refine, or Cow9?, , http://altavista.digital.com/av/content/about_our_technology_cow9.htm; Dorr, B.J., Large-Scale Dictionary Construction for Foreign Language Tutoring and Interlingual Machine Translation (1997) Machine Translation, 12 (4), pp. 271-322; Fellbaum, C., (1998) WordNet: An Electronic Lexical Database, , MIT Press; Francis, W.N., KuÄ�era, H., (1982) Frequency Analysis of English Usage: Lexicon and Grammar, , Houghton Mifflin, Boston; Goldstone, R.L., Similarity (1999) MIT Encyclopedia of the Cognitive Sciences, , MIT Press, Cambridge, MA; Grefenstette, G., Use of syntactic context to produce term association lists for text retrieval (1992) Proceedings of the Fifteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 89-97; Grefenstette, G., (1994) Explorations in Automatic Thesaurus Discovery, , Kluwer, Boston; Harman, D., Relevance feedback revisited (1992) Proceedings of the Fifteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 1-10; Hearst, M., Noun homograph disambiguation using local context in large corpora (1991) Proceedings of the 7th Annual Conference of the University of Waterloo Centre for the New OED and Text Research, , Oxford; Hindle, D., Rooth, M., Structural ambiguity and lexical relations (1993) Computational Linguistics, 19 (1), pp. 103-120; Ji, D., Gong, J., Huang, C., Combining a Chinese thesaurus with a Chinese dictionary (1998) COLING-ACL '98, pp. 600-606. , Université de Montreal; Katz, S.M., Estimation of probabilities from sparse data for the language model component of a speech recognizer (1987) IEEE Transactions on Acoustics, Speech and Signal Processing, ASSP-35 (3), pp. 400-401; Khinchin, A.I., (1957) Mathematical Foundations of Information Theory, , New York: Dover Publications. Translated by R. A. Silverman and M. D. Friedman; Klavans, J.L., Tzoukermann, E., Dictionaries and Corpora: Combining Corpus and Machine-Readable Dictionary Data for Building Bilingual Lexicons (1995) Machine Translation, 10, pp. 185-218; Kobayasi, Y., Takunaga, T., Tanaka, H., Analysis of Japanese compound nouns using collocational information (1994) Proceedings of the 15th International Conference on Computational Linguistics (COLING-94); Krovetz, R., Croft, W.B., Lexical ambiguity and information retrieval (1992) ACM Transactions on Information Systems, 10 (2), pp. 115-141; Kurohashi, S., Nagao, M., Dynamic programming method for analyzing conjunctive structures in Japanese (1992) Proceedings of the 14th International Conference on Computational Linguistics (COLING-92), , Nantes, France; Lauer, M., Conceptual association for compound noun analysis (1994) Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, , Las Cruces, New Mexico. Student Session; Lauer, M., (1995) Designing Statistical Language Learners: Experiments on Noun Compounds, , Ph.D. thesis, Macquarie University, Sydney, Australia; Leacock, C., Chodorow, M., (1994) Filling in a Sparse Training Space for Word Sense Identification, , ms; Lee, J.H., Kim, M.H., Lee, Y.J., Information retrieval based on conceptual distance in IS-A hierarchies (1993) Journal of Documentation, 49 (2), pp. 188-207; Lee, L., Similarity-based approaches to natural language processing (1997) Tech. Rep. TR-11-97, , Harvard University. Doctoral dissertation, cmp-lg/9708011; Lesk, M., Automatic sense disambiguation using machine readable dictionaries: How to tell a pine cone from an ice cream cone (1986) Proceedings of the 1986 SIGDOC Conference, pp. 24-26; Li, H., Abe, N., Generalizing case frames using a thesaurus and the MDL principle (1995) Proceedings of the International Conference on Recent Advances in NLP, , Velingrad, Bulgaria; Lin, D., Using syntactic dependency as local context to resolve word sense ambiguity (1997) Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics, , Madrid, Spain; Lin, D., An information-theoretic definition of similarity (1998) Proceedings of the Fifteenth International Conference on Machine Learning (ICML-98), , Madison, Wisconsin; Marcus, M.P., Santorini, B., Marcinkiewicz, M., Building a large annotated corpus of English: The Penn Treebank (1993) Computational Linguistics, 19, pp. 313-330; McKeown, K., Hatzivassiloglou, V., Augmenting lexicons automatically: Clustering semantically related adjectives (1993) ARPA Workshop on Human Language Technology, , Bates, M. (Ed.). Morgan Kaufmann; Medin, D., Goldstone, R., Gentner, D., Respects for similarity (1993) Psychological Review, 100 (1), pp. 254-278; Merlo, P., Crocker, M., Berthouzoz, C., Attaching multiple prepositional phrases: Generalized backed-off estimation (1997) Proceedings of the Second Conference on Empirical Methods in Natural Language Processing (EMNLP-2), , cmp-lg/9710005; Miller, G., WordNet: An on-line lexical database (1990) International Journal of Lexicography, 5 (4 SPEC. ISSUE); Miller, G.A., Charles, W.G., Contextual correlates of semantic similarity (1991) Language and Cognitive Processes, 6 (1), pp. 1-28; Morrissey, R., Texts and contexts: The ARTFL database in French studies (1993) Profession, 93, pp. 27-33. , http://humanities.uchicago.edu/homes/publications/romoart.html; Pereira, F., Tishby, N., Lee, L., Distributional clustering of English words (1993) Proceedings of the 31st Annual Meeting of the Association for Computational Linguistics (ACL-93), , Morristown, New Jersey. Association for Computational Linguistics; Quillian, M.R., Semantic memory (1968) Semantic Information Processing, , Minsky, M. (Ed.). MIT Press, Cambridge, MA; Rada, R., Bicknell, E., Ranking documents with a thesaurus (1989) JASIS, 40 (5), pp. 304-310; Rada, R., Mili, H., Bicknell, E., Blettner, M., Development and application of a metric on semantic nets (1989) IEEE Transaction on Systems, Man, and Cybernetics, 19 (1), pp. 17-30; Ratnaparkhi, A., Roukos, S., A maximum entropy model for prepositional phrase attachment (1994) Proceddings of the ARPA Workshop on Human Language Technology, , Plainsboro, NJ; Resnik, P., (1993) Selection and Information: A Class-Based Approach to Lexical Relationships, , ftp://ftp.cis.upenn.edu/pub/ircs/tr/93-42.ps.Z, Ph.D. thesis, University of Pennsylvania; Resnik, P., Semantic classes and syntactic ambiguity (1993) Proceedings of the 1993 ARPA Human Language Technology Workshop, , Morgan Kaufmann; Resnik, P., Using information content to evaluate semantic similarity in a taxonomy (1995) Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI-95), , cmp-lg/9511007; Resnik, P., Selectional constraints: An information-theoretic model and its computational realization (1996) Cognition, 61, pp. 127-159; Resnik, P., Disambiguating noun groupings with respect to Wordnet senses (1998) Natural Language Processing Using Very Large Corpora., , Armstrong, S., Church, K., Isabelle, P., Tzoukermann, E., & Yarowsky, D. (Eds.). Kluwer; Resnik, P., WordNet and class-based probabilities (1998) WordNet: An Electronic Lexical Database, , Fellbaum, C. (Ed.). MIT Press; Resnik, P., Yarowsky, D., A perspective on word sense disambiguation methods and their evaluation (1997) ANLP Workshop on Tagging Text with Lexical Semantics, , Washington, D.C; Resnik, P., Yarowsky, D., Distinguishing systems and distinguishing senses: New evaluation methods for word sense disambiguation (1999) Natural Language Engineering, , to appear; Richardson, R., Smeaton, A.F., Murphy, J., (1994) Using WordNet As a Knowledge Base for Measuring Semantic Similarity between Words, , ftp://ftp.compapp.dcu.ie/pub/w-papers/1994/CA1294.ps.Z, Working paper CA-1294, Dublin City University, School of Computer Applications, Dublin, Ireland; Ross, S., (1976) A First Course in Probability, , Macmillan; Rubenstein, H., Goodenough, J., Contextual correlates of synonymy (1965) CACM, 5 (10), pp. 627-633; Salton, G., (1989) Automatic Text Processing, , Addison-Wesley; Schütze, H., Word space (1993) Advances in Neural Information Processing Systems, 5, pp. 895-902. , Hanson, S. J., Cowan, J. D., & Giles, C. L. (Eds.). Morgan Kaufmann Publishers, San Mateo CA; Sinclair, J., (1987) Collins COBUILD English Language Dictionary, , Collins: London; Sussna, M., Word sense disambiguation for free-text indexing using a massive semantic network (1993) Proceedings of the Second International Conference on Information and Knowledge Management (CIKM-93), , Arlington, Virginia; Tversky, A., Features of similarity (1977) Psychological Review, 84, pp. 327-352; Voorhees, E.M., Using WordNet to disambiguate word senses for text retrieval (1993) Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 171-180. , Korfhage, R., Rasmussen, E., & Willett, P. (Eds.); Voorhees, E.M., Query expansion using lexical-semantic relations (1994) 17th International Conference on Research and Development in Information Retrieval (SIGIR '94), , Dublin, Ireland; Vossen, P., Special issue on Euro WordNet (1998) Computers and the Humanities, 32 (2-3); Weiss, S.M., Kulikowski, C.A., (1991) Computer Systems That Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems, , Morgan Kaufmann, San Mateo, CA; Whittemore, G., Ferrara, K., Brunner, H., Empirical study of predictive powers of simple attachment schemes for post-modifier prepositional phrases (1990) Proceedings of the 28th Annual Meeting of the Association for Computational Linguistics, pp. 23-30. , Pittsburgh, Pennsylvania; Wilks, Y., Stevenson, M., The grammar of sense: Is word-sense tagging much more than part-of-speech tagging? (1996) Technical Report CS-96-05, , cmp-lg/9607028; Wu, Z., Palmer, M., Verb Semantics and Lexical Selection (1994) Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, , Las Cruces, New Mexico}, source = {Scopus}, timestamp = {2015-01-14T21:25:14.000+0100}, title = {Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language}, url = {http://www.scopus.com/inward/record.url?eid=2-s2.0-0002016474&partnerID=40&md5=a9a56e449393875d47181c4aefadcfb7}, volume = 11, year = 1999 }