Skip to main content
Article
Algorithms and Techniques for Proactive Search
Journal of Information Processing
  • 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 improvements in both speed and accuracy, their response time 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 collaborative recommendation and prediction algorithms, each of which applies a different method to predict future search engine usage based on the past history of a search engine user. To address the shortcomings identified in existing techniques, we propose a proactive search approach that identifies resources likely to be of interest to the user without requiring a query. The approach is contingent on accurate determination of similarity, which we achieve with local alignment and output-based refinement of similarity neighborhoods. We demonstrate our proposed approach with trials on real-world search engine data. The results support our hypothesis that a majority of users exhibit search engine usage behavior that is predictable, allowing a proactive search engine to bypass the common query-response model and immediately deliver a list of resources of interest to the user.

Department(s)
Electrical and Computer Engineering
Second Department
Computer Science
Keywords and Phrases
  • Neighborhoods Of Similarity,
  • Proactive Search,
  • Recommendation Algorithms
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2014 Information Processing Society of Japan, All rights reserved.
Publication Date
7-1-2014
Publication Date
01 Jul 2014
Citation Information
Christopher Shaun Wagner, Sahra Sedigh and A. R. Hurson. "Algorithms and Techniques for Proactive Search" Journal of Information Processing Vol. 22 Iss. 3 (2014) p. 425 - 434 ISSN: 0387-5806
Available at: http://works.bepress.com/a-hurson/7/