Skip to main content

Burst Analysis of Text Document for Automatic Concept Map Creation

  • Conference paper
Modern Advances in Applied Intelligence (IEA/AIE 2014)

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.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26, 832–843 (1983)

    Article  MATH  Google Scholar 

  2. Ausubel, D.P., Novak, J.D., Hanesian, H.: Educational psychology: A cognitive view (1968)

    Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. Hirsch, R., Hodkinson, I.: Relation Algebras by Games. Gulf Professional Publishing (2002)

    Google Scholar 

  8. Katifori, A., Halatsis, C., Lepouras, G., Vassilakis, C., Giannopoulou, E.: Ontology visualization methods—a survey. ACM Comput. Surv. 39 (2007)

    Google Scholar 

  9. Kleinberg, J.: Bursty and Hierarchical Structure in Streams. Data Mining and Knowledge Discovery 7, 373–397 (2003)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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. Rijsbergen, C.J.V.: A theoretical basis for the use of co-occurrence data in information retrieval. Journal of Documentation 33, 106–119 (1977)

    Article  Google Scholar 

  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. 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. 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. Zouaq, A., Nkambou, R.: Building Domain Ontologies from Text for Educational Purposes. IEEE Transactions on Learning Technologies 1, 49–62 (2008)

    Article  Google Scholar 

  17. NLTK (Natural Language Toolkit), http://nltk.org

  18. The Corpus of Contemporary American English (COCA), http://corpus.byu.edu/coca/

  19. Bursts: Markov model for bursty behavior in streams, http://cran.r-project.org/web/packages/bursts/index.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Yoon, W.C., Lee, S., Lee, S. (2014). Burst Analysis of Text Document for Automatic Concept Map Creation. In: Ali, M., Pan, JS., Chen, SM., Horng, MF. (eds) Modern Advances in Applied Intelligence. IEA/AIE 2014. Lecture Notes in Computer Science(), vol 8482. Springer, Cham. https://doi.org/10.1007/978-3-319-07467-2_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07467-2_43

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07466-5

  • Online ISBN: 978-3-319-07467-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics