基于流形距离的人工免疫无监督分类与识别算法

被引:29
作者
公茂果
焦李成
马文萍
张向荣
机构
[1] 西安电子科技大学智能信息处理研究所
基金
国家高技术研究发展计划(863计划);
关键词
人工免疫系统; 流形; 无监督分类; 聚类; 模式识别;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
将一种新的流形距离作为相似性度量测度,提出了一种用于无监督分类与识别的人工免疫系统方法.通过基于流形距离的相似性度量,有效利用样本集固有的全局一致性信息,充分挖掘无类属样本的空间分布信息,对样本进行类别划分.新方法将免疫响应过程建模为一个四元组AIR=(G,I,R,A),其中G为引发免疫响应的外界刺激,即抗原;I为所有可能抗体的集合;R为抗体间相互作用的规则集合;A为支配抗体反应、指导抗体进化的动态算法.针对无监督分类问题,将抗体编码为代表各类别的典型样本序号的排列,利用动态算法A搜索能代表各类别的典型样本的最佳组合.将新方法与标准的K-均值算法、基于流形距离的进化聚类算法以及Maulik等人提出的基于遗传算法的聚类算法进行了性能比较.对6个人工数据集及手写体数字识别问题的仿真实验结果显示,新方法对样本空间分布复杂的无监督分类问题和实际的模式识别问题具有较高的准确率和较好的鲁棒性.
引用
收藏
页码:367 / 375
页数:9
相关论文
共 5 条
  • [1] 用于约束优化的人工免疫响应进化策略
    公茂果
    焦李成
    杜海峰
    马文萍
    [J]. 计算机学报, 2007, (01) : 37 - 47
  • [2] Optimal approximation of linear systems by artificial immune response.[J].Maoguo Gong;Haifeng Du;Licheng Jiao.Science in China Series F.2006, 1
  • [3] Genetic Algorithms Applied to Multi-Class Clustering for Gene Ex-pression Data
    Haiyan Pan
    Department of Mathematics
    Hangzhou Genomics Institute
    [J]. Genomics Proteomics & Bioinformatics, 2003, (04) : 279 - 287
  • [4] Genetic algorithm-based clustering technique
    Maulik, U
    Bandyopadhyay, S
    [J]. PATTERN RECOGNITION, 2000, 33 (09) : 1455 - 1465
  • [5] 免疫优化计算、学习与识别.[M].焦李成[等]著;.科学出版社.2006,