Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chakrabarti, D., Kumar, R., Tomkins, A.: Evolutionary clustering. In: The ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 554–560 (2006)
Chi, Y., Song, X., Zhou, D., Hino, K., et al.: Evolutionary spectral clustering by incorporating temporal smoothness. In: The ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 53–62 (2007)
Wang, P., Wang, H.X., Wu, X.C., et al.: A low-granularity classifier for data streams with concept drifts and biased class distribution. IEEE Transactions on Knowledge and Data Engineering 19(9), 1202–1213 (2007)
Gao, J., Ding, B.L., Han, J.W., et al.: Classifying Data Streams with Skewed Class Distributions and Concept Drifts. IEEE Internet Computing 12(6), 37–49 (2008)
Anagnostopoulos, C., Tasoulis, D.K., Adams, N.M., et al.: Temporally adaptive estimation of logistic classifiers on data streams. Advances in Data Analysis and Classification 3(3), 243–261 (2009)
Kuncheva, L.I., Zliobaite, I.: On the window size for classification in changing environments. Intelligent Data Analysis 13(6), 861–872 (2009)
Peng, Z., Xingquan, Z., Jianlong, T., et al.: Classifier and Cluster Ensembles for Mining Concept Drifting Data Streams. In: IEEE 10th International Conference on Data Mining (ICDM), pp. 1175–1180 (2010)
Zhang, P., Li, J., Wang, P., et al.: Enabling fast prediction for ensemble models on data streams. In: The 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, pp. 177–185 (2011)
Peng, Z., Gao, B.J., Xingquan, Z., et al.: Enabling Fast Lazy Learning for Data Streams. In: IEEE 11th International Conference on Data Mining (ICDM), Vancouver, Canada, pp. 932–941 (2011)
Zhang, P., Gao, B.J., Liu, P., et al.: A framework for application-driven classification of data streams. Neurocomput. 92, 170–182 (2012)
Lines, J., Davis, L.M., Hills, J., et al.: A shapelet transform for time series classification. In: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, China, pp. 289–297 (2012)
Masud, M.M., Woolam, C., Gao, J., et al.: Facing the reality of data stream classification: coping with scarcity of labeled data. Knowledge and Information Systems 33(1), 213–244 (2012)
Li, L.J., Zou, B., Hu, Q.H., et al.: Dynamic classifier ensemble using classification confidence. Neurocomput. 99(1), 581–591 (2013)
Jia, Y., Yan, S., Zhang, C.: Semi-Supervised Classification on Evolutionary Data. In: The 21st International Joint Conference on Artifical Intelligence, pp. 1083–1088 (2009)
Borchani, H., Larranaga, P., Bielza, C.: Classifying evolving data streams with partially labeled data. Intelligent Data Analysis 15(5), 655–670 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
He, P., Xu, X., Lu, L., Qian, H., Zhang, W., Li, K. (2014). Semi-supervised Ant Evolutionary Classification. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8795. Springer, Cham. https://doi.org/10.1007/978-3-319-11897-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-11897-0_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11896-3
Online ISBN: 978-3-319-11897-0
eBook Packages: Computer ScienceComputer Science (R0)