Fast Class-Attribute Interdependence Maximization (CAIM) Discretization Algorithm

– Discretization is a process of converting a continuous attribute into an attribute that contains small number of distinct values. One of the major reasons for discretizing an attribute is that some of the machine learning algorithms perform poorly with continuous attribute and thus require front-end discretization of the input data. The paper describes a Fast Class-Attribute Interdependence Maximization (F-CAIM) algorithm that is an extension of the original CAIM algorithm. The algorithm works with supervised data by maximization of the classattribute interdependence. The F-CAIM’s improvement of the CAIM algorithm is significant shortening of the computational time required to discretize the data. It has all CAIM’s advantages like fully automated generation of possibly minimal number of discrete intervals, achieving the highest class-attribute interdependency when compared with other discretization algorithms, and improving performance of machine learning algorithms that are su...

• Type: Conference
• Year: 2003
• Where: ICMLA
• Authors: Lukasz A. Kurgan, Krzysztof J. Cios
• Keywords: Discretization, Discretization Algorithms, ICMLA 2003, ICMLA 2007, Machine Learning Algorithms