论文信息 - Finding Latent Neighbors for Query Recommendation: a User-Controllable Scheme

Finding Latent Neighbors for Query Recommendation: a User-Controllable Scheme

Ambiguous queries and the large amount of unindexed information by search engines give rise to the problem of finding latent neighbors for query recommendation. In this paper, we give our definition for latent neighbors of a query, and then propose a novel two-phase algorithm to solve this problem, which takes the con- nectivity of the query-URL bipartite graph as input. In addition, due to the subjectivity of similarity measures, a user-controllable scheme is presented to bridge the gap between the determinacy of similarity values and the inde- terminacy of users' information needs. The experiment results from two mixtures of data collections demonstrate

M. Kitsuregawa | Lin Li

[1] W. T. Williams,et al. A Generalized Sorting Strategy for Computer Classifications , 1966, Nature.

[2] G. N. Lance,et al. A General Theory of Classificatory Sorting Strategies: 1. Hierarchical Systems , 1967, Comput. J..

[3] R. K. Shyamasundar,et al. Introduction to algorithms , 1996 .

[4] Doug Beeferman,et al. Agglomerative clustering of a search engine query log , 2000, KDD '00.

[5] Ji-Rong Wen,et al. Clustering user queries of a search engine , 2001, WWW '01.

[6] Mark Hansen,et al. Using navigation data to improve IR functions in the context of web search , 2001, CIKM '01.

[7] Inderjit S. Dhillon,et al. Co-clustering documents and words using bipartite spectral graph partitioning , 2001, KDD '01.

[8] Natalie S. Glance,et al. Community search assistant , 2001, IUI '01.

[9] Jennifer Widom,et al. SimRank: a measure of structural-context similarity , 2002, KDD.

[10] Inderjit S. Dhillon,et al. Information-theoretic co-clustering , 2003, KDD '03.

[11] Jimeng Sun,et al. Neighborhood formation and anomaly detection in bipartite graphs , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[12] Masaru Kitsuregawa,et al. Clustering of Search Engine Keywords Using Access Logs , 2006, DEXA.

[13] Zhenglu Yang,et al. Dynamic Adaptation Strategies for Long-Term and Short-Term User Profile to Personalize Search , 2007, APWeb/WAIM.