Title :
SVD based term suggestion and ranking system
Author :
Gleich, David ; Zhukov, Leonid
Author_Institution :
Harvey Mudd Coll., Claremont, CA, USA
Abstract :
In this paper, we consider the application of the singular value decomposition (SVD) to a search term suggestion system in a pay-for-performance search market. We propose a positive and negative refinement method based on orthogonal subspace projections. We demonstrate that SVD subspace-based methods: 1) expand coverage by reordering the results, and 2) enhance the clustered structure of the data. The numerical experiments reported in this paper were performed on Overture´s pay-per-performance search market data.
Keywords :
advertising; query formulation; search problems; singular value decomposition; clustered data structure; orthogonal subspace projections; pay-for-performance search market; ranking system; search term suggestion; singular value decomposition; Bipartite graph; Educational institutions; Frequency; Indexing; Information retrieval; Large scale integration; Search engines; Singular value decomposition; Sparse matrices; Spatial databases;
Conference_Titel :
Data Mining, 2004. ICDM '04. Fourth IEEE International Conference on
Print_ISBN :
0-7695-2142-8
DOI :
10.1109/ICDM.2004.10006