A web search engine-based approach to measure semantic similarity between words

IEEE Transactions on Knowledge and Data Engineering

Volumn 23, Issue 7, 2011, Pages 977-990

  Bollegala, Danushka ^a   Matsuo, Yutaka ^a   Ishizuka, Mitsuru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

information extraction; Web mining; web text analysis

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING; INFORMATION RETRIEVAL; SEARCH ENGINES; SEMANTICS; WEB CRAWLER; WEBSITES;

AUTOMATIC METADATA EXTRACTIONS; DOCUMENT CLUSTERING; OPTIMAL COMBINATION; RELATION EXTRACTION; SEMANTIC SIMILARITY; SEMANTIC SIMILARITY MEASURES; WEB MINING; WEB TEXT ANALYSIS;

SEMANTIC WEB;

EID: 85027952826     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2010.172     Document Type: Article

References (47)

1. A. Kilgarriff, "Googleology Is Bad Science," ComputationalLinguistics, vol. 33, pp. 147-151, 2007.
2. M. Sahami and T. Heilman, "A Web-Based Kernel Function forMeasuring the Similarity of Short Text Snippets," Proc. 15th Int'lWorld Wide Web Conf., 2006.
3. D. Bollegala, Y. Matsuo, and M. Ishizuka, "DisambiguatingPersonal Names on the Web Using Automatically Extracted KeyPhrases," Proc. 17th European Conf. Artificial Intelligence, pp. 553-557, 2006.
4. H. Chen, M. Lin, and Y. Wei, "Novel Association MeasuresUsing Web Search with Double Checking," Proc. 21st Int'l Conf.Computational Linguistics and 44th Ann. Meeting of the Assoc. forComputational Linguistics (COLING/ACL '06), pp. 1009-1016,2006.
5. M. Hearst, "Automatic Acquisition of Hyponyms from Large TextCorpora," Proc. 14th Conf. Computational Linguistics (COLING),pp. 539-545, 1992.
6. M. Pasca, D. Lin, J. Bigham, A. Lifchits, and A. Jain, "Organizingand Searching the World Wide Web of Facts - Step One: The One-Million Fact Extraction Challenge," Proc. Nat'l Conf. ArtificialIntelligence (AAAI '06), 2006.
7. R. Rada, H. Mili, E. Bichnell, and M. Blettner, "Development andApplication of a Metric on Semantic Nets," IEEE Trans. Systems,Man and Cybernetics, vol. 19, no. 1, pp. 17-30, Jan./Feb. 1989.
8. P. Resnik, "Using Information Content to Evaluate SemanticSimilarity in a Taxonomy," Proc. 14th Int'l Joint Conf. AritificialIntelligence, 1995.
9. D. Mclean, Y. Li, and Z.A. Bandar, "An Approach for MeasuringSemantic Similarity between Words Using Multiple InformationSources, " IEEE Trans. Knowledge and Data Eng., vol. 15, no. 4,pp. 871-882, July/Aug. 2003.
10. G. Miller and W. Charles, "Contextual Correlates of SemanticSimilarity," Language and Cognitive Processes, vol. 6, no. 1, pp. 1-28,1998.
11. D. Lin, "An Information-Theoretic Definition of Similarity," Proc.15th Int'l Conf. Machine Learning (ICML), pp. 296-304, 1998.
12. R. Cilibrasi and P. Vitanyi, "The Google Similarity Distance," IEEETrans. Knowledge and Data Eng., vol. 19, no. 3, pp. 370-383, Mar.2007. (Pubitemid 46374534)
13. M. Li, X. Chen, X. Li, B. Ma, and P. Vitanyi, "The SimilarityMetric," IEEE Trans. Information Theory, vol. 50, no. 12, pp. 3250-3264, Dec. 2004.
14. P. Resnik, "Semantic Similarity in a Taxonomy: An InformationBased Measure and Its Application to Problems of Ambiguity inNatural Language," J. Artificial Intelligence Research, vol. 11, pp. 95-130, 1999. (Pubitemid 129628761)
15. R. Rosenfield, "A Maximum Entropy Approach to AdaptiveStatistical Modelling," Computer Speech and Language, vol. 10,pp. 187-228, 1996.
16. D. Lin, "Automatic Retrieval and Clustering of Similar Words,"Proc. 17th Int'l Conf. Computational Linguistics (COLING), pp. 768-774, 1998.
17. J. Curran, "Ensemble Methods for Automatic Thesaurus Extraction,"Proc. ACL-02 Conf. Empirical Methods in Natural LanguageProcessing (EMNLP), 2002.
18. C. Buckley, G. Salton, J. Allan, and A. Singhal, "Automatic QueryExpansion Using Smart: Trec 3," Proc. Third Text REtreival Conf.,pp. 69-80, 1994.
19. V. Vapnik, Statistical Learning Theory. Wiley, 1998.
20. K. Church and P. Hanks, "Word Association Norms, MutualInformation and Lexicography," Computational Linguistics, vol. 16,pp. 22-29, 1991.
21. Z. Bar-Yossef and M. Gurevich, "Random Sampling from a SearchEngine's Index," Proc. 15th Int'l World Wide Web Conf., 2006.
22. F. Keller and M. Lapata, "Using the Web to Obtain Frequencies forUnseen Bigrams," Computational Linguistics, vol. 29, no. 3, pp. 459-484, 2003. (Pubitemid 37445781)
23. M. Lapata and F. Keller, "Web-Based Models for NaturalLanguage Processing," ACM Trans. Speech and Language Processing,vol. 2, no. 1, pp. 1-31, 2005.
24. R. Snow, D. Jurafsky, and A. Ng, "Learning Syntactic Patterns forAutomatic Hypernym Discovery," Proc. Advances in NeuralInformation Processing Systems (NIPS), pp. 1297-1304, 2005.
25. M. Berland and E. Charniak, "Finding Parts in Very LargeCorpora," Proc. Ann. Meeting of the Assoc. for ComputationalLinguistics on Computational Linguistics (ACL '99), pp. 57-64, 1999.
26. D. Ravichandran and E. Hovy, "Learning Surface Text Patterns fora Question Answering System," Proc. Ann. Meeting on Assoc. forComputational Linguistics (ACL '02), pp. 41-47, 2001.
27. R. Bhagat and D. Ravichandran, "Large Scale Acquisition ofParaphrases for Learning Surface Patterns," Proc. Assoc. forComputational Linguistics: Human Language Technologies (ACL '08:HLT), pp. 674-682, 2008.
28. J. Pei, J. Han, B. Mortazavi-Asi, J. Wang, H. Pinto, Q. Chen, U.Dayal, and M. Hsu, "Mining Sequential Patterns by Pattern-Growth: The Prefixspan Approach," IEEE Trans. Knowledge andData Eng., vol. 16, no. 11, pp. 1424-1440, Nov. 2004. (Pubitemid 40242330)
29. Z. Harris, "Distributional Structure," Word, vol. 10, pp. 146-162,1954.
30. J. Platt, "Probabilistic Outputs for Support Vector Machines andComparison to Regularized Likelihood Methods," Advances inLarge Margin Classifiers, pp. 61-74, MIT Press, 2000.
31. P. Gill, W. Murray, and M. Wright, Practical Optimization.Academic Press, 1981.
32. H. Rubenstein and J. Goodenough, "Contextual Correlates ofSynonymy," Comm. ACM, vol. 8, pp. 627-633, 1965.
33. L. Finkelstein, E. Gabrilovich, Y. Matias, E. Rivlin, Z. Solan, G.Wolfman, and E. Ruppin, "Placing Search in Context: The ConceptRevisited," ACM Trans. Information Systems, vol. 20, pp. 116-131,2002. (Pubitemid 44642309)
34. D. Bollegala, Y. Matsuo, and M. Ishizuka, "Measuring SemanticSimilarity between Words Using Web Search Engines," Proc. Int'lConf. World Wide Web (WWW '07), pp. 757-766, 2007. (Pubitemid 47582305)
35. M. Strube and S.P. Ponzetto, "Wikirelate! Computing SemanticRelatedness Using Wikipedia," Proc. Nat'l Conf. Artificial Intelligence(AAAI '06), pp. 1419-1424, 2006. (Pubitemid 44705473)
36. A. Gledson and J. Keane, "Using Web-Search Results to MeasureWord-Group Similarity," Proc. Int'l Conf. Computational Linguistics(COLING '08), pp. 281-288, 2008.
37. Z. Wu and M. Palmer, "Verb Semantics and Lexical Selection,"Proc. Ann. Meeting on Assoc. for Computational Linguistics (ACL '94),pp. 133-138, 1994.
38. C. Leacock and M. Chodorow, "Combining Local Context andWordnet Similarity for Word Sense Disambiguation," WordNet:An Electronic Lexical Database, vol. 49, pp. 265-283, MIT Press, 1998.
39. J. Jiang and D. Conrath, "Semantic Similarity Based on CorpusStatistics and Lexical Taxonomy," Proc. Int'l Conf. Research inComputational Linguistics (ROCLING X), 1997.
40. M. Jarmasz, "Roget's Thesaurus as a Lexical Resource for NaturalLanguage Processing," technical report, Univ. of Ottowa, 2003.
41. V. Schickel-Zuber and B. Faltings, "OSS: A Semantic SimilarityFunction Based on Hierarchical Ontologies," Proc. Int'l Joint Conf.Artificial Intelligence (IJCAI '07), pp. 551-556, 2007.
42. E. Agirre, E. Alfonseca, K. Hall, J. Kravalova, M. Pasca, and A.Soroa, "A Study on Similarity and Relatedness Using Distributionaland Wordnet-Based Approaches," Proc. Human LanguageTechnologies: The 2009 Ann. Conf. North Am. Chapter of the Assoc. forComputational Linguistics (NAACL-HLT '09), 2009.
43. G. Hirst and D. St-Onge, "Lexical Chains as Representations ofContext for the Detection and Correction of Malapropisms,"WordNet: An Electronic Lexical Database, pp. 305-332, MIT Press,1998.
44. T. Hughes and D. Ramage, "Lexical Semantic Relatedness withRandom Graph Walks," Proc. Joint Conf. Empirical Methods inNatural Language Processing and Computational Natural LanguageLearning (EMNLP-CoNLL '07), pp. 581-589, 2007.
45. E. Gabrilovich and S. Markovitch, "Computing Semantic RelatednessUsing Wikipedia-Based Explicit Semantic Analysis," Proc.Int'l Joint Conf. Artificial Intelligence (IJCAI '07), pp. 1606-1611, 2007.
46. Y. Matsuo, J. Mori, M. Hamasaki, K. Ishida, T. Nishimura, H.Takeda, K. Hasida, and M. Ishizuka, "Polyphonet: An AdvancedSocial Network Extraction System," Proc. 15th Int'l World Wide WebConf., 2006.
47. A. Bagga and B. Baldwin, "Entity-Based Cross DocumentCoreferencing Using the Vector Space Model," Proc. 36th Ann.Meeting of the Assoc. for Computational Linguistics and 17th Int'l Conf.Computational Linguistics (COLING-ACL), pp. 79-85, 1998.