【導(dǎo)讀】本科生畢業(yè)設(shè)計(jì)（論文）?；跈C(jī)器學(xué)習(xí)的英漢字典模糊查詢。精確查詢的實(shí)現(xiàn)..

　　

【正文】 6 基于動(dòng)態(tài)規(guī)劃的模糊查詢實(shí)現(xiàn) 測試用例 7： word:lot o 您是否要搜索： lots of plot out blot out a lot of pilot boat 測試結(jié)果分析： 用戶輸入“ lot of”，由于詞庫中不存在該單詞，也不是由于詞尾如動(dòng)名詞、單復(fù)數(shù)、過去式等原因造成的錯(cuò)誤，使用一般模糊查找也無法確定出單詞的釋義。解決思路之一：使用基于全文的最長公共子序列搜索，遍歷單詞索引文件中的 所有單詞，找出與“ lot o”具有最長公共子序列最大值的 5 個(gè)單詞或詞組 。但是由于基于動(dòng)態(tài)規(guī)劃算法得出的最長公共子序列長度并不是基于連續(xù)子序列的（盡管它在算法的效率上是較優(yōu)的），因此還要使用機(jī)器學(xué)習(xí)模型對(duì)查詢結(jié)果集作進(jìn)一步優(yōu)化。 機(jī)器學(xué)習(xí)模型對(duì)于 LCS 模糊查詢的優(yōu)化 測試用例 8： （由于機(jī)器學(xué)習(xí)的過程是連續(xù)，以下測試結(jié)果是緊密關(guān)聯(lián)的） 1. word:departmen 您是否要搜索： departed departure apartment department deportment 2. word:department department n. 部 ,部門 。學(xué)部 ,系 。司 ,局 ,處 ,科 3. word:departmen 您是否要搜索： department departed departure apartment deportment 17 4. word:deportment deportment n. 行為 ,舉止 5. word:departmen 您是否要搜索： department deportment departed departure apartment 測試結(jié)果分析： 步驟 1 開始時(shí)不存在模式文件，輸入“ departmen”查找，會(huì)進(jìn)入到 LCS 查找，得出來的模糊結(jié)果集是： {departed,departure,apartment,department,deportment},不夠精確。 步驟 2用戶根據(jù)提示輸入了“ department”得到釋義，并且“ department”在上一次 LCS查找的模糊結(jié)果集中，因此“ departmen”和“ department”將會(huì)作為一個(gè)有趣模式被提取出來并記錄到模式文件中。 步驟 3 再次輸入“ departmen”查詢，這時(shí)已存在記錄“ department”，會(huì)優(yōu)先輸出“ department”，得到優(yōu)化的模糊結(jié)果集： {department， departed,departure,apartment,deportment}。 步驟 4 接著用戶選擇輸了“ deportment”，它也在上一次 LCS 模糊集，所以“ departmen”和“ deportment”也會(huì)作為一個(gè)有趣模式被提取和保存。 步驟 5 再次輸入“ departmen”查詢，模式記錄中已有“ department”和“ deportment”，最終得到的優(yōu)化模糊結(jié)果集為： {department， deportment， departed,departure,apartment}； 機(jī)器學(xué)習(xí)模型的自動(dòng)優(yōu)化 測試用例 9： （以下測試步驟也是緊密關(guān)聯(lián)的。） 1. word:pople 您是否要搜索： pope prole apple popple people 2. word:people 18 people n. 人 ,人們 ,民族 ,人類 ,公民 vt. 使住滿人 3. word:pople 您是否要搜索： people pope prole apple popple :popple popple vi. 波動(dòng) ,蕩漾 ,洶涌 n. 波動(dòng) ,漣漪 ,洶涌 5. word:pople 您是否要搜索： people popple pope prole apple 6. word:popple popple vi. 波動(dòng) ,蕩漾 ,洶涌 n. 波動(dòng) ,漣漪 ,洶涌 7 . word:pople 您是否要搜索： popple people pope prole apple 測試結(jié)果分析： 步驟 1和 2是對(duì)模式記錄“ pople” “ people”的提取，步驟 3和 4是對(duì)模式記錄“ pople”“ popple”的提取，步驟 6則是對(duì)“ pople” “ popple”記錄的進(jìn)一步強(qiáng)化，這樣根據(jù)樸素的貝葉斯分類，用戶輸入“ pople”之后選擇“ people”的次數(shù)是 1，選擇“ popple”的次數(shù)是 19 2，這樣可以認(rèn)為“ pople” “ popple”模式是強(qiáng)于“ pople” “ people”模式的，因此在步驟 7中再次輸入“ pople”查 詢時(shí)會(huì)將“ popple”提到“ people”之前。同理，在大量的操作下，該機(jī)器學(xué)習(xí)模型也可以實(shí)現(xiàn)對(duì)模糊集的自動(dòng)優(yōu)化。 6 結(jié)論 本文基于機(jī)器學(xué)習(xí)的原理，對(duì)一個(gè)使用動(dòng)態(tài)規(guī)劃的英漢字典模糊查詢系統(tǒng)構(gòu)建一個(gè)機(jī)器學(xué)習(xí)的模型。該模型實(shí)現(xiàn)了學(xué)習(xí)用戶的搜索習(xí)慣，分析、提取有趣的模式，并基于歷史數(shù)據(jù)中的有趣模式，為用戶的模糊查詢提供智能化的結(jié)果集，并且基于統(tǒng)計(jì)學(xué)分析，實(shí)現(xiàn)自動(dòng)優(yōu)化結(jié)果集，達(dá)到了良好的效果。 參考文獻(xiàn) [1] Drew Conway amp。 ：實(shí)用案例解析 [M]. 陳開江，劉逸哲，孟曉楠譯 .北 京 :機(jī)器工業(yè)出版社， 2020. [2] （美） Jiawei Han , Michael Kamber amp。 Jian [M].范明，孟小峰譯 .北京 :機(jī)器工業(yè)出版社， 2020. [3] amp。 數(shù)據(jù)挖掘?qū)嵱脵C(jī)器學(xué)習(xí)技術(shù) [M]. 北京 :機(jī)器工業(yè)出版社 ,2020. [4] 李航 .統(tǒng)計(jì)學(xué)習(xí)方法 [M].北京 :清華大學(xué)出版社， 2020. [5] .算法設(shè)計(jì)技巧與分析 [M] . 吳偉昶 方世昌等譯 .北京 :電子工業(yè)出版社， 2020. [6] 譚浩強(qiáng) .C 語言程序設(shè)計(jì) .北京 :清華 大學(xué)出版社， 2020. 致謝 此次的畢業(yè)設(shè)計(jì)是在蔡廣基老師的嚴(yán)格要求和悉心指導(dǎo)下完成的，蔡老師淵博的知識(shí)、嚴(yán)謹(jǐn)?shù)闹螌W(xué)態(tài)度及對(duì)教育事業(yè)的熱忱，是值得我們欽佩和學(xué)習(xí)的。在此，謹(jǐn)向蔡老師致以最衷心的感謝和最崇高的敬意！ 附注：因不打算做計(jì)算機(jī)了，留著也沒什么用，所以就把它共享了，且不是什么很高深的理論，僅供學(xué)習(xí)參考。 20 畢業(yè)設(shè)計(jì)（論文）原創(chuàng)性聲明和使用授權(quán)說明 原創(chuàng)性聲明 本人鄭重承諾：所呈交的畢業(yè)設(shè)計(jì)（論文），是我個(gè)人在指導(dǎo)教師的指導(dǎo)下進(jìn)行的研究工作及取得的成果。盡我所知，除文中特 別加以標(biāo)注和致謝的地方外，不包含其他人或組織已經(jīng)發(fā)表或公布過的研究成果，也不包含我為獲得 及其它教育機(jī)構(gòu)的學(xué)位或?qū)W歷而使用過的材料。對(duì)本研究提供過幫助和做出過貢獻(xiàn)的個(gè)人或集體，均已在文中作了明確的說明并表示了謝意。 作 者 簽 名： 日 期： 指導(dǎo)教師簽名： 日 期： 使用授權(quán)說明 本人完全了解 大學(xué)關(guān)于收集、保存、使用畢業(yè)設(shè)計(jì)（論文）的規(guī)定，即：按照學(xué)校要求提交畢業(yè)設(shè)計(jì)（論 文）的印刷本和電子版本；學(xué)校有權(quán)保存畢業(yè)設(shè)計(jì)（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；學(xué)?？梢圆捎糜坝?、縮印、數(shù)字化或其它復(fù)制手段保存論文；在不以贏利為目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉績?nèi)容。 作者簽名： 日 期： 21 學(xué)位論文原創(chuàng)性聲明 本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨(dú)立進(jìn)行研究所取得的研究成果。除了文中特別加以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個(gè)人或集體已經(jīng)發(fā)表或撰寫的成果作品。對(duì)本文的研究做出重要貢 獻(xiàn)的個(gè)人和集體，均已在文中以明確方式標(biāo)明。本人完全意識(shí)到本聲明的法律后果由本人承擔(dān)。 作者簽名： 日期： 年 月 日 學(xué)位論文版權(quán)使用授權(quán)書 本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán) 大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。 涉密論文按學(xué)校規(guī)定處理。 作者簽名： 日期： 年 月 日 導(dǎo)師簽名： 日期： 年 月 日 22 注 意 事 項(xiàng) （論文）的內(nèi)容包括： 1）封面（按教務(wù)處制定的標(biāo)準(zhǔn)封面格式制作） 2）原創(chuàng)性聲明 3）中文摘要（ 300 字左右）、關(guān)鍵詞 4）外文摘要、關(guān)鍵詞 5）目次頁（附件不統(tǒng)一編入） 6）論文主體部分：引言（或緒論）、正文、結(jié)論 7）參考文獻(xiàn) 8）致謝 9）附錄（對(duì)論文支持必要時(shí)） ：理工類設(shè)計(jì)（論文）正文字?jǐn)?shù)不少于 1 萬字（不包括圖紙、程序清單等），文科類論文正文字?jǐn)?shù)不少于 萬字 。 ：任務(wù)書、開題報(bào)告、外文譯文、譯文原文（復(fù)印件）。 、圖表要求： 1）文字通順，語言流暢，書寫字跡工整，打印字體及大小符合要求，無錯(cuò)別字，不準(zhǔn)請(qǐng)他人代寫 2）工程設(shè)計(jì)類題目的圖紙，要求部分用尺規(guī)繪制，部分用計(jì)算機(jī)繪制，所有圖紙應(yīng)符合國家技術(shù)標(biāo)準(zhǔn)規(guī)范。圖表整潔，布局合理，文字注釋必須使用工程字書寫，不準(zhǔn)用徒手畫 3）畢業(yè)論文須用 A4 單面打印，論文 50 頁以上的雙面打印 4）圖表應(yīng)繪制于無格子的頁面上 5）軟件工程類課題應(yīng)有程序清單，并提供電子文檔 1）設(shè)計(jì)（論文） 2）附件 ：按照任務(wù)書、開題報(bào)告、外文譯文、譯文原文（復(fù)印件）次序裝訂 3）其它