Personalized interactive faceted search

ABSTRACT

Faceted search is becoming a popular method to allow users to interactively search and navigate complex information spaces. A faceted search system presents users with key-value metadata that is used for query refinement. While popular in e-commerce and digital libraries, not much research has been conducted on which metadata to present to a user in order to improve the search experience. Nor are there repeatable benchmarks for evaluating a faceted search engine. This paper proposes the use of collaborative filtering and personalization to customize the search interface to each user's behavior. This paper also proposes a utility based framework to evaluate the faceted interface. In order to demonstrate these ideas and better understand personalized faceted search, several faceted search algorithms are proposed and evaluated using the novel evaluation methodology.

REFERENCES

• 1: A. Bandura. Social Learning Theory. General Learning Press, 1977.
• 2: Benjamin B. Bederson, Interfaces for staying in the flow, Ubiquity, v.5 n.27, p.1-1, September 1 - September 7, 2004 [doi>10.1145/1074068.1074069]
• 3: Z. Chen, L. Wenyin, F. Lin, P. Xiao, L. Yin, B. Lin, and W.-Y. Ma. User modeling for building personalized web assistants. In Proceedings of the 11th International World Wide Web Conference (WWW '02), 2002.
• 4: GroupLens. Movielens. http://www.grouplens.org/taxonomy/term/14/, 2006.
• 5: Marti Hearst , Ame Elliott , Jennifer English , Rashmi Sinha , Kirsten Swearingen , Ka-Ping Yee, Finding the flow in web site search, Communications of the ACM, v.45 n.9, September 2002 [doi>10.1145/567498.567525]
• 6: M. A. Hearst. User interfaces and visualization. In R. Baeza-Yates and B. Ribeiro-Neto, editors, Modern Information Retrieval, chapter 10, pages 257--323. ACM Press, New York, NY, USA, 1999.
• 7: H. Inan. Search Analytics: A Guide to Analyzing and Optimizing Website Search Engines. Book Surge Publishing, 2006.
• 8: Internet Movie Database Inc. Internet movie database. http://www.imdb.com/interfaces/, 2006.
• 9: 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]
• 10: Rui Li , Shenghua Bao , Yong Yu , Ben Fei , Zhong Su, Towards effective browsing of large scale social annotations, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242700]
• 11: N. Miller and J. Dollard. Social Learning and Imitation. Yale University Press, 1941.
• 12: D. Mladenić. Personal web watcher: Design and implentation. Technical report, J. Stefan Institute, Department for Intelligent Systems, Ljubljana, Slovenia, 1998.
• 13: Netflix. Netflix prize. http://www.netflixprize.com, 2006.
• 14: Shashank Pandit , Christopher Olston, Navigationaided retrieval, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242626]
• 15: Vineet Sinha , David R. Karger, Magnet: supporting navigation in semistructured data environments, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland [doi>10.1145/1066157.1066169]
• 16: D. Tunkelang. Dynamic category sets: An approach for faceted search. In ACM SIGIR '06 Workshop on Faceted Search, August 2006.
• 17: Ka-Ping Yee , Kirsten Swearingen , Kevin Li , Marti Hearst, Faceted metadata for image search and browsing, Proceedings of the SIGCHI conference on Human factors in computing systems, April 05-10, 2003, Ft. Lauderdale, Florida, USA [doi>10.1145/642611.642681]
• 18: Kai Yu , Volker Tresp , Shipeng Yu, A nonparametric hierarchical bayesian framework for information filtering, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom [doi>10.1145/1008992.1009053]
• 19: ChengXiang Zhai , John Lafferty, Two-stage language models for information retrieval, 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.564387]
• 20: Philip Zigoris , Yi Zhang, Bayesian adaptive user profiling with explicit & implicit feedback, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA [doi>10.1145/1183614.1183672]

INDEX TERMS

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

General Terms:
Algorithms

Keywords:
collaborative recommendation, evaluation, faceted search, interactive search, personalization, user modeling