基于人工免疫系统的分类方法及其应用研究

基于人工免疫系统的分类方法及其应用研究

论文摘要

人工免疫系统研究旨在抽取生物免疫系统中独特的信息处理机制,研究和设计相应的模型和算法,进而应用与解决各种复杂问题。人工免疫作为计算智能领域的研究热点,已经在信息安全、模式识别、智能优化、自动控制、数据挖掘等诸多领域得到了应用,体现了强大的信息处理和问题求解能力。本文重点研究了一种基于人工免疫系统的分类算法,并将其应用到电信行业的客户流失分析中。所做工作归纳如下:对人工免疫系统理论及人工免疫系统生物学基础做了概括和分析,综述了国内外的几种典型的人工免疫算法。对国内外电信流失分析研究做了概括和分析,综述了几种传统的数据挖掘分类算法。目前决策树、神经网络等算法都要采用过量抽样才能进行挖掘,而贝叶斯算法不能产生容易理解的规则。针对IFRAIS(Induction of Fuzzy Rules with an Artificial Immune System)算法在克隆选择过程中容易陷入局部最优的弱点,在原来克隆选择过程中增加了抗体与抗原的交叉,并改变了抗体的变异模式,提出了抗体抗原交叉的规则归纳算法(Induction of Rule with Antibody-Cross-Antigen of Artificial Immune System, IRAA)。同时也分析了变异概率对IRAA算法分类性能的影响,还对IRAA算法的样本分类过程进行了讨论。实验结果表明,IRAA算法是一种性能较高的分类算法。提出了一种基于x2统计的属性相关性的属性约简算法,该算法不但能过滤掉属性集中的无关属性,而且能有效地找到属性集中的冗余属性,并对其算法复杂度进行了分析。以IRAA算法为基础,结合属性约简新算法,数据挖掘过程为线索,构建了电信客户流失预测模型。在该模型下对IRAA、IFRAIS和传统分类算法进行比较实验,结果表明,这些改进有效地提高了算法性能,而且基于人工免疫系统的分类方法在挖掘过程中具有不需要过量抽取数据和产生容易理解的规则的特点,在其他行业业务系统中将有广泛的应用前景。

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 研究背景
  • 1.2 人工免疫系统在数据挖掘中的研究概况
  • 1.2.1 人工免疫系统概述
  • 1.2.2 人工免疫系统在数据挖掘中的应用
  • 1.3 电信客户流失研究概括
  • 1.4 本文主要工作
  • 1.5 论文结构
  • 第2章 基础知识
  • 2.1 免疫系统原理
  • 2.1.1 生物免疫系统及其功能
  • 2.1.2 免疫系统的主要特点
  • 2.2 人工免疫算法
  • 2.2.1 一般免疫算法
  • 2.2.2 克隆选择算法
  • 2.2.3 否定选择算法
  • 2.3 亲和力计算
  • 2.4 基于人工免疫系统的分类划分
  • 2.5 常用的分类算法
  • 2.5.1 贝叶斯方法
  • 2.5.2 决策树
  • 2.5.3 神经网络
  • 2.5.4 逻辑回归
  • 2.5.5 支持向量机
  • 2.6 小结
  • 第3章 一种改进的人工免疫分类算法
  • 3.1 引言
  • 3.2 IFRAIS 算法
  • 3.3 IRAA 算法
  • 3.3.1 IRAA 算法的抗原对抗体的连续覆盖过程
  • 3.3.2 IRAA 算法的抗体更新过程
  • 3.3.3 IRAA 算法的样本分类过程
  • 3.4 实验结果与分析
  • 3.5 IRAA 算法的几点讨论
  • 3.5.1 变异概率对IRAA 分类性能的影响
  • 3.5.2 IRAA 算法的样本分类过程的讨论
  • 3.6 小结
  • 第4章 基于属性相关性的属性约简
  • 4.1 引言
  • 4.2 基于属性重要性的启发式约简算法
  • 4.3 基于分辨矩阵的属性约简算法
  • 4.4 一种基于属性相关性的的属性约简新算法
  • 4.5 小结
  • 第5章 客户流失预测系统的实现
  • 5.1 客户流失概述
  • 5.1.1 客户流失的定义
  • 5.1.2 客户流失的分类
  • 5.1.3 客户流失预测系统的总体架构
  • 5.2 数据准备
  • 5.2.1 数据选择
  • 5.2.2 数据预处理
  • 5.3 模型评估
  • 5.3.1 实验说明
  • 5.3.2 实验一
  • 5.3.3 实验二
  • 5.3.4 实验三
  • 5.4 模型的解释与应用
  • 5.5 小结
  • 结论
  • 参考文献
  • 附录A 攻读硕士学位期间发表的论文
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    基于人工免疫系统的分类方法及其应用研究
    下载Doc文档

    猜你喜欢