Advertisement

Burst Analysis of Text Document for Automatic Concept Map Creation

  • Wan C. Yoon
  • Sunhee Lee
  • Seulki Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8482)

Abstract

In this paper, we propose a new method to extract relationships between words based on the burst analysis for creating a concept map from a document. Concept maps are graphical representation showing the relationships among concepts. An automatically generated concept map shows the whole picture of a certain domain or a document and helps people to understand it. A traditional approach to capture the association relationship between concepts uses co-occurrence of words. In this approach, the highly frequent words usually have strong relation with other words. However, these relations do not necessarily describe the content precisely. Instead of counting co-occurrence of words, the proposed method analyses burst interval of a word for detecting a topic word in a particular period and captures the relation between burst intervals. The case study shows that the proposed method outperforms the co-occurrence method in ranking meaningful relation-ships highly.

Keywords

Concept map Burst analysis Word relation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26, 832–843 (1983)CrossRefzbMATHGoogle Scholar
  2. 2.
    Ausubel, D.P., Novak, J.D., Hanesian, H.: Educational psychology: A cognitive view (1968)Google Scholar
  3. 3.
    Cañas, A.J., Carff, R., Hill, G., Carvalho, M., Arguedas, M., Eskridge, T.C., Lott, J., Carvajal, R.: Concept Maps: Integrating Knowledge and Information Visualization. Knowledge and Information Visualization, 205–219 (2005)Google Scholar
  4. 4.
    Chakrabarti, D., Punera, K.: Event summarization using tweets. In: Proceedings of the Fifth International AAAI Conference on Weblogs and Social Media, pp. 66–73 (2011)Google Scholar
  5. 5.
    Chen, N.-S., Kinshuk, W.C.-W., Chen, H.-J.: Mining e-Learning domain concept map from academic articles. Computers & Education 50, 1009–1021 (2008)CrossRefGoogle Scholar
  6. 6.
    Clariana, R.B., Novak, R.: A computer-based approach for translating text into concept map-like representations. In: Proceedings of the First International Conference on Concept Mapping (2004)Google Scholar
  7. 7.
    Hirsch, R., Hodkinson, I.: Relation Algebras by Games. Gulf Professional Publishing (2002)Google Scholar
  8. 8.
    Katifori, A., Halatsis, C., Lepouras, G., Vassilakis, C., Giannopoulou, E.: Ontology visualization methods—a survey. ACM Comput. Surv. 39 (2007)Google Scholar
  9. 9.
    Kleinberg, J.: Bursty and Hierarchical Structure in Streams. Data Mining and Knowledge Discovery 7, 373–397 (2003)CrossRefMathSciNetGoogle Scholar
  10. 10.
    McClure, J.R., Sonak, B., Suen, H.K.: Concept map assessment of classroom learning: Reliability, validity, and logistical practicality. Journal of Research in Science Teaching 36, 475–492 (1999)CrossRefGoogle Scholar
  11. 11.
    Oliveira, A., Pereira, F.C., Cardoso, A.: Automatic reading and learning from text. In: Proceedings of the International Symposium on Artificial Intelligence, ISAI (2001)Google Scholar
  12. 12.
    Rijsbergen, C.J.V.: A theoretical basis for the use of co-occurrence data in information retrieval. Journal of Documentation 33, 106–119 (1977)CrossRefGoogle Scholar
  13. 13.
    Stoyanova, N., Kommers, P.: Concept mapping as a medium of shared cognition in computer-supported collaborative problem solving. Journal of Interactive Learning Research 13, 111–133 (2002)Google Scholar
  14. 14.
    Subašic, I., Berendt, B.: From bursty patterns to bursty facts: The effectiveness of temporal text mining for news. In: Proc. ECAI (2010)Google Scholar
  15. 15.
    Valerio, A., Leake, D.: Jump-Starting Concept Map Construction with Knowledge Extracted From Documents. In: Proceedings of the Second International Conference on Concept Mapping, pp. 296–303 (2006)Google Scholar
  16. 16.
    Zouaq, A., Nkambou, R.: Building Domain Ontologies from Text for Educational Purposes. IEEE Transactions on Learning Technologies 1, 49–62 (2008)CrossRefGoogle Scholar
  17. 17.
    NLTK (Natural Language Toolkit), http://nltk.org
  18. 18.
    The Corpus of Contemporary American English (COCA), http://corpus.byu.edu/coca/
  19. 19.
    Bursts: Markov model for bursty behavior in streams, http://cran.r-project.org/web/packages/bursts/index.html

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Wan C. Yoon
    • 1
  • Sunhee Lee
    • 1
  • Seulki Lee
    • 1
  1. 1.Department of Knowledge Service EngineeringKorea Advanced Institute of Science and TechnologyDaejeonRepublic of Korea

Personalised recommendations