English2MindMap: An Automated System for MindMap Generation from English Text (original) (raw)

Abstract

ABSTRACT Mind Mapping is a well-known technique used in note taking and is known to encourage learning and studying. Besides, Mind Mapping can be a very good way to present knowledge and concepts in a visual form. Unfortunately there is no reliable automated tool that can generate Mind Maps from Natural Language text. This paper fills in this gap by developing the first evaluated automated system that takes a text input and generates a Mind Map visualization out of it. The system also could visualize large text documents in multilevel Mind Maps in which a high level Mind Map node could be expanded into child Mind Maps. The proposed approach involves understanding of the input text converting it into intermediate Detailed Meaning Representation (DMR). The DMR is then visualized with two proposed approaches, Single level or Multiple levels which is convenient for larger text. The generated Mind Maps from both approaches were evaluated based on Human Subject experiments performed on Amazon Mechanical Turk with various parameter settings.

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.

References (20)

  1. B. B. Tony Buzan and J. Harrison, The Mind Map Book. BBC Archive, 2010.
  2. Mind-mapping.co, Shakespear Mindmap, 2012 (accessed February, 2012). [Online]. Available: http://www.mind-mapping.co.uk/ mind-maps-examples.htm
  3. D. Das and A. F. T. Martins, "A survey on automatic text summa- rization," Literature Survey for the Language and Statistics II Course at CMU, 2007.
  4. F. Viegas, M. Wattenberg, and J. Feinberg, "Participatory visualization with wordle," TVCG, 2009.
  5. F. van Ham, M. Wattenberg, and F. B. Viegas, "Mapping text with phrase nets," TVCG, 2009.
  6. M. Ma, "Automatic conversion of natural language to 3d animation," Ph.D. dissertation, University of Ulster, 2006.
  7. novamind.com, NovaMind tool, 2012 (accessed February, 2012). [Online]. Available: http://www.novamind.com/
  8. A. Hamdy, M. H. ElHoseiny, R. E. Sahn, S. Samier, and E. Kamal, "Mind maps automation (mma) system," in SWWS, 2009.
  9. R. Kudelic, M. Konecki, and M. Malekovic, "Mind map generator software model with text mining algorithm," in ICITI, 2011.
  10. Z. Youzhi, "Research and implementation of part-of-speech tagging based on hidden markov model," in Asia-Pacific Conference on Computational Intelligence and Industrial Applications, 2009.
  11. M.-C. de Marneffe, B. MacCartney, and C. D. Manning, "Generating typed dependency parses from phrase structure trees," in LREC, 2006.
  12. K. C. Litkowski, Syntactic Clues and Lexical Resources in Question- Answering, 2001.
  13. L. Qiu, M. yen Kan, and T. seng Chua, "A public reference imple- mentation of the rap anaphora resolution algorithm," in LREC, 2004.
  14. S. Banerjee and S. Banerjee, "An adapted lesk algorithm for word sense disambiguation using wordnet," in CICLing, 2002.
  15. M. M. Stark and R. F. Riesenfeld, "Wordnet: An electronic lexical database," in Eurographics Workshop on Rendering. MIT Press, 1998.
  16. S. Helmreich and D. Farwell, "Text meaning representation as a basis for representation of text interpretation," in Conference of the Association for Machine Translation in the Americas on Envisioning Machine Translation in the Information Future, 2000.
  17. D. Arthur and S. Vassilvitskii, "k-means++: the advantages of careful seeding," in Proceedings of the ACM-SIAM symposium on Discrete algorithms. Society for Industrial and Applied Mathematics, 2007.
  18. S. Ray and R. H. Turi, "Determination of number of clusters in k-means clustering and application in colour image segmentation," ICAPRDT, 1999.
  19. T. Kamps, J. Kleinz, and J. Read, "Constraint-based spring-model algorithm for graph layout," in Proceedings of the Symposium on Graph Drawing. Springer-Verlag, 1996.
  20. BBC, "BBC Historical Figures," http://www.bbc.co.uk/history/ historic figures/, 2012, [Online; accessed January-2012].