计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
2期
220-224
,共5页
句子相似度%动态规划%自动问答%最长公共子串%消重链表
句子相似度%動態規劃%自動問答%最長公共子串%消重鏈錶
구자상사도%동태규화%자동문답%최장공공자천%소중련표
传统汉语句子相似度计算算法在处理大量专业词汇时准确率较低.为此,提出一种基于动态规划的汉语句子相似度算法.通过获取2个句子的公共子串集合,结合链表消重机制,从集合中获取2个句子的所有最长公共子串,并以此计算相似度.实验结果表明,对于含有大量专有名词的问题集合,该算法的测试正确率达93.6%,计算效率较高.
傳統漢語句子相似度計算算法在處理大量專業詞彙時準確率較低.為此,提齣一種基于動態規劃的漢語句子相似度算法.通過穫取2箇句子的公共子串集閤,結閤鏈錶消重機製,從集閤中穫取2箇句子的所有最長公共子串,併以此計算相似度.實驗結果錶明,對于含有大量專有名詞的問題集閤,該算法的測試正確率達93.6%,計算效率較高.
전통한어구자상사도계산산법재처리대량전업사회시준학솔교저.위차,제출일충기우동태규화적한어구자상사도산법.통과획취2개구자적공공자천집합,결합련표소중궤제,종집합중획취2개구자적소유최장공공자천,병이차계산상사도.실험결과표명,대우함유대량전유명사적문제집합,해산법적측시정학솔체93.6%,계산효솔교고.