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 条
  • [1] Research on a new automatic generation algorithm of concept map based on text analysis and association rules mining
    Zengzhen Shao
    Yancong Li
    Xiao Wang
    Xuechen Zhao
    Yanhui Guo
    Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 539 - 551
  • [2] Research on a New Automatic Generation Algorithm of Concept Map Based on Text Clustering and Association Rules Mining
    Shao, Zengzhen
    Li, Yancong
    Wang, Xiao
    Zhao, Xuechen
    Guo, Yanhui
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT I, 2018, 10954 : 479 - 490
  • [3] The analysis on model of association rules mining based on concept lattice and Apriori algorithm
    Hu, XG
    Wang, DX
    Liu, XP
    Guo, J
    Wang, H
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1620 - 1624
  • [4] A fast algorithm for mining association rules based on concept lattice
    Wang, YY
    Hu, XG
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1687 - 1691
  • [5] ARCA: An Algorithm for Mining Association Rules based Concept Lattice
    Xia, Qing
    Wang, Sujing
    Chen, Zhen
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11117 - +
  • [6] RESEARCH OF DATA MINING ALGORITHM BASED ON ASSOCIATION RULES
    Song, Changxin
    Ma, Ke
    PROCEEDINGS OF THE 2011 3RD INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATION (ICFCC 2011), 2011, : 243 - +
  • [7] The Research of Association Rules Mining Algorithm Based on Binary
    Fang, Gang
    Wei, Zu-Kuan
    Yin, Qian
    2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 879 - +
  • [8] Algorithm for Map/Reduce-based association rules data mining
    Wang, Wenqi
    Li, Qiang
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND COMPUTER APPLICATIONS (ICSA 2013), 2013, 92 : 334 - 339
  • [9] A New Association Rules Mining Algorithm Based on Vector
    Zhang, Xin
    Liao, Pin
    Wang, Huiyong
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 429 - +
  • [10] A new ontology based association rules mining algorithm
    Zhu, Peng
    Jia, Fei
    Journal of Theoretical and Applied Information Technology, 2012, 45 (01): : 192 - 197