阅读笔记:TF - IDF 原理
创始人
2024-05-28 19:44:55
0

今天查阅 TF-IDF 资料,发现百度百科里面提供了一个例子,解释的很清楚,记下来备用。

原文链接:https://baike.baidu.com/item/tf-idf/8816134?fr=aladdin

例子:在某个一共有一千词的网页中 “原子能”、“” 和 “应用” 分别出现了 2 次、35 次 和 5 次,那么它们的词频就分别是 0.002、0.035 和 0.005。 我们将这三个数相加,其和 0.042 就是相应网页和查询“原子能的应用” 相关性的一个简单的度量。

概括地讲,如果一个查询包含关键词 w1,w2,...,wNw_1,w_2,...,w_Nw1​,w2​,...,wN​, 它们在一篇特定网页中的词频分别是: TF1,TF2,...,TFNTF_1, TF_2, ..., TF_NTF1​,TF2​,...,TFN​。 (TF: term frequency)。 那么,这个查询和该网页的相关性就是:

TF1+TF2+...+TFNTF_1 + TF_2 + ... + TF_N TF1​+TF2​+...+TFN​

读者可能已经发现了又一个漏洞。在上面的例子中,词 “”占了总词频的 80% 以上,而它对确定网页的主题几乎没有用。我们称这种词叫“应删除词”(Stopwords),也就是说在度量相关性是不应考虑它们的频率。在汉语中,应删除词还有“”、“”、“”、“”、“”等等几十个。忽略这些应删除词后,上述网页的相似度就变成了0.007,其中“原子能”贡献了 0.002,“应用”贡献了 0.005。细心的读者可能还会发现另一个小的漏洞。在汉语中,“应用”是个很通用的词,而“原子能”是个很专业的词,后者在相关性排名中比前者重要。因此我们需要给汉语中的每一个词给一个权重,这个权重的设定必须满足下面两个条件:

  1. 一个词预测主题能力越强,权重就越大,反之,权重就越小。我们在网页中看到“原子能”这个词,或多或少地能了解网页的主题。我们看到“应用”一次,对主题基本上还是一无所知。因此,“原子能“的权重就应该比应用大。
  2. 应删除词的权重应该是零。

我们很容易发现,如果一个关键词只在很少的网页中出现,我们通过它就容易锁定搜索目标,它的权重也就应该大。反之如果一个词在大量网页中出现,我们看到它仍然不是很清楚要找什么内容,因此它应该小。概括地讲,假定一个关键词 www 在 DwD_wDw​ 个网页中出现过,那么 DwD_wDw​ 越大,www 的权重越小,反之亦然。在信息检索中,使用最多的权重是“逆文本频率指数” (Inverse document frequency 缩写为IDF),它的公式为 log(D/Dw)log(D/D_w)log(D/Dw​)其中 DDD 是全部网页数。比如,我们假定中文网页数是 D=10D=10D=10亿 ,应删除词“”在所有的网页中都出现,即 Dw=10D_w=10Dw​=10亿,那么它的 IDF=log(10亿/10亿)=log(1)=0IDF=log(10亿/10亿)= log (1) = 0IDF=log(10亿/10亿)=log(1)=0。假如专用词“原子能”在两百万个网页中出现,即 Dw=200D_w=200Dw​=200万,则它的权重 IDF=log(500)=2.7IDF=log(500) =2.7%IDF=log(500)=2.7。又假定通用词“应用”,出现在五亿个网页中,它的权重 IDF=log(2)IDF = log(2)IDF=log(2) 则只有 0.3。也就是说,在网页中找到一个“原子能”的匹配相当于找到九个“应用”的匹配。利用 IDF,上述相关性计算的公式就由词频的简单求和变成了加权求和,即

TF1∗IDF1+TF2∗IDF2+...+TFN∗IDFNTF_1*IDF_1 + TF_2*IDF_2 +... + TF_N*IDF_N TF1​∗IDF1​+ TF2​∗IDF2​+...+TFN​∗IDFN​

在上面的例子中,该网页和“原子能的应用”的相关性为 0.0069,其中“原子能”贡献了 0.0054,而“应用”只贡献了0.0015。这个比例和我们的直觉比较一致了。

相关内容

热门资讯

左半边翅膀初中作文800字(... 篇一:左半边翅膀初中作文800字左半边翅膀是我生活中的助力器生活中,我们每个人都有自己的左半边翅膀,...
童年趣事作文(精选6篇) 童年趣事作文 篇一小时候的我是一个活泼好动的孩子,喜欢和朋友们一起玩耍。其中有一次,我们组织了一场“...
生活在别处初一优秀作文【精简... 生活在别处初一优秀作文 篇一 生活在别处初一优秀作文 篇二生活在别处初一优秀作文 篇三未来的生活当我...
春天是一个令人遐想的季节【经... 春天是一个令人遐想的季节 篇一春天,是四季中最令人遐想的季节。寒冷的冬天过去了,大地开始苏醒,万物复...
此时无声胜有声初中作文【通用... 此时无声胜有声初中作文 篇一随着科技的不断进步和社会的快速发展,人们的生活变得越来越喧嚣。嘈杂的声音...
我们是一家人初中作文600字... 我们是一家人初中作文600字 篇一家,是一个人生活的港湾;家,是一个人成长的摇篮。而对于我来说,家更...
我的执着初一作文(精彩6篇) 我的执着初一作文 篇一执着是一种坚持不懈的品质,它使我在初一的学习生活中取得了许多成就。正是这种执着...
外祖母-初一作文【最新5篇】 外祖母-初一作文 篇一外祖母是我最亲密的长辈,她是一个非常温柔和善良的人。每次我见到她,她都会给我一...
往事如风作文【优选5篇】 往事如风作文 篇一往事如风,岁月如梭。回首过去的时光,仿佛一切都已经过去,只留下了一抹淡淡的回忆。往...
游东沙古镇初一作文1000字... 游东沙古镇初一作文1000字 篇一初一的暑假,我随着家人来到了东沙古镇,这是一个有着悠久历史和独特魅...
捡蘑菇的作文七年级共70篇 捡蘑菇的作文七年级 第一篇雨后,天空一碧如洗,空气也格外清新。小白免皮皮和妈妈跨着竹篮迫不及待地到山...
我的初一生活作文(精选6篇) 我的初一生活作文 篇一初一,是我人生中一个全新的开始。离开了小学的校园,踏入了初中的大门,我怀着激动...
黑与白的初中议论文【经典5篇... 黑与白的初中议论文 篇一黑与白,是一对互补的色彩,代表了对立却又相互依存的存在。在日常生活中,我们常...
初中随笔作文400字【最新5... 初中随笔作文400字 篇一我的偶像每个人都有自己的偶像,他们可以是明星、运动员、作家等等。而我的偶像...
初一餐桌前的谈话作文500字... 初一餐桌前的谈话作文500字 篇一初一餐桌前的谈话今天是我初一的第一天,我很兴奋地回到家中。晚饭时,...
初一作文《假期见闻》(优选6... 初一作文《假期见闻》 篇一我的假期过得非常充实和有意义。在假期中,我参加了一次有趣的亲子旅行,还参加...
八年级作文(精彩6篇) 八年级作文 篇一:我的暑假计划暑假即将来临,我对这个假期充满了期待。我计划度过一个充实而有意义的暑假...
2017年春运火车票购票时间... 2017年春运火车票购票时间表 篇一春运是中国人民一年中最繁忙的出行季节之一,而购票则是春运期间备受...
初中作文题材万能素材积累【优... 初中作文题材万能素材积累 篇一标题:如何保护环境随着工业化和城市化的快速发展,环境问题越来越受到人们...
春天来了初一作文【推荐5篇】 春天来了初一作文 篇一春天来了,大地万物开始苏醒。初一的阳光明媚,温暖的春风轻拂着我们的脸庞,带给我...