期刊导航

论文摘要

一种基于免疫的监督式分类算法

An Immune Based Supervised Classifier

作者:彭凌西(四川大学 计算机学院,四川 成都 610065);刘晓洁(四川大学 计算机学院,四川 成都 610065);李涛(四川大学 计算机学院,四川 成都 610065)

Author:(School of Computer Sci., Sichuan Univ., Chengdu 610065, China);(School of Computer Sci., Sichuan Univ., Chengdu 610065, China);(School of Computer Sci., Sichuan Univ., Chengdu 610065, China)

收稿日期:2006-11-09          年卷(期)页码:2008,40(2):101-106

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:人工免疫;监督式分类;机器学习

Key words:artificial immune system; supervised classification; machine learning

基金项目:863计划资助项目(2006AA01Z435);国家自然科学基金资助项目(60573130;60502011);教育部博士点基金资助项目(20070610032)

中文摘要

人工免疫识别系统(AIRS)已被证实为一种高效的分类器,并成功应用于模式识别等领域。然而AIRS存在的记忆细胞数目庞大、分类准确率低等缺陷,限制了进一步的应用。为克服这些缺陷,提出了一种基于免疫的监督式分类算法(AIUC)。AIUC首先初始化记忆细胞;然后通过对每一个训练抗原的学习,进行B细胞进化,在B细胞收敛后,优选出最佳的B细胞对记忆细胞进行更新;最后通过记忆细胞对测试数据进行kNN分类。就数据集Iris、Ionosphere、Diabetes和Sonar分别进行的对比实验结果表明,AIUC比AIRS记忆细胞分别减小了5.6%、18%、19.6%和31%,分类准确率提高到98.2%、96.9%、78.3%和92.3%。该算法具有非线性,以及克隆选择、免疫网络和免疫记忆等生物免疫系统特征,可更好地应用于模式识别、异常检测等领域。

英文摘要

Artificial immune recognition system (AIRS) had been proved a highly effective classifier,and successfully applied to pattern recognition. However, the huge size of evolved memory cells pool and low classification accuracy limited the further applications of AIRS. In order to overcome these limitations, a supervised artificial immune classifier, referred to as AIUC, was presented. The implementation of AIUC included: initially, a pool of memory cells were created. Then, through the learning of each training antigen, B cell population was evolved until the B cell population was convergent, and the memory cells pool was updated by the optimal B cell. Finally, classification was accomplished by majority vote of the k nearest memory cells. Compared with AIRS, AIUC showed the improvements for the percentages reduction of memory cells pool by 5.6%, 18%, 19.6% and 31%, respectively, meanwhile, the classification accuracies increased to 98.2%, 96.9%, 78.3%, and 92.3%, for the famous Iris dataset, the Ionosphere dataset, the Diabetes dataset, and the Sonar dataset, which were used for testing classification algorithm, respectively. In addition to its nonlinear classification properties, AIUC possessed biological immune system properties such as clonal selection, immune network, and immune memory, which could be better used to pattern recognition, anomaly detection.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065