计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
8期
2939-2943
,共5页
自然语言%语义相关度%状态空间树%k枝剪法
自然語言%語義相關度%狀態空間樹%k枝剪法
자연어언%어의상관도%상태공간수%k지전법
natural language%semantic relevancy%the state tree%k-pruning algorithm
为了能够更为合理地利用语义来进行自然语言处理,提出了一种自然语言语义相关度计算模型及该模型的k枝剪求解法.在该模型中使用语句的语义相关度来判定最佳语法分析方案；分析了语句的两层语义结构并给出了其数学描述方法；在模型求解过程中,会形成一个状态空间树,使用k枝剪法舍弃可能性较小的状态,可以有效地降低计算复杂度并较为准确地计算出模型的近似解.实验结果表明,该方法具有一定的可行性.
為瞭能夠更為閤理地利用語義來進行自然語言處理,提齣瞭一種自然語言語義相關度計算模型及該模型的k枝剪求解法.在該模型中使用語句的語義相關度來判定最佳語法分析方案；分析瞭語句的兩層語義結構併給齣瞭其數學描述方法；在模型求解過程中,會形成一箇狀態空間樹,使用k枝剪法捨棄可能性較小的狀態,可以有效地降低計算複雜度併較為準確地計算齣模型的近似解.實驗結果錶明,該方法具有一定的可行性.
위료능구경위합리지이용어의래진행자연어언처리,제출료일충자연어언어의상관도계산모형급해모형적k지전구해법.재해모형중사용어구적어의상관도래판정최가어법분석방안；분석료어구적량층어의결구병급출료기수학묘술방법；재모형구해과정중,회형성일개상태공간수,사용k지전법사기가능성교소적상태,가이유효지강저계산복잡도병교위준학지계산출모형적근사해.실험결과표명,해방법구유일정적가행성.
