×

Capacities and overlap indexes with an application in fuzzy rule-based classification systems. (English) Zbl 1368.68298

Summary: In this work, we introduce a method for constructing capacities using overlap indexes between the fuzzy sets which are generated from the inputs of the considered problem. We also use these capacities to aggregate information by means of the Choquet integral in a fuzzy rule-based classifier. We observe that with these capacities the obtained results are better than those obtained with other measures.

MSC:

68T37 Reasoning under uncertainty in the context of artificial intelligence
68T10 Pattern recognition, speech recognition

Software:

C4.5; JStatCom; FURIA; KEEL
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alcalá-Fdez, J.; Fernández, A.; Luengo, J.; Derrac, J.; García, S., KEEL data-mining software tool: data set repository, integration of algorithms and experimental analysis framework, J. Mult.-Valued Log. Soft Comput., 17, 2-3, 255-287 (2011)
[2] Amo, A.; Montero, J.; Gómez, D.; Molina, E., Representation of consistent recursive rules, Eur. J. Oper. Res., 130, 29-53 (2001) · Zbl 1137.03322
[3] Benvenuti, P.; Mesiar, R., Pseudo-additive measures and triangular-norm-based conditioning, Ann. Math. Artif. Intell., 35, 63-69 (2002) · Zbl 1002.28016
[4] Benvenuti, P.; Vivona, D.; Divari, M., Aggregation operators and associated fuzzy measures, Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 9, 197-204 (2001) · Zbl 1113.68507
[5] Breiman, L.; Friedman, J.; Stone, C. J.; Olshen, R. A., Classification and Regression Trees (1984), CRC press: CRC press Boca Raton · Zbl 0541.62042
[6] Bustince, H.; Barrenechea, E.; Calvo, T.; James, S.; Beliakov, G., Consensus in multi-expert decision making problems using penalty functions defined over a Cartesian product of lattices, Inf. Fusion, 17, 56-64 (2014)
[7] Bustince, H.; Pagola, M.; Mesiar, R.; Hüllermeier, E.; Herrera, F., Grouping, overlap, and generalized bientropic functions for fuzzy modeling of pairwise comparisons, IEEE Trans. Fuzzy Syst., 20, 3, 405-415 (2012)
[8] Bustince, H.; Barrenechea, E.; Pagola, M.; Soria, F., Weak fuzzy S-subsethood measures: overlap index, Int. J. Uncertain. Fuzziness Knowl.-Based Syst., 14, 5, 537-560 (2006) · Zbl 1160.28311
[9] Bustince, H.; Montero, J.; Barrenechea, E.; Pagola, M., Semiautoduality in a restricted family of aggregation operators, Fuzzy Sets Syst., 158, 1360-1377 (2007) · Zbl 1123.68125
[10] Bustince, H.; Fernandez, J.; Mesiar, R.; Montero, J.; Orduna, R., Overlap functions, Nonlinear Anal., 72, 3-4, 1488-1499 (2010) · Zbl 1182.26076
[11] Calvo, T.; Kolesárová, A.; Komorníková, M.; Mesiar, R., Aggregation operators: properties, classes and construction methods, (Calvo, T.; Mayor, G.; Mesiar, R., Aggregation Operators. New Trends and Applications (2002), Physica-Verlag: Physica-Verlag Heidelberg), 3-104 · Zbl 1039.03015
[12] Chi, Z.; Yan, H.; Pham, T., Fuzzy Algorithms with Applications to Image Processing and Pattern Recognition (1996), World Scientific · Zbl 0942.68001
[13] Choquet, G., Theory of capacities, Ann. Inst. Fourier, 5, 131-295 (1953-1954) · Zbl 0064.35101
[14] Cohen, W. W., Fast effective rule induction, (12th Int. Conf. Mach. Learn.. 12th Int. Conf. Mach. Learn., Lake Tahoe, CA, USA (1995))
[15] Cordón, O.; del Jesus, M. J.; Herrera, F., A proposal on reasoning methods in fuzzy rule-based classification systems, Int. J. Approx. Reason., 20, 1, 21-45 (1999)
[16] Cutello, V.; Montero, J., Recursive connective rules, Int. J. Intell. Syst., 14, 3-20 (1999) · Zbl 0955.68103
[17] Davey, B. A.; Priestley, H. A., Introduction to Lattices and Order (2002), Cambridge University Press · Zbl 1002.06001
[18] Demšar, J., Statistical comparisons of classifiers over multiple data sets, J. Mach. Learn. Res., 7, 1-30 (2006) · Zbl 1222.68184
[19] Dubois, D.; Ostasiewicz, W.; Prade, H., Fuzzy sets: history and basic notions, (Dubois, D.; Prade, H., Fundamentals of Fuzzy Sets (2000), Kluwer: Kluwer Boston, MA), 21-124 · Zbl 0967.03047
[20] Duda, R. O.; Hart, P. E.; Stork, D. G., Pattern Classification (2001), John Wiley · Zbl 0968.68140
[21] Eshelman, L. J., The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination, (Rawlins, G. J.E., Foundations of Genetic Algorithms (1991), Morgan Kaufmann: Morgan Kaufmann San Mateo), 265-283
[22] Fodor, J.; Roubens, M., Fuzzy Preference Modelling and Multicriteria Decision Support (1994), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0827.90002
[23] Galar, M.; Fernández, A.; Barrenechea, E.; Herrera, F., EUSBoost: enhancing ensembles for highly imbalanced data-sets by evolutionary undersampling, Pattern Recognit., 46, 12, 3460-3471 (2013)
[24] Galar, M.; Fernández, A.; Barrenechea, E.; Herrera, F., Empowering difficult classes with a similarity-based aggregation in multi-class classification problems, Inf. Sci., 264, 135-157 (2014) · Zbl 1335.68201
[25] Garcia-Jimenez, S.; Bustince, H.; Hüllermeier, E.; Mesiar, R.; Pal, N. R.; Pradera, A., Overlap Indices: construction of and application to interpolative fuzzy systems, IEEE Trans. Fuzzy Syst., 23, 4, 1259-1273 (2015)
[26] García, S.; Fernández, A.; Luengo, J.; Herrera, F., A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability, Soft Comput., 13, 10, 959-977 (2009)
[27] García, S.; Fernández, A.; Luengo, J.; Herrera, F., Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: experimental analysis of power, Inf. Sci., 180, 10, 2044-2064 (2010)
[28] González, A.; Perez, R., SLAVE: a genetic learning system based on an iterative approach, IEEE Trans. Fuzzy Syst., 7, 2, 176-191 (1999)
[29] Grabisch, M.; Marichal, J.-L.; Mesiar, R.; Pap, E., Aggregation Functions (2009), Cambridge University Press: Cambridge University Press Cambridge
[30] Hühn, J.; Hüllermeier, E., FURIA: an algorithm for unordered fuzzy rule induction, Data Min. Knowl. Discov., 19, 3, 293-319 (2009)
[31] Ishibuchi, H.; Nakashima, T., Effect of rule weights in fuzzy rule-based classification systems, IEEE Trans. Fuzzy Syst., 9, 4, 506-515 (2001)
[32] Ishibuchi, H.; Nakashima, T.; Nii, M., Classification and Modeling with Linguistic Information Granules: Advanced Approaches to Linguistic Data Mining (2004), Springer-Verlag: Springer-Verlag Berlin · Zbl 1060.68102
[33] Ishibuchi, H.; Yamamoto, T., Rule weight specification in fuzzy rule-based classification systems, IEEE Trans. Fuzzy Syst., 13, 428-435 (2001)
[34] Jurio, A.; Bustince, H.; Pagola, M.; Pradera, A.; Yager, R. R., Some properties of overlap and grouping functions and their application to image thresholding, Fuzzy Sets Syst., 229, 69-90 (2013) · Zbl 1284.68549
[35] Gómez, D.; Montero, J., A discussion on aggregation operators, Kybernetika, 40, 107-120 (2004) · Zbl 1249.68229
[36] Herrera, F.; Lozano, M.; Sánchez, A. M., A taxonomy for the crossover operator for real-coded genetic algorithms: an experimental study, Int. J. Intell. Syst., 18, 309-338 (2003) · Zbl 1048.68067
[37] Hodges, J. L.; Lehmann, E. L., Ranks methods for combination of independent experiments in analysis of variance, Ann. Math. Stat., 33, 482-497 (1962) · Zbl 0112.10303
[38] Holm, S., A simple sequentially rejective multiple test procedure, Scand. J. Stat., 6, 65-70 (1979) · Zbl 0402.62058
[39] Klir, G. J.; Folger, T. A., Fuzzy Sets, Uncertainty and Information (1988), Prentice Hall: Prentice Hall Englewood Cliffs, NJ · Zbl 0675.94025
[40] Maltoni, D.; Maio, D.; Jain, A.; Prabhakar, S., Handbook of Fingerprint Recognition (2009), Springer: Springer New York
[41] Mansoori, E. G.; Zolghadri, M. J.; Katebi, S. D., SGERD: a steady-state genetic algorithm for extracting fuzzy classification rules from data, IEEE Trans. Fuzzy Syst., 16, 4, 1061-1071 (2008)
[42] Mesiar, R.; Mesiarová-Zemánková, A., The ordered modular averages, IEEE Trans. Fuzzy Syst., 19, 42-50 (2011)
[43] Pap, E., Handbook of Measure Theory, Part I, Part II (2002), Elsevier: Elsevier Amsterdam · Zbl 0998.28001
[44] Quinlan, J., C4.5: Programs for Machine Learning (1993), Morgan Kaufmann Publishers: Morgan Kaufmann Publishers San Mateo-California
[45] Sanz, J.; Fernández, A.; Bustince, H.; Herrera, F., IVTURS: a linguistic fuzzy rule-based classification system based on a new Interval-Valued fuzzy reasoning method with TUning and Rule Selection, IEEE Trans. Fuzzy Syst., 21, 3, 399-411 (2013)
[46] Sanz, J.; Galar, M.; Jurio, A.; Brugos, A.; Pagola, M.; Bustince, H., Medical diagnosis of cardiovascular diseases using an interval-valued fuzzy rule-based classification system, Appl. Soft Comput., 20, 103-111 (2014)
[47] Sanz, J.; Bernardo, D.; Herrera, F.; Bustince, H.; Hagras, H., A compact evolutionary interval-valued fuzzy rule-based classification system for the modeling and prediction of real-world financial applications with imbalanced data, IEEE Trans. Fuzzy Syst., 23, 4, 973-990 (2015)
[48] Sheskin, D., Handbook of Parametric and Nonparametric Statistical Procedures (2006), Chapman & Hall/CRC: Chapman & Hall/CRC Boca Raton
[49] (Torra, V.; Narukawa, Y.; Sugeno, M., Non-Additive Measures, Theory and Applications. Non-Additive Measures, Theory and Applications, Studies in Fuzziness and Soft Computing, vol. 310 (2014)) · Zbl 1282.28001
[50] Tu, Z.; Zheng, S.; Yuille, A. L.; Reiss, A.; Dutton, E.; Lee, A.; Galaburda, A.; Dinov, I.; Thompson, P.; Toga, A., Automated extraction of the cortical sulci based on a supervised learning approach, IEEE Trans. Med. Imaging, 25, 541-552 (2007)
[51] Wilcoxon, F., Individual comparisons by ranking methods, Biometrics, 1, 80-83 (1945)
[52] Zadeh, L. A., Fuzzy sets, Inf. Control, 8, 338-353 (1965) · Zbl 0139.24606
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.