張智星 jang@cs.nthu.edu.tw http://www.cs.nthu.edu.tw/~jang 清大資工系 多媒體檢索實驗室 Tree Net Construction 張智星 jang@cs.nthu.edu.tw http://www.cs.nthu.edu.tw/~jang 清大資工系 多媒體檢索實驗室

基本 Linear Net 台 北 市 台 北 市 政 府 台 北 縣 市 E S 台 北 縣 政 府 台 中 市 政 府 台 中 市 政 廳

Mergeable Nodes in Linear Net 台 北 市 台 北 市 政 府 台 北 縣 市 E S 台 北 縣 政 府 台 中 市 政 府 台 中 市 政 廳

Tree Net 台 台 台 台 台 台 北 北 北 北 市 市 政 府 縣 縣 市 E S 政 府 中 中 市 市 政 政 府 廳

Tree Net 台 台 台 台 台 台 北 北 北 北 市 市 政 府 縣 縣 市 E S 政 府 中 中 市 市 政 政 府 廳

實際產生之中文 net 檔案 I=4,tai, 台 J=3 J=3 J=4 J=5 I=5,Cog, 中 I=6,Sy, 市 I=7,JG, 政 J=6 I=8,fu, 府 J=7 J=8 I=9,tiG, 廳 J=10 J=13 J=11 J=14 J=9 I=10,pei, 北 I=11,Sy, 市 I=12,JG, 政 I=13,fu, 府 J=2 J=17 J=15 J=16 J=18 I=14,SieN, 縣 I=15,JG, 政 I=16,fu, 府 J=19 I=2, Sil J=20 J=12 I=3, Sil I=17,Sy, 市 J=21 J=0 J=1 I=0, !Null I=1, !Null 請參見 d:/users/jang/application/asr/application/example-機關名稱/sentence.net 請使用下列程式來探索上述範例的樹狀結構： d:/users/jang/application/asr/net/goNetNavigate.bat

實際產生之中文 net 檔案 for keyword spotting J=3 J=4 J=5 I=4,tai, 台 J=3 I=5,Cog, 中 I=6,Sy, 市 I=7,JG, 政 J=6 I=8,fu, 府 J=7 J=8 I=9,tiG, 廳 J=10 J=13 J=11 J=14 J=9 I=10,pei, 北 I=11,Sy, 市 I=12,JG, 政 I=13,fu, 府 J=2 J=17 J=15 J=16 J=18 I=14,SieN, 縣 I=15,JG, 政 I=16,fu, 府 J=19 I=2, Sil J=20 J=12 I=3, Sil I=17,Sy, 市 J=21 J=0 J=1 I=18, Filler I=0, !Null I=1, !Null

實際產生之英文 net 檔案 I=3, Sil I=4, ah@2 I=5, hh ae n s ah m@6 I=6, b oy@4 J=1 I=1, !Null I=7, ey@5 I=8, hh ae n s ah m@6 I=9, b oy@4 I=10, m ay@7 I=11, ae b d ah m ah n@0 I=12, ae b d ow m ah n@1 I=2, Sil I=13, y uw@13 I=14, t uh k@12 I=15, m iy@8 I=16, b ay@3 I=17, s ah p r ay z@9 J=21 J=0 I=0, !Null I=18, s er p r ay z@10 請參見 d:/users/jang/application/asr/application/english.timit/sentence0003.net

Mergeable Nodes in Tree Net 台 台 台 台 台 台 北 北 北 北 市 市 政 府 縣 縣 市 E S 政 府 中 中 市 市 政 政 府 廳

Graph Net 台 台 台 台 台 台 北 北 北 北 市 市 政 政 府 府 府 縣 縣 市 E S 中 中 市 市 政 政 廳

Graph Net 台 北 市 政 政 府 府 府 縣 市 E S 中 市 政 廳

基本 Linear Net 台 北 市 台 北 縣 市 台 北 市 政 府 E S 台 中 市 政 府 台 北 縣 政 府 台 中 市 政 廳

Mergeable Nodes in Linear Net 台 北 市 台 北 縣 市 台 北 市 政 府 E S 台 中 市 政 府 台 北 縣 政 府 台 中 市 政 廳

Mergeable Nodes in Linear Net 台 北 市 市 台 北 縣 台 北 市 市 政 政 政 府 府 府 E S 台 中 台 北 縣 台 中 市 政 廳

Reverse Tree Net 台 北 市 市 台 北 縣 台 北 市 市 政 政 政 府 府 府 E S 台 中 台 北 縣 台 中 市 廳

Mergeable Nodes in Reverse Tree Net 台 北 市 市 台 北 縣 台 北 市 市 政 政 政 府 府 府 E S 台 中 台 北 縣 台 中 市 政 廳

Reverse Graph Net 台 台 台 台 台 台 北 北 北 北 市 市 縣 縣 市 市 政 政 政 府 府 府 E S 中 中 廳

Reverse Graph Net 台 台 台 台 台 台 北 北 北 北 市 市 縣 縣 市 市 政 政 政 府 府 府 E S 中 中 廳

Future Work How to find the minimum grammar-equivalent graph net? How to prove it? What is the effect on recognition time?

Net for Keyword Spotting Jack S Filler Roger Filler E Jim

Net for SLU reserve S Filler reservtion Filler one two Filler … ten at two Filler E … ten