基于Rough set的计算机基础教学效果评价.pdfVIP

第 3O卷第 1期 郑州牧业工程高等专科学校学报 Vol|3ONo．1 20l0年 2月 JournalofZhengzhouCollegeofAnimalHusbandryEngineering February2010 基于 Roughset的计算机基础教学效果评价 刘孟强，焦 阳 (郑州牧业工程高等专科 学校 信息工程 系，河南 郑州，450011) 摘要 ：应用粗糙集理论 ，对考试成绩数据进行挖掘整理，提取有价值 的信息，寻找出教学 中存在 的问题 ，从而提 出了 改进教学的一些建议 ，以达到提高教学效果的 目的。 关键词 ：粗糙集 ；数据表 ；知识表示 ；分类算法 ；规则 中图分类号 ：G434 文献标识码 ：A 文章编 号：1008—3li1(2010)01—0034一O4 粗糙集理论 (Roughsets)是近年来在信息处理研 略关系的集合，称为 P的核，记作 core(P)，即：core 究领域获得迅速发展的一种理论 ，运用该理论可以进 (P)：nred(P)，其 中red(P)是 P的所有简化族。 行深层次的数据挖掘和研究。一般说来 ，考试成绩往 定义 6：设 T一 U，R，V，f是一决策系统 ，R 往被用作评判学生掌握学科知识的水平标准。实际 -- CD，C是条件属性 ，D一{d)是决策属性，存在AC， 上，这些数据里面蕴含着大量的有用信息和内容。经 则任意属性 aC／A 的重要度 SGF(a，A，D)定义为： 过挖掘整理 ，提取有价值的信息，有针对性地改进教 SGF(a，A，D)：H(D IA)一H(D IAU{a))。 学与科研方法 ，提高教学与科研效果 ，效益匪浅。 定义 7：可信度规则 AB的可信度(Confidence) 现以学期末强化训练计算机模拟考试为例，用 定义为 粗糙集理论分析部分学生的计算机模拟考试成绩 ，提 Of(AB)= lxnY I／lx I。 出改进计算机基础教学的方法与建议，与大家共同分 其 中，x一(x}xAAx)，Y一(xfXABx}，Ax 享这样一种较为有效的模型措施 ，并希望通过抛砖引 表示实例 X的条件属性值满足公式 A，Bx表示实例 玉，向大家学习更好的改进教学方法 ，切实提高教学 x的决策属性值满足公式 B，即集合 x是条件属性值 质量 。 满足公式 A的实例集合，集合 Y是决策属性值满足 公式B的实例集合。 1 ROUGH SET理论方法 1．2．3 范畴的简化 定义 7：令 F一{X1，X2，…Xn) 1．1 基本概念 给定论域U，对于每个子集合 X∈U 为一集合族 ，XiU，若有：n(F一{Xi))一nF，则称 Ⅺ 和一个等价关系R，可以根据 R的基本集合的描述来 为 F中可省略的；否则 ，称 xi是 F中不可省略的。F 划分集合 X。 中所有不可省略的子集合都称为 F的简化。F中简 定义1：x的R下近似集为I (x)一{x∈U：[x] 化族的交为 core(F)即F的核。 RX}。 1．2．4 知识的相对简化 令 P和 S是论域 U 中的 定义 2：X的R上近似集为R一(X)一(XEU：[x] 等价关系族，若有 POSP (s)一POSp—r(S)，则称 r RnX≠ )。 为P中S可省略的；否则，称 r为 P中S不可省略的。 定义 3：X的R正域为 P