智能算法在聚类分析中的应用研究

来源 :河北地质大学 | 被引量 : 0次 | 上传用户:vbsunboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能算法是模拟自然界中生物繁殖、觅食、筑巢等行为来求解复杂优化问题的方法,其凭借简单的迭代过程、高效的求解效率、优良的算法性能得到了国内外学者的广泛关注。聚类就是将零散的数据矢量按照某种聚类规则进行聚集,使同一类别的数据聚为一组,最终得到若干个不同分组的过程。在现实生活的各个领域聚类都有着普遍的应用。为了应对不同的聚类问题,研究者们研发出了多种可行算法。然而大规模复杂数据集的出现对聚类技术提出了更高的要求,它要求聚类分析算法具有可伸缩性、能处理不同类型数据、有处理高维数据的能力等。面对这些问题与要求,将传统聚类算法与其他技术结合,进一步提高聚类性能已经成为当前研究的一种趋势。本文主要针对智能算法在聚类问题中的应用进行研究。首先,为了增强算法的全局搜索能力、加快算法的收敛速度、提高算法的求解精度,对传统智能算法进行了改进;其次,将改进后的智能算法与经典的k-means聚类算法进行融合;然后,将融合算法运用于求解聚类问题当中;最后,进行了实验验证和聚类结果分析。通过在经典测试实例上的实验结果表明,求解聚类问题时,本文提出的智能算法与传统的聚类算法相比,在某些情况下具有更优的性能。本文的主要工作如下:(1)对粒子群算法进行改进,提出惯性权重递增的粒子群算法,缓解了最优值过快收敛易陷入局部最优的情况,增强了粒子群算法的全局搜索能力。(2)对引力搜索算法进行改进,将粒子群算法中向最优解学习的思想引入到引力搜索算法中,提出加速学习的引力搜索算法,加快了算法的收敛速度,提高了算法的求解精度。(3)分别将改进的上述两种算法、细菌觅食算法与k-means算法进行融合,应用于聚类问题当中。
其他文献
语音情感识别是近年的热门研究领域之一,是人工智能、模式识别、语音信号处理与情感计算的交叉学科产物,在智能机器、人机交互、远程教学、刑事侦探、产品设计等各个方面都有
简单网络管理协议SNMP由于其简单实用性被广泛应用于网络管理领域,然而由于SNMP本身的局限性,它主要应用于性能管理和故障管理,而很少应用于配置管理领域。为了弥补SNMP协议
随着网络技术的飞速发展,网络规模、复杂性、异构性逐渐增强。网络管理逐渐从单纯的网络资源管理扩展到较为复杂的网络系统资源管理。这些发展极大的改变了网络的规模和结构,
目前,随着Web服务技术的不断推广与应用,面向服务的计算已经成为软件工程领域的研究热点。通过重用现有服务,将服务进行组合,企业能够更为快速有效的构建具有灵活、松耦合特
语料库与自然语言信息处理有着相辅相成的关系,语料库是用统计语言模型方法处理自然语言的基础资源,它的建设和应用一直是语言处理领域的重要论题之一。目前我国在中文语料库
随着互联网信息技术的快速发展,企业信息化程度不断提高,各个行业内的数据信息急剧增长,而且信息的存在形式也越来越多样。这也使得如何使用户能够快速、精确的从企业的海量
实验教学是高校教育的一个重要环节。作为新型教学方式的虚拟实验室,由于其具有开放性好、实验成本低、扩展性强、易于开展自主性实验和远程实验等特点,成为了高校未来实验室
随着移动设备的大量使用和移动技术的日臻成熟,出现了新的网格架构AdHoc网格。Ad Hoc网格是Ad Hoc网络和网格计算两种技术相结合的产物。AdHoc网格是利用本组织或跨组织里移动
无线传感器网络(Wireless Sensor Networks)作为一种新兴的无线网络技术,在军事、工农业、环境监测和其它众多领域有着很高的应用价值和广阔的应用前景,是目前学术界研究的热点
随着网络技术的飞速发展,攻击者采用的攻击行为隐蔽性越来越强,且对网络造成的危害也越来越大。为了有效保障网络的服务质量和业务的效率,人们将大量的网络安全产品如防火墙