Immunodominance and clonal selection inspired multiobjective clustering

被引:13
|
作者
Ma, Wenping [1 ]
Jiao, Licheng [1 ]
Gong, Maoguo [1 ]
机构
[1] Xidian Univ, Key Lab Intelligent Percept & Image Understanding, Minist Educ China, Inst Intelligent Informat Proc, Xian 710071, Peoples R China
基金
中国国家自然科学基金;
关键词
Artificial immune systems; Multiobjective optimization; Clustering; Unsupervised learning; ALGORITHM; OPTIMIZATION;
D O I
10.1016/j.pnsc.2008.08.004
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The biological immune system is a highly parallel and distributed adaptive system. The information processing abilities of the immune system provide important insights into the field of computation. Based on immunodominance in the biological immune system and the clonal selection mechanism, a novel data mining method, Immune Dominance Clonal Multiobjective Clustering algorithm (IDCMC), is presented. The algorithm divides an individual population into three sub-populations according to three different measurements, and adopts different evolution and selection strategies for each sub-population. The update of each sub-population, however, is not carried out in isolation. The periodic combination operation of the analysis of the three sub-populations represents considerable advantages in its global search ability. The clustering task is a multiobjective optimization problem, which is more robust with respect to the variety of cluster structures of different datasets than a single-objective clustering algorithm. In addition, the new algorithm can determine the number of clusters automatically, which should identify the most promising clustering solutions in the candidate set. The experimental results, using artificial datasets with different manifold structure and handwritten digit datasets, show that the IDCMC outperforms the PESA-II-based clustering method, the genetic algorithm-based clustering technique and the original K-Means algorithm in solving most of the problems tested. (C) 2009 National Natural Science Foundation of China and Chinese Academy of Sciences. Published by Elsevier Limited and Science in China Press. All rights reserved.
引用
收藏
页码:751 / 758
页数:8
相关论文
共 50 条
  • [2] Multiobjective optimization using an immunodominance and clonal selection inspired algorithm
    MaoGuo Gong
    LiCheng Jiao
    WenPing Ma
    HaiFeng Du
    [J]. Science in China Series F: Information Sciences, 2008, 51 : 1064 - 1082
  • [3] Multiobjective optimization using an immunodominance and clonal selection inspired algorithm
    GONG MaoGuo1
    2 School of Public and Administration
    [J]. Science China(Information Sciences), 2008, (08) : 1064 - 1082
  • [4] Multiobjective optimization using an immunodominance and clonal selection inspired algorithm
    Gong MaoGuo
    Jiao LiCheng
    Ma WenPing
    Du HaiFeng
    [J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2008, 51 (08): : 1064 - 1082
  • [5] A robust gene clustering algorithm based on clonal selection in multiobjective optimization framework
    Zareizadeh, Zahra
    Helfroush, Mohammad Sadegh
    Rahideh, Akbar
    Kazemi, Kamran
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 113 : 301 - 314
  • [6] Clonal selection algorithm for dynamic multiobjective optimization
    Shang, RH
    Jiao, LC
    Gong, MG
    Lu, B
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 846 - 851
  • [7] A new multiobjective evolutionary optimization algorithm based on θ-multiobjective clonal selection
    Zareizadeh, Zahra
    Helfroush, Mohammad Sadegh
    Kazemi, Kamran
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (03) : 1685 - 1696
  • [8] Quantum-inspired immune clonal multiobjective optimization algorithm
    Li, Yangyang
    Jiao, Licheng
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2007, 4426 : 672 - +
  • [9] Multiobjective clonal selection algorithm for solving forecasting problems
    Astakhova, N. N.
    Demidova, L. A.
    Kuzovnikov, A. V.
    Tishkin, R. V.
    [J]. V INTERNATIONAL WORKSHOP ON MATHEMATICAL MODELS AND THEIR APPLICATIONS 2016, 2017, 173
  • [10] Dynamic Multiobjective Clonal Selection Algorithm for Engineering Design
    Batista, Lucas S.
    Oliveira, Diogo B.
    Guimaraes, Frederico G.
    Silva, Elson J.
    Ramirez, Jaime A.
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2010, 46 (08) : 3033 - 3036