Research on a new automatic generation algorithm of concept map based on text analysis and association rules mining

被引:21
|
作者
Shao, Zengzhen [1 ,2 ]
Li, Yancong [2 ]
Wang, Xiao [2 ]
Zhao, Xuechen [1 ]
Guo, Yanhui [1 ]
机构
[1] Shandong Womens Univ, Sch Data Sci & Comp Sci, Jinan 250002, Peoples R China
[2] Shandong Normal Univ, Sch Informat Sci & Engn, Jinan 250014, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Concept map; Educational data mining; Automatic generation; Text analysis; Text classification; Association rules mining; CONSTRUCTING CONCEPT MAPS; SYSTEMS;
D O I
10.1007/s12652-018-0934-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
As an important knowledge visualization tool, concept map has become a research hotspot in educational data mining. Traditional concept map generation algorithms are difficult to generate concept maps quickly because of their strong reliance on experts' experience. A hybrid TA-ARM algorithm for automatic generation of concept map based on text analysis and association rule mining is proposed. The TA-ARM algorithm fully considers the association rules between concepts, uses the text classification algorithm in text analysis technology instead of manually classify the questions into concepts, and combines the association rule mining method to generate concept maps. The experimental result shows that the TA-ARM algorithm can automatically and rapidly generate the concept map, which not only reduces the impact of outside experts, but can also dynamically adjusts the concept map based on the parameters such as the threshold of confidence between test questions. The concept map generated by the TA-ARM algorithm expresses the association rules between the concepts and the degree of closeness through the associated pairs and relevant degree, and can clearly show the structural associations between concepts. The contrast experiment shows that the quality of the concept map automatically generated by the TA-ARM has a high quality and can visualize the associations between concepts and provide optimization and guidance for knowledge visualization.
引用
下载
收藏
页码:539 / 551
页数:13
相关论文
共 50 条
  • [31] A New Mining Algorithm of Association Rules and Applications
    Zhang, Sheng-Li
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 123 - 128
  • [32] Automatic Mining of Quantitative Association Rules with Gravitational Search Algorithm
    Can, Umit
    Alatas, Bilal
    INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2017, 27 (03) : 343 - 372
  • [33] Analysis of Aprior algorithm in mining association rules
    Yao, Jun
    Lin, Yi
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY II, PTS 1-4, 2013, 411-414 : 1072 - 1075
  • [34] A Fast Algorithm for Mining Temporal Association Rules Based on a New Definition
    Zhan, Li
    Yu, Fusheng
    Zhang, Huixin
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017,
  • [35] The research of improved association rules mining Apriori algorithm
    Liu, XW
    He, PL
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1577 - 1579
  • [36] The research of improved apriori algorithm for mining association rules
    Chai, Sheng
    Yang, Ma
    Cheng, Yang
    2007 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1-3, 2007, : 519 - +
  • [37] Research on association rules mining algorithm with item constraints
    Lu, N
    Wang-Zhe
    Zhou, CG
    Zhou, JZ
    2005 International Conference on Cyberworlds, Proceedings, 2005, : 325 - 329
  • [38] Association Rules Mining Algorithm based on Matrix
    Ma, Lei
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 974 - 980
  • [39] Research of Commonly Used Association Rules Mining Algorithm in Data Mining
    Zhong, Ruowu
    Wang, Huiping
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL III, 2010, : 260 - 263
  • [40] Research on algorithm for mining negative association rules based on frequent pattern tree
    School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang 212013, China
    Wuhan Univ J Nat Sci, 2006, 1 (37-41):