码迷,mamicode.com
首页 > 编程语言 > 详细

学习排序算法(一):单文档方法 Pointwise

时间:2014-12-24 11:54:32      阅读:386      评论:0      收藏:0      [点我收藏+]

标签:排序算法   文档   机器学习   搜索   pairwise   

学习排序算法(一):单文档方法 Pointwise

    

1. 基本思想


    这种方法主要是将搜索结果的文档变为特征向量,然后将排序问题转化成了机器学习中的常规的分类问题,而且是个多类分类问题。


2. 方法流程


    Pointwise方法的主要流程如下:


技术分享


我们可以看出,整个流程分为三部分:提取特征做训练;分类算法学习;测试query排序。

    我们可以把ranking量化成多个标记,比如{perfect,Excellent,good,fair,bad};


    然后每个文档对应一个分类标记,这样就成了标准的分类问题形式了(样本特征-类别标记)。网上给出了一个案例,如下:


技术分享


    此时,我们就可以用机器学习中的分类算法来学习。

    如何对测试query的搜索结果排序呢?很简单,我们提取这些搜索结果文档的特征,然后对学习到的模型分类,分类之后按照标记进行排序~


3. 优缺点分析


  • 属于同一类的文档之间无法排序;
  • 完全从单文档的分类角度计算,没有考虑文档之间的相对顺序。








学习排序算法(一):单文档方法 Pointwise

标签:排序算法   文档   机器学习   搜索   pairwise   

原文地址:http://blog.csdn.net/puqutogether/article/details/42120275

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!