Improved Use of Continuous Attributes in C4.5

J. R. Quinlan

Type: Article

Publication Date: 1996-03-01

Citations: 1799

DOI: https://doi.org/10.1613/jair.279

Abstract

A reported weakness of C4.5 in domains with continuous attributes is addressed by modifying the formation and evaluation of tests on continuous attributes. An MDL-inspired penalty is applied to such tests, eliminating some of them from consideration and altering the relative desirability of all tests. Empirical trials show that the modifications lead to smaller decision trees with higher predictive accuracies. Results also confirm that a new version of C4.5 incorporating these changes is superior to recent approaches that use global discretization and that construct small trees with multi-interval splits.

Locations

Journal of Artificial Intelligence Research - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Improved Use of Continuous Attributes in C4.5	1996	J. R. Quinlan
+ PDF Chat	Attribute Selection via a Novel Interval Based Evaluation Algorithm: Applied on Real life data sets	2016	Mostafa A. Salama Ghada Hassan
+	QCBA: Postoptimization of Quantitative Attributes in Classifiers based on Association Rules	2017	Tomáš Kliegr
+ PDF Chat	Using discretization for extending the set of predictive features	2018	Avi Rosenfeld Ron Illuz Dovid Gottesman Mark Last
+	Analyzing Discretizations of Continuous Attributes Given a Monotonic Discrimination Function	1997	Robert Susmaga
+	Handling Missing Values using Decision Trees with Branch-Exclusive Splits.	2018	Cédric Beaulac Jeffrey S. Rosenthal
+ PDF Chat	Splitting criteria for ordinal decision trees: an experimental study	2024	Rafael Ayllón-Gavilán Francisco José Martínez-Estudillo David Guijo-Rubio César Hervás‐Martínez Pedro Antonio Gutiérrez
+	A simple data discretizer	2017	Gourab Mitra Shashidhar Sundareisan Bikash Kanti Sarkar
+	Discretizing Numerical Attributes: An Analysis of Human Perceptions	2022	Minakshi Kaushik Rahul Sharma Ankit Vidyarthi Dirk Draheim
+	DECISION TREE LEARNING WITH ERRORCORRECTED INTERVAL VALUES OF NUMERICALATTRIBUTES IN TRAINING DATA SETS	2013	C. Sudarsana Reddy S. Aquter Babu V. Vasu
+	Discretizing Numerical Attributes: An Analysis of Human Perceptions	2023	Minakshi Kaushik Rahul Sharma Dirk Draheim
+	Multi-pruning and Restricted Multi-pruning of Decision Trees	2019	Fawaz Alsolami Mohammad Azad Igor Chikalov Mikhail Moshkov
+ PDF Chat	Interval-valued Data Analysis: A Review	2022	MUSTAFA AL-ASADI
+	Comparative Analysis of Decision Tree Algorithms	2017	Mridula Batra Rashmi Agrawal
+	Multiple decision trees	2013	Suk Wah Kwok Chris Carter
+ PDF Chat	Attribute Selection Using Contranominal Scales	2021	Dominik Dürrschnabel Maren Koyda Gerd Stumme
+	Decision Tree	2012	Xiaowei Huang Gaojie Jin Wenjie Ruan
+	Using a Permutation Test for Attribute Selection in Decision Trees	1998	Eibe Frank Ian H. Witten
+	An Analysis of Human Perception of Partitions of Numerical Factor Domains	2022	Minakshi Kaushik Rahul Sharma Mahtab Shahin Sijo Arakkal Peious Dirk Draheim
+	Decision Trees	2021	Joe Suzuki

Works That Cite This (98)

Action	Title	Year	Authors
+ PDF Chat	Identifying the mislabeled training samples of ECG signals using machine learning	2018	Yaoguang Li Wei Cui
+	Missing value imputation using decision trees and decision forests by splitting and merging records: Two novel techniques	2013	Md Geaur Rahman Md Zahidul Islam
+ PDF Chat	Machine Learning Aided Static Malware Analysis: A Survey and Tutorial	2018	Andrii Shalaginov Sergii Banin Ali Dehghantanha Katrin Franke
+	The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0	2019	Kamil Khadiev Ilnaz Mannapov Liliya Safina
+	A Scalable MIP-based Method for Learning Optimal Multivariate Decision Trees	2020	Haoran Zhu Pavankumar Murali Dzung T. Phan Lam M. Nguyen Jayant Kalagnanam
+	Shedding Light on Black Box Machine Learning Algorithms: Development of an Axiomatic Framework to Assess the Quality of Methods that Explain Individual Predictions	2018	Milo Honegger
+	Comparing Methods for Twitter Sentiment Analysis	2014	Evangelos Psomakelis Konstantinos Tserpes Dimosthenis Anagnostopoulos Theodora Varvarigou
+ PDF Chat	QCBA: improving rule classifiers learned from quantitative data by recovering information lost by discretisation	2023	Tomáš Kliegr Ebroul Izquierdo
+	Product-based Neural Networks for User Response Prediction over Multi-field Categorical Data	2018	Yanru Qu Bohui Fang Weinan Zhang Ruiming Tang Minzhe Niu Huifeng Guo Yong Yu Xiuqiang He
+	Layered Logic Classifiers: Exploring the `And' and `Or' Relations	2014	Zhuowen Tu Piotr Dollár Yingnian Wu

Works Cited by This (0)

Action	Title	Year	Authors