FAQ查询算法的分析和设计

学生提问的形式是多种多样的，有的直接针对教材的内容、有的则是针对一条特定习题的求解。即使是对于一个完全相同的问题，两个学生的叙述也不尽相同。但所有的提问行为，究其发生的原因都是在对教学知识点的理解发生困惑，或是在应用该知识点解决实际问题的过程中存在困难，而后才发生的。所以，尽管学生提出的问题千差万别，数量是无限的，但这些问题所对应的核心却是一个有限集合：Q={k1，k2，......，kn}（ki代表本门课程的第i个知识点）。
不难看出，Q的秩就是教材中知识点的个数。并且由上述分析可知，教师对于学生问题的解答是围绕着k1，k2，......，kn开展的。所以对于一门课程的辅导答疑系统，其核心应围绕着该门课程中所包含的有限个知识点建立，用有限个知识点的组合去涵盖学生可能提出的无穷组问题。这是智能辅导答疑系统设计的一个根本方向。在设计过程中，采用了从每个知识点提取若干个关键词，用关键词来描述问题的特征。
一、FAQ、关键词及信息提取
教师首先根据知识点提取关键词，并生成关键词表；然后按课程将常见问题与解答进行分类整理，并生成FAQ表；建立FAQ表与关键词表之间的对应关系。在FAQ与关键词关系表中，同一个FAQ记录可以有多个关键词，同一个关键词也可以隶属于多个FAQ记录。
从上面的分析可以看出，FAQ信息提取的关键就是用数据库中的关键词表去匹配学生用自然语言提出的问题，根据匹配程度的高低，按序返回查询结果。在描述FAQ信息查询流程之前，首先对一些对象的表示进行定义。
R：学生用自然语言提出的问题；KT：关键词表包括关键词编号、关键词名称两个字段；KL：查询过程中生成关键词列表，只包括关键词编号一个字段；FAQ：常见问题解答表，包括（FAQ编号、FAQ内容：其中包含若干字段，这里简写）、使用次数；FKT：FAQ与关键词关系表；QAL：问题与解答列表，查询过程中生成的临时表，包括FAQ编号、匹配度、访问次数：QAL1：需返回的问题与解答列表，查询过程中生成的临时表，包括FAQ编号、匹配度、访问次数；RES：查询返回的结果集；N：查询返回结果的最大个数；F：查询返回结果的页码。