時間序列數(shù)據(jù)壓縮是其數(shù)據(jù)挖掘研究的基礎和重要問題,好的時序數(shù)據(jù)壓縮方法應可以極大地降低數(shù)據(jù)維度、盡可能保留局部和全局特征、算法復雜度盡可能低、降維后的數(shù)據(jù)重構質量高等。時序數(shù)據(jù)壓縮是近年來的研究熱點。本論文以“質量保證的數(shù)據(jù)流壓縮算法及不解壓查詢算法”課題為背景,主要研究時序數(shù)據(jù)的壓縮方法,重點研究了基于L_∞準則的最優(yōu)壓縮算法。在分析基于L_∞準則的半連續(xù)最優(yōu)分段線性壓縮算法基礎上,提出了基于最大誤差的生成最優(yōu)混合段的在線PLA算法,并進行算法分析和實驗驗證。主要研究內容包括:(1)基于L_∞準則的半連續(xù)最優(yōu)分段線性壓縮算法:為了在處理時間序列過程中獲得質量保證的分析結果,在最優(yōu)不連續(xù)分段近似算法(DisConnAlg)基礎上,產生了一種半連續(xù)的最優(yōu)分段近似算法(SemiOptConnAlg),用于在最大誤差界限下生成最少數(shù)量的半連接直線。此方法提出“半連續(xù)”概念,此半連續(xù)方式與傳統(tǒng)的連續(xù)方式區(qū)別在于,連接點不一定位于整時刻點,有可能是兩個時刻點之間的任意位置。在實現(xiàn)兩個不連續(xù)線段的半連接時,提出了兩個策略“縮減策略”和“擴展策略”。(2)基于最大誤差的生成最優(yōu)混合段的在線PLA算法...

【文章頁數(shù)】：74 頁

【學位級別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 論文研究背景及意義
    1.2 國內外研究現(xiàn)狀
    1.3 主要研究內容
    1.4 論文的組織結構
第二章 相關理論基礎
    2.1 引言
    2.2 時間序列數(shù)據(jù)表示方法
        2.2.1 頻域表示法
        2.2.2 奇異值表示法
        2.2.3 符號表示法
        2.2.4 界標模型
        2.2.5 分段線性表示法
    2.3 本章小結
第三章 基于L∞準則的半連續(xù)最優(yōu)分段線性壓縮算法
    3.1 引言
    3.2 相關理論研究
    3.3 半連續(xù)最優(yōu)分段線性壓縮算法
        3.3.1 算法描述
        3.3.2 算法復雜度分析
        3.3.3 算法偽代碼
    3.4 本章小結
第四章 基于最大誤差的生成最優(yōu)混合段的在線PLA算法
    4.1 引言
    4.2 相關理論研究
        4.2.1 四種分段近似
        4.2.2 不連接算法
        4.2.3 半連接算法
    4.3 最優(yōu)混合段算法
        4.3.1 算法偽代碼
        4.3.2 算法證明
    4.4 本章小結
第五章 實驗驗證與分析
    5.1 引言
    5.2 半連續(xù)最優(yōu)分段線性壓縮算法實驗與分析
    5.3 最優(yōu)混合段算法實驗與分析
    5.4 本章小結
第六章 總結與展望
    6.1 總結
    6.2 展望
參考文獻
致謝
個人簡歷、在學期間的研究成果及發(fā)表的學術論文



本文編號：4005051