Adaptive web search based on user profile constructed without any effort from users

ABSTRACT

Web search engines help users find useful information on the World Wide Web (WWW). However, when the same query is submitted by different users, typical search engines return the same result regardless of who submitted the query. Generally, each user has different information needs for his/her query. Therefore, the search result should be adapted to users with different information needs. In this paper, we first propose several approaches to adapting search results according to each user's need for relevant information without any user effort, and then verify the effectiveness of our proposed approaches. Experimental results show that search systems that adapt to each user's preferences can be achieved by constructing user profiles based on modified collaborative filtering with detailed analysis of user's browsing history in one day.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Ricardo A. Baeza-Yates , Berthier Ribeiro-Neto, Modern Information Retrieval, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
	2	Marko Balabanović , Yoav Shoham, Fab: content-based, collaborative recommendation, Communications of the ACM, v.40 n.3, p.66-72, March 1997 [doi>10.1145/245108.245124]
	3	Chumki Basu , Haym Hirsh , William Cohen, Recommendation as classification: using social and content-based information in recommendation, Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence, p.714-720, July 1998, Madison, Wisconsin, United States
	4	Krishna Bharat , Tomonari Kamba , Michael Albers, Personalized, interactive news on the Web, Multimedia Systems, v.6 n.5, p.349-358, sept. 1998 [doi>10.1007/s005300050098]
	5	J. S. Breese, D. Heckerman, and C. Kadie. Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In Proc. of the 14th Conference on Uncertanity in Artificial Intelligence (UAI '98), pages 43--52, 1998.
	6	Sergey Brin , Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Proceedings of the seventh international conference on World Wide Web 7, p.107-117, April 1998, Brisbane, Australia
	7	Huan Chang , David Cohn , Andrew McCallum, Learning to Create Customized Authority Lists, Proceedings of the Seventeenth International Conference on Machine Learning, p.127-134, June 29-July 02, 2000
	8	R. Cooley, B. Mobasher, and J. Srivastava. Data Preparation for Mining World Wide Web Browsing Patterns. Knowledge and Information Systems, 1(1):5--32, 1999.
	9	Adam Field , Pieter Hartel , Wim Mooij, Personal DJ, an architecture for personalised content delivery, Proceedings of the 10th international conference on World Wide Web, p.1-7, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.371921]
	10	Larry Fitzpatrick , Mei Dent, Automatic feedback using past queries: social searching?, Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval, p.306-313, July 27-31, 1997, Philadelphia, Pennsylvania, United States
	11	Xiaobin Fu , Jay Budzik , Kristian J. Hammond, Mining navigation history for recommendation, Proceedings of the 5th international conference on Intelligent user interfaces, p.106-112, January 09-12, 2000, New Orleans, Louisiana, United States [doi>10.1145/325737.325796]
	12	David Goldberg , David Nichols , Brian M. Oki , Douglas Terry, Using collaborative filtering to weave an information tapestry, Communications of the ACM, v.35 n.12, p.61-70, Dec. 1992 [doi>10.1145/138859.138867]
	13	Taher H. Haveliwala, Topic-sensitive PageRank, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511513]
	14	D. Hawking. Overview of the TREC-9 Web Track. NIST Special Publication 500-249: The Ninth Text REtrieval Conference (TREC-9), pages 87--102, 2001.
	15	Jonathan L. Herlocker , Joseph A. Konstan , Al Borchers , John Riedl, An algorithmic framework for performing collaborative filtering, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.230-237, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312682]
	16	Will Hill , Larry Stead , Mark Rosenstein , George Furnas, Recommending and evaluating choices in a virtual community of use, Proceedings of the SIGCHI conference on Human factors in computing systems, p.194-201, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223929]
	17	Rune Hjelsvold , Subu Vdaygiri , Yves Léauté, Web-based personalization and management of interactive video, Proceedings of the 10th international conference on World Wide Web, p.129-139, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.371969]
	18	IBM Almaden Research Center. Clever Searching. http://www.almaden.ibm.com/cs/k53/clever.html.
	19	R. A. Jarvis and E. A. Patrick. Clustering Using a Similarity Measure Based on Shared Near Neighbors. IEEE Transactions on Computers, C22(11):1025--1034, 1973.
	20	Glen Jeh , Jennifer Widom, Scaling personalized web search, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775191]
	21	T. Joachims, D. Freitag, and T. M. Mitchell. WebWatcher: A Tour Guide for the World Wide Web. In Proc. of the 15th International Joint Conference on Artificial Intelligence (IJCAI'97), pages 770--777, 1997.
	22	Diane Kelly , Jaime Teevan, Implicit feedback for inferring user preference: a bibliography, ACM SIGIR Forum, v.37 n.2, p.18-28, Fall 2003 [doi>10.1145/959258.959260]
	23	Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM (JACM), v.46 n.5, p.604-632, Sept. 1999 [doi>10.1145/324133.324140]
	24	Joseph A. Konstan , Bradley N. Miller , David Maltz , Jonathan L. Herlocker , Lee R. Gordon , John Riedl, GroupLens: applying collaborative filtering to Usenet news, Communications of the ACM, v.40 n.3, p.77-87, March 1997 [doi>10.1145/245108.245126]
	25	Venky Krishnan , S. Grace Chang, Customized Internet Radio, Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking, p.609-618, June 2000, Amsterdam, The Netherlands
	26	H. Lieberman. Letizia: An Agent That Assists Web Browsing. In Proc. of the 14th International Joint Conference on Artificial Intelligence (IJCAI '95), pages 924--929, 1995.
	27	Henry Lieberman, Autonomous interface agents, Proceedings of the SIGCHI conference on Human factors in computing systems, p.67-74, March 22-27, 1997, Atlanta, Georgia, United States [doi>10.1145/258549.258592]
	28	Udi Manber , Ash Patel , John Robison, Experience with personalization of Yahoo!, Communications of the ACM, v.43 n.8, p.35-39, Aug. 2000 [doi>10.1145/345124.345136]
	29	Prem Melville , Raymod J. Mooney , Ramadass Nagarajan, Content-boosted collaborative filtering for improved recommendations, Eighteenth national conference on Artificial intelligence, p.187-192, July 28-August 01, 2002, Edmonton, Alberta, Canada
	30	Bernard Merialdo , Kyung Tak Lee , Dario Luparello , Jeremie Roudaire, Automatic construction of personalized TV news programs, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.323-331, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319637]
	31	Masahiro Morita , Yoichi Shinoda, Information filtering based on user behavior analysis and best match text retrieval, Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, p.272-281, July 03-06, 1994, Dublin, Ireland
	32	L. Page. The PageRank Citation Ranking: Bringing Order to the Web. http://google.stanford.edu/~backrub/pageranksub.ps, 1998.
	33	Paul Resnick , Neophytos Iacovou , Mitesh Suchak , Peter Bergstrom , John Riedl, GroupLens: an open architecture for collaborative filtering of netnews, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.175-186, October 22-26, 1994, Chapel Hill, North Carolina, United States [doi>10.1145/192844.192905]
	34	J. Rocchio. Relevance Feedback in Information Retrieval. In G. Salton, editor, The Smart Retrieval System: Experiments in Automatic Document Processing, pages 313--323. Prentice-Hall, Englewood Cliffs, NJ, 1971.
	35	Badrul Sarwar , George Karypis , Joseph Konstan , John Riedl, Analysis of recommendation algorithms for e-commerce, Proceedings of the 2nd ACM conference on Electronic commerce, p.158-167, October 17-20, 2000, Minneapolis, Minnesota, United States [doi>10.1145/352871.352887]
	36	J. Ben Schafer , Joseph A. Konstan , John Riedl, Meta-recommendation systems: user-controlled integration of diverse recommendations, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA [doi>10.1145/584792.584803]
	37	Cyrus Shahabi , Yi-Shin Chen, An Adaptive Recommendation System without Explicit Acquisition of User Relevance Feedback, Distributed and Parallel Databases, v.14 n.2, p.173-192, September 2003 [doi>10.1023/A:1024888710505]
	38	Upendra Shardanand , Pattie Maes, Social information filtering: algorithms for automating “word of mouth”, Proceedings of the SIGCHI conference on Human factors in computing systems, p.210-217, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223931]
	39	Barry Smyth , Paul Cotter, A personalized television listings service, Communications of the ACM, v.43 n.8, p.107-111, Aug. 2000 [doi>10.1145/345124.345161]
	40	Myra Spiliopoulou , Lukas Faulstich, WUM - A Tool for WWW Ulitization Analysis, Selected papers from the International Workshop on The World Wide Web and Databases, p.184-103, March 27-28, 1998
	41	K. Sugiyama. Studies on Improving Retrieval Accuracy in Web Information Retrieval. PhD thesis, Nara Institute of Science and Technology, 2004.
	42	Kazunari Sugiyama , Kenji Hatano , Masatoshi Yoshikawa , Shunsuke Uemura, A Method of Improving Feature Vector for Web Pages Reflecting the Contents of Their Out-Linked Pages, Proceedings of the 13th International Conference on Database and Expert Systems Applications, p.891-901, September 02-06, 2002
	43	Kazunari Sugiyama , Kenji Hatano , Masatoshi Yoshikawa , Shunsuke Uemura, Refinement of TF-IDF schemes for web pages using their hyperlinked neighboring pages, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK [doi>10.1145/900051.900096]
	44	K. Sugiyama, K. Hatano, M. Yoshikawa, and S. Uemura. User-Oriented Adaptive Web Information Retrieval Based on Implicit Observations. In Proc. of the 6th Asia Pacific Web Conference (APWeb'04), 2004.
	45	Loren Terveen , Will Hill , Brian Amento , David McDonald , Josh Creter, PHOAKS: a system for sharing recommendations, Communications of the ACM, v.40 n.3, p.59-62, March 1997 [doi>10.1145/245108.245122]
	46	Theophanis Tsandilas , m. c. schraefel, User-controlled link adaptation, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK [doi>10.1145/900051.900086]
	47	Jidong Wang , Zheng Chen , Li Tao , Wei-Ying Ma , Liu Wenyin, Ranking user's relevance to a topic through link analysis on web logs, Proceedings of the 4th international workshop on Web information and data management, November 08-08, 2002, McLean, Virginia, USA [doi>10.1145/584931.584942]