Skip to main content
SpringerLink
Log in

An Automatic Intent Modeling Algorithm for Interactive Data Exploration

  • Conference paper
  • First Online:
Computational Intelligence in Data Mining

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 990))

Abstract

Information plethora in recent years raises vital challenges to data science related computing communities, huge data is being generated by and for domain user/applications and thus managed in domain-specific context. Information search in these settings is a daunting task for naive user, due to lack of database/data semantics awareness, and own inability. Capturing user’s search intents and utilizing them into future searches is key a research issue, which enhances cognitive satisfaction as well and thus becomes a point-of-interest among researchers and communities of information retrieval also. In this paper, we proposed an automatic intent modeling (AIM) algorithm, which models user’s search interest (via relevance, preferences, etc.) to guide an interactive data exploration. The user applies reviews/relevance/preferences on the retrieved result for the initial data request, in order to gain more data objects. We validated the need for intent modeling and impact of user’s intent in data exploration, through a prototype ESS, referred to as ‘AimI1DE’. The assessment of the system validates the fact that user’s exploratory process significantly as user’s confidence/knowledge enhances over the multiple interactions, and few users also claimed that interactive UI reduces their cognitive effort.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dubois, D., Prade, H.: Using fuzzy sets in flexible querying: why and how. In: Proceedings of the FQAS’1997. Kluwer Academic Publishers (1997)

    Google Scholar 

  2. Jain, K., et al.: Data clustering: a review. ACM Comput. Surv. 31(3) (1999)

    Article  Google Scholar 

  3. Jansen, B.J., Booth, D.L., Spink, A.: Determining the informational, navigational, and transactional intent of web queries. Inf. Process. Manag. 44(3), 1251–1266 (2008)

    Article  Google Scholar 

  4. Broder, A.: Taxonomy of web search. In: ACM SIGIR Forum, vol. 36, pp 3–10. ACM (2002)

    Google Scholar 

  5. Broder, A.Z., Fontoura, M., Gabrilovich, E., Joshi, A., Josifovski, V., Zhang, T.: Robust classification of rare queries using web knowledge. In: Proceedings of the 30th ACM SIGIR RDIR, pp. 231–238 (2007)

    Google Scholar 

  6. Rose, D.E., Levinson, D.: Understanding user goals in web search. In: Proceedings of the 13th International Conference on WWW, pp. 13–19. ACM (2004)

    Google Scholar 

  7. Jansen, B.J., Booth, D.: Classifying web queries by topic and user intent. In: SIGCHI’10 Extended Abstracts on Human Factors in Computing Systems, pp. 4285–4290. ACM (2010)

    Google Scholar 

  8. Liu, Y., Zhang, M., Ru, L., Ma, S.: Automatic query type identification based on click through information. In: Information Retrieval Technology, pp. 593–600. Springer (2006)

    Google Scholar 

  9. Qian, Y., Sakai, T., Ye, J., Zheng, Q., Li, C.: Dynamic query intent mining from a search log stream. In: Proceedings of the 22nd ACM CIKM, pp. 1205–1208 (2013)

    Google Scholar 

  10. Hu, Y., Qian, Y., Li, H., Jiang, D., Pei, J., Zheng, Q.: Mining query subtopics from search log data. In: Proceedings of the 35th international ACM SIGIR RDIR, pp. 305–314 (2002)

    Google Scholar 

  11. Dang, V., Xue, X., Croft, W.B.: Inferring query aspects from reformulations using clustering. In: Proceedings of the 20th ACM CIKM, pp. 2117–2120 (2011)

    Google Scholar 

  12. Sadikov, E., Madhavan, J., Wang, L., Halevy, A.: Clustering query refinements by user intent. In: Proceedings of the 19th International Conference on WWW, pp. 841–850 ACM (2010)

    Google Scholar 

  13. Li, X., Wang, Y.-Y., Acero, A.: Learning query intent from regularized click graphs. In: Proceedings of the 31st Annual International ACM SIGIR RDIR, pp. 339–346 (2008)

    Google Scholar 

  14. Ashkan, A., Clarke, C.L., Agichtein, E., Guo, Q.: Classifying and characterizing query intent. In: Advances in Information Retrieval, pp. 578–586 (2009)

    Google Scholar 

  15. Gan, Q., Attenberg, J., Markowetz, A., Suel, T.: Analysis of geographic queries in a search engine log. In: Proceedings of the 1st International Workshop on Location and the Web, pp. 49–56. ACM (2008)

    Google Scholar 

  16. Joachims, T.: Optimizing search engines using click through data. In: Proceedings of the 8th ACM SIGKDDKDDM, pp. 133–142 (2002)

    Google Scholar 

  17. Lee, U., Liu, Z., Cho, J.: Automatic identification of user goals in web search. In: Proceedings of the WWW ACM, pp. 391–400 (2005)

    Google Scholar 

  18. Beeferman, D., Berger, A.: Agglomerative clustering of a search engine query log. In: Proceedings of the 6th ACM SIGKDD KDDM, pp. 407–416 (2000)

    Google Scholar 

  19. Cao, H., Jiang, D., Pei, J., He, Q., Liao, Z., Chen, E., Li, H.: Context-aware query suggestion by mining click-through and session data. In: Proceedings of the 14th ACM SIGKDD KDDM, pp. 875–883. ACM (2008)

    Google Scholar 

  20. Craswell, N., Szummer, M.: Random walks on the click graph. In: Proceedings of the 30th Annual International ACM SIGIR RDIR, pp. 239–246 (2007)

    Google Scholar 

  21. Fujita, S., Machinaga, K., and Dupret, G. Click-graph modeling for facet attributes estimation of web search queries. Information Document, 2010, pp. 190–197

    Google Scholar 

  22. Radlinski, F., Dumais, S.: Improving personalized web search using result diversification. In: Proceedings of the 29th Annual ACM SIGIR RDIR, pp. 691–692 (2006)

    Google Scholar 

  23. Celikyilmaz, A., Hakkani-Tür, D., Tür, G.: Leveraging web query logs to learn user intent via bayesian discrete latent variable model. In: Proceedings of the ICML (2011)

    Google Scholar 

  24. Yee, K.P., et al.: Faceted metadata for image search and browsing. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 401–408. ACM (2003)

    Google Scholar 

  25. Wilson, M., et al.: mSpace: improving information access to multimedia domains with multimodal exploratory search. Commun. ACM 49(4), 47–49 (2006)

    Article  Google Scholar 

  26. Cutrell, E., et al.: Fast, flexible filtering with phlat. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 261–270 Apr 2006

    Google Scholar 

  27. Dumais, S., et al.: Stuff I’ve seen: a system for personal information retrieval and re-use. In: ACM SIGIR Forum, vol. 49, No. 2. ACM, 28–35 Jan 2016

    Google Scholar 

  28. Harman, D.: Relevance feedback and other query modification techniques (1992)

    Google Scholar 

  29. Khoo, C.S., Poo, D.C.: An expert system approach to online catalog subject searching. Inf. Process. Manag. 30(2), 223–238 (1994)

    Article  Google Scholar 

  30. Rocchio, J.J.: Relevance feedback in information retrieval (1971)

    Google Scholar 

  31. Clarke, C.L., Craswell, N., Soboroff, I.: Overview of the TREC 2009 Web Track. Technical report, DTIC Document (2009)

    Google Scholar 

  32. Capra, R.G., Marchionini, G.: The relation browser tool for faceted exploratory search. In: Proceedings of the 8th ACM/IEEE-CS Joint Conference on Digital Libraries, pp. 420–420. ACM (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, National Institute of Technology, Kurukshetra, Haryana, 136119, India

    Vaibhav Kumar & Vikram Singh

Authors
  1. Vaibhav Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vikram Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vaibhav Kumar .

Editor information

Editors and Affiliations

  1. Department of Information Technology, Veer Surendra Sai University of Technology, Burla, Sambalpur, Odisha, India

    Himansu Sekhar Behera

  2. Department of Computer Science and Engineering, Sri Sivani College of Engineering, Srikakulam, Andhra Pradesh, India

    Janmenjoy Nayak

  3. Department of Computer Application, Veer Surendra Sai University of Technology, Burla, Sambalpur, Odisha, India

    Bighnaraj Naik

  4. Faculty of Communication Sciences, University of Teramo, Teramo, Italy

    Danilo Pelusi

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kumar, V., Singh, V. (2020). An Automatic Intent Modeling Algorithm for Interactive Data Exploration. In: Behera, H., Nayak, J., Naik, B., Pelusi, D. (eds) Computational Intelligence in Data Mining. Advances in Intelligent Systems and Computing, vol 990. Springer, Singapore. https://doi.org/10.1007/978-981-13-8676-3_12

Download citation

Publish with us

Policies and ethics

Search

Navigation