[发明专利]一种基于转移概率的网页排序方法及系统有效
| 申请号： | 201711259227.8 | 申请日： | 2017-12-04 |
| 公开（公告）号： | CN107943994B | 公开（公告）日： | 2018-08-21 |
| 发明（设计）人： | 韦鹏程;石熙;黄思行;段昂 | 申请（专利权）人： | 重庆第二师范学院 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06K9/62 |
| 代理公司： | 北京格允知识产权代理有限公司 11609 | 代理人： | 周娇娇;谭辉 |
| 地址： | 400065 重*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 基于 转移 概率 网页 排序 方法 系统 | ||
1.一种基于转移概率的网页排序方法，其特征在于，包括以下步骤：
PR值计算步骤、根据以下转移概率表达式计算马尔科夫链平稳分布时网页的PR值：
其中，PR(u)表示当前网页u的PR值，α为阻尼系数，v为链接到当前网页u的所有外部链接网页，d+(v)表示外部链接网页v的出链数量，U(u)为当前网页u的渗透比；
网页排序步骤、根据网页的PR值的高低对网页进行排序；
所述转移概率表达式中渗透比U(u)根据当前网页u的入链数量以及全部网页中没有入链的网页数量总和共同确定，具体公式为：
其中，d-(u)表示当前网页u的入链数量，∑d-表示全部网页中所有入链数量的和，N为全部网页中没有入链的网页数量总和，sgn(d-(u))为当前网页u的入链数量d-(u)的符号函数取值。
2.根据权利要求1所述的基于转移概率的网页排序方法，其特征在于，所述PR值计算步骤中根据当前网页u的入链数量的取值确定转移概率表达式，包括：
(1)当d-(u)≠0时，转移概率表达式为：
(2)当d-(u)＝0时，转移概率表达式为：
3.根据权利要求1或2所述的基于转移概率的网页排序方法，其特征在于，所述阻尼系数取值为0.8～0.85。
4.一种基于转移概率的网页排序系统，其特征在于，包括：
PR值计算模块，用于根据以下转移概率表达式计算马尔科夫链平稳分布时网页的PR值：
其中，PR(u)表示当前网页u的PR值，α为阻尼系数，v为链接到当前网页u的所有外部链接网页，d+(v)表示外部链接网页v的出链数量，U(u)为当前网页u的渗透比；
网页排序模块，用于根据网页的PR值的高低对网页进行排序；
所述PR值计算模块根据当前网页u的入链数量以及全部网页中没有入链的网页数量总和共同确定所述转移概率表达式中渗透比U(u)，具体公式为：
其中，d-(u)表示当前网页u的入链数量，∑d-表示全部网页中所有入链数量的和，N为全部网页中没有入链的网页数量总和，sgn(d-(u))为当前网页u的入链数量d-(u)的符号函数取值。
5.根据权利要求4所述的基于转移概率的网页排序系统，其特征在于，所述PR值计算模块根据当前网页u的入链数量的取值确定转移概率表达式，包括：
(1)当d-(u)≠0时，转移概率表达式为：
(2)当d-(u)＝0时，转移概率表达式为：
6.根据权利要求4或5所述的基于转移概率的网页排序系统，其特征在于，所述阻尼系数取值为0.8～0.85。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆第二师范学院，未经重庆第二师范学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201711259227.8/1.html，转载请声明来源钻瓜专利网。
