1、近邻传播贫困生评定模型案例争辩 ：精确认定贫困同学资格是关系到资助资源流向和教育公正的实现，在教学管理中，校内卡消费数据的精确聚类对于贫困生评定工作具有重要参考价值。近邻传播对于离群点不敏感，也能保持模型的较好鲁棒性的特点。将近邻传播算法应用到校内卡消费数据的聚类，实现同学消费力量的分类。实例分析的结果说明，该算法聚类结可为贫困生评定供给科学的参考依据。 关键词：近邻传播；聚类算法；评估模型；案例争辩 1概述 高校贫困生分级认定就是从在校同学集合中选择经济困难的同学子集，并判别其经济困难级别。精确认定贫困同学资格是高校合理、公正支配资助资源的先决条件，是高校同学获得国家困难补助、社会资助及助学
2、贷款的重要依据1。目前国内外的争辩主要以家庭经济状况调查作为贫困生认定的主要手段。代祖华等2利用层次分析法与案例推理原理建构高校贫困生分级认定模型，接受向量定义法，给出了案例库和贫困生分级认定问题的形式化描述，争辩了以案例检索为根底的贫困生分级认定算法。毕鹤霞等1运用“模糊综合评判法与模糊层次分析法的集成，依据层次分析法和加权平均法分别对致贫因素一级指标和二级指标进行权重测算，并依据抛物线型隶属函数测算底层因素的隶属度，构建贫困程度综合判别模型。以家庭经济状况调查数据为根底的争辩存在调查指标有差异大等缺陷，而且，实际操作中，由于同学自尊心强，很多需要学校补助的同学不情愿公开家庭资料，造成学校收
3、集的贫困生状况存在缺漏或不真实的状况。同学校内卡消费记录对分析同学的行为有很大的价值。电子科技高校从3万名在校生中，采集到了2亿多条包含同学选课记录、进出图书馆、寝室以及食堂用餐、超市购物等行为数据，通过对不同的校内一卡通记录进行分析，觉察一个同学在学校有多少亲热朋友，通过这个课题找到了800多个校内中最孤独的人。周口师范学院建立了较为具体的大数据分析系统，能够实现对同学出勤、就餐、图书阅读等方面的大数据分析。南京理工高校通过数据分析，每个月在食堂吃饭超过60顿、一个月总消费缺乏420元的，被列为受资助对象，实行直接将补贴款打入同学饭卡的方式，同学无需填表申请，不用审核。通过同学平常校内卡的花
4、费状况，运用数据挖掘的手段，找出真正在根底生活上比拟困难的同学，并向同学发放相关补助。通过近邻传播算法将同学群体进行分类，确定同学的消费类型，在确定程度上真实地反映了同学的经济状况，而且不依靠同学调查数据，能够客观地反映同学的经济状况，从而挂念学校决策层制定相应的补助方案。 2近邻传播算法 近邻传播affinitypropagation，AP算法是最近进展的一种接受最大和置信传播3的聚类算法4。输入样本点之间的相像性，它产生一个中心点集合及将每个样本点支配给最适宜的中心点。其中，中心点定义为最正确表达样本点集合的代表性样本点。发表于2023年Science杂志的文章4指出，近邻传播相比于其他基
5、于中心点的聚类算法，具有3个优势：1它是特殊高效的；2它对初始化不敏感；3它能够得到比k-中心点k-center算法5更优的聚类结果。从而它被广泛运用于各种实际应用场合，例如图像、文本、生物信息学、人脸识别、基因觉察、搜寻最优航线、码书设计以及实物图像识别等领域。由于近邻传播算法不是用均值做质心计算规章，因此对于离群点和特殊值不敏感，同时其初始值不敏感的特性也能保持模型的较好鲁棒性6。给定N个样本点的相像性矩阵，AP算法通过最大化下面的目标函数来得到一个有效的类标向量7。AP算法是一个建立在因子图factorgraph上的最大和置信传播算法6。如图1所示，该算法的主要思想是，初始化阶段将全部的
6、样本点当成潜在的中心点，然后不断地在样本点之间传递实数值消息，直至产生高质量的中心点。如图1所示，其中两种类型的消息分别是：一种是从样本点i发送到候选中心点k，用于反映样本点k能够作为样本点i的中心点的累积置信度，记为ri,k；另一种是从候选中心点k发送到样本点i，用于反映样本点i选择样本点k作为中心点的累积置信度，记为ai,k。这两种消息都初始化为0，并分别依据如下的方式不断迭代更新：直至这些消息的值收敛到不再转变为止。最终的类标向量可以通过计算得到。 3案例分析 试验都运行在一个移动图形工作站，根本配置为：64位Fedora操作系统，Intel(R)Corei7-6500U2.50GHz处
7、理器，32GB内存，软件环境使用Anaconda5.1，Python3.6，算法基于Scikit-learn框架实现。采集了某高校4个校区共23112个同学在4个月122天内的消费记录，共计5572316条饭堂的POS机刷卡记录，记录包含下面的字段：卡号、学号、姓名、饭堂名称、POS机号、入账时间、金额。3.1数据分析采集到的数据是同学每一次在饭堂刷卡记录，数据来源比拟单一，原始数据不能直观地反映同学在饭堂的消费水平。因此，依据食堂的时间段将同学的打卡时间分为早餐、午餐、晚餐和宵夜，不在这些时间范围内的打卡记为其他时间消费，并分别计算在这5个时间段内同学消费的均值、消费总次数和消费的标准差。通
8、过统计同学人均吃早、午、晚餐的天数，觉察在4个月中，绝大多数同学早午晚3餐在饭堂吃饭的天数缺乏一半，可见同学外出吃饭或叫外卖的现象特殊频繁。如图2所示。午餐是最能够反映同学整体消费水平的一餐饭，由于减肥的同学会更多项选择择少吃晚餐，早餐又由于同学起床时间和吃饭时间难以确定而存在较大误差，因此午餐就变成3餐中最具有参考价值的一餐。分析觉察4个校区午餐消费低于6元和69元之间的同学比例几乎全都，这说明虽然每个校区的整体消费可能存在偏差，但是生活贫困的同学的消费水平几乎是维持在69元之间的。观看同学消费在911元的比例和1115元的比例，这局部同学绝大多数是在学校消费水平一般的同学，最能够反映饭堂午
9、餐的均价。比照午餐和晚餐的消费状况，午餐在911元和1115元的比例在晚餐段有明显的降低，而午餐在6元以下和69元的比例在晚餐时段那么都存在不同程度的增长。这说明更多的同学倾向于晚上吃更廉价的东西。宵夜的分布与早餐很类似，可见宵夜时段同学的选择不是很多，或者说宵夜整体比拟廉价。由于学校周边外卖众多，严峻影响对同学消费额的估量。校内食堂内还有下午茶或者小超市，打卡记录无法区分同学是在饭堂吃饭还是进行额外的消费，我们难以直接依据同学花费的总额或者均值来估量同学是否贫困，因此通过聚类的方法找出真正符合贫困生的消费指标。3.2划分同学类型依据上述得到的同学的消费状况，计算每两个同学之间的相像程度，假设
10、两个同学的消费状况特殊类似比方几乎每天都在饭堂吃饭，午晚餐消费水平在69元，从不吃早餐和宵夜，那么就认为这两个同学是一个类别的。上述划分同学类别的方法可以通过AP聚类算法来自动完成，试验代码使用Scikit-Learn8编写。通过计算每两个同学之间的相像度和聚类后，将4个校区的同学分别分为86、229、161和231个类。分别记录了4个校区的每一个同学类别中的同学名单和同学的消费记录。很多类别中的同学数量特殊少，这样的类别不具有代表性，不是我们需要的。筛选掉包含人数少的类别后，逐一分析每个类别的特性，总结出了8类有代表性的同学，并结合实际状况给出了下面的经验性的同学类别划分标准，如表1所示。其
11、中A类和B类同学是推举的贫困生名单，通过筛选条件保证了：1这批同学绝大多数时间是在饭堂吃饭尽管学校周边外卖很多而且价格不贵，但是最廉价的外卖也会在10元以上起送，真正贫困的同学照旧会更多地选择在饭堂消费。2消费水平在每餐饭9元以下校平均午晚餐消费是在1011块3午晚餐的标准差限制在3.5元标准差是围围着每餐饭的平均值的一个波动，它约束了同学每餐饭之间的差异不会太大。这样就筛选出了局部大多数时间只是在饭堂买瓶饮料的同学，他们每天都在饭堂有小额的消费，平均消费水很低，在饭堂消费的次数也很高，但是这批同学往往每次消费差异比拟大。而贫困生那么会尽量保持一个比拟低的水平维持，因此标准差会特殊小。4早餐的
12、均值在5元以下通过对早餐的限制来筛选减肥的同学，这群同学往往也吃得特殊少，而且又以素食为主，消费水平也很低，但是这群同学通常早餐会吃得特殊好。当然这中间也存在有些贫困生会将更多的金钱投放在早餐上，因此限制并不严格。全校平均早餐消费在4.5元左右，这里用5元限制，只会筛选出具有早餐高消费特征的同学。通过表1的筛选条件，对这8大类同学的消费状况作图分析，如图3所示。通过筛选了午餐、晚餐消费次数高，午餐、晚餐平均消费水平低，早餐消费不是特殊高，消费偏差不是特殊高的同学为目标同学即A、B类同学。但是通过图3可以觉察，需要补贴的同学早餐的消费水平也是8类消费者中最低的，每餐饭的偏差都特殊小比拟有规划地花
13、销，并且早餐也在饭堂吃，吃宵夜和买零食的次数相比于在校吃饭次数低很多，这一切特征都满足实际印象中的贫困生的推断指标。 4结语 以同学在校的消费打卡数据为根底，通过近邻传播算法将同学群体进行分类，确定同学的消费类型。分类结果不依靠同学经济状况调查数据，在确定程度上能够客观地反映同学的经济状况。进一步，可以通过比对给出的贫困生名单和同学处人工统计的贫困生名单来推断方法是否精确。当然考虑到同学处的名单也存在调查难的问题，假设能加以追踪调查那么会得到更好的评估结果。另外，此次争辩只考虑了典型的指标，存在边界模糊的状况，后续将连续改良算法，提高结果的牢靠性。下一步工作，拟将开发基于此模型的应用系统，应用到高校家庭经济困难同学信息系统认定的开发中，为学校的贫困生评定做决策支持。 曾青松 魏斌 单位：广州番禺职业技术学院信息工程学院 广东外语外贸高校英语教育学院
