基于近邻的聚类算法研究

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

1、学校代码：１０００４密级：公开又乂學ＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ硕士学位论文基于近邻的聚类算法研究作者姓名冯柳伟学科专业信号与信息处理指导教师常冬霞副教授培养院系计算机与信息技术学院二零一八年三月硕士学位论文基于近邻的聚类算法研宄ＲｅｓｅａｒｃｈｏｎＣｌｕｓｔｅｒｉｎＡｌｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅＮｅａｒｅｓｔＮｅｉｇｈｂｏｒｓｇｇ作者：冯柳伟导师：常冬霞北京交通大学２０１８年３月学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的

2、规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，。、提供阅览服务，并采用影印、缩印或扫描等复制手段保存汇编以供查阅和借阅同意学校向国家有关部门或机构送交论文的复印件和磁盘。学校可以为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：签字曰期：扣培与月曰签字曰期：年月／２曰３，ｐ设；：学校代码：１０００４密级公开北京交通大学硕士学位论文基于近邻的聚类算法研宄ＲｅｓｅａｒｃｈｏｎＣｌｕｓｔｅｒｉｎＡｌｏｒｉｔｈｍｂａｓｅｄ

3、ｏｎｔｈｅＮｅａｒｅｓｔＮｅｉｈｂｏｒｓｇｇｇ：１５１２０３２６作者姓名：冯柳伟学号：导师姓名：常冬霞职称副教授：学位类别：工学学位级别硕士：学科专业：信号与信息处理研究方向模式识别北京交通大学２０１８年３月ｉ致谢在这短暂而又忙碌的两年半的研究生学习生活期间，不仅完善了自身的知识的良师益友，无论是。在研究生期间框架，提升了个人能力，也觅得人生中重要课程的学习，学术的钻研，还是学术论文的撰写等方面，我的导师常冬霞副教授和周围的同学们都给予了我很多帮助。因此，在研究生的学习生涯即将画上句号。之际，向陪伴我度

4、过研究生期间的导师和同学们敬上我最诚挚的感谢，感谢常老师的谆谆教诲和无私首先，我特别想感谢我人生中的良师常老师、宽容，无论是学术文献的理解算法的完善及创新、代。回顾这两年的学习生活。，在我码的编译，还是学术论文的编写等常老师都会认真负责的提供指导意见，畅游在学术的海洋中时，常老师就像永不熄灭的灯塔指引着我顺利的完成自己，的航行，常老师既尊重我的自主独立性又会在我迷茫时及时的。在研宄生活中给予指导从而帮助我重新找到自己的航道。自入学开始的研究方向的选择到最后。将研究成果整理成论文的过程中，得到了常老师的耐心的指导当我因为自身知识体系的局限性导致研究进度踟

5、蹰不前时，常老师会及时的和我进行讨论并商定解决当前拦路石的办法，使；而且由于常老师在论文撰写过程提出的指导性建议我逻辑思维、总结概括能力以及语言表达能力均得到了锻炼，提高了自身的文学素养。。然后，衷心的感谢在研究生道路上共同进步的师兄弟们给予的帮助和鼓励。组会期间术讨论，对我的研宄工作的启发良多平时彼此之间，大家积极进行学会优秀文献共享与研宄经验分享，从而扩大了优秀文献的阅读量并减少了研究过程中遇到的弯路，师兄弟间会彼此鼓气加油。。在遇到困难或心情低落时最后，感谢信息所勤勤恳恳的老师们，感谢他们在学术上给予的指导和在生活屮施与的帮助。感。感

6、谢课程学习过程中各位授课老师的敦敦教诲和传业解惑爱的工作氛围，谢６１３Ｂ共同生活过的前途无限的同学们，感谢他们营造了和谐友使我可静心于学术研宄中。同样，由衷地感谢我的家人，感谢你们对我的研究生。生涯的支持和理解，感谢你们在我失落时的陪伴和开导ｉｉｉ？摘要一聚类作为种无监督学习方法己广泛的应用于模式识别、人工智能、数据挖掘、图像处理、生物医学等学科。简单来说，聚类就是依据某种准则将样本点划一。至今，分为不同的类别，使同类的样本点彼此相似而不同类的样本点彼此相异些算法在一定程度上可以对数依据不同的准则己提出了众多的聚类算法，虽然这一。、无法

7、准确地发现据进行划分，但仍然存在些问题其中需预先确定类别中心聚类算法存在的主要不同分布形状的数据集以及无法处理类边缘重叠的数据集是，对基于近邻的问题，本论文利用数据集中样本和其近邻的关系。针对这些问题主要研究成果如下：聚类算法展开了研究，一，提出了种基于取远邻相（１）通过对数据集中样本与其近邻间关系的研宄一异性而最近邻致性准则的最远最近得分评价指标。并以此指标为基础，提出了基于最远最近得分指标的聚类算法，实现了自动确定数据集类别中心和类别数的以及可行性