Skip to main content
Log in

Intelligent sentence retrieval using semantic word based answer generation algorithm with cuckoo search optimization

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

The question answering system is a major area in information retrieval field to get the appropriate answers to the user query instead of list of documents. Nowadays huge amount of documents uploaded in the Internet every day and the extraction of required information from those documents is a challenging and tedious task. In this paper, POS-tagger based question pattern analysis has applied for recognize the question type. Also introduce the semantic words based answer generator algorithm to extract semantic similar sentences for user query using Wordnet from the knowledgebase. The cuckoo search optimization algorithm has applied with the semantic words based answer generator algorithm to improve accuracy of retrieved sentences. The proposed algorithm is experimented with the benchmark datasets, obtained results are compared and found that outer performs than other optimization algorithms.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Miller, G.A.: WordNet: a lexical database for English. Commun. ACM 38(11), 39–41 (1995)

    Article  Google Scholar 

  2. Liu, S., Liu, F., Yu, C., Meng, W.: An effective approach to document retrieval via utilizing WordNet and recognizing phrases. In: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, pp. 266–272 (2004)

  3. Bouras, C., Tsogkas, V.: A clustering technique for news articles using WordNet. Knowl.-Based Syst. 36, 115–128 (2012)

    Article  Google Scholar 

  4. Li, Y., McLean, D., Bandar, Z.A., O’shea, J.D., Crockett, K.: Sentence similarity based on semantic nets and corpus statistics. IEEE Trans. Knowl. Data Eng. 18(8), 1138–1150 (2006)

    Article  Google Scholar 

  5. Momtazi, S., Klakow, D.: Bridging the vocabulary gap between questions and answer sentences. Inf. Process. Manage. 51(5), 595–615 (2015)

    Article  Google Scholar 

  6. Negi, Y.S., Kumar, S.: A comparative analysis of keyword-and semantic-based search engines. In: Intelligent Computing, Networking, and Informatics. Springer India, pp. 727–736 (2014)

    Google Scholar 

  7. O’Shea, K.: An approach to conversational agent design using semantic sentence similarity. Appl. Intell. 37(4), 558–568 (2012)

    Article  Google Scholar 

  8. Ramprasath, M., Hariharan, S.: Algorithm for answer extraction based on pattern learning. Int. Arab J. Inf. Technol. 13(1A), 178–183 (2016)

    Google Scholar 

  9. Tanwar, P., Prasad, T.V., Datta, K.: An effective reasoning algorithm for question answering system. Int. J. Adv. Comput. Sci. Appl. Special issue on Natural language processing, pp. 52–57 (2014)

  10. Thangamani, M., Thangaraj, P.: Integrated clustering and feature selection scheme for text documents. J. Comput. Sci. 6(5), 536–541 (2010)

    Article  Google Scholar 

  11. Wang, M.: A survey of answer extraction techniques in factoid question answering. Assoc. Comput. Linguist. 1(1), 1–14 (2006)

    Google Scholar 

  12. Yang, X.S., Deb, S.: Cuckoo search via Lévy flights. In: Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on. IEEE, pp. 210–214 (2009)

  13. Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)

    MATH  Google Scholar 

  14. Civicioglu, P., Besdok, E.: A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Springer, Artif. Intell. Rev. (2011)

    Google Scholar 

  15. Perspectives on Educational Data Mining – A Study Published in Man in india

  16. Bhuvaneswari, M.: Nature inspired algorithms: a review. Int. J. Emerg. Technol. Comput. Sci. Electron. 12(1), 21–28 (2014)

    MathSciNet  Google Scholar 

  17. Alam, M., Sadaf, K.: Web search result clustering based on cuckoo search and consensus clustering. Indian J. Sci. Technol. (2016). https://doi.org/10.17485/ijst/2016/v9i15/73137

    Article  Google Scholar 

  18. Wu, Y., Hori, C., Kashioka, H., Kawai, H.: Leveraging social Q&A collections for improving complex question answering. Comput. Speech Lang. 29(1), 1–19 (2015)

    Article  Google Scholar 

  19. Karpagam, K., Saradha, A.: An improved question answering system using domain context specific document clustering with Wordnet. Int. J. Print. Packag. Allied Sci. 4(5), 3257–3265 (2016)

    Google Scholar 

  20. Balasubramanian, N., Allan, J., Croft, W.B.: A comparison of sentence retrieval techniques. In: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval. ACM, pp. 813–814 (2007)

  21. Echihabi, A., Hermjakob, U., Hovy, E., Marcu, D., Melz, E., Ravichandran, D.: How to Select an Answer String? Advances in Open Domain Question Answering, pp. 383–406. Springer, New York (2006)

    Google Scholar 

  22. Liu, S., Liu, F., Yu, C., Meng, W: An effective approach to document retrieval via utilizing WordNet and recognizing phrases. In: Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, ACM, pp. 266–272 (2004)

  23. Tan, M., dos Santos, C. N., Xiang, B., Zhou, B.: Improved Representation Learning for Question Answer Matching. In ACL (1) (2016)

  24. Schröder, G., Thiele, M., Lehner, W.: Setting goals and choosing metrics for recommender system evaluations. CEUR Workshop Proc 811, 78–85 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Karpagam Kanagarajan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kanagarajan, K., Arumugam, S. Intelligent sentence retrieval using semantic word based answer generation algorithm with cuckoo search optimization. Cluster Comput 22 (Suppl 3), 7003–7013 (2019). https://doi.org/10.1007/s10586-018-2054-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2054-x

Keywords

Navigation