计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (19): 85-88.

• 网络、通信、安全 • 上一篇    下一篇

DCA自动数据预处理技术研究

党华筝,方贤进   

  1. 安徽理工大学 计算机科学与工程学院,安徽 淮南 232001
  • 出版日期:2014-10-01 发布日期:2014-09-29

Automatic data preprocessing technology for Dendritic Cell Algorithm

DANG Huazheng, FANG Xianjin   

  1. School of Computer Science and Enginerring, Anhui University of Science & Technology, Huainan, Anhui 232001, China
  • Online:2014-10-01 Published:2014-09-29

摘要: 树突细胞算法(DCA)能够在数据规模方面有效地处理大数据集。然而,在处理复杂数据集时,数据规模不是唯一需要考虑的,也要考虑高维数据问题。树突细胞算法的复杂性出现在数据预处理阶段,因此数据降维就尤其重要,以往,树突细胞算法的数据预处理是根据问题域的专家知识采用手工方法执行的,既浪费时间又是难以实现的。提出利用主成分分析法实现DCA的自动数据预处理,提取和选择相关特征使算法适应于基础数据的特点。在KDDCUP’99 数据集上将PCA应用于DCA显示其可行性,并产生有用且准确的分类结果。

关键词: 人工免疫系统, 树突细胞算法, 自动数据预处理, 主成分分析法

Abstract: The Dendritic Cell algorithm(DCA) can efficiently and effectively process large datasets in terms of data size. However, data size is not the only concern when handling complex datasets, high dimensionality is often a bigger problem. Complexity occurs at the data preprocessing stage of the DCA when dimensionality reduction is required. Previously, the data pre-processing of the DCA is performed manually based on users’ expert knowledge of a given problem domain, which is time consuming and sometime difficult to achieve. In this paper, automating the data pre-processing for DCA is proposed using Principal Component Analysis(PCA), which extracts and selects relevant features, and adapts the algorithm to characteristics of the underlying data. The application of PCA to the DCA in KDDCUP’99 data set shows feasibility and generates useful and accurate classification results.

Key words: Artificial Immune System(AIS), Dendritic Cell Algorithm(DCA), automatic data preprocessing, Principal Component Analysis(PCA)