一种WEB站点网页推荐方法、装置、设备、介质制造方法及图纸

技术编号:24035948 阅读:27 留言:0更新日期:2020-05-07 01:54
本申请公开了一种WEB站点网页推荐方法、装置、设备、介质,该方法包括:当WEB站点首页检测到访问请求时,获取相应的访问日志和WEB站点的站点拓扑结构;根据所述访问日志,确定所述访问日志对应的目标网页;基于带精英策略的蚁群算法,确定出从所述WEB站点首页到达所述目标网页的最优路径;根据所述最优路径,进行所述WEB站点的网页推荐。这样基于带精英策略的蚂蚁算法能够快速确定出从WEB站点首页到达目标网页的最优路径,以便根据最优路径,提高网页推荐效率和用户体验。

A web site web page recommendation method, device, equipment, media

【技术实现步骤摘要】
一种WEB站点网页推荐方法、装置、设备、介质
本申请涉及WEB
,特别涉及一种WEB站点网页推荐方法、装置、设备、介质。
技术介绍
随着Web站点自身信息越来越丰富和拓扑结构越来越复杂,目前信息服务中普遍存在着“信息过载”和“资源迷向”的状况。从用户的角度,不同的用户有不同的访问目的,而同一个用户在不同时期的访问兴趣也可能会发生变化。对网站来说,只有迅速满足用户的访问需求,提高信息服务质量,才能创造更大的经济效益。为了解决来自用户和网站双方面的问题,自适应网站应运而生,它通过学习用户访问模式,呈现不同的界面给不同的用户并且完善网站自身拓扑结构。目前,WEB站点进行网页推荐的方法主要是,首先进行WEB站点日志挖掘,再利用一般的蚂蚁算法,确定出相应的最优路径,然后根据最优路径进行网页推荐,这样在确定最优路径的时候需要进行许多轮,每轮中又包括多条路径,会消耗较长时间,降低网页推荐效率,影响用户体验。
技术实现思路
有鉴于此,本申请的目的在于提供一种WEB站点网页推荐方法、装置、设备、介质,能够快速确定出从WEB站点首页到达目标网页的最优路径,以便根据最优路径,提高网页推荐效率和用户体验。其具体方案如下:第一方面,本申请公开了一种WEB站点网页推荐方法,包括:当WEB站点首页检测到访问请求时,获取相应的访问日志和WEB站点的站点拓扑结构;根据所述访问日志,确定所述访问日志对应的目标网页;基于带精英策略的蚁群算法,确定出从所述WEB站点首页到达所述目标网页的最优路径;<br>根据所述最优路径,进行所述WEB站点的网页推荐。可选的,所述基于带精英策略的蚁群算法,确定出从所述WEB站点首页到达所述目标网页的最优路径,包括:A01:每隔预设时长有一只蚂蚁从所述WEB站点首页开始,根据轮盘赌方式和网页跳转概率选择下一个跳转网页,直到到达所述目标网页,得到相应的一条路径,其中,所述网页跳转概率为在网页i选择下一个网页j的概率;A02:确定所述蚂蚁经过所述路径上各个网页时释放的第一信息素;A03:若当前已有路径数量等于预设每轮路径数量,则根据本轮路径中所有路径的长度,将最短长度对应的路径确定出本轮最优路径,并根据本轮最优路径长度,确定精英蚂蚁经过所述本轮最优路径上每个网页释放的第二信息素,其中,所述精英蚂蚁为找到所述本轮最优路径的蚂蚁;A04:根据所述第一信息素和所述第二信息素,更新所述WEB站点中所有网页的所述网页跳转概率;重新执行步骤A01,直至当前轮数等于预设最大轮数或在一轮路径中的每条路径均相同,则确定出从所述WEB站点首页到达所述目标网页的最优路径。可选的,所述每隔预设时长有一只蚂蚁从所述WEB站点首页开始,根据轮盘赌方式和网页跳转概率选择下一个跳转网页,直到到达所述目标网页,得到相应的一条路径之前,还包括:获取所述WEB站点的历史日志;对所述历史日志进行日志挖掘,确定网页跳转概率初始值;配置所述预设时长、所述预设每轮路径数量、所述预设最大轮数以及所述WEB站点中各个网页的信息素初始值。可选的,所述确定所述蚂蚁经过所述路径上各个网页释放的第一信息素,包括:根据第一预设公式确定所述蚂蚁经过所述路径上各个网页时释放的第一信息素,其中,所述第一预设公式为:其中,Δτi(k)表示蚂蚁k经过网页i时释放的第一信息素,di表示网页i距离所述目标网页的距离,预设路径中相邻两个网页之间的距离为1。可选的,所述根据所述第一信息素和所述第二信息素,更新所述WEB站点中所有网页的所述网页跳转概率,包括:根据所述第一信息素和所述第二信息素,更新所述WEB站点中所有网页的信息素,得到更新后信息素;根据所述更新后信息素更新所述网页跳转概率。可选的,所述根据所述第一信息素和所述第二信息素,更新所述WEB站点中所有网页的信息素,得到更新后信息素,包括:根据所述第一信息素、所述第二信息素和第二预设公式,更新所述WEB站点中所有网页的信息素,得到更新后信息素,其中,所述第二预设公式为:其中,τi′表示网页i的更新后信息素,ρ表示信息素的挥发度,n表示经过网页i的蚂蚁总数,τi表示本轮路径开始前网页i的信息素,Δτi*表示精英蚂蚁经过所述本轮最优路径上每个网页释放的第二信息素,σ表示精英蚂蚁数量,Lgb本轮最优路径长度。可选的,所述根据所述更新后信息素更新所述网页跳转概率,包括:根据所述更新后信息素和第三预设公式更新所述网页跳转概率,其中,所述第三预设公式为:其中,pij′表示更新后的网页跳转概率,Ni表示与网页i直接相邻的所有网页,m表示与网页i直接相邻的网页总数,α表示信息素浓度权重,β表示启发性因素权重,ltj表示蚂蚁向网页j发起请求到获得网页j所耗时间,vtj表示蚂蚁在网页j停留的时间。第二方面,本申请公开了一种WEB站点网页推荐装置,包括:数据获取模块,用于当WEB站点首页检测到访问请求时,获取相应的访问日志和WEB站点的站点拓扑结构;目标网页确定模块,用于根据所述访问日志,确定所述访问日志对应的目标网页;最优路径确定模块,用于基于带精英策略的蚁群算法,确定出从所述WEB站点首页到达所述目标网页的最优路径;网页推荐模块,用于根据所述最优路径,进行所述WEB站点的网页推荐。第三方面,本申请公开了一种WEB站点网页推荐设备,包括:存储器和处理器;其中,所述存储器,用于存储计算机程序;所述处理器,用于执行所述计算机程序,以实现前述公开的WEB站点网页推荐方法。第四方面,本申请公开了一种计算机可读存储介质,用于保存计算机程序,其中,所述计算机程序被处理器执行时实现前述公开的WEB站点网页推荐方法。可见,本申请当WEB站点首页检测到访问请求时,获取相应的访问日志和WEB站点的站点拓扑结构;根据所述访问日志,确定所述访问日志对应的目标网页;基于带精英策略的蚁群算法,确定出从所述WEB站点首页到达所述目标网页的最优路径;根据所述最优路径,进行所述WEB站点的网页推荐。由此可见,本申请在获取到相应的访问日志和WEB站点的站点拓扑结构之后,根据所述访问日志确定出所述访问日志对应的目标网页,再基于带精英策略的蚂蚁算法,确定出从WEB站点首页到达所述目标网页的最优路径,并根据所述最优路径进行WEB站点的网页推荐,这样基于带精英策略的蚂蚁算法能够快速确定出从WEB站点首页到达目标网页的最优路径,以便根据最优路径,提高网页推荐效率和用户体验。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。图1为本申请公开的一种WEB站点网页推荐方法本文档来自技高网...

【技术保护点】
1.一种WEB站点网页推荐方法,其特征在于,包括:/n当WEB站点首页检测到访问请求时,获取相应的访问日志和WEB站点的站点拓扑结构;/n根据所述访问日志,确定所述访问日志对应的目标网页;/n基于带精英策略的蚁群算法,确定出从所述WEB站点首页到达所述目标网页的最优路径;/n根据所述最优路径,进行所述WEB站点的网页推荐。/n

【技术特征摘要】
1.一种WEB站点网页推荐方法,其特征在于,包括:
当WEB站点首页检测到访问请求时,获取相应的访问日志和WEB站点的站点拓扑结构;
根据所述访问日志,确定所述访问日志对应的目标网页;
基于带精英策略的蚁群算法,确定出从所述WEB站点首页到达所述目标网页的最优路径;
根据所述最优路径,进行所述WEB站点的网页推荐。


2.根据权利要求1所述的WEB站点网页推荐方法,其特征在于,所述基于带精英策略的蚁群算法,确定出从所述WEB站点首页到达所述目标网页的最优路径,包括:
A01:每隔预设时长由一只蚂蚁从所述WEB站点首页开始,根据轮盘赌方式和网页跳转概率选择下一个跳转网页,直到到达所述目标网页,得到相应的一条路径,其中,所述网页跳转概率为在网页i选择下一个网页j的概率;
A02:确定所述蚂蚁经过所述路径上各个网页时释放的第一信息素;
A03:若当前已有路径数量等于预设每轮路径数量,则根据本轮路径中所有路径的长度,将最短长度对应的路径确定出本轮最优路径,并根据本轮最优路径长度,确定精英蚂蚁经过所述本轮最优路径上每个网页释放的第二信息素,其中,所述精英蚂蚁为找到所述本轮最优路径的蚂蚁;
A04:根据所述第一信息素和所述第二信息素,更新所述WEB站点中所有网页的所述网页跳转概率;
重新执行步骤A01,直至当前轮数等于预设最大轮数或在一轮路径中的每条路径均相同,则确定出从所述WEB站点首页到达所述目标网页的最优路径。


3.根据权利要求2所述的WEB站点网页推荐方法,其特征在于,所述每隔预设时长有一只蚂蚁从所述WEB站点首页开始,根据轮盘赌方式和网页跳转概率选择下一个跳转网页,直到到达所述目标网页,得到相应的一条路径之前,还包括:
获取所述WEB站点的历史日志;
对所述历史日志进行日志挖掘,确定网页跳转概率初始值;
配置所述预设时长、所述预设每轮路径数量、所述预设最大轮数以及所述WEB站点中各个网页的信息素初始值。


4.根据权利要求3所述的WEB站点网页推荐方法,其特征在于,所述确定所述蚂蚁经过所述路径上各个网页释放的第一信息素,包括:
根据第一预设公式确定所述蚂蚁经过所述路径上各个网页时释放的第一信息素,其中,所述第一预设公式为:



其中,Δτi(k)表示蚂蚁k经过网页i时释放的第一信息素,di表示网页i距离所述目标网页的距离,预设路径中相邻两个网页之间的距离为1。


5.根据权利要求4所述的WEB站点网页推...

【专利技术属性】
技术研发人员:张欢范渊
申请(专利权)人:杭州安恒信息技术股份有限公司
类型:发明
国别省市:浙江;33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1