买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：云南大学

摘要：本申请公开了一种改进的TextRank关键词提取方法及装置。在该方法中，首先构建文本的词共现网络，接着基于词共现网络并引入节点的度中心性和聚类系数两项复杂网络统计特征，得到节点的初始权重。然后依据相邻节点对节点的重要程度将初始权重分配给两节点之间的连边，确定连边权重，从而实现对连边加权，确定每个节点的重要性分值。进一步引入位置系数来对节点的重要性分值进行调整，确定每个节点的最终权重。最后依据每个节点的最终权重对节点进行排序后，确定文本的关键词。本申请通过节点本身的度中心性和聚类系数两项特征为连边加权，并结合节点的位置特征实现文本的关键词提取，能够有效提高关键词提取的准确率。

主权项：1.一种改进的TextRank关键词提取方法，其特征在于，包括：获取初始文本，并对所述初始文本进行预处理，确定候选关键词总集；所述预处理是指将所述初始文本划分为多个句子，对任一句子进行分词、词性标注、词性过滤以及去停用词处理后，确定任一句子对应的候选关键词集；所述候选关键词总集包括多个候选关键词集；根据候选关键词总集，构建词共现网络；根据所述词共现网络，获取第一节点及第二节点，所述第一节点为任一节点，所述第二节点为所述第一节点任一相邻的节点；获取所述第一节点的度中心性，以及，获取所述第二节点的度中心性；获取所述第一节点的聚类系数，以及，获取所述第二节点的聚类系数；根据所述第一节点的度中心性、所述第一节点的聚类系数和预设的可调节参数，确定所述第一节点的初始权重；以及，根据所述第二节点的度中心性、所述第二节点的聚类系数和所述可调节参数，确定所述第二节点的初始权重，所述确定第一节点和第二节点的初始权重按照如下方法计算获得：根据所述第一节点的度中心性、所述第一节点的聚类系数和预设的可调节参数，确定所述第一节点的初始权重，以及，根据所述第二节点的度中心性、所述第二节点的聚类系数和所述可调节参数，确定所述第二节点的初始权重，具体通过如下公式计算所述第一节点vi的初始权重wci：wci＝α*kci+β*cci；其中，kci为所述第一节点vi的度中心性，cci为所述第一节点vi的聚类系数，α、β为可调节参数，且α+β＝1，同理可以获取所述第二节点vj的初始权重wcj；根据所述词共现网络，获取节点总数、第一相邻节点的集合、第二相邻节点的集合，所述第一相邻节点是指与所述第一节点相邻的节点，所述第二相邻节点是指与所述第二节点相邻的节点；根据所述第一节点的初始权重、所述第二节点的初始权重、所述第一相邻节点的集合和所述第二相邻节点的集合，确定所述第一节点与所述第二节点之间的连边权重，所述计算第一节点与第二节点之间的连边权重的方法如下：根据所述第一节点的初始权重、所述第二节点的初始权重、所述第一相邻节点的集合和所述第二相邻节点的集合，确定所述第一节点与所述第二节点之间的连边权重，包括：通过如下公式确定所述第一节点与所述第二节点之间的连边权重： 其中，wij表示所述第一节点vi与所述第二节点vj之间的连边权重，wci表示所述第一节点vi的初始权重，wcj表示所述第二节点vj的初始权重，τi表示所述第一相邻节点的集合，τj表示所述第二相邻节点的集合，具体来说∑keτiwck表示将所有第一相邻节点对应的初始权重进行求和，∑keτjwck表示将所有第二相邻节点对应的初始权重进行求和；根据所述节点总数、预设的阻尼系数、所述第一相邻节点的集合、所述第一节点与所述第二节点之间的连边权重和所述第二节点的初始权重，确定所述第一节点的重要性分值，所述第一节点的重要性分值按如下方式计算：首先赋给所有节点一个相同的初始值；即所述第一节点vi的初始重要性分值Svi0，所述第二节点vj的初始重要性分值Svj0，且Svi0＝Svj0，进一步通过如下公式进行迭代计算： 其中，d表示阻尼系数，N表示词共现网络中节点的个数，wcj表示所述第二节点vj的初始权重；在进行迭代计算的过程中，所述第一节点vi的重要性分值和所述第二节点vj的重要性分值都是在不断更新变化的，当存在Svin与Svin-1之间的误差小于0.001时，便停止迭代，并输出此时第一节点vi的重要性分值Svin；根据所述第一节点的重要性分值和预设的位置系数，确定所述第一节点的最终权重；根据所述第一节点的最终权重，对全部节点进行降序排列并舍去单字词节点，确定所述初始文本的关键词。

全文数据：

权利要求：

百度查询： 云南大学 一种改进的TextRank关键词提取方法及装置