Ameva: An autonomous discretization algorithm

doi:10.1016/j.eswa.2008.06.063

Return

Ameva: An autonomous discretization algorithm

2009-04-01

Luis González Abril *

Francisco Javier Cuberos García-Baquero

Francisco Velasco Morente

Juan Antonio Ortega

DOI：10.1016/j.eswa.2008.06.063

Original

Save

View PDF

Abstract

En 中文

This paper describes a new discretization algorithm, called Ameva, which is designed to work with supervised learning algorithms. Ameva maximizes a contingency coefficient based on Chi-square statistics and generates a potentially minimal number of discrete intervals. Its most important advantage, in contrast with several existing discretization algorithms, is that it does not need the user to indicate the number of intervals. We have compared Ameva with one of the most relevant discretization algorithms, CAIM. Tests performed comparing these two algorithms show that discrete attributes generated by the Ameva algorithm always have the lowest number of intervals, and even if the number of classes is high, the same computational complexity is maintained. A comparison between the Ameva and the genetic algorithm approaches has been also realized and there are very small differences between these iterative and combinatorial approaches, except when considering the execution time. (C) 2008 Elsevier Ltd. All rights reserved.

Keywords:

Knowledge discovery

Supervised discretization

Machine learning

Genetic algorithm

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.