Abstract
Classification algorithms have been extensively studied in many of the major scientific investigations in recent decades. Many of these algorithms are designed for supervised learning, which requires labeled instances to achieve effective learning models. However, in many of the real human processes, data labeling is expensive and time-consuming. Because of this, alternative learning paradigms have been proposed to reduce the cost of the labeling process without a significant loss of model performance. This paper presents the Semi-Supervised Learning C4.5 algorithm (SSL-C4.5) designed to work in scenarios where only a small part of the data is labeled. SSL-C4.5 was implemented over the J48 implementation of the C4.5 algorithm available at the WEKA platform. The J48 was modified incorporating a metric for semi-supervised learning. This metric aims at inducing decision tree models able to analyze and extract information from the entire training dataset, including instances of unlabeled data in scenarios where they are the majority. The assessment performed using eight different benchmark datasets showed that the new proposal has achieved promising results compared to the supervised version of C4.5.
Supported by the CAPES and FAPESC organizations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chapelle, O., Scholkopf, B., Zien, A.: Semi-supervised Learning, vol. 2. MIT Press, Cambridge (2006)
Farid, D., et al.: An adaptive ensemble classifier for mining concept drifting data streams. Expert Syst. Appl. 15, 5895–5906 (2013)
Haque, A., Khan, L., Baron, M.: Sand: semi-supervised adaptive novel class detection and classification over data stream. In: AAAI, pp. 1652–1658 (2016)
Krawczyk, B., Minku, L., Gama, J., Stefanowski, J., Woniak, M.: Ensemble learning for data stream analysis Inf. Fusion 37, 132–156 (2017)
Levatic, J., Ceci, M., Kocev, D., Dzeroski, S.: Semi-supervised classification trees. J. Intell. Inf. Syst. 49, 461–486 (2017)
Li, P., Wu, X., Hu, X.: Mining recurring concept drifts with limited labeled streaming data. In: Sugiyama, Proceedings of 2nd Asian Conference on Machine Learning, vol. 13, pp. 241–252 (2016)
Lichman, M.: UCI machine learning repository (2013). http://archive.ics.uci.edu/ml
Ortiz-Díaz, A., Baldo, F., Palomino-Mariño, L., Bayer, F., Verdecia-Cabrera, A., Frías-Blanco, I.: Fast adaptive stacking of ensembles adaptation for supporting active learning. A real case application. In: 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery. ICNC-FSKD (2018)
Quinlan, R.: Induction of decision trees. Mach. Learn. 1, 81–106 (1986)
Quinlan, R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, San Francisco (1993)
Stamatis, K., Nikos, F., Sotiris, K., Kyriakos, S.: A semisupervised cascade classification algorithm. Appl. Comput. Intell. Soft Comput. 2016, 14, Article ID 5919717 (2016)
Tanha, J., van Someren, M., Afsarmanesh, H.: Semi-supervised self-training for decision tree classifiers. Int. J. Mach. Learn. Cybern. 8(1), 355–370 (2015). https://doi.org/10.1007/s13042-015-0328-7
Triguero, I., García, S., Herrera, F.: Self-labeled techniques for semi-supervised learning: taxonomy, software and empirical study. Knowl. Inf. Syst. 42, 245–284 (2013). https://doi.org/10.1007/s10115-013-0706-y
Wagh, S., Khati, A., Irani, A., Inamdar, N., Soni, R.: Effective framework of j48 algorithm using semi-supervised approach for intrusion detection. Int. J. Comput. Appl. 94(12), 23–27 (2014)
Wei, Z., Jia, K., Sun, Z.: An automatic detection method for morse signal based on machine learning. In: IIH-MSP-2017: Advances in Intelligent Information Hiding and Multimedia Signal Processing, pp. 185–191 (2017)
Witten, I., Frank, E., Trigg, L., Cunningham, M.H.G.H.S.: Weka: practical machine learning tools and techniques with Java implementations. In: Proceedings of the ICONIP/ANZIIS/ANNES 1999 Workshop on Emerging Knowledge Engineering and Connectionist-Based Information Systems, pp. 192–196 (1999)
Acknowledgment
This work was partially funded by the Coordination of Improvement of Higher Level Personnel - CAPES, and the Foundation of Support for Research and Innovation of Santa Catarina State - FAPESC.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ortiz-Díaz, A.A., Bayer, F.R., Baldo, F. (2020). SSL-C4.5: Implementation of a Classification Algorithm for Semi-supervised Learning Based on C4.5. In: Cerri, R., Prati, R.C. (eds) Intelligent Systems. BRACIS 2020. Lecture Notes in Computer Science(), vol 12320. Springer, Cham. https://doi.org/10.1007/978-3-030-61380-8_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-61380-8_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-61379-2
Online ISBN: 978-3-030-61380-8
eBook Packages: Computer ScienceComputer Science (R0)