Entropy-based discretization methods for ranking data

Information Sciences

Volumn 329, Issue , 2016, Pages 921-936

  De Sá, Cláudio Rebelo ^a,b   Soares, Carlos ^b,c   Knobbe, Arno ^a  

^a LEIDEN UNIVERSITY   (Netherlands)

^b UNIVERSITY OF PORTO   (Portugal)

^c UNIVERSITY OF PORTO   (Portugal)

Author keywords

Association Rule Mining; Discretization; Label ranking; Minimum description length

Indexed keywords

ARTIFICIAL INTELLIGENCE; DISCRETE EVENT SIMULATION; ENTROPY; LEARNING SYSTEMS; VOLUME MEASUREMENT;

BENCHMARK DATASETS; DISCRETIZATION METHOD; DISCRETIZATIONS; ENTROPY-BASED DISCRETIZATION METHODS; LABEL RANKINGS; MINIMUM DESCRIPTION LENGTH; PRE-PROCESSING METHOD; REAL-VALUED DATA;

LEARNING ALGORITHMS;

EID: 84949731124     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2015.04.022     Document Type: Article

References (33)

1. R. Agrawal, R. Srikant, Fast algorithms for mining association rules in large databases, in: VLDB, 1994, pp. 487-499.
2. A. Aiguzhinov, C. Soares, A.P. Serra, A similarity-based adaptation of naive Bayes for label ranking: application to the metalearning problem of algorithm recommendation, in: Discovery Science - 13th International Conference, DS 2010, Canberra, Australia, October 6-8, 2010, Proceedings, 2010, pp. 16-26.
3. P.J. Azevedo, A.M. Jorge Ensembles of jittered association rule classifiers Data Min. Knowl. Discov. 21 1 2010 91 129
4. S.D. Bay Multivariate discretization for set mining Knowl. Inform. Syst. 3 4 2001 491 512
5. J. Cerquides, R.L. de Mántaras, Proposal and empirical comparison of a parallelizable distance-based discretization method, in: Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), Newport Beach, California, USA, August 14-17, 1997, 1997, pp. 139-142. < http://www.aaai.org/Library/KDD/1997/kdd97-024.php >.
6. W. Cheng, J.C. Huhn, E. Hüllermeier, Decision tree and instance-based learning for label ranking, in: Proceedings of the 26th Annual International Conference on Machine Learning, ICML 2009, Montreal, Quebec, Canada, June 14-18, 2009, 2009, pp. 161-168.
7. W. Cheng, E. Hüllermeier, Label ranking with abstention: predicting partial orders by thresholding probability distributions (extended abstract), Comput. Res. Repository, CoRR abs/1112.0508. < http://arxiv.org/abs/1112.0508 >.
8. W. Cheng, E. Hüllermeier, W. Waegeman, V. Welker, Label ranking with partial abstention based on thresholded probabilistic models, in: Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012, Proceedings of a Meeting held December 3-6, 2012, Lake Tahoe, Nevada, United States, 2012, pp. 2510-2518. < http://books.nips.cc/papers/files/nips25/NIPS2012-1200.pdf >.
9. D.K.Y. Chiu, B. Cheung, A.K.C. Wong Information synthesis based on hierarchical maximum entropy discretization J. Exp. Theor. Artif. Intell. 2 2 1990 117 129
10. C.R. de Sá, C. Soares, A.M. Jorge, P.J. Azevedo, J.P. da Costa, Mining association rules for label ranking, in: Advances in Knowledge Discovery and Data Mining - 15th Pacific-Asia Conference, PAKDD 2011, Shenzhen, China, May 24-27, 2011, Proceedings, Part II, 2011, pp. 432-443.
11. C.R. de Sá, C. Soares, A.J. Knobbe, P.J. Azevedo, A.M. Jorge, Multi-interval discretization of continuous attributes for label ranking, in: Discovery Science - 16th International Conference, DS 2013, Singapore, October 6-9, 2013, Proceedings, 2013, pp. 155-169.
12. J. Dougherty, R. Kohavi, M. Sahami, Supervised and unsupervised discretization of continuous features, in: Machine Learning, Proceedings of the Twelfth International Conference on Machine Learning, Tahoe City, California, USA, July 9-12, 1995, 1995, pp. 194-202.
13. T. Elomaa, J. Rousu Efficient multisplitting revisited: optima-preserving elimination of partition candidates Data Min. Knowl. Discov. 8 2 2004 97 126
14. U.M. Fayyad, K.B. Irani, Multi-interval discretization of continuous-valued attributes for classification learning, in: Proceedings of the 13th International Joint Conference on Artificial Intelligence. Chambéry, France, August 28 - September 3, 1993, 1993, pp. 1022-1029.
15. S. García, J. Luengo, J.A. Sáez, V. López, F. Herrera A survey of discretization techniques: taxonomy and empirical analysis in supervised learning IEEE Trans. Knowl. Data Eng. 25 4 2013 734 750
16. J. Hipp, U. Güntzer, G. Nakhaeizadeh Algorithms for association rule mining - a general survey and comparison SIGKDD Explor. 2 1 2000 58 64
17. K.M. Ho, P.D. Scott, Zeta: a global method for discretization of continuous variables, in: Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), Newport Beach, California, USA, August 14-17, 1997, 1997, pp. 191-194. < http://www.aaai.org/Library/KDD/1997/kdd97-037.php >.
18. W. Huang, Y. Pan, J. Wu, Supervised discretization for optimal prediction, Proc. Comput. Sci. 30 (0) (2014) 75-80 (1st International Conference on Data Science, {ICDS} 2014). < http://www.sciencedirect.com/science/article/pii/S1877050914005602 >.
19. E. Hüllermeier, J. Fürnkranz, W. Cheng, K. Brinker Label ranking by learning pairwise preferences Artif. Intell. 172 16-17 2008 1897 1916
20. F. Jiang, Y. Sui A novel approach for discretization of continuous attributes in rough set theory Knowl.-Based Syst. 73 2015 324 334 < http://dx.doi.org/10.1016/j.knosys.2014.10.014 >
21. M. Kendall, J. Gibbons Rank Correlation Methods 1970 Griffin London
22. R. Kerber, Chimerge: discretization of numeric attributes, in: Proceedings of the 10th National Conference on Artificial Intelligence. San Jose, CA, July 12-16, 1992, 1992, pp. 123-128. < http://www.aaai.org/Library/AAAI/1992/aaai92-019.php >.
23. S. Kotsiantis, D. Kanellopoulos Discretization techniques: a recent survey GESTS Int. Trans. Comput. Sci. Eng. 32 1 2006 47 58
24. M.D. Lee, M. Steyvers, B. Miller A cognitive model for aggregating people's rankings Publ. Libr. Sci. PLOS ONE 9 5 2014 e96431
25. B. Letham, T.H. Mccormick, C. Rudin, D. Madigan, Building Interpretable Classifiers with Rules using Bayesian Analysis, 2012. < http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.300.4630 >.
26. B. Liu, W. Hsu, Y. Ma, Integrating classification and association rule mining, in: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), New York City, New York, USA, August 27-31, 1998, 1998, pp. 80-86. < http://www.aaai.org/Library/KDD/1998/kdd98-012.php >.
27. H. Liu, R. Setiono Feature selection via discretization IEEE Trans. Knowl. Data Eng. 9 4 1997 642 645 < http://doi.ieeecomputersociety.org/10.1109/69.617056 >
28. T.M. Mitchell Machine Learning McGraw Hill Series in Computer Science 1997 McGraw-Hill
29. J.R. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA
30. G. Ribeiro, W. Duivesteijn, C. Soares, A.J. Knobbe, Multilayer perceptron for label ranking, in: Artificial Neural Networks and Machine Learning - ICANN 2012 - 22nd International Conference on Artificial Neural Networks, Lausanne, Switzerland, September 11-14, 2012, Proceedings, Part II, 2012, pp. 25-32.
31. C. Spearman The proof and measurement of association between two things Am. J. Psychol. 15 1904 72 101
32. S. Vembu, T. Gärtner Label ranking algorithms: a survey J. Fürnkranz E. Hüllermeier Preference Learning 2010 Springer-Verlag 45 64
33. Y. Zhou, Y. Liu, X. Gao, G. Qiu A label ranking method based on gaussian mixture model Knowl.-Based Syst. 72 2014 108 113 < http://dx.doi.org/10.1016/j.knosys.2014.08.029 >