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

2021-08-20 01:41:34 字數 542 閱讀 9249

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

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

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

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

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

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

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

《數學之美》讀想 第1章

昨天在圖書館找資料挖據相關入門級書的時候,偶然見看到了 數學之美 這本書以前就聽說過,同學也有這本書,就是沒看過。聽說這本書還不錯,就順便借了本看看。今天讀了第一章 文字和語言vs數字和資訊 感覺有些科普,從中知道了很多以前不知道的關於語言的事情,但是其中我感覺最重要的應該是作者能夠將語言和文字的一...

《數學之美》第8章學習筆記

第8章的題目是 簡單之美 布林代數和搜尋引擎 在文章的開篇,作者首先介紹了做事情的方法分為術和道兩種,具體的做事方法是術,做事的原理和原則是道。在數學之美這本書中,作者更傾向於介紹道,而非術。因為只有掌握了做事情的道,才能持續做到游刃有餘。而期望作者介紹術的讀者,其實是一種想走捷徑的想法。但是,真正...

《數學之美》讀書筆記(二) 第6章 第10章

第六章第七章 賈里尼克和現代語言處理 1.今天數字通訊中應用最廣的兩個演算法 bcjr演算法和維特比演算法。第八章 簡單之美 布林代數和搜尋引擎第十章 圖論和網路爬蟲頁面分析和url的提取 網際網路早期,url都是以文字的形式防在網頁中,前後都有明顯的標識,很容易提取出來。但是現在很多網頁是用一種指...