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.
Department of Computer Science, University of Massachusetts at Boston, Boston, MA 02125, USA. rickb@cs.umb.edu <rickb@cs.umb.edu>
Richard
R
Butterworth
Dan A
DA
Simovici
Gustavo S
GS
Santos
Lucila
L
Ohno-Machado
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