计算机科学 ›› 2022, Vol. 49 ›› Issue (4): 269-281.doi: 10.11896/jsjkx.210500125
谭珍琼1, 姜文君1, 任演纳2, 张吉3, 任德盛4, 李晓鸿1
TAN Zhen-qiong1, JIANG Wen-Jun1, YUM Yen-na-cherry2, ZHANG Ji3, YUM Peter-tak-shing4, LI Xiao-hong1
摘要: 学习是一种复杂的事件。个体的学习效果受多方面因素的影响,且不同个体有不同的学习习惯,学生通常难以根据自身学习特点合理规划学习时间表。虽然目前有关任务管理方面的研究提出了一些具有通用性的理论管理策略,但其忽略了个体间的差异性;另外,现有研究不能提供一种计算方法来形成具体的任务管理方案。针对上述问题,文中通过数据分析找出学习效率与时间因素的关联性,从而理解学生的学习特征,量化出个性化的学习效率;使用二分图的方法构建学习任务分配场景,根据不同的学习目标设计自适应效用函数,并基于此提出了一种基于迁移学习的动态分配算法TLTA,用于为学生制定合理的任务分配方案。在真实的学生数据集上进行了大量实验,验证了所提方案的有效性及适用性。
中图分类号:
[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 |
|