华东交通大学理工学院InstituteofTechnology.EastChinaJiaotongUniversity毕业论文GraduationThesis(2009—2013年)题目聚类算法的研究综述分院:电子与信息工程分院专业:信息管理与信息系统班级:信管2009-2学号:20090210450221学生姓名:于继伟指导教师:葛菁起讫日期:2012-12——2013-05华东交通大学理工学院毕业设计(论文)原创性申明本人郑重申明:所呈交的毕业设计(论文)是本人在导师指导下独立进行的研究工作所取得的研究成果。设计(论文)中引用他人的文献、数据、图件、资料,均已在设计(论文)中特别加以标注引用,除此之外,本设计(论文)不含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式表明。本人完全意识到本申明的法律后果由本人承担。毕业设计(论文)作者签名:日期:年月日毕业设计(论文)版权使用授权书本毕业设计(论文)作者完全了解学院有关保留、使用毕业设计(论文)的规定,同意学校保留并向国家有关部门或机构送交设计(论文)的复印件和电子版,允许设计(论文)被查阅和借阅。本人授权华东交通大学理工学院可以将本设计(论文)的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编毕业设计(论文)。(保密的毕业设计(论文)在解密后适用本授权书)毕业设计(论文)作者签名:指导教师签名:签字日期:年月日签字日期:年月日华东交通大学理工学院毕业论文I摘要聚类算法的兴起,大大地改变了我们的生活和工作方式。这是计算机科学的发展和相关学科发展的必然结果。聚类算法作为数据挖掘中的一部分,我们不仅利用聚类算法进行我们的科研,而且我们的日常生活中聚类算法的应用也无处不在。可以说和我们的生活息息相关。目前这方面的专家也在致力于聚类算法的研究,在现有的聚类算法的基础上改进以及发掘出新的聚类算法。因为没有什么是一成不变的,聚类算法也有缺点,因此必须不断改进和创新。例如我们的学校、政府单位、企业都需要用到聚类算法和聚类分析,由于事物的相似性,利用这一方法,我们不仅可以将事物分类,最后得出他们之间的相似性,或者相异性,通过聚类得到我们需要的结果。利用这些数据和资料我们可以更完美的进行我们的工作和研究。本文结合一些文献,总结聚类算法的研究的目的、方法、成果和结论。关键词:互联网;数据挖掘;聚类算法;算法应用;算法发展趋势华东交通大学理工学院毕业论文IAbstractTheriseoftheclusteringalgorithm,greatlychangedthewayweliveandwork.Thisistheinevitableresultofthedevelopmentofcomputerscienceandrelateddisciplinesdevelopment.Wenotonlytakeadvantageofclusteringalgorithmtocarryoutourresearchandourdailylivesclusteringalgorithmapplicationseverywhere.Itcanbesaidthatourlives.Expertsinthisfieldarealsocommittedtotheresearchofclusteringalgorithm,toimproveanddiscovernewclusteringalgorithmonthebasisoftheexistingclusteringalgorithm.Becausenothingissetinstone,theclusteringalgorithmalsohasshortcomings,itisnecessarytocontinuousimprovementandinnovation.Suchasourschools,governmentagencies,businessesneedtouseclusteringalgorithmandclusteringanalysis,duetothesimilarityofthings,theuseofamethod,notonlycanweclassifythings,theconclusionthatthesimilaritiesbetweenthem,ordissimilarities.Useofthesedataandinformationthatwecouldbemoreperfectforourworkandresearch.Inthispaper,someoftheliterature,thesummaryoftheclusteringalgorithmpurposeofthestudy,methods,resultsandconclusions.Keywords:Internet;clusteringalgorithm;algorithmisapplied;algorithmtrends于继伟:聚类算法的研究综述II目录摘要............................................................................................................................................................I英文摘要............................................................................................................................................................I目录...........................................................................................................................................................II引言...........................................................................................................................................................11聚类算法的产生,现状及其发展意义和趋势.............................................错误!未定义书签。1.1聚类算法的定义和研究聚类算法的意义..............................................................................21.1.1何谓聚类算法?.....................................................................................................................21.1.2研究聚类算法的意义............................................................................................................21.2聚类算法的现状及其发展趋势.................................................................................................21.2.1聚类算法的基本内容和现状...............................................................................................21.2.2聚类算法的发展趋势............................................................................................................22聚类算法的常见方法,常见算法之间的比较,聚类算法的学习.........................................2.1聚类算法现今的常用算法和主要比较.....................................................................................42.1.1常用聚类算法(1)....................................................................................错误!未定义书签。2.1.2常用聚类算法(2)...................................................................................................................42.1.3几种聚类算法的优缺点............................................................................................................42.2聚类算法实际应用的几个领域.....................................................................................................52.2.1聚类算法在商业中的应用........................................................................................................52.2.2聚类算法在生物学中的应用...................................................................................................62.2.3聚类算法在地理学中的应用...................................................................................................63聚类算法的典型要求,聚类算法的特色和目标以及聚类的基本步骤3.1聚类算法的典型要求和条件.........................................................................................................83.1.1数据集对聚类算法的要求...........................................................................................................83.1.2聚类过程简介..................................................................................................................................93.1.3如何选择适当的聚类算法..