进化图数据挖掘算法及其在信息学科建设中的应用

摘要：

为了克服当前主流的图数据挖掘算法常采用的贪婪式查找带来的易于陷入局部最优这一问题,提出了一种基于进化算法的图数据挖掘算法,以增强算法的全局查找能力.定义了基于图的交叉和变异算子.考虑到进化算法局部搜索能力弱的特点,本文在变异算子的设计中还融入了爬山算法的思想,以进一步提高解的质量.应用该算法于信息与计算科学的学科建设之中.首先,将网上收集的有关各个院校信息学科专业建设的信息转化为图表示方式,然后用该算法从这些图数据中挖掘出信科专业建设的典型模式.该模式为我校的信息科学专业建设和教学改革提供了理论依据,具有重要的参考价值.

关键词：进化算法、图数据挖掘、最小描述长度、教育、学科建设

分类号：TP3(计算技术、计算机技术)

在线出版日期：2007-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35