QFRDBF: Query Facet Recommendation Using Knowledge Centric DBSCAN and Firefly Optimization

  • Conference paper
  • First Online:
Digital Technologies and Applications (ICDTA 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 211))

Included in the following conference series:

Abstract

The Internet contains approximately 40 trillion gigabytes of data. A vast amount of information is presented to the user for their query. With such enormous search results, it becomes impossible for the user to refine the results to find the contents that match their interest. Almost 92% of search traffic clicks of Google are confined only to the first page. Also, Google identifies that about 16% to 20% of searches are new each year. Hence, a method that enables the users to filter the search results based on some attributes to obtain the web content that matches their intention is vital. One such method is query facets. Query facets enable the user to filter the web results, making it easy for them to seek their desired results. This paper presents a novel approach to extract query facets. Query words are obtained from the queries upon query preprocessing. TF-IDF is applied to the preprocessed dataset and the query words to reorder the terms based on the frequency. The reordered terms are sorted based on concept similarity, and a knowledge centric DBSCAN algorithm is employed on the sorted items to generate facets.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Jiang Z, Dou Z, Wen JR (2016) Generating query facets using knowledge bases. IEEE Trans Knowl Data Eng 29(2):315–329

    Article  Google Scholar 

  2. Ramya RS, Raju N, Sejal N, Venugopal KR, Iyengar SS, Patnaik LM (2019) Automatic extraction of facets for user queries [AEFUQ]. In: 2019 Fifteenth International Conference on Information Processing (ICINPRO), pp 1–6. IEEE

    Google Scholar 

  3. Vandic D, Aanen S, Frasincar F, Kaymak U (2017) Dynamic facet ordering for faceted product search engines. IEEE Trans Knowl Data Eng 29(5):1004–1016

    Article  Google Scholar 

  4. Hervey T, Lafia S, Kuhn W (2020) Search facets and ranking in geospatial dataset search. In: 11th International Conference on Geographic Information Science (GIScience 2021)-Part I. Schloss Dagstuhl-Leibniz-Zentrum für Informatik

    Google Scholar 

  5. Babu D: Web search using automatically generated facets (2019). In: 2019 2nd International Conference on Intelligent Computing, Instrumentation and Control Technologies (ICICICT), vol 1, pp 37–40

    Google Scholar 

  6. Galán SF (2019) Comparative evaluation of region query strategies for DBSCAN clustering. Inf Sci 502:76–90

    Article  MathSciNet  Google Scholar 

  7. Cherrat EM, Alaoui R, Bouzahir H (2019) Improving of fingerprint segmentation images based on K-means and DBSCAN clustering. Int J Electric Comput Eng 2088–8708:9

    Google Scholar 

  8. Xue X (2020) A compact firefly algorithm for matching biomedical ontologies. Knowledge and Information Systems, pp 1–17

    Google Scholar 

  9. Kaushal C, Kaushal K, Singla A (2020) Firefly optimization-based segmentation technique to analyse medical images of breast cancer. Int. J. Comput. Math. 1–16

    Google Scholar 

  10. **e H, Zhang L, Lim CP, Yu Y, Liu C, Liu H, Walters J (2019) Improving K-means clustering with enhanced Firefly Algorithms. Appl Soft Comput 84:

    Article  Google Scholar 

  11. Iwendi C, Ponnan S, Munirathinam R, Srinivasan K, Chang CY (2019) An efficient and unique TF/IDF algorithmic model-based data analysis for handling applications with big data streaming. Electronics 8(11):1331

    Article  Google Scholar 

  12. Deepak G, Santhanavijayan A (2020) OntoBestFit: A Best-Fit Occurrence Estimation strategy for RDF driven faceted semantic search. Computer Communications, vol 160, 284–298

    Google Scholar 

  13. Pushpa CN, Deepak G, Kumar A, Thriveni J, Venugopal KR (2020) OntoDisco: improving web service discovery by hybridization of ontology focused concept clustering and interface semantics. In: 2020 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT), pp 1–5. IEEE

    Google Scholar 

  14. Kumar A, Deepak G, Santhanavijayan A (2020) HeTOnto: a novel approach for conceptualization, modeling, visualization, and formalization of domain centric ontologies for heat transfer. In: 2020 IEEE International Conference on Electronics, Computing and Communication Technologies (CONECCT), pp 1–6. IEEE

    Google Scholar 

  15. Deepak G, Kasaraneni D (2019) OntoCommerce: an ontology focused semantic framework for personalised product recommendation for user targeted e-commerce. Int J Comput Aided Eng Technol 11(4–5):449–466

    Article  Google Scholar 

  16. Gulzar ZA, Anny L, Gerard D: Pcrs: personalized course recommender system based on hybrid approach. Procedia Comput Sci 125, 518–524 (2018)

    Google Scholar 

  17. Deepak G, Teja V, Santhanavijayan A (2020) A novel firefly driven scheme for resume parsing and matching based on entity linking paradigm. J Discrete Math Sci Cryptography 23(1):157–165

    Article  Google Scholar 

  18. Haribabu S, Sai Kumar PS, Padhy S, Deepak G, Santhanavijayan A, Kumar N (2019) A novel approach for ontology focused inter- domain personalized search based on semantic set expansion. In: 2019 Fifteenth International Conference on Information Processing (ICINPRO), Bengaluru, India, 2019, pp 1–5. https://doi.org/10.1109/icinpro47689.2019.9092155

  19. Deepak G, Naresh Kumar G, Sai Yashaswea Bharadwaj VSN, Santhanavijayan A (2019) OntoQuest: an ontological strategy for automatic question generation for e-assessment using static and dynamic knowledge. In: 2019 Fifteenth International Conference on Information Processing (ICINPRO), pp 1–6. IEEE

    Google Scholar 

  20. Santhanavijayan A, Naresh Kumar D, Deepak G (2010) A semantic-aware strategy for automatic speech recognition incorporating deep learning models. In: Intelligent System Design, pp 247–254. Springer, Singapore

    Google Scholar 

  21. Deepak G, et al. (2019) Design and evaluation of conceptual ontologies for electrochemistry as a domain. In: 2019 IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE), IEEE

    Google Scholar 

  22. Deepak G, Priyadarshini JS (2018) Personalized and enhanced hybridized semantic algorithm for web image retrieval incorporating ontology classification, strategic query expansion, and content-based analysis. Comput Electric Eng 72:14–25

    Article  Google Scholar 

  23. Kaushik IS, Deepak G, Santhanavijayan A (2020) QuantQueryEXP: a novel strategic approach for query expansion based on quantum computing principles. J Discrete Math Sci Cryptography 23(2):573–584

    Article  MathSciNet  Google Scholar 

  24. Varghese L, Deepak G, Santhanavijayan A: an IoT analytics approach for weather forecasting using Raspberry Pi 3 Model B+. In: 2019 Fifteenth International Conference on Information Processing (ICINPRO), pp 1–5. IEEE (2019)

    Google Scholar 

  25. Shreyas K, Deepak G, Santhanavijayan A (2020) GenMOnto: A strategic domain ontology modelling approach for conceptualisation and evaluation of collective knowledge for map** genomes. J Stat Manage Syst 23(2):445–452

    Google Scholar 

  26. Deepak P, Zakir M (2016) Enhanced neighborhood normalized pointwise mutual information algorithm for constraint aware data clustering. ICTACT J Soft Comput 6(4)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Surya, D., Deepak, G., Santhanavijayan, A. (2021). QFRDBF: Query Facet Recommendation Using Knowledge Centric DBSCAN and Firefly Optimization. In: Motahhir, S., Bossoufi, B. (eds) Digital Technologies and Applications. ICDTA 2021. Lecture Notes in Networks and Systems, vol 211. Springer, Cham. https://doi.org/10.1007/978-3-030-73882-2_73

Download citation

Publish with us

Policies and ethics

Navigation