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 条
  • [41] Research and Application of Mining Algorithm Based on Association Rules in Colleges Management System
    Feng, Shaorong
    PROCEEDINGS OF THE 2018 8TH INTERNATIONAL CONFERENCE ON MANAGEMENT, EDUCATION AND INFORMATION (MEICI 2018), 2018, 163 : 510 - 514
  • [42] Research on the algorithm for mining generalized association rules based on taxonomic quantitative databases
    Huadong Chuanbo Gongye Xueyuan Xuebao/Journal of East China Shipbuilding Institute, 2002, 16 (06):
  • [44] Research on Data Association Rules Mining Method Based on Improved Apriori Algorithm
    Cong, Yi
    2020 INTERNATIONAL CONFERENCE ON BIG DATA & ARTIFICIAL INTELLIGENCE & SOFTWARE ENGINEERING (ICBASE 2020), 2020, : 373 - 376
  • [45] FUZZY CLUSTERING-BASED FORMAL CONCEPT ANALYSIS FOR ASSOCIATION RULES MINING
    Kumar, Ch. Aswani
    APPLIED ARTIFICIAL INTELLIGENCE, 2012, 26 (03) : 274 - 301
  • [46] Strategy for mining association rules for web pages based on formal concept analysis
    Du, YaJun
    Li, HaiMing
    APPLIED SOFT COMPUTING, 2010, 10 (03) : 772 - 783
  • [47] Research on Enterprise Hidden Danger Association Rules Based on Text Analysis
    Ge, Shengxin
    Zhuang, Yufeng
    Hu, Yanzhu
    Ai, Xinbo
    2018 4TH INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND MATERIAL APPLICATION, 2019, 252
  • [48] A new algorithm for faster mining of generalized association rules
    Hipp, J
    Myka, A
    Wirth, R
    Güntzer, U
    PRINCIPLES OF DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 1510 : 74 - 82
  • [49] A new efficient distributed algorithm for mining association rules
    Zhao, Yan
    Zhou, Hong
    Liu, Zhijing
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 493 - 495
  • [50] A new algorithm for automatic generation of fuzzy rules.
    Luciano, AM
    Napoli, E
    Schiavo, R
    NEW TRENDS IN FUZZY SYSTEMS, 1998, : 141 - 153