A novel hybrid intelligent method based on C4.5 decision tree classifier and one-against-all approach for multi-class classification problems

被引:154
|
作者
Polat, Kemal [1 ]
Guenes, Salih [1 ]
机构
[1] Selcuk Univ, TR-42035 Konya, Turkey
关键词
Hybrid systems; C4.5 Decision tree classifier; One-against-all approach; Multi-class dataset classification; IMMUNE RECOGNITION SYSTEM; FUZZY; DIAGNOSIS;
D O I
10.1016/j.eswa.2007.11.051
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Generally. many classifier systems compel ill the classification Of multi-class problems. The aim of this study is to improve the classification accuracy in the case of multi-class classification problems. Ill this Study, We have proposed a novel hybrid classification system based on C4.5 decision tree classifier and one-against-all approach to classify the multi-class problems including dermatology, image segmentation. and lymphography datasets taken from UCI (University of California Irvine) machine learning database. To test the proposed method, we have used the classification accuracy, sensitivity-specificity analysis, and 10-fold cross validation. In this work, firstly C4.5 decision tree has been run for all the classes of dataset used and achieved 84.48%, 88.79%, and 80.11% classification accuracies for dermatology. image segmentation, and lymphography datasets using 10-fold cross validation, respectively. The proposed method based oil C4.5 decision tree classifier and one-against-all approach obtained 96.71%, 95.18%, and 87.95% for above datasets, respectively. These results show that the proposed method has produced very promising results in the classification of multi-class problems. This method call be used in many pattern recognition applications. In future, instead of C4.5 decision tree, other classification algorithms such as Bayesian learning, artificial immune system algorithms, artificial neural networks call be used. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1587 / 1592
页数:6
相关论文
共 18 条
  • [1] The one-against-all partition based binary tree support vector machine algorithms for multi-class classification
    Yang, Xiaowei
    Yu, Qiaozhen
    He, Lifang
    Guo, Tengjiao
    NEUROCOMPUTING, 2013, 113 : 1 - 7
  • [2] Classification Method of Multi-class on C4.5 Algorithm for Fish Diseases
    Sucipto
    Kusrini
    Taufiq, Emha Luthfi
    PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON SCIENCE IN INFORMATION TECHNOLOGY (ICSITECH) - INFORMATION SCIENCE FOR GREEN SOCIETY AND ENVIRONMENT, 2016, : 5 - 9
  • [3] One-against-all multi-class SVM classification using reliability measures
    Liu, Y
    Zheng, YF
    PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 849 - 854
  • [4] Fast Multiclass SVM Classification Using Decision Tree Based One-Against-All Method
    M. Arun Kumar
    M. Gopal
    Neural Processing Letters, 2010, 32 : 311 - 323
  • [5] Fast Multiclass SVM Classification Using Decision Tree Based One-Against-All Method
    Kumar, M. Arun
    Gopal, M.
    NEURAL PROCESSING LETTERS, 2010, 32 (03) : 311 - 323
  • [6] A novel Bagged Naive Bayes-Decision Tree approach for multi-class classification problems
    Singh, Namrata
    Singh, Pradeep
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (03) : 2261 - 2271
  • [7] Novel design of decision-tree-based support vector machines multi-class classifier
    Zhao, Liaoying
    Li, Xiaorun
    Zhao, Guangzhou
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 871 - 880
  • [8] A hybrid scheme-based one-vs-all decision trees for multi-class classification tasks
    Yan, Jianjian
    Zhang, Zhongnan
    Lin, Kunhui
    Yang, Fan
    Luo, Xiongbiao
    KNOWLEDGE-BASED SYSTEMS, 2020, 198
  • [9] MOOC Learning Behavior Analysis and Teaching Intelligent Decision Support Method Based on Improved Decision Tree C4.5 Algorithm
    Wu, Qiang
    INTERNATIONAL JOURNAL OF EMERGING TECHNOLOGIES IN LEARNING, 2019, 14 (12) : 29 - 41
  • [10] A decision based one-against-one method for multi-class support vector machine
    Debnath, R
    Takahide, N
    Takahashi, H
    PATTERN ANALYSIS AND APPLICATIONS, 2004, 7 (02) : 164 - 175