基于蚁群聚类算法的客户细分研究与应用

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:ffyy5051
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法因其具有分布式计算、信息正反馈和启发式搜索等优点,已经成功地应用于解决各类复杂优化问题,然而蚁群算法中收敛早,易陷入局部最优等缺点也一直存在。聚类分析是数据挖掘中重要的课题之一,特别是聚类分析中非监督学习机制,可以事先不需指明聚类的个数。研究表明,将蚁群算法与聚类分析进行组合形成蚁群聚类算法,可以很好地解决蚁群算法中易陷入局部最优的问题,把它运用于解决实际问题,具有显著的效果。对蚁群算法的基本原理和算法思想进行分析与研究,以旅行商问题为例说明了它的实际应用,介绍了聚类分析中聚类算法的种类及各自的算法思想,重点研究了基于网格的几种聚类算法,指出了输入参数对算法的聚类效果影响较大的问题。对蚁群聚类算法的种类进行了研究,针对基于蚂蚁堆的聚类算法中存在以下问题:参数设置复杂、蚂蚁移动随机性大而导致算法收敛速度慢,对标准蚁群聚类算法进行分析,结合自适应策略思想,提出了一种改进的自适应蚁群聚类算法,该算法简化了参数的设置,并引入自适应策略函数,设置相似度阈值,动态调整蚂蚁的运动状态,降低蚂蚁移动的随机性,最后将改进前后的算法用于处理同一个数据集,实验结果表明改进后的算法在迭代次数上更少,算法的收敛速度更快,效率更高。对客户细分方法研究发现,客户细分在银行客户关系管理中发挥着重要的作用。选取了某银行中个人存款的数据,去掉姓名、性别,交易类别等不相关属性,按照客户的存款,贷款及月薪等情况将客户分成五大类,将改进后的算法与K均值聚类算法用于识别这些数据,得到聚类结果,通过实验对比和理论分析,发现改进后的算法在识别正确率方面,要优于K均值聚类算法。
其他文献
随着制造工艺和集成电路技术水平的提高,电子设备正在朝着小型化,轻型化发展。可穿戴计算机成为人们的新宠。传统的可穿戴计算机设计方法是基于COTS技术的,这样会造成可穿戴计算
随着计算机与互联网的迅速发展,Web信息呈指数型增长,其在为用户提供大量数据的同时,也给用户检索有用信息带来困难。因此,识别搜索引擎用户的检索意图已成为当前Web信息检索
文物是传承历史的重要符号,是不可再生的文化资源,是进行传统文化教育的重要载体,因此保护文物是社会发展必然的一个选择。而考古挖掘是为了科学研究,对古文化遗址、古墓葬进
计算机网络技术在最近几年得到了飞速发展,对网络服务质量的评价也成了人们关注的问题。有效的评价网络的性能,提高网络的保证性服务质量,满足用户日益增长的需求成为计算机
随着Web2.0的飞速发展,网络社区累积了海量的用户生成内容(UserGenerated Content, UGC)。社区问答系统正是产生UGC的典型代表之一,海量的UGC资源对于促进问答技术的发展带来了新
车载导航系统作为智能交通系统的重要组成部分,为车辆提供可靠的、准确的导航定位信息。为了解决GPS车载导航系统存在天线被遮挡情况下定位失灵和定位精度较低等问题,论文构建
随着互联网的快速发展和Web2.0网站的兴起,对社区结构的挖掘成为了网络分析中的研究热点。社区发现对于深入了解网络的内部结构和深层特性有着重要意义,网络总是在变化的,对
Ad Hoc网络是一种灵活的不依赖于固定基础设施的新型无线网络,灵活组网的功能使得其在传统有线网络鞭长莫及的特殊环境下发挥着不可替代的作用。Ad Hoc网络又称为多跳网、无基
随着科教兴国战略的实施和教育体制改革的不断深入,我国高等教育得到了突飞猛进的发展。在这种形势下,各高校为了提高教学质量投入固定资产的金额不断增加,使得高校的资产房
当前,云计算、云存储技术正在飞速发展。由于网络服务带宽吞吐率直接影响着云计算云存储的用户体验,所以人们在使用云计算云存储的过程中,非常重视云计算云存储提供的网络服务带