第1章 不确定图数据挖掘概述
1.1 不确定图数据的产生
1.2 不确定图数据挖掘的概念
1.3 不确定图数据挖掘面临的挑战
1.4 不确定图数据挖掘的研究内容
1.4.1 不确定图数据模型
1.4.2 不确定图数据挖掘问题的语义
1.4.3 不确定图数据挖掘问题的计算复杂性
1.4.4 不确定图数据挖掘算法
1.4.5 不确定图数据挖掘的应用
第2章 不确定图数据模型
2.1 确定图
2.2 不确定图
2.2.1 不确定图的形式化表示
2.2.2 不确定图的语义
2.3 不确定图数据库
2.3.1 不确定图数据库的形式化表示
2.3.2 不确定图数据库的语义
2.4 不确定图数据模型的扩展
第3章 不确定图数据挖掘问题的语义
3.1 确定图数据挖掘问题的语义
3.2 不确定图数据挖掘问题的语义
第4章 期望频繁子图模式挖掘
4.1 确定图数据上的频繁子图模式挖掘
4.2 问题定义
4.3 计算复杂性
4.3.1 #P复杂性类
4.3.2 期望频繁子图模式挖掘问题的计算复杂性
4.3.3 期望支持度计算的复杂性
4.4 子图模式的表示方法
4.5 近似挖掘算法
4.5.1 问题松驰
4.5.2 算法概述
4.5.3 期望支持度的计算算法
4.5.4 DFS编码树的优化裁剪方法
4.5.5 完整算法
第5章 概率频繁子图模式挖掘
5.1 问题定义
5.2 计算复杂性
5.2.1 概率频繁子图模式挖掘问题的计算复杂性
5.2.2 φ一频繁概率计算的复杂性
5.3 近似挖掘算法
5.3.1 算法概述
5.3.2 计算φ-频繁概率近似区间的算法
……
第6章 TOP-K极大团挖掘
第7章 紧密顶点子集挖掘
第8章 可靠子图挖掘
第9章 不确定图聚类算法
参考又献
展开