Probabilistic Decision Trees using SVM for Multi-class Classification

Juan Sebastian Uribe (1) , Nazih Mechbal (1) , Marc Rébillat (1) , Karima Bouamama (2) , Marco Pengov (3)

1 PIMM - Laboratoire Procédés et Ingénierie en Mécanique et Matériaux
2 PSA - PSA Peugeot - Citroën
3 PSA Peugeot Citroën

In the automotive repairing backdrop, retrieving from previously solved incident the database features that could support and speed up the diagnostic is of great usefulness. This decision helping process should give a fixed number of the more relevant diagnostic classified in a likelihood sense. It is a probabilistic multi-class classification problem. This paper describes an original classification technique, the Probabilistic Decision Tree (PDT) producing a posteriori probabilities in a multi-class context. It is based on a Binary Decision Tree (BDT) with Probabilistic Support Vector Machine classifier (PSVM). At each node of the tree, a bi-class SVM along with a sigmoid function are trained to give a probabilistic classification output. For each branch, the outputs of all the nodes composing the branch are combined to lead to a complete evaluation of the probability when reaching the final leaf (representing the class associated to the branch). To illustrate the effectiveness of PDTs, they are tested on benchmark datasets and results are compared with other existing approaches.

Mots clés: Probabilistic Decision Trees using SVM for Multi-class Classification

Domaines: Base de données [cs.DB]; Recherche d'information [cs.IR]; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Juan Sebastian Uribe, Nazih Mechbal, Marc Rébillat, Karima Bouamama, Marco Pengov. Probabilistic Decision Trees using SVM for Multi-class Classification. 2nd International Conference on Control and Fault-Tolerant Systems, Oct 2013, France. ⟨hal-00874652⟩