發(fā)布時間：2020-08-31 12:30

　　 句法分析作為自然語言處理中的重要部分,開展有關(guān)哈薩克語句法分析的研究工作是十分必要的。句法分析一般采用基于圖的方法或者基于轉(zhuǎn)移的方法,本文采用基于轉(zhuǎn)移的方法對哈薩克語句法分析進(jìn)行研究,基于轉(zhuǎn)移的方法都需要使用緩沖區(qū)存儲句子信息,使用堆棧區(qū)存儲分析過后的句子信息,然后根據(jù)轉(zhuǎn)移方法生成相應(yīng)的動作序列,并存儲在歷史動作區(qū)。基于轉(zhuǎn)移的方法一般包括自底向上的方法和自頂向下的方法,該方法的本質(zhì)是將待分析的句法樹輸入后,按照一定的規(guī)則,將其轉(zhuǎn)化為相應(yīng)的動作序列,那么句法分析問題變成了如何預(yù)測出最佳動作序列的序列化問題。自頂向下的方法從句子的頂端開始分析,首先打開非終結(jié)符,在句子不斷的分析中,將單詞移入堆棧中,滿足形成子樹的條件后,關(guān)閉當(dāng)前的非終結(jié)符,形成子樹,如果打開的非終結(jié)符有誤,那么不僅當(dāng)前子樹會出現(xiàn)錯誤,也會影響其他子樹的形成。自底向上的方法分析過程中首先將終結(jié)符移入堆棧,當(dāng)滿足子樹形成的條件后進(jìn)行規(guī)約,此時對非終結(jié)符進(jìn)行預(yù)測,但是自底向上的方法在捕捉句子的整體上仍有不足。針對這些不足,本文在哈薩克語句法分析研究中進(jìn)行了以下三個方面的工作:1.在目前哈薩克語的句法分析研究中,基于轉(zhuǎn)移的方法一般都是采用自底向上或者自頂向下的方法,本文采用基于中序遍歷的轉(zhuǎn)移方法,在一定程度上能夠彌補(bǔ)自底向上和自頂向下方法的不足。2.本文將基于轉(zhuǎn)移的方法與神經(jīng)網(wǎng)絡(luò)進(jìn)行結(jié)合,采用三個LSTM構(gòu)成的句法分析器進(jìn)行句法分析。三個LSTM對應(yīng)轉(zhuǎn)移方法中使用到的堆棧區(qū)、緩沖區(qū)和歷史動作區(qū),在進(jìn)行REDUCE動作時使用Bi-LSTM提取構(gòu)建子樹時的特征,三個LSTM傳入一個softmax層,從而得到下一個動作的概率。3.本文采用判別模型與生成模型結(jié)合的重排序方法,通過抽樣算法首先由判別模型生成一定數(shù)量的候選樹,再由生成模型對候選樹重新進(jìn)行打分,從新的分?jǐn)?shù)中選擇出分?jǐn)?shù)最高的句法樹作為最佳結(jié)果輸出。
【學(xué)位單位】：新疆大學(xué)
【學(xué)位級別】：碩士
【學(xué)位年份】：2019
【中圖分類】：TP391.1;TP183
【部分圖文】：

法在實現(xiàn)時需要設(shè)定三個區(qū)域[19][20]，緩沖句子放入相應(yīng)的緩沖區(qū)之中，然后按照照一定的轉(zhuǎn)移操作進(jìn)行相應(yīng)的操作，例如的內(nèi)容彈出，進(jìn)行操作后再推入堆棧，記相應(yīng)的句法標(biāo)記，然后生成以一定規(guī)則提出了 arc-standard 的基于轉(zhuǎn)移的方法[21]棧來存儲部分構(gòu)建的語法結(jié)構(gòu)和一個緩法通過分?jǐn)?shù)在每個配置中選擇一個動作。底向上構(gòu)建的，因為頭的右依賴關(guān)系僅附加，只有當(dāng)所有的單詞都處理完畢，并句法分析才完全結(jié)束。

子樹將推入到堆棧 S 中成為新的棧頂中 XX 是非終端符號，例如 NP，VPXX：采用二元文法對堆棧 S 棧頂?shù)膬蓸鋵⑼迫氲蕉褩?S 中成為新的棧頂元T 表示選擇左側(cè)的孩子為中心詞。T-XX：采用二元文法對堆棧 S 棧頂?shù)臉鋵⑼迫氲蕉褩?S 中成為新的棧頂元T 表示選擇右側(cè)孩子為中心詞。分析方法可以看作是對句法樹進(jìn)行后由于哈薩克語的書寫方式為從右往左采用自底向上的方法，對句法樹進(jìn)行頭所示。

吳昊[17]與陳雪[18]都采用了 Shift-Reduce 方法，是后序遍歷句法樹分析自頂向下的方法可以看作對句法樹進(jìn)行所示。其動作序列生產(chǎn)規(guī)則如下[23]：沖區(qū)中彈出最前面的單詞，并將其壓入頂部打開一個標(biāo)簽為 X 的非終結(jié)符。遇到一個開放的非終結(jié)符，從堆棧中彈的非終結(jié)符的標(biāo)簽 X 將作為構(gòu)成新短語中彈出根節(jié)點并結(jié)束分析。

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊振鵬;;依存句法分析方法綜述[J];無線互聯(lián)科技;2018年22期

2 楊振鵬;;基于中文賓州樹庫的依存句法分析器的比較[J];太原城市職業(yè)技術(shù)學(xué)院學(xué)報;2018年12期

3 王明仁;句法分析問題[J];寧夏教育;1989年03期

4 張丹;周俏麗;張桂平;;引入層次成分分析的依存句法分析[J];沈陽航空航天大學(xué)學(xué)報;2017年01期

5 邱立坤;史林林;王厚峰;;多領(lǐng)域中文依存樹庫構(gòu)建與影響統(tǒng)計句法分析因素之分析[J];中文信息學(xué)報;2015年05期

6 吳福祥;周付根;;統(tǒng)一框架的混合依存句法分析[J];電子科技大學(xué)學(xué)報;2016年01期

7 朱慕華;王會珍;朱靖波;;向上學(xué)習(xí)方法改進(jìn)移進(jìn)-歸約中文句法分析[J];中文信息學(xué)報;2015年02期

8 楊紅星;谷欣;;漢語句法分析的綜述[J];山西青年;2016年23期

9 魏莉;;規(guī)則和統(tǒng)計相結(jié)合的句法分析一致性檢驗[J];山西廣播電視大學(xué)學(xué)報;2014年03期

10 石翠;;依存句法分析研究綜述[J];智能計算機(jī)與應(yīng)用;2013年06期

相關(guān)會議論文 前10條

1 李正華;車萬翔;劉挺;;基于柱狀搜索的高階依存句法分析[A];中國計算機(jī)語言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

2 李軍輝;周國棟;朱巧明;錢培德;;一種改進(jìn)的中文層次句法分析模型研究[A];中國計算機(jī)語言學(xué)研究前沿進(jìn)展（2007-2009）[C];2009年

3 張浩;劉群;白碩;;結(jié)構(gòu)上下文相關(guān)的概率句法分析[A];第一屆學(xué)生計算語言學(xué)研討會論文集[C];2002年

4 龐文斌;張國煊;曹恬;;基于規(guī)則和統(tǒng)計的漢語淺層句法分析的研究[A];全國第八屆計算語言學(xué)聯(lián)合學(xué)術(shù)會議（JSCL-2005）論文集[C];2005年

5 冀鐵亮;穗志方;;詞匯化概率句法分析與動詞子語類框架獲取的互動方法[A];第三屆學(xué)生計算語言學(xué)研討會論文集[C];2006年

6 孫宏林;俞士汶;;淺層句法分析方法概述[A];世紀(jì)之交的中國應(yīng)用語言學(xué)研究——第二屆全國語言文字應(yīng)用學(xué)術(shù)研討會論文集[C];1998年

7 段湘煜;趙軍;徐波;;基于動作建模的中文依存句法分析[A];內(nèi)容計算的研究與應(yīng)用前沿——第九屆全國計算語言學(xué)學(xué)術(shù)會議論文集[C];2007年

8 劉海濤;;影響依存句法分析的因素探討[A];內(nèi)容計算的研究與應(yīng)用前沿——第九屆全國計算語言學(xué)學(xué)術(shù)會議論文集[C];2007年

9 馬金山;劉挺;李生;;面向句法分析的句子片段識別[A];內(nèi)容計算的研究與應(yīng)用前沿——第九屆全國計算語言學(xué)學(xué)術(shù)會議論文集[C];2007年

10 江豐;劉慧;陳玉泉;陸汝占;;一個可擴(kuò)展的漢語詞法和句法分析一體化系統(tǒng)[A];全國第八屆計算語言學(xué)聯(lián)合學(xué)術(shù)會議（JSCL-2005）論文集[C];2005年

相關(guān)重要報紙文章 前3條

1 中國科學(xué)院計算技術(shù)研究所 王 斌;內(nèi)容為王[N];計算機(jī)世界;2004年

2 梁振華;婚戀劇的生活質(zhì)感與趣味嫁接[N];文藝報;2013年

3 本報記者 霍立峰;中科院免費(fèi)大餐怎么吃[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報;2002年

相關(guān)博士學(xué)位論文 前10條

1 馬驥;面向依存句法分析優(yōu)化技術(shù)的研究[D];東北大學(xué);2015年

2 朱慕華;基于多數(shù)據(jù)源的成分句法分析研究[D];東北大學(xué);2013年

3 李正華;漢語依存句法分析關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

4 姚文琳;漢語依存句法分析方法的研究與實現(xiàn)[D];中國海洋大學(xué);2009年

5 曹海龍;基于詞匯化統(tǒng)計模型的漢語句法分析研究[D];哈爾濱工業(yè)大學(xué);2006年

6 黃書劍;統(tǒng)計機(jī)器翻譯中的詞對齊研究[D];南京大學(xué);2012年

7 周浩;基于神經(jīng)網(wǎng)絡(luò)的句法分析研究[D];南京大學(xué);2017年

8 林鋒;問題回答和對話系統(tǒng)中置信度的研究[D];復(fù)旦大學(xué);2008年

9 田衛(wèi)新;產(chǎn)品評論檢索若干關(guān)鍵技術(shù)研究[D];武漢大學(xué);2010年

10 徐潤華;基于詞語搭配知識和語法功能匹配的句法分析器[D];南京師范大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 白雅雯;基于轉(zhuǎn)移的神經(jīng)網(wǎng)絡(luò)哈薩克語句法分析研究[D];新疆大學(xué);2019年

2 柴偉;基于句子跨度的哈薩克語句法分析研究[D];新疆大學(xué);2019年

3 劉小輝;基于CRF的哈薩克語句法分析系統(tǒng)設(shè)計與實現(xiàn)[D];新疆大學(xué);2019年

4 劉施翌;基于深度學(xué)習(xí)的依存句法分析研究模型[D];沈陽工業(yè)大學(xué);2019年

5 烏優(yōu)壇;基于深度學(xué)習(xí)的蒙古語句法分析研究[D];內(nèi)蒙古大學(xué);2019年

6 司念文;面向軍事領(lǐng)域的句子級文本處理技術(shù)研究[D];戰(zhàn)略支援部隊信息工程大學(xué);2018年

7 張月;基于局部標(biāo)注的依存句法分析研究[D];蘇州大學(xué);2018年

8 黃文燦;漢語復(fù)句中基于神經(jīng)網(wǎng)絡(luò)模型的依存句法分析方法研究[D];華中師范大學(xué);2018年

9 王冰;基于深度學(xué)習(xí)的漢語句法分析研究[D];杭州電子科技大學(xué);2018年

10 李夢葉;醫(yī)學(xué)文獻(xiàn)中疾病與病癥關(guān)系抽取研究與應(yīng)用[D];大連理工大學(xué);2018年

本文編號：2808801