蚁群聚类算法研究与应用

蚁群聚类算法研究与应用

论文摘要

数据挖掘是从海量的数据中寻找模式或规则的过程。聚类分析作为数据挖掘中一个重要的研究内容,既可以作为独立的数据挖掘工具,发现数据库中数据分布的一些深入信息,也可以作为其它数据挖掘算法的预处理步骤,已经被广泛应用在诸多领域。蚁群算法是一种模拟蚂蚁群体行为的仿生优化算法,因其具有分布式计算、信息正反馈和启发式搜索的特征在聚类分析中显示出很好的应用前景。本文在充分研究了现有蚁群聚类算法的基本原理与特性的基础上,为了进一步提高算法的收敛速度,改善聚类质量,提出了基于蚁堆形成原理的改进的蚁群聚类算法,并将该算法与一种改进的遗传算法进行融合。主要思想是利用改进的遗传算法的快速全局搜索能力,生成蚁群聚类算法中的信息素初始分布,然后再利用蚁群聚类算法的正反馈机制求精确解。该算法实现了两个算法的优势互补,大大减低了蚁群聚类算法中对参数的调整而造成的试验次数过多,并有效地防止了蚁群聚类算法很快地收敛到局部最优解的缺点,使得算法在优化性能和时间性能两个方面都有所改善。最后将该算法应用于房地产行业的客户细分中。

论文目录

  • 致谢
  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 选题的背景
  • 1.2 蚁群聚类算法的研究现状及未来趋势
  • 1.2.1 蚁群聚类算法的研究现状
  • 1.2.2 蚁群聚类算法的未来趋势
  • 1.3 论文的研究内容与创新点
  • 1.3.1 论文的研究内容
  • 1.3.2 论文的创新点
  • 1.4 论文的组织结构
  • 2 相关理论基础
  • 2.1 基础蚁群算法
  • 2.1.1 蚁群行为描述
  • 2.1.2 基本蚁群算法的机制原理
  • 2.1.3 基本蚁群算法的数学模型
  • 2.1.4 基本蚁群算法的优缺点
  • 2.2 聚类分析
  • 2.2.1 聚类分析的定义
  • 2.2.2 聚类分析的方法
  • 2.2.3 聚类分析的度量标准
  • 3 一种改进的基于蚁堆形成原理的聚类算法
  • 3.1 改进的基本蚁群聚类算法
  • 3.1.1 基本蚁群聚类算法模型
  • 3.1.2 改进的基本蚁群聚类算法(IBACA)
  • 3.1.3 IBACA 算法的优点
  • 3.2 改进的遗传算法
  • 3.2.1 遗传算法(GA)
  • 3.2.2 改进的遗传算法(IGA)
  • 3.2.3 IGA 算法的优点
  • 3.3 改进的融合IGA 算法的蚁群聚类算法
  • 3.3.1 算法的基本思想
  • 3.3.2 蚁群聚类算法中遗传操作
  • 3.3.3 算法的描述
  • 3.3.4 聚类的标准评估
  • 3.3.5 算法的优点
  • 4 IAGCA 算法在房地产行业客户细分中的应用
  • 4.1 房地产行业的行业背景
  • 4.2 客户细分的三维价值体系模型
  • 4.2.1 企业自身相对优势
  • 4.2.2 客户当前价值
  • 4.2.3 客户潜在价值
  • 4.3 房地产行业客户细分指标体系
  • 4.4 应用目标分析
  • 4.5 数据准备与处理
  • 4.5.1 房地产行业客户特征数据模型
  • 4.5.2 客户行为特征的数据采集
  • 4.5.3 数据预处理
  • 4.6 客户细分及结果分析
  • 4.6.1 利用IAGCA 算法实现基于三维价值体系模型的客户细分
  • 4.6.2 聚类结果分析
  • 结论
  • 参考文献
  • 作者简历
  • 学位论文数据集
  • 相关论文文献

    • [1].基于信息熵的蚁群聚类改进方法研究[J]. 计算机仿真 2009(08)
    • [2].一种基于混合策略的蚁群聚类算法[J]. 计算机工程与应用 2008(16)
    • [3].基于蚁群聚类算法的优化与改进[J]. 计算机系统应用 2013(12)
    • [4].蚁群聚类算法在高职院校教学评价系统中的应用研究[J]. 江苏第二师范学院学报 2014(08)
    • [5].用一种改进的蚁群聚类算法进行网络入侵检测[J]. 沈阳航空工业学院学报 2010(01)
    • [6].一种新的混合蚁群聚类算法[J]. 西南师范大学学报(自然科学版) 2009(03)
    • [7].基于蚁群聚类算法的板式定制家具订单聚类分析[J]. 林产工业 2020(05)
    • [8].基于蚁群聚类的个性化推荐模型研究[J]. 机械设计与制造工程 2017(08)
    • [9].蚁群聚类算法在海上交通安全中的应用[J]. 中国水运 2010(06)
    • [10].基于蚁群聚类的智能优化算法及应用[J]. 辽宁工程技术大学学报(自然科学版) 2010(S1)
    • [11].基于信息熵的蚁群聚类算法在客户细分中的应用[J]. 计算机系统应用 2010(07)
    • [12].一种多蚁群聚类组合算法研究及其应用[J]. 计算机应用与软件 2010(12)
    • [13].不确定近似骨架蚁群聚类算法在滑坡危险性预测中的研究与应用[J]. 计算机工程与科学 2018(12)
    • [14].蚁群聚类算法在煤矿安全评价人因事故分析中的应用[J]. 煤炭学报 2009(05)
    • [15].基于蚁群聚类算法的数据挖掘技术在网络入侵检测中的应用研究[J]. 洛阳理工学院学报(自然科学版) 2015(02)
    • [16].蚁群聚类算法在隐写分析中的应用[J]. 计算机应用研究 2015(09)
    • [17].改进的蚁群聚类算法在本体知识库中的应用[J]. 计算机系统应用 2009(10)
    • [18].基于蚁群聚类算法的岩石边坡稳定性分析[J]. 岩土力学 2009(11)
    • [19].蚁群聚类组合方法的研究[J]. 计算机工程与应用 2009(18)
    • [20].基于医学图像多特征的蚁群聚类检索技术研究[J]. 计算机工程与设计 2014(06)
    • [21].深部地下工程岩爆预测的筛选蚁群聚类算法[J]. 爆炸与冲击 2012(06)
    • [22].基于云关联规则的蚁群聚类算法研究[J]. 兰州交通大学学报 2011(04)
    • [23].一种改进的蚁群聚类算法[J]. 郑州大学学报(理学版) 2010(03)
    • [24].离差最大化赋权的蚁群聚类算法[J]. 计算机时代 2017(09)
    • [25].一种改进的蚁群聚类算法[J]. 计算机工程与应用 2010(06)
    • [26].应急物流配送问题的蚁群聚类算法研究[J]. 铁道运输与经济 2008(09)
    • [27].蚁群聚类算法研究及应用[J]. 计算机工程与设计 2008(19)
    • [28].一种基于蚁群聚类的图像分割方法[J]. 科技视界 2013(25)
    • [29].一种改进的蚁群聚类组合算法[J]. 电脑与信息技术 2009(01)
    • [30].一种蚁群聚类优化算法在成绩管理中的应用[J]. 宁波职业技术学院学报 2016(05)

    标签:;  ;  ;  ;  ;  

    蚁群聚类算法研究与应用
    下载Doc文档

    猜你喜欢