基于粗糙集理论的学生困难等级认定方法探究.pdfVIP

2013年10月第20卷第5期 琼州学院学报 101 基于粗糙集理论的学生困难等级认定方法探究 钟诚 (琼州学院理工学院，海南三亚572022) 摘要：在高校学生困难认定工作中，学生来源地区的经济发展水平差异、家庭经济状况差异，给高校对贫困生等级的 认定带来了挑战．该文将粗糙集理论应用于贫困生等级的评定中，不仅可以对学生本人及其家庭的多种困难权衡指标进行 提炼与分类，而且对同等级之间还可以进行排序，从而使评定结果更加客观公正． 关键词：粗糙集；贫困认定；困难等级；层次分析法 中图分类号：C931．1 文献标识码：A 文章编号：1008—6722(2013)05—0101—05 目前，高校家庭经济困难学生的认定较多采取生源地、高校自身认定两种办法．这些办法都需要认定 工作者准确地掌握学生家庭实际情况，但由于我国的地域和城乡间经济水平差异较大，认定工作者很难 客观地、公平、公正地判定学生的困难程度．需要有相对量化、科学客观、简洁有效可操作的认定办法．粗 集理论是Z．Pawlak…于1982年提出的理论，该理论为挖掘数据结构和复杂对象的分类提供有效的基础． 粗集理论应用十分广泛，属性约简是应用中的一个重要研究内容之一．本文将粗糙集理论引入高校贫困生 困难等级的认定中，根据粗糙集理论对学生本人及其家庭的多种困难权衡指标进行约简，删除不相关或不 重要的困难权衡指标，并对数值权衡指标和符号权衡指标进行混合聚类，然后根据层次分析法(Theanalyt- ichierarchyprocess，简称AHP)，给出学生困难程度的排序，为贫困生等级认定提供更为准确合理而又科学 客观的评价方法． 1粗糙集的基本概念 本节介绍粗糙集理论的一些基本知识，详细的参见文献¨’2j． 定义三元组(u，A，F)称为连续值信息系统，其中 EA}． U{并l，戈2，…，石。}A{口1，02，…，口。}，F={Z：U÷．[d，卢]aIE 设S=(u，A，F)为连续值信息系统，对于占0，PCA，记 XUI R；={(石，Y)∈UIZ(戈)-f,(Y)l曼s，口f∈P}， [z]：={Y∈UI(戈，Y)∈Rp’}， 其中s称为系统允许误差．显然R：是既有自反性、对称性，但一般没有传递性．故，{[石]；Ix∈U}构成u的 覆盖，通常不再是U的一个划分． 2基于粗糙集的聚类方法‘5] 聚类算法符号属性与数值属性相混合的数据的聚类算法 输入：S=(u，A，I，∽，其中A=A。uA．Ⅳ，A。，来表示符号属性，AⅣ来表示数值属性． 收稿日期：2013—09—05 作者简介：钟诚(1981一)，男，汉，海南昌江人．琼州学院理工学院讲师，重庆大学软件工程专业2012级在职硕士研究 生。研究方向为粗糙集、数据挖掘及其应用． 102 琼州学院学报 2013年10月第20卷第5期 输出：聚类结果{C，，C：，…，CK}． 1)把分类误差s初始化． 2)利用粗糙集的分类方法，对符号属性数据进行聚类，得 U／AⅣ={x，，墨，…，Xs} 3)利用连续值信息系统的分类处理方法，对数值属性数据进行聚类，得 U／A。={y1，y2，…，巧} 4)根据粗糙集理论，可得所有属性的聚类结果 UIA=(U／A^，)n(U／Ac) 5)进行分类误差占调整，然后再转3)．重复以上步骤，直到聚类结果趋于稳定。 6)算法结束． 以上聚类算法可以处理数值属性与符号属性相混合的数据主要思路是：先将初始的数据按照数值属 性和符号属性区分为两部分，再对两数据类采用相应的聚类方法进行聚类，过程不断调整数值属性的系统 误