用人话讲明白关键词权重TF-IDF——数学之美读书笔记3

好吧,又要开始bb叨模式了。 这篇文章,我想把关键词权重给描述清楚?

大家想想这个场景,如果你在网上搜索“王健壕美的净水器”,搜索引擎通过索引发现,一共有100篇网页都含有这个关键词,哪一篇网页,是你最想要的呢?

先强调一下计算器搜索的基本方式,它会把关键词拆分为3个:王健壕,美的,净水机。 然后去匹配有这3个关键词的网页,至于如何匹配是上一篇笔记———布尔代数运算,所讲过的。在此不赘述。

而现在的问题是,

我们匹配出了有100篇网页,都含有这三个关键词后,请问哪一篇是相关性最高的,是搜索者最想要结果。

TF-IDF

答案是:这三个关键词——王健壕,美的,净水机,在哪个网页出现次数最多,就是哪个网页。

这个思路肯定都认可吧。

比如,A网页,一共由1000个词语组成,“王健壕”出现了5次,“美的”出现了20次,“净水机”出现了8次,我们可以计算出这些词的出现频率:5/1000=0.005,20/1000=0.02,8/1000=0.008. 把这3个数相加,等于0.033. 这个0.033就是“王健壕美的净水机”的单文本词频,英文单词是Term Frequency,简写就是TF。

那么,我们同样是不是能够计算出,其他99个网页的TF值呢? 于是,计算机只需要比对,哪个网页的TF值高,就把该网页放在靠前的位置,那一定更吻合你想要的结果。

当然,我尝试搜了一下,没想到出来,竟是这样的结果,只想说“这是什么gui”


你是不是以为,说到这里就完啦?
那你就太天真了,要是搜索这么简单,怎会让百度,谷歌这些公司成为世界级大企业呢?

如果遵循这个法则,会有两个漏洞:

  1. 如果关键词含有“的”,“是”,“和”....,那些每句话都会用到的万能词语,那么网页的TF值会高得离谱,因为每个网页一定都会用到,这样根本筛选不出有用的网页,所以关键词会自动屏蔽掉这些词,这次词被划分成单独的一类,叫做停止词(stop word)

  2. 还有一类词语,称之为“通用词”,比如“美的”,不光是一个品牌的名字,也是“美丽的”之简称,如美的风景,美的诗,会在各种领域出现,如果计算它的tf值,也会特别高,如果一篇网页出现多次“美的诗文”,相信也容易排在很靠前的位置,但这肯定不会是我们想要的。

那么针对,第二个漏洞,该怎么办呢?
答案是:把不太通用的词汇,给予更高的权重。

  • 比如,“王健壕”和“美的”,这两个词,肯定是“王健壕”这个词更稀有,如果A网页多次出现“王健壕”,B网页多次出现“美的”,你认为哪个网页是更相关的呢?

这两词的本质差别就是:谁更少出场,谁就更有预测主题的能力。 那么这个词就应该有更高的权重。
那么问题来了,如何计算这个不同的词语的权重呢?

对应到,这个案例中,如何计算“王健壕”和“美的”这两个词的权重呢?

按照刚才的逻辑,谁的出场次数越少,就该有更高的权重。 那么我只需要计算,“王健壕”和“美的”,这两个词在整个互联网的出场次数,就可以啦。

  • 计算机只需要有两个信息就能算出来:

1.整个互联网有多少个网页,这件事计算机轻易能做到,我们姑且假设整个互联网有1万个网页吧。

  1. 多少个网页出现过“王健壕”,多少个网页出现过“美的”,我们姑且假设分别为20个网页出现过“王健壕”,和300个网页出现过“美的”。
  • 那么我们可以这样计算一下:
    1万个网页中,关键词“王健壕”出现了20次,计为10000/20,等于500。
    1万个网页中,关键词“美的”出现了300次,计为10000/300,等于33.3。
    1万个网页中,关键词“净水机”出现了100次,计为10000/100,等于100。
    直接对两个值取对数,就是关键词的逆文本频率指数(inverse document frequency,缩写为IDF).
    所以;
  • 关键词“王健壕”的IDF为 log(500)=2.6989,
  • 关键词“美的”的IDF为log(33.3)=1.522。
  • 关键词“净水机”的IDF为log(100)=2
    ps:对数知识,就不用普及了吧

两个指数加起来,就是TF-IDF。我们计算的时候,只需要把TF乘以IDF,就能够得出一个更加有效的关键词权重啦,继续以”王健壕美的净水机“为例.
如果有100个网页,都含有“王健壕美的净水机”,我们如何确定哪一篇,排在前面,哪一篇在后面呢?
答案是:

计算这100个网页的TF-IDF值,谁大,谁靠前。

刚才我们说到,

  • A网页,一共由1000个词语组成,“王健壕”出现了5次,“美的”出现了20次,“净水机”出现了8次,我们可以计算出这些词的出现频率:5/1000=0.005,20/1000=0.02,8/1000=0.008.
  • 关键词“王健壕”的IDF为 log(500)=2.6989;关键词“美的”的IDF为log(33.3)=1.522;关键词“净水机”的IDF为log(100)=2

那么此网页的TF-IDF值为:0.0052.6989+0.021.522+0.008*2=0.0599345。

同理可以算出其他网页的TF-IDF值。再根据谁的值大,谁就靠前。

靠前站

我猜,看到这里,你一定还是有点懵圈,那我讲个“谁是阿帅女朋友”的故事吧。
阿帅,是附近有名的帅哥,24岁,文质彬彬,但是他妈妈很着急,因为从来没听儿子正式提过女朋友的事情,虽然感觉到儿子有女朋友。

![阿帅]

于是,阿帅妈妈找来了侄女儿小可,说出了自己的困惑,小可说道“姨,交给我吧,我去调查调查,就知道阿帅哥哥的女朋友是谁”

小可

小可是干嘛的呢,她是附近商场的物业经理,你猜她会怎么调查呢?

小可心想,如果是阿帅哥哥的女朋友,那么他们一定会出去逛街啊,所以谁跟阿帅逛过街,谁就有可能是他女朋友。 于是她用了调用商场最新的监控系统,通过脸部识别系统,找到了过去一年,阿帅逛商场的次数。


人脸识别

发现,阿帅1年内,逛了60次商场,但问题是,阿帅分别和不同4个人的人来逛过。

小可心想,就算跟4个人来逛过商场,也不怕。和谁逛的次数最多【TF值】,那个人一定就是亲密度最高的人嘛,数数就知道了。
于是,小可数了一下,她发现:
琴,10次;
菡,10次;
大勇,8次;
张姐,32次;

小可,惊出一身冷汗,“啊?难道,张姐和阿帅,是那种关系。”
突然间,小可大笑起来,自己真糊涂,张姐是阿帅家的年轻保姆,保姆几乎每天都要买菜,当然要来商场啦,有时候阿帅也要去商场,难免一起进出啦。 所以排除张姐。

【此处的张姐,就相当于关键词中的停止词,如“的”,经常会出现】

现在只剩下:琴(10),菡(10),大勇(8)。

小可,突然犯难了,现在两个女孩儿,和阿帅出来逛街的次数相同,这可不好下定论了,于是小可,骂起了自己的阿帅哥哥,怎么同时跟两女孩儿暧昧呀,讨厌。

突然,小可灵机一动,如果一个女生不本来就不怎么逛街,却也经常出来逛街的话,那说明这女生肯定更重视阿帅,那么就更有可能是阿帅最亲密的人。
于是,小可再次用人脸识别,调出了那两个女孩儿一年内逛街的次数,
小可心想,如果一个女孩儿本来就很爱逛街,那么肯定就不是那么重视阿帅哥哥的,但如果一个女孩儿不爱逛街,却也和阿帅一起逛,那么肯定是真爱。

这时俩女孩儿逛商场的数据出来了:
琴,去年逛商场116次;
菡,去年逛商场60次;

小可,在本子上开始记录:
一年365天,琴逛商场116次, 365/116=3.14,每三天逛一次;
而菡,365/60=6.1,相当于每6天逛一次。

假如有个测试真爱的算法的话,那一定是用和帅逛街次数乘以女孩儿的逛街频率

  • 琴的真爱值:10*3.14=31.4.
  • 菡的真爱值:10*6.1 = 61.
    【其实就是TF-IDF值】

小可,写到这里,茅塞顿开,知道自己找到了答案,菡的真爱值可是琴的两倍啊。
于是,收起笔记,准备去找姨母,请功领赏。

但是,小可玩性大发,心想,要不也算算,阿帅哥哥的哥们儿,大勇的真爱值是多少呢?
数据显示,过去一年大勇逛商场的次数为8.

小可大惊失色: 365/8*8=365.....

小可,不敢继续算下去了,顿觉背心发凉,一个熟悉的声音在后方传来
“你知道得太多了......”
“嘣”,屋子里传来一声脆响。

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

推荐阅读更多精彩内容