• DocumentCode
    2850879
  • Title

    SVD based term suggestion and ranking system

  • Author

    Gleich, David ; Zhukov, Leonid

  • Author_Institution
    Harvey Mudd Coll., Claremont, CA, USA
  • fYear
    2004
  • fDate
    1-4 Nov. 2004
  • Firstpage
    391
  • Lastpage
    394
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Mining, 2004. ICDM '04. Fourth IEEE International Conference on
  • Print_ISBN
    0-7695-2142-8
  • Type

    conf

  • DOI
    10.1109/ICDM.2004.10006
  • Filename
    1410318