FAQ查詢算法的分析和設(shè)計(jì)

學(xué)生提問(wèn)的形式是多種多樣的，有的直接針對(duì)教材的內(nèi)容、有的則是針對(duì)一條特定習(xí)題的求解。即使是對(duì)于一個(gè)完全相同的問(wèn)題，兩個(gè)學(xué)生的敘述也不盡相同。但所有的提問(wèn)行為，究其發(fā)生的原因都是在對(duì)教學(xué)知識(shí)點(diǎn)的理解發(fā)生困惑，或是在應(yīng)用該知識(shí)點(diǎn)解決實(shí)際問(wèn)題的過(guò)程中存在困難，而后才發(fā)生的。所以，盡管學(xué)生提出的問(wèn)題千差萬(wàn)別，數(shù)量是無(wú)限的，但這些問(wèn)題所對(duì)應(yīng)的核心卻是一個(gè)有限集合：Q={k1，k2，......，kn}（ki代表本門課程的第i個(gè)知識(shí)點(diǎn)）。
不難看出，Q的秩就是教材中知識(shí)點(diǎn)的個(gè)數(shù)。并且由上述分析可知，教師對(duì)于學(xué)生問(wèn)題的解答是圍繞著k1，k2，......，kn開(kāi)展的。所以對(duì)于一門課程的輔導(dǎo)答疑系統(tǒng)，其核心應(yīng)圍繞著該門課程中所包含的有限個(gè)知識(shí)點(diǎn)建立，用有限個(gè)知識(shí)點(diǎn)的組合去涵蓋學(xué)生可能提出的無(wú)窮組問(wèn)題。這是智能輔導(dǎo)答疑系統(tǒng)設(shè)計(jì)的一個(gè)根本方向。在設(shè)計(jì)過(guò)程中，采用了從每個(gè)知識(shí)點(diǎn)提取若干個(gè)關(guān)鍵詞，用關(guān)鍵詞來(lái)描述問(wèn)題的特征。
一、FAQ、關(guān)鍵詞及信息提取
教師首先根據(jù)知識(shí)點(diǎn)提取關(guān)鍵詞，并生成關(guān)鍵詞表；然后按課程將常見(jiàn)問(wèn)題與解答進(jìn)行分類整理，并生成FAQ表；建立FAQ表與關(guān)鍵詞表之間的對(duì)應(yīng)關(guān)系。在FAQ與關(guān)鍵詞關(guān)系表中，同一個(gè)FAQ記錄可以有多個(gè)關(guān)鍵詞，同一個(gè)關(guān)鍵詞也可以隸屬于多個(gè)FAQ記錄。
從上面的分析可以看出，F(xiàn)AQ信息提取的關(guān)鍵就是用數(shù)據(jù)庫(kù)中的關(guān)鍵詞表去匹配學(xué)生用自然語(yǔ)言提出的問(wèn)題，根據(jù)匹配程度的高低，按序返回查詢結(jié)果。在描述FAQ信息查詢流程之前，首先對(duì)一些對(duì)象的表示進(jìn)行定義。
R：學(xué)生用自然語(yǔ)言提出的問(wèn)題；KT：關(guān)鍵詞表包括關(guān)鍵詞編號(hào)、關(guān)鍵詞名稱兩個(gè)字段；KL：查詢過(guò)程中生成關(guān)鍵詞列表，只包括關(guān)鍵詞編號(hào)一個(gè)字段；FAQ：常見(jiàn)問(wèn)題解答表，包括（FAQ編號(hào)、FAQ內(nèi)容：其中包含若干字段，這里簡(jiǎn)寫）、使用次數(shù)；FKT：FAQ與關(guān)鍵詞關(guān)系表；QAL：?jiǎn)栴}與解答列表，查詢過(guò)程中生成的臨時(shí)表，包括FAQ編號(hào)、匹配度、訪問(wèn)次數(shù)：QAL1：需返回的問(wèn)題與解答列表，查詢過(guò)程中生成的臨時(shí)表，包括FAQ編號(hào)、匹配度、訪問(wèn)次數(shù)；RES：查詢返回的結(jié)果集；N：查詢返回結(jié)果的最大個(gè)數(shù)；F：查詢返回結(jié)果的頁(yè)碼。