基于改进粒计算的k-medoids聚类算法研究

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

1、万方数据学校代号：10536学号：12208040885密级：公开长沙理工大学硕士学位论文基于改进粒计算的，K．medoids聚类算法研究学位申请人姓名渣楚指导教师茎亘熬握所在学院过箕扭皇道焦王猩堂医专业学位领域．让箕扭撞苤论文提交日期2Q!垒生垒且墨旦论文答辩日期2Q!垒生墨旦2墨旦答辩委员会主席金塑至熬握万方数据JIIIIIIIIIIIIIIIIIIIIIIIIY2756715ResearchonK—medoidsClusteringAlgorithmBasedonImprovedGranularComputingbyPANChuB

2、．E．(HunanInstituteofEngineering)2012AthesissubmittedinpartialsatisfactionoftheRequirementsforthedegreeofMasterofEngineeringInComputerTechnologyInChangshaUniverSityofScience&TechnologySupervisorProfessorLU0KeApril，2014万方数据长沙理工大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究

3、成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：淌次日期．洲降莎月厂日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权长沙理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学

4、技术信息研究所将本论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。本学位论文属于1、保密口，在年解密后适用本授权书。2、不保密d。(请在以上相应方框内打“、／”)作者签名：糯楚导师签名：罗乏厂日期：2pJ5f年莎月』日日期：加，驴年5月Y日万方数据摘要随着数据库存储技术的飞速提升，使得各单位机构堆积了海量数据。为了从庞大数据堆中掘取有价值的信息，数据挖掘应运而生。聚类分析作为数据挖掘的一个重要研究分支，旨在通过分析数据对象间的相似性把数据划分成有意义的簇。本文探讨了K—medoids聚类算法并提出了改进策略。这些

5、策略包括了利用改进粒计算来初始化中心点，提出三种不同的中心点搜索更新策略和改进了K—medoids聚类算法的适应度函数。本文主要研究工作如下：为了解决传统K．medoids聚类算法初始化敏感问题，对粒计算进行改进，并利用改进的粒计算对传统K．medoids算法进行初始化处理。该算法在Iris数据集中进行实验测试，实验结果显示初始化的中心点分别位于不同的簇中，从而避免了传统算法对初始化敏感的问题。在有效初始化前提下，解决传统K-medoids聚类算法的收敛速度缓慢和聚类准确率不够高等缺点，提出了粒度迭代搜索策略，以此来减少聚类算法的迭代次

6、数：同时提出一种平衡簇内和簇间距离的适应度函数，以此来增强算法的适应性和聚类精度。同样在有效初始化的前提下，解决传统K．medoids聚类算法中心点搜索盲目性和聚类精度不够高等缺点，提出了两种中心点搜索策略：临域搜索策略、簇内搜索策略，以此来避免传统K-medoids算法盲目全局搜索的缺陷；同时改进准则函数，以此来提高算法的聚类精度。关键词：K．medoids聚类算法；粒计算；搜索策略；适应度函数：万方数据ABSTRACTWiththerapiddevelopmentofdatabasestoragetechnology,massive

7、dataispiledupwhichisaheadachefororganizations．Inordertoextractusefulinformationfrommassivedata,dataminingcomesintobeing．Asoneofimportantresearchbranchesindatamining，clusteranalysisisaimtodividethedataintomeaningfulorusefulclustersbyanalyzingthesimilarityamongthedata．This

8、paperdiscussestheK—medoidsclusteringalgorithmandproposesimprovedstrategies．Thesestrategiesincludetheuse