一种基于FP-Growth算法的上下位关系抽取方法

摘要

本发明公开了一种基于FP‑Growth算法的上下位关系抽取方法，其包括步骤如下：（1）、输入任意领域的非结构化文本集合；（2）、对给定的文本集合，按句子进行预处理；（3）、设计上下位关系抽取形式化模板，匹配种子上下位关系；（4）、构建种子上下位关系分类扩展集合，利用FP‑Growth算法抽取上下位关系候选集合；（5）、利用PMI（点互信息）筛选上下位关系候选集合；（6）、输出上下位关系的抽取结果。该方法利用少量形式化模板来匹配获取高准确率的种子上下位关系，并基于FP‑Growth算法从非结构化文本中抽取上下位关系，能够实现自动抽取并提高了上下位关系抽取准确率和覆盖率。