Published
Quality measures for fuzzy predicates in conjunctive and disjunctive normal forms
Medidas de calidad para predicados difusos en forma normal conjuntiva y disyuntiva
Keywords:
data mining, fuzzy predicate, quality measures, conjunctive and disjunctive normal forms (en)minería de datos, predicados difusos, medidas de calidad, forma normal conjuntiva, disyuntiva (es)
Association rule mining is a very popular data mining technique. Rules in this technique are often used to identify and represent dependencies between attributes in databases. Specifically, fuzzy association rules are rules that use the concepts of fuzzy sets and can be considered as a special case of fuzzy predicates. Many quality measures have been defined for fuzzy association rules, but all consider a specific structure: antecedent and consequence. In the case of fuzzy predicates in the normal form (i.e., conjunctive or disjunctive), it is necessary to define different quality measures that do not consider the structure as an antecedent or a consequence. The only available measure for this scenario is the fuzzy predicate truth value (FPTV), which has serious limitations. The evaluation of fuzzy predicates in the normal form through appropriate quality measures has not yet been clearly defined in the literature. Thus, we propose several quality measures specifically for fuzzy predicates in the conjunctive (CNF) and disjunctive (DNF) normal forms. Experimental studies illustrate the use of the proposed measures and allow some general conclusions about each measure.
La extracción de las reglas de asociación es una técnica de minería de datos muy popular, las cuales son utilizadas a menudo para identificar y representar dependencias entre atributos en bases de datos. Específicamente, las reglas de asociación difusas utilizan conceptos de conjuntos difusos y pueden ser vistas como un caso especial de predicados difusos. Muchas medidas de calidad han sido definidas para reglas de asociación difusa, pero todas consideran la estructura específica de reglas: antecedente y consecuente.
En el caso general de predicados difusos en forma normal (conjuntiva o disyuntiva), es necesario definir diferentes medidas de calidad que no estén en función de antecedente y consecuente, puesto que la única medida disponible para ello, es el valor de verdad para predicados difusos (FPTV) y tiene serias limitaciones. La evaluación de un predicado difuso en forma normal, a través de medidas adecuadas de calidad no ha sido todavía claramente definida por otros autores. Por esa razón, en este trabajo se proponen varias medidas de calidad para los predicados difusos, en formas normal conjuntiva o disyuntiva. Los experimentos demuestran el uso que se le puede dar a las métricas propuestas y permiten llegar a conclusiones generales de cada una de ellas.
References
Agrawal, R., & Srikant, R. (1994). Fast Algorithms for Mining Association Rules. In Proc. 20th Very Large Data Bases, 487-499.
Bruno, A. (1998). Normal forms. Mathematics and Computers in Simulation, 45, 413-427.
Bouchon-Meunier, B., & Yao, J. (1992). Linguistic modifiers and imprecise categories. International Journal of Intelligent Systems, 7(1), 25-36.
Ceruto, T., Lapeira, O., Rosete, A., & Espín, R. (2013). Discovery of fuzzy predicates in database. Advances in Intelligent Systems Research, 51, 45-54.
Ceruto, T., Rosete, A., & Espín, R. (2014). Knowledge Discovery by Fuzzy Predicates. Soft Computing for Business Intelligence, 537, 187-196.
Chandraveer, S., Sana, A., & Zaid, M. (2013). Comparison of Interestingness Measures: Support-Confidence Framework versus Lift-rule Framework. International Journal of Engineering Research and Applications, 3(2), 208-215.
Cox, E. (1994). The Fuzzy Systems Handbook: A Practitioner's Guide to Building, Using, and Maintaining Fuzzy Systems. Boston: AP Professional.
Delgado, M., Marín, N., Sánchez, D., & Vila, M. (2003). Fuzzy association rules: general model and applications. IEEE Transactions on Fuzzy Systems, 11(2), 214-225.
Duarte, O. (1999). Sistemas de Lógica Difusa-Fundamentos. Revista Ingeniería e Investigación, 42, 22-30.
Dubois, D., Hüllermeier, E., & Prade, H. (2003). A note on quality measures for fuzzy association rules. In Fuzzy Sets and Systems-IFSA 2003, 346-353.
Espin, R., Fernandez, E., Mazcorro, G., Marx-Gómez, J., & Lecich, M. (2006). Compensatory Logic: A fuzzy normative model for decision making. Investigación Operacional, 27(2), 178-193.
Fayyad, U., Piatetsky-Shapiro, G., & Smyth, P. (1996). The KDD Process for Extracting Useful Knowledge. Communications of the ACM, 39, 27-34.
Galindo, J., Urrutia, A., & Piattini, M. (2006). Fuzzy Databases: Modeling, Design and Implementation (pp. 341). Idea Group Publishing.
Guillet, F., & Hamilton, H. (2007). Quality Measures in Data Mining. Studies in Computational Intelligence, 43.
Han, J., & Kamber, M. (2006). Data Mining: Concepts and Techniques (pp. 1-14) (2nd ed.). The Morgan Kaufmann Series in DataManagement Systems.
Martín, D., Rosete, A., Alcala-Fdez, J., & Herrera, F. (2013). QAR-CIP-NSGA-II: A new multi-objective evolutionary algorithm to mine quantitative association rules. Information Sciencies, 258, 1-28.
Mitsuishi, T., Endou, N., & Shidama, Y. (2000). The concept of fuzzy set and membership function and basic properties of fuzzy set operation. Journal of Formalized Mathematics, 9(2), 315-356.
Mizumoto, M. (1981). Fuzzy Sets and their Operations I. Information and Control, 48(1), 31-48.
Mizumoto, M. (1989). Pictorial Representations of fuzzy conectives, Part II: cases of Compensatory operators and Self-dual operators. Fuzzy Sets and Systems, 32, 45-79.
Rosete, A., Ceruto, T., Espin, R., & Marx-Gómez, J. (2011). A General Method for Knowledge Discovery Using Compensatory Fuzzy Logic and Metaheuristics. In Gathering Knowledge Discovery, Knowledge Management and Decision Making (pp. 240-271).
Sheikh, L., Tanveer, B., Hamdani, M. (2004). Interesting measures for mining association rules. In Proceedings of INMIC 2004 (pp. 641-644).
Trillas, E. (2009). On a model for the meaning of predicates. A naive approach to the genesis of fuzzy sets. Studies in Fuzziness and Soft Computing, 243(9), 175-205.
Venugopal, K., Srinivasa, K., & Patnaik, L. (2009). Soft Computing for Data Mining Applications. Studies in Computational Intelligence, 190, 1-15.
Zadeh, L. (1965). Fuzzy Sets. Information Control, 8, 338-353.
How to Cite
License
Copyright (c) 2014 Taymi Ceruto Cordovés, Orenia Lapeira Mena, Alejandro Rosete Suarez
This work is licensed under a Creative Commons Attribution 4.0 International License.
The authors or holders of the copyright for each article hereby confer exclusive, limited and free authorization on the Universidad Nacional de Colombia's journal Ingeniería e Investigación concerning the aforementioned article which, once it has been evaluated and approved, will be submitted for publication, in line with the following items:
1. The version which has been corrected according to the evaluators' suggestions will be remitted and it will be made clear whether the aforementioned article is an unedited document regarding which the rights to be authorized are held and total responsibility will be assumed by the authors for the content of the work being submitted to Ingeniería e Investigación, the Universidad Nacional de Colombia and third-parties;
2. The authorization conferred on the journal will come into force from the date on which it is included in the respective volume and issue of Ingeniería e Investigación in the Open Journal Systems and on the journal's main page (https://revistas.unal.edu.co/index.php/ingeinv), as well as in different databases and indices in which the publication is indexed;
3. The authors authorize the Universidad Nacional de Colombia's journal Ingeniería e Investigación to publish the document in whatever required format (printed, digital, electronic or whatsoever known or yet to be discovered form) and authorize Ingeniería e Investigación to include the work in any indices and/or search engines deemed necessary for promoting its diffusion;
4. The authors accept that such authorization is given free of charge and they, therefore, waive any right to receive remuneration from the publication, distribution, public communication and any use whatsoever referred to in the terms of this authorization.
