时空数据挖掘及其在交通出行决策系统的应用研究

VIP免费

3.0 赵德峰 2024-11-19 4 4 979.12KB 77 页 15积分

侵权投诉

摘要

时空数据挖掘是数据挖掘中的重要研究内容。随着时空信息数据的大规模增

长和数据挖掘理论的不断发展，时空数据挖掘已经成为计算机和地理信息系统领

域中研究的热点。传统的数据挖掘技术已经不能处理和反映时间和空间对象的历

史信息变化，因此时空数据挖掘技术迅速发展起来。在交通信息领域，人们不单

要求实现数据的存储和基本信息查询，更需要利用时空数据挖掘技术来帮助理解

时空对象间的联系以及潜在的时空知识。时空数据挖掘技术可以同时为对象提供

有效的时态和空间上的分析管理与支持更新，因此在很多领域有着广泛的应用前

景。

城市交通管理是时空数据挖掘的一个主要的应用领域，为城市交通信息管理、

交通出行决策疏导等提供了很好的技术支持。随着城市交通出行需求的不断增长，

人们对出行决策服务的要求也越来越强烈。出行决策服务的研究与发展，依赖于

数据挖掘技术、导航定位技术、自动控制技术、图像分析技术以及计算机网络技

术等的发展应用，集中体现了智能交通系统的服务理念。

本文首先介绍了时空数据挖掘的基本理论包括三种时空数据建模理论，时态

和空间数据挖掘的理论方法，以此为前提引出对时空数据挖掘技术的进一步研究

和讨论。其次，本文给出了时空数据挖掘的体系结构，在此基础上研究探讨了时

空数据挖掘的目标知识类型、一般挖掘过程和研究策略。然后，对常见的时空数

据挖掘的算法进行研究和分析比较，并对 Apriori 算法提出了改进，提出了含有时

空约束的 Apriori 算法。根据面向城市交通领域的特殊要求，本文还研究论述了

BP 神经网络预测算法。最后在研究分析了城市交通出行决策系统的体系结构和其

时空数据建模方法的基础上，把含有时空约束的 Apriori 算法和 BP 神经网络预测

算法应用到交通流预测的实例中进行分析研究，并分析总结了该应用领域的发展

前景和待解决的问题。

关键词：时空数据挖掘，时空建模，时空一体化，时空数据挖掘算法，

交通出行决策服务

ABSTRACT

Spatio-Temporal Data Mining (STDM) is the important content of data mining

research. With the massive growth of temporal and spatial information, the theory of

data mining is still keep developing, and STDM has become to the hot field of

computers science and GIS research. Traditional data mining cannot process and react

to the historical change of temporal and spatial objects, thus STDM is developed for

solving this issue. In the traffic information industry, we’re not only required for data

storage and basic analysis, but also need STDM technique which can help us

understand the relationship between objects and potential knowledge. STDM has a

broad applied future in many areas because it can provide the effective management

and updates to spatio-temporal object.

Traffic management is a major applied area of STDM, because it can provide a

great support to urban traffic information management and transportation decision.

With the growing demand of urban transportation decision service, we have more

requirements. The research and development of transportation decision service relies

on data mining technology, navigational position technology, automatic control

technology, image analysis technology and computer network technology, and

embodies the concept of Intelligent Transportation Systems (ITS).

Firstly, this paper introduces the basic theory of STDM, including three

spatio-temporal data modeling theory, temporal and spatial data mining theory. We

lead to the study and discussion of STDM techniques under this premise. Secondly,

this paper presents the architecture of STDM, the type of target knowledge, general

process and research strategy. Then we learn three common algorithm of STDM, give

the further analysis and comparison of them, improve on the Apriori algorithm, and

give a new Apriori algorithm which contains the restriction of spatio-temporal

relationship. According to the special requirements from the field of urban

transportation, we also discuss about the BP neural network algorithm. Then based on

the research on the architecture of urban transportation decision system and the method

of spatio-temporal date modeling, we apply the new Apriori algorithm and BP neural

network algorithm to predict the trffic flow. At last, we conclude the future and

problem of this area.

Key Word：Spatio-Temporal Data Mining, Spatio-Temporal modeling,

Spatio-Temporal integration, STDM algorithms, Transportation

decision service

摘要

ABSTRACT

第一章绪论 .............................................................................................................1

§1.1 时空数据挖掘的历史背景 ......................................................................1

§1.2 时空数据挖掘的研究现状 ......................................................................2

§1.2.1 空间数据挖掘的研究现状 ...........................................................2

§1.2.2 时态数据挖掘的研究现状 ...........................................................4

§1.2.3 时空数据挖掘的研究现状 ...........................................................5

§1.3 时空数据挖掘的发展趋势 ......................................................................6

§1.4 本文的主要内容和结构组织 ..................................................................6

§1.4.1 研究的主要内容 ...........................................................................6

§1.4.2 本文的组织结构 ...........................................................................7

第二章时空数据挖掘的基本理论 .........................................................................8

§2.1 时空建模的理论与方法 ..........................................................................8

§2.1.1 时空数据建模 ...............................................................................8

§2.1.2 时空系统建模 .............................................................................12

§2.1.3 时空本体建模 .............................................................................14

§2.2 时空数据挖掘的理论与方法 ................................................................15

§2.2.1 时态数据挖掘 .............................................................................15

§2.2.2 空间数据挖掘 .............................................................................18

§2.2.3 时空数据挖掘 .............................................................................20

§2.3 本章小结 ................................................................................................21

第三章时空数据挖掘方法研究 ...........................................................................22

§3.1 时空数据挖掘体系结构 ........................................................................22

§3.2 通用的时空数据挖掘 ............................................................................23

§3.2.1 时空数据挖掘的目标知识类型 .................................................23

§3.2.2 时空数据挖掘的过程 .................................................................24

§3.2.3 时空数据挖掘的研究方法与策略 .............................................25

§3.3 基于本体的时空数据挖掘 ....................................................................26

§3.4 面向领域的时空数据挖掘 ....................................................................28

§3.4.1 面向领域的时空数据挖掘的方法与过程 .................................28

§3.4.2 面向城市交通领域的时空数据挖掘 .........................................29

§3.5 本章小结 ................................................................................................31

第四章时空数据挖掘算法的研究 .......................................................................32

§4.1 常见的时空数据挖掘算法 ....................................................................32

§4.1.1 Apriori 算法 ................................................................................. 32

§4.1.2 K-Means 算法 ..............................................................................34

§4.1.3 K 最邻近分类算法 ......................................................................36

§4.2 时空数据挖掘算法的分析与比较 ........................................................38

§4.3 Apriori 算法的改进与研究 .................................................................... 39

§4.3.1 Apriori 算法的改进 ..................................................................... 39

§4.3.2 时空关系的拓扑划分 .................................................................41

§4.3.3 含有时空约束的 Apriori 算法的研究 .......................................43

§4.4 BP 神经网络预测算法 ...........................................................................45

§4.5 本章小结 ................................................................................................46

第五章时空数据挖掘在交通出行决策中的应用 ...............................................48

§5.1 交通出行决策系统的研究现状 ............................................................48

§5.2 交通出行决策系统的体系结构 ............................................................49

§5.2.1 交通出行决策系统的基本架构 .................................................49

§5.2.2 可扩展的时空数据挖掘平台体系结构 .....................................50

§5.3 面向城市交通领域的时空建模 ............................................................51

§5.3.1 综合的导航定位数据模型 .........................................................52

§5.3.2 面向对象的导航数据时空建模 ..................................................52

§5.4 城市交通流的时空数据挖掘 ................................................................56

§5.4.1 交通流的时空数据挖掘方法 .....................................................56

§5.4.2 基于关联规则的路段流量之间关系的挖掘 .............................57

§5.4.3 基于 BP 神经网络的交通流量预测 ..........................................60

§5.4.4 时空数据挖掘在城市交通领域的应用前景 .............................63

§5.5 目前交通出行决策系统存在的问题 ....................................................65

§5.6 本章小结 ................................................................................................66

第六章总结和展望 ...............................................................................................67

§6.1 论文工作总结 ........................................................................................67

§6.2 后续工作展望 ........................................................................................68

参考文献 .................................................................................................................69

在读期间公开发表的论文和承担科研项目及取得成果 .....................................73

第一章绪论

本文研究时空数据挖掘及其在交通出行决策系统中的应用。本章首先介绍时

空数据挖掘的历史、现状及发展；然后引入交通出行决策问题等应用背景进行分

析，说明时空数据挖掘技术的发展趋势；最后给出本文研究的主要内容，组织结

构和各章节的安排。

§1.1 时空数据挖掘的历史背景

时空数据挖掘是数据挖掘中的重要研究内容。随着时空信息数据的大规模增

长，数据挖掘理论的不断发展，时空数据挖掘已经成为计算机和地理信息系统领

域中研究的热点。传统的数据挖掘技术已经不能处理和反映时间和空间对象历史

信息的变化，而时空数据挖掘技术就是以此为前提发展起来的。时空数据挖掘技

术可以同时为对象提供有效的时态和空间上的管理支持，因此在很多领域有着广

泛的应用前景。

研究时空数据挖掘技术的发展历史不得不追溯到数据挖掘和空间数据挖掘的

发展历史。数据挖掘是海量数据快速增长的产物。20 世纪 60 年代以数字方式采集

数据就已经实现。

20 世纪 80 年代，随着能够适应动态按需分析数据的结构化查询

语言（Structured Query Language, SQL）的发展，关系数据库的研究应用也迅速发

展起来。数据仓库开始用来存储大量的数据，由于面临处理数据仓库中大量数据

的挑战，于是数据挖掘应运而生，对于这些问题，它的主要方法是数据统计分析

和人工智能搜索技术。在 1989 年举行的第一届 KDD 国际学术会议上，数据库中

的知识发现（KDD, Knowledge Discovery in Database）[1]这一概念首次被提出。近

年来，KDD 国际研讨会的研究重点从发现方法转向系统应用，并越来越重视多种

发现策略与技术的集成以及多学科间的相互渗透。在 KDD96 国际会议上，Fayyad、

Piatetsky-Shapiro 和Smyth 给出了 DM 和KDD 的具体定义：KDD 是指从数据库中

发现知识的全过程；而 Data Mining 则是整个过程中的一个特定步骤[2]。通常不会

将二者明确区别开来，它们都指的是从数据中挖掘知识的过程。

目前，大部分数据挖掘的研究工作都是基于关系型和事务型数据库来展开的。

然而随着空间数据采集和处理能力在地理信息系统、交通决策系统、医疗影像系

统和环境监测系统等方面的广泛应用和体现，使得空间数据挖掘技术也在数据挖

掘领域内占有越来越重要的地位。空间数据挖掘（ Spatial Data Mining and

Knowledge Discovery, SDMKD/SDM）有别于传统意义上的数据挖掘，需要综合利

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 积分 4人已下载

立即下载 VIP免费下载

摘要：

摘要时空数据挖掘是数据挖掘中的重要研究内容。随着时空信息数据的大规模增长和数据挖掘理论的不断发展，时空数据挖掘已经成为计算机和地理信息系统领域中研究的热点。传统的数据挖掘技术已经不能处理和反映时间和空间对象的历史信息变化，因此时空数据挖掘技术迅速发展起来。在交通信息领域，人们不单要求实现数据的存储和基本信息查询，更需要利用时空数据挖掘技术来帮助理解时空对象间的联系以及潜在的时空知识。时空数据挖掘技术可以同时为对象提供有效的时态和空间上的分析管理与支持更新，因此在很多领域有着广泛的应用前景。城市交通管理是时空数据挖掘的一个主要的应用领域，为城市交通信息管理、交通出行决策疏导等提供了很好的技术支持...

展开>> 收起<<

时空数据挖掘及其在交通出行决策系统的应用研究.pdf

共77页,预览8页

还剩页未读，继续阅读

时空数据挖掘及其在交通出行决策系统的应用研究

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

推荐作者

热门标签

举报选择: