聚类算法的研究综述

聚类算法的研究综述

华东交通大学理工学院

Institute of Technology.

East China Jiaotong University

毕业论文

Graduation Thesis

（2009―7>2013年）

题目聚类算法的研究综述

分院：电子与信息工程分院

专业：信息管理与信息系统

班级：信管2009-2

学号： 20090210450221

学生姓名：于继伟

指导教师：葛菁

起讫日期: 2012-12――2013-05 华东交通大学理工学院

毕业设计（论文）原创性申明

本人郑重申明：所呈交的毕业设计（论文）是本人在导师指导下独立进行的研究工作所取得的研究成果。设计（论文）中引用他人的文献、数据、图件、资

料，均已在设计（论文）中特别加以标注引用，除此之外，本设计（论文）不含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式表明。本人完全意识到本申明的法律后果由本人承担。

毕业设计（论文）作者签名：日期：年月日毕业设计（论文）版权使用授权书

本毕业设计（论文）作者完全了解学院有关保留、使用毕业设计（论文）的规定，同意学校保留并向国家有关部门或机构送交设计（论文）的复印件和电子版，允许设计（论文）被查阅和借阅。本人授权华东交通大学理工学院可以将本设计（论文）的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编毕业设计（论文）。

（保密的毕业设计（论文）在解密后适用本授权书）

毕业设计（论文）作者签名：指导教师签名：

签字日期：年月日签字日期：年月日

摘要

聚类算法的兴起，大大地改变了我们的生活和工作方式。这是计算机科学的发展和相关学科发展的必然结果。聚类算法作为数据挖掘中的一部分，我们不仅利用聚类算法进行我们的科研，而且我们的日常生活中聚类算法的应用也无处不在。可以说和我们的生活息息相关。目前这方面的专家也在致力于聚类算法的研究，在现有的聚类算法的基础上改进以及发掘出新的聚类算法。因为没有什么是一成不变的，聚类算法也有缺点，因此必须不断改进和创新。

例如我们的学校、政府单位、企业都需要用到聚类算法和聚类分析，

由于事物的相似性，利用这一方法，我们不仅可以将事物分类，最后得出他们之间的相似性，或者相异性，通过聚类得到我们需要的结果。利用这些数据和资料我们可以更完美的进行我们的工作和研究。本文结合一些文献，总结聚类算法的研究的目的、方法、成果和结论。

关键词：互联网；数据挖掘；聚类算法；算法应用；算法发展趋势

Abstract

The rise of the clustering algorithm, greatly changed the way we live and work. This is the inevitable result of the development of computer science and related disciplines development. We not only take advantage of clustering algorithm to carry out our research and our daily lives clustering algorithm applications everywhere. It can be said that our lives. Experts in this field are also committed to the research of clustering algorithm, to improve and discover new clustering algorithm on the basis of the existing clustering algorithm. Because nothing is set in stone, the clustering algorithm also has shortcomings, it is necessary to continuous improvement and innovation.

Such as our schools, government agencies, businesses need to use clustering algorithm and clustering analysis, due to the similarity of things, the use of a method, not only can we classify things, the conclusion that the similarities between them, or dissimilarities. Use of these data and information that we could be more perfect for our work and research. In this paper, some of the literature, the summary of the

clustering algorithm purpose of the study, methods, results and conclusions.

Key words:Internet; clustering algorithm; algorithm is applied; algorithm trends

目录

摘要I

英文摘要II

目录III

引言 1

1 聚类算法的产生，现状及其发展意义和趋势 2

1.1 聚类算法的定义和研究聚类算法的意义2

1.1.1 何谓聚类算法？ 2

1.1.2 研究聚类算法的意义2

1.2 聚类算法的现状及其发展趋势 2

1.2.1 聚类算法的基本内容和现状 2

1.2.2 聚类算法的发展趋势3

2 聚类算法的常见方法，常见算法之间的比较，聚类算法的学习

2.1 聚类算法现今的常用算法和主要比较 4

2.1.1 常用聚类算法（1） 4

2.1.2 常用聚类算法（2） 4

2.1.3 几种聚类算法的优缺点5