【摘 要】
:
随着互联网相关技术的高速发展,数据量以指数级增长。如何从这些海量数据中获得有社会价值和商业价值的信息成为当前急需解决的问题之一。聚类分析是指在无先验知识的情况下,
论文部分内容阅读
随着互联网相关技术的高速发展,数据量以指数级增长。如何从这些海量数据中获得有社会价值和商业价值的信息成为当前急需解决的问题之一。聚类分析是指在无先验知识的情况下,利用合适的聚类算法将数据划分为若干聚簇,发现其中的未知特征和知识。模糊聚类算法对模式间关系的描述更符合现实,因此成为当前一个重要的研究焦点之一。常用的模糊C均值(FCM)聚类算法是一种基于目标函数的算法,它把聚类问题描述成为一个带约束的数学函数优化问题,通过求解数学问题获得数据对象的模糊划分。FCM算法具有模型简单、易编程实现、复杂度低、聚类效果好等优点,并且成功应用到机器视觉、图像处理等领域。然而聚类结果过度依赖于初始聚类中心,而且容易陷入局部极小值。人工蜂群优化算法源于对自然界中蜜蜂群体的觅食过程的模拟,具有并行性、所需参数少、鲁棒性强等优点。针对人工蜂群算法存在的过早收敛、求解精度低以及后期收敛慢等缺点,提出了基于改进搜索策略和混沌机制的人工蜂群(ABC-SC)算法。在此算法中,利用历史平均最优解对搜索方向进行正向引导,平衡算法的探索和搜索能力;若进化出现停滞,采用混沌机制对个体的若干维进行变异,保持群体多样性。用ABC-SC算法对六个基准函数进行优化实验,结果分析证实,ABC-SC算法比基本ABC算法以及其他改进ABC算法求得的解更接近最优值、求解速度更快。针对模糊聚类存在的问题,对目标函数、隶属度和聚类中心三者中的模糊参数进行调整,避免出现陷入局部值现象;利用ABC-SC算法对初始聚类中心进行优化,将ABC-SC算法的输出结果作为FCM算法的初始聚类中心进行聚类,克服了其对初值敏感的缺点。通过对UCI和人工数据集进行聚类实验,结果表明此算法不仅克服了FCM算法的缺陷,而且聚类准确度更高,算法性能更优。
其他文献
空域管理辅助系统是监视空域范围内的航空器飞行情况的主要工具与航空管制人员制订空域内飞行调配方案的依据。研究基于CBR的空域管理辅助系统,可以为航空管制人员提供辅助存
日常生活和工作中,我们常常需要改变图像的尺寸以满足不同领域及应用的需求。数字图像缩放已成为数字图像处理领域中一个很重要的话题,而图像插值技术则是实现图像缩放的一个
遥感是以航空摄影技术为基础,从20世纪60年代发展起来的一门新兴技术,被广泛应用于气象、测绘、地球资源与环境科学以及农业、林业、地质科学等重大领域。遥感影像解译是将遥感影像数据转化为目标地物信息的过程,可分为人工目视解译、计算机自动解译及人机交互解译三种方式。遥感图像只有经过解译才能应用到不同领域。目前传统的人工目视解译已经无法满足日趋庞大的遥感数据量,利用计算机进行交互解译或者自动解译成为一个必
生物信息学的研究处在一个数据爆炸的时代,近年来在基因组学、代谢组学、转录组和蛋白质组学等领域技术的进步,使得生物学家可以有更多的数据从不同方面对生命体进行分析。基
可信计算平台具有身份证明、完整性检验、数据安全存储等功能。可信平台模块(TPM)是执行可信计算功能的实体。为了配合硬件TPM,可信计算组织提出了可信软件栈的概念。可信软
僵尸网络已经成为当今互联网上最主要的网络攻击平台,可进行分布式拒绝服务攻击、发送垃圾邮件、钓鱼、信息窃取等恶意网络行为。随着僵尸网络的兴起,研究僵尸网络的检测技术
视频目标跟踪是计算机视觉领域的一个核心问题,已经成为各国高度关注的焦点。本文主要研究用于车载红外视频的目标跟踪问题。视频中复杂的背景图像和红外目标本身及其运动情
本文首先对数据库安全进行了研究,然后综述了数据库入侵检测的相关技术,最后针对目前数据库安全系统的特点,分析了传统数据库安全机制的弱点与不足,结合数据挖掘技术、入侵检
万维网的迅猛发展,引起了Web数据的急速膨胀。面对泛滥的海量Web信息,“富数据,贫知识”的现象引起了越来越广泛的重视。为了解决这个矛盾,信息抽取技术应运而生了。目前已投
离群点挖掘由于其在检测金融欺诈和网络入侵、疾病预防和控制、灾害气象预报等许多方面的广泛应用而成为数据挖掘领域中的一个重要研究方向。随着研究的进行,大型、低维数据