S/sup 2/GA: a soft structured genetic algorithm, and its application in Web mining

We present a soft structured genetic algorithm (s/sup 2/GA) that inherits all the advantages of its crisp (non-fuzzy) counterpart (sGA), but possesses several additional unique features compared to the sGA and other GA based techniques. We outline several strengths of the s/sup 2/GA approach with regard to several emerging problems, such as its ability to address the scalability issue in a very eloquent manner for most data and Web mining problems. We also illustrate the use if s/sup 2/GA for multimodal optimization by using it within a Deterministic Crowding framework, when used to find an unknown number of clusters underlying a data set Even though the proposed techniques inherit as legacy from the GA an almost unlimited number of different applications in all areas of science and engineering, we focus on an application of vital importance in today's networked environment-that of analyzing usage patterns on Web sites.

[1]  Dipankar Dasgupta,et al.  Engineering Optimizations Using the Structured Genetic Aigorithm , 1992, ECAI.

[2]  Dipankar Dasgupta,et al.  Handling deceptive problems using a different genetic search , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[4]  Jaideep Srivastava,et al.  Web mining: information and pattern discovery on the World Wide Web , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

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

[6]  Anupam Joshi,et al.  Extracting Web User Profiles Using Relational Competitive Fuzzy Clustering , 2000, Int. J. Artif. Intell. Tools.

[7]  Olfa Nasraoui,et al.  A New Evolutionary Approach to Web Usage and Context Sensitive Associations Mining , 2002 .

[8]  D. Dasgupta,et al.  A MORE BIOLOGICALLY MOTIVATED GENETIC ALGORITHM: THE MODEL AND SOME RESULTS , 1994 .

[9]  D. Dasgupta,et al.  Evolving complex fuzzy classifier rules using a linear tree genetic representation , 2001 .

[10]  Anupam Joshi,et al.  Mining web access logs using a fuzzy relational clustering algorithm based on a robust estimator , 1999, WWW 1999.

[11]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[12]  Samir W. Mahfoud.  Crowding and Preselection Revisited , 1992, PPSN.

[13]  Olfa Nasraoui,et al.  An Evolutionary Approach to Mining Robust Multi-Resolution Web Profiles and Context Sensitive URL Associations , 2002, Int. J. Comput. Intell. Appl..

[14]  Olfa Nasraoui,et al.  One Step Evolutionary Mining of Context Sensitive Associations and Web Navigation Patterns , 2002, SDM.