计算机应用 ›› 2012, Vol. 32 ›› Issue (11): 3201-3205.DOI: 10.3724/SP.J.1087.2012.03201

• 图形图像处理 • 上一篇    下一篇

基于多类数据分类的改进克隆选择算法

郑仙花1,骆炎民2   

  1. 1. 华侨大学产学研基地,福建 厦门 361008
    2. 华侨大学 计算机科学与技术学院,福建 厦门 361021
  • 收稿日期:2012-05-30 修回日期:2012-07-17 发布日期:2012-11-12 出版日期:2012-11-01
  • 通讯作者: 郑仙花
  • 作者简介:郑仙花(1989-),女,福建莆田人,硕士研究生,主要研究方向:人工智能、机器学习、图像处理;骆炎民(1974-),男,福建惠安人,副教授,博士,主要研究方向:人工智能、数据挖掘、机器学习。
  • 基金资助:
    福建省自然科学基金资助项目(2012J01273);泉州市科技计划项目(2010Z53)

Improved clonal selection algorithm for multi-class data classification

ZHENG Xian-huaLUO Yan-min2   

  • Received:2012-05-30 Revised:2012-07-17 Online:2012-11-12 Published:2012-11-01
  • Contact: ZHENG Xian-hua

摘要: 针对传统的克隆选择算法(CSA)只依次单独针对某一类样本数据进行监督学习从而造成分类效率和精确度不高的问题,提出一种基于改进克隆选择算法的多类监督分类算法。算法通过进化学习可以同时获得多类样本数据的最佳聚类中心,进化过程中抗体适度值的计算综合考虑各类的类内相似性和类间差异性,从而保证得到的最佳聚类中心更具代表性。后续的分类实验中,分别利用常用的4组UCI数据和红树林多光谱TM遥感图像对算法进行验证,实验结果表明遥感图像的分类总精度达到92%,Kappa系数为0.91,UCI数据分类结果也较好,证明该算法是一种有效的多类数据分类算法。

关键词: 人工免疫, 克隆选择, 分类, 马氏距离

Abstract: The traditional Clonal Selection Algorithm (CSA) can only provide supervised learning for a certain type of sample data, which may result in lower classification efficiency and accuracy, thus a multi-class supervised classification algorithms based on CSA was proposed. This algorithm can obtain optimal clustering center of the multi-class sample data at the same time. The appropriate value of antibodies consider both the same class similarities and the different class differences, thus the best cluster center is more representative. Classification experiments used UCI data and mangrove multispectral TM images, and obtained the overall classification accuracy of 92% and Kappa coefficient of 0.91. UCI data also got a good result. The results show that the algorithm is an effective classification algorithm.

Key words: artificial immune, clonal selection, classification, Mahalanobis distance

中图分类号: