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

tf–idf算法解释及其python代码实现(上)

时间:2015-12-23 21:12:25      阅读:1036      评论:0      收藏:0      [点我收藏+]

标签:

tf–idf算法解释

tf–idf, 是term frequency–inverse document frequency的缩写,它通常用来衡量一个词对在一个语料库中对它所在的文档有多重要,常用在信息检索和文本挖掘中。

一个很自然的想法是在一篇文档中词频越高的词对这篇文档越重要,但同时如果这个词又在非常多的文档中出现的话可能就是很普通的词,没有多少信息,对所在文档贡献不大,例如‘的’这种停用词。所以要综合一个词在所在文档出现次数以及有多少篇文档包含这个词,如果一个词在所在文档出现次数很多同时整个语料库中包含该词的文档又很少的话,说明该词对所在文档很重要。而一个词在所在文档的词频(tf)乘以包含该词的文档数量的倒数(idf)是符合这种想法的

定义:

tf:  最简单的选择就是一个词在所在文档出现次数,例如,用tf(t,d)表示词t在文档d中出现的次数

idf:idf衡量了一个词提供多少信息,如果一个词在整个语料库中每篇文档都出现说明这个词基本没提供任何信息,例如‘的’这个词几乎在任何文中中都会出现,idf通常取对数计算,技术分享  

其中N表示文档总数,分母表示语料库中包含词t的数量

 

然后就可以得到语料库D中第d篇文档中词t的tf-idf值了:

技术分享

 

下一篇是python代码的实现

tf–idf算法解释及其python代码实现(上)

标签:

原文地址:http://www.cnblogs.com/duyang/p/5071198.html

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