基于描述长度和层次聚类的Context模型量化

发布时间：2017-10-24 09:02

  本文关键词：基于描述长度和层次聚类的Context模型量化

  更多相关文章： Context量化 层次聚类 描述长度

【摘要】：熵编码被广泛应用于数据压缩中,Context建模可以有效的利用信源序列中符号间的相关性使信源编码码长缩短,但是过大的Context模型会加大对信源符号的统计难度从而使编码效率降低。为了使Context模型中的条件概率分布更加方便统计并且收敛于信源的实际概率分布,本文使用层次聚类算法对已经建立的Context模型中的条件概率分布按照描述长度最短的原则进行聚类合并。实验证明此方法可以解决基于K-mean聚类的Context量化器设计算法中类数和初始聚类中心需要提前设定而造成设计困难的问题,还能使熵编码的效率提高。
【作者单位】： 滇池学院;云南大学;
【关键词】： Context量化 层次聚类 描述长度
【基金】：国家自然科学基金资助项目(61062005)
【分类号】：TN911.2
【正文快照】： 1引言熵编码是以信息出现的概率分布特性作为编码的依据,在信源压缩过程中不产生失真,是一种无损的压缩编码。用Context模型可对有记忆的信源可以进行有效编码,它利用之前符号的统计量来预测当前符号的概率分布情况,这样当前符号的概率分布就变成了条件概率分布。根据信息论中

【参考文献】

中国期刊全文数据库 前3条

1 陈磊磊;;不同距离测度的K-Means文本聚类研究[J];软件;2015年01期

2 冯晓蒲;张铁峰;;四种聚类方法之比较[J];微型机与应用;2010年16期

3 吴进;;机器视觉中快速模版匹配算法研究[J];新型工业化;2014年01期

【共引文献】

中国期刊全文数据库 前10条

1 刘丽轻;丁巧林;张铁峰;陈健;;数据预处理方法对模糊C均值聚类的影响[J];电力科学与工程;2011年08期

2 张进;李淑琴;;一种基于距离聚类的并行碰撞检测算法[J];北京信息科技大学学报(自然科学版);2013年03期

3 王珂;;基于自适应FCM和LVQ神经网络的负荷特性分类[J];电气自动化;2014年05期

4 马青华;李艳涛;程康;;聚类分析和判别分析在投资中的应用[J];信息安全与技术;2015年06期

5 平金珍;王茜;于莉莉;;聚类分析在Web数据挖掘中的应用研究[J];科技信息;2013年19期

6 贺湘情;刘颖;;基于文本聚类的语言韵律和节奏风格特征挖掘[J];中文信息学报;2014年06期

7 马洪龙;丁建勋;王桂龙;郭胜;蔡少波;;小波变换在道路行驶工况构建中的应用[J];汽车工程学报;2014年01期

8 梅向辉;杨洁;;OpenCV在摄像机标定上的应用[J];软件;2015年04期

9 赵旭剑;张立;李波;张晖;杨春明;喻琼;王耀彬;;网络新闻话题演化模式挖掘[J];软件;2015年06期

10 王书梦;吴晓松;;大数据环境下基于MapReduce的网络舆情热点发现[J];软件;2015年07期

中国博士学位论文全文数据库 前4条

1 李群;主题搜索引擎聚类算法的研究[D];北京林业大学;2011年

2 王珂;矿井无线传感器网络节点部署关键技术的研究[D];中国矿业大学;2011年

3 薛福亮;电子商务协同过滤推荐质量影响因素及其改进机制研究[D];天津大学;2012年

4 朱旭锋;基于图像不变量特征的自动目标识别技术研究[D];中国科学院研究生院(西安光学精密机械研究所);2012年

中国硕士学位论文全文数据库 前10条

1 吕晓静;物流节点城市等级划分方法及其在山东省的应用研究[D];北京物资学院;2011年

2 李艳芳;基因表达数据的缺失值估计研究[D];哈尔滨工业大学;2011年

3 马岳猛;基于聚类结果解释方法的客户群特征研究[D];哈尔滨工业大学;2011年

4 梁莹;基于数据挖掘技术的客户消费行为分析系统的开发与应用[D];广西大学;2011年

5 刘丽;虚拟实验构件建模技术的研究[D];山东大学;2012年

6 李玉;面向海面上升影响预估的时空格局模拟研究[D];南京师范大学;2012年

7 刘丽轻;电力用户负荷模式识别系统研究与设计[D];华北电力大学;2012年

8 王亭;B2C电子商务企业交叉营销模式研究[D];沈阳工业大学;2012年

9 姚艳玲;基于执行路径聚类的程序错误定位方法研究[D];大连海事大学;2013年

10 刘旭;含风电场的随机生产模拟[D];山东大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 戈国华;肖海波;张敏;;基于FCM的数据聚类分析及Matlab实现[J];福建电脑;2007年04期

2 吴晓;;面向LED芯片检测与分选的机器视觉定位系统的开发[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 贺玲;吴玲达;蔡益朝;;数据挖掘中的聚类算法综述[J];计算机应用研究;2007年01期

10 郭庆琳;李艳梅;唐琦;;基于VSM的文本相似度计算的研究[J];计算机应用研究;2008年11期

中国博士学位论文全文数据库 前1条

1 杨小兵;聚类分析中若干关键技术的研究[D];浙江大学;2005年

【相似文献】

中国期刊全文数据库 前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技术在智能网络课程设计中的应用[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的主题爬虫的研究与实现[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期

中国重要会议论文全文数据库 前7条

1 Ngoh Lek Heng;;Context-dependent Task Supporting in Smart Home[A];第二届和谐人机环境联合学术会议(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];中华医学会第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年

中国博士学位论文全文数据库 前2条

1 黄博强;基于Context模型和矢量—标量量化器的ECG信号压缩[D];复旦大学;2010年

2 王书锋;环绕智能系统中个性化服务技术研究[D];北京工业大学;2010年

中国硕士学位论文全文数据库 前10条

1 林格;智能移动设备的Context建模[D];汕头大学;2007年

2 杨军;基于粒子群聚类算法的Context量化研究[D];云南大学;2011年

3 王伟;基于K均值和蚁群混合聚类算法的Context量化研究[D];云南大学;2012年

4 韩斐斐;基于小波变换和自适应Context建模的图像编码[D];云南大学;2014年

5 张峰;基于Context建模的熵编码在无失真图像压缩中的应用[D];云南大学;2015年

6 侯然;基于多模优化聚类算法的Context量化[D];云南大学;2015年

7 罗迪;基于最短码长的Context加权编码[D];云南大学;2015年

8 邓，

本文编号：1088013