Improving Tree-Based Classification Rules Using a Particle Swarm Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Improving Tree-Based Classification Rules Using a Particle Swarm Optimization

Chi-Hyuck Jun
  • Fonction : Auteur
  • PersonId : 1001928
Yun-Ju Cho
  • Fonction : Auteur
  • PersonId : 1001929
Hyeseon Lee
  • Fonction : Auteur
  • PersonId : 1001930

Résumé

The main advantage of tree classifiers is to provide rules that are simple in form and are easily interpretable. Since decision tree is a top-down algorithm using a divide and conquer induction process, there is a risk of reaching a local optimal solution. This paper proposes a procedure of optimally determining the splitting variables and their thresholds for a decision tree using an adaptive particle swarm optimization. The proposed method consists of three phases – tree construction, threshold optimization and rule simplification. To validate the proposed algorithm, several artificial and real datasets are used. We compare our results with the original CART results and show that the proposed method is promising for improving prediction accuracy.
Fichier principal
Vignette du fichier
978-3-642-40361-3_2_Chapter.pdf (184.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01470625 , version 1 (17-02-2017)

Licence

Paternité

Identifiants

Citer

Chi-Hyuck Jun, Yun-Ju Cho, Hyeseon Lee. Improving Tree-Based Classification Rules Using a Particle Swarm Optimization. 19th Advances in Production Management Systems (APMS), Sep 2012, Rhodes, Greece. pp.9-16, ⟨10.1007/978-3-642-40361-3_2⟩. ⟨hal-01470625⟩
163 Consultations
379 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More