BibSonomy :: BibTeX ::

tag user group author concept BibTeX key search:all search:mstrohm

A blue social bookmark and publication sharing system.

entry of mstrohm and 4 other people: spam

A web-based kernel function for measuring the similarity of short text snippets

by: M. Sahami and T. D. Heilman

In: WWW '06: Proceedings of the 15th international conference on World Wide WebNew York, NY, USA: ACM (2006) , p. 377--386.

Resources (URL, PDF, PS...)

URL:	http://portal.acm.org/citation.cfm?id=1135834

Determining the similarity of short text snippets, such as search queries, works poorly with traditional document similarity measures e.g., cosine, since there are often few, if any, terms in common between two short text snippets. We address this problem by introducing a novel method for measuring the similarity between short text snippets even those without any overlapping terms by leveraging web search results to provide greater context for the short texts. In this paper, we define such a similarity kernel function, mathematically analyze some of its properties, and provide examples of its efficacy. We also show the use of this kernel function in a large-scale system for suggesting related queries to search engine users.

Description

A web-based kernel function for measuring the similarity of short text snippets

BibTeX record

@inproceedings{sahami2006,
  address = {New York, NY, USA},
  author = {M. Sahami and T. D. Heilman},
  booktitle = {WWW '06: Proceedings of the 15th international conference on World Wide Web},
  interHash = {ed02f66d2bf7e17397c9b7de4c90e2dc},
  intraHash = {2a2680a4184f22662c2a35a5a6bae25c},
  pages = {377--386},
  publisher = {ACM},
  title = {A web-based kernel function for measuring the similarity of short text snippets},
  url = {http://portal.acm.org/citation.cfm?id=1135834},
  year = {2006},
  location = {Edinburgh, Scotland},
  isbn = {1-59593-323-9},
  doi = {http://doi.acm.org/10.1145/1135777.1135834},
  abstract = {Determining the similarity of short text snippets, such as search queries, works poorly with traditional document similarity measures (e.g., cosine), since there are often few, if any, terms in common between two short text snippets. We address this problem by introducing a novel method for measuring the similarity between short text snippets (even those without any overlapping terms) by leveraging web search results to provide greater context for the short texts. In this paper, we define such a similarity kernel function, mathematically analyze some of its properties, and provide examples of its efficacy. We also show the use of this kernel function in a large-scale system for suggesting related queries to search engine users.}
}

Endnote record

%0 Conference Paper
%1 sahami2006
%A M. Sahami
%A T. D. Heilman
%B WWW '06: Proceedings of the 15th international conference on World Wide Web
%@ 1-59593-323-9
%C New York, NY, USA
%D 2006
%I ACM
%K 
%P 377--386
%T A web-based kernel function for measuring the similarity of short text snippets
%R http://doi.acm.org/10.1145/1135777.1135834
%U http://portal.acm.org/citation.cfm?id=1135834
%X Determining the similarity of short text snippets, such as search queries, works poorly with traditional document similarity measures (e.g., cosine), since there are often few, if any, terms in common between two short text snippets. We address this problem by introducing a novel method for measuring the similarity between short text snippets (even those without any overlapping terms) by leveraging web search results to provide greater context for the short texts. In this paper, we define such a similarity kernel function, mathematically analyze some of its properties, and provide examples of its efficacy. We also show the use of this kernel function in a large-scale system for suggesting related queries to search engine users.

BibSonomy :: BibTeX ::

A web-based kernel function for measuring the similarity of short text snippets

Resources (URL, PDF, PS...)

Abstract

Description

BibTeX record

Endnote record