Title: A combination classification method based on Ripper and Adaboost

Authors: Min Wang; Zuo Chen; Zhiqiang Zhang; Sangzhi Zhu; Shenggang Yang

Addresses: College of Finance and Statistics, Hunan University, Changsha, Hunan, 410082, China ' College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, 410082, China; Postdoctoral Collaborative Research and Development Center, Bank of Changsha, Changsha, Hunan, 410005, China ' College of Computer Science and Electronic Engineering, Hunan University, Changsha, Hunan, 410082, China ' College of Finance and Statistics, Hunan University, Changsha, Hunan, 410082, China ' College of Finance and Statistics, Hunan University, Changsha, Hunan, 410082, China

Abstract: With the growing demand for data analysis, machine learning technology has been widely used in many applications, such as mass data summarising rules, predicting behaviours and dividing characteristics. The Ripper algorithm presents better pruning and stopping criteria than the traditional decision tree algorithm (C4.5), while its error rate less than or equal to C4.5 by O(nlog2n) time complexity. As a result of that, Ripper can maintain high efficiency even on the massive dataset which contains lots of noise. Adaboost is one of iterative algorithms, which combines a group of weak classifiers together to set up a strong classifier. In order to improve the accuracy of Ripper classification algorithm and reduce the computational complexity, this paper proposes a Ripper-Adaboost combined classification method (Ripper-ADB). The experiment result shows Ripper-ADB could improve the classifier and get higher classification accuracy than decision tree and SVM.

Keywords: Ripper; feature selection; Adaboost; NSL-KDD; C4.5.

DOI: 10.1504/IJES.2021.116109

International Journal of Embedded Systems, 2021 Vol.14 No.3, pp.229 - 238

Received: 22 Feb 2020
Accepted: 26 Mar 2020
Published online: 12 Jul 2021 *