发明名称 | 一种针对单个不确定图的频繁子图挖掘方法 | ||
摘要 | 本发明公开了一种针对单个不确定图的频繁子图挖掘方法,包括:获取单个不确定图;根据单个不确定图枚举出单个不确定图的所有子图;分别计算每个子图在单个不确定图上的期望支持度;根据每个子图在单个不确定图上的期望支持度判定该子图是否为频繁子图;输出所有频繁子图。本发明通过将单个不确定图划分为多个蕴含的确定图并将蕴含图视作确定图计算子图的期望支持度的手段,能在单个不确定图上使用频繁子图挖掘技术,填补了本领域的技术空白。 | ||
申请公布号 | CN104850646A | 申请公布日期 | 2015.08.19 |
申请号 | CN201510282848.2 | 申请日期 | 2015.05.28 |
申请人 | 中国人民解放军国防科学技术大学 | 发明人 | 陈一帆;赵翔;葛斌;肖卫东 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 北京风雅颂专利代理有限公司 11403 | 代理人 | 李弘 |
主权项 | 一种针对单个不确定图的频繁子图挖掘方法,其特征在于,包括:获取单个不确定图;根据所述单个不确定图枚举出所述单个不确定图的所有子图;分别计算所述每个子图在所述单个不确定图上的期望支持度;根据所述每个子图在所述单个不确定图上的期望支持度判定该子图是否为频繁子图;输出所有频繁子图。 | ||
地址 | 410003 湖南省长沙市开福区砚瓦池 |