基于改进的隐马尔可夫模型的网页预取

• 作者: 王宇宁 王秀坤 陈浩
• 来源期刊: 吉林大学学报(信息科学版)
• 学科: 工学
• 关键词: 网责预取 隐马尔可夫模型 树状状态空间
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 89-93
• 页数: 5页
• 分类号: TP31
• 字数: 3498字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2008.01.016

摘要

为提高基于隐马尔可夫模型(HMM:Hidden Markov Model)的网页预取精度,对经典隐马尔可夫模型的两个前提假设进行了扩展,推导出新模型中计算观测序列概率的公式.由此构建出可用于网页预取的高阶隐马尔可夫模型,同时为降低高阶隐马尔可夫模型的空间复杂度,给出了构建树状状态空间存储访问序列的算法.介绍了将改进的隐马尔可夫模型应用于网页预取的具体方法,通过对比实验证实该方法的预取准确度提高了7%.