Algorithms and Techniques for Proactive Search
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.
Recommended Citation
C. S. Wagner et al., "Algorithms and Techniques for Proactive Search," Journal of Information Processing, vol. 22, no. 3, pp. 425 - 434, Information Processing Society of Japan, Jul 2014.
The definitive version is available at https://doi.org/10.2197/ipsjjip.22.425
Department(s)
Electrical and Computer Engineering
Second Department
Computer Science
Keywords and Phrases
Neighborhoods Of Similarity; Proactive Search; Recommendation Algorithms
International Standard Serial Number (ISSN)
0387-5806
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
01 Jul 2014