資源描述：
《時間序列挖掘中索引與查詢技術(shù)的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、癤景=墨!I⑩天洋大謦博士學位論文一級學科：鯉型差當王捏學科專業(yè)：笪型睦堂皇王猩作者姓名：些壹整——指導教師：立塑盥—監(jiān)一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獨創(chuàng)性聲明本人聲明所呈交的學位論文是本人在導師指導下進行的研究工作和取得的研究成果，除了文中特別加以標注和致謝之處外，論文中不包含其他人己經(jīng)發(fā)表或撰寫過的研
7、究成果，也不包含為獲得苤鲞盤堂或其他教育機構(gòu)的學位或證書而使用過的材科。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。學位論文作者簽名：＼明東彳卜簽字日期：20066月20日學位論文版權(quán)使用授權(quán)書本學位論文作者完全了解鑫洼盤鱟有關(guān)保留、使用學位論文的規(guī)定。特授權(quán)叁壅盤堂可以將學位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，并采用影印、縮印或掃描等復制手段保存、匯編以供查閱和借閱。同意學校向國家有關(guān)部門或機構(gòu)送交論文的復印件和磁盤。(保密的學位論文在解密后適用本授權(quán)說明)
