知识主题间先序关系挖掘

doi:10.11959/j.issn.2096-0271.2020052

Abstract

Abstract:

Prerequisite relation refers to the learning dependency between learning objects.Most previous works mined prerequisite relations in a pipelined way and heavily relied on hyperlinks,which lead to the accumulation of errors.To address these issues,prerequisite relations among knowledge topics were analyzed,and the asymmetry feature of prerequisite relation was found out.An end-to-end prerequisite relation model for mining prerequisite relations from texts was proposed.Based on the hyponymy relations between terms extracted from texts,this model calculates the asymmetry of prerequisite relation among related terms of learning objects,and then predicts the prerequisite relation betweens learning objects.The experimental results show that the proposed method achieves the state-of-the-art performance.

Key words: prerequisite relation, asymmetry, end-to-end model

CLC Number:

TP391.1

Kexin MA, Bifan WEI, Jie MA, Jun LIU, Yi HUANG, Min HU, Junlan FENG. Mining prerequisite relations among learning objects[J]. Big Data Research, 2020, 6(6): 26-39.

Figures/Tables 7

References 29

[1]	LIANG C , WU Z , HUANG W ,et al. Measuring prerequisite relations among concepts[C]// 2015 Conference on Empirical Methods in Natural Language Processing. Stroudsburg:ACL Press, 2015: 1668-1674.
[2]	WILEY D A . Learning object design and sequencing theory[D]. Provo:Brigham Young University, 2000.
[3]	ZHU H , TIAN F , WU K ,et al. A multiconstraint learning path recommendation algorithm based on knowledge map[J]. Knowledge-Based Systems, 2018,143: 102-114.
[4]	AGRAWAL R , GOLSHAN B , PAPALEXAKIS E . Toward data-driven design of educational courses:a feasibility study[J]. Journal of Educational Data Mining, 2016,8(1): 1-21.
[5]	CHEN P , LU Y , ZHENG V W ,et al. Prerequisite-driven deep knowledge tracing[C]// 2018 IEEE International Conference on Data Mining (ICDM). Piscataway:IEEE Press, 2018: 39-48.
[6]	LYU P , WANG X , XU J ,et al. Utilizing knowledge graph and student testing behavior data for personalized exercise recommendation[C]// ACM Turing Celebration Conference-China. New York:ACM Press, 2018: 53-59.
[7]	CHEN W , LAN A S , CAO D ,et al. Behavioral analysis at scale:learning course prerequisite structures from learner click streams[C]// The 11th International Conference on Educational Data Mining.[S.l.:s.n. ], 2018: 66-75.
[8]	ALSAAN F , BOUGHOULA A , GEIGLE C ,et al. Mining MOOC lecture transcripts to construct concept dependency graphs[C]// The 11th International Conference on Educational Data Mining.[S.l.:s.n. ], 2018: 467-473.
[9]	CHAPLOT D S , YANG Y , CARBONELL J ,et al. Data-driven automated induction of prerequisite structure graphs[C]// The 9th International Conference on Educational Data Mining.[S.l.:s.n. ], 2016: 318-321.
[10]	PIECH C , BASSEN J , HUANG J ,et al. Deep knowledge tracing[C]// Advances in Neural Information Processing Systems. Cambridge:MIT Press, 2015: 505-513.
[11]	DE MEDIO C , GASPARETTI F , LIMONGELLI C ,et al. Automatic extraction and sequencing of Wikipedia pages for smart course building[C]// 2017 21st International Conference Information Visualisation (IV). Piscataway:IEEE Press, 2017: 378-383.
[12]	LIANG C , YE J , WANG S ,et al. Investigating active learning for concept prerequisite learning[C]// The 32nd AAAI Conference on Artificial Intelligence. Menlo Park:AAAI Press, 2018: 7913-7919.
[13]	TALUKDAR P , COHEN W . Crowdsourced comprehension:predicting prerequisite structure in Wikipedia[C]// The 7th Workshop on Building Educational Applications Using NLP. Stroudsburg:ACL Press, 2012: 307-315.
[14]	UPADHYAY P , BINDAL A , KUMAR M ,et al. Construction and applications of TeKnowbase:a knowledge base of computer science concepts[C]// The Web Conference 2018. Canton of Geneva:International World Wide Web Conferences Steering Committee, 2018: 1023-1030.
[15]	WANG S , ORORBIA A , WU Z ,et al. Using prerequisites to extract concept maps from textbooks[C]// The 25th ACM International Conference on Information and Knowledge Management. New York:ACM Press, 2016: 317-326.
[16]	GASPARETTI F , DE MEDIO C , LIMONGELLI C ,et al. Prerequisites between learning objects:automatic extraction based on a machine learning approach[J]. Telematics and Informatics, 2018,35(3): 595-610.
[17]	MANRIQUE R , . Towards automatic learning content sequence via linked open data[C]// The International Conference on Web Intelligence. New York:ACM Press, 2017: 1230-1233.
[18]	LEE K , HE L , LEWIS M ,et al. End-toend neural coreference resolution[C]// The 2017 Conference on Empirical Methods in Natural Language Processing. Stroudsburg:ACL Press, 2017: 188-197.
[19]	MA J , LIU J , LI Y ,et al. Jointly optimized neural coreference resolution with mutual attention[C]// The 13th International Conference on Web Search and Data Mining. New York:ACM Press, 2020: 402-410.
[20]	VUONG A , NIXON T , TOWLE B . A method for finding prerequisites within a curriculum[C]// The 4th International Conference on Educational Data Mining.[S.l.:s.n]. 2011: 211-216.
[21]	LIANG C , YE J , WU Z ,et al. Recovering concept prerequisite relations from university course dependencies[C]// The 31st AAAI Conference on Artificial Intelligence. Menlo Park:AAAI Press, 2017: 4786-4791.
[22]	ROY S , MADHYASTHA M , LAWRENCE S ,et al. Inferring concept prerequisite relations from online educational resources[C]// The 33rd AAAI Conference on Artificial Intelligence. Menlo Park:AAAI Press, 2019: 9589-9594.
[23]	LIU J , JIANG L , WU Z ,et al. Mining learning-dependency between knowledge units from text[J]. The VLDB Journal, 2011,20(3): 335-345.
[24]	ADORNI G , DELL’ORLETTA F , KOCEVA F ,et al. Extracting dependency relations from digital learning content[C]// Italian Research Conference on Digital Libraries. Heidelberg:Springer, 2018: 114-119.
[25]	NAFA F , KHAN J I , OTHMAN S ,et al. Mining cognitive skills levels of knowledge units in text using graph tringluarity mining[C]// 2016 IEEE/WIC/ACM International Conference on Web Intelligence Workshops (WIW). Piscataway:IEEE Press, 2016: 1-4.
[26]	MIASCHI A , ALZETTA C , CARDILLO F A ,et al. Linguistically-driven strategy for concept prerequisites learning on Italian[C]// The 14th Workshop on Innovative Use of NLP for Building Educational Applications. Stroudsburg:ACL Press, 2019: 285-295.
[27]	FILLMORE C J . Frame semantics[J]. Cognitive Linguistics:Basic Readings, 2006,34: 373-400.
[28]	LEE K , HE L , ZETTLEMOYER L . Higher-order coreference resolution with coarse-to-fine inference[C]// The 2018 Conference of the North American Chapter of the Association for Computational Linguistics:Human Language Technologies,Volume 2 (Short Papers). Stroudsburg:ACL Press, 2018: 687-692.
[29]	HOCHREITER S , SCHMIDHUBER J . Long short-term memory[J]. Neural Computation, 1997,9(8): 1735-1780.

Metrics

Recommended 0

No Suggested Reading articles found!

领域	MaxEnt	RefD	MLP	端到端模型
领域	MaxEnt	RefD	MLP	相同权重策略	不同权重策略
减数分裂	51.0%	55.7%	79.0%	65.7%	77.12%
公钥加密	67.1%	57.7%	58.0%	72.4%	85.93%
平行假设	64.7%	67.9%	85.0%	51.7%	80.79%
牛顿定律	53.9%	64.6%	68.0%	45.5%	86.99%
全球变暖	56.8%	60.1%	82.0%	33.5%	84.26%
平均	58.7%	61.2%	74.4%	53.8%	83.02%

Mining prerequisite relations among learning objects

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 29

Related Articles 14

Metrics

Recommended 0

领域	知识主题对数量/个	先序关系对数量/个
减数分裂	400	67
公钥加密	200	27
平行假设	200	25
牛顿定律	400	44
全球变暖	400	43

[1]	Yaxiu YU, Xin LI. Research on text annotation method of ancient works from the perspective of digital humanities：a case study on MARKUS [J]. Big Data Research, 2022, 8(6): 15-25.
[2]	Yumeng CUI, Jingya WANG, Shangyi YAN, Zhizhong TAO. Automatic key information extraction of police records based on deep learning [J]. Big Data Research, 2022, 8(6): 127-142.
[3]	Lifan HAN, Zijing JI, Zirui CHEN, Xin WANG. Research on information extraction methods for historical classics under the threshold of digital humanities [J]. Big Data Research, 2022, 8(6): 26-39.
[4]	Haishan GUAN, Yulong ZHENG, Bifan WEI, Zemin ZHANG, Hao YUE, Bin SHI, Bo DONG. Extraction and visualization analysis of key elements of tax preferential policies [J]. Big Data Research, 2022, 8(5): 106-123.
[5]	Kangting XU, Wei Song. A Chinese text sentiment analysis method combining language knowledge and deep learning [J]. Big Data Research, 2022, 8(3): 115-127.
[6]	Xiaoxia XIAO, Mingting LIU, Fengtianci YANG, Jianjianxian LIU, Yang YANG, Yue SHI. A fast text structuring methodology of TCM medical records based on NLP [J]. Big Data Research, 2022, 8(3): 128-139.
[7]	Hui HUANG, Yongbin QIN, Yanping CHEN, Ruizhang HUANG. Legal element extraction method based on BERT reading comprehension framework [J]. Big Data Research, 2021, 7(6): 19-29.
[8]	Qian SUN, Yongbin QIN, Ruizhang HUANG, Lijuan LIU, Yanping CHEN. Charge prediction method combined with case elements sequence [J]. Big Data Research, 2021, 7(6): 30-40.
[9]	Wenguang WANG. Knowledge graph reasoning: modern methods and applications [J]. Big Data Research, 2021, 7(3): 42-59.
[10]	Shiyao XIAO, Wei LYU, Saran CHEN, Shuo QIN, Ge HUANG, Mengsi CAI, Yuejin TAN, Xu TAN, Xin LU. Analysis of HIV high-risk population characteristics with Baidu Tieba data [J]. Big Data Research, 2019, 5(1): 98-108.
[11]	Xiaoyong DU, Yueguo CHEN. Approaches for value extraction on big data [J]. Big Data Research, 2017, 3(2): 19-25.
[12]	Yanyan ZHAO,Bing QIN,Ting LIU. Social event sensor: a public opinion platform from the big data perspective [J]. Big Data Research, 2016, 2(2): 46-55.
[13]	Xueqi Cheng, Yanyan Lan. Text Content Analysis for Web Big Data [J]. Big Data Research, 2015, 1(3): 62-71.
[14]	Shuhan Yuan, Yang Xiang, Shijia E. Text Big Data Content Understanding and Development Trend Based on Feature Learning [J]. Big Data Research, 2015, 1(3): 72-81.