Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18]

í@

Journal of Information Science and Engineering, Vol. 27 No. 4, pp. 1413-1433 (July 2011)


Exploiting Taxonomic Knowledge for Personalized Search: A Bayesian Belief Network-based Approach*

BJAE-WON LEE, HAN-JOON KIM+ AND SANG-GOO LEE
School of Computer Science and Engineering
Seoul National University
Seoul, 151-742 Korea
+School of Electrical and Computer Engineering
University of Seoul
Seoul, 130-743 Korea

Keyword-based search returns its results without concern for the information needs of users. In general, search queries are too short to represent what users want, and thus it is necessary to represent usersíŽ intended semantics more accurately. Our goal is to enrich the semantics of user-specific information (e.g., usersíŽ queries and preferences) and documents with their corresponding concepts for personalized search. To achieve this goal, we adopt a Bayesian belief network (BBN) as a strategy for personalized search since the Bayesian belief network provides a clear formalism for mapping user-specific information to its corresponding concepts. Nevertheless, since the concept layer of the Bayesian belief network consists of only index terms extracted from documents, it does not use the domain knowledge which is required for search systems to understand the intended semantics of queries. Therefore, we extend the Bayesian belief network to represent the semantics of user-specific information as concepts (not index terms). The concepts are extracted from a taxonomic knowledgebase such as the Open Directory Project Web directory. In our experiments, we have shown that an extended Bayesian belief network using taxonomic knowledge significantly outperforms the other Bayesian belief network-based approaches and conventional approaches (i.e., query expansion and result processing) for personalized search.

Keywords: staxonomic knowledge, Bayesian belief network, personalized search, conceptual matching, probabilistic model

Full Text (ą■Ąň└╔) Retrieve PDF document (201107_14.pdf)

Received October 9, 2009; revised February 2 & April 26, 2010; accepted May 7, 2010.
Communicated by Pau-Choo Chung.
* This paper was an expanded version of an earlier one titled "Applying Taxonomic Knowledge to Bayesian Belief Network for Personalized Search," in Proceedings of the 2010 ACM Symposium on Applied Computing (Sierre, Switzerland, March 22-26, 2010), ACM, New York.