Categorizing information objects from user access patterns

ABSTRACT

Many web sites have dynamic information objects whose topics change over time. Classifying these objects automatically and promptly is a challenging and important problem for site masters. Traditional content-based and link structure based classification techniques have intrinsic limitations for this task. This paper proposes a framework to classify an object into an existing category structure by analyzing the users' traversals in the category structure. The key idea is to infer an object's topic from the predicted preferences of users when they access the object. We compare two approaches using this idea. One analyzes collective user behavior and the other each user's accesses. We present experimental results on actual data that demonstrate a much higher prediction accuracy and applicability with the latter approach. We also analyze the correlation between classification quality and various factors such as the number of users accessing the object. To our knowledge, this work is the first effort in combining object classification with user access prediction.

REFERENCES

• 1: Amazon.com: www.amazon.com
• 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: Krishna Bharat , Monika R. Henzinger, Improved algorithms for topic distillation in a hyperlinked environment, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.104-111, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290972]
• 4: Bollen, J. and Heylighen, F. A system to restructure hypertext networks into valid user models. The New Review of Hypermedia and Multimedia, 4:189--213, 1998.
• 5: Mao Chen , Andrea S. LaPaugh , Jaswinder Pal Singh, Predicting category accesses for a user in a structured information space, Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, August 11-15, 2002, Tampere, Finland [doi>10.1145/564376.564390]
• 6: Junghoo Cho , Hector Garcia-Molina , Lawrence Page, Efficient crawling through URL ordering, Proceedings of the seventh international conference on World Wide Web 7, p.161-172, April 1998, Brisbane, Australia
• 7: Jeffrey Dean , Monika R. Henzinger, Finding related pages in the World Wide Web, Proceeding of the eighth international conference on World Wide Web, p.1467-1479, May 1999, Toronto, Canada
• 8: Stephen Downie , Michael Nelson, Evaluation of a simple and effective music information retrieval method, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.73-80, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345551]
• 9: Susan Dumais , Hao Chen, Hierarchical classification of Web content, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.256-263, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345593]
• 10: eBay.com: www.ebay.com
• 11: Epinions.com: www.epinions.com
• 12: Fu, Y., Sandhu, K., and Shih M. Fast Clustering of Web Users Based on Navigation Patterns. In Proceedings of SCI/ISAS'99, 1999.
• 13: John Garofalakis , Panagiotis Kappos , Dimitris Mourloukos, Web Site Optimization Using Page Popularity, IEEE Internet Computing, v.3 n.4, p.22-29, July 1999 [doi>10.1109/4236.780957]
• 14: Tim Gollins , Mark Sanderson, Improving cross language retrieval with triangulated translation, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.90-95, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383965]
• 15: Thorsten Joachims, A statistical learning learning model of text classification for support vector machines, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.128-136, September 2001, New Orleans, Louisiana, United States [doi>10.1145/383952.383974]
• 16: 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]
• 17: Wen-Syan Li , Necip Fazil Ayan , Okan Kolak , Quoc Vu , Hajime Takano , Hisashi Shimamura, Constructing multi-granular and topic-focused web site maps, Proceedings of the 10th international conference on World Wide Web, p.343-354, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372086]
• 18: Mobasher, B., Dai, H., Luo, T., Nakagawa, M., Sun, Y., and Wiltshire, J. Discovery of Aggregate Usage Profiles for Web Personalization. WEBKDD 2000.
• 19: Hyo-Jung Oh , Sung Hyon Myaeng , Mann-Ho Lee, A practical hypertext catergorization method using links and incrementally available class information, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.264-271, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345594]
• 20: Michael Pazzani , Daniel Billsus, Learning and Revising User Profiles: The Identification ofInteresting Web Sites, Machine Learning, v.27 n.3, p.313-331, June 1997 [doi>10.1023/A:1007369909943]
• 21: Mike Perkowitz , Oren Etzioni, Towards adaptive Web sites: conceptual framework and case study, Proceeding of the eighth international conference on World Wide Web, p.1245-1258, May 1999, Toronto, Canada
• 22: PurpleYogi, Inc. February 2001. Search Less. Discover More. Technical White Paper.
• 23: James Pitkow , Peter Pirolli, Life, death, and lawfulness on the electronic frontier, Proceedings of the SIGCHI conference on Human factors in computing systems, p.383-390, March 22-27, 1997, Atlanta, Georgia, United States [doi>10.1145/258549.258805]
• 24: Ilmério Silva , Berthier Ribeiro-Neto , Pável Calado , Edleno Moura , Nívio Ziviani, Link-based and content-based evidential information in a belief network model, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.96-103, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345554]
• 25: Ruth Sperer , Douglas W. Oard, Structured translation for cross-language information retrieval, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.120-127, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345562]
• 26: Ramakrishnan Srikant , Yinghui Yang, Mining web logs to improve website organization, Proceedings of the 10th international conference on World Wide Web, p.430-437, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372097]
• 27: Z. Su , Q. Yang , H. Zhang , X. Xu , Y. Hu, Correlation-based Document Clustering using Web Logs, Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 5, p.5022, January 03-06, 2001
• 28: Atsushi Sugiura , Oren Etzioni, Query routing for Web search engines: architectures and experiments, Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking, p.417-429, June 2000, Amsterdam, The Netherlands
• 29: Loren Terveen , Will Hill, Evaluating emergent collaboration on the Web, Proceedings of the 1998 ACM conference on Computer supported cooperative work, p.355-362, November 14-18, 1998, Seattle, Washington, United States [doi>10.1145/289444.289510]
• 30: Yahoo company. www.yahoo.com
• 31: Tak Woon Yan , Matthew Jacobsen , Hector Garcia-Molina , Umeshwar Dayal, From user access patterns to dynamic hypertext linking, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.1007-1014, May 1996, Paris, France

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Clustering

General Terms:
Algorithms

Keywords:
category structure, classification, dynamic object, multimedia, prediction, user accesses