4.3 Article

Fast Decision Tree Algorithm

Journal

Publisher

UNIV SUCEAVA, FAC ELECTRICAL ENG
DOI: 10.4316/AECE.2014.01010

Keywords

algorithm; chi-merge; classification; data compression; decision tree; pruning

Funding

  1. project Improvement of the doctoral studies quality in engineering science for development of the knowledge based society-QDOC [POSDRU/107/1.5/S/78534]
  2. European Social Fund through the Sectorial Operational Program Human Resources

Ask authors/readers for more resources

There is a growing interest nowadays to process large amounts of data using the well-known decision-tree learning algorithms. Building a decision tree as fast as possible against a large dataset without substantial decrease in accuracy and using as little memory as possible is essential. In this paper we present an improved C4.5 algorithm that uses a compression mechanism to store the training and test data in memory. We also present a very fast tree pruning algorithm. Our experiments show that presented algorithms perform better than C5.0 in terms of speed and classification accuracy in most cases at the expense of tree size - the resulting trees are larger than the ones produced by C5.0. The data compression and pruning algorithms can be easily parallelized in order to achieve further speedup.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.3
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Artificial Intelligence

Optimizing the Forward Algorithm for Hidden Markov Model on IBM Roadrunner clusters

Stefania-Iuliana Soiman, Ionela Rusu, Stefan-Gheorghe Pentiuc

ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING (2015)

Article Computer Science, Information Systems

On free-hand TV control: experimental results on user-elicited gestures with Leap Motion

Ionut-Alexandru Zaiti, Stefan-Gheorghe Pentiuc, Radu-Daniel Vatavu

PERSONAL AND UBIQUITOUS COMPUTING (2015)

Article Computer Science, Software Engineering

Single-scan: a fast star-join query processing algorithm

Vasile Purdila, Stefan-Gheorghe Pentiuc

SOFTWARE-PRACTICE & EXPERIENCE (2016)

Article Multidisciplinary Sciences

Unsupervised Clustering for Hyperspectral Images

Laura Bianca Bilius, Stefan Gheorghe Pentiuc

SYMMETRY-BASEL (2020)

Correction Multidisciplinary Sciences

Unsupervised Clustering for Hyperspectral Images (vol 12, 277, 2020)

Bilius Laura Bianca, Pentiuc Stefan Gheorghe

SYMMETRY-BASEL (2020)

Article Chemistry, Analytical

Efficient Unsupervised Classification of Hyperspectral Images Using Voronoi Diagrams and Strong Patterns

Laura Bianca Bilius, Stefan Gheorghe Pentiuc

SENSORS (2020)

Proceedings Paper Computer Science, Theory & Methods

Improving the Analysis of Hyperspectral Images Using Tensor Decomposition

Laura-Bianca Bilius, Stefan Gheorghe Pentiuc

2020 15TH INTERNATIONAL CONFERENCE ON DEVELOPMENT AND APPLICATION SYSTEMS (DAS) (2020)

Article Chemistry, Physical

Study of the Rolling Friction Coefficient between Dissimilar Materials through the Motion of a Conical Pendulum

Stelian Alaci, Ilie Musca, Stefan-Gheorghe Pentiuc

MATERIALS (2020)

Proceedings Paper Computer Science, Theory & Methods

Drive Me: a Interaction System Between Human and Robot

Stefan-Gheorghe Pentiuc, Oana-Mihaela Vultur

2018 14TH INTERNATIONAL CONFERENCE ON DEVELOPMENT AND APPLICATION SYSTEMS (DAS) (2018)

Proceedings Paper Computer Science, Theory & Methods

Real-time Gestural Interface for Navigation in Virtual Environment

Oana-Mihaela Vultur, Stefan-Gheorghe Pentiuc, Valeriu Lupu

2016 13TH INTERNATIONAL CONFERENCE ON DEVELOPMENT AND APPLICATION SYSTEMS (DAS 2016) (2016)

Proceedings Paper Automation & Control Systems

Multilevel Parallelized Forward Algorithm for Hidden Markov Models on IBM Roadrunner Clusters

Stefania-Iuliana Soiman, Ionela Rusu, Stefan-Gheorghe Pentiuc

2015 20TH INTERNATIONAL CONFERENCE ON CONTROL SYSTEMS AND COMPUTER SCIENCE (2015)

Proceedings Paper Computer Science, Hardware & Architecture

Parallelization of Similarity Matrix Calculus in Ontology Mapping Systems

Felicia Giza-Belciug, Stefan-Gheorghe Pentiuc

2015 14TH ROEDUNET INTERNATIONAL CONFERENCE - NETWORKING IN EDUCATION AND RESEARCH (ROEDUNET NER) (2015)

Article Neurosciences

Study of a Random Navigation on the Web Using Software Simulation

Mirella Amelia Mioc, Stefan-Gheorghe Pentiuc

BRAIN-BROAD RESEARCH IN ARTIFICIAL INTELLIGENCE AND NEUROSCIENCE (2015)

Proceedings Paper Education & Educational Research

OBSERVING MOTOR DEVELOPMENT OF PRESCHOOL CHILDREN USING DEPTH CAMERAS

Gabriel Cramariuc, Stefan Gheorghe Pentiuc

RETHINKING EDUCATION BY LEVERAGING THE ELEARNING PILLAR OF THE DIGITAL AGENDA FOR EUROPE!, VOL. I (2015)

No Data Available