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

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