时空序列数据挖掘中若干关键技术研究

《时空序列数据挖掘中若干关键技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号——UDC学校代码!Q53三密级公珏硕士学位论文时空序列数据挖掘中若干关键技术研究TheResearchofSeveralKeyTechnologiesonSpatialTimeSeriesDataMinin91lmebenataMining作者姓名：学科专业：研究方向：学院(系、所)：指导教师：论文答辩日期■眵多．12杨文涛地图学与地理信息系统时空数据挖掘地球科学与信息物理学院邓敏教授答辩委员会主席肄鱼簦中南大学2013年5月原创性声明IIIIIIIIIIIIIIIHIIIlUlMHIY2423009本人声明，所呈交

2、的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。作者签名：招童蕴日期：业年』月鱼日学位论文版权使用授权书本人了解中南大学有关保留、使用学位论文的规定，即：学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容，可以采用复印、缩印或其

3、它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。作者签名：盘壶邀导师签名：兰堡丝日期：蛰超年』月丝日中南大学硕士学位论文摘要时空J宇歹恻瑚蝴中若干关踺}支=糊院摘要：时空序列数据挖掘作为时空数据挖掘的一个重要分支，是专门针对时空数据中时空序列类型的数据进行研究。时空序列数据不仅描述了地理对象或现象存在的空间特征，而且有效地记录了地理对象或现象随时间的演变状态，因此对其研究具有重要的意义。本文回顾了国内外相关研究成果，结合现有的空间数据挖掘与时间序列

4、数据挖掘理论体系，提出了对时空序列数据进行挖掘，探讨了时空序列数据挖掘的主要内容与技术手段，就时空序列数据挖掘的技术中存在的特定问题，提出了相应的解决策略。本文主要工作包括：(1)在时空序列聚类分析研究方向，针对“时序相似，空间邻接”的聚类要求，提出了种子点扩散的时空序列聚类算法，首先选取与空间近邻时间序列相似性最高的对象作为种子，对种子进行标记并且将标记扩散到其空间近邻，然后选取下一个种子点，进行标记、扩散操作，直到所有的时空序列依附的实体都被标记，该方法计算简单、效率高并且无需进行参数的设定，避免了参数选取的主观性。(2)在

5、时空序列关联规则研究方向，针对“后件已知，前件未知”的关联条件，提出了一种约束条件下事件关联规则算法，首先在后件目标事件已知的条件下，通过一个有效时间窗口来顾及前件事件间及前件事件与后件目标事件在时间上的滞后因素，然后在计算前件事件集中，只考虑对后件目标事件有效时间窗口中的候选前件事件集，而不需要对整个事件序列中的频繁事件集进行搜索，避免对整个事件序列中的频繁集计算，从而降低了算法的复杂度。(3)在时空序列预测建模研究方向，针对GM(1，1)能够对“小样本，贫信息”进行建模预测，而缺乏对空间自相关性的考虑，提出了STGM(1，1

6、')建模方法，此方法是结合空间自相关特性与灰色理论预测模型，空间自相关性是对空间对象或现象在空间上的依赖性描述，因而STGM(1，1)能够处理具有小样本的时空序列数据。最后，总结了本文的研究成果，并展望了时空序列数据挖掘进一步需要研究的工作。关键词：数据挖掘；时空序列；聚类分析；关联分析；灰色模型中南大学硕士学位论文TheResearchofSeveralKeyTechnologiesonSpatial’”’SerkDataMinin91lmeSenesDataMiningAbstract：SpatialTimeSeriesDa

7、taMining，asallimportantbranchofspatial—temporaldataminingtechniques，isspecificallyforthestudyofspatial-temporaldataintemporalsequencecategories．NotonlyCanitdescribethespatialcharacteristicsofgeographicobjectsorphenomena，butalsoCaneffectivelyrecordthetimeevolutionofth

8、ose．Consequently,theresearchinthisfieldismoremeaningful．Afterreviewingrelevantresearchprogressandpointingouttheexistingproblemsandd