计算机科学 ›› 2022, Vol. 49 ›› Issue (4): 269-281.doi: 10.11896/jsjkx.210500125

• 人工智能 • 上一篇    下一篇

基于二分图的个性化学习任务分配

谭珍琼1, 姜文君1, 任演纳2, 张吉3, 任德盛4, 李晓鸿1   

  1. 1 湖南大学信息科学与工程学院 长沙 410082;
    2 香港教育大学特殊教育与辅导学系 香港 810014;
    3 之江实验室 杭州 310012;
    4 香港中文大学信息工程学系 香港 999077
  • 收稿日期:2021-05-18 修回日期:2021-12-09 发布日期:2022-04-01
  • 通讯作者: 姜文君(jiangwenjun@hnu.edu.cn)
  • 作者简介:(tanzhenqiong@hnu.edu.cn)
  • 基金资助:
    国家自然科学基金(62172149,61632009); 之江实验室开放课题(2019KE0AB02); 湖南省自然科学基金(2021JJ30137)

Personalized Learning Task Assignment Based on Bipartite Graph

TAN Zhen-qiong1, JIANG Wen-Jun1, YUM Yen-na-cherry2, ZHANG Ji3, YUM Peter-tak-shing4, LI Xiao-hong1   

  1. 1 School of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China;
    2 Department of Special Education and Counselling, The Education University of Hong Kong, Hong Kong 810014, China;
    3 Zhejiang Lab, Hangzhou 310012, China;
    4 Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong 999077, China
  • Received:2021-05-18 Revised:2021-12-09 Published:2022-04-01
  • About author:TAN Zhen-qiong,born in 1997,postgraduate,is a student member of China Computer Federation.Her main research interests include data mining,task allocation,intelligent education and learning optimization.JIANG Wen-jun,born in 1982,Ph.D,professor,is a senior member of China Computer Federation.Her main research interests include social network analysis,user behavior analysis and opinion mining,intelligent education and learning optimization.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China(62172149,61632009),Open Project of Zhejiang Lab(2019KE0AB02) and Natural Science Foundation of Hunan Province of China(2021JJ30137).

摘要: 学习是一种复杂的事件。个体的学习效果受多方面因素的影响,且不同个体有不同的学习习惯,学生通常难以根据自身学习特点合理规划学习时间表。虽然目前有关任务管理方面的研究提出了一些具有通用性的理论管理策略,但其忽略了个体间的差异性;另外,现有研究不能提供一种计算方法来形成具体的任务管理方案。针对上述问题,文中通过数据分析找出学习效率与时间因素的关联性,从而理解学生的学习特征,量化出个性化的学习效率;使用二分图的方法构建学习任务分配场景,根据不同的学习目标设计自适应效用函数,并基于此提出了一种基于迁移学习的动态分配算法TLTA,用于为学生制定合理的任务分配方案。在真实的学生数据集上进行了大量实验,验证了所提方案的有效性及适用性。

关键词: 二分图, 迁移学习, 任务分配, 时间因素, 学习效果

Abstract: “Learning” is a complex event.Individual's learning effect is affected by many factors.Moreover, different individuals have different learning habits.Therefore, it is challenging for students to plan their learning schedule reasonably according to their own characteristics.Although some general theoretical strategies for task management have been proposed, the differences among individuals are usually neglected.Furthermore, existing research cannot provide a calculation method to form a specific task mana-gement schedule.To this end, this paper tries to explore students'learning characteristics by deeply studying the relation between learning efficiency and time factor through data analysis.Based on this, it quantifies personalized learning efficiency.Furthermore, it exploits the bipartite graph method to construct the learning task assignment scenario, and designs adaptive utility function according to different learning goals.Then, a dynamic allocation algorithm TLTA based on transfer learning is proposed to formulate a reasonable schedule for students.Finally, a large number of experiments are carried out on real learning datasets, and the results validate the effectiveness and applicability of the proposed work.

Key words: Bipartite graph, Learning effect, Task allocation, Time factor, Transfer learning

中图分类号: 

  • TP391
[1] GENG X,XU Y,CHEN L,et al.Learning Analytics of the Relationships among Learning Behaviors,Learning Performance,and Motivation[C]//Proceedings of IEEE ICALT 2020.IEEE,2020:161-163.
[2] SU Y,LIU Q W,LIU Q,et al.Exercise-enhanced sequentialmodeling for student performance prediction[C]//Thirty-Se-cond AAA Conference on Artificial Intelligence(AAAI).2018:2435-2443.
[3] CHEN J Y,FANG H,LIN X.Personal Learning Recommenda-tion Based on Online Learning Behavior Analysis[J].Computer Science,2018,45(S2):432-436,462.
[4] TIAN H,LAI S,WU F.Does Time Play a Role?Prediction of Learning Performance with Time-use Habits in Online Assignments[C]//2019 International Joint Conference on Information,Media and Engineering (IJCIME).IEEE,2019:473-477.
[5] LI H J,ZHANG Z,ZHANG P W.Personalized Learning Resource Recommendation Method Based on Three-dimensional Feature Cooperative Domination[J].Computer Science,2019,46(S1):471-477.
[6] ZHANG C J.Practical research on effective time management strategy for junior high school students:a case study of junior high school students in Bao’an Experimental School of Shen-zhen City,Guangdong Province[J].Education,2020(7):44.
[7] WANG L,TONG Y,HU C,et al.Procrastination-aware Sche-duling:Bipartite Graph Perspective[C]//2019 IEEE 35th International Conference on Data Engineering (ICDE).IEEE,2019:1650-1653.
[8] LI F.Research on the impact of fragmentation on students’online learning effect and continuous learning intention [D].Beijing:Beijing University of Posts and Telecommunications,2019.
[9] SHU S Y.Research on learning efficiency analysis and association mining of curriculum knowledge points[D].Shanghai:East China Normal University,2016.
[10] HU Z G,DAI S F.Using the circadian rhythm of human body to grasp the opportunity of Education[J].Journal of Harbin University,2001,22(3):82-88.
[11] BI K K.Research on the cultivation of College Students’ time management ability[J].Comparative Study on Cultural Innovation,2018,2(29):22-23.
[12] LIU L.Research status and application of time management abi-lity[J].Education Modernization,2018,5(51):255-256.
[13] HOU U L,MAMOULIS N,MOURATIDIS K.A Fair Assignment Algorithm for Multiple Preference Queries[J].Procee-dings of the Vldb Endowment,2009,2(1):1054-1065.
[14] CHEN Z,SUN A.Anomaly Detection on Dynamic BipartiteGraph with Burstiness[C]//2020 IEEE International Confe-rence on Data Mining (ICDM).IEEE,2020,966-971.
[15] TAN W J,LIU Y,CHEN R.User Allocation Approach in Dynamic Mobile Edge Computing[J].Computer Science,2021,48(1):58-64.
[16] WANG Y,TONG Y,LONG C,et al.Adaptive Dynamic Bipartite Graph Matching:A Reinforcement Learning Approach[C]//2019 IEEE 35th International Conference on Data Engineering (ICDE).IEEE,2019:1478-1489.
[17] GAO X,LIU R,KAUSHIK A.Hierarchial Multi-Agent Optimization for Resource Allocation in Cloud Computing[J].IEEE Transactions on Parallel and Distributed Systems,2021,32(3):692-707.
[18] XU Y,WEI S,WANG Y.Privacy preserving online matching on ridesharing platforms[J].Neurocomputing,2020,406:371-377.
[19] MHAISEN N,AWAD A,MOHAMED A,et al.Optimal User-Edge Assignment in Hierarchical Federated Learning based on Statistical Properties and Network Topology Constraints[J].IEEE Transactions on Network Science and Engineering,2021,9(1):55-56.
[20] TRIVEDI U.An Optimized Aho-Corasick Multi-Pattern Ma-tching Algorithm for Fast Pattern Matching[C]//2020 IEEE 17th India Council International Conference (INDICON).IEEE,2020:1-5.
[21] SHU J,LIANG C Y,XU J.Multi objective task allocation model of cloud service system based on trust[J].Computer Research and Development,2018,55(6):1167-1179.
[22] LIU H,LIU S,ZHENG K.A reinforcement learning-based resource allocation scheme for cloud robotics[J].IEEE Access,2018,6:17215-17222.
[23] YE H,LI Y,JUANG F.Deep reinforcement learning based resource allocation for V2communications[J].IEETransactions on Vehicular Technology,2019,68(4):3163-3173.
[24] SOLEIMANPOUR-MOG H A M,NEZAMABADI-POUR H.Discrete Genetic Algorithm for Solving Task Allocation of Multi-robot Systems[C]//2020 4th Conference on Swarm Intelligence and Evolutionary Computation (CSIEC).2020:83-100.
[25] CHEN Q,ZHENG Z,HU C,et al.Data-driven task allocation for multi-task transfer learning on the edge[C]//2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).IEEE,2019:1040-1050.
[26] CHEN Q,ZHENG Z,HU C,et al.On-Edge Multi-Task Transfer Learning:Model and Practice With Data-Driven Task Allocation[J].IEEE Transactions on Parallel and Distributed Systems,2020,31(6):1357-1371.
[27] XU Y,TONG Y,SHI Y,et al.An efficient insertion operator in dynamic ridesharing services[C]//2019 IEEE 35th International Conference on Data Engineering (ICDE).IEEE,2019:1022-1033.
[28] FANG P C,YANG J J,LIAO Q M,et al.Flexible worker allocation in aircraft final assembly line using multi-objective evolutionary algorithms[J].IEEE Transactions on Industrial Informatics,2021,17(11):7468-7478.
[29] TONG Y,SHE J,DING B,et al.Online mobile micro-task allocation in spatial crowdsourcing[C]//2016 IEEE 32nd International Conference on Data Engineering (ICDE).IEEE,2016:49-60.
[30] SHANG L,LIU X P.Scientific Workflow Dataset Layout Based on Task Assignment and Dataset Replicas[J].Computer Engineering,2020,46(5):122-130,138.
[31] LI H,FANG B F.Emotional Robot Collaborative Task Assignment Auction Algorithm Basedon Positive Group Affective Tone[J].Computer Science,2020,47(4):175-183.
[32] SANG M Y Y.How to improve time utilization[M].Beijing:Science Popularization Press,1986:12-20.
[33] MERRIL A R,MERRILL R R.First things First[J].Executive Excellence,1995,20(16):23-44.
[34] FREDERICK WINSLOW T.The principles of scientific ma-nagement[M].NuVision Publications,1911:5-10.
[35] ALEXANDER A L.This strange life[M].Foreign Literature Press,1979:113-122.
[36] FENG Y T,TENG X F,GUO Y T.Web Violence Image Recognition Based on Transfer Learning[J].Journal of Chongqing Technology and Business University(Natural Science Edition),2021,38(3):42-49.
[37] TING H F,XIANG X.Near optimal algorithms for online maxi-mum edge-weighted b-matching and two-sided vertex-weighted b-matching[J].Theoretical Computer Science,2015,607:247-256.
[38] WEISS G.Directed FCFS infinite bipartite matching[J].Queueing Systems,2020,96:387-418.
[39] GAO Z,CHEN D,SUN P,et al.KM-based efficient algorithmsfor optimal packet scheduling problem in celluar/infostation integrated networks[J].Ad Hoc Networks,2018,77(8):84-94.
[1] 方义秋, 张震坤, 葛君伟.
基于自注意力机制和迁移学习的跨领域推荐算法
Cross-domain Recommendation Algorithm Based on Self-attention Mechanism and Transfer Learning
计算机科学, 2022, 49(8): 70-77. https://doi.org/10.11896/jsjkx.210600011
[2] 王君锋, 刘凡, 杨赛, 吕坦悦, 陈峙宇, 许峰.
基于多源迁移学习的大坝裂缝检测
Dam Crack Detection Based on Multi-source Transfer Learning
计算机科学, 2022, 49(6A): 319-324. https://doi.org/10.11896/jsjkx.210500124
[3] 彭云聪, 秦小林, 张力戈, 顾勇翔.
面向图像分类的小样本学习算法综述
Survey on Few-shot Learning Algorithms for Image Classification
计算机科学, 2022, 49(5): 1-9. https://doi.org/10.11896/jsjkx.210500128
[4] 左杰格, 柳晓鸣, 蔡兵.
基于图像分块与特征融合的户外图像天气识别
Outdoor Image Weather Recognition Based on Image Blocks and Feature Fusion
计算机科学, 2022, 49(3): 197-203. https://doi.org/10.11896/jsjkx.201200263
[5] 张舒萌, 余增, 李天瑞.
跨领域文本的可迁移情绪分析方法
Transferable Emotion Analysis Method for Cross-domain Text
计算机科学, 2022, 49(3): 218-224. https://doi.org/10.11896/jsjkx.210400034
[6] 沈彪, 沈立炜, 李弋.
空间众包任务的路径动态调度方法
Dynamic Task Scheduling Method for Space Crowdsourcing
计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249
[7] 李星燃, 张立言, 姚树婧.
结合特征融合和注意力机制的微表情识别方法
Micro-expression Recognition Method Combining Feature Fusion and Attention Mechanism
计算机科学, 2022, 49(2): 4-11. https://doi.org/10.11896/jsjkx.210900028
[8] 侯宏旭, 孙硕, 乌尼尔.
蒙汉神经机器翻译研究综述
Survey of Mongolian-Chinese Neural Machine Translation
计算机科学, 2022, 49(1): 31-40. https://doi.org/10.11896/jsjkx.210900006
[9] 吴兰, 王涵, 李斌全.
基于自监督任务最优选择的无监督域自适应方法
Unsupervised Domain Adaptive Method Based on Optimal Selection of Self-supervised Tasks
计算机科学, 2021, 48(6A): 357-363. https://doi.org/10.11896/jsjkx.201000030
[10] 李达, 雷迎科, 张海川.
基于LTE网络的室外指纹定位
Outdoor Fingerprint Positioning Based on LTE Networks
计算机科学, 2021, 48(6A): 404-409. https://doi.org/10.11896/jsjkx.200700170
[11] 熊朝阳, 王婷.
基于卷积神经网络的建筑构件图像识别
Image Recognition for Building Components Based on Convolutional Neural Network
计算机科学, 2021, 48(6A): 51-56. https://doi.org/10.11896/jsjkx.200500122
[12] 刘昱彤, 李鹏, 孙云云, 胡素君.
基于深度动态联合自适应网络的图像识别方法
Image Recognition with Deep Dynamic Joint Adaptation Networks
计算机科学, 2021, 48(6): 131-137. https://doi.org/10.11896/jsjkx.210100008
[13] 熊旭东, 杜圣东, 夏琬钧, 李天瑞.
基于二分图卷积表示的推荐算法
Recommendation Algorithm Based on Bipartite Graph Convolution Representation
计算机科学, 2021, 48(4): 78-84. https://doi.org/10.11896/jsjkx.200400023
[14] 刘林芽, 吴送英, 左志远, 曹子文.
基于YOLOv3算法的山区铁路边坡落石检测方法研究
Research on Rockfall Detection Method of Mountain Railway Slope Based on YOLOv3 Algorithm
计算机科学, 2021, 48(11A): 290-294. https://doi.org/10.11896/jsjkx.201200113
[15] 周彦, 陈少昌, 吴可, 宁明强, 陈宏昆, 张鹏.
SCTD1.0:声呐常见目标检测数据集
SCTD 1.0:Sonar Common Target Detection Dataset
计算机科学, 2021, 48(11A): 334-339. https://doi.org/10.11896/jsjkx.210100138
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!