哈爾濱工業大學計算機學院 自然語言處理 課程總結

2022-07-04 16:15:11 字數 1826 閱讀 2647

\[i = \arg \max _ p ( i | o ) = \arg \max _ \frac = \arg \max _ p ( o | i ) p ( i )

\]文本校錯

音字轉換

詞性標註

\[p ( s ) = p \left( w _ w _ \dots w _ \right) = p \left( w _ \right) p \left( w _ | w _ \right) p \left( w _ | w _ w _ \right) \ldots p \left( w _ | w _ w _ \dots w _ \right)

\]\[p \left( w _ | w _ w _ \dots w _ \right) = \frac w _ \ldots w _ \right) } w _ \dots w _ \right) }

\]\[p _ \left( w _ w _ , \ldots w _ \right) = \frac w _ \dots w _ \right) + 1 } , \left( b = | v | ^ \right)

\]\[\arg \max _ p ( x | o ) = \arg \max _ \frac = \arg \max _ p ( x , o )

\]\[\begin ( i ) = \pi _ b _ \left( o _ \right) } \\ ( i ) = 0 } \end

\]\[\begin ( j ) = \underset \max \delta _ ( i ) a _ b _ \left( o _ \right) } \\ ( j ) = \underset \delta _ ( i ) a _ b _ \left( o _ \right) } \end

\]\[\begin = \max _ \delta _ ( i ) } \\ ^ = \underset \delta _ ( i ) } \end

\]\[q _ ^ = \psi _ \left( q _ ^ \right) , \quad t = t - 1 , \ldots , 1

\]\[\delta _ ( 0 ) = 0.5*0.5=0.25​

\]\[\delta _ ( 1 ) = 0.5*0.3=0.15​

\]\[\delta _ ( 2 ) = 0*0.2=0​

\]\[\delta _ ( 0 ) = max(0.25*0.3*0.3, 0, 0)=0.0225

\]\[\delta _ ( 1 ) =max(0.25*0.2*0.4, 0.15*0.4*0.4, 0)=0.024

\]\[\delta _ ( 2 ) = max(0.25*0.5*0.3, 0.15*0.6*0.3, 0)=0.0375

\]\[\delta _ ( 0 ) = max(0.0225*0.3*0.2, 0, 0)=0.00135

\]\[\delta _ ( 1 ) =max(0.0225*0.2*0.3, 0.024*0.4*0.3, 0)=0.00288

\]\[\delta _ ( 2 ) =max(0.0225*0.5*0.5, 0.024*0.6*0.5, 0)=0.0072

\]接著尋找上一步中生成該概率值(\(0.0072\))的數作為前一步結果。

以此類推。

hmm的輸出字元集合:詞彙集合

\(\pi _ }\):詞性標記\(t_i\)初始概率

\(a_\):從詞性標記\(t_i\)到\(t_j\)的狀態轉移概率

\(b_\):詞性標記\(t_j\)對應的詞\(w_k\)的發射概率

2023年哈爾濱工業大學計算機研究生機試真題

題目描述 給定a和n,計算a aa aaa a.a n個a 的和。輸入 測試資料有多組,輸入a,n 1 a 9,1 n 100 輸出 對於每組輸入,請輸出結果。樣例輸入 1 10 樣例輸出 1234567900 include includeusing namespace std int resul...

Hoj 哈爾濱工業大學 1867 經理的煩惱

樹狀陣列入門,對這種被動接受的東西,總是不習慣 code include include include include include include include include include include include include include include include i...

天津工業大學CSDN學院俱樂部納新總結

過了近乙個月的準備與忙碌,我們的納新活動終於接進了尾聲,還剩下最終的年度例會,首先感謝總部的物資,嘻嘻 海報做的很漂亮,當然也少不了我們學校的大力支援,給了我們充足的與新生接觸的機會,學校舉辦了宣講會,讓所有同學都知道csdn的用途,然後就是食堂門口的招新啦,由於我們有以前的學長學姐的根基,我們在學...