下載/瀏覽

Transcript 下載/瀏覽

自然語言期末報告
授課教師：顏國郎
組員：黃炯育
許偉德
2016/7/15
1
大綱
簡介
注音輸入介面探討
利用手機按鈕的注音符號的配置，在無預選字
下，計算某文章輸入次數。
計算文章的Bigram and Trigram
MLE
Perplexity
設計手機預選字，並計算文章輸入次數
MLE
結論
2016/7/15
2
簡介(1)
手機介面
Nokia 6108
2016/7/15
1 ㄅㄆㄇ
2 ㄉㄊㄋㄌ
3 ㄍㄎㄏ
4 ㄐㄑㄒ
5 ㄓㄔㄕㄖ
6 ㄗㄘㄙ
7 ㄚㄛㄜㄝ
8 ㄞㄟㄠㄡ
9 ㄢㄣㄤㄥㄦ
*
0 ㄧㄨㄩ
#
3
簡介(2)
輸入方式
1
ㄅㄆㄇ
(1)(2)(3)
2
ㄉㄊㄋㄌ 3 ㄍㄎㄏ
(1)(2)(3)(4)
(1)(2)(3)
4
ㄐㄑㄒ
(1)(2)(3)
5
ㄓㄔㄕㄖ 6 ㄗㄘㄙ
(1)(2)(3)(4)
(1)(2)(3)
7
ㄚㄛㄜㄝ 8 ㄞㄟㄠㄡ 9 ㄢㄣㄤㄥㄦ
(1)(2)(3)(4)
(1)(2)(3)(4) (1)(2)(3)(4)(5)
*
2016/7/15
0
ㄧㄨㄩ
(1)(2)(3)
#
4
第一題
利用手機按鈕的注音符號的配置，在無預選字
下計算某文章輸入次數
2016/7/15
5
注音輸入介面探討(1/11)
利用手機按鈕的注音符號的配置，在無預選
字下，計算某文章輸入次數
文章類別：體育類
文章字數：604
文章來源：中時電子報
無預選字次數：2814
2016/7/15
6
注音輸入介面探討(2/11)
程式介面
2016/7/15
7
第二題
(1)計算 Bigram 下的 MLE
2016/7/15
8
注音輸入介面探討(3/11)
計算 Bigram 下的 MLE
統計所有文章
單字出現次數
以及機率
統計同一類別每個字
在文章出現的機率
EX:我想(0.5)、
我們(0.5)
C ( w1  wn )
PMLE ( wn w1  wn 1 ) 
C ( w1  wn 1 )
2016/7/15
9
注音輸入介面探討(4/11)
計算 Bigram 下的 MLE
文章總數量：約80 篇
文章總字數：27729 個字
2016/7/15
10
注音輸入介面探討(5/11)
程式介面
2016/7/15
11
第二題
(2)計算 Bigram 下的 Perplexity
2016/7/15
12
注音輸入介面探討(6/11)
計算 Bigram 下的 Perplexity
Perplexity
perplexity( x1n , m)  2
H ( x1n , m )
 m( x1n )
1
H ( L, m)  lim  p( x1n ) log m( x1n )
n x1n
n 
If the language is nice (p(x)=1)
1
H ( L, m)  lim log m( x1n )
n
n
2016/7/15
13

1
n
注音輸入介面探討(7/11)
計算 Bigram 下的 Perplexity
統計所有文章
單字出現次數
以及機率
計算所有類別
的Entropy
並取其平均值
統計同一類別每個
字在文章出現的機率
2016/7/15
14
注音輸入介面探討(8/11)
計算 Bigram 下的 Perplexity
文章總數量：約80篇
文章總字數：27729 個字
Perplexity ： 2.2647
2016/7/15
15
注音輸入介面探討(9/11)
程式介面
entropy table
類別次數
2016/7/15
16
第三題
設計手機預選字，並計算文章輸入次數
2016/7/15
17
注音輸入介面探討(10/11)
設計手機預選字，並計算文章輸入次數
2016/7/15
選字方式
無預選字
MLE
文章字數
按鍵次數
604
2814
604
1373
18
注音輸入介面探討(11/11)
程式介面
2016/7/15
19
結論
市面上手機若無預選字效率差
若無有效將預選字效能提升依然無法提升輸
入效率
運用Bigram 和 Trigram 能明顯挑選出合理
的預選字提升手機輸入效率
若訓練資料不足，將導致無法建立完整模型
2016/7/15
20
~THANK YOU~
2016/7/15
21