Research And Application Of Genetic Algorithm And Association Rules

Data mining is a new technique,which has become increasingly popular in recent years.People can apply the research result of knowledge discovery to the data process that can support the science decision. Now data mining has becomes a subject,which involved lots of science domain and technology especially in combining with Computational Intelligence.The development of data mining systems has received a great deal of attention in recent years. Data mining has become the most active branch of the research and development and application of database. It is a set of methods efficient in analyzing large data sets, however for the inherent uncertainty and complex of data and the attributes, some methods show their inability in some cases. Soft computing is good at dealing with such dilemma, therefore it is valuable to study data mining techniques in the frame of soft computing. In this paper, genetic algorithm is presented to mine of association rules of data mining.The primary research work of the paper was as follows:Firstly, this paper commented data mining, explains the definition of data mining and the objects of data mining, clarifies the relation among data mining, other subjects the main process of data mining, main technology and so on.Secondly, this paper based on the basic concepts of the association rules.This dissertation classifies and summarizes its species and value roundly, introduced the spread of the association rules ---correlation analysis.Thirdly, an important method----genetic algorithms (GA) in data mining is introduced, and the development, main theory, characteristic and application of an approach are recommended.Fourthly, this paper discussed that application of genetic algorithm to the association rules of data mining.On this basis, this paper brought forward a model based on the genetic algorithm of association rules, the mining algorithm of association rules based on the genetic algorithm was given by an example. This paper proposes three association rules algorithms, such as Apriori algorithm, Constraint association rules algorithm (CBAR), and association rules based on GA(ARMAGA). We compare the results of the ARMAGA with the results of CBAR algorithm and Apriori algorithm; and show it is better than CBAR and Apriori through the theoretic analysis and the experimental results.Finally, we give some conclusions and outling a few directions for future research.