Abstract
Personalized search is an important means to improve the performance of a search engine. In this article, we propose a framework that supports mining a user's conceptual preferences from users' clickthrough data resulting from Web search. The discovered preferences are utilized to adapt a search engine's ranking function. In this framework, an extended set of conceptual preferences was derived for a user based on the concepts extracted from the search results and the clickthrough data. Then, a concept-based user profile (CUP) representing the user profile as a concept ontology tree is generated. Finally, the CUP is input to a support vector machine (SVM) to learn a concept preference vector for adapting a personalized ranking function that reranks the search results. In order to achieve more flexible personalization, the framework allows a user to control the amount of specific CUP ontology information to be exposed to the personalized search engine. We study various parameters, such as conceptual relationships and concept features, arising from CUP that affect the ranking quality. Experiments confirm that our approach is able to significantly improve the retrieval effectiveness for the user. Further, our proposed control parameters of CUP information can adjust the exposed user information more smoothly and maintain better ranking quality than the existing methods.
- Agichtein, E., Brill, E., Dumais, S., and Ragno, R. 2006. Learning user interaction models for predicting web search result preferences. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). Google Scholar
Digital Library
- Blum, A. and Mitchell, T. 1998. Combining labeled and unlabeled data with co-training. In Proceedings of the 11th Annual ACM Conference on Computational Learning Theory (COLT). Google Scholar
Digital Library
- Burges, C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., and Hullender, G. 2005. Learning to rank using gradient descent. In Proceedings of the International Conference on Machine Learning (ICML). Google Scholar
Digital Library
- Chirita, P., Nejdl, W., Paiu, R., and Kohlshuetter, C. 2005. Using ODP metadata to personalize search. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). Google Scholar
Digital Library
- Church, K. W., Gale, W., Hanks, P., and Hindle, D. 1991. Using statistics in lexical analysis. In Lexical Acquisition: Exploiting On-Line Resources to Build a Lexicon, Uri Zernik, Ed., Lawrence Erlbaum, 115--164.Google Scholar
- Dou, Z., Song, R., and Wen, J.-R. 2007. A large scale evaluation and analysis of personalized search strategies. In Proceedings of the International World Wide Web Conference (WWW). Google Scholar
Digital Library
- Gauch, S., Chaffee, J., and Pretschner, A. 2003. Ontology-based personalized search and browsing. J. Web Intell. Agent Syst. 1, 3--4. Google Scholar
Digital Library
- Hoffgen, K., Simon, H., and Horn, K. V. 1995. Robust trainability of single neurons. J. Comput. Syst. Sci. 50, 1. Google Scholar
Digital Library
- Jansen, B. J., Spink, A., Blakely, C., and Koshman, S. 2007. Defining a session on web search engines: Research articles. J. Amer. Society Inform. Sci. Technol. 58. Google Scholar
Digital Library
- Joachims, T. 2002. Optimizing search engines using clickthrough data. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD). Google Scholar
Digital Library
- Ke, Y., Cheng, J., and Ng, W. 2008. Efficient correlation search from graph databases. IEEE Trans. Knowl. Data Eng. 20, 12. Google Scholar
Digital Library
- Kohlschütter, C., Chirita, P.-A., and Nejdl, W. 2006. Using link analysis to identify aspects in faceted web search. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR).Google Scholar
- Leung, K. W.-T., Lee, D. L., and Lee, W.-C. 2010. Personalized web search with location preferences. In Proceedings of the International Conference on Data Engineering (ICDE).Google Scholar
- Leung, K. W.-T., Ng, W., and Lee, D. L. 2008. Personalized concept-based clustering of search engine queries. IEEE Trans. Knowl. Data Eng. 20, 11. Google Scholar
Digital Library
- Li, L. and Kitsuregawa, M. 2007. Personalizing web search via modelling adaptive user profile. In Proceedings of the Distant Early Warning Conference (DEWS).Google Scholar
- Li, L., Yang, Z., Wang, B., and Kitsuregawa, M. 2007. Dynamic adaptation strategies for long-term and short-term user profile to personalize search. In Proceedings of the Web-Age Information Management: International Conference (APWeb/WAIM). Google Scholar
Digital Library
- Liu, B., Lee, W. S., Yu, P. S., and Li, X. 2002. Partially supervised classification of text documents. In Proceedings of the International Conference on Machine Learning (ICML). Google Scholar
Digital Library
- Liu, F., Yu, C., and Meng, W. 2002. Personalized web search by mapping user queries to categories. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). Google Scholar
Digital Library
- Ng, W., Deng, L., and Lee, D. L. 2007. Mining user preference using spy voting for search engine personalization. ACM Trans. Internet Technol. 7, 4. Google Scholar
Digital Library
- Page, L., Brin, S., Motwani, R., and Winograd, T. 1999. The pagerank citation ranking: Bringing order to the web. Tech. rep. 1999-66, Stanford InfoLab.Google Scholar
- Pong, J. Y.-H., Kwok, R. C.-W., Lau, R. Y.-K., Hao, J.-X., and Wong, P. C.-C. 2008. A comparative study of two automatic document classification methods in a library setting. J. Inform. Sci. 34, 2. Google Scholar
Digital Library
- Shen, D., Sun, J.-T., Yang, Q., and Chen, Z. 2006. Building bridges for web query classification. In Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR). Google Scholar
Digital Library
- Sieg, A., Mobasher, B., and Burke, R. 2007. Web search personalization with ontological user profiles. In Proceedings of the ACM International Conference on Information and Knowledge Management (CIKM). Google Scholar
Digital Library
- Speretta, M. and Gauch, S. 2005. Personalized search based on user search histories. In Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology. Google Scholar
Digital Library
- Sun, J.-T., Zeng, H.-J., Liu, H., and Lu, Y. 2005. CubesSVD: A novel approach to personalized web search. In Proceedings of the International World Wide Web Conference (WWW). Google Scholar
Digital Library
- Tan, Q., Chai, X., Ng, W., and Lee, D. 2004. Applying co-training to clickthrough data for search engine adaptation. In Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA).Google Scholar
- Teevan, J., Morris, M. R., and Bush, S. 2009. Discovering and using groups to improve personalized search. In Proceedings of the ACM Web Search and Data Mining Conference (WSDM). Google Scholar
Digital Library
- Voorhees, E. and Harman, D. 2005. TREC Experiment and Evaluation in Information Retrieval. MIT Press, Cambridge, MA. Google Scholar
Digital Library
- Xu, Y., Wang, K., Zhang, B., and Chen, Z. 2007. Privacy-enhancing personalized web search. In Proceedings of the International World Wide Web Conference (WWW). Google Scholar
Digital Library
Index Terms
A framework for personalizing web search with concept-based user profiles
Recommendations
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 ...
Constructing concept relation network and its application to personalized web search
EDBT/ICDT '11: Proceedings of the 14th International Conference on Extending Database TechnologySearch engines are very effective in finding relevant pages for a query. When a query is ambiguous, the search engine returns a mix of results for different semantic interpretations of the query. This paper proposes a method to extract concepts from the ...
User preference retrieval using semantic categorization for web search
ICACT'10: Proceedings of the 12th international conference on Advanced communication technologySearch engines have been one of the most popular ways for people to find web pages of interest. Presently, when a user enters a keyword in a search engine, the search results are usually presented the same result to other users who search the same ...






Comments