论文部分内容阅读
[摘要]在答疑系统中，对于学生常见的问题收录于数据库，学生可以通过检索的方法找到自己需要的答案，充分利用已有的资源。对此查询算法进行分析和设计。
[关键词]FAQ 查询 信息
中图分类号：TP3文献标识码：A 文章编号：1671－7597（2008）0320029－02
在答疑系统中，关键问题就是如何理解学生输入的自然语言，并能够让系统自动返回让学生最满意的答案。下面分析如何解决这一问题。
一、提问与解答内容的量化分析
学生提问的形式是多种多样的，有的直接针对教材的内容、有的则是针对一条特定习题的求解。即使是对于一个完全相同的问题，两个学生的叙述也不尽相同。但所有的提问行为，究其发生的原因都是在对教学知识点的理解发生困惑，或是在应用该知识点解决实际问题的过程中存在困难，而后才发生的。所以，尽管学生提出的问题千差万别，数量是无限的，但这些问题所对应的核心却是一个有限集合：Q = {k1，k2，......，kn}（ki代表本门课程的第i个知识点）。
不难看出，Q的秩就是教材中知识点的个数。并且由上述分析可知，教师对于学生问题的解答是围绕着k1，k2，......，kn开展的。所以对于一门课程的辅导答疑系统，其核心应围绕着该门课程中所包含的有限个知识点建立，用有限个知识点的组合去涵盖学生可能提出的无穷组问题。这是智能辅导答疑系统设计的一个根本方向。在设计过程中，采用了从每个知识点提取若干个关键词，用关键词来描述问题的特征。
二、FAQ、关键词及信息提取
教师首先根据知识点提取关键词，并生成关键词表；然后按课程将常见问题与解答进行分类整理，并生成FAQ表；建立FAQ表与关键词表之间的对应关系。在FAQ与关键词关系表中，同一个FAQ记录可以有多个关键词，同一个关键词也可以隶属于多个FAQ记录。FAQ与关键词关系如图1所示。
从上面的分析可以看出，FAQ信息提取的关键就是用数据库中的关键词表去匹配学生用自然语言提出的问题，根据匹配程度的高低，按序返回查询结果。在描述FAQ信息查询流程之前，首先对一些对象的表示进行定义。
R：学生用自然语言提出的问题；KT：关键词表包括关键词编号、关键词名称两个字段；KL：查询过程中生成关键词列表，只包括关键词编号一个字段；FAQ：常见问题解答表，包括（FAQ编号、FAQ内容：其中包含若干字段，这里简写）、使用次数；FKT： FAQ与关键词关系表；QAL：问题与解答列表，查询过程中生成的临时表，包括FAQ编号、匹配度、访问次数：QAL1：需返回的问题与解答列表，查询过程中生成的临时表，包括FAQ编号、匹配度、访问次数；RES：查询返回的结果集；N：查询返回结果的最大个数；F：查询返回结果的页码。
下面结合图2对FAQ信息查询流程进行描述。
（1）学生首先在客户端界面上用自然语言提出问题（R），然后提交R；
（2）服务器端在响应后启动相应的程序，用KT去匹配R得出KL。用类SQL语句描述为：KL=（Select关键词编号from KT Where 1nStr）R，关键词名称；
（3）根据KL从FKT和FAQ中查询得出QAL，用类SQL语句描述QAL=Select a .FAQ编号，COUNT（*） AS匹配度，b使用次数from FKT.a，FAQ.b，KL c，Where a. FAQ编号b.FAQ编号and a关键词编号=c关键词编号）；
（4）根据QAL按匹配度、使用次数降序排列返回FAQ结果返回从第P*N到（P+l ）*N条匹配的记录），并将FAQ库中的相应记录的访问次数加I。用类SQL语句描述为：
QALl=（Select * from QAL Order by QAL.匹配度DESC，QAL使用次数DESCLIMIT P*N，N）；
Update FAQ Se使用次数+l where FAQ编号IN （QALLFAQ编号）；
RES=Select*from FAQ Where FAQ编号IN（QALLFAQ编号）。
返回查询结果后，学生再根据需要有选择地查看某一些问题的答案。
三、实例分析
根据上述分析，本文组织部分模拟数据，通过实例分析，演示查询过程中的一些重要细节。关键词表（KT）的内容见表1。常见问题解答表（FAQ）的内容见表2。
设R=“请问如何使用excel中的if函数”，则KL={001，002}；QAL={{A001，1，4 }， {A003，2，1}}；QAL1={{A003，2，1 }， {A001，1，4 }}；RES=FAQ编号等于A003和A001的两条记录，且A003排在A001的前面）因为A003的匹配度（2）>A001的匹配度（1）。查询后的FAQ表见表4。
根据查询后生成的FAQ表，返回前N条记录，并生成查询结果界面，供学生查看。
参考文献:
[1]詹素青，基于WEB方式的自动答疑系统的设计，佛山科学技术学院学报（自然科学版），2004，54（03）:46-51.
[2]熊馨、张安琳、李潢琦，基于Web的在线答疑系统设计与实现.电脑开发与应用.2003，71（08）: 25-26.
[3]孙发勤、冯锐，网上实时答疑系统的设计与开发策略.现代教育技术.2004，43（05）:71-74.
[关键词]FAQ 查询 信息
中图分类号：TP3文献标识码：A 文章编号：1671－7597（2008）0320029－02
在答疑系统中，关键问题就是如何理解学生输入的自然语言，并能够让系统自动返回让学生最满意的答案。下面分析如何解决这一问题。
一、提问与解答内容的量化分析
学生提问的形式是多种多样的，有的直接针对教材的内容、有的则是针对一条特定习题的求解。即使是对于一个完全相同的问题，两个学生的叙述也不尽相同。但所有的提问行为，究其发生的原因都是在对教学知识点的理解发生困惑，或是在应用该知识点解决实际问题的过程中存在困难，而后才发生的。所以，尽管学生提出的问题千差万别，数量是无限的，但这些问题所对应的核心却是一个有限集合：Q = {k1，k2，......，kn}（ki代表本门课程的第i个知识点）。
不难看出，Q的秩就是教材中知识点的个数。并且由上述分析可知，教师对于学生问题的解答是围绕着k1，k2，......，kn开展的。所以对于一门课程的辅导答疑系统，其核心应围绕着该门课程中所包含的有限个知识点建立，用有限个知识点的组合去涵盖学生可能提出的无穷组问题。这是智能辅导答疑系统设计的一个根本方向。在设计过程中，采用了从每个知识点提取若干个关键词，用关键词来描述问题的特征。
二、FAQ、关键词及信息提取
教师首先根据知识点提取关键词，并生成关键词表；然后按课程将常见问题与解答进行分类整理，并生成FAQ表；建立FAQ表与关键词表之间的对应关系。在FAQ与关键词关系表中，同一个FAQ记录可以有多个关键词，同一个关键词也可以隶属于多个FAQ记录。FAQ与关键词关系如图1所示。
从上面的分析可以看出，FAQ信息提取的关键就是用数据库中的关键词表去匹配学生用自然语言提出的问题，根据匹配程度的高低，按序返回查询结果。在描述FAQ信息查询流程之前，首先对一些对象的表示进行定义。
R：学生用自然语言提出的问题；KT：关键词表包括关键词编号、关键词名称两个字段；KL：查询过程中生成关键词列表，只包括关键词编号一个字段；FAQ：常见问题解答表，包括（FAQ编号、FAQ内容：其中包含若干字段，这里简写）、使用次数；FKT： FAQ与关键词关系表；QAL：问题与解答列表，查询过程中生成的临时表，包括FAQ编号、匹配度、访问次数：QAL1：需返回的问题与解答列表，查询过程中生成的临时表，包括FAQ编号、匹配度、访问次数；RES：查询返回的结果集；N：查询返回结果的最大个数；F：查询返回结果的页码。
下面结合图2对FAQ信息查询流程进行描述。
（1）学生首先在客户端界面上用自然语言提出问题（R），然后提交R；
（2）服务器端在响应后启动相应的程序，用KT去匹配R得出KL。用类SQL语句描述为：KL=（Select关键词编号from KT Where 1nStr）R，关键词名称；
（3）根据KL从FKT和FAQ中查询得出QAL，用类SQL语句描述QAL=Select a .FAQ编号，COUNT（*） AS匹配度，b使用次数from FKT.a，FAQ.b，KL c，Where a. FAQ编号b.FAQ编号and a关键词编号=c关键词编号）；
（4）根据QAL按匹配度、使用次数降序排列返回FAQ结果返回从第P*N到（P+l ）*N条匹配的记录），并将FAQ库中的相应记录的访问次数加I。用类SQL语句描述为：
QALl=（Select * from QAL Order by QAL.匹配度DESC，QAL使用次数DESCLIMIT P*N，N）；
Update FAQ Se使用次数+l where FAQ编号IN （QALLFAQ编号）；
RES=Select*from FAQ Where FAQ编号IN（QALLFAQ编号）。
返回查询结果后，学生再根据需要有选择地查看某一些问题的答案。
三、实例分析
根据上述分析，本文组织部分模拟数据，通过实例分析，演示查询过程中的一些重要细节。关键词表（KT）的内容见表1。常见问题解答表（FAQ）的内容见表2。
设R=“请问如何使用excel中的if函数”，则KL={001，002}；QAL={{A001，1，4 }， {A003，2，1}}；QAL1={{A003，2，1 }， {A001，1，4 }}；RES=FAQ编号等于A003和A001的两条记录，且A003排在A001的前面）因为A003的匹配度（2）>A001的匹配度（1）。查询后的FAQ表见表4。
根据查询后生成的FAQ表，返回前N条记录，并生成查询结果界面，供学生查看。
参考文献:
[1]詹素青，基于WEB方式的自动答疑系统的设计，佛山科学技术学院学报（自然科学版），2004，54（03）:46-51.
[2]熊馨、张安琳、李潢琦，基于Web的在线答疑系统设计与实现.电脑开发与应用.2003，71（08）: 25-26.
[3]孙发勤、冯锐，网上实时答疑系统的设计与开发策略.现代教育技术.2004，43（05）:71-74.