Boosting Formal Concept Analysis Based Definition Extraction via Named Entity Recognition

  • G. S. Mahalakshmi
  • A. L. Agasta Adline
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 33)


E-learning involves learning materials of different standards which might be difficult for the e-learner to ponder ideas for fast reading. Extracting important definitions and phrases from the learning material will help in representation of knowledge in a more useful and attractive manner. This paper discusses a formal conceptualization based definition extraction approach for theoretical learning materials. The experiments have been conducted on Abraham Silberschatz, Peter B Galvin and Greg Gagne’s Operating Systems Concepts—e-book and the results have outperformed the Named Entity based approach for Definition Extraction.


Definition extraction Named entities Formal concept analysis Machine learning 


  1. 1.
    Saggion, H.: Identifying definitions in text collections for question answering. In: LREC (2004)Google Scholar
  2. 2.
    Wilks, Y., Slator, B.M., Guthrie, L.M.: Electric Words: Dictionaries, Computers, and Meanings. MIT Press, Cambridge (1996)Google Scholar
  3. 3.
    Wilks, Y., Slator, B.M., Guthrie, L.M.: Automatic extraction of legal concepts and Definitions. In: Legal knowledge and information systems: JURIX 2012, the twenty-fifth annual conference, vol 250, p. 157. IOS Press (2012)Google Scholar
  4. 4.
    Storrer, A., Wellinghoff, S.: Automated detection and annotation of term definitions in German text corpora. In: Proceedings of LREC, vol 2006 (2006)Google Scholar
  5. 5.
    Walter, S., Pinkal, M.: Automatic extraction of definitions from German court decisions. In: Proceedings of the Workshop on Information Extraction Beyond the Document, Association for Computational Linguistics, pp. 20–28 (2006)Google Scholar
  6. 6.
    Fahmi, I., Bouma, G.: Learning to identify definitions using syntactic features. In: Proceedings of the EACL 2006 Workshop on Learning Structured Information in Natural Language Applications, pp. 64–71 (2006)Google Scholar
  7. 7.
    Westerhout, E.: Definition extraction using linguistic and structural features. In: Proceedings of the 1st Workshop on Definition Extraction, Association for Computational Linguistics, pp. 61–67 (2009)Google Scholar
  8. 8.
    Borg, C., Rosner, M., Pace, G.: Evolutionary algorithms for definition extraction. In: Proceedings of the 1st Workshop on Definition Extraction, Association for Computational Linguistics, pp. 26–32 (2009)Google Scholar
  9. 9.
    Priss, U.: Formal concept analysis in information science. Ann. Rev. Info. Sci. Technol. 40(1), 521–543 (2006)Google Scholar
  10. 10.
    Salton, G.: Automatic Information Organization and Retrieval. McGraw-Hill, New York (1968)Google Scholar
  11. 11.
    Godin, R., Gecsei, J., Pichet, C.: Design of browsing interface for information retrieval. In: Belkin, N.J., van Rijsbergen, C.J. (eds.) Proceedings of SIGIR ’89, pp. 32–39 (1989)Google Scholar
  12. 12.
    Tilley, T., Cole, R., Becker, P., Eklund, P.: A survey of formal concept analysis support for software engineering activities. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis, pp. 250–271. Springer, Berlin (2005)CrossRefGoogle Scholar
  13. 13.
    Carpineto, C., Romano, G.: Exploiting the potential of concept lattices for information retrieval with CREDO. J. Univers. Comput. 10(8), 985–1013 (2004)MATHGoogle Scholar
  14. 14.
    Ducrou, J., Eklund, P., Wilson, T.: An intelligent user interface for browsing and searching MPEG-7 images using concept lattices. In: Yahia, S., Nguifo, E., Belohlavek, R. (eds.) Concept Lattices and Their Applications. Lecture Notes in Computer Science, vol. 4923, pp. 1–21. Springer, Berlin (2008)CrossRefGoogle Scholar
  15. 15.
    Ferre, S.: Camelis: a logical information system to organize and browse a collection of documents. Int. J. Gen. Syst. 38, 379–403 (2009)Google Scholar
  16. 16.
    d’Aquin, M., Motta, E.: Extracting relevant questions to an RDF dataset using formal concept analysis. In: Proceedings of the Sixth International Conference on Knowledge Capture (K-CAP ‘11), pp. 21–128. ACM, New York, NY, USA (2011)Google Scholar
  17. 17.
    Beydoun, G.: Formal concept analysis for an e-learning semantic web. Expert Syst. Appl. 36(8), 10952–10961 (2009)CrossRefGoogle Scholar
  18. 18.
    Navigli, R., Velardi, P.: Learning word-class lattices for definition and hypernym extraction. In: Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, Association for Computational Linguistics, pp. 1318–1327 (2010)Google Scholar
  19. 19.
    Anke, L.E.: Towards definition extraction using conditional random fields. In: RANLP, pp. 63–70 (2013)Google Scholar
  20. 20.
    Del Gaudio, R., Batista, G., Branco, A.: Coping with highly imbalanced datasets: a case study with definition extraction in a multilingual setting. Nat. Lang. Eng. 20(03), 327–359 (2014)CrossRefGoogle Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Department of CSEAnna UniversityChennaiIndia
  2. 2.Department of ITEaswari Engineering CollegeChennaiIndia

Personalised recommendations