天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁 > 科技論文 > 軟件論文 >

時間序列數(shù)據(jù)壓縮算法研究

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

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

【學(xué)位級別】:碩士

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



本文編號:4005051

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/4005051.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶e7630***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
91亚洲精品亚洲国产| 午夜亚洲精品理论片在线观看| 亚洲欧美日韩在线看片| 人妻巨大乳一二三区麻豆| 俄罗斯胖女人性生活视频| 欧美一区二区三区视频区| 久久精品亚洲情色欧美| 蜜桃av人妻精品一区二区三区| 中文字幕精品人妻一区| 国产熟女一区二区精品视频| 精品精品国产欧美在线| 亚洲精品国产主播一区| 永久福利盒子日韩日韩| 欧美精品亚洲精品日韩精品| 粉嫩内射av一区二区| 国产午夜在线精品视频| 久久精品a毛片看国产成人| 黄色片国产一区二区三区| 久久热这里只有精品视频| 欧美日韩乱一区二区三区| 办公室丝袜高跟秘书国产| 少妇高潮呻吟浪语91| 亚洲一区二区三区四区性色av| 九九九热在线免费视频| 精品国产91亚洲一区二区三区| 美女黄色三级深夜福利| 91亚洲国产日韩在线| 欧洲日韩精品一区二区三区| 亚洲伊人久久精品国产| 国产又粗又硬又大又爽的视频| 日韩精品福利在线观看| 国产原创中文av在线播放| 国产精品一区二区日韩新区| 国产亚洲欧美日韩国亚语| 99久久人妻中文字幕| 欧美精品亚洲精品日韩专区| 国产精品一区二区香蕉视频| 亚洲欧洲成人精品香蕉网| 欧美日韩有码一二三区| 精品亚洲av一区二区三区| 日韩aa一区二区三区|