A granular agent evolutionary algorithm for classification

  • Authors:
  • Xiaoying Pan;Licheng Jiao

  • Affiliations:
  • School of Computer Science and Technology, Xi'an University of Posts and Communications, Xi'an 710061, China and Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Edu ...;Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Institute of Intelligent Information Processing, Xidian University, Xi'an 710071, China

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

By inspiration of the granular evolutionary algorithm, a Granular Agent Evolutionary Classification (GAEC) algorithm for the classification task in data mining is proposed. The method uses the granular agent to denote the set of some examples that have similar attributions and the knowledge base guides the evolution of granular agent. Also some granular evolutionary operators are designed for classification problem. Assimilation operator, exchange operator, and differentiation operator reflect the competitive, cooperative and self-learning ability of agent, respectively. Finally, some classification rules are extracted from granular agents by some strategy to forecast the sort of new data. Empirical study contains UCI data sets, KDDCUP99 data sets and remote image recognition. The test results show that the algorithm has a good classification prediction, and only need a small price for the training time. In most UCI data sets, the performance of GAEC is better than G-NET, OCEC and C4.5, which have good performance. At the same time, some Gaussian White Noise attributes are added to these UCI data sets and the results show GACE has some anti-noise abilities. To test the scalability of GAEC, two functions along two dimensions, the number of training examples and the number of attributes are used. Also, GAEC are applied to some real world fields, intrusion detection system and remote sensing image recognition. The experiments for KDDCUP99 verify GAEC has capability to deal with massive data in real world and good predicting capability for unknown type data. At last, the accuracy rate of GAEC is also good for the remote sensing image recognition.