MMR算法学习

MMR

MMR的全称为Maximal Marginal Relevance ，中文名字为最大边界相关法或者最大边缘相关。

在MMR的公式是这样的，截图来自http://www.cnblogs.com/little-horse/p/7191287.html

由于我们算的是自动摘要，所以主要看下面的公式。

左边的score计算的是句子的重要性分值，右边的计算的是句子与所有已经被选择成为摘要的句子之间的相似度最大值，注意这里的是负号，说明成为摘要的句子间的相似度越小越好。此处体现了MMR的算法原理，即均衡考虑了文章摘要的重要性和多样性。这种摘要提取方式与textrank不同，textrank只取全文的重要句子进行排序形成摘要，忽略了其多样性。

对于一篇文档，计算当前句子Q在全文中的相似度，MMR认为，对于相似度全文排名越高的表示为重要性越高。这里的相似度一般为余弦相似度，原来的论文就是cos。推荐介绍的两篇论文都有写到一些计算相似度的算法，可以研究研究。

代码来自：https://github.com/fajri91/Text-Summarization-MMR/blob/master/mmr.py 改写成中文摘要：

[python]  view plain   copy

1. # -*- coding: utf-8 -*-  
2. """ 
3. Created on Thu Sep  7 17:10:57 2017 
4.  
5. @author: Mee 
6. """  
7.   
8. import os  
9. import re  
10. import jieba  
11. from sklearn.feature_extraction.text import CountVectorizer  
12. from sklearn.metrics.pairwise import cosine_similarity  
13. import operator  
14.   
15. f=open(r'C:\Users\user\Documents\Python Scripts/stopword.dic')#停止词    
16. stopwords = f.readlines()    
17. stopwords=[i.replace("\n","") for i in stopwords]     
18.   
19. def cleanData(name):  
20.     setlast = jieba.cut(name, cut_all=False)  
21.     seg_list = [i.lower() for i in