Dynamic Discretization: A Combination Approach

Supervised discretization refers to the problem of transforming continuous attributes of a decision table into discredited ones. It is important for some artificial intelligence theories where nominal data are required or preferred. Instead of depending on the experience of human experts, supervised discretization algorithms learn from the data. However, the results of such algorithms may be sensitive to the change of the data. In this paper, we propose to compute more stable and informative discretization schemes through subtable sampling and scheme combination. Discretization schemes computed in this way are called dynamic discretization schemes. Experimental results on some well-known datasets show that they are helpful for obtaining decision rules with better accuracy and F-measure.

[1]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[2]  Andrzej Skowron,et al.  Rough Sets: A Tutorial , 1998 .

[3]  Lukasz A. Kurgan,et al.  CAIM discretization algorithm , 2004, IEEE Transactions on Knowledge and Data Engineering.

[4]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[5]  Andrzej Skowron,et al.  Dynamic Reducts as a Tool for Extracting Laws from Decisions Tables , 1994, ISMIS.

[6]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[7]  Hung Son Nguyen,et al.  Discretization Problem for Rough Sets Methods , 1998, Rough Sets and Current Trends in Computing.

[8]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[9]  李幼升,et al.  Ph , 1989 .

[10]  Robert Susmaga,et al.  Analyzing Discretizations of Continuous Attributes Given a Monotonic Discrimination Function , 1997, Intell. Data Anal..

[11]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[12]  Andrew K. C. Wong,et al.  Class-Dependent Discretization for Inductive Learning from Continuous and Mixed-Mode Data , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Jerzy W. Grzymala-Busse,et al.  The Rule Induction System LERS-a version for personal computers in Foun-dations of Computing and Dec , 1993 .

[14]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.