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 条
  • [21] An algorithm research for distributed association rules mining with constraints based on sampling
    Li, Hong
    Chen, Song-qiao
    Du, Jian-feng
    Yi, Li-jun
    Xiao, Wei
    PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, VOLS 1 AND 2, 2006, : 478 - 483
  • [22] A Research of Progressive Association Rules Mining Algorithm Based on Image Content
    Tang Junfang
    PROCEEDINGS OF 2012 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2012, : 123 - 125
  • [23] Research and Application of a Multidimensional Association Rules Mining Algorithm Based on Hadoop
    Guo Hong
    Guo Nan
    19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 636 - 643
  • [24] The research on model of mining association rules based on quantitative extended concept lattice
    Wang, DX
    Hu, XG
    Wang, H
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 134 - 138
  • [25] Research and Improvement of the Algorithm to Extract Association Rules Based on Concept Lattice
    Zhang, Shi-min
    COMMUNICATIONS AND INFORMATION PROCESSING, PT 1, 2012, 288 : 152 - 158
  • [26] A new algorithm for mining fuzzy association rules
    Gao, Y
    Ma, J
    Ma, L
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1635 - 1640
  • [27] MiRABIT: A new algorithm for mining association rules
    Camargo, SDS
    Engel, PM
    XXII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 2002, : 162 - 166
  • [28] New parallel algorithm for mining association rules
    School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China
    J. Donghua Univ., 2006, 6 (76-79):
  • [29] A New Parallel Algorithm for Mining Association Rules
    丁艳辉
    王洪国
    高明
    谷建军
    Journal of Donghua University(English Edition), 2006, (06) : 76 - 79
  • [30] A new parallel algorithm for mining association rules
    Ding, Yan-Hui
    Gao, Ming
    Wang, Hong-Guo
    Gu, Jian-Jun
    Journal of Donghua University (English Edition), 2006, 23 (06) : 76 - 79