符号化时间序列聚类方法及应用研究

《符号化时间序列聚类方法及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号:密级:UDC:单位代码:10078华北水利水电大学硕士学位论文符号化时间序列聚类方法及应用研究SYMBOLICTIMESERIESCLUSTERINGMETHODANDAPPLICATIONRESEARCH研究生姓名：燕文尚指导教师：王志良专业名称：应用数学所在学院：数学与信息科学学院二〇一四年十一月万方数据万方数据独立完成与诚信声明本人郑重声明：所提交的学位论文，是本人在指导教师的指导下，独立进行研究工作所取得的研究成果并撰写完成的。没有剽窃、抄袭等违反学术道德、学术规范的侵权行为。文中除已经标注引用的内容外，本学位

2、论文中不包含其他人或集体已经发表或撰写过的研究成果，也不包含为获得华北水利大学或其它教育机构的学位或证书所使用过的材料。对本文的研究做出重要贡献的个人和集体，均已在文中作了明确的说明并表示了谢意。本人完全意识到本声明的法律后果由本人承担。学位论文作者签名：保证人（导师）签名：签字日期：签字日期：学位论文版权使用授权书本人完全了解华北水利大学有关保管、使用学位论文的规定。特授权华北水利大学可以将学位论文的全部或部分内容公开和编入有关数据库提供检索，并采用影印、缩印或扫描等复制手段复制、保存、汇编以供查阅和借阅。同意学校向国家有关

3、部门或机构送交论文原件或复印件和电子文档。（涉密的学位论文在解密后应遵守此规定）学位论文作者签名：导师签名：签字日期：签字日期：万方数据万方数据摘要符号化时间序列聚类方法及应用研究摘要符号化时间序列与聚类分析应用是近年来研究的热点问题，时间序列符号化在信息分析中广泛应用，聚类分析是数据挖掘领域的热点问题，而将时间序列进行符号化，对符号串进行聚类在水文中应用的研究并不是很多。国内外关于降水的研究集中在纯粹的气候、气象上，降水研究所运用的方法相对简单；很少有学者、专家将其运用到降水的研究当中，导致研究者很难挖掘出降水数据间存在的深

4、层次相似关系。本文针对以上问题，提出了两种符号化方法及两种聚类方法进行研究。论文以我国省会城市1951-2008年间的年降水量为研究对象，将不同城市的年降水看成时间序列，然后离散化处理这些时间序列，通过扩展符号聚集近似方法和等级划分方法对时间序列进行符号化处理，依据符号间的相似性用距离属性及模糊聚类进行聚类研究，挖掘出城市间在降水量方面的相似性，为干旱、洪水等极端天气的预报和预警等提供一定的科学依据和参考价值。论文用两种符号化时间序列聚集方法对我国不同站点进行聚类分析，丰富了符号化时间序列聚类的内容，并为水文过程的聚类找到新的

5、切入点。将符号化方法与模糊聚类方法相结合，并应用于水文序列的研究中，丰富了水文时间序列聚类的方法和内容，字符串聚类也为时间序列数据挖掘提供新的方法和手段。关键词：时间序列符号化；扩展符号聚集近似；动态时间扭曲距离；模糊聚类I万方数据华北水利水电大学硕士学位论文II万方数据ABSTRACTSYMBOLICTIMESERIESCLUSTERINGMETHODANDAPPLICATIONRESEARCHABSTRACTSymbolictimeseriesandclusteringanalysisapplicationarehotis

6、suesinrecentyears,timeseriessymbolizationiswidelyusedininformationanalysis,clusteringanalysisisahotissueinthefieldofdatamining,however,itisn’tacommonphenomenonthatsymbolizingthetimesequenceandusingsymbolstringclusteringmethodinhydrologicalresearch.Domesticandforeign

7、researchonprecipitationpurelyconcentratedonclimateandweather,andthetechnicalmethodusedinitoversimplified;whiletheyarerarelyappliedtoprecipitationstudy,whichmakesithardtodigoutthedeepsimilarityrelationbetweenprecipitationdata.Inthepaper,accordingtotheaboveproblems,we

8、putforwardtwokindsofsymbolizationmethodandtwokindsofclusteringmethodstostudy.Thepaperresearchesbasedonannualprecipitationincapitalcitiesof