CN101079064B - 一种网页排序方法及装置 - Google Patents

Abstract

本发明适用于计算机应用领域，提供了一种网页排序方法及装置，所述方法包括：存储用户确立的网页类别向量；将用户访问的IP日志进行分类，将用户访问最多的网页类别确定为用户的专家类别；当用户根据搜索引擎检索结果点击网页时，按照确定的用户的专家类别对该网页对应的网页类别向量的值加分；当用户通过搜索引擎输入索引词条进行信息检索时，对所述索引词条进行分类处理，得到所述索引词条的网页类别，根据索引词条的网页类别对应的网页类别向量对搜索的网页进行优化排序。本发明解决了现有技术中直接靠用户的点击次数对网页进行加分而导致用户恶意点击，加分推荐非常盲目的问题。

Description

一种网页排序方法及装置

技术领域

本发明属于计算机应用领域，尤其涉及一种网页排序方法及装置。

背景技术

搜索引擎是当前竞争非常激烈的领域，搜索引擎除了内容的丰富以外，还有用户体验。一般来说，搜索引擎现在面对的问题不是信息不够而是信息过量，往往是搜索一个关键词会出现上千万的结果。

在实际应用过程中，用户使用搜索引擎时，都希望第一页甚至前5个统一资源***(Uniform Resource Locator，URL)中就包括了用户希望得到的信息，因此排序成了提高搜索引擎质量的关键因素。著名的搜索引擎Google能在短时间内成为世界第一的搜索引擎，就是因为其发明的网页等级(pagerank)技术能够有效解决排序问题。

但是如今，各个网络公司已经了解并且大部分都采用了pagerank技术，实际上当前的任何一个比较大的搜索引擎的排序结果都不是靠单一的一个算法了，而是靠几十个甚至上百个因素的总结果。常用的算法不仅仅是pagerank，还有hits算法(一种基于超链接的检索算法)，Hilltop算法(一种适用于大分类的搜索引擎排名算法)等，因为单一的算法很容易被识破而被进行欺骗。当然，采用大量算法的目的只有一个，即让排序结果更加贴近用户。

现有技术中，在对用户通过搜索引擎搜索的结果进行排序时，直接靠用户的点击次数对网页进行加分。由于这种方法没有对用户进行划分，导致用户恶意点击，而且加分推荐非常盲目。

发明内容

本发明实施例的目的在于提供一种网页排序方法，旨在解决现有技术中直接靠用户的点击次数对网页进行加分而导致用户恶意点击，加分推荐非常盲目的问题。

本发明实施例是这样实现的，一种网页排序方法，所述方法包括以下步骤：

存储用户确立的网页类别向量；

将用户访问的IP日志进行分类，将用户访问最多的网页类别确定为用户的专家类别；

当用户根据搜索引擎检索结果点击网页时，按照确定的用户的专家类别对该网页的网页类别向量中与用户的专家类别相同的类别的值加分；所述网页类别向量为该网页在每个网页类别中的权重；

当用户通过搜索引擎输入索引词条进行信息检索时，对所述索引词条进行分类处理，得到所述索引词条的类别，根据搜索结果网页对应的网页类别向量中关于索引词条类别的值的大小，来调整网页的排序结果，并把该索引词条类别的值大的提前。

本发明实施例的另一目的在于提供一种网页排序装置，所述装置包括：

网页类别向量存储模块，用于存储用户确立的网页类别向量；

用户专家类别确定模块，用于将用户访问的IP日志进行分类，将用户访问最多的网页类别确定用户的专家类别；

网页类别向量加分模块，用于当用户根据搜索引擎检索结果点击网页时，按照确定的用户的专家类别对该网页的网页类别向量中与用户的专家类别相同的类别的值加分；所述网页类别向量为该网页在每个网页类别中的权重；

网页优化排序模块，用于当用户通过搜索引擎输入索引词条进行信息检索时，对所述索引词条进行分类处理，得到所述索引词条的类别，根据搜索结果网页对应的网页类别向量中关于索引词条类别的值的大小，来调整网页的排序结果，并把该索引词条类别的值大的提前。

本发明实施例根据用户访问的IP日志对用户进行用户专家类别划分，并根据用户点击的网页对该网页对应的网页类别向量的值加分，在用户检索信息时，根据该网页类别向量对用户的搜索结果进行排序，解决了现有技术中直接靠用户的点击次数对网页进行加分而导致用户恶意点击，加分推荐非常盲目的问题。

附图说明

图1是本发明实施例提供的网页排序方法的流程图；

图2是搜索引擎的典型结构图；

图3是本发明实施例提供的网页排序装置的结构图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明实施例根据用户访问的网络协议(Internet Protocol，IP)日志对用户进行用户专家类别划分，并根据用户点击的网页对该网页对应的网页类别向量的值加分，在用户检索信息时，根据该网页类别向量对用户的搜索结果进行排序。

图1示出了本发明实施例提供的网页排序方法的流程，详述如下。

在步骤S101中，存储用户确立的网页类别向量。

其中，向量是一维的矩阵，可以保存事物对某一个集合的所有元素的分值。本发明实施例通过对网页分配一个向量，保存此网页对类别集合中每个类别的取值，譬如，如果类别集合为{“体育”，“新闻”}，那么网页的向量就保存了此网页对“体育”的分值和“新闻”的分值，可以通过访问向量读取这两个分值。在实际应用过程中，类别集合的大小都在上百的级别上，因此网页向量就保存了每个网页对这上百个类别的每个类别的分值。

对所有网页使用一个n维的向量叫网页类别向量，向量的维数n等于网页类别集合A的类别数量，该向量的含义是此网页在每个类别的权重，即此网页在每个类别中占的比例是多少，因为一个网页不一定属于一个类别，用一个向量就可以表示此网页在每个类别上的权重是多少。其中，在现有技术中，大多数的网站都能够根据当前的互联网网页的内容确立一个类别集合A，譬如历史、军事、旅游、人文、汽车等。

在步骤S102中，将用户访问的IP日志进行分类，根据用户访问最多的IP类别确定用户的专家类别。

获取用户访问的IP日志的过程描述如下，如图2所示的搜索引擎的典型结构，包括爬虫(crawler)，索引器，检索器等，其中爬虫的工作主要是给网页分配统一资源***的身份标识(Uniform Resource Locator Identify，URLID)和下载网页，爬虫给每个互联网的网页分配一个唯一的标识符ID，来区分不同的URLID，此URLID对应一个结构，包括了网页的文本内容，网页的附加属性等。

爬虫从互联网下载网页，并且分配唯一的URLID，存入原始数据库。索引器从原始数据库读取网页信息建立索引，并存入索引数据库。

在用户输入检索信息进行信息检索时，检索器接受用户输入，从索引数据库得到记录并且排序后返回给该用户，同时把用户的操作日志记录到用户行为日志。

其中，在确定用户的专家类别时，所用到的算法如下，

定义专家数组UserType[]，其中UserType[i]表示第i个用户的专家类别。

譬如，用户输入检索信息“T43”，搜索引擎对检索的字符串进行分类，得到类别为“电脑”类，搜索引擎对检索的结果进行排序时，考虑网页类别向量的作用，把“电脑”的权重比较大的网页排在前面。

在步骤S103中，当用户在搜索引擎检索结果点击某网页时，按照确定的用户的专家类别对该网页对应的网页类别向量的值加分。

譬如，当用户对搜索引擎进行搜索后，选择点击了一个网页，如果此用户属于网页类别向量的专家，就把该网页的类别权重在对应的向量上加分。即该用户点击的网页，按照该用户的专家类别对该网页类别向量相应的值加分。

在具体实施过程中，在按照用户的专家类别对该用户点击网页对应的网页类别向量的值加分时，用到的算法如下，

在步骤S104中，当用户通过搜索引擎进行检索时，参照网页类别向量中的分值对用户搜索的结果进行优化排序。

其中，该步骤用到的算法如下，

IF(用户检索词条“KKK”)

{

对“KKK”进行分类，得到“kkk”的类别为a，)

搜索引擎调用检索器得到检索结果。

对检索结果进行预排序，作为本发明的实施例，此处用pagerank技术对搜索结果进行排序。

For(每一个检索结果网页c)

{

查询c网页对应的网页类别向量，读取该网页关于类别a的专家推荐值为U_a

根据专家推荐值为U_a的大小调整此网页c的排序结果，把U_a大的提前。

}

返回排序后的网页集合，并将排序后的网页结果显示。

图3示出了本发明实施例提供的网页排序装置的结构。

网页类别向量存储模块11存储用户确立的网页类别向量，其中，该网页类别向量中的每个向量用于标识该向量对应的网页在网页类别集合中的权重。

用户专家类别确定模块12将用户访问的IP日志进行分类，根据用户访问最多的IP类别确定用户的专家类别，当用户根据搜索引擎检索结果点击网页时，网页类别向量加分模块13按照用户专家类别确定模块12确定的用户的专家类别对该网页对应的网页类别向量的值加分，具体过程在前文已述，此处就不再赘述。

当用户通过搜索引擎输入索引进行信息检索时，网页优化排序模块14参照网页的网页类别向量对搜索的网页进行优化排序，网页显示模块15将优化排序后的网页显示。

本发明实施例根据用户访问的IP日志对用户进行用户专家类别划分，并根据用户点击的网页对该网页对应的网页类别向量的值加分，在用户检索信息时，根据该网页类别向量对用户的搜索结果进行排序，解决了现有技术中直接靠用户的点击次数对网页进行加分而导致用户恶意点击，加分推荐非常盲目的问题。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.一种网页排序方法，其特征在于，所述方法包括以下步骤：

存储用户确立的网页类别向量；

将用户访问的IP日志进行分类，将用户访问最多的网页类别确定为该用户的专家类别；

当用户根据搜索引擎检索结果点击网页时，按照确定的用户的专家类别对该网页的网页类别向量中与用户的专家类别相同的类别的值加分；所述网页类别向量为该网页在每个网页类别中的权重；

当用户通过搜索引擎输入索引词条进行信息检索时，对所述索引词条进行分类处理，得到所述索引词条的类别，根据搜索结果网页对应的网页类别向量中关于索引词条类别的值的大小，来调整网页的排序结果，并把该索引词条类别的值大的提前。

2.如权利要求1所述的网页排序方法，其特征在于，所述方法进一步包括：

将优化排序后的网页显示。

3.一种网页排序装置，其特征在于，所述装置包括：

网页类别向量存储模块，用于存储用户确立的网页类别向量；

用户专家类别确定模块，用于将用户访问的IP日志进行分类，将用户访问最多的网页类别确定为该用户的专家类别；

网页类别向量加分模块，用于当用户根据搜索引擎检索结果点击网页时，按照确定的用户的专家类别对该网页的网页类别向量中与用户的专家类别相同的类别的值加分；所述网页类别向量为该网页在每个网页类别中的权重；

网页优化排序模块，用于当用户通过搜索引擎输入索引词条进行信息检索时，对所述索引词条进行分类处理，得到所述索引词条的类别，根据搜索结果网页对应的网页类别向量中关于索引词条类别的值的大小，来调整网页的排序结果，并把该索引词条类别的值大的提前。

4.如权利要求3所述的网页排序装置，其特征在于，所述装置进一步包括：网页显示模块，用于将优化排序后的网页显示。

Images