·设为首页
·收藏本站
·网站地图
当前位置:精诚首页 > 行业资讯 >
行业资讯

如何利用词频统计原理自动提取文章摘要?-南昌

时间:2015-08-26 08:25 编辑:精诚网络 点击:

我一直觉得要想做好SEO,要做大一个网站,需要的不光是我们的坚持,也更需要一个正确的SEO技术,一个可行的SEO方法,一个合理的SEO策略,这也就是我一直提倡是SEO思维。虽说搜索引擎有着自己很复杂的算法,可有的时候,一个很简单的数学方法,就可以完成很复杂的任务。网站优化比如前面我在马海祥博客上跟大家分享的依靠统计词频和余弦相似性,就能找出文章的关键词和判定相似文章。虽然它们在效果方面算不上最好的方法,但肯定是最简便易行的方法。

由于前面的两篇文章受到各位博友的好评,所以今天我要在马海祥博客上跟大家分享的依然是这个主题。那就是讨论如何通过词频统计分析,对文章进行提取自动摘要(Automaticsummarization)?

(图1)

如果我们能从3000字的文章中,外贸推广信提炼出150字的摘要,也就可以为读者节省大量阅读时间。简单的说,由人完成的摘要叫"人工摘要",由机器完成的也就叫"自动摘要"了。对于这一功能也已经被很多的网站使用了,比如论文网站、新闻网站、海外网站推广搜索引擎等等。

2007年,美国学者的一篇论文《ASurveyonAutomaticTextSummarization》(DipanjanDas,AndreF.T.Martins,2007)总结了目前的自动摘要算法。其中,很重要的一种就是词频统计。

这种方法最早出自1958年的IBM公司科学家H.P.Luhn的论文《TheAutomaticCreationofLiteratureAbstracts》。

Luhn博士认为,文章的信息都包含在句子中,有些句子包含的信息多,有些句子包含的信息少。“自动摘要”就是要找出那些包含信息最多的句子。

句子的信息量用“关键词”来衡量。如果包含的关键词越多,就说明这个句子越重要。当时Luhn提出用“簇”(cluster)表示关键词的聚集。所谓“簇”就是包含多个关键词的句子片段。

(图2)

上图2就是Luhn原始论文的插图,被框起来的部分就是一个“簇”。只要关键词之间的距离小于“门槛值”,它们就被认为处于同一个簇之中。Luhn建议的门槛值是4或5。也就是说,如果两个关键词之间有5个以上的其他词,就可以把这两个关键词分在两个簇。

下一步,对于每个簇,就需要计算它的重要性分值,如下图3所示:

(图3)

我们以图2为例,外贸网站优化其中的簇一共有7个词,其中4个是关键词。因此,它的重要性分值等于(4x4)/7=2.3。

然后,找出包含分值最高的簇的句子(比如5句),把它们合在一起,就构成了这篇文章的自动摘要。

后来,Luhn的这种算法被简化,不再区分"簇",只考虑句子包含的关键词。下面就是一个例子(采用伪码表示),只考虑关键词首先出现的句子。

其实,如上面类似的算法也早已被广泛使用了,有的也已经被写成了工具,比如基于Java的Classifier4J库的SimpleSummariser模块、基于C语言的OTS库、以及基于classifier4J的C#实现和python实现。

本文为马海祥博客原创文章,如想转载,请注明原文网址摘自于,注明出处;否则,禁止转载;谢谢配合!如何利用词频统计原理自动提取文章摘要?-南昌网站优化。

顶一下
(0)
0%
踩一下
(0)
0%
------分隔线---------------------------
声明:精诚网络网站内容中凡注明“来源:XXX(非精诚网络)”的作品,均转载自其它媒体,转载目的在于传递更多信息,其中涉及的网站优化,百度关键词优化,谷歌优化等技术细节并不代表精诚网络赞同支持其观点,并不对其真实性负责。对于署名“精诚网络”的作品系本站版权所有,欢迎站长朋友在转载同时署名来源。