Evolutionary training set selection to optimize C4.5 in imbalanced problems

Proceedings - 8th International Conference on Hybrid Intelligent Systems, HIS 2008

Volumn , Issue , 2008, Pages 567-572

  García, Salvador ^a   Herrera, Francisco ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION THEORY; DECISION TREES; EVOLUTIONARY ALGORITHMS; INTELLIGENT CONTROL; INTELLIGENT SYSTEMS; LEARNING SYSTEMS;

DO-MAINS; EVOLUTIONARY TRAININGS; IMBALANCED CLASSIFICATIONS; LEARNING PROCESSES; MACHINE LEARNINGS; PRE-PROCESSING; SAMPLING TECHNIQUES; TRAINING SET SELECTIONS; UNDER SAMPLINGS;

SAMPLING;

EID: 55349111507     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HIS.2008.67     Document Type: Conference Paper

References (24)

1. A. Asuncion and D. Newman. UCI machine learning repository, 2007.
2. R. Barandela, J. S. Sánchez, V. García, and E. Rangel. Strategies for learning in class imbalance problems. Pattern Recognition, 36(3):849-851, 2003.
3. G. E. A. P. A. Batista, R. C. Prati, and M. C. Monard. A study of the behavior of several methods for balancing machine learning training data. SIGKDD Explorations, 6(1):20-29, 2004.
4. J. R. Cano, F. Herrera, and M. Lozano. Using evolutionary algorithms as instance selection for data reduction in KDD: an experimental study. IEEE Transactions on Evolutionary Computation, 7(6):561-575, 2003.
5. J. R. Cano, F. Herrera, and M. Lozano. Evolutionary stratified training set selection for extracting classification rules with trade-off precision-interpretability. Data and Knowledge Engineering, 60:90-108, 2007.
6. N. V. Chawla, K. W. Bowyer, L. O. Hall, and W. P. Kegelmeyer. SMOTE: Synthetic minority over-sampling technique. Journal of Artificial Intelligence Research, 16:321-357, 2002.
7. N. V. Chawla, D. A. Cieslak, L. O. Hall, and A. Joshi. Automatically countering imbalance and its empirical relationship to cost. Data Mining and Knowledge Discovery. In press. DOI: 10.1007/s10618-008-0087-0, 2008.
8. N. V. Chawla, N. Japkowicz, and A. Kotcz. Editorial: special issue on learning from imbalanced data sets. SIGKDD Explorations, 6(1):1-6, 2004.
9. J. Demšar. Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Rechearch, 7:1-30, 2006.
10. L. J. Eshelman. The CHC adaptive search algorithm: How to safe search when engaging in nontraditional genetic recombination. In G. J. E. Rawlings, editor, Foundations of genetic algorithms, pages 265-283. 1991.
11. A. Estabrooks, T. Jo, and N. Japkowicz. A multiple resampling method for learning from imbalanced data sets. Computational Intelligence, 20(1):18-36, 2004.
12. S. Garcia, J. R. Cano, and F. Herrera. A memetic algorithm for evolutionary prototype selection: A scaling up approach. Pattern Recognition, 41(8):2693-2709, 2008.
13. S. Garcia and F. Herrera. Evolutionary under-sampling for classification with imbalanced data sets: Proposals and taxonomy. Evolutionary Computation. Inpress., 2008.
14. C. Guerra-Salcedo, S. Chen, D. Whitley, and S. Smith. Fast and accurate feature selection using hybrid genetic strategies. In CEC, pages 177-184, 1999.
15. K. Huang, H. Yang, I. King, and M. R. Lyu. Imbalanced learning with a biased minimax probability machine. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 36(4):913-923, 2006.
16. M. Kubat and S. Matwin. Addressing the course of imbalanced training sets: One-sided selection. In ICML, pages 179-186, 1997.
17. J. Laurikkala. Improving identification of difficult small classes by balancing class distribution. In AIME '01: Proceedings of the 8th Conference on AI in Medicine in Europe, pages 63-66, 2001.
18. A. Orriols-Puig and E. Bernadó-Mansilla. Evolutionary rule-based systems for imbalanced data sets. Soft Computing. Inpress. DOI: 10.1007/s00500-008-0319-7, 2008.
19. R. J. Quinlan. C4.5: Programs for Machine Learning (Morgan Kaufmann Series in Machine Learning). Morgan Kaufmann, 1993.
20. D. Sheskin. Handbook of parametric and nonparametric statistical procedures. Chapman & Hall/CRC, 2006.
21. X. Wang, J. Yang, X. Teng, W. Xia, and R. Jensen. Feature selection based on rough sets and particle swarm optimization. Pattern Recognition Letters, 28(4):459-471, 2007.
22. G. M. Weiss and F. J. Provost. Learning when training data are costly: The effect of class distribution on tree induction. Journal of Artificial Intelligence Research, 19:315-354, 2003.
23. D. Whitley, R. Beveridge, C. Guerra, and C. Graves. Messy genetic algorithms for subset feature selection. In Proceedings of the International Conference on Genetic Algorithms, pages 568-575, 1998.
24. Q. Yang and X. Wu. 10 challenging problems in data mining research. International Journal of Information Technology & Decision Making, 5(4):597-604, 2006.