Fuzzy association rules; Temporal association rules; Evolutionary fuzzy system; Genetic algorithm; Data mining; Analytics; Rule discovery; 2-tuple linguistic representation
Abstract :
[en] In Web usage mining, fuzzy association rules that have a temporal property can provide useful knowledge about when associations occur. However, there is a problem with traditional temporal fuzzy association rule mining algorithms. Some rules occur at the intersection of fuzzy sets' boundaries where there is less support (lower membership), so the rules are lost. A genetic algorithm (GA)-based solution is described that uses the flexible nature of the 2-tuple linguistic representation to discover rules that occur at the intersection of fuzzy set boundaries. The GA-based approach is enhanced from previous work by including a graph representation and an improved fitness function. A comparison of the GA-based approach with a traditional approach on real-world Web log data discovered rules that were lost with the traditional approach. The GA-based approach is recommended as complementary to existing algorithms, because it discovers extra rules. (C) 2013 Elsevier B.V. All rights reserved.
R. Agrawal, R. Srikant, Fast algorithms for mining association rules, in: Proceedings of the 20th International Conference on Very Large Data Bases, Santiago, Chile, Morgan Kaufmann Publishers Inc., San Fransisco, 1994, pp. 487-499.
R. Agrawal, R. Srikant, Mining sequential patterns, in: Proceedings of the Eleventh International Conference on Data Engineering, Taipei, Taiwan, 1995, pp. 3-14.
J. Alcala-Fdez, N. Flugy-Pape, A. Bonarini, F. Herrera, Analysis of the effectiveness of the genetic algorithms based on extraction of association rules, Fundamenta Informaticae 98 (1) (2010) 1-14.
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, F. Herrera, KEEL: a software tool to assess evolutionary algorithms to data mining problems, Soft Computing - A Fusion of Foundations, Methodologies and Applications 13 (1) (2009) 307-318.
W.H. Au, K. Chan, Fuzzy data mining for discovering changes in association rules over time, in: Proceedings of the 2002 IEEE International Conference on Fuzzy Systems, Honolulu, HI, USA, IEEE, Piscataway, 2002, pp. 890-895.
C.J. Carmona, S. Ramírez-Gallego, F. Torres, E. Bernal, M.J. del Jesus, S. García, Web usage mining to improve the design of an e-commerce website: Orolivesur.com, Expert Systems with Applications 39 (1) (2012) 11243-11249.
K.C.C. Chan, W.H. Au, Mining fuzzy association rules, in: Proceedings of the Sixth International Conference on Information and Knowledge Management, Las Vegas, NV, USA, ACM, New York, 1997, pp. 209-215.
M.S. Chen, J.S. Park, P. Yu, Data mining for path traversal patterns in a web environment, in: Proceedings of the 16th International Conference on Distributed Computing Systems, Hong Kong, IEEE Computer Society, Washington, 1996, pp. 385-392.
R. Cooley, B. Mobasher, J. Srivastava, Grouping web page references into transactions for mining world wide web browsing patterns, in: Proceedings of the 1997 IEEE Knowledge and Data Engineering Exchange Workshop, Newport Beach, CA, USA, IEEE Computer Society, Washington, 1997a, pp. 2-9.
R. Cooley, B. Mobasher, J. Srivastava, Web mining: information and pattern discovery on the world wide web, in: Proceedings of the Ninth IEEE International Conference on Tools with Artificial Intelligence, Newport Beach, CA, USA, IEEE, Piscataway, 1997b, pp. 558-567.
M. Delgado, A. Gómez-Skarmeta, F. Martín, A fuzzy clustering-based rapid prototyping for fuzzy rule-based modeling, IEEE Transactions on Fuzzy Systems 5 (2) (1997) 223-233.
L.J. Eshelman, The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination, in: Foundations of Genetic Algorithms, Morgan Kaufmann, 1991. pp. 265-283.
F.M. Facca, P.L. Lanzi, Mining interesting knowledge from weblogs: a survey, Data & Knowledge Engineering 53 (3) (2005) 225-241.
A. González, F. Herrera, Multi-stage genetic fuzzy systems based on the iterative rule learning approach, Mathware & Soft Computing 4 (1997) 233-249.
J. Han, W. Gong, Y. Yin, Mining segment-wise periodic patterns in time-related databases, in: Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, New York, NY, USA, AAAI, Menlo Park, 1998, pp. 214-218.
F. Herrera, L. Martínez, A 2-tuple fuzzy linguistic representation model for computing with words, IEEE Transactions on Fuzzy Systems 8 (6) (2000) 746-752.
A. Homaifar, E. McCormick, Simultaneous design of membership functions and rule sets for fuzzy controllers using genetic algorithms, IEEE Transactions on Fuzzy Systems 3 (2) (1995) 129-139.
T.P. Hong, C.S. Kuo, 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 9 (5) (2001) 587-604.
T.P. Hong, K.Y. Lin, S.L. Wang, Mining linguistic browsing patterns in the world wide web, Soft Computing - A Fusion of Foundations, Methodologies and Applications 6 (5) (2002) 329-336.
C.M. Kuok, A. Fu, M.H. Wong, Mining fuzzy association rules in databases, SIGMOD Record 27 (1) (1998) 41-46.
C.H. Lee, C.R. Lin, M.S. Chen, On mining general temporal association rules in a publication database, in: Proceedings IEEE International Conference on Data Mining, San Jose, CA, USA, IEEE Computer Society, Washington, 2001, pp. 337-344.
D. Leonard, After Katrina: Crisis Management, The Only Lifeline was the Wal-Mart, FORTUNE Magazine (October 3) (3) (2005).
S.K. Madria, S.S. Bhowmick, W.K. Ng, E.P. Lim, Research issues in web data mining, in: Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery, Florence, Italy, Springer-Verlag, London, 1999, pp. 303-312.
S.G. Matthews, M.A. Gongora, A.A. Hopgood, Evolving temporal fuzzy association rules from quantitative data with a multi-objective evolutionary algorithm, in: E. Corchado, M. Kurzynski, M. Wozniak (Eds.), Proceedings of the 6th International Conference on Hybrid Artificial Intelligence Systems (HAIS 2011), Lecture Notes in Computer Science, Vol. 6678, Springer, Berlin, Heidelberg, 2011, pp. 198-205.
S.G. Matthews, M.A. Gongora, A.A. Hopgood, S. Ahmadi, Temporal fuzzy association rule mining with 2-tuple linguistic representation, in: Proceedings of the 2012 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2012), Brisbane, Australia, IEEE, Piscataway, 2012, pp. 1-8.
T. Mitsa, Temporal Data Mining, CRC Press Online, 2010.
B. Özden, S. Ramaswamy, A. Silberschatz, Cyclic association rules, in: Proceedings of the Fourteenth International Conference on Data Engineering, Orlando, FL, USA, IEEE Computer Society, Washington, 1998, pp. 412-421.
B. Saleh, F. Masseglia, Discovering frequent behaviors: time is an essential element of the context, Knowledge and Information Systems 28 (2010) 1-21.
R. Srikant, R. Agrawal, Mining quantitative association rules in large relational tables, in: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, ACM, New York, 1996, pp. 1-12.
J. Srivastava, R. Cooley, M. Deshpande, P.N. Tan, Web usage mining: discovery and applications of usage patterns from web data, SIGKDD Explorations Newsletter 1 (2) (2000) 12-23.
E. Tug, M. Sakiroglu, A. Arslan, Automatic discovery of the sequential accesses from web log data files via a genetic algorithm, Knowledge-Based Systems 19 (3) (2006) 180-186.
C.H. Weng, Mining fuzzy specific rare itemsets for education data, Knowledge-Based Systems 24 (5) (2011) 697-708.
C.K.P. Wong, S.C.K. Shiu, S.K. Pal, Mining fuzzy association rules for web access case adaptation, in: Workshop Proceedings of Soft Computing in Case-Based Reasoning Workshop, in conjunction with the 4th International Conference in Case-Based Reasoning, Vancouver, Canada, Springer-Verlag, London, 2001, pp. 213-220.
L.A. Zadeh, Fuzzy sets, Information Control 8 (1965) 338-353.
L.A. Zadeh, The concept of a linguistic variable and its application to approximate reasoning, Parts I, II, III, Information Sciences 8-9, 199-249, 301-357, 43-80 (1975).
E. Zhou, A. Khotanzad, Fuzzy classifier design using genetic algorithms, Pattern Recognition 40 (12) (2007) 3401-3414.