Browse > Article

PIRS : Personalized Information Retrieval System using Adaptive User Profiling and Real-time Filtering for Search Results  

Jeon, Ho-Cheol (Department of Computer Science and Engineering, Hanyang University)
Choi, Joong-Min (Department of Computer Science and Engineering, Hanyang University)
Publication Information
Journal of Intelligence and Information Systems / v.16, no.4, 2010 , pp. 21-41 More about this Journal
Abstract
This paper proposes a system that can serve users with appropriate search results through real time filtering, and implemented adaptive user profiling based personalized information retrieval system(PIRS) using users' implicit feedbacks in order to deal with the problem of existing search systems such as Google or MSN that does not satisfy various user' personal search needs. One of the reasons that existing search systems hard to satisfy various user' personal needs is that it is not easy to recognize users' search intentions because of the uncertainty of search intentions. The uncertainty of search intentions means that users may want to different search results using the same query. For example, when a user inputs "java" query, the user may want to be retrieved "java" results as a computer programming language, a coffee of java, or a island of Indonesia. In other words, this uncertainty is due to ambiguity of search queries. Moreover, if the number of the used words for a query is fewer, this uncertainty will be more increased. Real-time filtering for search results returns only those results that belong to user-selected domain for a given query. Although it looks similar to a general directory search, it is different in that the search is executed for all web documents rather than sites, and each document in the search results is classified into the given domain in real time. By applying information filtering using real time directory classifying technology for search results to personalization, the number of delivering results to users is effectively decreased, and the satisfaction for the results is improved. In this paper, a user preference profile has a hierarchical structure, and consists of domains, used queries, and selected documents. Because the hierarchy structure of user preference profile can apply the context when users perfomed search, the structure is able to deal with the uncertainty of user intentions, when search is carried out, the intention may differ according to the context such as time or place for the same query. Furthermore, this structure is able to more effectively track web documents search behaviors of a user for each domain, and timely recognize the changes of user intentions. An IP address of each device was used to identify each user, and the user preference profile is continuously updated based on the observed user behaviors for search results. Also, we measured user satisfaction for search results by observing the user behaviors for the selected search result. Our proposed system automatically recognizes user preferences by using implicit feedbacks from users such as staying time on the selected search result and the exit condition from the page, and dynamically updates their preferences. Whenever search is performed by a user, our system finds the user preference profile for the given IP address, and if the file is not exist then a new user preference profile is created in the server, otherwise the file is updated with the transmitted information. If the file is not exist in the server, the system provides Google' results to users, and the reflection value is increased/decreased whenever user search. We carried out some experiments to evaluate the performance of adaptive user preference profile technique and real time filtering, and the results are satisfactory. According to our experimental results, participants are satisfied with average 4.7 documents in the top 10 search list by using adaptive user preference profile technique with real time filtering, and this result shows that our method outperforms Google's by 23.2%.
Keywords
Adaptive User Profile; Real-time Filtering; Personalized Information Retrieval;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Lam, W., S. Mukhopadhyay, J. Mostafa, and M. Palakal, "Detection of shifts in user interests for personalized information filtering", In Proc. 19th Intl. ACMSIGIR Conf. on Research and Development in Information Retrieval, (1996), 317-325.
2 Wang, J., Z. Li, J. Yao, Z. Sun, M. Li, and W. Ma, "Adaptive user profile model and collaborative filtering for personalized news", APWeb, (2006), 474-485.
3 Zayani, C., A. Peninou, M. Canut, and F. Sedes, "An adaptation approach : query enrichment by user profile", In Proc. IEEE/ACM Signal -Image Technology and Internet‐Based Systems (SITIS), (2006), 24-35.
4 Moukas, A., "Amalthea : Information discovery and filtering using a multiagent evolving ecosystem", In Proc. 1st Intl. Conf. on The Practical Applications of Intelligent Agents and Multi-Agent Technology (PAAM), 1996.
5 Naderi, H. and B. Rumpler, "PERCIRS : a system to combine personalized and collaborative information retrieval", Journal of Documentation, Vol.66, No.4(2006), 532-562.
6 Joachims, T., "Optimizing search engines using clickthrough data", In Proc. 8th ACM SIGKDD Intl. Conf. on Knolwedge Discovery and Data Mining, (2002), 133-142.
7 Kelly, D. and J. Teevan, "Implicit feedback for inferring user preference : A bibliography", ACM SIGIR Forum, Vol.37, No.2(2003), 18-28.   DOI   ScienceOn
8 Koutrika, G. and Y. Ioannidis, "A unified user profile framework for query disambiguation and personalization", In Proc. Workshop on New Technologies for Personalized Information Access (PIA2005), (2005) 44-53.
9 Jenu Shrestha, Mohammed Nazim Uddin, and GeunSik Jo, "Combining Collaborative, Diversity and Content Based Filtering for Recommendation System", 한국지능정보시스템학회, 한국지능정보시스템학회논문지, Vol.14, No.1(2008), 101-115.   과학기술학회마을
10 Jeon, H. C., T. H. Kim, and J. M. Choi, "Adaptive user profiling for personalized information retrieval", In Proc. 3rd Intl. Conf. on Convergence and Hybrid Information Technology(ICCIT 2008), Vol.2 (2008), 836-841.
11 Kaki, M., "Enhancing Web search result access with automatic categorization", Ph.D. dissertation, Department of Computer Sciences, University of Tampere, Tampere, Finland, 2005.
12 Fox, S., K. Karnawat, M. Mydland, S. Dumais and T. White, "Evaluating implicit measures to improve web search", ACM Transactions on Information Systems, Vol.23, No.2(2005), 147-168.   DOI   ScienceOn
13 연철, 지애띠, 김흥남, 조근식, "효과적인 추천 시스템을 위한 협업적 태그 기반의 여과 기법", 한국지능정보시스템학회, 한국지능정보시스템학회논문지, 14권 2호(2008), 157-177.   과학기술학회마을
14 Agichtein, E. and Z. Zheng, "Identifying "best bet" web search results by mining past user behavior", In Proc. 12th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining(KDD-06), (2006), 902-908.
15 Chen, T., W. Han, H. Wang, Y. Zhou, B. Xu, and B. Zang, "Content recommendation system based on private dynamic user profile", In Proc. Intl. Conf. on Machine Learning and Cybernetics, (2007), 2112-2118.
16 Golemati, M., A. Katifori, C. Vassilakis, G. Lepouras, and C. Halatsis, "Creating an ontology for the user profile : Method and applications", In Proc. 1st RCIS Conf., (2007), 23-26.
17 Speretta, M. and S. Gauch, "Personalized search based on user search histories", In Proc. IEEE/ACM Intl. Conf. on Web Intelligence, WI '05, (2005), 622-628.
18 Trajkova, J. and S. Gauch, "Improving ontology-based user profiles", In Proc. the RIAO, (2004), 380-389.
19 Sugiyama, K., K. Hatano, and M. Yoshikawa, "Adaptive web search based on user profile constructed without any effort from users", In Proc. 13th Intl. Conf. on World Wide Web, (2004), 675-684.
20 Tan, A. and C. Teo, "Learning user profiles for personalized information dissemination", In Proc. Intl. Joint Conf. on Neural Network, 183-188, 1998.
21 Pazzani, M. and D. Billsus, "Learning and revising user profiles : The identification of interesting web sites", Machine Learning, Vol.27(1997), 313-331.   DOI   ScienceOn
22 Stan, J., E. Egyed‐Zsigmond, A. Joly, and P. Maret, "A user profile ontology for situation-aware social networking", In Proc. 3rd Workshop on Artificial Intelligence Techniques for Ambient Intelligence, 2008.
23 Stermsek, G., M. Strembeck, and G. Neumann, "User profile refinement using explicit user interest modeling", In Proc. 37. Jahrestagung der Gesellschaft f¨ur Informatik (GI). Lecture Notes in Informatics (LNI), Vol. 109, 289-293, (2007).
24 Robal, T. and A. Kalja, "Applying user profile ontology for mining web site adaptation recommendations", In Proc. ADBIS 2007. LNCS, Vol.4690(2007), 126-135.
25 Sieg, A., B. Mobasher, and R. Burke, "Representing context in web search with ontological user profiles", In Proc. 6th Intl. and Interdisciplinary Conf. on Modeling and Using Context, LNCS Vol.4635(2007), 439-452.
26 Singh, A. and K. Nakata, "Hierarchical classification of web search results using personalized ontologies", In Proc. 3rd Intl. Conf. on Universal Access in Human-Computer Interaction, (2005).
27 Nanas, N., V. Uren and A. de Roeck, "Building and applying a concept hierarchy representation of a user profile", In Proc. 26th Intl. ACM SIGIR Conf. on Research and Development in Information Retrieval, (2003), 194-204.