摘要
近年来,随着我国高考人数逐年增多,考生对高考志愿填报服务的需求日益增加。面对海量的院校填报信息,考生往往很难在短期内做出比较符合自身意愿的合理选择,进而导致报考事故的发生。因此,针对高考志愿报名问题,在爬取历年高考录取数据的基础上,提出一种基于分数线预测的多特征融合推荐算法(Reco-PMF)。该算法首先利用历年高校最低投档位次,通过BP神经网络预测报考年份各高校最低投档位次以及最低投档分数线,然后根据考生分数进行院校初筛,进而构建3种与录取分数相关的特征,结合院校软科排名,通过遗传算法进行权值寻优,得到不同院校的录取概率,并在此基础上定义推荐度实现为考生进行不同录取风险层次的高校推荐,形成完整的推荐结果。实验结果表明,基于BP神经网络的高校录取分数预测算法在不同误差限下的表现均优于其他算法;相比百度和夸克的已有服务,所提算法在多层次测试分数下,平均录取率分别提升14.8%和24.1%,同时成功录取院校的平均位次分别提升了99名和87名。
In recent years,as the number of high school graduates growing,the demand of college entrance filling is increasing.But faced with massive amounts of college entrance data,students always cannot make reasonable decisions conform to their own will in a short time,resulting in filling accident.To address this issue,on the basis of crawling college entrance history data by web spider,a novel college entrance filling recommendation algorithm based on score line prediction and multi-feature fusion(Reco-PMF)is proposed.Firstly,BP neural network is applied to predict all the colleges admission lines of current year.Then,combining with colleges’rankings,an admission probability algorithm is constructed on the basis of three score related features.Genetic algorithm is employed to optimize the weights of above features.On this basis,recommendation-score is defined to measure admission risk.Finally,a college filling list with multi-admission risk is generated.Experiment results show that,the college admission line prediction algorithm based on BP neural network performs better than other algorithms under all error bounds.Compared with existing on-line services of Baidu and Kuake,Reco-PMF increases the acceptance rates by 14.8%and 24.1%,and improves the average ranking of recommended colleges by 99and 87in accepted colleges.
作者
王泽卿
季圣鹏
李鑫
赵子轩
王鹏旭
韩霄松
WANG Ze-qing;JI Sheng-peng;LI Xin;ZHAO Zi-xuan;WANG Peng-xu;HAN Xiao-song(College of Software,Jilin University,Changchun 130012,China;The Institute of Atomic and Molecular Physics,Jilin University,Changchun 130012,China;College of Computer Science and Technology,Jilin University,Changchun 130012,China)
出处
《计算机科学》
CSCD
北大核心
2022年第S02期254-260,共7页
Computer Science
基金
国家自然科学基金(61972174)
国家级大学生创新创业训练计划(202110183225)
关键词
高考志愿填报
分数线预测
参数优化
多权重
遗传算法
College entrance filling
Score line prediction
Parameter optimization
Multi-weight
Genetic algorithm
