基于最小描述长度的图分割变化检测改进算法

• 作者: 姚汝贤 魏长宝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 图分割变化检测 最小描述长度 概率树 变化成本 虚警率
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 图形图像处理
• 页码范围: 274-279,284
• 页数: 7页
• 分类号: TP393
• 字数: 5742字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.07.052

摘要

图分割变化检测(GPCD)可检测出可能导致网络社区发生变化的重要事件.针对现有的检测算法未考虑图形分割结构动态特点的不足,利用概率树表示图分割结构的概率模型,将GPCD问题转化为基于最小描述长度的树变化检测问题,并提出一种求解GPCD问题的Tree算法.仿真实验结果表明,与GraphScope基准算法相比,该算法检测图分割结构变化时的虚警率较低,并具有较高的检测精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚汝贤	黄淮学院信息工程学院	33	42	4.0	4.0
2	魏长宝	黄淮学院信息工程学院	25	46	3.0	5.0