摘要
本文采用一种基于蚁群算法的分类规则挖掘算法,其特征实质上是一种序列覆盖算法。在具体的形式化分析和描述中,以学生成绩系统分析为例,给出了蚁群算法中的蚂蚁个体运动规则和基于蚁群算法的分类规则挖掘算法,按顺序让蚁群搜索规则,移去它覆盖的数据,并不断加以重复,直到搜索完所有的类别属性,且使剩余数据在最小范围内,从而得到一组规则。在对其进行规则剪枝后,最后得到一组最优规则。
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.
出处
《系统仿真技术》
2005年第3期177-182,共6页
System Simulation Technology
基金
国家自然科学基金(60104004)
上海市教委教育科学研究重点项目(A0401)资助
