搜索的相关性算分

一、相关性–Relevance

  • 搜索的相关性算分,描述了⼀个⽂档和查询语句匹配的程度。ES会对每个匹配查询条件的结果进⾏算分_score
  • 打分的本质是排序,需要把最符合⽤户需求的⽂档排在前⾯。ES 5之前,默认的相关性算分采⽤TF-IDF,现在采⽤BM25

二、参与算分重要指标

2.1 词频 TF

Term Frequency:检索词在 ⼀篇 ⽂档中出现的频率

  • 词频 = 检索词出现的次数 / 文档总字数

度量⼀条查询和结果⽂档相关性的简单⽅法:简单将搜索中每⼀个词的TF进⾏相加

  • 例如: TF(区块链)+TF(的)+TF(应⽤)

Stop word

  • “的”在⽂档中出现了很多次,但是对贡献相关度⼏乎没有⽤处,不应该考虑他们的TF

2.2 逆文档频率IDF

DF:检索词在 所有 文档中出现的频率

  • “区块链”在相对⽐较少的⽂档中出现
  • “应⽤”在相对⽐较多的⽂档中出现
  • “StopWord”在⼤量的⽂档中出现

Inverse Document Frequency:简单说=log(全部⽂档数/检索词出现过的⽂档总数)

TF-IDF本质上就是将TF求和变成了加权求和

  • TF(区块链)IDF(区块链) + TF(的)IDF(的)+ TF(应⽤)*IDF(应⽤)
    image.png

2.3 TF-IDF 的概念(ES5之前的算法)

●TF-IDF被公认为是信息检索领域最重要的发明
●除了在信息检索,在⽂献分类和其他相关领域有着⾮常⼴泛的应⽤
●IDF的概念,最早是剑桥⼤学的“斯巴克.琼斯”提出
●1972年–“关键词特殊性的统计解释和它在⽂献检索中的应⽤”
●但是没有从理论上解释IDF应该是⽤log(全部⽂档数/检索词出现过的⽂档总数),⽽不是其他函数。也没有做进⼀步的研究
●1970,1980年代萨尔顿和罗宾逊,进⾏了进⼀步的证明和研究,并⽤⾹农信息论做了证明
http://www.staff.city.ac.uk/~sb317/papers/foundations_bm25_review.pdf●现代搜索引擎,对TF-IDF进⾏了⼤量细微的优化

Lucene中的TF-IDF评分公式

image.png

2.4 TF-IDF 的概念(从ES5开始的算法)

从ES 5开始,默认算法改为BM25
和经典的TF-IDF相比,当TF无限增加时,BM 25算分会趋于一个数值


image.png

定制Similarity(对相似度算分策略的定制)

image.png

K默认值是1.2,数值越⼩,饱和度越⾼,b默认值是0.75(取值范围0-1),0代表禁⽌Normalization

image.png

三、通过ExplainAPI查看TF-IDF


PUT testscore
{
  "settings": {
    "number_of_shards": 1
  },
  "mappings": {
    "properties": {
      "content": {
        "type": "text"
      }
    }
  }
}
PUT testscore/_bulk
{ "index": { "_id": 1 }}
{ "content":"we use Elasticsearch to power the search" }
{ "index": { "_id": 2 }}
{ "content":"we like elasticsearch" }
{ "index": { "_id": 3 }}
{ "content":"The scoring of documents is caculated by the scoring formula" }
{ "index": { "_id": 4 }}
{ "content":"you know, for search" }



POST /testscore/_search
{
  //"explain": true,
  "query": {
    "match": {
      "content":"you"
      //"content": "elasticsearch"
      //"content":"the"
      //"content": "the elasticsearch"
    }
  }
}

四、BoostingRelevance加权

  • Boosting是控制相关度的⼀种⼿段
    索引,字段或查询⼦条件
  • 参数boost的含义
    当boost> 1时,打分的相关度相对性提升
    当0< boost < 1时,打分的权重相对性降低
    当boost< 0时,贡献负分

复合查询:BoostingQuery

POST testscore/_search
{
    "query": {
        "boosting" : {
            "positive" : {
                "term" : {
                    "content" : "elasticsearch"
                }
            },
            "negative" : {
                 "term" : {
                     "content" : "like"
                }
            },
            "negative_boost" : 0.2
        }
    }
}

POST tmdb/_search
{
  "_source": ["title","overview"],
  "query": {
    "more_like_this": {
      "fields": [
        "title^10","overview"
      ],
      "like": [{"_id":"14191"}],
      "min_term_freq": 1,
      "max_query_terms": 12
    }
  }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,732评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,496评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,264评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,807评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,806评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,675评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,029评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,683评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,704评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,666评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,773评论 1 332
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,413评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,016评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,978评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,204评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,083评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,503评论 2 343