句法模式識別法

句法模式識別法(syntactic approach to patternrecognition)亦稱結構方法或語言學方法.模式識別的一種方法.把被識別的模式(樣本或圖形)按其結構組合成一定的語句,然後用句法模式識別法確定其屬於哪一個類別.這種方法把一個模式描述為較簡單的子模式的組合,子模式又可描述為更簡單的子模式的組合,最後得到一個樹形的結構描述,在底層的最簡單的子模式稱為模式基元.基元代表模式的基本特徵,不應含有重要的結構信息.模式這種以一組基元和它們的組合關係來描述的形式,稱為模式描述語句,這相當於在語言中,句子和短語用詞組合,詞用字元組合一樣.基元按照語法規則組合成模式.

因此,一旦基元被鑑別,識別過程即可按句法分析進行,即分析給定的模式語句是否符合指定的語法.滿足某類語法的模式即被分人該類.這一過程稱為模式分類.句法模式識別法可用很小的語言集合去描述數量很大很複雜的圖形集合.這種方法可用於識別包含豐富的結構信息的極為複雜的對象.

相關詞條

熱門詞條

聯絡我們