基于描述長度和層次聚類的Context模型量化
本文關鍵詞:基于描述長度和層次聚類的Context模型量化
【摘要】:熵編碼被廣泛應用于數(shù)據(jù)壓縮中,Context建?梢杂行У睦眯旁葱蛄兄蟹栭g的相關性使信源編碼碼長縮短,但是過大的Context模型會加大對信源符號的統(tǒng)計難度從而使編碼效率降低。為了使Context模型中的條件概率分布更加方便統(tǒng)計并且收斂于信源的實際概率分布,本文使用層次聚類算法對已經(jīng)建立的Context模型中的條件概率分布按照描述長度最短的原則進行聚類合并。實驗證明此方法可以解決基于K-mean聚類的Context量化器設計算法中類數(shù)和初始聚類中心需要提前設定而造成設計困難的問題,還能使熵編碼的效率提高。
【作者單位】: 滇池學院;云南大學;
【關鍵詞】: Context量化 層次聚類 描述長度
【基金】:國家自然科學基金資助項目(61062005)
【分類號】:TN911.2
【正文快照】: 1引言熵編碼是以信息出現(xiàn)的概率分布特性作為編碼的依據(jù),在信源壓縮過程中不產(chǎn)生失真,是一種無損的壓縮編碼。用Context模型可對有記憶的信源可以進行有效編碼,它利用之前符號的統(tǒng)計量來預測當前符號的概率分布情況,這樣當前符號的概率分布就變成了條件概率分布。根據(jù)信息論中
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前3條
1 陳磊磊;;不同距離測度的K-Means文本聚類研究[J];軟件;2015年01期
2 馮曉蒲;張鐵峰;;四種聚類方法之比較[J];微型機與應用;2010年16期
3 吳進;;機器視覺中快速模版匹配算法研究[J];新型工業(yè)化;2014年01期
【共引文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 劉麗輕;丁巧林;張鐵峰;陳健;;數(shù)據(jù)預處理方法對模糊C均值聚類的影響[J];電力科學與工程;2011年08期
2 張進;李淑琴;;一種基于距離聚類的并行碰撞檢測算法[J];北京信息科技大學學報(自然科學版);2013年03期
3 王珂;;基于自適應FCM和LVQ神經(jīng)網(wǎng)絡的負荷特性分類[J];電氣自動化;2014年05期
4 馬青華;李艷濤;程康;;聚類分析和判別分析在投資中的應用[J];信息安全與技術;2015年06期
5 平金珍;王茜;于莉莉;;聚類分析在Web數(shù)據(jù)挖掘中的應用研究[J];科技信息;2013年19期
6 賀湘情;劉穎;;基于文本聚類的語言韻律和節(jié)奏風格特征挖掘[J];中文信息學報;2014年06期
7 馬洪龍;丁建勛;王桂龍;郭勝;蔡少波;;小波變換在道路行駛工況構建中的應用[J];汽車工程學報;2014年01期
8 梅向輝;楊潔;;OpenCV在攝像機標定上的應用[J];軟件;2015年04期
9 趙旭劍;張立;李波;張暉;楊春明;喻瓊;王耀彬;;網(wǎng)絡新聞話題演化模式挖掘[J];軟件;2015年06期
10 王書夢;吳曉松;;大數(shù)據(jù)環(huán)境下基于MapReduce的網(wǎng)絡輿情熱點發(fā)現(xiàn)[J];軟件;2015年07期
中國博士學位論文全文數(shù)據(jù)庫 前4條
1 李群;主題搜索引擎聚類算法的研究[D];北京林業(yè)大學;2011年
2 王珂;礦井無線傳感器網(wǎng)絡節(jié)點部署關鍵技術的研究[D];中國礦業(yè)大學;2011年
3 薛福亮;電子商務協(xié)同過濾推薦質量影響因素及其改進機制研究[D];天津大學;2012年
4 朱旭鋒;基于圖像不變量特征的自動目標識別技術研究[D];中國科學院研究生院(西安光學精密機械研究所);2012年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 呂曉靜;物流節(jié)點城市等級劃分方法及其在山東省的應用研究[D];北京物資學院;2011年
2 李艷芳;基因表達數(shù)據(jù)的缺失值估計研究[D];哈爾濱工業(yè)大學;2011年
3 馬岳猛;基于聚類結果解釋方法的客戶群特征研究[D];哈爾濱工業(yè)大學;2011年
4 梁瑩;基于數(shù)據(jù)挖掘技術的客戶消費行為分析系統(tǒng)的開發(fā)與應用[D];廣西大學;2011年
5 劉麗;虛擬實驗構件建模技術的研究[D];山東大學;2012年
6 李玉;面向海面上升影響預估的時空格局模擬研究[D];南京師范大學;2012年
7 劉麗輕;電力用戶負荷模式識別系統(tǒng)研究與設計[D];華北電力大學;2012年
8 王亭;B2C電子商務企業(yè)交叉營銷模式研究[D];沈陽工業(yè)大學;2012年
9 姚艷玲;基于執(zhí)行路徑聚類的程序錯誤定位方法研究[D];大連海事大學;2013年
10 劉旭;含風電場的隨機生產(chǎn)模擬[D];山東大學;2013年
【二級參考文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 戈國華;肖海波;張敏;;基于FCM的數(shù)據(jù)聚類分析及Matlab實現(xiàn)[J];福建電腦;2007年04期
2 吳曉;;面向LED芯片檢測與分選的機器視覺定位系統(tǒng)的開發(fā)[J];貴州大學學報(自然科學版);2013年03期
3 吳啟明;易云飛;;文本聚類綜述[J];河池學院學報;2008年02期
4 王欣;殷肖川;周翔翔;;一種改進的模版匹配識別算法[J];計算機工程與應用;2007年36期
5 呂曉燕;羅立民;李祥生;;FCM算法的改進及仿真實驗研究[J];計算機工程與應用;2009年20期
6 付鑫;陳睿;唐雁;;基于頻度中心理論的三維模型簡化方法[J];計算機科學;2008年07期
7 黃承慧;印鑒;侯f ;;一種結合詞項語義信息和TF-IDF方法的文本相似度量方法[J];計算機學報;2011年05期
8 唐t;李青;;一種快速的模板匹配算法[J];計算機應用;2010年06期
9 賀玲;吳玲達;蔡益朝;;數(shù)據(jù)挖掘中的聚類算法綜述[J];計算機應用研究;2007年01期
10 郭慶琳;李艷梅;唐琦;;基于VSM的文本相似度計算的研究[J];計算機應用研究;2008年11期
中國博士學位論文全文數(shù)據(jù)庫 前1條
1 楊小兵;聚類分析中若干關鍵技術的研究[D];浙江大學;2005年
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 蔡學鏞;;無所不在的Context Switch[J];程序員;2007年12期
2 ;Reconstructing Concept Lattices Using nth-Order Context Kernels[J];Wuhan University Journal of Natural Sciences;2006年05期
3 ;Context-Aware Usage-Based Grid Authorization Framework[J];Wuhan University Journal of Natural Sciences;2006年06期
4 肖偉;史滋福;;Context-Aware技術在智能網(wǎng)絡課程設計中的應用[J];吉首大學學報(自然科學版);2007年01期
5 孫國棟;吉書鵬;周楨;;基于小波和Context模型的海面紅外弱小目標檢測[J];紅外技術;2010年02期
6 李紅嬌;李建華;;Efficient Accurate Context-Sensitive Anomaly Detection[J];Journal of Shanghai Jiaotong University;2007年05期
7 陳星;;基于Context Graphs的主題爬蟲的研究與實現(xiàn)[J];計算機工程與設計;2011年03期
8 聶勇軍;劉風歧;陳火旺;;Context是邏輯、機制還是方法學?[J];模式識別與人工智能;1996年03期
9 Md Kabirul Islam;;A Model of Teaching and Learning Online in Asian Context[J];開放教育研究;2005年06期
10 張永;吳崇正;;基于詞頻差異特征選取的Context Graph算法改進[J];計算機工程與應用;2014年10期
中國重要會議論文全文數(shù)據(jù)庫 前7條
1 Ngoh Lek Heng;;Context-dependent Task Supporting in Smart Home[A];第二屆和諧人機環(huán)境聯(lián)合學術會議(HHME2006)——第2屆中國普適計算學術會議(PCC'06)論文集[C];2006年
2 Rahul Peter Das;;Literature in a Gobalised Context[A];北京論壇(2004)文明的和諧與共同繁榮:“多元文學文化的對話與共生”外國文學分論壇論文或摘要集[C];2004年
3 ;Research on the Context-aware Service Selection Architecture[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年
4 郁小萍;;Context and Business Discourse[A];第六屆中國跨文化交際研究會年會論文摘要匯編[C];2005年
5 James S.Taylor;;Occupational Allergen Review[A];中華醫(yī)學會第16次全國皮膚性病學術年會摘要集[C];2010年
6 ;Inferring Protein Function by Domain Context Similarity in Protein-protein Interaction Network[A];2008年全國生物化學與分子生物學學術大會論文摘要[C];2008年
7 張靜;;Context and Communication[A];第六屆中國跨文化交際研究會年會論文摘要匯編[C];2005年
中國博士學位論文全文數(shù)據(jù)庫 前2條
1 黃博強;基于Context模型和矢量—標量量化器的ECG信號壓縮[D];復旦大學;2010年
2 王書鋒;環(huán)繞智能系統(tǒng)中個性化服務技術研究[D];北京工業(yè)大學;2010年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 林格;智能移動設備的Context建模[D];汕頭大學;2007年
2 楊軍;基于粒子群聚類算法的Context量化研究[D];云南大學;2011年
3 王偉;基于K均值和蟻群混合聚類算法的Context量化研究[D];云南大學;2012年
4 韓斐斐;基于小波變換和自適應Context建模的圖像編碼[D];云南大學;2014年
5 張峰;基于Context建模的熵編碼在無失真圖像壓縮中的應用[D];云南大學;2015年
6 侯然;基于多模優(yōu)化聚類算法的Context量化[D];云南大學;2015年
7 羅迪;基于最短碼長的Context加權編碼[D];云南大學;2015年
8 鄧,
本文編號:1088013
本文鏈接:http://sikaile.net/kejilunwen/wltx/1088013.html