【正文】 中 □ 及格 □ 不及格 論文（設計說明書）所體現的整體水平 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 建議成績： □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 （在所選等級前的□內畫“√”） 評閱教師： （簽名） 單 位： （蓋章） 年 月 日 基于文本 的 聚類算法研究 教研室（或答辯小組）及教學系意見 教研室（或答辯小組）評價： 一、答辯過程 畢業(yè)論文（設計）的基本要點和見解的敘述情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 對答辯問題的反應、理解、表達情況 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 學生答辯過程中的精神狀態(tài) □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 二、論文（設計）質量 論 文（設計）的整體結構是否符合撰寫規(guī)范？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 是否完成指定的論文（設計）任務（包括裝訂及附件）？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 三、論文（設計）水平 論文（設計）的理論意義或對解決實際問題的指導意義 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文的觀念是否有新意？設計是否有創(chuàng)意？ □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 論文（設計說明書）所體現的整體水平 □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 評定成績： □ 優(yōu) □ 良 □ 中 □ 及格 □ 不及格 （在所選等級前的□內畫“√”） 教研室主任（或答辯小組組長）： （簽名） 年 月 日 基于文本 的 聚類算法研究 教學系意見： 系主任： （簽名） 年 月 日 基于文本 的 聚類算法研究 目 錄 摘 要 ........................................................................................................................... I Abstract ............................................................................................................................. II 目 錄 .......................................................................................................................... 1 第一章 緒 論 ................................................................................................................ 1 課題研究的背景 ...................................................................................................... 1 ....................................................................................................... 2 第二章 文本聚類效果影響因素 .................................................................................. 3 ........................................................................................................... 3 ........................................................................................................... 4 ............................................................................................................ 5 ..................................................................................................... 5 文本相似度計算 ...................................................................................................... 6 ........................................................................................................... 8 ..................................................................................................................11 第三章 k均值聚類算法 .............................................................................................. 12 K均值聚類算法的思想 ........................................................................................ 12 K均值聚類算法的基本思想 ............................................................................. 12 K均值聚類算法的算法流程 ............................................................................. 12 K均值算法的優(yōu)缺點分析 ................................................................................. 13 K均值聚類算法的改進 ................................................................... 15 K均值聚類算法 ..................................................... 16 本章小結 ................................................................................................................ 17 第四章 SOM 聚類算法 ................................................................................................... 18 SOM 聚類算法的網絡特性與基本流程 ................................................................. 18 基于文本 的 聚類算法研究 SOM網絡的特性 ................................................................................................ 18 SOM網絡聚類的基本流程 .................................................................................. 19 SOM網絡聚類的優(yōu)點及存在的問題 .................................................................... 19 SOM 聚類方法 ............................................................................................. 20 ......................................................................................... 20 ...................................................... 21 ................................................................................................ 22 .............................................................................. 22 .................................................................................. 23 ................................................................................................................. 25 參 考 文 獻 .................................................................................................................. 26 致 謝 ........................................................................................................................ 28 基于文本的聚類算法研究 1 第一章 緒 論 課題研究的背景 隨著 Inter 的迅猛發(fā)展，信息的爆炸式增加，信息超載問題變的越來越嚴重，信息的更新率也越來越高，用戶在信息海洋里查找信息就像大海撈針一樣。本人授權 大學可以將本學位論文的全部或部分內容編入有關數據庫進行檢索，可以采用影印、縮印或掃描等復制手段保存和匯編本學位論文。本人完全意識到本聲明的法律后果由本人承擔。除了文中特別加以標注引用的內容外，本論文不包含任何其他個人或集體已經發(fā)表或撰寫的成果作品。 作 者 簽 名： 日 期： 指導教師簽名： 日 期： 使用授權說明 本人完全了解 大學關于收集、保存、使用畢業(yè)設計（論文）的規(guī)定，即：按照學校要求提交畢業(yè)設計（論文）的印刷本和電子版本；學校有權保 存畢業(yè)設計（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務；學校可以采用影印、縮印、數字化或其它復制手段保存論文；在不以贏利為目的前提下，學?？梢怨颊撐牡牟糠只蛉績热?。盡我所知，除文中特別加以標注和致謝的地方外，不包含其 他人或組織已經發(fā)表或公布過的研究成果，也不包含我為獲得 及其它教育機構的學位或學歷而使用過的材料。同時介紹了兩種算法的改進算法。 本文 首先介紹了 文本聚類 的相關的技術，包括文本聚類的過程，文本表示模型，相似度計算及常見聚類算法。其目的是要使同一類別的文本間的相似度盡可能大，而不同類別的文本間的相似度盡可能的小?；谖谋?的 聚類算法研究 I 摘 要 聚類作為一種知識發(fā)現的重要方法，它廣泛地與中文信息處理技術相結合，應用于網絡信息處理中以滿足用戶快捷地從互聯網獲得自己需要的