PMSE: A Personalized Mobile Search Engine

We propose a personalized mobile search engine (PMSE) that captures the users' preferences in the form of concepts by mining their clickthrough data. Due to the importance of location information in mobile search, PMSE classifies these concepts into content concepts and location concepts. In addition, users' locations (positioned by GPS) are used to supplement the location concepts in PMSE. The user preferences are organized in an ontology-based, multifacet user profile, which are used to adapt a personalized ranking function for rank adaptation of future search results. To characterize the diversity of the concepts associated with a query and their relevances to the user's need, four entropies are introduced to balance the weights between the content and location facets. Based on the client-server model, we also present a detailed architecture and design for implementation of PMSE. In our design, the client collects and stores locally the clickthrough data to protect privacy, whereas heavy tasks such as concept extraction, training, and reranking are performed at the PMSE server. Moreover, we address the privacy issue by restricting the information in the user profile exposed to the PMSE server with two privacy parameters. We prototype PMSE on the Google Android platform. Experimental results show that PMSE significantly improves the precision comparing to the baseline.

[1]  Meredith Ringel Morris,et al.  Discovering and using groups to improve personalized search , 2009, WSDM '09.

[2]  Susan T. Dumais,et al.  Improving Web Search Ranking by Incorporating User Behavior Information , 2019, SIGIR Forum.

[3]  Raymond Y. K. Lau,et al.  A comparative study of two automatic document classification methods in a library setting , 2008, J. Inf. Sci..

[4]  Kenneth Wai-Ting Leung,et al.  Personalized Web search with location preferences , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[5]  Paul Brown.  Swimming pool , 1998, SIGGRAPH '98.

[6]  Torsten Suel,et al.  Efficient query processing in geographic web search engines , 2006, SIGMOD Conference.

[7]  Jack Simmons.  Museums in London , 1976 .

[8]  Kenneth Wai-Ting Leung,et al.  Personalized Concept-Based Clustering of Search Engine Queries , 2008, IEEE Transactions on Knowledge and Data Engineering.

[9]  Philip S. Yu,et al.  Partially Supervised Classification of Text Documents , 2002, ICML.

[10]  Torsten Suel,et al.  Analysis of geographic queries in a search engine log , 2008, LocWeb.

[11]  Claude E. Shannon,et al.  Prediction and Entropy of Printed English , 1951 .

[12]  Katsumi Takahashi,et al.  Kokono Search: A Location Based Search Engine , 2001, WWW Posters.

[13]  Ke Wang,et al.  Privacy-enhancing personalized web search , 2007, WWW '07.

[14]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[15]  Wilfred Ng,et al.  Applying Co-training to Clickthrough Data for Search Engine Adaptation , 2004, DASFAA.

[16]  Uri Zernik,et al.  Lexical acquisition: Exploiting on-line resources to build a lexicon. , 1991 .

[17]  Susan T. Dumais,et al.  Learning user interaction models for predicting web search result preferences , 2006, SIGIR.

[18]  Wilfred Ng,et al.  Mining User preference using Spy voting for search engine personalization , 2007, TOIT.

[19]  Wang-Chien Lee,et al.  A probabilistic topic-based ranking framework for location-sensitive domain information retrieval , 2009, SIGIR.

[20]  José Luis Vicedo González,et al.  TREC: Experiment and evaluation in information retrieval , 2007, J. Assoc. Inf. Sci. Technol..

[21]  Kenneth Ward Church,et al.  Using Statistics in Lexical Analysis , 2003, Lexical Acquisition: Exploiting On-Line Resources to Build a Lexicon.