IIVFDT: Ignorance functions based interval-valued fuzzy decision tree with genetic tuning

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 20, Issue SUPPL. 2, 2012, Pages 1-30

  Sanz, J ^a   Bustince, H ^a   FernAndez A ^b   Herrera, F ^c  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^b UNIVERSITY OF JAÉN   (Spain)

^c UNIVERSITY OF GRANADA   (Spain)

Author keywords

classification; fuzzy decision trees; ignorance functions; interval valued fuzzy sets; Linguistic fuzzy rule based classification systems; tuning

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; DECISION TREES; FUZZY INFERENCE; FUZZY SETS; GENETIC ALGORITHMS; LINGUISTICS;

FUZZY DECISION TREES; FUZZY ID3; GENETIC TUNING; IGNORANCE FUNCTIONS; INTERVAL-VALUED; INTERVAL-VALUED FUZZY SETS; LINGUISTIC FUZZY RULE-BASED CLASSIFICATION SYSTEMS; MEMBERSHIP DEGREES; PERFORMANCE; TUNING;

MEMBERSHIP FUNCTIONS;

ALGORITHMS; CLASSIFICATION; DECISION MAKING; FUZZY LOGIC;

EID: 84866381648     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488512400132     Document Type: Article

References (59)

1. R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, 2nd edn. (John Wiley, 2001).
2. J. Han and M. Kamber, Data Mining\Concepts and Technique, in The Morgan Kaufmann Series in Data Management Systems, 2nd edn. (Morgan-Kaufmann, San Mateo, CA, 2006).
3. L. A. Zadeh, Fuzzy logic and approximate reasoning, Fuzzy Sets Syst. 99(3) (1975) 283-290.
4. L. A. Zadeh, Fuzzy sets, Information and Control 8(3) (1965) 338-353.
5. R. Kothari and M. Dong, Decision Trees for Classification: A Review and Some New Results (World Scientific, Singapore, 2000).
6. C. Z. Janikow, Fuzzy decision trees: issues and methods, IEEE Trans. Syst. Man Cybern. B 28(1) (1998) 1-14.
7. B. Chandra and P. P. Varghese, Fuzzifying gini index based decision trees, Expert Syst. Appl. 36(4) (2009) 8549-8559.
8. Z. Huang, T. Gedeon and M. Nikravesh, Pattern trees induction: A new machine learning method, IEEE Trans. Fuzzy Syst. 16(4) (2008) 958-970.
9. M. Dong and R. Kothari, Look-ahead based fuzzy decision tree induction, IEEE Trans. Fuzzy Syst. 9(3) (2001) 461-468.
10. H. Ichihashi, T. Shirai, K. Nagasaka and T. Miyoshi, Neuro-fuzzy ID3: a method of inducing fuzzy decision trees with linear programming for maximizing entropy and an algebraic method for incremental learning, Fuzzy Sets Syst. 81(1) (1996) 157-167.
11. Y. Yuan and M. J. Shaw, Induction of fuzzy decision trees, Fuzzy Sets Syst. 69(2) (1995) 125-139.
12. X.-Z. Wang, D. S. Yeung and E. C. C. Tsang, A comparative study on heuristic algorithms for generating fuzzy decision trees, IEEE Trans. Syst. Man Cybern. B 31(2) (2001) 215-226.
13. R. Sambuc, Function φ-flous, application a l'aide au diagnostic en pathologie thyroidienne, Ph.D. thesis, University of Marseille, 1975.
14. H. Bustince, M. Pagola, E. Barrenechea, J. Fernandez, P. Melo-Pinto, P. Couto, H. R. Tizhoosh and J. Montero, Ignorance functions. An application to the calculation of the threshold in prostate ultrasound images, Fuzzy Sets Syst. 161(1) (2010) 20-36.
15. D. Dubois and H. Prade, An introduction to bipolar representations of information and preference, Int. J. Intell. Syst. 23(8) (2008) 866-877.
16. D. Dubois and H. Prade, Possibility Theory (Plenum Press, New York, 1988).
17. J. Sanz, A. Fernández, H. Bustince and F. Herrera, Improving the performance of fuzzy rule-based classification systems with interval-valued fuzzy sets and genetic amplitude tuning, Inform. Sciences 180(19) (2010) 3674-3685.
18. M. Galar, J. Fernandez, G. Beliakov and H. Bustince, Interval-valued fuzzy sets applied to stereo matching of color images, IEEE Trans. Image Process. 20(7) (2011) 1949-1961.
19. H. Bustince, E. Barrenechea, M. Pagola, J. Fernandez and J. Sanz, Comment on: Image thresholding using type II fuzzy sets. Importance of this method, Pattern Recogn. 43(9) (2010) 3188-3192.
20. T.-Y. Chen, Optimistic and pessimistic decision making with dissonance reduction using interval-valued fuzzy sets, Inform. Sciences 181(3) (2011) 479-502.
21. J. M. Mendel, Computing with words and its relationships with fuzzistics, Inform. Sciences 177(4) (2007) 988-1006.
22. O. Cordón, F. Gomide, F. Herrera, F. Hoffmann, and L. Magdalena, Ten years of genetic fuzzy systems: Current framework and new trends, Fuzzy Sets Syst. 141(1) (2004) 5-31.
23. C. b. Das and S. K. Roy, Fuzzy based GA for entropy bimatrix goal game, Int. J. Uncertain. Fuzz. 18(8) (2010) 779-799.
24. D. G. Stavrakoudis, J. B. Theocharis and G. C. Zalidis, A multistage genetic fuzzy classifier for land cover classification from satellite imagery, Soft Comput. 15(12) (2011) 2355-2374.
25. F. Chávez, F. Fernández, M. J. Gacto and R. Alcalá, Automatic laser pointer detection algorithm for environment control device systems based on template matching and genetic tuning of fuzzy rule-based systems, Int. J. Comput. Int. Syst. 5(2) (2012) 368-386.
26. C. Karr, Genetic algorithms for fuzzy controllers, AI Expert 6(2) (1991) 26-33.
27. J. Sanz, A. Fernández, H. Bustince and F. Herrera, A genetic tuning to improve the performance of fuzzy rule-based classification systems with interval-valued fuzzy sets: Degree of ignorance and lateral position, Int. J. Approx. Reason. 52(6) (2011) 751-766.
28. J. Alcalá-Fdez, L. Sánchez, S. García, M. J. del Jesus, S. Ventura, J. Garrell, J. Otero, C. Romero, J. Bacardit, V. Rivas, J. C. Fernández and F. Herrera, KEEL: A software tool to assess evolutionary algorithms for data mining problems, Soft Comput. 13(3) (2009) 307-318.
29. J. Alcalá-Fdez, A. Fernández, J. Luengo, J. Derrac, S. García, L. Sánchez and F. Herrera, KEEL data-mining software tool: Data set repository, integration of algorithms and experimental analysis framework, J. Mult.-Valued Log. Soft Comput. 17(2-3) (2011) 255-287.
30. J. Demsar, Statistical comparisons of classifiers over multiple data sets, J. Mach. Learn. Res. 7 (2006) 1-30.
31. S. García and F. Herrera, An extension on "statistical comparisons of classifiers over multiple data sets" for all pairwise comparisons, J. Mach. Learn. Res. 9 (2008) 2677-2694.
32. S. García, A. Fernández, J. Luengo and F. Herrera, Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power, Inform. Sciences 180(10) (2010) 2044-2064.
33. J. Quinlan, C4.5: Programs for Machine Learning (Morgan Kaufmann Publishers, San Mateo, California, 1993).
34. X. Wu, V. Kumar, J. Ross Quinlan, J. Ghosh, Q. Yang, H. Motoda, G. McLachlan, A. Ng, B. Liu, P. Yu, Z.-H. Zhou, M. Steinbach, D. Hand and D. Steinberg, Top 10 algorithms in data mining, Knowl. Inf. Syst. 14 (2008) 1-37.
35. M. Kim and J. Ryu, Optimized fuzzy decision tree using genetic algorithm in Neural Information Processing, Lecture Notes in Computer Science, Vol. 4234 (Springer, Berlin/Heidelberg, 2006), pp. 797-806.
36. J.-Y. Chang, C.-W. Cho, S.-H. Hsieh and S.-T. Chen, Genetic algorithm based fuzzy ID3 algorithm, in Neural Information Processing, Lecture Notes in Computer Science, Vol. 3316 (Springer, Berlin/Heidelberg, 2004), pp. 989-995.
37. R. Alcalá, J. Alcalá-Fdez, and F. Herrera, A proposal for the genetic lateral tuning of linguistic fuzzy systems and its interaction with rule selection, IEEE Trans. Fuzzy Syst. 15(4) (2007) 616-635.
38. Z. Xu and R. Yager, Some geometric aggregation operators based on intuitionistic fuzzy sets, Int. J. Gen. Syst. 35(4) (2006) 417-433.
39. α operators: laws for conjunctions and disjunctions, amplitude, Int. J. Intell. Syst. 23(6) (2008) 680-714.
40. J. M. Mendel, R. I. John and F. Liu, Interval type-2 fuzzy logic systems made simple, IEEE Trans. Fuzzy Syst. 14(6) (2006) 808-821.
41. G. Deschrijver, C. Cornelis and E. Kerre, On the representation of intuitionistic fuzzy t-norms and t-conorms, IEEE Trans. Fuzzy Syst. 12(1) (2004) 45-61.
42. B. C. Bedregal, On interval fuzzy negations, Fuzzy Sets Syst. 161(17) (2010) 2290-2313.
43. G. Deschrijver, Generalized arithmetic operators and their relationship to t-norms in interval-valued fuzzy set theory, Fuzzy Sets Syst. 160(21) (2009) 3080-3102.
44. H. Ishibuchi, T. Yamamoto and T. Nakashima, Hybridization of fuzzy GBML approaches for pattern classification problems, IEEE Trans. Syst. Man Cybern. B 35(2) (2005) 359-365.
45. H. Bustince, E. Barrenechea, M. Pagola, J. Fernandez, C. Guerra, P. Couto and P. Melo-Pinto, Generalized Atanassov's intuitionistic fuzzy index. Construction of Atanassov's fuzzy entropy from fuzzy implication operators, Int. J. Uncertain. Fuzz. 19(1) (2011) 51-69.
46. O. Cordón, M. J. del Jesus and F. Herrera, A proposal on reasoning methods in fuzzy rule-based classification systems, Int. J. Approx. Reason. 20(1) (1999) 21-45.
47. I. Bajla, I. Hollander, D. Czedik-Heiss and R. Granec, Classification of image objects in epo doping control using fuzzy decision tree, Pattern Anal. Appl. 12 (2009) 285-300.
48. K. Park, M. G. H. Bell, I. Kaparias and H. Belzner, Soft discretization in a classification model for modeling adaptive route choice with a fuzzy id3 algorithm, Transport. Res. Rec. 2076 (2008) 20-28.
49. F. Aymerich, J. Alonso, M. Cabaas, M. Comabella, P. Sobrevilla and A. Rovira, Decision tree based fuzzy classifier of magnetic resonance spectra from cerebrospinal fluid samples, Fuzzy Sets Syst. 170(1) (2011) 43-63.
50. L. Eshelman, The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination, in Foundations of Genetic Algorithms (Morgan Kaufman, 1991), pp. 265-283.
51. A. Fernández, M. J. del Jesus and F. Herrera, On the 2-tuples based genetic tuning performance for fuzzy rule based classification systems in imbalanced data-sets, Inform. Sciences 180(8) (2010) 1268-1291.
52. S. García, A. Fernández, J. Luengo and F. Herrera, A study of statistical techniques and performance measures for genetics-based machine learning: Accuracy and interpretability, Soft Comput. 13(10) (2009) 959-977.
53. D. Sheskin, Handbook of Parametric and Nonparametric Statistical Procedures, 2nd edn. (Chapman & Hall/CRC, 2006).
54. F. Wilcoxon, Individual comparisons by ranking methods, Biometrics 1 (1945) 80-83.
55. J. L. Hodges and E. L. Lehmann, Ranks methods for combination of independent experiments in analysis of variance, Annals of Mathematical Statistics 33 (1962) 482-497.
56. S. Holm, A simple sequentially rejective multiple test procedure, Scand. J. Stat. 6 (1979) 65-70.
57. R. Alcalá, Y. Nojima, F. Herrera and H. Ishibuchi, Multiobjective genetic fuzzy rule selection of single granularity-based fuzzy classification rules and its interaction with the lateral tuning of membership functions, Soft Comput. 15(12) (2011) 2303-2318.
58. C. J. Carmona, P. González, M. J. Gacto and M. J. del Jesus, Genetic lateral tuning for subgroup discovery with fuzzy rules using the algorithm NMEEF-SD, Int. J. Comput. Int. Sys. 5(2) (2012) 355-367.
59. F. Herrera and L. Martínez, A 2-tuple fuzzy linguistic representation model for computing with words, IEEE Trans. Fuzzy Syst. 6(8) (2000) 746-752.