A study of the behaviour of linguistic fuzzy rule based classification systems in the framework of imbalanced data-sets

Fuzzy Sets and Systems

Volumn 159, Issue 18, 2008, Pages 2378-2398

  Fernández, Alberto ^a   García, Salvador ^a   del Jesus, María José ^b   Herrera, Francisco ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF JAÉN   (Spain)

Author keywords

Conjunction operators; Fuzzy reasoning method; Fuzzy rule based classification systems; Imbalance class problem; Imbalanced data sets; Instance selection; Over sampling; Rule weights

Indexed keywords

CLASSIFICATION (OF INFORMATION); FUZZY RULES; FUZZY SETS; REUSABILITY;

(SPM) CLASSES; CLASSIFICATIO N PROBLEMS; CLASSIFICATION SYSTEMS; ELSEVIER (CO); FUZZY PARTITIONING; FUZZY REASONING (FR); FUZZY RULE BASE (FRB); FUZZY RULE BASED CLASSIFICATION SYSTEMS; IMBALANCED DATA; PRE PROCESSING STEP; RULE WEIGHTS; SYNERGY (CO);

FUZZY LOGIC;

EID: 46849096083     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2007.12.023     Document Type: Article

References (49)

1. Barandela R., Sánchez J., García V., and Rangel E. Strategies for learning in class imbalance problems. Pattern Recognition 36 3 (2003) 849-851
2. Batista G., Prati R., and Monard M. A study of the behaviour of several methods for balancing machine learning training data. SIGKDD Explorations 6 1 (2004) 20-29
3. Campadelli P., Casiraghi E., and Valentini G. Support vector machines for candidate nodules classification. Lett. Neurocomputing 68 (2005) 281-288
4. Chawla N., Bowyer K., Hall L., and Kegelmeyer W. Smote: synthetic minority over-sampling technique. J. Artificial Intelligent Res. 16 (2002) 321-357
5. Chawla N., Japkowicz N., and Kolcz A. Editorial: special issue on learning from imbalanced data sets. SIGKDD Explorations 6 1 (2004) 1-6
6. Chi Z., Yan H., and Pham T. Fuzzy algorithms with applications to image processing and pattern recognition (1996), World Scientific, Singapore
7. Cordón O., del Jesus M.J., and Herrera F. A proposal on reasoning methods in fuzzy rule-based classification systems. Internat. J. Approx. Reason. 20 1 (1999) 21-45
8. Cordón O., Herrera F., and Villar P. Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base. IEEE Trans. Fuzzy Systems 9 4 (2001) 667-674
9. Cordón O., Herrera F., and Zwir I. Linguistic modeling by hierarchical systems of linguistic rules. IEEE Trans. Fuzzy Systems 10 1 (2002) 2-20
10. Crockett K., Bandar Z., and O'Shea J. On producing balanced fuzzy decision tree classifiers. IEEE Internat. Conf. on Fuzzy Systems (2006) 1756-1762
11. Demšar J. Statistical comparisons of classifiers over multiple data sets. J. Mach. Learning Res. 7 (2006) 1-30
12. Dunn O. Multiple comparisons among means. J. Amer. Statist. Assoc. 56 (1961) 52-64
13. Estabrooks A., Jo T., and Japkowicz N. A multiple resampling method for learning from imbalanced data sets. Comput. Intelligence 20 1 (2004) 18-36
14. Fawcett T., and Provost F.J. Adaptive fraud detection. Data Mining Knowledge Discovery 1 3 (1997) 291-316
15. Friedman M. The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J. Amer. Statist. Assoc. 32 (1937) 675-701
16. Friedman M. A comparison of alternative tests of significance for the problem of m rankings. Ann. Math. Statist. 11 (1940) 86-92
17. Grzymala-Busse J.W., Goodwin L.K., and Zhang X. Increasing sensitivity of preterm birth by changing rule strengths. Pattern Recognition Lett. 24 6 (2003) 903-910
18. Guo H., and Viktor H.L. Learning from imbalanced data sets with boosting and data generation: the databoost-im approach. SIGKDD Explorations 6 1 (2004) 30-39
19. Hart P. The condensed nearest neighbor rule. IEEE Trans. Inform. Theory 14 (1968) 515-516
20. Holm S. A simple sequentially rejective multiple test procedure. Scand. J. Statist. 6 (1979) 65-70
21. Iman R., and Davenport J. Approximations of the critical region of the friedman statistic. Comm. Statist. Part A Theory Methods 9 (1980) 571-595
22. Ishibuchi H., and Nakashima T. Effect of rule weights in fuzzy rule-based classification systems. IEEE Trans. Fuzzy Systems 9 4 (2001) 506-515
23. Ishibuchi H., Nakashima T., and Nii M. Classification and Modeling with Linguistic Information Granules: Advanced Approaches to Linguistic Data Mining (2004), Springer, Berlin
24. Ishibuchi H., and Yamamoto T. Fuzzy rule selection by multi-objective genetic local search algorithms and rule evaluation measures in data mining. Fuzzy Sets and Systems 141 1 (2004) 59-88
25. Ishibuchi H., and Yamamoto T. Comparison of heuristic criteria for fuzzy rule selection in classification problems. Fuzzy Optim. Decision Making 3 2 (2004) 119-139
26. Ishibuchi H., and Yamamoto T. Rule weight specification in fuzzy rule-based classification systems. IEEE Trans. Fuzzy Systems 13 (2005) 428-435
27. Japkowicz N., and Stephen S. The class imbalance problem: a systematic study. Intelligent Data Anal. 6 5 (2002) 429-450
28. Kubat M., Holte R., and Matwin S. Machine learning for the detection of oil spills in satellite radar images. Mach. Learning 30 2-3 (1998) 195-215
29. Kubat M., and Matwin S. Addressing the curse of imbalanced training sets: one-sided selection. Internat. Conf. Machine Learning (1997) 179-186
30. Mansoori E., Zolghadri M., and Katebi S. A weighting function for improving fuzzy classification systems performance. Fuzzy Sets and Systems 158 5 (2007) 583-591
31. Orriols-Puig A., Bernadó-Mansilla E., Sastry K., and Goldberg D.E. Substructural surrogates for learning decomposable classification problems: implementation and first results. GECCO '07: Proceedings of the 2007 GECCO Conference Companion on Genetic and Evolutionary Computation (2007), ACM Press, New York, NY, USA 2875-2882
32. Provost F., and Fawcett T. Robust classification for imprecise environments. Mach. Learning 42 3 (2001) 203-231
33. Raskutti B., and Kowalczyk A. Extreme rebalancing for SVMs: a case study. SIGKDD Explorations 6 1 (2004) 60-69
34. Sheskin D. Handbook of Parametric and Nonparametric Statistical Procedures (2003), Chapman & Hall, CRC, London, Boca Raton
35. Soler V., Cerquides J., Sabria J., Roig J., and Prim M. Imbalanced datasets classification by fuzzy rule extraction and genetic algorithms. IEEE Internat. Conf. Data Mining-Workshops (2006) 330-336
36. Tomek I. Two modifications of cnn. IEEE Trans. Systems Man Comm. 6 (1976) 769-772
37. Visa S., and Ralescu A. Learning imbalanced and overlapping classes using fuzzy sets. Internat. Conf. Machine Learning-Workshop on Learning from Imbalanced Datasets II (2003)
38. Visa S., and Ralescu A. Fuzzy classifiers for imbalanced, complex classes of varying size. Information Processing and Management of Uncertainty in Knowledge-Based Systems (2004) 393-400
39. Visa S., and Ralescu A. The effect of imbalanced data class distribution on fuzzy classifiers-experimental study. IEEE Internat. Conf. on Fuzzy Systems (2005) 749-754
40. Wang L., and Mendel J. Generating fuzzy rules by learning from examples. IEEE Trans. Systems Man Cybernet. 25 2 (1992) 353-361
41. Weiss G. Mining with rarity: a unifying framework. SIGKDD Explorations 6 1 (2004) 7-19
42. Weiss G., and Hirsh H. A quantitative study of small disjuncts. National Conf. Artificial Intelligence (2000) 665-670
43. Weiss G., and Provost F. Learning when training data are costly: the effect of class distribution on tree induction. J. Artificial Intelligence Res. 19 (2003) 315-354
44. Wilcoxon F. Individual comparisons by ranking methods. Biometrics 1 (1945) 80-83
45. Wilson D.R. Asymptotic properties of nearest neighbor rules using edited data. IEEE Trans. Systems Man Comm. 2 3 (1972) 408-421
46. Wilson D.R., and Martinez T.R. Reduction techniques for instance-based learning algorithms. Mach. Learning 38 3 (2000) 257-286
47. Xu L., Chow M., and Taylor L. Power distribution fault cause identification with imbalanced data using the data mining-based fuzzy classification e-algorithm. IEEE Trans. Power Systems 22 1 (2007) 164-171
48. Zar J. Biostatistical Analysis (1999), Prentice-Hall, Upper Saddle River, NJ
49. L. Zhuang, H. Dai, X. Hang, A novel field learning algorithm for dual imbalance text classification, in: International Conf. on Fuzzy Systems and Knowledge Discovery, Lecture Notes on Artificial Intelligence, Vol. 3614, 2005, pp. 39-48.