大型數(shù)據(jù)表語義壓縮方法研究.pdf_第1頁
已閱讀1頁,還剩47頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、隨著信息時代的到來,人們面對著與日俱增的龐大信息,對其存儲和處理均有一定的困難。故對數(shù)據(jù)采用壓縮技術(shù),實現(xiàn)數(shù)據(jù)約簡,具有重大的研究價值和實踐意義。 從信息冗余類型角度考慮,數(shù)據(jù)壓縮技術(shù)分為語法壓縮和語義壓縮。語法壓縮基于數(shù)據(jù)統(tǒng)計,減少數(shù)據(jù)冗余;語義壓縮基于語義,減少內(nèi)容冗余。 從壓縮的角度考慮,數(shù)據(jù)分為數(shù)值型數(shù)據(jù)與非數(shù)值型數(shù)據(jù)。在很多實際應(yīng)用場合,都會產(chǎn)生大型數(shù)據(jù)表,可用二維表結(jié)構(gòu)來邏輯表達(dá)的數(shù)據(jù),也稱結(jié)構(gòu)化的數(shù)值性數(shù)據(jù)

2、。 語法壓縮被建議用于處理非數(shù)值型數(shù)據(jù),如文字,圖像,音視頻等,而如果用于處理大型數(shù)據(jù)表,不能提供較理想的解決方案?,F(xiàn)在人們研究如何將語義壓縮用于大型數(shù)據(jù)表。語義壓縮是指發(fā)掘數(shù)據(jù)中語義模型,揭示數(shù)據(jù)中蘊含的含義,潛在的關(guān)聯(lián),并運用到數(shù)據(jù)壓縮過程中。語義壓縮一般屬于有損壓縮,即允許一定的誤差存在。 在關(guān)于大型數(shù)據(jù)表的語義壓縮方法的研究中,現(xiàn)有的一些語義壓縮方法,如Fascicles、ItCompress、SPARTAN等,

3、在靈活性和壓縮性能方面存在一定的缺陷性。本文根據(jù)實際數(shù)據(jù)特性,提出一種雙向語義壓縮框架(Bidirectional Semantic Compression,BSC),以及由此衍生的三種壓縮算法,并進(jìn)行了實驗驗證。 BSC結(jié)合了列方式壓縮和行方式壓縮,綜合分析了各種數(shù)據(jù)特性,如相關(guān)關(guān)系、時序性等,采用不同的壓縮策略。如數(shù)據(jù)屬性線性相關(guān)關(guān)系明顯,選用主成分分析-聚類分析壓縮算法;如線性相關(guān)關(guān)系不明顯,而數(shù)據(jù)又不存在時序性,選用預(yù)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論