Revealing Semantic Structures of Texts: Multi-grained Framework for Automatic Mind-map Generation

A mind-map is a diagram used to represent ideas linked to and arranged around a central concept. It’s easier to visually access the knowledge and ideas by converting a text to a mind-map. However, highlighting the semantic skeleton of an article remains a challenge. The key issue is to detect the relations amongst concepts beyond intra-sentence. In this paper, we propose a multi-grained framework for automatic mind-map generation. That is, a novel neural network is taken to detect the relations at first, which employs multi-hop self-attention and gated recurrence network to reveal the directed semantic relations via sentences. A recursive algorithm is then designed to select the most salient sentences to constitute the hierarchy. The human-like mind-map is automatically constructed with the key phrases in the salient sentences. Promising results have been achieved on the comparison with manual mind-maps. The case studies demonstrate that the generated mind-maps reveal the underlying semantic structures of the articles.

[1]  Zhiguo Wang,et al.  Sentence Similarity Learning by Lexical Decomposition and Composition , 2016, COLING.

[2]  Richard Socher,et al.  Ask Me Anything: Dynamic Memory Networks for Natural Language Processing , 2015, ICML.

[3]  Nick Cramer,et al.  Automatic Keyword Extraction from Individual Documents , 2010 .

[4]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.

[5]  Bowen Zhou,et al.  ABCNN: Attention-Based Convolutional Neural Network for Modeling Sentence Pairs , 2015, TACL.

[6]  Jian Zhang,et al.  Natural Language Inference over Interaction Space , 2017, ICLR.

[7]  Bowen Zhou,et al.  A Structured Self-attentive Sentence Embedding , 2017, ICLR.

[8]  C. Mckenzie The mind map book. , 2008, Nursing management.

[9]  Dragomir R. Radev,et al.  A survey of graphs in natural language processing* , 2015, Natural Language Engineering.

[10]  Christoph Schommer,et al.  Figuring out Actors in Text Streams: Using Collocations to establish Incremental Mind-maps , 2008, ArXiv.

[11]  Dragomir R. Radev,et al.  LexRank: Graph-based Lexical Centrality as Salience in Text Summarization , 2004, J. Artif. Intell. Res..

[12]  Mirella Lapata,et al.  Neural Summarization by Extracting Sentences and Words , 2016, ACL.

[13]  Claudine Brucks,et al.  Assembling Actor-based Mind-Maps from Text Stream , 2008, ArXiv.

[14]  Andrew Olney,et al.  Generating Concept Map Exercises from Textbooks , 2011, BEA@ACL.

[15]  L WillisCheryl,et al.  Mind maps as active learning tools , 2006 .

[16]  Mladen Konecki,et al.  Mind map generator software model with text mining algorithm , 2011, Proceedings of the ITI 2011, 33rd International Conference on Information Technology Interfaces.

[17]  Zhiguo Wang,et al.  Bilateral Multi-Perspective Matching for Natural Language Sentences , 2017, IJCAI.

[18]  Hajo Hippner,et al.  Text Mining , 2006, Informatik-Spektrum.

[19]  J. Bradshaw,et al.  Institute for Human and Machine Cognition , 2022 .

[20]  Mario Milicevic,et al.  The automatic creation of concept maps from documents written using morphologically rich languages , 2012, Expert Syst. Appl..

[21]  Houkuan Huang,et al.  A hierarchical symptom-herb topic model for analyzing traditional Chinese medicine clinical diabetic data , 2010, 2010 3rd International Conference on Biomedical Engineering and Informatics.

[22]  Harkirat S. Dhindsa,et al.  Constructivist-Visual Mind Map Teaching Approach and the Quality of Students’ Cognitive Structures , 2011 .

[23]  Chin-Yew Lin,et al.  ROUGE: A Package for Automatic Evaluation of Summaries , 2004, ACL 2004.

[24]  Ahmed M. Elgammal,et al.  English2MindMap: An Automated System for MindMap Generation from English Text , 2012, 2012 IEEE International Symposium on Multimedia.

[25]  Iryna Gurevych,et al.  Utilizing Automatic Predicate-Argument Analysis for Concept Map Mining , 2017, IWCS.

[26]  Matthew D. Zeiler ADADELTA: An Adaptive Learning Rate Method , 2012, ArXiv.