摘要
在模式推理的计算过程中,为了快速、高效地检索到所需要的事实、规则,必须对事实库、规则库统一进行有效的组织。面对这个课题,传统的倒排索引方法已经无能为力。为此,本文给出一种新的算法,它能够对事实库、规则库统一建立一体化全文索引。在本算法的基础上,从汉语处理的实际情况出发,本文提出一种改进的算法,进一步提高了算法的效率。实验结果进一步表明,通过本算法建立的全文索引,能够快速检索到模式推理所需要的事实、规则,为模式推理工作的进行,打下了良好的基础。文章最后介绍了本算法在中文问答系统中的具体应用。
In the process of pattern reasoning, to effectively retrieve the needed fact and rule, we must effectively organize the fact-base and rule-base. To solve this problem, traditional ＂inrerted index＂ method will be invalid. For these reasons,we propose a new algorithm which can create Integrative Index based on fact-base and rule-base. Based on this algorithm and the actual condition of chinese processing, we propose a modified algorithm which is more effectively. The experincnt results indicate that this algorithm is effective and can work for the problem of pattern reasoning. In the end, the paper introduced the application of the algorithm in Question Answering System（QAS）.
出处
《计算机科学》
CSCD
北大核心
2006年第4期174-176,共3页
Computer Science
基金
973项目资助
课题编号:2004CB318109
关键词
事实库
规则库
索引
模式推理
问答系统
Fact-base, Rule-base, Index, Pattern reasoning, Question answering system
