Skip to main content
Article
Accurate and Efficient Search Prediction Using Fuzzy Matching and Outcome Feedback
Lecture Notes in Computer Science: Similarity Search and Applications
  • Christopher Shaun Wagner
  • Sahra Sedigh, Missouri University of Science and Technology
  • A. R. Hurson, Missouri University of Science and Technology
Abstract

While search engines have demonstrated improvement in both speed and accuracy, the response time to queries is prohibitively long for applications that require immediate and accurate responses to search queries. Examples include identification of multimedia resources related to the subject matter of a particular class, as it is in session. This paper begins with a survey of recommendation and prediction algorithms, each of which applies a different method to predict future search activity based on the search history of a user. To address the shortcomings identified in existing techniques, we draw inspiration from bioinformatics and latent semantic indexing to propose a novel predictive approach based on local alignment and feedback-based neighborhood refinement. We validate our proposed approach with tests on real-world search data. The results support our hypothesis that a majority of users exhibit search behavior that is predictable. Modeling this behavior enables our predictive search engine to bypass the common query-response model and proactively deliver a list of resources to the user.

Meeting Name
6th International Conference on Similarity Search and Applications (2013: Oct. 2-4, A Coruna, Spain)
Department(s)
Electrical and Computer Engineering
Keywords and Phrases
  • Accurate Response,
  • Latent Semantic Indexing,
  • Local Alignment,
  • Multimedia Resources,
  • Prediction Algorithms,
  • Search Activity,
  • Search Behavior,
  • Subject Matters,
  • Algorithms,
  • Bioinformatics,
  • Search Engines,
  • Multimedia Systems
International Standard Book Number (ISBN)
978-3642410611; 978-3642410628
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2013 Springer Verlag, All rights reserved.
Publication Date
10-1-2013
Publication Date
01 Oct 2013
Citation Information
Christopher Shaun Wagner, Sahra Sedigh and A. R. Hurson. "Accurate and Efficient Search Prediction Using Fuzzy Matching and Outcome Feedback" Lecture Notes in Computer Science: Similarity Search and Applications Vol. 8199 (2013) p. 219 - 232 ISSN: 0302-9743; 1611-3349
Available at: http://works.bepress.com/sahra-sedigh/14/