Advertisement

A Review of Reverse Dictionary: Finding Words from Concept Description

  • Bushra SiddiqueEmail author
  • Mirza Mohd Sufyan Beg
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 922)

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.

Keywords

Reverse dictionary RD Conceptual search Dictionaries Thesauruses 

References

  1. 1.
  2. 2.
    Reverse dictionary. http://reversedictionary.org/
  3. 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. 4.
    Bernstein, T.M., Wagner, J.: Bernstein’s reverse dictionary. Times Books, New Delhi (1975)Google Scholar
  5. 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. 6.
    Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3(Jan), 993–1022 (2003)zbMATHGoogle Scholar
  7. 7.
    Brown, R., McNeill, D.: The tip of the tongue phenomenon. J. Verbal Learn. Verbal Behav. 5(4), 325–337 (1966)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 9.
    Crawford, H.V., Crawford, J.: Reverse electronic dictionary using synonyms to expand search capabilities, uS Patent 5,649,221, 15 July 1997Google Scholar
  10. 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. 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)CrossRefGoogle Scholar
  12. 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. 13.
    Edmonds, D.: The Oxford Reverse Dictionary. Oxford University Press, Oxford (1999)Google Scholar
  14. 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. 15.
    Gaya, D.: A study of building an reverse dictionary. Int. J. Sci. Res. Publ. 5(7), 5–7 (2015)Google Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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. 19.
    Landauer, T.K., Foltz, P.W., Laham, D.: An introduction to latent semantic analysis. Discourse Process. 25(2–3), 259–284 (1998)CrossRefGoogle Scholar
  20. 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_22CrossRefGoogle Scholar
  21. 21.
    Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)
  22. 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. 23.
    Miller, G.A.: WordNet: a lexical database for English. Commun. ACM 38(11), 39–41 (1995)CrossRefGoogle Scholar
  24. 24.
    Mitra, B., Craswell, N.: An introduction to neural information retrieval. Found. Trends® Inf. Retr. (2018, to appear)Google Scholar
  25. 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. 26.
    Roy, D., Paul, D., Mitra, M., Garain, U.: Using word embeddings for automatic query expansion. arXiv preprint arXiv:1606.07608 (2016)
  27. 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)CrossRefGoogle Scholar
  28. 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. 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. 30.
    Wang, P.P.: Computing with Words. Wiley, Hoboken (2001)Google Scholar
  31. 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_5CrossRefGoogle Scholar
  32. 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. 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. 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. 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

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer EngineeringAligarh Muslim UniversityAligarhIndia

Personalised recommendations