Using Game Theory to Handle Missing Data at Prediction Time of ID3 and C4.5 Algorithms

Abstract

The raw material of our paper is a well known and commonly used type of supervised algorithms: decision trees. Using a training data, they provide some useful rules to classify new data sets. But a data set with missing values is always the bane of a data scientist. Even though decision tree algorithms such as ID3 and C4.5 (the two algorithms with which we are working in this paper) represent some of the simplest pattern classification algorithms that can be applied in many domains, but with the drawback of missing data the task becomes harder because they may have to deal with unknown values in two major steps: at training step and at prediction step. This paper is involved in the processing step of databases using trees already constructed to classify the objects of these data sets. It comes with the idea to overcome the disturbance of missing values using the most famous and the central concept of the game theory approach which is the Nash equilibrium.

Authors and Affiliations

Halima Elaidi, Zahra Benabbou, Hassan Abbar

Keywords

Related Articles

13: 32 x 10 and 64 × 10 Gb/s transmission using hybrid Raman-Erbium doped optical amplifiers

We have successfully demonstrated a long-haul transmission of 32 × 10 Gbit/s and 64 × 10 Gbit/s over single-mode fiber of 650 km and 530 km respectively by using RAMAN-EDFA hybrid optical amplifier as inline and preampli...

The Computation of Assimilation of Arabic Language Phonemes

The computational phonology is fairly a new science that deals with studying phonological rules under the computation point of view. Computational phonology is based on the phonological rules, which are the processes tha...

Barriers in Adoption of Health Information Technology in Developing Societies

This paper develops the conceptual framework of barriers faced by the decision makers and management personnel of health sector. The main theme of this paper is to give a clear understanding about the adaption barriers o...

Dynamic Software Architecture for Medical Domain Using Pop Counts

Over the past few decades, the complexity of software for almost any era has increased significantly. The aim of this paper is to provide an approach which not only feasible but also decision-oriented in medical era. It...

Dense Hand-CNN: A Novel CNN Architecture based on Later Fusion of Neural and Wavelet Features for Identity Recognition

Biometric recognition or biometrics has emerged as the best solution for criminal identification and access control applications where resources or information need to be protected from unauthorized access. Biometric tra...

Download PDF file
  • EP ID EP429165
  • DOI 10.14569/IJACSA.2018.091232
  • Views 128
  • Downloads 0

How To Cite

Halima Elaidi, Zahra Benabbou, Hassan Abbar (2018). Using Game Theory to Handle Missing Data at Prediction Time of ID3 and C4.5 Algorithms. International Journal of Advanced Computer Science & Applications, 9(12), 218-224. https://europub.co.uk/articles/-A-429165