Issue No. 07 - July (2010 vol. 22)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.144
Kenneth Wai-Ting Leung , Hong Kong University of Science and Technology, Hong Kong
Dik Lun Lee , Hong Kong University of Science and Technology, Hong Kong
User profiling is a fundamental component of any personalization applications. Most existing user profiling strategies are based on objects that users are interested in (i.e., positive preferences), but not the objects that users dislike (i.e., negative preferences). In this paper, we focus on search engine personalization and develop several concept-based user profiling methods that are based on both positive and negative preferences. We evaluate the proposed methods against our previously proposed personalized query clustering method. Experimental results show that profiles which capture and utilize both of the user's positive and negative preferences perform the best. An important result from the experiments is that profiles with negative preferences can increase the separation between similar and dissimilar queries. The separation provides a clear threshold for an agglomerative clustering algorithm to terminate and improve the overall quality of the resulting query clusters.
Negative preferences, personalization, personalized query clustering, search engine, user profiling.
K. W. Leung and D. L. Lee, "Deriving Concept-Based User Profiles from Search Engine Logs," in IEEE Transactions on Knowledge & Data Engineering, vol. 22, no. , pp. 969-982, 2009.