4.7 Article

Induction of decision trees as classification models through metaheuristics br

Related references

Note: Only part of the references are listed.
Article Computer Science, Hardware & Architecture

Fitness evaluation reuse for accelerating GPU-based evolutionary induction of decision trees

Krzysztof Jurczuk et al.

Summary: Traditional decision tree algorithms using a top-down method may lead to sub-optimal solutions, but emerging evolutionary induction methods aim to simultaneously search tree structures and tests for simpler yet comparably predictive decision trees. To accelerate the application in big data mining, a reuse strategy is proposed in this paper, effectively speeding up the GPU-based solution.

INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS (2021)

Article Computer Science, Artificial Intelligence

Multi-GPU approach to global induction of classification trees for large-scale data mining

Krzysztof Jurczuk et al.

Summary: This paper discusses the evolutionary induction of decision trees for large-scale data and proposes a novel multi-GPU approach to speed up the process. Experimental validation shows satisfactory acceleration, with the solution capable of processing billions of instances. The impact of data characteristics on the evolutionary search speedup is also demonstrated.

APPLIED INTELLIGENCE (2021)

Review Automation & Control Systems

Review of swarm intelligence-based feature selection methods

Mehrdad Rostami et al.

Summary: Research has shown that feature selection methods can improve the accuracy of data mining tasks and reduce computational complexity by reducing irrelevant, redundant, or noisy data to lower data dimensionality. The aim of feature selection is to select a subset of features with the lowest inner similarity and highest relevancy to the target class.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2021)

Article Computer Science, Artificial Intelligence

Multi-objective Grammatical Evolution of Decision Trees for Mobile Marketing user conversion prediction

Pedro Jose Pereira et al.

Summary: The increasing value of Mobile Performance Marketing due to the widespread adoption of mobile devices has led to the development of a data-driven model for predicting user conversion. A novel Multi-objective Optimization approach using Decision Trees evolved through Grammatical Evolution has shown competitive results in handling big data from real-world Demand-Side Platforms, with affordable training times and fast predictive response times.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Proceedings Paper Computer Science, Artificial Intelligence

Genetic Adversarial Training of Decision Trees

Francesco Ranzato et al.

Summary: A novel learning methodology using genetic algorithm for ensembles of decision trees is proposed to maximize accuracy and robustness to adversarial perturbations; leveraging formal verification and abstract interpretation techniques, the method demonstrates competitive performance in experimental evaluation.

PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21) (2021)

Article Computer Science, Artificial Intelligence

A survey on swarm intelligence approaches to feature selection in data mining

Bach Hoai Nguyen et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Computer Science, Artificial Intelligence

Multi-objective evolution of oblique decision trees for imbalanced data binary classification

Marwa Chabbouh et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Article Computer Science, Artificial Intelligence

Single and multiple outputs decision tree classification using bi-level discrete-continues genetic algorithm

Mohammad Amin Adibi

PATTERN RECOGNITION LETTERS (2019)

Article Computer Science, Artificial Intelligence

Comparison of a genetic algorithm to grammatical evolution for automated design of genetic programming classification algorithms

Thambo Nyathi et al.

EXPERT SYSTEMS WITH APPLICATIONS (2018)

Article Computer Science, Information Systems

Construction of Near-Optimal Axis-Parallel Decision Trees Using a Differential-Evolution-Based Approach

Rafael Rivera-Lopez et al.

IEEE ACCESS (2018)

Article Computer Science, Artificial Intelligence

Improving evolutionary decision tree induction with multi-interval discretization

Mehrin Saremi et al.

COMPUTATIONAL INTELLIGENCE (2018)

Article Computer Science, Information Systems

A hybrid technique using binary particle swarm optimization and decision tree pruning for network intrusion detection

Arif Jamal Malik et al.

CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS (2018)

Article Computer Science, Artificial Intelligence

Evolutionary induction of a decision tree for large-scale data: a GPU-based approach

Krzysztof Jurczuk et al.

SOFT COMPUTING (2017)

Article Computer Science, Artificial Intelligence

Optimal classification trees

Dimitris Bertsimas et al.

MACHINE LEARNING (2017)

Article Computer Science, Interdisciplinary Applications

HHCART: An oblique decision tree

D. C. Wickramarachchi et al.

COMPUTATIONAL STATISTICS & DATA ANALYSIS (2016)

Article Computer Science, Information Systems

Collective data mining in the ant colony decision tree approach

Jan Kozak et al.

INFORMATION SCIENCES (2016)

Article Computer Science, Artificial Intelligence

Prudent alignment and crossover of decision trees in genetic programming

Matej Sprogar

GENETIC PROGRAMMING AND EVOLVABLE MACHINES (2015)

Article Computer Science, Artificial Intelligence

Convex Hull-Based Multiobjective Genetic Programming for Maximizing Receiver Operating Characteristic Performance

Pu Wang et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2015)

Article Economics

Cross-validation for selecting a model selection procedure

Yongli Zhang et al.

JOURNAL OF ECONOMETRICS (2015)

Article Computer Science, Artificial Intelligence

A novel crossover operator based on variable importance for evolutionary multi-objective optimization with tree representation

Swaantje Casjens et al.

JOURNAL OF HEURISTICS (2015)

Article Statistics & Probability

evtree: Evolutionary Learning of Globally Optimal Classification and Regression Trees inR

Thomas Grubinger et al.

Journal of Statistical Software (2015)

Proceedings Paper Computer Science, Interdisciplinary Applications

Evolving Decision-Tree Induction Algorithms with a Multi-Objective Hyper-Heuristic

Marcio P. Basgalupp et al.

30TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, VOLS I AND II (2015)

Article Computer Science, Artificial Intelligence

Multi-test decision tree and its application to microarray data classification

Marcin Czajkowski et al.

ARTIFICIAL INTELLIGENCE IN MEDICINE (2014)

Article Computer Science, Information Systems

Evolving decision trees with beam search-based initialization and lexicographic multi-objective evaluation

Marcio P. Basgalupp et al.

INFORMATION SCIENCES (2014)

Article Statistics & Probability

Fifty Years of Classification and Regression Trees

Wei-Yin Loh

INTERNATIONAL STATISTICAL REVIEW (2014)

Article Computer Science, Artificial Intelligence

Multiobjective genetic programming for maximizing ROC performance

Pu Wang et al.

NEUROCOMPUTING (2014)

Article Computer Science, Artificial Intelligence

Evolutionary approach for automated component-based decision tree algorithm design

Milos Jovanovic et al.

INTELLIGENT DATA ANALYSIS (2014)

Proceedings Paper Computer Science, Artificial Intelligence

A Grammatical Evolution based Hyper-Heuristic for the Automatic Design of Split Criteria

Marcia R. Basgalupp et al.

GECCO'14: PROCEEDINGS OF THE 2014 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (2014)

Article Computer Science, Theory & Methods

A Survey of Cost-Sensitive Decision Tree Induction Algorithms

Susan Lomax et al.

ACM COMPUTING SURVEYS (2013)

Article Computer Science, Artificial Intelligence

Decision trees: a recent overview

S. B. Kotsiantis

ARTIFICIAL INTELLIGENCE REVIEW (2013)

Article Engineering, Electrical & Electronic

A Multi-Population Genetic Algorithm for Inducing Balanced Decision Trees on Telecommunications Churn Data

V. Podgorelec et al.

ELEKTRONIKA IR ELEKTROTECHNIKA (2013)

Article Computer Science, Artificial Intelligence

Automatic Design of Decision-Tree Algorithms with Evolutionary Algorithms

Rodrigo C. Barros et al.

EVOLUTIONARY COMPUTATION (2013)

Article Computer Science, Artificial Intelligence

Inducing decision trees with an ant colony optimization algorithm

Fernando E. B. Otero et al.

APPLIED SOFT COMPUTING (2012)

Article Computer Science, Artificial Intelligence

A GRASP method for building classification trees

Joaquin Pacheco et al.

EXPERT SYSTEMS WITH APPLICATIONS (2012)

Article Computer Science, Artificial Intelligence

A Survey of Evolutionary Algorithms for Decision-Tree Induction

Rodrigo Coelho Barros et al.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS (2012)

Article Computer Science, Artificial Intelligence

IIVFDT: IGNORANCE FUNCTIONS BASED INTERVAL-VALUED FUZZY DECISION TREE WITH GENETIC TUNING

J. Sanz et al.

INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS (2012)

Review Physics, Multidisciplinary

Collective motion

Tamas Vicsek et al.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2012)

Review Computer Science, Artificial Intelligence

Evolutionary design of decision trees for medical application

Peter Kokol et al.

WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY (2012)

Article Chemistry, Analytical

Building optimal regression tree by ant colony system-genetic algorithm: Application to modeling of melting points

Bahram Hemmateenejad et al.

ANALYTICA CHIMICA ACTA (2011)

Article Operations Research & Management Science

Pareto-optimality of oblique decision trees from evolutionary algorithms

Jose Maria Pangilinan et al.

JOURNAL OF GLOBAL OPTIMIZATION (2011)

Review Engineering, Multidisciplinary

Assessing the Quality of Classification Models: Performance Measures and Evaluation Procedures

Pawel Cichosz

OPEN ENGINEERING (2011)

Article Computer Science, Artificial Intelligence

Novel evolutionary algorithms for supervised classification problems: an experimental study

Pu Wang et al.

EVOLUTIONARY INTELLIGENCE (2011)

Article Engineering, Industrial

Optimization of Decision Tree for Classification Using a Particle Swarm

Yun-Ju Cho et al.

INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS (2011)

Article Computer Science, Theory & Methods

Ignorance functions. An application to the calculation of the threshold in prostate ultrasound images

H. Bustince et al.

FUZZY SETS AND SYSTEMS (2010)

Review Computer Science, Artificial Intelligence

A Survey on the Application of Genetic Programming to Classification

Pedro G. Espejo et al.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS (2010)

Article Engineering, Electrical & Electronic

Fuzzy variable-branch decision tree

Shiueng-Bien Yang

JOURNAL OF ELECTRONIC IMAGING (2010)

Article Computer Science, Artificial Intelligence

Lossless fitness inheritance in genetic algorithms for decision trees

Dimitris Kalles et al.

SOFT COMPUTING (2010)

Article Mathematical & Computational Biology

Grammatical evolution decision trees for detecting gene-gene interactions

Alison A Motsinger-Reif et al.

BioData Mining (2010)

Article Computer Science, Artificial Intelligence

Soft decision trees: A genetically optimized cluster oriented approach

Sanjay Kumar Shukla et al.

EXPERT SYSTEMS WITH APPLICATIONS (2009)

Article Computer Science, Artificial Intelligence

A study on the use of statistical tests for experimentation with neural networks: Analysis of parametric test conditions and non-parametric tests

Julian Luengo et al.

EXPERT SYSTEMS WITH APPLICATIONS (2009)

Article Computer Science, Information Systems

A systematic analysis of performance measures for classification tasks

Marina Sokolova et al.

INFORMATION PROCESSING & MANAGEMENT (2009)

Article Computer Science, Artificial Intelligence

An experimental comparison of performance measures for classification

C. Ferri et al.

PATTERN RECOGNITION LETTERS (2009)

Article Computer Science, Artificial Intelligence

Lexicographic multi-objective evolutionary induction of decision trees

Marcia P. Basgalupp et al.

INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION (2009)

Article Computer Science, Interdisciplinary Applications

Classification tree analysis using TARGET

J. Brian Gray et al.

COMPUTATIONAL STATISTICS & DATA ANALYSIS (2008)

Article Computer Science, Artificial Intelligence

PRIE: a system for generating rulelists to maximize ROC performance

Tom Fawcett

DATA MINING AND KNOWLEDGE DISCOVERY (2008)

Article Computer Science, Artificial Intelligence

A co-evolving decision tree classification method

M. J. Aitkenhead

EXPERT SYSTEMS WITH APPLICATIONS (2008)

Article Computer Science, Artificial Intelligence

Applying genetic programming technique in classification trees

Chan-Sheng Kuo et al.

SOFT COMPUTING (2007)

Article Biochemical Research Methods

GPDTI:: A genetic programming decision tree induction method to find epistatic effects in common complex diseases

Jesus K. Estrada-Gil et al.

BIOINFORMATICS (2007)

Article Computer Science, Hardware & Architecture

A multi-objective software quality classification model using genetic programming

Taghi M. Khoshgoftaar et al.

IEEE TRANSACTIONS ON RELIABILITY (2007)

Article Computer Science, Artificial Intelligence

A multi-objective genetic programming approach to developing Pareto optimal decision trees

Huimin Zhao

DECISION SUPPORT SYSTEMS (2007)

Article Computer Science, Interdisciplinary Applications

Diversification for better classification trees

ZW Fu et al.

COMPUTERS & OPERATIONS RESEARCH (2006)

Article Chemistry, Multidisciplinary

Induction of decision trees using genetic programming for modelling ecotoxicity data: adaptive discretization of real-valued endpoints

X. Z. Wang et al.

SAR AND QSAR IN ENVIRONMENTAL RESEARCH (2006)

Article Statistics & Probability

Unbiased recursive partitioning: A conditional inference framework

Torsten Hothorn et al.

JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS (2006)

Article Computer Science, Information Systems

A comparison of classification accuracy of four genetic programming-evolved intelligent structures

A Tsakonas

INFORMATION SCIENCES (2006)

Article Computer Science, Artificial Intelligence

Top-down induction of decision trees classifiers - A survey

L Rokach et al.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS (2005)

Article Chemistry, Medicinal

Genetic programming for the induction of decision trees to model ecotoxicity data

FV Buontempo et al.

JOURNAL OF CHEMICAL INFORMATION AND MODELING (2005)

Article Automation & Control Systems

Genetically optimized fuzzy decision trees

W Pedrycz et al.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS (2005)

Article Computer Science, Artificial Intelligence

Logistic model trees

N Landwehr et al.

MACHINE LEARNING (2005)

Article Chemistry, Multidisciplinary

Induction of decision trees via evolutionary programming

RK DeLisle et al.

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES (2004)

Article Computer Science, Artificial Intelligence

A novel approach to design classifiers using genetic programming

DP Muni et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2004)

Review Computer Science, Artificial Intelligence

Evolutionary approaches to fuzzy modelling for classification

M Galea et al.

KNOWLEDGE ENGINEERING REVIEW (2004)

Article Computer Science, Interdisciplinary Applications

Discrete support vector decision trees via tabu search

C Orsenigo et al.

COMPUTATIONAL STATISTICS & DATA ANALYSIS (2004)

Article Computer Science, Artificial Intelligence

Polynomial-fuzzy decision tree structures for classifying medical data

EM Mugambi et al.

KNOWLEDGE-BASED SYSTEMS (2004)

Article Computer Science, Interdisciplinary Applications

A genetic algorithm-based approach for building accurate decision trees

ZW Fu et al.

INFORMS JOURNAL ON COMPUTING (2003)

Article Computer Science, Cybernetics

Multivariate decision trees using linear discriminants and tabu search

XB Li et al.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS (2003)

Article Computer Science, Artificial Intelligence

Inducing oblique decision trees with evolutionary algorithms

E Cantú-Paz et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2003)

Article Management

Data mining with genetic algorithms on binary trees

K Sorensen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2003)

Article Computer Science, Artificial Intelligence

Data-driven generation of compact, accurate, and linguistically sound fuzzy classifiers based on a decision-tree initialization

J Abonyi et al.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2003)

Article Computer Science, Artificial Intelligence

Data mining with an ant colony optimization algorithm

RS Parpinelli et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2002)

Article Computer Science, Artificial Intelligence

Random forests

L Breiman

MACHINE LEARNING (2001)

Article Computer Science, Information Systems

Finding the right decision tree's induction strategy for a hard real world problem

M Zorman et al.

INTERNATIONAL JOURNAL OF MEDICAL INFORMATICS (2001)

Article Statistics & Probability

Classification trees with unbiased multiway splits

H Kim et al.

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION (2001)

Article Automation & Control Systems

A comparative study on heuristic algorithms for generating fuzzy decision trees

XZ Wang et al.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS (2001)

Article Computer Science, Theory & Methods

On the optimization of fuzzy decision trees

XZ Wang et al.

FUZZY SETS AND SYSTEMS (2000)

Article Computer Science, Artificial Intelligence

Improvements to the SMO algorithm for SVM regression

SK Shevade et al.

IEEE TRANSACTIONS ON NEURAL NETWORKS (2000)