Measuring semantic similarity between words using web search engines

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Measuring semantic similarity between words using web search engines
Full text	Pdf (291 KB)
Source	International World Wide Web Conference archive Proceedings of the 16th international conference on World Wide Web table of contents Banff, Alberta, Canada SESSION: Similarity and extraction table of contents Pages: 757 - 766 Year of Publication: 2007 ISBN:978-1-59593-654-7
Sponsor	ACM: Association for Computing Machinery
Publisher	ACM New York, NY, USA
Bibliometrics	Downloads (6 Weeks): 51, Downloads (12 Months): 331, Citation Count: 18

Additional Information:

references cited by index terms

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1242572.1242675 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Amit Bagga , Breck Baldwin, Entity-based cross-document coreferencing using the Vector Space Model, Proceedings of the 17th international conference on Computational linguistics, August 10-14, 1998, Montreal, Quebec, Canada
	2	Ziv Bar-Yossef , Maxim Gurevich, Random sampling from a search engine's index, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135833]
	3	Ron Bekkerman , Andrew McCallum, Disambiguating Web appearances of people in a social network, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1060745.1060813]
	4	[4] D. Bollegala, Y. Matsuo, and M. Ishizuka. Disambiguating personal names on the web using automatically extracted key phrases. In Proc. of the 17th European Conference on Artificial Intelligence, pages 553-557, 2006.
	5	[5] C. Buckley, G. Salton, J. Allan, and A. Singhal. Automatic query expansion using smart: Trec 3. In Proc. of 3rd Text REtreival Conference, pages 69-80, 1994.
	6	Hsin-Hsi Chen , Ming-Shun Lin , Yu-Chuan Wei, Novel association measures using web search with double checking, Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL, p.1009-1016, July 17-18, 2006, Sydney, Australia [doi>10.3115/1220175.1220302]
	7	Philipp Cimiano , Siegfried Handschuh , Steffen Staab, Towards the self-annotating web, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988735]
	8	James R. Curran, Ensemble methods for automatic thesaurus extraction, Proceedings of the ACL-02 conference on Empirical methods in natural language processing, p.222-229, July 06, 2002 [doi>10.3115/1118693.1118722]
	9	Douglass R. Cutting , David R. Karger , Jan O. Pedersen , John W. Tukey, Scatter/Gather: a cluster-based approach to browsing large document collections, Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, p.318-329, June 21-24, 1992, Copenhagen, Denmark [doi>10.1145/133160.133214]
	10	[10] M. Fleischman and E. Hovy. Multi-document person name resolution. In Proceedings of 42nd Annual Meeting of the Association for Computational Linguistics (ACL), Reference Resolution Workshop, 2004.
	11	Hui Han , Hongyuan Zha , C. Lee Giles, Name disambiguation in author citations using a K-way spectral clustering method, Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries, June 07-11, 2005, Denver, CO, USA [doi>10.1145/1065385.1065462]
	12	Marti A. Hearst, Automatic acquisition of hyponyms from large text corpora, Proceedings of the 14th conference on Computational linguistics, August 23-28, 1992, Nantes, France [doi>10.3115/992133.992154]
	13	[13] J. Jiang and D. Conrath. Semantic similarity based on corpus statistics and lexical taxonomy. In Proc. of the International Conference on Research in Computational Linguistics ROCLING X, 1998.
	14	Frank Keller , Mirella Lapata, Using the web to obtain frequencies for unseen bigrams, Computational Linguistics, v.29 n.3, p.459-484, September 2003 [doi>10.1162/089120103322711604]
	15	Mirella Lapata , Frank Keller, Web-based models for natural language processing, ACM Transactions on Speech and Language Processing (TSLP), v.2 n.1, p.3-es, February 2005 [doi>10.1145/1075389.1075392]
	16	Dekang Lin, Automatic retrieval and clustering of similar words, Proceedings of the 17th international conference on Computational linguistics, p.768-774, August 10-14, 1998, Montreal, Quebec, Canada
	17	Dekang Lin, An Information-Theoretic Definition of Similarity, Proceedings of the Fifteenth International Conference on Machine Learning, p.296-304, July 24-27, 1998
	18	Christopher D. Manning , Hinrich Schütze, Foundations of statistical natural language processing, MIT Press, Cambridge, MA, 1999
	19	Yutaka Matsuo , Junichiro Mori , Masahiro Hamasaki , Keisuke Ishida , Takuichi Nishimura , Hideaki Takeda , Koiti Hasida , Mitsuru Ishizuka, POLYPHONET: an advanced social network extraction system from the web, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135837]
	20	[20] Y. Matsuo, T. Sakaki, K. Uchiyama, and M. Ishizuka. Graph-based word clustering using web search engine. In Proc. of EMNLP 2006, 2006.
	21	Diana McCarthy , Rob Koeling , Julie Weeds , John Carroll, Finding predominant word senses in untagged text, Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics, p.279-es, July 21-26, 2004, Barcelona, Spain [doi>10.3115/1218955.1218991]
	22	[22] D. Medin, R. Goldstone, and D. Gentner. Respects for similarity. Psychological Review, 6(1):1-28, 1991.
	23	[23] P. Mika. Ontologies are us: A unified model of social networks and semantics. In Proc. of ISWC2005, 2005.
	24	[24] G. Miller and W. Charles. Contextual correlates of semantic similarity. Language and Cognitive Processes, 6(1):1-28, 1998.
	25	Mandar Mitra , Amit Singhal , Chris Buckley, Improving automatic query expansion, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.206-214, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290995]
	26	[26] J. Mori, Y. Matsuo, and M. Ishizuka. Extracting keyphrases to represent relations in social networks from web. In Proc. of 20th IJCAI, 2007.
	27	[27] M. Pasca, D. Lin, J. Bigham, A. Lifchits, and A. Jain. Organizing and searching the world wide web of facts - step one: the one-million fact extraction challenge. In Proc. of AAAI-2006, 2006.
	28	Xuan-Hieu Phan , Le-Minh Nguyen , Susumu Horiguchi, Personal Name Resolution Crossover Documents by a Semantics-Based Approach, IEICE - Transactions on Information and Systems, v.E89-D n.2, p.825-836, February 2006 [doi>10.1093/ietisy/e89-d.2.825]
	29	[29] J. Platt. Probabilistic outputs for support vector machines and comparison to regularized likelihood methods. Advances in Large Margin Classifiers, pages 61-74, 2000.
	30	[30] R. Rada, H. Mili, E. Bichnell, and M. Blettner. Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man and Cybernetics, 9(1):17-30, 1989.
	31	[31] P. Resnik. Using information content to evaluate semantic similarity in a taxonomy. In Proc. of 14th International Joint Conference on Aritificial Intelligence, 1995.
	32	[32] P. Resnik. Semantic similarity in a taxonomy: An information based measure and its application to problems of ambiguity in natural language. Journal of Aritificial Intelligence Research, 11:95-130, 1999.
	33	Philip Resnik , Noah A. Smith, The Web as a parallel corpus, Computational Linguistics, v.29 n.3, p.349-380, September 2003 [doi>10.1162/089120103322711578]
	34	[34] R. Rosenfield. A maximum entropy approach to adaptive statistical modelling. Computer Speech and Language, 10:187-228, 1996.
	35	Herbert Rubenstein , John B. Goodenough, Contextual correlates of synonymy, Communications of the ACM, v.8 n.10, p.627-633, Oct. 1965 [doi>10.1145/365628.365657]
	36	Mehran Sahami , Timothy D. Heilman, A web-based kernel function for measuring the similarity of short text snippets, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135834]
	37	Hinrich Schütze, Automatic word sense discrimination, Computational Linguistics, v.24 n.1, March 1998
	38	Peter D. Turney, Mining the Web for Synonyms: PMI-IR versus LSA on TOEFL, Proceedings of the 12th European Conference on Machine Learning, p.491-502, September 05-07, 2001
	39	[39] A. Tversky. Features of similarity. Psychological Review, 84(4):327-352, 1997.
	40	Bienvenido Vélez , Ron Weiss , Mark A. Sheldon , David K. Gifford, Fast and effective query refinement, Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval, p.6-15, July 27-31, 1997, Philadelphia, Pennsylvania, United States
	41	[41] D. M. Y. Li, Zuhair A. Bandar. An approch for measuring semantic similarity between words using multiple information sources. IEEE Transactions on Knowledge and Data Engineering, 15(4):871-882, 2003.

CITED BY 21

	Xiaojun Wan, Cm-pmi: improved web-based association measure with contextual label matching, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
	Denilson Alves Pereira , Berthier Ribeiro-Neto , Nivio Ziviani , Alberto H. F. Laender, Using web information for creating publication venue authority files, Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries, June 16-20, 2008, Pittsburgh PA, PA, USA
	Furu Wei , Wenjie Li , Qin Lu , Yanxiang He, Query-sensitive mutual reinforcement chain and its application in query-oriented multi-document summarization, Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, July 20-24, 2008, Singapore, Singapore
	Dmitri V. Kalashnikov , Rabia Nuray-Turan , Sharad Mehrotra, Towards breaking the quality curse.: a web-querying approach to web people search., Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, July 20-24, 2008, Singapore, Singapore
	Ergin Elmacioglu , Min-Yen Kan , Dongwon Lee , Yi Zhang, Web based linkage, Proceedings of the 9th annual ACM international workshop on Web information and data management, November 09-09, 2007, Lisbon, Portugal
	Danushka Bollegala , Taiki Honma , Yutaka Matsuo , Mitsuru Ishizuka, Mining for personal name aliases on the web, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
	Xuan-Hieu Phan , Le-Minh Nguyen , Susumu Horiguchi, Learning to classify short and sparse text & web with hidden topics from large-scale data collections, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
	Iraklis Varlamis , Sofia Stamou, Semantically driven snippet selection for supporting focused web searches, Data & Knowledge Engineering, v.68 n.2, p.261-277, February, 2009
	Aminul Islam , Diana Inkpen, Semantic text similarity using corpus-based word similarity and string similarity, ACM Transactions on Knowledge Discovery from Data (TKDD), v.2 n.2, p.1-25, July 2008
	Nish Parikh , Neel Sundaresan, Inferring semantic query relations from collective user behavior, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA
	Matthew Richardson, Learning about the world through long-term query logs, ACM Transactions on the Web (TWEB), v.2 n.4, p.1-27, October 2008
	Jessica Staddon , Richard Chow, Detecting reviewer bias through web-based association mining, Proceeding of the 2nd ACM workshop on Information credibility on the web, October 30-30, 2008, Napa Valley, California, USA
	Jakub Piskorski , Karol Wieloch , Marcin Sydow, On knowledge-poor methods for person name matching and lemmatization for highly inflectional languages, Information Retrieval, v.12 n.3, p.275-299, June 2009
	Akiyo Nadamoto , Eiji Aramaki , Takeshi Abekawa , Yohei Murakami, Content hole search in community-type content, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
	Frank Schilder , Ravikumar Kondadadi, FastSum: fast and accurate query-based multi-document summarization, Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers, June 16-17, 2008, Columbus, Ohio
	Cai-Nicolas Ziegler , Stefan Jung, Leveraging sources of collective wisdom on the web for discovering technology synergies, Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, July 19-23, 2009, Boston, MA, USA
	Yutaka Matsuo , Hironori Tomobe , Takuichi Nishimura, Robust estimation of Google counts for social network extraction, Proceedings of the 22nd national conference on Artificial intelligence, p.1395-1401, July 22-26, 2007, Vancouver, British Columbia, Canada
	Jack G. Conrad , Jochen L. Leidner , Frank Schilder , Ravi Kondadadi, Query-based opinion summarization for legal blog entries, Proceedings of the 12th International Conference on Artificial Intelligence and Law, June 08-12, 2009, Barcelona, Spain
	Swarnim Kulkarni , Doina Caragea, Towards Bridging the Web and the Semantic Web, Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, p.667-674, September 15-18, 2009
	Cai-Nicolas Ziegler , Maximilian Viermetz, Discovery of Technology Synergies through Collective Wisdom, Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, p.701-706, September 15-18, 2009
	Ming-Shun Lin , Hsin-Hsi Chen, A Web-Based Relatedness Measure by Conditional Query, Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, p.516-523, September 15-18, 2009