Ｚ ｅｇｈｕ ４ ０ １ ，Ｃ ｉａ ｈ ｎ ｚｏ ５０ ５ ｈｎ ） ２ Ｃ ｍｐｔ ｇ Ｃ ｎｅ， ｈ ｎｚｏ ｎｔｕｅｏ ｅｏ ａｔ ａ Ｉｄ ｓ ｙ Ｍ ｎ ｇｍ ｎ， ｈ ｎｚｏ ５ ０ ５ Ｃ ｉａ ． ｏ ｕｉ ｅｔｒ Ｚ ｅｇｈ ｕ Ｉｓ ｔ ｆＡ ｒｎ ｕ ｃｌ ｎ ｕｔ ａ ａｅ ｅｔ Ｚ ｅｇｈｕ ４ ０ １ ， ｈｎ ） ｎ ｉｔ ｉ ｒ
摘 要 ：介 绍 了基 本 的 Ｍａｋ ｖ浏 览 预 测 模 型 ； 论 了 扩 展 的 Ｍａｋ ｖ浏 览 预 测 模 型 ， ｒｏ 讨 ｒｏ 包括 隐 Ｍａｋ ｖ ｒｏ
模 型 、 Ｍａｋｖ模 型 、 合 模 型 、 构 相 关 性 模 型 ； 述 了各 个 模 型 的 算 法 及 其 优 缺 点 ； 析 了 Ｍａｋｖ 多 ｒｏ 混 结 综 分 ｒｏ
ｈ ａｇ ｒ ｈ Ｔ ｅ ｌ ｏ ｔ ｍ ａ ｄ ｄ ａ ｔｇ ｓ ｎ ｄ ｓ ｄ ａ ｔ ｇ ｓ ｆ ｅ ｃ ｍｏ ｅ ｒ ｓ ｍｍａ ｉｅ ｉ ｎ ａ ｖ ｎ ａ ｅ ａ ｄ ｉａ ｖ ｎａ ｅ ｏ ａ ｈ ｄ ｌ ａｅ ｕ ｒ ｄ．Ｆ ｎ ｌ ｓ ｍｅ ｒ ｂ ｅ ｏ ｒ ｏ ｂ ｎ ｖｇ ｔ ｎ ｚ ｉ ａｌ ｏ ｐ ｏ ｌ ｍｓ ｆ Ｍａ ｋ ｖ ｗｅ ａ ｉａｉ ｙ ｏ ｐ ｅ ｉｔ ｎ ｍｏ ｅｓ ａ ｅ ｐ ｉ ｔｄ ｏ ｔ ｆｒ ｆ ｒ ｅ ｅ ｅ ｒ ｈ． ｒｄ ｃ ｉ ｄ ｌ ｒ ｏ ｎｅ ｕ ｏ ｕ ｔ ｒ ｒ ｓ ａ ｅ ｏ ｈ ．
Ａｂ ｔａ ｔ Ｍａ ｋ ｖ ｒ ｄ ｃ ｉｎ ｓｒｃ ： ｒ ｏ ｐ ｅ ｉｔ ｍｏ ｅ ｓ ｔ ｅ ａ ｉ ｏ ｂ ｐ ｅｅ ｅ ｉ ｇ ａ ｄ ｐ ｒｏ ａｉｅ ｒｃ ｍｍｅ ｄ ｔ ｎ ｅ ｈ ｉｕ ｏ ｄ ｌ ｉ ｈ ｂ ｓｓ ｆ ｒ ｗｅ ｒ ｆｔ ｈ ｎ ｎ ｅ ｓ ｎ ｌ ｄ ｅ ｏ ｚ ｎ ａｉ ｔｃ ｎ ｑ ｅ。 Ｔ ｉ ａ ｅ ｏ ｈｓ ｐ ｐ ｒ ｉ ｌ ｎ ｒ ｕ ｅ ｂ ｓｃ ｆ ｔ ｉｔ ｄ ｃ ｓ ａ ｉ Ｍａ ｋ ｖ ｒ ｄ ｃｉ ｎ ｓ ｒ ｖ ｏ ｒ ｏ ｐ ｅ ｉｔ ｍｏ ｅ ．Ｔ ｅ ｓ ｖ ｒ ｌ ｘｅ ｄ ｄ ｏ ｄ １ ｈ ｎ ｅ ｅ ａ ｅ ｔｎ ｅ Ｍａ ｋ ｖ Ｗ ｅ ａ ｉａｉ ｎ ｒ ｄ ｃｉ ｎ ｒｏ ｂ ｎ ｖｇ ｔ ｐ ｅ ｉｔ ｍｏ ｅ ｓ ｒ ｉ ｔ ｄ ｃ ｄ ｏ ｏ ｄ ｌ ａ ｅ ｎｒ ｕ ｅ ， ｏ
ｉｃ ｕ ｉ ｇ ｉ ｄ ｎ ｎ ｌ ｄ ｎ ｈｄ ｅ Ｍａ ｋ ｖ ｒ ｏ ｍｏ ｅ ，ｍｕ ｉ ｄｌ ｈ —Ｍａ ｋ ｖபைடு நூலகம்ｍｏ ｅ ，ｈ ｂ ｄ ｒ ｏ ｄ ｌ ｙ ｒ Ｍａ ｋ ｖ ｉ ｒ ｏ ｍｏ ｅ ， ｓ ｕ ｔｒ ｌ ｒ ｌｔ ｎ—ｂ ｓ ｄ ｄ ｌ ｔ ｃｕ ａ — ｅ ａｉ ｒ ｏ ａ ｅ Ｍａ ｋ ｖ ｍｏ ｅ ａ ｄ Ｏ ｎ ｒ ｏ ｄ ｌ ｎ Ｓ ｏ ．
Ｓ ｒ ｅ ｆ Ｍａ ｋ ｖ ｗｅ ｒ ｄ ｃ ｉ ｎ ｍｏ ｅ ｕ ｖ ｙ ｏ ｒ ｏ ｂ ｐ ｅ ｉｔ ｄ ｌ ｏ
Ｌ Ｕ ｈｏ Ｈ ｉ ＷＵ Ｑｎ ａ Ｉ Ｃ ａ ｕ． ｉｇＴ ｏ
（ ．Ｄ ｐ ｒ ｅ ｔｏ ｏ ｕｅ ｃ ｎ ｅａ ｄ Ａ ｐｉａｏ ， Ｚ ｅ ｇｈ ｕ Ｉｓｔｔ ｏ ｅｏ ａｔ ａ Ｉｄ ｓｙ Ｍａａｅ ｎ， １ ｅ ａ ｍ ｎ ｆＣ ｍｐｔｒＳｉ ｃ ｎ ｐｌ ｔ ｎ ｔ ｅ ｃｉ ｈ ｎｚｏ ｎｔｕｅ ｆＡ ｒｎｕｉ ｌ ｎｕｔ ｎｇｍｅｔ ｉ ｃ ｒ
在 众 多 的 浏 览 模 型 中 ， ｒｏ Ｍａｋ ｖ模 型 是 一 种 简 单 而 有
准 确 的 预 测 ， 导 航 工 具 实 现 对 用 户 浏 览 提 供 有 效 帮 助 是
的关键 。
效 的 模 型 。Ｍａｋ ｖ模 型 最 早 是 ｚ Ｋ Ｒ ｒｏ Ｕ Ｅ ＭＡＮ【等 人 于 １ ９ ’ １ ９９ 年 提 出 的一 种 用 途 十 分 广 泛 的 统 计 模 型 ， 将 用 户 的 浏 它 览 过 程 抽 象 为 一 个 特 殊 的 随 机 过 程— — 齐 次 离 散
Ｒｅ ｉｗ ｎ ｖｅ ａ ｄ Ｃｏｍｍｅ ｔ ｎ
Ｍａｋ ｖ网页预 测 模 型综 述 ｒｏ
刘 超 慧 ，吴 庆 涛 （ ．郑 州 航 空 工 业 管 理 学 院 计 算 机 科 学 与 应 用 系 ， 南 郑 州 ４ ０ １ ； １ 河 ５０ ５ ２ ．郑 州 航 空 工 业 管 理 学 院 计 算 中心 ，河 南 郑 州 ４ ０ １） ５０ ５
浏 览预 测 模 型 需要 深 入研 究 的 问题 。
关 键 词 ：数 据 挖 掘 ；Ｍａｋｖ模 型 ；偏 爱 度 ；浏 览路 径 预 测 ｒｏ
中 图 分 类 号 ：Ｔ ３ ３ Ｐ ９ 文献 标识码 ： Ａ 文 章 编 号 ：１ ７ － ７ ０ ２ １ ） ８ ０ ０ － ４ ６ ４ ７ ２ （０ ０ １ － ０ １ ０
Ｋ ｙ ｗｏ ｄ ：ｄ ｔ ｎ ｎ ；Ｍａ ｏ ｄ ｌ ｒ ｆ ｒ ｎ ｅ； ｅ ｅ ｒ ｈ ｐ ｅ ｉｔ ｎ ｅ ｒ ｓ ａ ａ ｍｉ ｉ ｇ ￣ ｖ ｍｏ ｅ ；ｐ ｅ ｅ ｅ ｃ ｒ ｓ ａ ｃ ｒ ｄ ｃｉ ｏ
建立 有效 的用 户浏 览预测 模 型 ， 用 户 的浏览 做 出 对
Ｍａｋ ｖ模 型 ，用 转 移 概 率 矩 阵 描 述 用 户 的 浏 览 特 征 ， ｒｏ 并 基 于 此 对 用 户 的 浏 览 进 行 预 测 。 之 后 ， Ｏ Ｒ Ｓ 等 采 Ｂ Ｅ ＧＥ ｔ ｌ
在 浏 览 预 测 模 型 方 面 ，很 多 学 者 都 进 行 了 卓 有 成 效
的研 究 。Ａ Ｅ 提 出 了 基 于 概 率 模 型 的 预 取 方 法 ， 据 Ｚ Ｒｔ 】 根