| Skip to main content | Skip to navigation |

Register Now!

Time-Dependent Semantic Similarity Measure of Queries Using Historical Click-Through Data

  • Qiankun Zhao, School of Computer Engineering Nanyang Technological University, Singapore
  • Steven C. H. Hoi, Department of Computer Science and Engineering, The Chinese University of Hong Kong, China
  • Tie-Yan Liu, Web Search and Mining Microsoft Research Asia, China
  • Sourav S Bhowmick, School of Computer Engineering Nanyang Technological University, Singapore
  • Michael R. Lyu, Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong
  • Wei-Ying Ma, Microsoft Research Asia, China

Full text:

Presentation Slides:

Track: Data Mining

It has become a promising direction to measure similarity of Web search queries by mining the increasing amount of clickthrough data logged by Web search engines, which record the interactions between users and the search engines. Most existing approaches employ the click-through data for similarity measure of queries with little consideration of the temporal factor, while the click-through data is often dynamic and contains rich temporal information. In this paper we present a new framework of time-dependent query semantic similarity model on exploiting the temporal characteristics of historical click-through data. The intuition is that more accurate semantic similarity values between queries can be obtained by taking into account the timestamps of the log data. With a set of user-defined calendar schema and calendar patterns, our time-dependent query similarity model is constructed using the marginalized kernel technique, which can exploit both explicit similarity and implicit semantics from the click-through data effectively. Experimental results on a large set of click-through data acquired from a commercial search engine show that our time-dependent query similarity model is more accurate than the existing approaches. Moreover, we observe that our time-dependent query similarity model can, to some extent, reflect real-world semantics such as real-world events that are happening over time.

Citation

Zhao, Q., Hoi, S. C., Liu, T., Bhowmick, S. S., Lyu, M. R., and Ma, W. 2006. Time-dependent semantic similarity measure of queries using historical click-through data. In Proceedings of the 15th International Conference on World Wide Web (Edinburgh, Scotland, May 23 - 26, 2006). WWW '06. ACM Press, New York, NY, 543-552.
DOI= http://doi.acm.org/10.1145/1135777.1135858

Other items being presented by these speakers

Organised by

ECS Logo

in association with

BCS Logo ACM Logo

Platinum Sponsors

Sponsor of The CIO Dinner


Become a sponsor or exhibitor
Valid XHTML 1.0! IFIP logo WWW Conference Committee logo Web Consortium logo Valid CSS!