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

• 作者: 常新功
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 进化算法 图数据挖掘 最小描述长度 教育 学科建设
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 应用技术
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP3
• 字数: 4092字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2007.06.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常新功	山西财经大学信息管理学院	34	107	5.0	9.0