張智星 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 清大資工系.

Presentation on theme: "張智星 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 清大資工系."— Presentation transcript:

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

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

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

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

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

6 實際產生之中文 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

7 實際產生之中文 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

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

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

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

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

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

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

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

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

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

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

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

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

20 Net for Keyword Spotting
Jack S Filler Roger Filler E Jim

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