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

时空同现模式的研究

作　者: 杨波
导　师: 王占全
学　校: 华东理工大学
专　业: 计算机软件与理论
关键词: 时空级联模式挖掘犯罪数据部分周期性时空同现模式
分类号: TP311.13
类　型: 硕士论文
年　份: 2013年
下　载: 45次
引　用: 0次
阅　读: 论文下载

内容摘要

随着计算机技术的飞速发展以及时空收集设备的增多,时空数据以相当惊人的速度急剧增长,自动化及半自动化的模式分析变得越来越重要。因此,从大量的时空数据中获取有趣、有价值、有意义的模式成为了对时空数据分析的重要挑战。时空级联模式就是在时空维度下,不同对象子集的实例由发生的时间先后与相邻关系而确定的一种指向关系。本文以挖掘同现模式为目的。通过对现有的时空同现的研究分析,使用一种基于时间槽的级联挖掘算法和,对空间对象特征进行分析和研究。主要研究工作如下：(1)提高时空级联挖掘算法的计算效率。为了提高时空级联挖掘的计算效率,本文提出了利用(UB)过滤器对小模式进行剪枝的方法,滤除掉那些CPI达不到给定阈值的模式。通过减少候选集中的模式数量来减少不必要计算量。(2)通过引入时间槽的概念确定事件点之间的级联关系,并假设发生在同一时间槽内的事件相互之间是没有级联模式的,通过此假设简化了算法的时间复杂度,并且引入了Imbps与Imps数据集合,减少了级联模式候选集的数量,提高了算法效率。(3)对部分周期性时空同现模式研究。提出了挖掘部分周期时空同现模式的Naive方法和Fast PPCOP算法,并对该算法进行了正确性分析,完整性分析等,并对算法进行了分析和验证。本文最后以一个实验来验证所研究的时空级联算法的正确性。实验数据以两个数据集为基础(杭州2007年犯罪数据和空间对象移动快照数据),验证了算法的有效性。

全文目录

摘要  5-6
Abstract  6-9
第1章绪论  9-18
  1.1 研究背景  9-10
  1.2 数据挖掘研究现状  10-15
    1.2.1 数据挖掘的常用方法  10-12
    1.2.2 数据挖掘的应用  12-14
    1.2.3 数据挖掘的应用前景  14-15
  1.3 空间数据挖掘概述  15-16
  1.4 研究意义  16-17
  1.5 论文的组织结构  17-18
第2章相关技术  18-25
  2.1 数据库视图  18-19
  2.2 时空数据挖掘概述  19
  2.3 序列模式挖掘概述  19-20
  2.4 时空级联模式挖掘概述  20-21
  2.5 同位模式  21-23
  2.6 同现模式  23-25
第3章时空级联挖掘与算法实验  25-51
  3.1 空间频繁模式挖掘  25-27
  3.2 时空级联挖掘  27-30
  3.3 CSTPM算法描述  30-36
    3.3.1 过滤器  31-34
    3.3.2 CSTPM算法的正确性与完整性  34
    3.3.3 CPI的反单调性  34-36
  3.4 算法实验  36-41
    3.4.1 问题提出  36
    3.4.2 时空级联挖掘算法创新点  36-41
  3.5 实验过程  41-50
  3.6 挖掘时空级联模式的正确性与完整性分析  50-51
第4章部分周期性时空同现的研究  51-62
  4.1 部分周期性时空同现模式简介  51-52
  4.2 Naive算法  52-54
  4.3 Fast approach算法  54-60
  4.4 实验结果分析  60-61
  4.5 挖掘部分周期性时空同现模式的正确性与完整性分析  61-62
第5章结束语  62-64
  5.1 本文总结  62-63
  5.2 研究展望  63-64
参考文献  64-67
致谢  67

时空同现模式的研究

内容摘要

全文目录

相似论文