基于马尔科夫模型的用户浏览路径预测研究

被引量 : 0次 | 上传用户:kkkk8043
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web日志挖掘需要对用户的浏览模式做出归纳和预测,Markov模型是一种简单而有效的预测工具,但现有的预测方法存在着一些不足之处。因此,改进基于Markov模型进行用户浏览路径预测的方法,成为Web日志挖掘的一个新课题。本文对国内外关于Markov模型浏览路径预测的研究现状进行了综合分析,指出了现有的预测方法在适用范围及花费时间上存在的问题,提出了改进方案,对如何改进基于Markov模型的预测方法这一问题进行了研究。本文首先提出了基于Markov模型的网页类预测方法。用传统Markov模型进行预测,无法反映用户在不同语义类别网页间的浏览习惯。网页类预测方法针对这个问题,利用多维层次化数据聚集的思想对网页分类,并通过在网页类别上进行路径预测得到类路径,从而弥补了传统Markov模型的不足。最后利用实验验证网页类预测方法的有效性。其次,提出了动态分类预测模型,主要解决多Markov链模型的学习算法时间复杂度过高的问题。动态分类预测模型采用了聚类的思想对用户分类,在每一类用户上进行浏览路径预测,同时能动态更新用户的特征。该模型下的分类算法在时间复杂度上,明显优于多Markov链模型。最后,通过实验对传统模型算法、多Markov链模型算法和动态分类算法进行了分析,比较了这三种算法的实验结果,并基于实验结果分析了动态分类预测模型的空间复杂度,从而验证了动态分类预测模型的有效性。
其他文献
目的:观察补阳还五汤联合西药治疗脑卒中后应激性溃疡的临床疗效。方法:将90例脑卒中后应激性溃疡气虚血瘀证患者随机分为治疗组和对照组各45例。对照组静脉滴注奥美拉唑注射
<正> 1928年8月,在国难家仇,内忧外患,东北各项事业亟待振兴之际,张学良以军政之暇,兼及教育,亲任东北大学校长,使东北大学在暂短的数年里便一跃成为全国有名的最高学府之一
随着人们生活水平的提高,人们对房屋建筑中天然光环境的要求也越来越重视。目前国内外是采用采光系数作为对建筑物天然采光评价的指标。采光系数是室内给定水平面上某一点的
<正> 各市、县人民政府,省各委、办、厅、局,省各直属单位:实施《"十一五"期间江苏省突发公共事件应急体系建设规划》(苏政办发[2007]64号,以下简称《规划》),是落实《江苏省
随着高职院校招生人数的持续增加,教师规模的不断扩大,手工排课的缺点就越来越突出。而采用计算机排课,教学中的信息可以一目了然,对于优化学生的学习进程,评估每位教师对教学的贡
随着乌鲁木齐市城市人口的迅猛增加,经济的高速增长,人民生活水平的不断提高,对交通环境、安全、舒适性、便捷度的要求越来越高。而作为城市交通的基础和先决条件的道路建设,远远
以分析影响计算机网络安全的主要因素为突破口,重点介绍网络安全的各种防范措施,从不同角度了解影响计算机网络安全的关键,做到心中有数,将不利因素解决在萌芽状态,确保计算机网络
学科主题门户一词最早是指门户网站。简单讲学科主题门户是一个重要的Web站点,是一个联合的社区,它作为Web应用程序简单统一的访问点和信息系统的展现层,为不同用户提供个性
宜宾竹产业近年来发展速度迅猛,但发展中出现的问题仍需借鉴浙江、福建等地。本文论述了宜宾竹产业的发展瓶颈,并提出了解决对策,同时思考了这些策略对城市建设的影响。
类金刚石(Diamond-like carbon,简称DLC)薄膜是一种非晶碳膜,薄膜中含有一定数量的sp~3键,使得其具有一系列接近于金刚石的优异性能。加之其沉积温度低,可以大面积沉积等优点,一直