A greedy algorithm for supervised discretization.
We present a greedy algorithm for supervised discretization using a metric defined on the space of partitions of a set of objects. This proposed technique is useful for preparing the data for classifiers that require nominal attributes. Experimental work on decision trees and naïve Bayes classifiers confirm the efficacy of the proposed algorithm.
Butterworth
Richard
R
Department of Computer Science, University of Massachusetts at Boston, Boston, MA 02125, USA. rickb@cs.umb.edu <rickb@cs.umb.edu>
Simovici
Dan A
DA
Santos
Gustavo S
GS
Ohno-Machado
Lucila
L
D000465:Algorithms; D001185:Artificial Intelligence; D001499:Bayes Theorem; D019295:Computational Biology / Q000379:methods*; D008954:Models, Biological; D015233:Models, Statistical; D009716:Numerical Analysis, Computer-Assisted; D012815:Signal Processing, Computer-Assisted