Skip to main content

A Review of Reverse Dictionary: Finding Words from Concept Description

  • Conference paper
  • First Online:
Next Generation Computing Technologies on Computational Intelligence (NGCT 2018)

Abstract

While dictionaries suit to the needs of readers in finding the meanings of words, it falls short in addressing the needs of the language producers (writers/speakers) for getting an appropriate word corresponding to a concept in mind. ‘Reverse dictionary’ aim to address this problem. It takes a user description (in natural language) of the concept as input and provides a set of words satisfying that description as the output. The problem, although not novel, is of utmost concern in view of the compromises that generation of language producers have to make, the most common of all being the circumlocution. Ranging from books in printed form as earliest attempts to solve this problem, it is found to be addressed comprehensively in the literature only in the near past using diverse approaches based on Information Retrieval System, Mental Dictionary, Semantic Analysis and Neural Language Models. In order to carry out further research on this subject, a critical insight into the existing related works is vital which is provided in this paper. More importantly, identification of the research gaps followed by a discussion of possible enhancements of existing works and related lines of research is presented.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. OneLook Reverse Dictionary. http://www.onelook.com/reverse-dictionary.shtml

  2. Reverse dictionary. http://reversedictionary.org/

  3. Ak, J., Sindhu, L.: A survey of building a reverse dictionary. Int. J. Comput. Sci. Inf. Technol. 5(6), 7727–7728 (2014)

    Google Scholar 

  4. Bernstein, T.M., Wagner, J.: Bernstein’s reverse dictionary. Times Books, New Delhi (1975)

    Google Scholar 

  5. Bilac, S., Watanabe, W., Hashimoto, T., Tokunaga, T., Tanaka, H.: Dictionary search based on the target word description. In: Proceedings of the Tenth Annual Meeting of the Association for NLP (NLP2004), pp. 556–559 (2004)

    Google Scholar 

  6. Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3(Jan), 993–1022 (2003)

    MATH  Google Scholar 

  7. Brown, R., McNeill, D.: The tip of the tongue phenomenon. J. Verbal Learn. Verbal Behav. 5(4), 325–337 (1966)

    Article  Google Scholar 

  8. Calvo, H., Méndez, O., Moreno-Armendáriz, M.A.: Integrated concept blending with vector space models. Comput. Speech Lang. 40, 79–96 (2016)

    Article  Google Scholar 

  9. Crawford, H.V., Crawford, J.: Reverse electronic dictionary using synonyms to expand search capabilities, uS Patent 5,649,221, 15 July 1997

    Google Scholar 

  10. De Boom, C., Van Canneyt, S., Bohez, S., Demeester, T., Dhoedt, B.: Learning semantic similarity for very short texts. In: 2015 IEEE International Conference on Data Mining Workshop (ICDMW), pp. 1229–1234. IEEE (2015)

    Google Scholar 

  11. Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci. 41(6), 391–407 (1990)

    Article  Google Scholar 

  12. Dutoit, D., Nugues, P.: A lexical database and an algorithm to nd words from definitions. In: ECAI, pp. 450–454 (2002)

    Google Scholar 

  13. Edmonds, D.: The Oxford Reverse Dictionary. Oxford University Press, Oxford (1999)

    Google Scholar 

  14. El-Kahlout, I.D., Oflazer, K.: Use of wordnet for retrieving words from their meanings. In: Proceedings of the Global Wordnet Conference (GWC2004), pp. 118–123 (2004)

    Google Scholar 

  15. Gaya, D.: A study of building an reverse dictionary. Int. J. Sci. Res. Publ. 5(7), 5–7 (2015)

    Google Scholar 

  16. Hearst, M.A., Dumais, S.T., Osuna, E., Platt, J., Scholkopf, B.: Support vector machines. IEEE Intell. Syst. Appl. 13(4), 18–28 (1998)

    Article  Google Scholar 

  17. Hill, F., Cho, K., Korhonen, A., Bengio, Y.: Learning to understand phrases by embedding the dictionary. Trans. Assoc. Comput. Linguist. 4, 17–30 (2015)

    Article  Google Scholar 

  18. Krizhevsky, A., Sutskever, I., Hinton, G.E.: Imagenet classification with deep convolutional neural networks. In: Advances in Neural Information Processing Systems, pp. 1097–1105 (2012)

    Google Scholar 

  19. Landauer, T.K., Foltz, P.W., Laham, D.: An introduction to latent semantic analysis. Discourse Process. 25(2–3), 259–284 (1998)

    Article  Google Scholar 

  20. Méndez, O., Calvo, H., Moreno-Armendáriz, M.A.: A reverse dictionary based on semantic analysis using WordNet. In: Castro, F., Gelbukh, A., González, M. (eds.) MICAI 2013. LNCS (LNAI), vol. 8265, pp. 275–285. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-45114-0_22

    Chapter  Google Scholar 

  21. Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)

  22. Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Advances in Neural Information Processing Systems, pp. 3111–3119 (2013)

    Google Scholar 

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

    Article  Google Scholar 

  24. Mitra, B., Craswell, N.: An introduction to neural information retrieval. Found. Trends® Inf. Retr. (2018, to appear)

    Google Scholar 

  25. Qiu, Y., Frei, H.P.: Concept based query expansion. In: Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 160–169. ACM (1993)

    Google Scholar 

  26. Roy, D., Paul, D., Mitra, M., Garain, U.: Using word embeddings for automatic query expansion. arXiv preprint arXiv:1606.07608 (2016)

  27. Shaw, R., Datta, A., VanderMeer, D., Dutta, K.: Building a scalable database-driven reverse dictionary. IEEE Trans. Knowl. Data Eng. 25(3), 528–540 (2013)

    Article  Google Scholar 

  28. Thorat, S., Choudhari, V.: Implementing a reverse dictionary, based on word definitions, using a node-graph architecture. arXiv preprint arXiv:1606.00025 (2016)

  29. Tiwari, A., Jadhav, R.: Survey on building a database driven reverse dictionary. Int. J. Mod. Trends Eng. Res. 1(6), 154–160 (2014)

    Google Scholar 

  30. Wang, P.P.: Computing with Words. Wiley, Hoboken (2001)

    Google Scholar 

  31. Zadeh, L.A.: From computing with numbers to computing with words: from manipulation of measurements to manipulation of perceptions. In: MacCrimmon, M., Tillers, P. (eds.) The Dynamics of Judicial Proof. Studies in Fuzziness and Soft Computing, vol. 94, pp. 81–117. Springer, Heidelberg (2002). https://doi.org/10.1007/978-3-7908-1792-8_5

    Chapter  Google Scholar 

  32. Zhang, J., Deng, B., Li, X.: Concept based query expansion using wordnet. In: Proceedings of the 2009 International e-Conference on Advanced Science and Technology, pp. 52–55. IEEE Computer Society (2009)

    Google Scholar 

  33. Zheng, G., Callan, J.: Learning to reweight terms with distributed representations. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 575–584. ACM (2015)

    Google Scholar 

  34. Zock, M., Bilac, S.: Word lookup on the basis of associations: from an idea to a roadmap. In: Proceedings of the Workshop on Enhancing and Using Electronic Dictionaries, pp. 29–35. Association for Computational Linguistics (2004)

    Google Scholar 

  35. Zock, M., Schwab, D.: Lexical access based on underspecified input. In: Proceedings of the workshop on Cognitive Aspects of the Lexicon, pp. 9–17. Association for Computational Linguistics (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bushra Siddique .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Siddique, B., Sufyan Beg, M.M. (2019). A Review of Reverse Dictionary: Finding Words from Concept Description. In: Prateek, M., Sharma, D., Tiwari, R., Sharma, R., Kumar, K., Kumar, N. (eds) Next Generation Computing Technologies on Computational Intelligence. NGCT 2018. Communications in Computer and Information Science, vol 922. Springer, Singapore. https://doi.org/10.1007/978-981-15-1718-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-1718-1_11

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-1717-4

  • Online ISBN: 978-981-15-1718-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics