擴充轉移格線

擴充轉移網路是自然語言自動處理的一種方法，簡稱ATN。許多自然語言信息處理的專用軟體都是根據擴充轉移網路可以解釋語義、分析句子結構的原理設計的。

基本介紹

• 中文名：擴充轉移格線
• 外文名： augmented transition network

詞性解釋

【計】 augmented transition network

又稱 :擴充轉移網路(ATN)

又稱 :擴充轉移網路(ATN)

簡介

自然語言自動處理的一種方法。1970年美國人工智慧專家W.A.伍茲提出，簡稱 ATN。它採用狀態圖來控制自然語言的分析過程。每幅狀態圖相當於一個網路，由狀態和邊構成，在狀態圖的各條邊上，可以註明所分析的詞，或詞組類型符號（如名詞詞組注為NP，介詞詞組注為PP）。每一個詞組類型符號又可以作為一個子網路的開頭，因而當採用擴充轉移網路來分析自然語言的句子時，如果分析到某一詞組類型符號，就可以轉移到相應的子網路，如果處理結束或處理失敗，可再回到原來的網路繼續進行分析，直到分析完整個句子為止。

例如，用下面的擴充轉移網路來分析英語句子，它由網路S及子網路NP和PP構成。

S表示句子，NP表示名詞詞組，PP表示介詞詞組,〈Det〉表示限定詞，〈Prep〉表示介詞,〈Adj〉表示形容詞，〈Noun〉表示名詞，最後狀態標以qf，用雙圈表示。

如果輸入的句子是The little boy in the swimsuit kicked the red ball（那個穿游泳衣的小男孩踢了這個紅色的球），下面的擴充轉移網路將按如下的順序來進行分析：

NP：the little boy in the swimsuit

PP：in the swimsuit

NP：the swimsuit

〈Verb〉：Kicked

NP：the red ball網路中從 S出發，掃描到NP，由於NP是子網路的開頭，於是，控制進入NP子網路進行處理;當掃描完the little boy後,遇到了介詞詞組in the swimsuit，於是，控制又進入PP的子網路進行處理，然後依次掃描〈Prep〉即in，NP即the swimsuit，最後控制回到網路 S，進入狀態q1，掃描動詞kicked，然後進入狀態q2,以同樣程式掃描名詞詞組NP,處理完這個名詞詞組,即進入網路S中的最後狀態qf，句子分析完畢。在分析過程中,擴充轉移網路同時造出了如樹形圖,來表示這個句子的結構。

根據這一結構來解釋語義，便可求得對自然語言的理解。

擴充轉移網路在人機對話和機器翻譯的研究中得到了廣泛的套用，許多自然語言信息處理的專用軟體都是根據擴充轉移網路的原理設計的。

參考書目 　W.A. Woods, Trɑnsition　Network　Grɑmmɑrs for Nɑturɑl Lɑnɡuɑɡe Anɑlysis,CACM 13:591～606,1970.

套用

一種格線計算中節點間負載轉移的方法，涉及格線計算技術領域，克服現有技術中服務節點在負載超過門限值後，不能進行負載轉移的缺陷。本發明包括以下步驟：首先源節點確定需要轉移的服務和服務轉移的目的節點，然後在目的節點上創建所述服務，最後將源節點中所述服務的狀態同步到目的節點。