动力学背景下的聚类算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:jianghui123789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着的计算机技术、数据库技术和网络技术的迅速发展,我们已置身于一个数据爆炸的时代。我们迫切需要新的、强有力的数据分析方法和技术以解决“数据丰富,但信息贫乏”的尴尬局面。数据挖掘指从大型数据库或数据仓库中挖掘出隐含的、未知的、新颖的、极有潜在应用价值的信息。它融合了数据库、人工智能、机器学习、统计学、高性能计算等众多领域的理论和技术的研究成果。聚类分析已经成为数据挖掘中的一个非常活跃的研究方向。目前主要的聚类算法有基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方法和基于模型的方法,或是这些方法的组合和改进。目前大部分聚类算法都是基于距离(或密度)的静态的聚类算法。引入其它学科的背景知识为我们提出新的聚类方法和技术提供了新的思路。在前人研究的基础上,我们把数据对象置入物理学的动力学背景中,把数据对象抽象为物理粒子,将牛顿万有引力和牛顿运动定律的思想引入到聚类分析中,沿着物理粒子之间相互作用的万有引力—→粒子受力运动发生位移变化—→粒子通过学习不断修正自己的速度和位置这个研究主线对聚类算法进行了更进一步的研究和探讨。本文提出了基于层次的万有引力聚类算法(HGBCA)、基于网格的万有引力聚类算法(GGBCA),两算法反映了比较密集的数据对象拥有较高的聚类能力,这样就修正了聚类标准仅和距离有关的不足;通过考察空间物理粒子受力运动引起位移的变化,提出了基于运动的万有引力聚类算法(MGBCA),把位移作为聚类的重要标准,数据对象的聚类过程表现为物理粒子不断向聚类中心运动的过程。最后介绍了运动的、会学习的、模糊的智能聚类算法——粒子群模糊聚类算法(FPSO),从而使聚类过程由孤立、静止的过程转化为相互联系的、运动的、通过学习不断改进的智能聚类过程。通过性能分析和结果对比实验,证明以上算法提高了执行速度和聚类效果,更真实的反映了事物的自然本质,提高了聚类质量。
其他文献
随着计算机网络技术的成熟和规模的不断扩大,计算机网络呈现出新的发展趋势。一方面,网络规模进一步扩大,复杂性提高,各种应用也越来越丰富;另一方面,网络表现出更强的异构性,对灵活
人脸识别是模式识别和计算机视觉的交叉领域,广泛地应用在机器人等学科当中。人脸识别与其它生物特征相比,具有直接、友好、方便的特点,易于被用户接受,因此,成为当前模式识别和人
近年来,电子技术、信息技术、硬件技术相结合的嵌入式技术发展迅速。手持式终端设备在工业、军事、民用领域应用广泛。本文根据嵌入式开发方法设计了一种终端平台,并结合我国物
随着GPS嵌入式技术、卫星技术和无线通信技术的飞速发展与移动设备的普及,大量的基于位置的应用服务开始出现在人们的日常生活中。近几年来,基于位置的应用服务迅猛发展,用户
随着通信业务的发展和网络融合趋势的进一步显现,现有传送网络采用的静态带宽分配技术和建设模式已越来越难以满足用户的需求和网络运营的需要。自动交换光网络(ASON)是光传送
传统的软件保护大多依赖于加密技术,对于加密技术来说,密码的不可破译度是靠不断增加密钥的长度来提高的,然而随着计算机计算能力的迅速增长,密码的安全度始终面临着新的挑战。软
学位
随着多媒体技术的发展,人们对多媒体的使用率不断的增加,加之对多媒体文件的效果的追求,使得多媒体文件的数据量急剧膨胀。XML是一套定义语义标记的规则,也是元标记语言,即定
随着视频技术的发展,视频压缩,传输被广泛应用到各个领域,尤其在嵌入式领域,已经成为视频技术发展的一个主要方向,应用领域广泛比如:机顶盒,视频电话,视频监控等等。因此对嵌入式视频
Web是一个开放性的全球分布式网络,资源分布在全球不同的地方,并且网上的资源没有统一的管理和结构,导致了信息搜寻的困难。本文通过对目前Web数据挖掘技术中国内外的研究状况和