research-article

A framework for personalizing web search with concept-based user profiles

Authors:

Kenneth Wai-Ting Leung,

Hing Yuet FungAuthors Info & Claims

ACM Transactions on Internet Technology (TOIT), Volume 11, Issue 4

Article No.: 17, Pages 1 - 29

https://doi.org/10.1145/2109211.2109214

Published: 23 March 2008 Publication History

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.

References

[1]

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).

Digital Library

[2]

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).

Digital Library

[3]

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).

Digital Library

[4]

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).

Digital Library

[5]

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.

[6]

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).

Digital Library

[7]

Gauch, S., Chaffee, J., and Pretschner, A. 2003. Ontology-based personalized search and browsing. J. Web Intell. Agent Syst. 1, 3--4.

Digital Library

[8]

Hoffgen, K., Simon, H., and Horn, K. V. 1995. Robust trainability of single neurons. J. Comput. Syst. Sci. 50, 1.

Digital Library

[9]

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.

Digital Library

[10]

Joachims, T. 2002. Optimizing search engines using clickthrough data. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD).

Digital Library

[11]

Ke, Y., Cheng, J., and Ng, W. 2008. Efficient correlation search from graph databases. IEEE Trans. Knowl. Data Eng. 20, 12.

Digital Library

[12]

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).

[13]

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).

[14]

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.

Digital Library

[15]

Li, L. and Kitsuregawa, M. 2007. Personalizing web search via modelling adaptive user profile. In Proceedings of the Distant Early Warning Conference (DEWS).

[16]

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).

Digital Library

[17]

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).

Digital Library

[18]

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).

Digital Library

[19]

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.

Digital Library

[20]

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.

[21]

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.

Digital Library

[22]

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).

Digital Library

[23]

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).

Digital Library

[24]

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.

Digital Library

[25]

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).

Digital Library

[26]

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).

[27]

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).

Digital Library

[28]

Voorhees, E. and Harman, D. 2005. TREC Experiment and Evaluation in Information Retrieval. MIT Press, Cambridge, MA.

Digital Library

[29]

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).

Digital Library

Cited By

Pàmies-Estrems DGarcia-Alfaro J(2023)On the self-adjustment of privacy safeguards for query log streamsComputers and Security10.1016/j.cose.2023.103450134:COnline publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1016/j.cose.2023.103450
Pamies-Estrems DCastella-Roca JGarcia-Alfaro J(2020)A Real-Time Query Log Protection Method for Web Search EnginesIEEE Access10.1109/ACCESS.2020.29920128(87393-87413)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2992012
Chen L(2020)A Study of Optimizing Search Engine Results Through User InteractionIEEE Access10.1109/ACCESS.2020.29909728(79024-79045)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2990972
Show More Cited By

Index Terms

A framework for personalizing web search with concept-based user profiles
1. Information systems

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 Technology

Search 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 ...
A framework for personalizing web search with multi-faceted user profiles

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Internet Technology

ACM Transactions on Internet Technology Volume 11, Issue 4

March 2012

80 pages

ISSN:1533-5399

EISSN:1557-6051

DOI:10.1145/2109211

Issue’s Table of Contents

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Accepted: 01 November 2011

Revised: 01 June 2011

Received: 01 July 2010

Published: 23 March 2008

Published in TOIT Volume 11, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
759
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pàmies-Estrems DGarcia-Alfaro J(2023)On the self-adjustment of privacy safeguards for query log streamsComputers and Security10.1016/j.cose.2023.103450134:COnline publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1016/j.cose.2023.103450
Pamies-Estrems DCastella-Roca JGarcia-Alfaro J(2020)A Real-Time Query Log Protection Method for Web Search EnginesIEEE Access10.1109/ACCESS.2020.29920128(87393-87413)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2992012
Chen L(2020)A Study of Optimizing Search Engine Results Through User InteractionIEEE Access10.1109/ACCESS.2020.29909728(79024-79045)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2990972
Chen L(2020)Interactive Topic Search System Based on Topic Cluster TechnologyInformation Systems Frontiers10.1007/s10796-020-10021-8Online publication date: 18-Jun-2020
https://doi.org/10.1007/s10796-020-10021-8
Zhao PDing ZWang MCao R(2019)Behavior Analysis for Electronic Commerce Trading Systems: A SurveyIEEE Access10.1109/ACCESS.2019.29332477(108703-108728)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2933247
Yengui ANeji M(2018)Towards a Statistical Approach to the Analysis, the Indexing, and the Semantic Search of Medical VideoconferencesInformation Retrieval and Management10.4018/978-1-5225-5191-1.ch056(1274-1299)Online publication date: 2018
https://doi.org/10.4018/978-1-5225-5191-1.ch056
Rahman MAbdullah N(2018)A Personalized Group-Based Recommendation Approach for Web Search in E-LearningIEEE Access10.1109/ACCESS.2018.28503766(34166-34178)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2850376
Zhou XWang WJin Q(2018)Multi-dimensional attributes and measures for dynamical user profiling in social networking environmentsMultimedia Tools and Applications10.1007/s11042-014-2230-974:14(5015-5028)Online publication date: 31-Dec-2018
https://dl.acm.org/doi/10.1007/s11042-014-2230-9
Yengui ANeji M(2017)Towards a Statistical Approach to the Analysis, the Indexing, and the Semantic Search of Medical VideoconferencesInternational Journal of Information Retrieval Research10.4018/IJIRR.20170701037:3(38-61)Online publication date: Jul-2017
https://doi.org/10.4018/IJIRR.2017070103
Rahman MAbdullah NAurangozeb F(2017)A framework for designing a personalised web-based search assistant tool for eLearning2017 5th International Conference on Information and Communication Technology (ICoIC7)10.1109/ICoICT.2017.8074712(1-6)Online publication date: May-2017
https://doi.org/10.1109/ICoICT.2017.8074712
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents