單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,人工智能與機(jī)器翻譯,主講：楊憲澤,習(xí)題,1什么是人工智能？它的研究目標(biāo)是什么？,2人工智能的發(fā)展過(guò)程經(jīng)歷了哪幾個(gè)階段？,3什么是智能程序，它有什么特點(diǎn)？,4智能程序和通常程序之間有什么差異？,5智能技術(shù)實(shí)施有哪些組成部分？,第1章 總論,6什么是機(jī)器翻譯？它有什么特點(diǎn)？,7機(jī)器翻譯有哪些常見(jiàn)問(wèn)題？,8機(jī)器翻譯的常規(guī)步驟是什么？,9機(jī)器翻譯可分為哪些類別？,第1章 總論,何謂知識(shí)表示？一個(gè)好的知識(shí)表示方法應(yīng)具備哪些特點(diǎn)？,為什么知識(shí)表示要實(shí)現(xiàn)模塊化與簡(jiǎn)單化？,請(qǐng)寫出用一階謂詞邏輯表示知識(shí)的步驟。,第2章 知識(shí)表示,4設(shè)有下列語(yǔ)句，請(qǐng)用相應(yīng)的謂詞公式把它們表示出來(lái)：,（1）有的人喜歡梅花，有的人喜歡菊花，有的人既喜歡梅花又喜歡菊花。,（2）他每天下午都去玩足球,（3）太原市的夏天既干燥又炎熱。,（4）所有人都有飯吃。,（5）喜歡玩籃球的人必喜歡玩排球,（6）要想出國(guó)留學(xué)，必須通過(guò)外語(yǔ)考試。,第2章 知識(shí)表示,5一階謂詞邏輯表示法適用于表示哪種類型的知識(shí)？它有哪些特點(diǎn)？,6什么是單元表示？它有什么優(yōu)點(diǎn)？,7把下列語(yǔ)句表示成語(yǔ)義網(wǎng)絡(luò)描述：,（1）All man are mortal。,（2）Every cloud has a silver lining。,（3）All branch managers of DEC participate in a profit-sharing plan.,第2章 知識(shí)表示,8請(qǐng)對(duì)下列命題分別寫出它的語(yǔ)義網(wǎng)絡(luò)：,（1）每個(gè)學(xué)生都有多本書。,（2）孫老師從2月至7月給計(jì)算機(jī)應(yīng)用專業(yè)講網(wǎng)絡(luò)技術(shù)課程。,（3）雪地上留下一串串腳印，有的大，有的小，有的深，有的淺。,(4)王麗萍是天發(fā)電腦公司的經(jīng)理,她35歲，住在南內(nèi)環(huán)街68號(hào)。,第2章 知識(shí)表示,9請(qǐng)把下列命題用一個(gè)語(yǔ)義網(wǎng)絡(luò)表示出來(lái)：,（1）豬和羊都是動(dòng)物,（2）豬和羊都是偶蹄動(dòng)物和哺乳動(dòng)物；,（3）野豬是豬，但生長(zhǎng)在森林中；,（4）山羊是羊，且頭上長(zhǎng)著角；,（5）綿羊是一種羊，它能生產(chǎn)羊毛。,第2章 知識(shí)表示,何謂產(chǎn)生式系統(tǒng)？它由哪些部分組成？試舉例說(shuō)明？,產(chǎn)生式系統(tǒng)有哪些類型？,試舉例說(shuō)明不可撤回搜索方法的基本思想？,第3章 產(chǎn)生式及搜索方法,用回溯策略求解如下所示二階梵塔問(wèn)題，畫出搜索過(guò)程的狀態(tài)變化示意圖,對(duì)每個(gè)狀態(tài)規(guī)定的操作順序?yàn)椋合劝?1,柱的盤，放的順序是先,2,柱后,3,柱；再搬,2,柱的盤，放的順序是先,3,柱后,1,柱；最后搬,3,柱的盤，放的順序是先,1,柱后,2,柱。,第3章 產(chǎn)生式及搜索方法,6.用有界深度優(yōu)先搜索方法求解下列八數(shù)碼難題：,在一個(gè)33的方框內(nèi)放有8個(gè)編號(hào)的小方塊，緊鄰空位的小方塊可以移入到空位上，通過(guò)平移小方塊可將某一布局變換為另一布局（如圖所示）。請(qǐng)用產(chǎn)生式規(guī)則表示移動(dòng)小方塊的操作。,2,8,3,1,6,7,5,4,第3章 產(chǎn)生式及搜索方法,1,2,3,8,4,7,6,5,7.在33的九宮格內(nèi)，用1，2，9 的九個(gè)數(shù)字填入九宮內(nèi)，使得每行數(shù)字組成的十進(jìn)制數(shù)平方根為整數(shù)，試用啟發(fā)式搜索算法求解，分析問(wèn)題空間的規(guī)模和有用的啟發(fā)信息，給出求解的搜索簡(jiǎn)圖。,8一個(gè)數(shù)碼管由七個(gè)段組成，用七段中某些段的亮與不亮可分別顯示09這十個(gè)數(shù)字。問(wèn)能否對(duì)這十個(gè)數(shù)字給出一種排列，使得每相鄰兩個(gè)數(shù)字之間的轉(zhuǎn)換，只能是打開(kāi)幾個(gè)亮段或關(guān)閉幾個(gè)亮段，而不能同時(shí)有打開(kāi)的亮段，又有關(guān)閉的亮段。試用產(chǎn)生式系統(tǒng)求解該問(wèn)題。,9試說(shuō)明產(chǎn)生式系統(tǒng)規(guī)則不一致的原因及解決方法。,10試闡述產(chǎn)生式系統(tǒng)在應(yīng)用中可能會(huì)出現(xiàn)的不確定性問(wèn)題,第3章 產(chǎn)生式及搜索方法,機(jī)器翻譯主要有哪些方法？這些方法各有什么特點(diǎn)？,基于中間語(yǔ)言的翻譯方法有什么優(yōu)點(diǎn)？,基于實(shí)例的機(jī)器翻譯方法的基本思想是什么？它可分為哪幾種情況？,在完全實(shí)例的機(jī)器翻譯實(shí)踐中有哪些關(guān)鍵支技術(shù)，一般應(yīng)怎樣處理？,第4章 機(jī)器翻譯方法,實(shí)例句型轉(zhuǎn)換翻譯的基礎(chǔ)是什么？它處理難點(diǎn)在哪幾方面？,如何進(jìn)行相似度的計(jì)算？主要有什么方式？,自然語(yǔ)言檢索接口要完成的工作是什么？,第4章 機(jī)器翻譯方法,機(jī)器詞典可以分為哪些類型？各有什么用途？,有哪些自動(dòng)分詞方法？它們各有什么優(yōu)缺點(diǎn)？,舉例說(shuō)明什么是交集型歧義切分字段？它有哪些類型？,舉例說(shuō)明什么是組合型歧義切分字段？它有哪些類型？,試著構(gòu)思一種自己認(rèn)為合理的漢語(yǔ)自動(dòng)分詞方法，并分析它的優(yōu)缺點(diǎn)，如果有機(jī)會(huì)，實(shí)現(xiàn)它。,第5章 單詞與詞組分析,6.利用講義中所給出的標(biāo)注集，確定下述漢語(yǔ)句子中各個(gè)詞的詞性。,通常句法分析都從詞性已經(jīng)確定的句子串開(kāi)始；同時(shí)，語(yǔ)料庫(kù)加工的基本層次就是確定詞性，因此，詞性標(biāo)注是自然語(yǔ)言處理包括機(jī)器翻譯的基本處理步驟。,現(xiàn)在的奸商真是膽大，居然連芯片也敢仿冒。,IT行業(yè)的游戲規(guī)則就是硬件產(chǎn)品越來(lái)越在豐富，更新總是很迅速，而且價(jià)格越來(lái)越便宜。,7什么是詞性兼類，消除詞性兼類有什么重要意義？,8試構(gòu)思一種中文人名識(shí)別方法，并分析優(yōu)缺點(diǎn)。,9什么是詞義消歧？主要有哪些方法？,第5章 單詞與詞組分析,試說(shuō)明句法分析的必要性及其主要任務(wù)。,試舉例說(shuō)明上下文無(wú)關(guān)語(yǔ)法與正則語(yǔ)法。,描述基于轉(zhuǎn)換的句法分析器的處理過(guò)程。,試舉例說(shuō)明漢語(yǔ)的特點(diǎn)？,比較句子成分分析方法和層次分析方法的優(yōu)缺點(diǎn),第6章 語(yǔ)法語(yǔ)義分析,6.利用講義中所給出的標(biāo)注集，確定下述英語(yǔ)句子中各個(gè)單詞的詞性。,If you do this,you will be able to save me.,Put a little butter on the head of the scarab,then tie the silk thread around its body and put it on the wall its head upwards.,About 150 years ago a German musician sat quietly at a concert in Vienna.,第6章 語(yǔ)法語(yǔ)義分析,7格的概念是什么？自然語(yǔ)言當(dāng)中的格關(guān)系主要有哪幾種？,8 試用謂詞邏輯表示下列句子：,金子是閃光的，閃光的并非都是金子。,沒(méi)有人能讓所有人在所有時(shí)候喜歡他。,楊柳岸，曉風(fēng)殘?jiān)隆?9試用語(yǔ)義網(wǎng)絡(luò)表示第8題的句子。,第6章 語(yǔ)法語(yǔ)義分析,什么是學(xué)習(xí)和機(jī)器學(xué)習(xí)？為什么要研究機(jī)器學(xué)習(xí)？,機(jī)械學(xué)習(xí)的基本思想是什么？在設(shè)計(jì)機(jī)械學(xué)習(xí)時(shí)要考慮哪些問(wèn)題？,簡(jiǎn)述類比學(xué)習(xí)的基本思想，其學(xué)習(xí)步驟是什么？,利用類比學(xué)習(xí)策略對(duì)學(xué)習(xí)問(wèn)題求解時(shí)，一般有幾種類比方法？簡(jiǎn)述交換類比方法的思想。,第7章 相關(guān)機(jī)器學(xué)習(xí),什么是解釋學(xué)習(xí)？其學(xué)習(xí)過(guò)程是什么？它與實(shí)例學(xué)習(xí)有什么區(qū)別？,觀察與發(fā)現(xiàn)學(xué)習(xí)策略可以學(xué)習(xí)哪些方面的知識(shí)？,實(shí)例學(xué)習(xí)的基本思想是什么？,試對(duì)各種學(xué)習(xí)方法進(jìn)行比較。,機(jī)器學(xué)習(xí)今后將開(kāi)展哪些方面的研究工作？,第7章 相關(guān)機(jī)器學(xué)習(xí),返回,