A clustering-based discretization for supervised learning

Statistics and Probability Letters

Volumn 80, Issue 9-10, 2010, Pages 816-824

  Gupta, Ankit ^a   Mehrotra, Kishan G ^b   Mohan, Chilukuri ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^b Syracuse University   (United States)

Author keywords

Binning; Clustering; Discretization; Supervised learning

Indexed keywords

EID: 77949839781     PISSN: 01677152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spl.2010.01.015     Document Type: Article

References (23)

1. Agarwal, R., Imielinski, T., Swamy, A., 1993. Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD, Conference on Management of Data. Washington, DC, pp. 207-216.
2. Bay, S.D., 2000. Multivariate discretization of continuous variables for set mining. In: International Conference on Knowledge Discovery and Data Mining, Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. pp. 315-319.
3. Burger A.L., Pietra S.D., and Pietra V.D. A maximum entropy approach to natural language processing. Computational Linguistics (1996) 39-71
4. Catlett J. On changing continuous attributes into ordered discrete attributes. In: Kodratoff Y. (Ed). Proceeding of the European Working Session on Learning (1991), Springer-Verlag, Berlin Germany 164-178
5. Chmielewski M.R., and Busse Jersy W. Global discretization of continuous attributes as preprocessing for machine learning. International Journal of Approximate Reasoning 15 (1996) 319-331
6. Davies D.L., and Bouldin D.W. A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence 1 4 (1979) 224-227
7. Dougherty J., Kohavi R., and Sahami M. Supervised and unsupervised discretization of continuous features. Machine Learning 10 1 (1995) 57-78
8. Ertoz̈, L., Steinbach, M., Kumar, V., 2002. A shared nearest neighbor clustering algorithm and its applications. In: Workshop on Clustering High Dimensional Data and its Applications at 2nd SIAM International Conference on Data Mining.
9. Fayyad, U.M., 1991. On the induction of decision trees for multiple concept learning. Ph.D. Dissertation, EECS Dept., The University of Michigan.
10. Fayyad U.M., and Irani K.B. Multi interval discretization of continuous-valued attributes for classification learning. Proceeding of the 13th International Joint Conference on Artificial Intelligence (1993), Morgan Kauffmann 1022-1027
11. Holte R.C. Very simple classification rules work well on most commonly used datasets. Machine Learning 11 (1993) 63-90
12. Huan L., and Setino R. Feature selection via discretization. IEEE Transactions on Knowledge and Data Engineering 9 4 (1997)
13. Kerber R. Chimerge: Discretization of numeric attributes. Proceeding of Tenth National Conference on Artificial Intelligence (1992), MIT Press 123-128
14. Kohavi, R., Sahami, M., 1996. Error based and entropy based discretization of continuous features. In: Proceeding KDD-96.
15. Kontkanen, P., Myllymaki, P., Silander, T., Tirri, H., (1997). A Bayesian approach to discretization. In: Proceedings of the European Symposium on Intelligent Techniques. pp. 265-268.
16. Mehrotra K.G., Ozgencil N.E., and McCracken N. Squeezing the last drop: Cluster based classification algorithm. Statistics & Probability Letters 77 (2007) 1288-1299
17. Mehta, S., Parthasarathy, S., Yang, H., (2004). Correlation preserving discretization. In: Proceedings of the 4th IEEE International Conference on Data Mining, ICDM 2004, 1-4 November, Brighton, UK, pp. 479-482.
18. Mehta S., Parthasarathy S., and Yang H. Toward unsupervised correlation preserving discretization. IEEE Transactions on Knowledge and Data Engineering (2005) 1174-1185
19. Monti, S., Cooper, G.F., 1999. A latent variable model for multivariate discretization. In: The Seventh International Workshop on Artificial Intelligence and Statistics.
20. Pfahringer, B., 1995. Compression based discretization of continuous attributes. In: Proceeding of 12th international conference on Machine Learning. pp. 456-463.
21. Quinlan J.R. C4.5 Programs for Machine Learning (1993), Morgan Kaufmann, Los Altos, California
22. Rissanen J. Modelling by shortest data description. Automatica 14 (1978) 465-471
23. Yan, R., 2006. MATLABArsenal. http://www.informedia.cs.cmu.edu/yanrong/MATLABArsenal/MATLABArsenal.htm.