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

摘要：

针对现有图分割变化检测(GPCD)算法中易出现重复分割及忽略图形变化成本的不足,利用概率树表示图分割结构的概率模型.将GPCD问题转化为基于最小描述长度的树变化检测问题,利用树算法来求解GPCD问题.实验结果表明,在考虑变化成本的情况下,与GraphScope基准算法相比,TREE算法具有较低的虚警率和较高的检测精度.

关键词：图分割变化检测、最小描述长度、概率树、变化成本、虚警率

所属期刊栏目：42

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

资助基金：河南省科技攻关计划基金资助项目122102210430

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

页数：共7页

页码：231-236,242