20090210450221+于继伟+聚类算法的研究综述++++

华东交通大学理工学院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如何选择适当的聚类算法..