决策树在高校就业信息管理系统中的应用研究.pdfVIP

决策树在高校就业信息管理系统中的应用研究 刘 锐 江西警察学院 江西 南昌 330103 【摘 要 】本文基于江西某高校实际，设计了就业信息管理系统，并引入数据挖掘中的决策树方法，对高校就业管理系统中的数据进行 分析，发现决策属性对就业类别 的影响，从而在如何提高就业率 、提高就业层次、改进现行培养机制等方面为学校提供决策支持 。 【关键词 】数据挖掘 决策树 决策支持 就业信息管理系统 ’中图分类-~-：C931．6文献标识码：B文章NN：1009-4067(2011)11—57．O2 1．引言 练集中根据某种策略选择一个属性，按照属性的各个取值 ，把数据 自1999年 以来，大学本科生招生规模逐年扩大，学生人数的大 集合划分为若干子集合 ，使得每个子集上的所有数据在该属性上 幅度增加，这给高校学生就业管理工作带来了诸多问题。就业部 具有 同样 的属性值 ：然后再依次递归处理各个子集 。下面是 由训 门越来越感到管理的复杂性 ，对于学生的就业状况越来越难以预 练集产生决策树的基本算法 1： 测_】I。当前，就业信息管理系统不能只满足于对海量数据进行简单 1)创建结点N； 地备份和查询，而应能 自动地从数据库中挖掘 出有用 的信息和知 2)ifSamples~fg在 同一类C then； 识 。本文在实现就业信息管理系统的基础上引入决策树方法 ，对 3)返回N作为叶结点，以类C标记 ； 高校就业管理系统中的数据进行分析 ，旨在为学校在提高就业 4)ifattributelist为空then； 率、提高就业层次、改进现行培养机制等方面提供决策支持_21。 5)返回N作为叶结点，标记为Samples最普通的类 ；／／使用多数 2．就业信息管理系统设计 表 决 通过对系统进行详细 的分析与研究，就业信息管理系统 由求 6)选择attribute_list中具有最高信息增益的属l~dEtest_attribute； 职 中心、招聘 中心、公共服务、系统管理(包括学生信息管理、用人 7)标记结点N为testattribute； 单位管理、账号管理、学生资料管理、奖惩管理、签约统计报表管 8)foreachtest—attribute中已知值a，；／／划分Sampie 理、数据维护与挖掘 、权 限管理、就业决策)等功能模块组成 。系统 9)由结点N长出一个条件为test—attribute=a，的分枝； 总体结构图如图2．1所示： 10)设S是Sample中testattribute=a，的样本集合；／／一个划分 3．决策树及其在就业信息管理系统中的运用 11)ifS，为空 then； 3．1决策树算法概述 12)加上一个树叶，标记为Samples中最普通的类 ； 决策树算法是以实例为基础的归纳学习算法，它着眼于从一 13)else~上—一个由Generate—decision—tree(S，，attribute—list— 组无次序 、无规则的事例 中推导出决策树表示形式的分类规则， attribute)返回的结点。 通常用来形成分类器和预测模型，可以对未知数据进行分类或预 3．3数据挖掘应用实例 测、数据挖掘等 1。当前，主要的决策树算法有ID3、C4．5、CART~[I ASSISTANT。 用决策树进行分类可分两步走：(1)利用训练集建立一棵决策 树 ，建立决策树模型。这个过程实际上是一个从数据 中获取知识 ，