首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机软件论文--程序设计、软件工程论文--程序设计论文

稳定频繁子图挖掘算法研究

摘要第4-5页
abstract第5-6页
第1章 绪论第10-15页
    1.1 研究背景第10-11页
    1.2 国内外研究现状第11-12页
    1.3 研究内容第12-13页
    1.4 本文组织结构第13-14页
    1.5 本章小结第14-15页
第2章 相关工作第15-23页
    2.1 模型与问题描述第15-16页
        2.1.1 图的相关定义第15-16页
        2.1.2 问题描述第16页
    2.2 滑动窗口技术第16-17页
    2.3 静态图上频繁子图挖掘算法第17-20页
        2.3.1 AGM算法和FSG算法第18-19页
        2.3.2 gSpan算法第19-20页
        2.3.3 FFSM算法第20页
    2.4 动态图上频繁子图挖掘第20-21页
    2.5 图的稳定性度量第21-22页
    2.6 本章小结第22-23页
第3章 基于滑动窗口的频繁子图挖掘算法第23-36页
    3.1 基本思想第23页
    3.2 滑动窗口技术第23-25页
    3.3 Data Stream矩阵表第25-28页
    3.4 基于FP-trees的频繁边集发现第28-30页
    3.5 修剪频繁边集第30-34页
        3.5.1 基于邻接边表的频繁边集修剪第31页
        3.5.2 基于顶点的频繁边集修剪第31-34页
    3.6 复杂度分析第34页
    3.7 本章小结第34-36页
第4章 频繁子图的稳定性第36-44页
    4.1 稳定频繁子图第36-37页
    4.2 图的稳定性第37-40页
        4.2.1 编辑距离第37-38页
        4.2.2 连通密度第38-40页
    4.3 基于连通密度的稳定频繁子图挖掘算法第40-43页
    4.4 本章小结第43-44页
第5章 实验结果与分析第44-50页
    5.1 实验环境第44-45页
    5.2 实验数据集第45页
    5.3 性能评估指标第45-46页
    5.4 实验结果与分析第46-48页
    5.5 本章小结第48-50页
第6章 结论与展望第50-52页
    6.1 总结第50-51页
    6.2 展望第51-52页
致谢第52-53页
参考文献第53-56页

论文共56页,点击 下载论文
上一篇:大规模图介数近似计算方法研究
下一篇:相似性的块级重复数据删除算法的研究