学位论文 > 优秀研究生学位论文题录展示

从XML历史变化版本中发现频繁变化结构

作　者: 郭建芳
导　师: 李雄飞
学　校: 吉林大学
专　业: 计算机软件与理论
关键词: 频繁变化结构挖掘动态性空间变化 ADAW-DOM数据模型
分类号: TP311.13
类　型: 硕士论文
年　份: 2010年
下　载: 19次
引　用: 0次
阅　读: 论文下载

内容摘要

XML作为Internet上数据表示和数据交换的重要标准得到广泛的研究与应用。当前,XML数据挖掘主要是从大量的静态快照XML数据中发现有用的知识,如频繁子树挖掘。XML数据特性之一在于动态变化性,XML文档可以在任何时刻以任何方式发生变化。频繁变化结构挖掘是从同一个XML文档的一系列历史变化版本中发现变化频繁且变化显著的子结构,然而所发现的FCS表明某子结构在历史变化过程中其变化程度达到了用户的关注水平,其并没有真正反映出空间结构变化情况。而且,我们运用传统XML静态挖掘算法无法获得变化过程中隐含的有趣的知识。本文在分析XML文档相邻版本变化检测算法X-Diff以及传统FCS挖掘基础上,针对传统FCS挖掘算法的不足,提出了一种有意义的知识发现问题,即从XML文档的一系列历史变化版本中发现平均深度和平均宽度发生变化达到我们所关注程度的子结构。文中提出带有深度和宽度信息的数据模型ADAW-DOM,给出模型构建算法ADAWdomT和频繁变化子结构挖掘算法ADAWfcsM,并在实验室环境下进行测试。实验结果表明,子结构挖掘时间开销主要集中在数据模型建立阶段,算法比较适合于中、小规模文档变化操作;在随机生成的XML文档历史变化过程中,算法可以有效地进行子结构挖掘。

从XML历史变化版本中发现频繁变化结构

内容摘要

全文目录

相似论文