基于dbscan的文本聚類算法研究

《基于dbscan的文本聚類算法研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、校代＾巧財巧義學(xué)；＾—ＪＩＡＮＧＸＩＵＮＩＶＥＲＳＩＴＹＯＦＦＩＮＡＮＣＥＡＮＤＥＣＯＮＯＭＩＣＳ中圖分類號ＵＤＣ碩＋學(xué)位論文ＭＡＳＴＥＲＤＩＳＳＥＲＴＡＴＩＯＮ論古顯目基于ＤＤＳＣＡＮ的文本聚類算法研究（中文）論奇邸日民ｅｓｅ過ｒｃｈｏｎＴｅｘｔＣｌｕｓｔｅｒｉｎｇＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎ【英文）ＤＢＳＣＡＮ劉宏超煉輝副教授作者導(dǎo)師碩壬軟件與通信工程學(xué)憐控兼里位申請學(xué)位堂科專＃軟件工程研究方向數(shù)據(jù)挖據(jù)二〇—六年六月獨(dú)

2、創(chuàng)性聲明本人聲明所呈交的論文是我個人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作及取得的研究成果．盡巧巧知，除了文中特別加ｋ乂標(biāo)注和致巧的地方外，論文中不包含其他人己祭發(fā)表或巧寫的研究成果，化不包含為獲得江西財經(jīng)大學(xué)或其他教育機(jī)構(gòu)巧學(xué)位或證書所一使用過的材料．與我同工作的同志對本研究所做的任何巧獻(xiàn)新己在論文中作了明巧的說明并表示了?；荨＃崳姡桑崳姾灻掌谌绶浚崳?；的關(guān)子論文使用授權(quán)的說明本人完全了＃注西財經(jīng)大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定：學(xué)棱有權(quán)保留送交論文的義巧件，義許論文坡查巧和借，巧＾閑１ｋ乂采用影巧、；學(xué)?？蓙V公布論文

3、的全部或部分巧容，可巧巧或其他義制手致保存論文？（保密的論文在解密后遵守此規(guī)定）簽名：巧簽名；日期；Ｘ若巧畔崎）目錄１緒論１１．１研巧背景與意義１．２１國內(nèi)外研究現(xiàn)狀２１．３研究內(nèi)容和目的４．１３．１研究內(nèi)容４１．３２研究０的．５．４１論文組織結(jié)構(gòu)和內(nèi)容５２文本挖掘的相關(guān)基礎(chǔ)概念７２」文本挖掘７２．２文本預(yù)處理７２．２．］分詞技術(shù)７２．２．２去停用詞８２．３文本特征選擇方法９２．４文本表示方法２１２．５相似度量方法１４２６．本章小結(jié)１７

4、３常用的聚類方法１８３．１基于劃分的聚類方法１８３．２基于分層的聚類方法１９３．３基于密度的聚類方法１９３．４基于網(wǎng)格的聚類方法２０３５２０．基于模型的聚類方法３６．本章小結(jié)２１４基于輸入?yún)?shù)確定的ＤＢＳＣＡＮ的文本聚類算法２２４．１問題描述２２４２ＤＢＳＣＡＮ２２．算法介紹４－．３ＤＤＢＳＣＡＮ算法介紹２４４．３．１特征空間選?。玻矗崳姡墸矗常泊_定掃描半徑Ｒ２６４３３２８．．確定聚類最少對象數(shù)Ｍ４．４＞．３算法流程＾及細(xì)節(jié)２８１４．４實(shí)驗(yàn)過程

5、與結(jié)果分析３０４１３０．４．實(shí)驗(yàn)設(shè)置４．３］．４２評判標(biāo)準(zhǔn)４３２．４．３實(shí)驗(yàn)結(jié)果分析４３５．５本章小結(jié)５基于Ｋ－均值策略優(yōu)化的ＤＢＳＣＡＮ的文本聚類算法３６５．１問題描述３６５－３６．２Ｋ均值算法介紹５Ｓ－ＤＢＳＣＡＮ法介紹３７．３Ｋ算－、５．３．３７１確定Ｋ均值的初始中屯５．３．２確定對象掃描半徑Ｒ３９４５１．３．３ＤＢＳＣＡＮ類簇合并方法４２５．３．４算法流程及細(xì)節(jié)４５５．４實(shí)驗(yàn)過程與結(jié)果分析５．４５．４１實(shí)驗(yàn)設(shè)置４５．４．２評判標(biāo)準(zhǔn)５４５

6、５．４３．實(shí)驗(yàn)結(jié)果分析４８５．５本章小結(jié)６總結(jié)與展望４９４９６．１總結(jié)６２５０．展望５參考文獻(xiàn)１致謝５５ＣｏｎｔｅｎｔｓｒｏｄｕｃＩ１Ｉｎｔｔｉｏｎａ．ｒｃｈｒｎｆｉ１１１民ｅｓｅ區(qū)ａｃｋｇｏｕｎｄａｎｄＳｉｇｉｃａｎｃｅ１．２民ｅｓｅａｒｃｈＰｒｏｇｒｅｓｓｉｎＤｏｍｅｓｔｉｃａｎｄＯｖｅｒｓｅａｓ２１．３民ｅｓｅａｒｃｈＣｏｎ化ｎＰｕｒｓ４ｔｓａｎｄｐｏｅ１．３．１ＲｅｓｅａｒｃｈＣｏｎｔｅｎｔｓ４１３．２民ｅｓｅａｒｃｈＰｕｒｐｏｓ

7、ｅ５１．４ＯｕｔｌｉｎｅｏｆｔｈｅＤｉｓｓ州ａｉ５ｔｏｎ２…………Ｔｅｘｔｍｉｎｉｎｇｒｅｌａｔｅｄｂａｓｉｃｃｏｎｃｅｔｓ７ｐ２．］Ｔｅｘｔｍｉｎｉｎｇ７２Ｔｉ７．２ｅｘｔＰｒｅｐｒｏｃｅｓｓｎｇ２．２．］ＣｈｉｎｅｓｅＷｏｒｄＳｅｇｍｅｎｔａｔｉｏｎ７２．２．２民ｅｍｏｖｅＳ化ｐＷｏｒｄｓ８２．３ＴｅｘｔＦｅａｔｕｒｅＳｅｌｅｃｔｉｏｎＭｅｔｈｏｄｓ９２２．４Ｔｅｘｔ艮ｅｐｒｅｓｅｎｔａｔｉｏｎ１Ｍｅａ２．５ＭｅｔｈｏｄｏｆＳ

8、ｉｍｉｌａｒｉｔｙｓｕｒｅ１４２．６Ｓｕｍｍａｒｙ１７ｕＭｅ……３ＣｏｍｍｏｎｌＵｓｅｄＣｌｓｔ