一种有效无损多级Markov模型剪枝方法

来源 :第八届计算机工程与工艺全国学术年会 | 被引量 : 0次 | 上传用户:jialifish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在不同的Markov模型中,Markov模型级数越高,显示的预测性能越强,但是模型越复杂,状态空间越大,运行时间越长.我们提出了一种利用规则访问压缩多级Markov模型空间的方法-AMAS(All-kth Markov with Super Node).通过把连续访问压缩到一个超级节点中,既可以达到消减状态复杂度的目的,又不会降低模型的预测性能,甚至还有助于预测精度的提高.我们利用程序执行踪迹测试模型,发现其性能高于多级Markov模型,序列长度最大减少了97%(平均减少到49%),模型空间最大减少99%(平均减少到48%).
其他文献
近年来,随着农发行业务范围的不断拓展,信贷规模迅速扩张,政策性银行的风险偏好、农业信贷对象相对弱质的特性以及金融生态环境共同决定了农发行必将面临前 In recent years
写在前面的话:2012,智能系统的幻灭与新兴如果要回答一个问题,究竟是谁改变了智能手机?毫无争议,答案是苹果的iPhone。自从第一代iPhone推出之后,苹果几乎在一夜之间就成功灌
本文提出了一种多线程微处理器微体系结构EDSMT.基于EPIC和动态同时多线程DSMT技术,EDSMT能够通过软、硬件协同的方式充分开发和有效支持多个层次的并行性.同时,EDSMT能够降
虚拟归属环境VHE(Virtual Home Environment)是第三代移动通信系统中一个极其重要的概念.VHE概念描述了在移动通信环境下,对跨越网络边界和不同接入终端的业务移动性的支持.
会议
TLB失效处理是处理器执行最频繁的一项核心服务.高性能微处理器采用虚拟哈希页表(VHPT)结构以增强虚地址转换性能.本文分析了常见的页表结构,并以Itanium处理器为例,研究虚拟
半导体制造工艺技术的进步使得在单个微处理器芯片上集成大量的晶体管,处理器将以10GHz以上频率运行.根据美国半导体工业协会对未来10年半导体工艺发展的预测,未来的微处理器
会议
目的:研究分析肝胆管结石外科治疗的术式选择与疗效。方法随机选取我院从2012年3月~2013年10月肝胆管结石150例患者,其中肝内胆管探查取石手术51例,肝部分切除手术49例,肝胆管成
随着实时计算广泛应用于航空航天、国防及交通运输等安全关键应用领域,多类型的同步实时、异步实时和非实时网络传输需求给实时网络带来了新的需求和挑战.实时网络的实现方式
每个教师对教育都有自己的理解与认识,即属于自己的教育思想.教育思想的成熟过程,不仅需要在自身教育实践的过程中逐渐完善,也需要与他人教育思想的交流与碰撞.阅读,是了解他
期刊
传统的超长指令字(VLIW)技术由于其在兼容性和解决动态事件的能力上所表现出来的缺陷,不论是在技术上还是商业上,都是不成功的.但超标量技术日益增长的复杂性,使人们又将目光