Research on a New Automatic Generation Algorithm of Concept Map Based on Text Clustering and Association Rules Mining

As an important teaching tool of visualization, the concept map has become a hot spot in the field of smart education. The traditional concept map generation algorithm is hard to guarantee the construction process and quality because of the huge amount of work and the great influence of the expert experience. A TC-ARM algorithm for automatic generation of hybrid concept map based on text clustering and association rules mining is proposed. This algorithm takes full account of the attributes of the relationship between concepts, uses text clustering technology to replace the relationship between artificial mining concepts and test questions, combines association rules mining methods to generate the concept maps, and introduces consistency of answer record parameter to improve the efficiency of concept map generation. The experimental results show that the TC-ARM algorithm can automatically and rapidly construct the concept map, which not only reduces the impact of outside experts, but also dynamically adjusts the concept map based on the basic data. The concept map generated by the TC-ARM algorithm expresses the relationship between the concepts and the degree of closeness through the relationship pairs and relationship strength, and can clearly show the structural relationship between concepts, provide instructional optimization guidance for knowledge visualization.

[1]  Vinicius dos Santos.  Concept maps construction using natural language processing to support studies selection , 2018, SAC.

[2]  Jin-Woo Jeong,et al.  Concept map construction from text documents using affinity propagation , 2013, J. Inf. Sci..

[3]  Alessandro Moschitti,et al.  A Study on Optimal Parameter Tuning for Rocchio Text Classifier , 2003, ECIR.

[4]  Sebastián Ventura,et al.  Educational data mining: A survey from 1995 to 2005 , 2007, Expert Syst. Appl..

[5]  Anal Acharya,et al.  An Educational Data Mining Approach to Concept Map Construction for Web based Learning , 2017 .

[6]  Ryan Shaun Joazeiro de Baker,et al.  Educational Data Mining: An Advance for Intelligent Systems in Education , 2014, IEEE Intelligent Systems.

[7]  Thomas Roelleke,et al.  TF-IDF uncovered: a study of theories and probabilities , 2008, SIGIR '08.

[8]  David E. Booth.  Data Mining Methods and Models , 2007, Technometrics.

[9]  Kevin Bretonnel Cohen.  Natural Language Processing for Online Applications: Text Retrieval, Extraction and Categorization (review) , 2004 .

[10]  Andrew Kurbatow,et al.  The research of text preprocessing effect on text documents classification efficiency , 2015, 2015 International Conference "Stability and Control Processes" in Memory of V.I. Zubov (SCP).

[11]  Shyi-Ming Chen,et al.  Automatically constructing concept maps based on fuzzy rules for adapting learning systems , 2008, Expert Syst. Appl..

[12]  M. G. Jones,et al.  The concept map as a research and evaluation tool: Further evidence of validity , 1994 .

[13]  Wataru Sunayama,et al.  Data Analysis Support by Combining Data Mining and Text Mining , 2017, 2017 6th IIAI International Congress on Advanced Applied Informatics (IIAI-AAI).

[14]  Massimo Melucci,et al.  Vector Space Model , 2019, Syntactic n-grams in Computational Linguistics.

[15]  Shyi-Ming Chen,et al.  Using data mining techniques to automatically construct concept maps for adaptive learning systems , 2010, Expert Syst. Appl..

[16]  Victor B. Lawrence,et al.  An Efficient Data Mining Approach to Concept Map Generation for Adaptive Learning , 2015, ICDM.

[17]  AgrawalRakesh,et al.  Mining association rules between sets of items in large databases , 1993 .

[18]  Ryan Singh Paul,et al.  A Review of “Learning, Creating, and Using Knowledge: Concept Maps as Facilitative Tools in Schools and Corporation” , 2012, Inf. Soc..

[19]  Shian-Shyong Tseng,et al.  A new approach for constructing the concept map , 2004, IEEE International Conference on Advanced Learning Technologies, 2004. Proceedings..

[20]  Nian-Shing Chen,et al.  Mining e-Learning Domain Concept Map from Academic Articles , 2006 .

[21]  Joseph D. Novak,et al.  Theoretical Origins of Concept Maps, How to Construct Them, and Uses in Education , 2007 .

[22]  Betty Cheng,et al.  Impact of concept mapping on the development of clinical judgment skills in nursing students , 2016 .

[23]  Xuelong Li,et al.  Learning k for kNN Classification , 2017, ACM Trans. Intell. Syst. Technol..

[24]  Nickolas J. G. Falkner,et al.  A comprehensive text analysis of lecture slides to generate concept maps , 2017, Comput. Educ..

[25]  Joseph D. Novak,et al.  Learning creating and using knowledge: Concept maps as facilitative tools , 1998 .

[26]  William Stafford Noble,et al.  Support vector machine , 2013 .

[27]  Dragan Gasevic,et al.  Tools for Educational Data Mining , 2016, Journal of Educational and Behavioral Statistics.

[28]  Diana Inkpen,et al.  Applications of corpus-based semantic similarity and word segmentation to database schema matching , 2008, The VLDB Journal.

[29]  Chen YongYue.  Research on Application of Concept Map in Knowledge Organization , 2007 .

[30]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[31]  Loïc Maisonnasse,et al.  Incomplete and Fuzzy Conceptual Graphs to Automatically Index Medical Reports , 2007, NLDB.

[32]  Adrian M. Cowan.  Data Mining in Finance: Advances in Relational and Hybrid Methods: Boris Kovalerchuk and Evgenii Vityaev (Eds.), Kluwer Academic Publishers, Norwell, Massachusetts, 2000, HB US $120, ISBN 0-7923-7804-0 , 2002 .

[33]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[34]  Joseph D. Novak,et al.  Learning How to Learn , 1984 .

[35]  Limsoon Wong,et al.  Accomplishments and challenges in literature data mining for biology , 2002, Bioinform..

[36]  Chun-Hsiung Lee,et al.  Application of automatically constructed concept map of learning to conceptual diagnosis of e-learning , 2009, Expert Syst. Appl..

[37]  Aliya Nugumanova,et al.  Automatic Generation of Concept Maps based on Collection of Teaching Materials , 2015, DATA.

[38]  Shyi-Ming Chen,et al.  Constructing concept maps for adaptive learning systems based on data mining techniques , 2013, Expert Syst. Appl..

[39]  Tsukasa Hirashima,et al.  Framework of kit-build concept map for automatic diagnosis and its preliminary use , 2015, Res. Pract. Technol. Enhanc. Learn..

[40]  Luo Yang.  Research of Concept Map and its Application in Nursing Care , 2006 .

[41]  George Karypis,et al.  A Comparison of Document Clustering Techniques , 2000 .

[42]  Yiming Hu,et al.  i-RAID: a novel redundant storage architecture for improving reliability, performance, and life-span of solid-state disk systems , 2016, SAC.

[43]  Daniel T. Larose,et al.  k‐Nearest Neighbor Algorithm , 2005 .

[44]  Hong Tang,et al.  Data mining techniques for cancer detection using serum proteomic profiling , 2004, Artif. Intell. Medicine.

[45]  Anal Acharya,et al.  Construction of Automated Concept Map of Learning Using Hashing Technique , 2014, FICTA.

[46]  Ollivier Haemmerlé,et al.  Different Kinds of Comparisons between Fuzzy Conceptual Graphs , 2003, ICCS.

[47]  Stefan Oppl,et al.  Effects of a Tabletop Interface on the Co-construction of Concept Maps , 2011, INTERACT.

[48]  Dimitris Bertsimas,et al.  Logistic Regression: From Art to Science , 2017 .

[49]  Thompson Ma.  One of nursing's harder jobs. Managing the patient with liver dysfunction. , 1981 .