A Novel Association Rules Method Based on Genetic Algorithm and Fuzzy Set Strategy for Web Mining

The use of fuzzy techniques has been considered to be one of the key components of data mining systems because of the affinity with human knowledge representation. A hybridization of fuzzy sets with genetic algorithms is described for Web mining in t his paper. It is based on a hybrid technique that combines the strengths of rough set theory and genetic algorithm. The algorithm through the introduction of selection operators, crossover operators and mutation operators, improves the global convergence speed, and can effectively avoid prematurity. The role of fuzzy sets in handling the different types of uncertainties/impreciseness is highlighted. Experimental results indicate that this adaptive method significantly improves the performance in Web mining.

[1]  Ronald R. Yager.  Database discovery using fuzzy sets , 1996, Int. J. Intell. Syst..

[2]  Detlef Nauck.  Using symbolic data in neuro-fuzzy classification , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[3]  James F. Baldwin.  Knowledge from data using fuzzy methods , 1996, Pattern Recognit. Lett..

[4]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[5]  Reda Alhajj,et al.  Efficient Automated Mining of Fuzzy Association Rules , 2002, DEXA.

[6]  Tzung-Pei Hong,et al.  Mining association rules from quantitative data , 1999, Intell. Data Anal..

[7]  Attila Gyenesei,et al.  A Fuzzy Approach for Mining Quantitative Association Rules , 2000, Acta Cybern..

[8]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[9]  R. Krishnapuram,et al.  A fuzzy relative of the k-medoids algorithm with application to web document and snippet clustering , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[10]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[11]  Tzung-Pei Hong,et al.  A fuzzy data mining algorithm for quantitative values , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[12]  Sung-Bae Cho,et al.  A personalized Web search engine using fuzzy concept network with link structure , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[13]  John McCarthy.  Phenomenal data mining , 2000, CACM.

[14]  Namsik Chang,et al.  Dynamics of Modeling in Data Mining: Interpretive Approach to Bankruptcy Prediction , 1999, J. Manag. Inf. Syst..

[15]  J. Mesirov,et al.  Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Weining Zhang,et al.  Mining fuzzy quantitative association rules , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[17]  W. Pedrycz,et al.  Linguistic data mining and fuzzy modelling , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[18]  Witold Pedrycz,et al.  Fuzzy set technology in knowledge discovery , 1998, Fuzzy Sets Syst..

[19]  Keith C. C. Chan,et al.  An effective algorithm for discovering fuzzy rules in relational databases , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[20]  Patrick Bosc,et al.  Database mining for the discovery of extended functional dependencies , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[21]  Ding-An Chiang,et al.  Mining time series data by a fuzzy linguistic summary system , 2000, Fuzzy Sets Syst..

[22]  R. R. Yager,et al.  Fuzzy summaries in database mining , 1995, Proceedings the 11th Conference on Artificial Intelligence for Applications.

[23]  Hahn-Ming Lee,et al.  Interactive query expansion based on fuzzy association thesaurus for Web information retrieval , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[24]  Ryohei Orihara,et al.  Inductive Learning of a Knowledge Dictionary for a Text Mining System , 2001, IEA/AIE.

[25]  H. Ishibuchi,et al.  Fuzzy association rules for handling continuous attributes , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

[26]  Daming Shi,et al.  Mining fuzzy association rules with weighted items , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[27]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..