Scribd
Upload
48 views1 page

Rule Acquisition in Data Mining Using Self Adaptive Genetic Algorithm

The document summarizes a project that implements RAGA (Rule Acquisition with a Genetic Algorithm), a genetic algorithm-based data mining system for knowledge extraction. Existing genetic algorithms have limitations such as not allowing rules with n-place predicates and fixed mutation and crossover rates. The proposed system adaptively adjusts the mutation and crossover rates within a proper range to improve robustness, optimality, and efficiency. Unlike traditional genetic algorithms, RAGA can accommodate rules of varying length and complexity using a variable-length representation.

Uploaded by

Anonymous TxPyX8c
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
48 views1 page

Rule Acquisition in Data Mining Using Self Adaptive Genetic Algorithm

The document summarizes a project that implements RAGA (Rule Acquisition with a Genetic Algorithm), a genetic algorithm-based data mining system for knowledge extraction. Existing genetic algorithms have limitations such as not allowing rules with n-place predicates and fixed mutation and crossover rates. The proposed system adaptively adjusts the mutation and crossover rates within a proper range to improve robustness, optimality, and efficiency. Unlike traditional genetic algorithms, RAGA can accommodate rules of varying length and complexity using a variable-length representation.

Uploaded by

Anonymous TxPyX8c
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

RULE ACQUISITION IN DATA MINING USING SELF ADAPTIVE GENETIC ALGORITHM

PROJECT TEAM: GAURAV SETHIA.D KUMARAN.S PRABHAKAR.J PROJECT GUIDE: Dr. S. KANMANI

PROBLEM DEFINITION: To implement RAGA (Rule Acquisition with a Genetic Algorithm), a geneticalgorithm-based data mining system suitable for both supervised and certain types of unsupervised knowledge extraction, where the control parameters namely mutation rate and crossover rate are adjusted adaptively. LIMITATONS IN THE EXISTING SYSTEMS: The traditional GAs do not allow association rules that contain n-place predicates. The mutation and crossover rates selected by the existing GA are either small or large, which results in premature convergence or requires more time to reach the solution. PROPOSED SYSTEM: Many scholars have realized that hybridization rate and mutation rate need to be adjusted in the genetic process. The control parameters so far have either been fixed for the whole generation or varied from generation to generation. In the proposed system the control parameters are adjusted adaptively within proper range in order to have higher robustness, global optimality and efficiency. Unlike the traditional GA, the GA in the system accommodates rules of varying length and complexity. RAGA uses a variable-length, albeit restricted, representation with a non-binary alphabet. The initial population will be seeded rather random selection. Evolution of default hierarchy of rules will be carried out. REFERENCES:
[1] Gen, M. & R. Cheng: Genetic Algorithm and Engineering Optimization, John Wiley & Sons, New York, 2000. [2] J.A. Bishop,A.G. Striz. On using genetic algorithms for optimum damper placement in space trusses[J]. Structural and Multidisciplinary Optimization, 2004,28(2-3) . [3] Y.Y. Wong,K.-H. Lee,K.-S. Leung,C.-W. Ho. A novel approach in parameter adaptation and diversity maintenance for genetic algorithms[J]. Soft Computing, 2003,7(8) . [4] Prof. Dr. Harald Niederreiter. Point sets and sequences with small discrepancy[J]. Monatshefte fr Mathematik, 1987,104(4) [5] Deming Lei. Multidimensional real-coded genetic algorithm[J]. Control and Decision, Chinese, 2002,15(2):239-240. [6] [Berry, Linoff 971 Michael J.A. Berry, Gordon Linoff. Data Mining Techniques. John Wiley & Sons, 1997 [7] [Mitchell 961 Melanie Mitchell. An Introduction to Genetic Algorithms. MIT Press, Cambridge, Mass., 1996. [8] [Cabena et al. 981 Cabena, Hadjinian, Stadler, Verhees,Zanasi. Discovering Data Mining from Concept to Implementation. Prentice Hall, 1998. [9] [Holland 751 John H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan press, 1975. [Iba et al. 881 W. Iba, J. Wogulis, P. Langley. [10] [Koza 921 John R. Koza. Genetic Programming: On the programming of computers by means of natural selection. MIT press, Cambridge, Mass., 1992. [11] [Michalski et al. 981 R. Michalski, I. Bratko, M. Kubat,Machine Learning and Data Mining. Wiley, New York,1998.

You might also like