一种融合图结构与节点关联的关键词提取方法

摘要

本发明公开一种融合图结构与节点关联的关键词提取方法。本发明方法实现步骤如下：1)挖掘文档的频繁封闭词项集并生成强关联规则集合；2)将强关联规则集合中不重复的规则头与规则体作为节点，节点之间有边当且仅当彼此存在强关联规则，以关联规则的关联强度作为边权重构建文档的关联图；3)使用GSNA算法在关联图上随机游走，迭代计算每个节点的重要性分数，并对结果降序排序；4)对前若干个节点聚类，取出每个类的类中心点作为文档的关键提取结果。本发明方法能够在脱离外部语料库的情况下发现长文本的关键词，能够避免领域文集文本长短的影响，在更大范围检验一个词的重要性，进而能够提高领域关键词集的提取精度，还能适用于大规模领域文集的领域关键词集的提取。