1. 程式人生 > >《數學之美》第25章 條件隨機場、文法分析及其他

《數學之美》第25章 條件隨機場、文法分析及其他

1 文法分析--計算機演算法的演變

    自然語言的句法分析(Sentence Parsing)一般是指根據文法對一個句子進行分析,建立這個句子的語法樹,即文法分析(Syntactic Parsing),有時也是指對一個句子中各成分的語義進行分析,得到對這個句子語義的一種描述(比如一種巢狀的框結構,或者語義樹),即語義分析(Semantic Parsing)。

    布朗大學計算機系的計算語言學家尤金.查尼阿克統計出文法規則的概率,在選擇文法規則時,堅持一個原則--讓被分析的句子的語法樹概率達到最大。

    拉納帕提從全新的角度來看待文法分析問題--把文法分析看成是一個括括號的過程。

2 條件隨機場

    條件隨機場是隱含馬爾可夫鏈的一種擴充套件,它保留了隱含馬爾可夫鏈模型的一些特性。

    條件隨機場的節點分為狀態節點的集合Y和觀察變數節點的集合X。整個條件隨機場的量化模型就是這兩個集合的聯合概率分佈模型P(X,Y)。

3 條件隨機場在其他領域的應用

    條件隨機場的應用當然不限於自然語言處理領域,即使在很多非常傳統的行業裡,它的應用也會帶來驚喜。

    通過數學模型對大資料進行分析,警察就能有效地預測在城市的什麼地方、什麼時間可能會出現什麼樣的犯罪,從而有針對性地進行巡視,達到制止犯罪的目的。