ONTOLOGY-DRIVEN PERSONALIZED QUERY REFINEMENT
Keywords:
Personalized search, user preferences, topic-specific rankings, query refinement, topical ontologyAbstract
The most popular way for finding information on the Web is go to a search engine, submit a query that describes an information need and receive a list of results that relate to the information sought. As more and more topics are being discussed over the Web and our vocabulary remains relatively stable, it is increasingly difficult for Web users to select queries that express their varying information needs in a distinguishable by the engine manner. Query refinement is the process of providing information seekers with alternative wordings for expressing their search intentions. Although refined queries may contribute to the improvement of retrieval results, nevertheless their realization is intrinsically limited in that they consider nothing about the preferences of the user issuing that query. One way to go about selecting suitable query alternatives is to account for the user interests in the query refinement process. This task involves two great challenges. First we need to be able to effectively identify the user preferences and build a profile for every user. Second, once such a profile is available, we need to identify among a set of candidate query alternatives those that match the user interests. In this article, we present our work towards a personalized query refinement technique and we discuss how we address both of these challenges. Since Web users are reluctant to provide explicit information on their personal preferences, for the first challenge we attempt to determine them based on the analysis of the users’ click history. In particular, we leverage a topical ontology for estimating the user’s topic preferences based on her past searches. For the second challenge, we have developed a query refinement mechanism that uses the learnt user preferences in order to disambiguate the user’s current query and thereafter identify alternative query wordings that match both the initial query semantics and the user preferences. Our experiments show that user preferences can be learnt accurately through the use of the topical ontology and refined queries based on the user preferences yield significant improvements in the search quality over existing query improvement techniques.
Downloads
References
Agichtein E., Brill E., Dumais S. and Rango R. Learning user interaction for predicting web
search result preferences. Proc. of SIGIR Conf., 2006.
Aktas M. Nacar N. and Menczer F. Personalizing PageRank based on domain profiles. Proc. of
KDD Workshop on Web Mining and Web Usage, pp83-90, 2004.
Anick P. Using terminological feedback for web search refinement: a log-based study. Proc. of
World Wide Web Conf., pp89-95, 2004.
Barzilay R. Lexical chains for text summarization. Master’s Thesis, Ben-Gurion Univ, 1997.
Beitzel S. Understanding and Classifying Web Queries. Ph.D. Dissertation, IIT, 2006.
Belkin N.J., Cool C., Head J., Jeng J., Kelly D., Lin S., Lobash L., Park S.Y., Savage-Knepshield
P. and Sikora C. Relevance Feedback versus Local Context Analysis as Term Suggestion Devices:
Rutgers' TREC-8 Interactive Track Experience. TREC 2000.
Billerbeck B., Scholer F., Williams H.E. and Zobel L. Query expansion using associated queries.
Proc. of ACM CIKM Conf., 2003.
Carmel D., Farchi E., Petruschka Y. and Soffer A. Automatic query refinement using lexical affinities
with maximal information gain. Proc. of 25th ACM SIGIR Conf., pp283-290, 2002.
Celik D. and Elci A. Discovering and scoring of semantic web services based on client requirement(
s) through a semantic search agent. Proc. of 30th IEEE Computer Software and Applications
Conf., pp273-278, 2006.
Chen L. and Sycara K. Webmate: a personal agent for browsing and searching. Proc. of 2nd Intl.
Conf. on Autonomous Agents & Multiagent Systems, pp132-139, 2004.
Chirita P.A., Firan C.S. and Nejdl W. Personalized Query Expansion for Web. Proc. of SIGIR
Conf., 2007.
Frakes W.B. and Baeza-Yates R. Information Retrieval: Data Structures and Algorithms. Prentice
Hall, New Jersey, 1992.
Gauch S., Chafee J. and Pretschner A. Ontology-based personalized search and browsing. Web
Intelligence and Agent Systems, Vol.1, No.3-4, pp.219-234, 2004.
Gliozzo A., Strapparava C. and Dagan I. Unsupervised and Supervised Exploitation of Semantic
Domains in Lexical Disambiguation. Computer Speech and Language, 18(3):275-299, 2004.
Google Personal: http://labs.google.com/personalized
Gong Z., Cheang C.W. and Hou C. Web query expansion by WordNet. Proc. of DEXA Conf.,
Gulli A. and Signorini A. The indexable Web is more than 11.5 billion pages. Proc. of World
Wide Web Conf., 2005.
Jansen B.J., Spink A. and Saracevic T. Real life, real users, and real needs: A study and analysis of
user queries on the Web. Information Processing & Management, 36(2):207-227, 2000.
Jeh G., Widom J. Scaling personalized web search. Proc. of 12th Intl. WWW, pp271-279, 2003.
Joachims T., Granka L. Pang B., Hembrooke H. and Gay G. Accurately Interpreting Clickthrough
Data as Imlicit Feedback. Proc. of ACM Conf. on Research and Development in Information Retrieval
(SIGIR), 2005.
Harman D. Towards Interactive Query Expansion. Proc. of SIGIR Conf., pp321-331, 1988.
Haveliwala T. Topic-sensitive PageRank. Proc. of World Wide Web Conf., 2002.
Hawking D. and Craswell N. Overview of the TREC-01 Web Track. 10th Retrieval Conf., 2001.
Kelly D. and Teevan J. Implicit feedback for inferring user preference: a bibliography. SIGIR Forum
(2), pp18-28, 2003.
Khan L., McLeod D. and Hovy E. Retrieval effectiveness of an ontology-based model for information
selection. VLDB Journal, Vol.13, pp71-85, 2004.
Kraft R. and Jien J. Mining anchor text for query refinement. Proc. of World Wide Web Conf.,
pp666-674, 2005.
Koenamann J. and Belkin N. A case for interaction: A study of interactive information retrieval
behavior and effectiveness. Proc. of CHI Conf., pp205-212, 1996.
Koutrika G. and Ioannidis Y. Personalized queries under a generalized preference model. Proc. of
the ICDE Conf., 2005.
Kozanidis L., Tzekou P., Zotos N. Stamou S. and Christodoulakis D. Ontology-based adaptive
query refinement. Proc. of 3rd WebIST Conf., 2007.
Krikos V., Stamou S., Kokosis P., Ntoulas A., and Christodoulakis D. DirectoryRank: Ordering
Pages in Web Directories. Proc. of 7th ACM Intl. Workshop on Web Information and Data Management,
pp17-22, 2005.
Liu F., Yu C., and Meng W. Personalized web search by mapping user queries to categories. Proc.
of CIKM Conference, pp558-565, 2002.
Pazzani M., Muramatsu J., Billsus D. Syskill & Webert: Identifying Interesting Web Sites. Proc.
of 13th National Conf. on Artificial Intelligence, Portland, pp54-61, 1996.
Powel A.L., French J.C., Callan J.P. and Connell M. The impact of database selection on distributed
searching. Proc. of SIGIR Conf., 2000.
Pretschner A., Gauch S. Ontology-based personalized search. Proc. of 11th IEEE Intl. Conf. on
Tools with Artificial Intelligence, pp391-398, 1999.
Qui F. Cho J. Automatic Identification of User Interest for Personalized Search. Proc. of 15th Intl.
World Wide Web Conf., pp727-236, 2006.
Shen X. and Zhai C.X. Exploiting query history for document ranking in interactive information
retrieval. Proc. of SIGIR Conf., pp377-378, 2003.
Speretta M. and Gauch S. Personalizing search based in user search history. CIKM Conf., 2004.
Stamou S., Ntoulas A., Christodoulakis. TODE: An Ontology based model for the dynamic population
of Web directories. Data Management with Ontologies: Implementations, Findings and
Frameworks, 2007.
Stamou S. and Ntoulas A. Search personalization through query and page topical analysis. Journal
of User Modeling and User-Adapted Interaction, Vol.19. nos. 1-2, 2009
Sugiyama K., Hatano K., Yoshikawa M. Adaptive web search based on user profile constructed
without any effort from users. Proc. of 13th Intl. World Wide Web Conf., pp675-684, 2004.
Sun J., Zeng H., Liu H., Lu Y., Chen Z. CubeSVD: A novel approach to personalized web search.
Proc. of 14th Intl. World Wide Web Conf., pp382-390, 2005.
Teevan J., Dumais S., Horvitz E. Personalizing search via automated analysis of interests and activities.
Proc. of 28th Intl. Conf. on Research and Development in Information Retrieval, pp449-
, 2005.
Tomita J. and Kikui G. Interactive web search by graphical query refinement. Proc. of World
Wide Web Conf., 2001.
Jiang J., Conrath D. Semantic Similarity based on Corpus Statistics and Lexical Taxonomy. Proc.
of Intl. Conf. on Research in Computational Linguistics, 1997.
Wu X. and Palmer M. Web semantics and lexical selection. In 32nd ACL Meeting, 1994.
Xu J. and Croft B. Query expansion using local and global document analysis. Proc. of SIGIR
Conf., pp4-11, 1996.
Yahoo! Inc. MyYahoo http://my.yahoo.com.
Yang Y. and Liu X. Re-examination of text categorization methods. Proc. of SIGIR Conf., 1999.
Yu C., Meng W., Wu W. and Liu K. Efficient and effective metasearch for text databases incorporating
linkages among documents. Proc. of ACM SIGMOD Conf., 2001.
Kawashige T., Oyama S., Ohsima H. and Tanaka K. Context Matcher: Improved web search using
query term context in source document and in search results. Proc. of APWeb., pp486-497, 2006.
Song Y.I., Han K.S. and Rim H.C. A term weighting method based on lexical chain for automatic
summarization. Proc. of 5th CICLing Conf., pp636-639, 2004.
Broder A.Z., Glassman S.C., Manasse M. and Zweig G. Syntactic clustering of the web. Proc. of
th Intl World Wide Web Conf., pp1157-1166, 1997.
Holland S., Ester M., Kiessling W. Preference Mining: A Novel Approach on Mining User Preferences
for Personalized Applications. Proc. of PKDD Conf., pp204-216, 2003.
Chen L., Pu P. Preference-Based Organization Interfaces: Aiding User Critiques in Recommender
Systems. Proc. of User Modeling, pp77-86, 2007.
