新技术论坛
搜索
查看: 803|回复: 0
打印 上一主题 下一主题

[Programming theory] 从挑水果看精度与查全率如何影响搜索性能

[复制链接]
  • TA的每日心情
    开心
    2016-12-9 18:18
  • 签到天数: 85 天

    连续签到: 1 天

    [LV.6]常住居民II

    扫一扫,手机访问本帖
    楼主
    跳转到指定楼层
    发表于 2016-4-11 07:31:39 | 只看该作者 |只看大图 回帖奖励 |倒序浏览 |阅读模式
      诚然,这些定义刚开始可能不太容易理解。二者看起来甚至有点是一回事别急,下面我们就立足于实例对其加以讲解。通过这样的过程,大家也能够理解二者为什么在设计搜索应用时会扮演如此重要的角色。
      另外,我们还将探讨精度与查全率之间经常出现的冲突状况。一般来讲,查全率越高、精度越差,而精度越高、查全率也就越差。这意味着搜索结果相关性中存在着一种最佳平衡点。幸运的是,我们有办法尽可能趋近该平衡点。
      精度与查全率示例
      这次让我们以水果来举例。首先请看下图。
      

      搜索苹果后获得的文档插图及结果

      当我们亲自走向水果摊时并打算买点苹果时,我们会首先想到"红色的、个头中等的水果"。通过这样的标准,我们可能会找到上图中的结果。在搜索结果中可以看到三个苹果以及三种红色、个头中等但不是苹果的水果(分别为西红柿、彩椒以及石榴)。重申之前的定义,精度为获得正确结果的百分比。在本示例中,六个结果中有三个正确,则精度则为50%。另外,对全部水果进行观察,大家会发现总计十三种水果中共有五只苹果。查全率指的是返回正确条目占全部正确条目的百分比。在本示例中,上图共包含五只苹果,而其中有三只被纳入返回结果,因此查全率为60%。
      在理想状态下,精度与查全率应该都为100%。然而这几乎是不可能的,而且更重要的是这两项指标往往相互矛盾。如果提高查全率,那么精度将受到影响因为搜索响应中将包含更多错误结果。另一方面,如果提高精度,那么查全率亦将受到影响,因为搜索响应会忽略某些正确结果。
      

      色彩匹配要求更为宽松时的搜索结果

      为了更好地理解精度与查全率间的矛盾关系,让我们继续来看水果示例。如果大家想提升查全率,则必须将搜索要求设定得再宽松一点。也许我们可以将水果的颜色放宽到包括黄色毕竟有些苹果确实是黄的。如上图所示,这种情况下返回的苹果数量达到四个,查全率增加到80%。但是由于大多数苹果并非黄色,因此错误结果也增加了两项,精度降低至44%。
      

      收紧搜索要求后的搜索结果集

      下面再从另一个角度进行实验。如果我们收紧搜索要求例如将大小的定义严格限定为中等,那么结果将如上图所示。在这里精度提升到了67%,因为排除掉了两种个头不符的其它水果,但同时个头比较大的一个苹果也被排除在外,因此查全率下降到40%。
      尽管精度与查全率往往有所冲突,但我们还是有办法解决这一难题:引入更多特性。举例来说,如果大家在搜索中添加"味道"一项,那么西红柿可能会由于没那么甜而被排除掉。但遗憾的是,在搜索中纳入新特性往往没那么简单。而且在特定情况下,如果我们决定以味道作为指标从水果中搜索苹果,那么没准又会带来新的、意想不到的错误选项。
      原文标题:Precision and Recall by Example: The Two Pillars of Search Relevance



    高级模式
    B Color Image Link Quote Code Smilies

    本版积分规则

    手机版|Archiver|开发者俱乐部 ( ICP/ISP证:辽B-2-4-20110106号 IDC证:辽B-1-2-20070003号 )

    GMT+8, 2024-12-23 23:36 , Processed in 0.125574 second(s), 22 queries .

    X+ Open Developer Network (xodn.com)

    © 2009-2017 沈阳讯网网络科技有限公司

    快速回复 返回顶部 返回列表