一种基于动态规划算法的知识图谱中文问答检索方法

摘要

本发明提供一种基于动态规划算法的知识图谱中文问答检索方法，本发明旨在将原本分成三个子步骤的问答过程统一建模到同一个过程中，融入形式语言中状态机的思想将实体的识别过程与问答检索的过程用同一模型进行建模，实体识别被建模成从系统初始状态0到状态1的转移过程，问答检索过程被建模成从状态1转移到状态2的过程。保证回答精度与广度，又能从宏观上将整个问答过程进行统一化建模。另外，本发明将问答过程中的目标实体的转移过程建模成状态机中的状态转移过程，将中转实体建模为中间状态，将最终答案建模为终止状态。在此基础上，使用动态规划算法对所有状态之间的转移过程在整体上进行决策支持，同时保证系统的运行效率。