[en] This paper reports on an approach that contributes towards the problem of discovering fuzzy association rules that exhibit a temporal pattern. The novel application of the 2-tuple linguistic representation identifies fuzzy association rules in a temporal context, whilst maintaining the interpretability of linguistic terms. Iterative Rule Learning (IRL) with a Genetic Algorithm (GA) simultaneously induces rules and tunes the membership functions. The discovered rules were compared with those from a traditional method of discovering fuzzy association rules and results demonstrate how the traditional method can loose information because rules occur at the intersection of membership function boundaries. New information can be mined from the proposed approach by improving upon rules discovered with the traditional method and by discovering new rules.
G. Piatetsky-Shapiro, "Knowledge discovery in real databases: A report on the IJCAI-89 workshop," AI Magazine, vol. 11, no. 4, pp. 68-70, 1990.
A. A. Freitas, Data mining and knowledge discovery with evolutionary algorithms. Springer-Verlag, 2002.
R. Agrawal, T. Imieliński, and A. Swami, "Mining association rules between sets of items in large databases," in Proceedings of ACM SIGMOD, Washington, DC, USA, 1993, pp. 207-216.
L. A. Zadeh, "Fuzzy sets," Information Control, vol. 8, pp. 338-353, 1965.
K. C. C. Chan and W.-H. Au, "Mining fuzzy association rules," in Proceedings of the Sixth International Conference on Information and Knowledge Management, 1997, pp. 209-215.
L. A. Zadeh, "The concept of a linguistic variable and its application to approximate reasoning. Parts I, II, III," Information Sciences, vol. 8-9, pp. 199-249, 301-357, 43-80, 1975.
T.-P. Hong, C.-H. Chen, Y.-C. Lee, and Y.-L. Wu, "Genetic-fuzzy data mining with divide-and-conquer strategy," IEEE Transactions on Evolutionary Computation, vol. 12, no. 2, pp. 252-265, 2008. (Pubitemid 351546697)
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 Transactions on Fuzzy Systems, vol. 15, no. 4, pp. 616-635, 2007. (Pubitemid 47321552)
J. Casillas, O. Cordón, M. del Jesus, and F. Herrera, "Genetic tuning of fuzzy rule deep structures preserving interpretability and its interaction with fuzzy rule set reduction," IEEE Transactions on Fuzzy Systems, vol. 13, no. 1, pp. 13-29, 2005. (Pubitemid 40319306)
G. Venturini, "SIA: A supervised inductive algorithm with genetic search for learning attributes based concepts," in Proceedings of the ECML, vol. 667. Springer Berlin / Heidelberg, 1993, pp. 280-296.
S. G. Matthews, M. A. Gongora, and A. A. Hopgood, "Evolving temporal fuzzy itemsets from quantitative data with a multi-objective evolutionary algorithm," in The IEEE 5th International Workshop on GEFS. Paris: IEEE, 2011, pp. 9-16.
-, "Evolving temporal fuzzy association rules from quantitative data with a multi-objective evolutionary algorithm," in Hybrid Artificial Intelligent Systems (Proceedings of HAIS 2011), ser. Lecture Notes in Computer Science. Springer Berlin, 2011, vol. 6678, pp. 198-205.
J. Alcalá-Fdez, R. Alcalá, M. J. Gacto, and F. Herrera, "Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms," Fuzzy Sets and Systems, vol. 160, no. 7, pp. 905-921, 2009.
F. Herrera and L. Martinez, "A 2-tuple fuzzy linguistic representation model for computing with words," IEEE Transactions on Fuzzy Systems, vol. 8, no. 6, pp. 746-752, 2000.
R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," in Proceedings of the 20th International Conference on Very Large Data Bases, Santiago, Chile, 1994, pp. 487-499.
R. Srikant and R. Agrawal, "Mining quantitative association rules in large relational tables," in Proceedings of the 1996 ACM SIGMOD, Montreal, Quebec, Canada, 1996, pp. 1-12. (Pubitemid 126440751)
J. Mata, J. L. Alvarez, and J. C. Riquelme, "An evolutionary algorithm to discover numeric association rules," in Proceedings of the 2002 ACM Symp. on Applied Comp. New York, USA: ACM, 2002, pp. 590-594. (Pubitemid 35009654)
H. Ishibuchi, I. Kuwajima, and Y. Nojima, "Relation between pareto-optimal fuzzy rules and pareto-optimal fuzzy rule sets," in IEEE Symposium on Computational Intelligence in MCDM, 2007, pp. 42-49. (Pubitemid 47431759)
F. Herrera, "Genetic fuzzy systems: taxonomy, current research trends and prospects," Evolutionary Intelligence, vol. 1, no. 1, pp. 27-46, 2008.
M. Kaya and R. Alhajj, "Facilitating fuzzy association rules mining by using multi-objective genetic algorithms for automated clustering," in Proceedings of the Third IEEE ICDM, 2003, pp. 561-564.
O. Cordón, F. Herrera, F. Hoffmann, and L. Magdalena, Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases, ser. Advances in Fuzzy Systems - Applications and Theory. World Scientific, 2001.
J. H. Holland, Adaptation in natural and artificial systems. MIT Press, 1992.
A. Homaifar and E. McCormick, "Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms," IEEE Transactions on Fuzzy Systems, vol. 3, no. 2, pp. 129-139, 1995.
J. Casillas, O. Cordón, F. Herrera, and L. Magdalena, Interpretability issues in fuzzy modeling, ser. Studies in fuzziness and soft computing. Springer, 2003.
M. J. del Jesus, J. A. Gámez, P. González, and J. M. Puerta, "On the discovery of association rules by means of evolutionary algorithms," Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol. 1, no. 5, pp. 397-415, 2011.
T. Mitsa, Temporal Data Mining. CRC Press Online, 2010.
J. M. Ale and G. H. Rossi, "An approach to discovering temporal association rules," in Proceedings of the 2000 ACM Symposium on Applied computing (SAC '00), Como, Italy, 2000, pp. 294-300.
B. Ozden, S. Ramaswamy, and A. Silberschatz, "Cyclic association rules," in Proceedings of the Fourteenth International Conference on Data Engineering. Washington, DC, USA: IEEE Computer Society, 1998, pp. 412-421.
J. Han, W. Gong, and Y. Yin, "Mining segment-wise periodic patterns in time-related databases," in Proceedings of the Fourth International Conference on KDDM, New York, NY, USA, 1998, pp. 214-218.
Y. Li, P. Ning, X. S. Wang, and S. Jajodia, "Discovering calendar-based temporal association rules," Data & Knowledge Engineering, vol. 44, no. 2, pp. 193-218, 2003.
L. J. Eshelman, "The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination," in Foundations of Genetic Algorithms, vol. 1. Morgan Kaufmann, 1991, pp. 265-283.
T.-P. Hong, C.-S. Kuo, and S.-C. Chi, "Trade-off between computation time and number of rules for fuzzy mining from quantitative data," International Journal of Uncertainty, Fuzziness & Knowledge-Based Systems, vol. 9, no. 5, pp. 587-604, 2001. (Pubitemid 33681877)
M. Lozano, F. Herrera, N. Krasnogor, and D. Molina, "Real-coded memetic algorithms with crossover hill-climbing," Evolutionary Computation, vol. 12, no. 3, pp. 273-302, 2004. (Pubitemid 39212980)
J. Alcalá-Fdez, L. Sánchez, S. García, M. del Jesus, S. Ventura, J. Garrell, J. Otero, C. Romero, J. Bacardit, V. Rivas, J. Fernández, and F. Herrera, "KEEL: A software tool to assess evolutionary algorithms to data mining problems," Soft Computing, vol. 13, no. 3, pp. 307-318, 2009.
