A Modified Chi2 Algorithm for Discretization

Authors:
F. E. H. Tay;L. Shen
Affiliations:
-;-
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2002

Citing 5
Cited 27

Computer systems that learn: classification and prediction methods from statistics, neural nets, machine learning, and expert systems

Computer systems that learn: classification and prediction methods from statistics, neural nets, machine learning, and expert systems
C4.5: programs for machine learning

C4.5: programs for machine learning
Bottom-up induction of oblivious read-once decision graphs: strengths and limitations

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Feature Selection via Discretization

IEEE Transactions on Knowledge and Data Engineering
Improved use of continuous attributes in C4.5

Journal of Artificial Intelligence Research

Application of Probabilistic Neural Networks to the Class Prediction of Leukemia and Embryonal Tumor of Central Nervous System

Neural Processing Letters
Applying rough sets to market timing decisions

Decision Support Systems - Special issue: Data mining for financial decision making
An Extended Chi2 Algorithm for Discretization of Real Value Attributes

IEEE Transactions on Knowledge and Data Engineering
A Discretization Algorithm Based on a Heterogeneity Criterion

IEEE Transactions on Knowledge and Data Engineering
A Distribution-Index-Based Discretizer for Decision-Making with Symbolic AI Approaches

IEEE Transactions on Knowledge and Data Engineering
A Modified Chi2 Algorithm Based on the Significance of Attribute

WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
A Hellinger-based discretization method for numeric attributes in classification learning

Knowledge-Based Systems
A discretization algorithm based on Class-Attribute Contingency Coefficient

Information Sciences: an International Journal
Consistency measures for feature selection

Journal of Intelligent Information Systems
Estimation of Market Share by Using Discretization Technology: An Application in China Mobile

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
Study on Discretization in Rough Set Via Modified Quantum Genetic Algorithm

ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
Can k-NN imputation improve the performance of C4.5 with small software project data sets? A comparative evaluation

Journal of Systems and Software
Integrating in-process software defect prediction with association mining to discover defect pattern

Information and Software Technology
Ameva: An autonomous discretization algorithm

Expert Systems with Applications: An International Journal
A Local Density Approach for Unsupervised Feature Discretization

ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
Logic-based fuzzy networks: A study in system modeling with triangular norms and uninorms

Fuzzy Sets and Systems
Adaptive learning of ordinal--numerical mappings through fuzzy clustering for the objects of mixed features

Fuzzy Sets and Systems
Obtaining low-arity discretizations from online data streams

ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
Multi-agent based multi-knowledge acquisition method for rough set

RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
A novel Chi2 algorithm for discretization of continuous attributes

APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
A discretization algorithm for uncertain data

DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Review:

The Knowledge Engineering Review
Switching Neural Network: An application to Regression Problems

Proceedings of the 2011 conference on Neural Nets WIRN10: Proceedings of the 20th Italian Workshop on Neural Nets
An effective discretization based on Class-Attribute Coherence Maximization

Pattern Recognition Letters
A new discretization algorithm based on range coefficient of dispersion and skewness for neural networks classifier

Applied Soft Computing
UniDis: a universal discretization technique

Journal of Intelligent Information Systems
Letters: A new approach for discretizing continuous attributes in learning systems

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since the ChiMerge algorithm was first proposed by Kerber in 1992, it has become a widely used and discussed discretization method. The Chi2 algorithm is a modification to the ChiMerge method. It automates the discretization process by introducing an inconsistency rate as the stopping criterion and it automatically selects the significance value. In addition, it adds a finer phase aimed at feature selection to broaden the applications of the ChiMerge algorithm. However, the Chi2 algorithm does not consider the inaccuracy inherent in ChiMerge's merging criterion. The user-defined inconsistency rate also brings about inaccuracy to the discretization process. These two drawbacks are first discussed in this paper and modifications to overcome them are then proposed. By comparison, results with original Chi2 algorithm using C4.5, the modified Chi2 algorithm, performs better than the original Chi2 algorithm. It becomes a completely automatic discretization method.