Please use this identifier to cite or link to this item: https://doi.org/10.1109/TKDE.2002.1000349
Title: A modified Chi2 algorithm for discretization
Authors: Tay, F.E.H. 
Shen, L. 
Keywords: χ 2 test
Degree of freedom
Discretization
Issue Date: May-2002
Source: Tay, F.E.H., Shen, L. (2002-05). A modified Chi2 algorithm for discretization. IEEE Transactions on Knowledge and Data Engineering 14 (3) : 666-670. ScholarBank@NUS Repository. https://doi.org/10.1109/TKDE.2002.1000349
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.
Source Title: IEEE Transactions on Knowledge and Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/54419
ISSN: 10414347
DOI: 10.1109/TKDE.2002.1000349
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

98
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

51
checked on Nov 23, 2017

Page view(s)

41
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.