Cluster Computing

, Volume 22, Supplement 3, pp 7003–7013 | Cite as

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

  • Karpagam KanagarajanEmail author
  • Saradha Arumugam


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.


Cuckoo search optimization Information retrieval POS-tagger Optimization techniques Question answering system Semantic similarity Wordnet 


  1. 1.
    Miller, G.A.: WordNet: a lexical database for English. Commun. ACM 38(11), 39–41 (1995)CrossRefGoogle Scholar
  2. 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)Google Scholar
  3. 3.
    Bouras, C., Tsogkas, V.: A clustering technique for news articles using WordNet. Knowl.-Based Syst. 36, 115–128 (2012)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 5.
    Momtazi, S., Klakow, D.: Bridging the vocabulary gap between questions and answer sentences. Inf. Process. Manage. 51(5), 595–615 (2015)CrossRefGoogle Scholar
  6. 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. 7.
    O’Shea, K.: An approach to conversational agent design using semantic sentence similarity. Appl. Intell. 37(4), 558–568 (2012)CrossRefGoogle Scholar
  8. 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. 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)Google Scholar
  10. 10.
    Thangamani, M., Thangaraj, P.: Integrated clustering and feature selection scheme for text documents. J. Comput. Sci. 6(5), 536–541 (2010)CrossRefGoogle Scholar
  11. 11.
    Wang, M.: A survey of answer extraction techniques in factoid question answering. Assoc. Comput. Linguist. 1(1), 1–14 (2006)Google Scholar
  12. 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)Google Scholar
  13. 13.
    Yang, X.S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)zbMATHGoogle Scholar
  14. 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. 15.
    Perspectives on Educational Data Mining – A Study Published in Man in indiaGoogle Scholar
  16. 16.
    Bhuvaneswari, M.: Nature inspired algorithms: a review. Int. J. Emerg. Technol. Comput. Sci. Electron. 12(1), 21–28 (2014)MathSciNetGoogle Scholar
  17. 17.
    Alam, M., Sadaf, K.: Web search result clustering based on cuckoo search and consensus clustering. Indian J. Sci. Technol. (2016). CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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. 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)Google Scholar
  21. 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. 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)Google Scholar
  23. 23.
    Tan, M., dos Santos, C. N., Xiang, B., Zhou, B.: Improved Representation Learning for Question Answer Matching. In ACL (1) (2016)Google Scholar
  24. 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

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ApplicationsDr. Mahalingam College of Engineering and TechnologyPollachiIndia
  2. 2.Department of Computer Science and EngineeringInstitute of Road and Transport TechnologyErodeIndia

Personalised recommendations