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

《基于dbscan的文本聚类算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、校代＾巧財巧义學；＾—ＪＩＡＮＧＸＩＵＮＩＶＥＲＳＩＴＹＯＦＦＩＮＡＮＣＥＡＮＤＥＣＯＮＯＭＩＣＳ中图分类号ＵＤＣ硕＋学位论文ＭＡＳＴＥＲＤＩＳＳＥＲＴＡＴＩＯＮ论古顯目基于ＤＤＳＣＡＮ的文本聚类算法研究（中文）论奇邸日民ｅｓｅ过ｒｃｈｏｎＴｅｘｔＣｌｕｓｔｅｒｉｎｇＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎ【英文）ＤＢＳＣＡＮ刘宏超炼辉副教授作者导师硕壬软件与通信工程学憐控兼里位申请学位堂科专＃软件工程研究方向数据挖据二〇—六年六月独

2、创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果．尽巧巧知，除了文中特别加ｋ乂标注和致巧的地方外，论文中不包含其他人己祭发表或巧写的研究成果，化不包含为获得江西财经大学或其他教育机构巧学位或证书所一使用过的材料．与我同工作的同志对本研究所做的任何巧献新己在论文中作了明巧的说明并表示了＃惠。Ｉ签名日期如房；的关子论文使用授权的说明本人完全了＃注西财经大学有关保留、使用学位论文的规定：学棱有权保留送交论文的义巧件，义许论文坡查巧和借，巧＾闲１ｋ乂采用影巧、；学校可乂公布论文

3、的全部或部分巧容，可巧巧或其他义制手致保存论文？（保密的论文在解密后遵守此规定）签名：巧签名；日期；Ｘ若巧畔崎）目录１绪论１１．１研巧背景与意义１．２１国内外研究现状２１．３研究内容和目的４．１３．１研究内容４１．３２研究０的．５．４１论文组织结构和内容５２文本挖掘的相关基础概念７２」文本挖掘７２．２文本预处理７２．２．］分词技术７２．２．２去停用词８２．３文本特征选择方法９２．４文本表示方法２１２．５相似度量方法１４２６．本章小结１７

4、３常用的聚类方法１８３．１基于划分的聚类方法１８３．２基于分层的聚类方法１９３．３基于密度的聚类方法１９３．４基于网格的聚类方法２０３５２０．基于模型的聚类方法３６．本章小结２１４基于输入参数确定的ＤＢＳＣＡＮ的文本聚类算法２２４．１问题描述２２４２ＤＢＳＣＡＮ２２．算法介绍４－．３ＤＤＢＳＣＡＮ算法介绍２４４．３．１特征空间选取２４４．３．２确定扫描半径Ｒ２６４３３２８．．确定聚类最少对象数Ｍ４．４＞．３算法流程＾及细节２８１４．４实验过程

5、与结果分析３０４１３０．４．实验设置４．３］．４２评判标准４３２．４．３实验结果分析４３５．５本章小结５基于Ｋ－均值策略优化的ＤＢＳＣＡＮ的文本聚类算法３６５．１问题描述３６５－３６．２Ｋ均值算法介绍５Ｓ－ＤＢＳＣＡＮ法介绍３７．３Ｋ算－、５．３．３７１确定Ｋ均值的初始中屯５．３．２确定对象扫描半径Ｒ３９４５１．３．３ＤＢＳＣＡＮ类簇合并方法４２５．３．４算法流程及细节４５５．４实验过程与结果分析５．４５．４１实验设置４５．４．２评判标准５４５

6、５．４３．实验结果分析４８５．５本章小结６总结与展望４９４９６．１总结６２５０．展望５参考文献１致谢５５ＣｏｎｔｅｎｔｓｒｏｄｕｃＩ１Ｉｎｔｔｉｏｎａ．ｒｃｈｒｎｆｉ１１１民ｅｓｅ区ａｃｋｇｏｕｎｄａｎｄＳｉｇｉｃａｎｃｅ１．２民ｅｓｅａｒｃｈＰｒｏｇｒｅｓｓｉｎＤｏｍｅｓｔｉｃａｎｄＯｖｅｒｓｅａｓ２１．３民ｅｓｅａｒｃｈＣｏｎ化ｎＰｕｒｓ４ｔｓａｎｄｐｏｅ１．３．１ＲｅｓｅａｒｃｈＣｏｎｔｅｎｔｓ４１３．２民ｅｓｅａｒｃｈＰｕｒｐｏｓ

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

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