Abstract
Recent studies on personalized search have shown that user preferences could be learned implicitly. As far as we know, these studies, however, neglect that user preferences are likely to change over time. This paper introduces an adaptive scheme to learn the changes of user preferences from click-history data, and a novel rank mechanism to bias the search results of each user. We propose independent models for long-term and short-term user preferences to compose our user profile. The proposed user profile contains a taxonomic hierarchy for the long-term model and a recently visited page-history buffer for the short-term model. Dynamic adaptation strategies are devised to capture the accumulation and degradation changes of user preferences, and adjust the content and the structure of the user profile to these changes. Experimental results demonstrate that our scheme is efficient to model the up-to-date user profile, and that the rank mechanism based on this scheme can support web search systems to return the adequate results in terms of the user satisfaction, yielding about 29.14% average improvement over the compared rank mechanisms in experiments.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Billsus, D., Pazzani, M.J.: A hybrid user model for news story classification. In: Proc. of the 7th Int’l Conf. on User modeling (UM’99), Secaucus, NJ, USA, pp. 99–108 (1999)
Chirita, P.A., Nejdl, W., Paiu, R., Kohlschütter, C.: Using ODP metadata to personalize search. In: Proc. of the 28th Annual Int’l ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR’05), Salvador, Brazil, pp. 178–185. ACM Press, New York (2005)
Dumais, S.T., Cutrell, E., Cadiz, J.J., Jancke, G., Sarin, R., Robbins, D.C.: Stuff I’ve seen: A system for personal information retrieval and re-use. In: Proc. of the 26th Annual Int’l ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR’03), Toronto, Canada, pp. 72–79. ACM Press, New York (2003)
Ferragina, P., Gulli, A.: A personalized search engine based on web-snippet hierarchical clustering. In: Proc. of the 14th Int’l Conf. on World Wide Web - Special interest tracks and posters (WWW’06), Chiba, Japan, pp. 801–810 (2005)
Google Directory, http://directory.google.com
Google Soap Search API(Beta), http://code.google.com/apis/soapsearch
Kelly, D., Teevan, J.: Implicit feedback for inferring user preference: a bibliography. SIGIR Forum 37(2), 18–28 (2003)
Kraft, R., Chang, C.C., Maghoul, F., Kumar, R.: Searching with context. In: Proc. of the 15th Int’l Conf. on World Wide Web (WWW’06), Edinburgh, Scotland, UK, pp. 477–486 (2006)
Lam, W., Mukhopadhyay, S., Mostafa, J., Palakal, M.J.: Detection of shifts in user interests for personalized information filtering. In: Proc. of the 19th Annual Int’l ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR’96), Zurich, Switzerland, pp. 317–325. ACM Press, New York (1996)
Li, Y., Bandar, Z., McLean, D.: An approach for measuring semantic similarity between words using multiple information sources. IEEE Trans. Knowl. Data Eng. 15(4), 871–882 (2003)
Markines, B., Stoilova, L., Menczer, F.: Bookmark hierarchies and collaborative recommendation. In: Proc. of The 21st National Conf. on Artificial Intelligence and the 8th Innovative Applications of Artificial Intelligence Conference (AAAI’06), Boston, Massachusetts, USA (2006)
Open Directory Project(odp), http://dmoz.org
Qiu, F., Cho, J.: Automatic identification of user interest for personalized search. In: Proc. of the 15th Int’l Conf. on World Wide Web (WWW’06), Edinburgh, Scotland, pp. 727–736 (2006)
Kim, H.-r., Chan, P.K.: Personalized Search Results with User Interest Hierarchies Learnt from Bookmarks. In: Nasraoui, O., Zaïane, O.R., Spiliopoulou, M., Mobasher, B., Masand, B., Yu, P.S. (eds.) WebKDD 2005. LNCS (LNAI), vol. 4198, pp. 158–176. Springer, Heidelberg (2006)
Schickel-Zuber, V., Faltings, B.: Inferring user’s preferences using ontologies. In: Proc. of The 21st National Conf. on Artificial Intelligence and the 8th Innovative Applications of Artificial Intelligence Conference (AAAI’06), Boston, Massachusetts, USA (2006)
Shen, X., Tan, B., Zhai, C.: Implicit user modeling for personalized search. In: Proc. of the 2005 ACM CIKM Int’l Conf. on Information and Knowledge Management (CIKM’05), pp. 824–831. ACM Press, New York (2005)
Soltysiak, S.J., Crabtree, I.B.: Automatic learning of user profiles- towards the personalisation of agent services. BT Technology Journal 16(3), 110–117 (1998)
Speretta, M., Gauch, S.: Personalized search based on user search histories. In: Proc. of the IEEE / WIC / ACM Int’l Conf. on Web Intelligence (WI’05), Compiegne, France, pp. 622–628. IEEE Computer Society Press, Los Alamitos (2005)
Teevan, J., Dumais, S.T., Horvitz, E.: Personalizing search via automated analysis of interests and activities. In: Proc. of the 28th Annual Int’l ACM SIGIR Conf. on Research and Development in Information Retrieval (SIGIR’05), Salvador, Brazil, pp. 449–456. ACM Press, New York (2005)
Widyantoro, D.H., Ioerger, T.R., Yen, J.: Learning user interest dynamics with a three-descriptor representation. JASIST 52(3), 212–225 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Li, L., Yang, Z., Wang, B., Kitsuregawa, M. (2007). Dynamic Adaptation Strategies for Long-Term and Short-Term User Profile to Personalize Search. In: Dong, G., Lin, X., Wang, W., Yang, Y., Yu, J.X. (eds) Advances in Data and Web Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72524-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-72524-4_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72483-4
Online ISBN: 978-3-540-72524-4
eBook Packages: Computer ScienceComputer Science (R0)