Rel-Div: Generating Diversified Query Interpretations from Semantic Relations

  • Ramakrishna Bairi
  • A. Ambha
  • Ganesh Ramakrishnan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8251)


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.


Semantic Relation User Query Edge Feature Node Feature Query Suggestion 
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.


  1. 1.
    Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: WSDM 2009, pp. 5–14. ACM, New York (2009)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Brandt, C., Joachims, T., Yue, Y., Bank, J.: Dynamic ranked retrieval. In: WSDM, pp. 247–256 (2011)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Dubey, A., Chakrabarti, S., Bhattacharyya, C.: Diversity in ranking via resistive graph centers. In: KDD 2011, pp. 78–86. ACM, New York (2011)Google Scholar
  6. 6.
    Frey, B., Dueck, D.: Mixture modeling by affinity propagation. In: Advances in Neural Information Processing Systems 18, pp. 379–386. MIT Press, Cambridge (2006)Google Scholar
  7. 7.
    Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315 (2007)MathSciNetCrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Hearst, M.A.: Clustering versus faceted categories for information exploration. Commun. ACM 49(4), 59–61 (2006)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Ma, H., Lyu, M.R., King, I.: Diversifying query suggestion results. In: AAAI (2010)Google Scholar
  12. 12.
    Raman, K., Joachims, T., Shivaswamy, P.: Structured learning of two-level dynamic rankings. In: CIKM (2011)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Swaminathan, A., Mathew, C.V., Kirovski, D.: Essential pages. Web Intelligence, 173–182 (2009)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Yue, Y., Joachims, T.: Predicting diverse subsets using structural SVMs. In: ICML, pp. 271–278 (2008)Google Scholar
  17. 17.
    Zhai, C., Cohen, W.W., Lafferty, J.: Beyond independent relevance: Methods and evaluation metrics for subtopic retrieval. In: SIGIR, pp. 10–17 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Ramakrishna Bairi
    • 1
  • A. Ambha
    • 2
  • Ganesh Ramakrishnan
    • 2
  1. 1.IITB-Monash Research AcademyIIT BombayIndia
  2. 2.IIT BombayIndia

Personalised recommendations