从XML历史变化版本中发现频繁变化结构
提要 | 第1-7页 |
第1章 绪论 | 第7-12页 |
·研究背景与意义 | 第7-8页 |
·XML数据挖掘(XDM)国内外研究现状 | 第8-10页 |
·频繁序列挖掘技术 | 第9页 |
·频繁子树挖掘技术 | 第9-10页 |
·频繁变化结构挖掘技术 | 第10页 |
·本文研究思路与组织 | 第10-12页 |
第2章 XML与频繁变化结构挖掘知识 | 第12-21页 |
·XML | 第12-15页 |
·XML概述 | 第12页 |
·XML特点 | 第12-13页 |
·XML文档结构 | 第13页 |
·XML技术规范 | 第13-15页 |
·频繁变化结构(FCS)挖掘 | 第15-20页 |
·了解频繁变化结构挖掘 | 第15页 |
·频繁变化结构相关研究工作 | 第15-17页 |
·频繁变化结构定义 | 第17-19页 |
·问题描述 | 第19-20页 |
·本章小结 | 第20-21页 |
第3章 带有深度与宽度信息的DOM数据模型 | 第21-30页 |
·XML文档结构变化类型 | 第21页 |
·基本概念 | 第21-26页 |
·树的基本概念 | 第21-22页 |
·平均深度与平均宽度的扩展定义 | 第22-24页 |
·子结构相关定义 | 第24-25页 |
·动态度量指标 | 第25-26页 |
·带有宽度与深度计算参数的数据模型 | 第26-29页 |
·本章小结 | 第29-30页 |
第4章 基于平均深度与平均宽度的变化结构发现算法 | 第30-42页 |
·ADAWFCS算法 | 第30-35页 |
·ADAW-DOM模型构建算法ADAWdomT | 第30-34页 |
·ADAWFCS发现算法ADAWfcsM | 第34-35页 |
·算法分析 | 第35-37页 |
·时间复杂性分析 | 第35-36页 |
·空间复杂性分析 | 第36-37页 |
·性能分析 | 第37-41页 |
·实验环境 | 第37页 |
·实验数据 | 第37-38页 |
·实验分析 | 第38-41页 |
·本章小结 | 第41-42页 |
第5章 结论 | 第42-44页 |
参考文献 | 第44-47页 |
致谢 | 第47-48页 |
摘要 | 第48-50页 |
ABSTRACT | 第50-52页 |