基于图的聚类集成与数据可视化研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:ruiping009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是一门重要学科,其依据测量对象的内在特性或相似度将对象进行分组,在多种社会科学领域中都有应用,如数据压缩、数据挖掘、图像分割和信息检索。聚类算法用来划分无标签数据成组或者簇。随着越来越多的无标签数据可以用来聚类,聚类算法的稳定性变得越来越重要。开发一种适合所有类型数据的聚类算法是困难的,聚类任务的探索本质要求我们寻找一种方法能合并多种聚类算法的长处,因此,聚类集成得到了很大关注。聚类集成可以合并多个划分生成一个鲁棒稳定的最终聚类解。考虑该技术的主要动机是期望最终的聚类解与其他单独的聚类相比可以更好地对数据进行建模。数据可视化是探索数据的重要手段,在聚类分析过程中也起到很关键的作用,在数据挖掘、模式识别领域有广泛应用。  本文首先对聚类分析和聚类集成进行了概述,介绍了其相关研究和发展,介绍了几种代表性的相似度和相异度,并对两种基于图的聚类集成算法进行了讨论,也简单介绍了数据可视化,基于此,本文的主要工作有如下方面:  (1)分析了基于实例的图算法和混合二分图算法两种聚类集成算法,并通过实验比较了该两种算法的性能,以分类准确率和规范化互信息准则为评估准则,与基于实例的图算法相比,混合二分图算法更具竞争性。  (2)将混合二分图聚类集成算法应用于彩色图像分割。在彩色图像分割中采用了图切算法,经过聚类集成后,一个新的最终聚类解对发现有趣模式是有用的。  (3)在数据可视化中使用了平行坐标绘图,实验结果显示该技术为多维数据可视化提供了一种有效方式。最后,将怀卡托知识分析环境用于聚类分析中的数据可视化,更进一步地,使用了一种统计计算绘图语言和环境R来绘图和分析数据,其有很好的研究前景。
其他文献
近年来,嵌入式系统以其体积小、成本低、对环境适应能力强等特点,在生物特征识别领域扮演的角色愈加重要。之前在基于指节折痕或手指静脉的生物特征识别系统中,以单模态识别系统
随着卫星、航空等影像成像分辨率的提高,遥感图像中所包含的信息量也越来越丰富,在各行业中也得到了广泛的应用。遥感图像场景分类是遥感图像处理中的重要分支之一。随着研究的
随着现代科学技术的突飞猛进,四旋翼飞行器逐渐朝着智能化方向发展,且在多个领域得到了越来越多的重视。与此同时,四旋翼飞行器的动力学模型具有非线性、强耦合、高阶数等特
机动目标跟踪是目标跟踪领域的一个重要研究方向,它在民用领域和国防领域的应用有着深远的意义。随着目标的机动性能越来越强,使得对其定位和跟踪变得极为困难。针对强机动目标
传统的电机软起动器通过使用晶闸管调压技术很好的解决了电机直接起动时电流过大的问题,但是降压限流使得电机的起动转矩大大降低,无法重载起动,本文研究的离散变频技术是在不改变传统软起动器主电路的前提下,通过控制工频半波的导通规则实现变压变频,提高电机的起动转矩,实现重载起动。另外,异步电机在轻载运行时效率降低,能源浪费严重,本文根据软起动器的调压功能设计了节能算法,实现电机的轻载节能运行。本文首先介绍了
引入量子特性的智能优化算法较好地改进了经典智能优化算法的不足,己成为智能计算领域的研究热点。作为多目标优化领域具有良好应用前景的研究方向之一,本文深入研究了多目标
作为一个多变量、非线性、不稳定的典型系统,倒立摆系统是控制理论和应用的研究热点。许多抽象的控制概念如控制系统的稳定性、可控性、系统收敛速度和系统抗干扰能力等,都可以
学位
捷联惯性导航系统作为惯性导航的一个重要分支,已得到越来越多的实际应用。其根据给定的初始条件,利用陀螺仪和加速度计等惯性敏感器件测定比力和角速度值,再通过导航算法计算即