A genetic algorithm for optimizing the label ordering in multi-label classifier chains

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2013, Pages 469-476

  Gonçalves, Eduardo Corrêa ^a   Plastino, Alexandre ^a   Freitas, Alex A ^b  

^a FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

^b UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Classifier chains; Genetic algorithm; Multi label classification

Indexed keywords

CLASSIFICATION TIME; CLASSIFIER CHAINS; EFFECTIVE APPROACHES; ENSEMBLE APPROACHES; MOST INFLUENTIAL ALGORITHMS; MULTI-LABEL CLASSIFICATIONS; PREDICTIVE ACCURACY; STATISTICAL SIGNIFICANCE;

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); GENETIC ALGORITHMS; OPTIMIZATION; TOOLS;

CHAINS;

EID: 84897716580     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2013.76     Document Type: Conference Paper

References (34)

1. A. C. P. L. F. Carvalho and A. A. Freitas, " A Tutorial on Multi-label Classification Techniques," in Studies in Computational Intelligence, vol. 5, Springer, 2009, pp. 177-195.
2. G. Tsoumakas, I. Katakis, and I. Vlahavas, " Mining Multi-Label Data," in Data Mining and Knowledge Discovery Handbook, 2nd ed., Springer, 2010, pp. 667-685.
3. M. L. Zhang and Z. H. Zhou, " ML-KNN: A lazy learning approach to multi-label learning," Pattern Recognition, vol. 40, no. 7, 2007.
4. J. Read, B. Pfahringer, G. Holmes, and E. Frank, " Classifier Chains for Multi-label Classification," in Proc. of the ECML/PKDD 2009, Bled, Slovenia, 2009, pp. 254-269.
5. J. Read, B. Pfahringer, G. Holmes, and E. Frank, " Classifier Chains for Multi-Label Classification," Machine Learning, vol. 85, no. 3, pp. 333-359, 2011.
6. K. Dembczynski, W. Cheng, and E. Hullermeier, " Bayes Optimal Multilabel Classification via Probabilistic Classifier Chains," in Proc. of the 27th International Conference on Machine Learning, Haifai, 2010, pp. 279-286.
7. J. H. Zaragoza, L. E. Sucar, E. F. Morales, C. Bielza, and P. Larraaga, "Bayesian chain classifiers for multidimensional classification," in IJCAI 11 Proc. of the 22nd international joint conference on Artificial Intelligence, Barcelona, Spain, 2011, pp. 2192-2197.
8. P. Hernandez-Leal, F. Orihuela-Espina, L. E. Sucar, and E. F. Morales, " Hybrid Binary-Chain Multi-label Classifiers," in Proc. of the The 6th European Workshop on Probabilistic Graphical Models, Gr anada, Spain, 2012.
9. J. Read, L. Martino, and D. Luengo, " Efficient Monte Carlo Optimization for Multi-label Classifier Chains," in Proc. of The 38th International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2013), Vancouver, Canada, 2013.
10. A. Kumar, S. Vembu, A. K. Menon, and C. Elkan, " Beam search algorithms for multilabel learning," Machine Learning, vol. 92, no. 1, pp. 65-89, 2013.
11. S. Godbole and S. Sarawagi, " Discriminative Methods for Multi-labeled Classification," in Proceedings of the 8th Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2004, pp. 22-30.
12. G. Madjarov, D. Kocev, D. Gjorgjevikj, and D. Saso, " An Extensive Experimental Comparison of Methods for Multi-Label Learning," Pattern Recognition, vol. 45, 2012.
13. P.-N. Tan, M. Steinbach, and V. Kumar, Introduction to Data Mining. Addison-Wesley, 2005.
14. J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, 3rd ed. Morgan Kaufmann, 2011.
15. G. Seni and J. F. Elder, Ensemble Methods in Data Mining: Improving Accuracy Through Combining Predictions. Morgan and Claypool, 2010.
16. L. Rokach, "Taxonomy for characterizing ensemble methods in classification tasks: A review and annotated bibliography, " Computational Statistics & Data Analysis, vol. 53, no. 12, pp. 4046-4072, 2009.
17. J. R. Quinlan, C4.5: Programs for machine learning. Morgan Kaufmann Publishers, 1993.
18. B. Liu, W. Hsu, and Y. Ma, " Integrating Classification and Association Rule Mining," in Proc. of the ACM SIGKDD International Conf. on Knowled ge Discovery and Data Mining, New York, USA, 1998, pp. 80-86.
19. A. A. Freitas, Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer, 2002.
20. C. R. Reeves, "Genetic Algorithms," in Handbook of Metaheuristics, 2nd ed., Springer, 2010.
21. A. J. Clare and R. D. King, " Knowledge discovery in multi-label phenotype data," LNAI 2168, 2001.
22. C. Bielza, G. Li, and P. Larraaga, " Multi-dimensional classification with Bayesian networks," International Journal of Approximate Reasoning, vol. 52, no. 6, pp. 705-727, 2011.
23. T. Joachims, "Text Categorization with Suport Vector Machines: Learning with Many Relevant Features, " in Proc. of the 10th European Conf. on Machine Learning, Germany, 1998, pp. 137-142.
24. G. Tsoumakas, E. Spyromitros, J. Vilcek, and I. Vlahavas, " Mulan: A Java Library for Multi-Label Learning," Journal of Machine Learning Research, vol. 12, pp. 2411-2414, 2011.
25. J. Read, MEKA-A Multilabel/Multitarget Extension to WEKA. 2013.
26. D. Jin, D. He, D. Liu, and C. Baquero, " Genetic Algorithm with Local Search for Community Mining in Complex Networks," in Proc. of the 2010 22nd IEEE Inte rnational Conference on Tools with Artificial Intelligence, 2010.
27. R. F. B. De Brito and A. L. I. Oliveira, " Comparative study of FOREX trading systems built with SVR+GHSOM and Genetic Algorithms optimization of technical indicators," in Proc. of the 2012 24th IEEE International Conference on Tools with Artificial Intelligence, 2012, pp. 351-358.
28. L. A. Becker and M. Seshadri, " Comprehensibility and Overfitting Avoidance in Genetic Programming for Technical Trading Rules," Worcester Polytechnic Institute, Computer Science Technical Report WPI-CS-TR-03-09, 2003.
29. I. Gonalves and S. Silva, "Balancing Learning a nd Overfitting in Genetic Programming with Interleaved Sampling of Training Data," in Proc. of EuroGP 2013, Vienna, Austria, 2013, pp. 73-84.
30. P. Domingos, "The Role of Occams Razor in Knowledge Discovery," Data Mining and Knowledge Discovery, vol. 3, pp. 409-425, 1999.
31. D. Newman, S. Hettich, C. Blake, and C. Merz, " UCI Repository of Machine Learning Databases.," 1998.[Online]. Available: Http://www.ics.uci.edu/~mlearn/MLRepository.html.
32. I. Witten, E. Frank, and H. Mark, Data Mining: Practical Machine Learning Tools and Techniques, 3rd ed. Morgan Kaufmann, 2011.
33. N. Japkowicz and M. Shah, Evaluating Learning Algorithms: A Classification Perspective. Cambridge University Press, 2011.
34. N. Friedman, D. Geiger, and M. Goldszmidt, "Bayesia n Network Classifiers," Machine Learning, vol. 29, 1997.