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

被引:4
|
作者
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, Shandong, Peoples R China
[2] Shandong Normal Univ, Sch Informat Sci & Engn, Jinan 250014, Shandong, Peoples R China
关键词
Concept map; Automatic generation; Text clustering; Association rules mining; Smart education; CONSTRUCTING CONCEPT MAPS;
D O I
10.1007/978-3-319-95930-6_44
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:479 / 490
页数:12
相关论文
共 50 条
  • [31] A New Parallel Algorithm for Mining Association Rules
    丁艳辉
    王洪国
    高明
    谷建军
    Journal of Donghua University(English Edition), 2006, (06) : 76 - 79
  • [32] 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
  • [33] A New Mining Algorithm of Association Rules and Applications
    Zhang, Sheng-Li
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 123 - 128
  • [34] 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
  • [35] 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,
  • [36] 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
  • [37] 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 - +
  • [38] 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
  • [39] 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
  • [40] 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