An Artificial Immune Network Classification Algorithm Based on VirtualForce Direction and Cell Differentiation

Abstract

Abstract:

Abstract： Aimed at the lack of effective methods to guide the evolution of antibodies in the traditional immune network classification algorithm, a virtual force and cell differentiation based artificial immune network classification algorithm (VCAINC) was proposed.The algorithm introduced the definition of virtual force zone to guide the evolution of antibodies.Then, the moving convergence condition was introduced to determine the most suitable position of antibodies.For the antibodies which cannot satisfy the moving convergence condition, the strategy of cell differentiation was utilized to optimize the classifier. Finally, the performance of classification on UCI dataset was analyzed.The experimental results show that the VCAINC can effectively guide the evolution of antibodies and improve classification performance significantly.

Key words:

artificial intelligence; artificial immune network; virtual force; cell differentiation

CLC Number:

TP 393

YANG Bin,LU Yuliang,YANG Guozheng,ZHU Kailong. An Artificial Immune Network Classification Algorithm Based on VirtualForce Direction and Cell Differentiation[J]. Journal of Shanghai Jiao Tong University, 2017, 51(1): 98-.

References

［1］朱颢东, 钟勇. 基于并行免疫克隆算法的特征选择方法［J］.上海交通大学学报, 2009, 43(12): 1847-1851.
ZHU Haodong,ZHONG Yong.Feature selection method based on parallel immune cloning algorithm［J］.Journal of Shanghai Jiao Tong University,2009, 43(12):1847-1851.
［2］刘若辰, 马亚娟, 张浪, 等. 基于预测策略的动态多目标免疫优化算法［J］. 计算机学报, 2015, 38(8): 1544-1560.
LIU Ruochen,MA Yajuan,ZHANG Lang,et al.Dynamic multiobjective immune optimization algorithm based on prediction strategy［J］.Chinese Journal of Computers,2015,38(8):1544-1560.
［3］LIU J, GONG M, MIAO Q, et al. Change detection in synthetic aperture radar images based on unsupervised artificial immune systems［J］. Applied Soft Computing, 2015, 34(C): 151-163.
［4］YANG Dongdong, WANG Lei, HEI Xinhong, et al. An efficient automatic SAR image segmentation framework in AIS using kernel clustering index and histogram statistics［J］. Applied Soft Computing, 2014, 16(3): 63-79.
［5］GUO Yi, WANG Zhenxin. An immunetheorybased model for monitoring interdomain routing system［J］.Science China Information Sciences, 2012, 55(10): 2358-2368.
［6］WANG Y, WANG Z, ZHANG L, et al. Situation assessment model for interdomain routing system［J］. Software, IET, 2014, 8(2): 53-61.
［7］DUDEK G.An artificial immune system for classification with local feature selection［J］.IEEE Transactions on Evolutionary Computation, 2012, 16(6): 847-860.
［8］刘若辰, 钮满春, 焦李成. 一种新的人工免疫网络算法及其在复杂数据分类中的应用［J］.电子与信息学报, 2010, 32(3): 515-521.
LIU Ruochen, NIU Manchun, JIAO Licheng. A new artificial immune network algorithm for classifying complex data［J］.Journal of Electronics & Information Technology,2010,32(3):515-521.
［9］ACILAR A M, ARSLAN A. A novel approach for designing adaptive fuzzy classifiers based on the combination of an artificial immune network and a memetic algorithm［J］.Information Sciences,2014,264(20):158-181.
［10］LEUNG K, CHEONG F, CHEONG C.Generating compact classifier systems using a simple artificial immune system［J］. IEEE Transactions on Systems, Man, and CyberneticsPart B: Cybernetics, 2007, 37(5): 1344-1356.
［11］AYDIN I, KARAKOSE M, AKIN E.Artificial immune classifier with swarm learning［J］. Engineering Applications of Artificial Intelligence, 2010, 23(8): 1291-1302.
［12］IGAWA K,OHASHI H.A negative selection algorithm for classification and reduction of the noise effect［J］. Applied Soft Computing, 2009, 9(1): 431-438.
［13］陈莹, 曹立志.基于虚拟势场和学习自动机的有向传感网覆盖控制［J］.系统工程与电子技术,2015,37(5): 1177-1184.
CHEN Ying,CHAO Lizhi. Virtual potential field and learning automata based converage control algorithm for directional sensor networks［J］.System Engineering and Electronics,2015, 37(5): 1177-1184.
［14］叶志飞, 文益民, 吕宝粮. 不平衡分类问题研究综述［J］. 智能系统学报, 2009, 4(2): 148-156.
YE Zhifei,WEN Yimin,LU Baoliang.A survey of imbalanced pattern classification problems［J］.CAAI Transactions on Intelligent Systems,2009,4(2):148-156.
［15］DU Haifeng, JIAO Licheng, WANG Sunan. Clonal operator and antibody clone algorithms［C］∥Proceedings of the First International Conference on Machine Learning and Cybernetics. Beijing: IEEE, 2002: 506-510.

[1]	WEN Zhicheng1,2,CHEN Zhigang1,DENG Xiaoheng1,LIU Anfeng1. Network Security Situation Awareness Method Based on Multi-Source and Multi-Level Information Fusion [J]. Journal of Shanghai Jiaotong University, 2015, 49(08): 1144-1152.
[2]	XU Bo，MIN Huaqing，XIAO Fangxiong. Ant Colony Algorithm for Solving Discrete Minimum Constraint Removal (MCR) Problem [J]. Journal of Shanghai Jiaotong University, 2015, 49(03): 383-386.
[3]	WANG Xin1,JIA Qingxuan1,GAO Xin1,CHEN Gang1,ZHAO Bing2. Adaptive N Tree Anti-Collision Algorithm Based on Bitmap Construction [J]. Journal of Shanghai Jiaotong University, 2015, 49(02): 150-157.
[4]	ZHANG Keli1,LI Zhongxian1,2,YANG Yixian1. A Trust Model for Identifying and Tracing Malicious Anonymous Feedback Providers [J]. Journal of Shanghai Jiaotong University, 2014, 48(07): 899-906.
[5]	ZHANG Ying,JI Changgang,LI Junfu. A Routing Algorithm Based on Energy and Distance for Heterogeneous Sensor Networks with Multilevel Energies [J]. Journal of Shanghai Jiaotong University, 2014, 48(07): 953-958.
[6]	CHEN Jianhong1,2,SHAN Jingsong1,YANG Ronggen1,GONG Lejun1,CHEN Kefei 2,YU Kun1,CHEN Liqing1,SUN Chengfu1. Identity-based Threshold Key-insulated Signature Without Random Oracles [J]. Journal of Shanghai Jiaotong University, 2013, 47(08): 1239-1245.
[7]	XIE Jing, LIU Gong-Shen, SU Bo, MENG Kui. Prediction of User’s Retweet Behavior in Social Network [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 583-588.
[8]	LIU Chen-Yan-1, 2 , PAN Li-1, 2 , ZI Xiao-Chao-2. A Binary-String-Set-Based Algebraic Framework for Policy Composition [J]. Journal of Shanghai Jiaotong University, 2013, 47(04): 579-583.
[9]	QIAO Yu-Ran, WU Nan, YANG Qian-Ming, WEN Mei, ZHANG Chun-Yuan. Deadlock Detection and Recovery Based on Topological Order for NoC [J]. Journal of Shanghai Jiaotong University, 2013, 47(01): 92-97.
[10]	CHEN Gui-Rong-1, 2 , CAI Wan-Dong-1, XU Hui-Jie-1, YAN Pei-Xiang-3, WANG Jian-Ping-1. High-Effect Priority Bounded Confidence Model for Network Opinion Evolution [J]. Journal of Shanghai Jiaotong University, 2013, 47(01): 155-160.
[11]	FANG Ming-1, CHEN Song-Qiao-1, WANG Ke-Fei-2. High Radix Router Design Based on Asymmetric Crossbar [J]. Journal of Shanghai Jiaotong University, 2013, 47(01): 138-143.
[12]	ZHOU Gui-Yin, HE Chen, JIANG Ling-Ge. Single Transceiver and Network Characteristics Based MAC Protocol for Cognitive Radio Wireless Sensor Networks [J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1729-1735.
[13]	LIU Su-Na-1, 2 , PAN Li-1, 2 , 3 , YAO Li-Hong-2. BLP Based Access Control Mechanism in Multi-level Network Systems [J]. Journal of Shanghai Jiaotong University, 2012, 46(09): 1387-1391.
[14]	XIAO Rong, JIANG Ling-Ge, HE Chen. A Channel Reliability Based Multi-channel MAC Protocol in Wireless Sensor Networks [J]. Journal of Shanghai Jiaotong University, 2012, 46(09): 1382-1386.
[15]	ZHENG Bo-1, 2 , ZHANG Heng-Yang-1, SUN Peng-1, HUANG Guo-Ce-1. Connectivity on One-and Two-Way Flight Routes in Aeronautical Ad hoc Networks [J]. Journal of Shanghai Jiaotong University, 2012, 46(04): 624-629.

An Artificial Immune Network Classification Algorithm Based on VirtualForce Direction and Cell Differentiation

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles 0

Metrics

Comments