Abstract
Accelerated growth of the World Wide Web has resulted in an increase in appetite for searching over Internet to fulfill the information needs. Understanding user intent plays a pivotal role in determining the quality of search results and improving user satisfaction. But short, ambiguous or underspecified queries make the process of determining the concealed user intention harder. Identifying diversified but relevant interpretations for a query with an impressive accuracy, is still an active area of research. These varied interpretations originate from entities associated with the user query and relations between the entities. We address the problem of generating diverse but relevant interpretations by utilizing an Internet encyclopedia (Wikipedia) as a primary source entities and their relations. By preprocessing the encyclopedia, we build a rich repository of Semantic Relations, which characterize these entities and their relationships. We present algorithms to enumerate pertinent interpretations for a query based on the repository. The proposed approach uses the repository to generate candidate interpretations over which we apply graph based iterative approaches to generate diversified and relevant results. We empirically evaluate the effectiveness of our approach, with the ‘Query Relevance and Understanding’ dataset of TREC 2011 workshop and AMBIENT (Ambiguous Entities) dataset.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: WSDM 2009, pp. 5–14. ACM, New York (2009)
Ben-Yitzhak, O., Golbandi, N., Har’El, N., Lempel, R., Neumann, A., Ofek-Koifman, S., Sheinwald, D., Shekita, E.J., Sznajder, B., Yogev, S.: Beyond basic faceted search. In: WSDM, pp. 33–44 (2008)
Brandt, C., Joachims, T., Yue, Y., Bank, J.: Dynamic ranked retrieval. In: WSDM, pp. 247–256 (2011)
Carbonell, J., Goldstein, J.: The use of mmr, diversity-based reranking for reordering documents and producing summaries. In: Research and Development in Information Retrieval, pp. 335–336 (1998)
Dubey, A., Chakrabarti, S., Bhattacharyya, C.: Diversity in ranking via resistive graph centers. In: KDD 2011, pp. 78–86. ACM, New York (2011)
Frey, B., Dueck, D.: Mixture modeling by affinity propagation. In: Advances in Neural Information Processing Systems 18, pp. 379–386. MIT Press, Cambridge (2006)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315 (2007)
Hahn, R., Bizer, C., Sahnwaldt, C., Herta, C., Robinson, S., BĂ¼rgle, M., DĂ¼wiger, H., Scheel, U.: Faceted wikipedia search. In: Abramowicz, W., Tolksdorf, R. (eds.) BIS 2010. LNBIP, vol. 47, pp. 1–11. Springer, Heidelberg (2010)
Hearst, M.A.: Clustering versus faceted categories for information exploration. Commun. ACM 49(4), 59–61 (2006)
Li, C., Yan, N., Roy, S.B., Lisham, L., Das, G.: Facetedpedia: dynamic generation of query-dependent faceted interfaces for wikipedia. In: WWW, pp. 651–660 (2010)
Ma, H., Lyu, M.R., King, I.: Diversifying query suggestion results. In: AAAI (2010)
Raman, K., Joachims, T., Shivaswamy, P.: Structured learning of two-level dynamic rankings. In: CIKM (2011)
Shen, Y., Yan, J., Yan, S., Ji, L., Liu, N., Chen, Z.: Sparse hidden-dynamics conditional random fields for user intent understanding. In: WWW 2011, pp. 7–16. ACM, New York (2011)
Swaminathan, A., Mathew, C.V., Kirovski, D.: Essential pages. Web Intelligence, 173–182 (2009)
Yan, L., Dodier, R.H., Mozer, M., Wolniewicz, R.H.: Optimizing classifier performance via an approximation to the wilcoxon-mann-whitney statistic. In: ICML, pp. 848–855 (2003)
Yue, Y., Joachims, T.: Predicting diverse subsets using structural SVMs. In: ICML, pp. 271–278 (2008)
Zhai, C., Cohen, W.W., Lafferty, J.: Beyond independent relevance: Methods and evaluation metrics for subtopic retrieval. In: SIGIR, pp. 10–17 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bairi, R., Ambha, A., Ramakrishnan, G. (2013). Rel-Div: Generating Diversified Query Interpretations from Semantic Relations. In: Maji, P., Ghosh, A., Murty, M.N., Ghosh, K., Pal, S.K. (eds) Pattern Recognition and Machine Intelligence. PReMI 2013. Lecture Notes in Computer Science, vol 8251. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45062-4_103
Download citation
DOI: https://doi.org/10.1007/978-3-642-45062-4_103
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-45061-7
Online ISBN: 978-3-642-45062-4
eBook Packages: Computer ScienceComputer Science (R0)