Semi-supervised Ant Evolutionary Classification

In this paper, we propose an ant evolutionary classification model, which treats different classes as ant colonies to classify the unlabeled instances. In our model, each ant colony sends its members to propagate its unique pheromone on the unlabeled instances. The unlabeled instances are treated as unlabeled ants. They are assigned to different ant colonies according to the pheromone that different colonies leave on it. Next, the natural selection is carried out to maintain the history colony information as well as the scale of swarms. Theoretical analysis and experimental results show the effectiveness of our proposed model for evolutionary data classification.

[1]  Shuicheng Yan,et al.  Semi-Supervised Classification on Evolutionary Data , 2009, IJCAI.

[2]  Concha Bielza,et al.  Classifying evolving data streams with partially labeled data , 2011, Intell. Data Anal..

[3]  Li Guo,et al.  Classifier and Cluster Ensembles for Mining Concept Drifting Data Streams , 2010, 2010 IEEE International Conference on Data Mining.

[4]  Li Guo,et al.  Enabling Fast Lazy Learning for Data Streams , 2011, 2011 IEEE 11th International Conference on Data Mining.

[5]  Haixun Wang,et al.  A Low-Granularity Classifier for Data Streams with Concept Drifts and Biased Class Distribution , 2007, IEEE Transactions on Knowledge and Data Engineering.

[6]  Deepayan Chakrabarti,et al.  Evolutionary clustering , 2006, KDD '06.

[7]  Li Guo,et al.  Enabling fast prediction for ensemble models on data streams , 2011, KDD.

[8]  Li Guo,et al.  A framework for application-driven classification of data streams , 2012, Neurocomputing.

[9]  Philip S. Yu,et al.  Classifying Data Streams with Skewed Class Distributions and Concept Drifts , 2008, IEEE Internet Computing.

[10]  Latifur Khan,et al.  Facing the reality of data stream classification: coping with scarcity of labeled data , 2012, Knowledge and Information Systems.

[11]  Ludmila I. Kuncheva,et al.  On the window size for classification in changing environments , 2009, Intell. Data Anal..

[12]  Jason Lines,et al.  A shapelet transform for time series classification , 2012, KDD.

[13]  Yun Chi,et al.  Evolutionary spectral clustering by incorporating temporal smoothness , 2007, KDD '07.

[14]  Christoforos Anagnostopoulos,et al.  Temporally adaptive estimation of logistic classifiers on data streams , 2009, Adv. Data Anal. Classif..

[15]  Qinghua Hu,et al.  Dynamic classifier ensemble using classification confidence , 2013, Neurocomputing.