一种用于监督离散化的贪心算法。

A greedy algorithm for supervised discretization.

作者信息

Butterworth Richard, Simovici Dan A, Santos Gustavo S, Ohno-Machado Lucila

机构信息

Department of Computer Science, University of Massachusetts at Boston, Boston, MA 02125, USA.

出版信息

J Biomed Inform. 2004 Aug;37(4):285-92. doi: 10.1016/j.jbi.2004.07.006.

DOI:10.1016/j.jbi.2004.07.006

PMID:15465481

Abstract

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.

摘要

我们提出了一种贪心算法，用于使用在一组对象的划分空间上定义的度量进行有监督离散化。该提出的技术对于为需要标称属性的分类器准备数据很有用。在决策树和朴素贝叶斯分类器上的实验工作证实了所提出算法的有效性。