马尔可夫预测模型中转移概率矩阵的压缩与应用

• 作者: 姚瑶 石磊
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: Markov预测模型 矩阵压缩 相似度 行相似 列相似
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 数据挖掘与软件过程技术
• 页码范围: 2746-2749,2752
• 页数: 5页
• 分类号: TP311.13
• 字数: 5556字
• 语种: 中文

摘要

Markov预测模型是Web预取与个性化推荐技术的基础.大量Web对象的存在使得用户浏览转移状态激增,导致预测模型出现了巨大的空间复杂度问题.基于网站链接结构(WLS),针对Markov预测模型中的转移概率矩阵,提出一种基于行相似与列相似的相似度度量方法.首先计算出相似矩阵,然后利用行相似、列相似获得相似页面并压缩在一起,减小了Markov模型中的状态个数.实验表明,该模型具有较好的整体性能和压缩效果,在预取效率方面能够保持较高的预测准确率和查全率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石磊		143	984	17.0	24.0
5	姚瑶		4	15	2.0	3.0