基于凝聚的层次聚类方法改进的CHAMELEON算法的研究与应用

来源 :吉林大学 | 被引量 : 0次 | 上传用户:tank12134
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年,互联网技术和信息产业不断高速发展,人们开始关注“大数据”这一术语,并逐渐的被人们提及,信息时代的海量数据也用它来描述和定义。随着社会时间的不断流逝,海量数据的重要性开始逐渐的被人们意识到。大数据时代,人类首先要迎接的挑战就是如何对海量的数据进行处理,如何处理海量的数据,如何研究并发现海量数据之间的潜在信息,现已发展成为我们当下急需解决的非常有研究价值的问题。聚类分析是用于处理大量数据的常用方法,通过该方法从海量数据中获得一些有意义的建议。聚类通过计算数据对象之间的相似性,把相似性较高的一组数据点聚到同一个组中,这个组称为聚类生成的簇。同簇内的数据相似性较高,不同簇内的数据相似性高度不同。聚类在学习过程中通过无监督的方式对数据对象进行分类,许多领域中常常通过聚类方法对数据进行分析,已经成为一种常用的对数据进行分析的技术。聚类分析已在机器学习、数据挖掘、模式分类、图像分割等领域得到广泛而深入的应用。本文将会详细介绍一种本文提出的聚类算法模型,基于凝聚的层次聚类方法改进的CHAMELEON算法的模型。CHAMELEON聚类算法通过动态建模的方式聚类,聚类生成的簇可以是不同大小、形状、密度的高质量簇。虽然CHAMELEON算法具有这样的优势,但仍存在着不足。CHAMELEON算法在构造k-最近邻图G_k时k值选取困难且对结果影响较大。利用用于分割大型超图的多级分区hMetis算法划分G_k是粗划分,很容易导致结果的不确定性。针对此缺点,本文借鉴AGNES算法的基本思想,提出了一种新的凝聚的层次聚类方法,并将该操作方便、效率较高的凝聚的层次聚类方法代替传统的hMetis算法划分G_k生成子簇。经实验表明,聚类效果较为理想。针对本文介绍的聚类算法模型,首先利用带有标签的经典人工数据集和来自UCI的公共数据集,对提出的改进算法的有效性进行了充分的验证。为了从聚类效果中一目了然的看出改进算法模型的有效性,通过绘制结果图像的方式对低维数据集的聚类结果进行展示。验证了模型的有效性后,将基于凝聚的层次聚类方法改进的CHAMELEON算法的模型应用于学生课外实践数据的分析研究,用于发掘学生在课外实践方面的潜质,分析实验结果,发现并研究影响学生课外实践表现的因素。
其他文献
特征选择是高维数据属性数量约简的一种流行方法,是分类中重要的预处理工作,近年来随着计算机技术和数据存储技术飞速发展,需要处理的数据也随之增加。理想状况下,提供的信息都是有效的,但实际上,数据中通常包含不相关、冗余、有噪声的信息。这些特征在数据集中可能会误导学习算法或导致数据过度匹配,特征选择可以帮助数据挖掘和机器学习算法更快、更高效的工作。元启发式优化算法是解决优化问题的通用型启发式算法,在时间和
对由地震、爆炸、碰撞等强动载荷产生的高幅值、高能量应力波的防护一直是人们高度关注的问题。近年来,具有人造微结构的弹性超材料可以表现出负密度、负模量等普通材料不具
临清市孔庄村祭孔仪式是祭祀祖先孔子的祭祀仪式,孔庄村祭孔仪式沿袭于曲阜,根据《孔氏家族族谱》,孔克勤之子孔希福带领一支孔氏后人,迁居至临清市,建村而居,名为孔庄村,为延续孔氏族人的族规,每年孔子诞辰之际,孔氏族人聚在村中孔庙,举行祭孔仪式。相较于曲阜官方祭孔仪式,孔庄村的祭孔仪式融入了诸多地方特色,已逐渐呈现出独特的仪式文化形貌。本文以孔庄村的祭孔仪式为例,从人类学的学科视角,采用田野调查和文献研
燃油是生活、石油、化工行业中广泛使用的能源燃料。随着国家经济的迅速发展,对燃油的需求与日俱增,燃油的储存和安全使用尤为重要。由于燃油具有可燃性,泄漏燃油极易发生火
随着全球化进程的不断深化,多元文化因冲击传统社会相对稳定的价值体系而对个体的心理及行为产生影响。以往研究发现多元文化体验会导致个体的不道德行为,那么不同社会领域的多元文化体验都会导致个体的不道德行为吗?这是本研究关注的问题。为此本研究通过两个实验研究尝试探讨不同领域多元文化差异性体验对个体不道德行为的影响。线上实验研究1(N=169)和线下实验研究2(N=268)都一致发现多元文化差异性体验对个体
改革开放四十年来,中国经济取得巨大发展,但经济发展的背后总是可以看到更多的问题亟待解决,比如产品质量问题,环境保护问题,社会救助等,都吸引着人们的注意力,而这些也是企业社会责任的集中表现,也一直影响着企业的战略发展规划。社会责任信息披露水平的高低不仅受企业内部因素影响,同时也会受到外部因素的制约。从内部看,董事会在公司治理中处于核心地位,它基于自己的职责拥有决定企业财力如何使用的决定权,更是掌握着
《1959年住房法》中的第202条款计划是美国联邦政府专门针对老年人缺少合适住房的问题制定的,最早且规模最大的联邦老年住房计划。自该计划出台后,相关的美国联邦政府老年住房政策均以其为基础制定和修改。随着第202条款计划的制定与冻结、重启与扩展、调整与完善,美国逐渐形成了一套以第202条款计划为核心的、比较完整的联邦政府老年住房政策体系,以此保证为老年人提供更好的住房。本文在考察第202条款计划制定
《察哈尔颠马调训与竞赛习俗研究——以锡林郭勒盟镶黄旗为例》一文在参考文献记载和前人研究的基础上,根据在锡林郭勒盟镶黄旗进行田野调查资料撰写而成。论文由绪论、正文三章、结语、参考文献和附录构成。绪论由研究概况、选题目的和研究方法等内容。蒙古族作为马背民族在乘骑马的过程中通过调训形成了马的步伐多种姿态。这些不同的步伐在男儿三艺中之一——赛马中以走马、颠马等不同方式体现了蒙古人驯养调教马的多种技能。本文
近年来,随着生活水平的不断提高,人们对于铬工业的依赖也愈加严重。六价铬(Cr(Ⅵ))具有极高的生物毒性,因而水体中的Cr(Ⅵ)污染已经成为了危害人类生存的环境问题。光催化技
在传统闭环结构辨识中,为获得满足可辨识性的数据,一般需要施加外部测试信号,然而,在实际工业过程中,在过程中施加测试信号必然会增加辨识成本,甚至会影响工业过程正常运行。