用于图学习的主干图核方法

• 作者: 常新功 景丽荣 沈亮
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 机器学习 核方法 主干图核 子结构 粒子群算法
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 117-120
• 分类号: TP181
• 字数: 3236字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.08.030

摘要

对于结构化数据的学习是数据挖掘领域一个重要的分支.至今,出现了许多十分优秀的结构化数据学习方法.核方法是其中有效的学习方法之一,文中在G(a)ertner等人研究的基础上,提出了一种主干图核方法.该方法定义了图中重要程度较高的子结构为主干图,它有效地降低了图学习的规模.利用随机路径核函数来定义主干图核函数并对不同阶的主干图给予不同的权重.通过自适应的离散粒子群算法来对核相似矩阵进行学习.实验结果表明,文中方法能够很好地对图数据进行学习.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常新功	山西财经大学信息管理学院	34	107	5.0	9.0
2	沈亮	山西财经大学信息管理学院	4	15	2.0	3.0
3	景丽荣	山西财经大学信息管理学院	4	15	2.0	3.0