标签零模型及子图分布算法应用研究

• 作者: 刘院英 贺释千 邹晓红 郭景峰 陈晶
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 数据挖掘 图挖掘 图分类 零模型 子图分布
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1038-1045
• 页数: 8页
• 分类号: TP393
• 字数: 10787字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2018.05.031

摘要

目前,用于图分类的子图分布算法研究主要应用在生物和化学领域判断物质是否致癌、有毒等分类问题上,但是,研究发现,现有的子图分布算法应用在图分类中,存在准确性不高的问题.本文构建了标签零模型,提出了索引算法BGLI(Build Graph Location Index)和子图分布ESGS(Estimate SubGraph on Spark)算法.首先,标签零模型能同时考虑图的拓扑结构信息和图中顶点和边标签信息,增加图分类的特征,并证明和验证了标签零模型用于图分类的有效性.其次,在标签零模型基础上提出两个算法,一个是用于构建图索引的BGLI算法,另一个是在BGLI算法基础上提出的计算子图分布ESGS算法,降低时间复杂度,提高计算速度.最后,通过实验验证,基于标签零模型的ESGS算法提取的子图作为分类特征可以提高图分类的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
3	邹晓红	燕山大学信息科学与工程学院	22	136	7.0	10.0
4	陈晶	燕山大学信息科学与工程学院	38	270	10.0	15.0
5	刘院英	河北经贸大学信息技术学院	14	25	3.0	4.0
8	贺释千	燕山大学信息科学与工程学院	2	2	1.0	1.0