蚁群算法在学生成绩管理系统中的应用:分类规则挖掘算法的实现  

Mining Classification Rule Based on Colony Algorithm:Applied in Student Scores Management Database

作　　者：傅培玉[1] 徐定军[2] 

机构地区：[1]同济大学,上海200092 [2]浙江师范大学,浙江平阳职教中心325401

出　　处：《系统仿真技术》2005年第3期177-182,共6页System Simulation Technology

基　　金：国家自然科学基金(60104004);上海市教委教育科学研究重点项目(A0401)资助

摘　　要：本文采用一种基于蚁群算法的分类规则挖掘算法,其特征实质上是一种序列覆盖算法。在具体的形式化分析和描述中,以学生成绩系统分析为例,给出了蚁群算法中的蚂蚁个体运动规则和基于蚁群算法的分类规则挖掘算法,按顺序让蚁群搜索规则,移去它覆盖的数据,并不断加以重复,直到搜索完所有的类别属性,且使剩余数据在最小范围内,从而得到一组规则。在对其进行规则剪枝后,最后得到一组最优规则。The paper proposed an algorithm based on ant colony algorithm for mining classification rule from the Student Scores Management Database. Let some ants to mine classification rule and then valuate it, prune it, every time choose the best rule and abandon the bad one. Repeat this process and then get a series of rules according to the initialized database.

关 键 词：蚁群算法 分类规则 剪枝系数 区间数据库 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]