基于广义粒子模型的数据聚类和压缩算法研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:j395188088
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
21世纪是信息化的时代,技术的发展大大提高了捕获和存储数据的能力。如何将这些海量数据存储、管理和使用就显得越来越重要。本文将一种适用于分布并行计算的广义粒子模型应用于数据聚类和压缩,并对其特性进行了研究和探讨。 本文提出了一种新的进行数据自组织聚类的广义粒子模型和相应的并行算法。所提模型将数据聚类过程转化为粒子在几何构形空间上的随机自组织过程,几何构形随时间不断演化,不同几何构形之间的转移概率决定于所有粒子的聚合调和函数的数值大小,最终几何构形收敛到一个平稳的概率分布,其中具有最大概率的几何构形对应于最优几何构形,并从理论上对此自组织过程的收敛性进行了证明。我们所设计的聚合调和函数可以使得最优几何构形对应于聚合调和函数的最大值。随后我们分析和讨论了广义粒子模型的特性,例如在聚类的过程中加入数据可以充分利用已有的聚类结果,而不用从头开始。仿真实验结果显示广义粒子模型比传统的数据聚类方法具有更快的聚类速度和更好的聚类性能,在对噪声的不敏感性、对聚类数据的强鲁棒性、对高维大规模数据集的适用性、学习的能力以及易于硬件实现等方面都具有一定优势。 本文将“量子纠缠”的特性引入广义粒子模型中,提出了一种新颖的广义量子聚类模型和相应的并行算法。”量子纠缠”的特性在将来是人类可以利用的重要资源,文中分析了“量子纠缠”复合系统的一些适合于群体聚类的特性:其一,对一个子系统的测量结果无法独立于对其他子系统的测量参数,对其中一个子系统进行测量,其它子系统必定同时发生相应的改变,无论它们之间离开有多远;其二,当两个或多个粒子发生“量子纠缠”后,构成一个复合的量子纠缠系统,其状态是一个精确已知的纯态,量子熵为0,而其子系统和其中的个体却处于混合态,量子熵大于0。在根据上述特性提出的广义量子聚类模型中,每个粒子都携带有量子状态信息,数据聚类过程被转化为一个粒子在状态构形空间上的随机自组织过程。其中粒子的状态构形是指阵列中所有粒子相互纠缠的状况,多个纠缠的粒子构成一个纠缠等价类。对于构成同一纠缠等价类的粒子,在几何位置上并不要求聚在一起。根据“量子纠缠”的第二个特性可以得出,当一个纯态的粒子与其它粒子发生纠缠后,其状态由纯态变成了混合态,量子熵由0变成了正数。利用这个现象,我们设计了对应于状态构形的聚合调和函数,使得最优状态构形对应于聚合调和函数的最大值。随后我们对所提模型进行了收敛性证明和特性分析。仿真实验结果表明广义量子聚类模型的收敛速度比起广义粒子聚类模型有了更进一步的提高。 本文还基于广义粒子模型提出了一种基于预测的无损数据压缩的方法,可有效提高基于预测的游程编码的压缩速度。在广义粒子数据压缩模型中,所有粒子可以根据局部规则并行操作,生成预测编码。与现有的无损数据压缩的方法相比,所提出的无损数据压缩的方法可以达到同样的压缩率,同时在并行性、可扩展性、简单性等方面具有优势,并且易于硬件实现。
其他文献
本文针对工业现场中常碰到的多采样率系统,基于实验室的酸碱中和反应装置,进行多率软测量方面的研究。   然后,基于扩展卡尔曼滤波之后的多率数据,采用人工神经网络方法来
本文研究了多振子的协调同步问题,分析了直接通讯时振子间的协调同步在图像分割中的应用;讨论了间接通讯时群体感应机制下多振子达到协调同步的充分条件。受人类大脑和视觉神经
近几年来,随着分数阶微积分学理论的发展,将常规PID控制器引入到分数阶领域,是一项非常值得的研究的课题。由于分数阶PID控制器与常规PID控制器相比多了两个可调参数(积分阶
我国是精对苯二甲酸(Purified Terephthalic Acid, PTA)世界第一生产国和消费国。由于国外专利技术的垄断和核心技术的保密,国内PTA企业不但投资成本高,在原料单耗、能源利用和
随着电力电子技术和现代控制理论的发展,交流调速技术日臻成熟。永磁同步电机以其体积小、损耗低、效率高等优点在交流调速系统中得到广泛的应用。在交流调速系统中,电力变换器
为了使多智能体在不同要求下更好地完成复杂任务,研究了一阶、二阶连续和离散主从多智能体系统的汇聚问题。基于多智能体网络的群体社会制度,提出了三种控制策略,即民主策略、独
近年来,随着科学技术的发展,实际的优化问题变得越来越复杂。优化问题表现出了复杂性、约束性、非线性、多极小、建模困难等特点,因此常规的求解方法已很难适用。而大多数启发式
汽车电气系统中,起动机和发电机是两个相互独立的电气装置。根据电机可逆理论,本文设计了一台飞轮式外转子起动发电机安装在发动机曲轴上,实现起动和发电功能,可以减轻车身重
目前,提高超声波传感器的测量精度主要通过硬件实现。通过硬件改进测量精度,但不能保证测量结果的可靠性。而如何通过软件实现这一目的仍是超声波传感器测量精度研究中的空白
随着市电电网污染的日益加重,以及更多需要高标准供电的电子产品的普及,使得电力用户对电网的电能质量问题投入越来越多的关注。近几年发展起来的利用增量进行控制的逆变技术