时间序列挖掘中索引与查询技术的研究

《时间序列挖掘中索引与查询技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、疖景=墨!I⑩天洋大謦博士学位论文一级学科：鲤型差当王捏学科专业：笪型睦堂皇王猩作者姓名：些壹整——指导教师：立塑盥—监一2006年6月ABSTRACTIndexingandqueryingarefundamentalproblemsindatamining．Thisdissertationaddressestheproblemofindexingandqueryingfortimeseries，anddiscussestherelatedproblemsofthequerymethods，representationandsimilaritymeasuresoftimese

2、ries．BymakingUseoftheproximityquerymethodincomputationalgeometry，thewholematchingquery，patternquery，inversequeryandoutlierdetectionintimeseriesarestudied．Themainresultsofthisdissertationareasfollows：1．QuerymethodsoftimeseriesAccordingtothecomponentsoftimeseries，threecategoriesofqueryingarep

3、roposed，includingpointquerying，patternquerying，andtimeseriesquerying·Accordingtoproximitydefinitionincomputationalgeometry，thequeryingoftimeserieshasbeenexpandedtorangequery，proximityquery，andclosestpairquery·Thedevelopmentoftimeseriesqueryingcanprovideeffectivetechniquesfordatamining．2．Rep

4、resentationandindexingoftimeseriesBasedontheimportantpointsegmentingoftimeseries，anewsimilaritymeasurebyslopeandlengtharedeveloped．Fortheindexingoftimeseries，theVoronoidiagramhasbeenusedfortheorganizationoftimeseries，andanewindexingstructurenamedIC—indexingisproposedfortheinversequeryoftime

5、series．3．SimilarityqueryingintimeseriesWiththeKLsimilaritymeasure，anewalgorithmforwholematchingoftimeserieshasbeendeveloped．ThepatternqueryingproblemissolvedinoptimaltimebasedontheVoronoidiagram．4．OutlierdetectionintimeseriesBymakinguseoftheVoronoidiagram，anewdensity。basedoutlierdetectional

6、gorithmisproposed，whichrunsincomputationasO(nlogn)，andhasbeenusedinthelinerpatternoutlierdetectionintimeseries．Keywords：Datamining，timeseries，indexing，querying，outlierdetection，computationalgeometry，Voronoidiagram独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人己经发表或撰写过的研

7、究成果，也不包含为获得苤鲞盘堂或其他教育机构的学位或证书而使用过的材科。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：＼明东彳卜签字日期：20066月20日学位论文版权使用授权书本学位论文作者完全了解鑫洼盘鲎有关保留、使用学位论文的规定。特授权叁壅盘堂可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)