Abstract:Association rule is one of the key techniques for data mining and knowledge discovery in databases. Before mining association rules from numerical data, however, the variable domains are required to be partitioned into sections first (i.e. the data should be discretized), which will directly affect the quality of association rules to be generated. But it is infeasible to find the best combination of dividing points in polynomial time, since the problem is an NP-complete one. We search the optimal combination of dividing points from continuous intervals by employing genetic algorithms (GA), in which the properties of strong association rules correspondingly yielded are treated as fitness function to guide the algorithm iteration. Operations in GA, together with sampling technique and hill climbing algorithm, are discussed in detail. Experimental results show that association rules are generated with good properties in quantity, support, and confidence. The proposed approach is successfully applied to mine massive data accumulated in the forest ecological stations widely distributed in China. In addition, the methods and algorithms are general and are ready to be adjusted and applied to produce good-property association rules in other fields where the variable domains are yet to be partitioned precisely or completely.

Research and improvement of association rule mining technology based on fuzzy genetic algorithm

Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

Mining weighted generalized fuzzy association rules with fuzzy taxonomies

New method to automatically produce fuzzy rule based on genetic algorithm

Method of Association Rules Mining Based on Genetic Algorithms

Genetic Algorithm-Based Rules Discovery for Networked Manufacturing Resources Management

Application of Genetic Algorithm in Association Rule Mining

Mining Gene Network by Combined Association Rules and Genetic Algorithm

The Study on Genetic Algorithm on Mining Quantitative Association Rules

Interesting Fuzzy Rules Mining Algorithm Based on Genetic Algorithm

Comparison and Improvement of Association Rule Mining Algorithm

Improving Association Rules by Optimizing Discretization Based on a Hybrid GA: A Case Study of Data from Forest Ecology Stations in China

Parallel mining and application of fuzzy association rules

Improved Increment Up-to-date Algorithm in Association Rule Mining

The Method of Mining Bidirectional Association Rules Based on Genetic Algorithm

Research and application of fuzzy association rules algorithm

Multi-dimension association rule mining based on Adaptive Genetic Algorithm

AN ASSOCIATION RULE DISCOVERING BASED ON PARALLEL GENETIC ALGORITHM

APPLYING FUZZY ASSOCIATION RULES ALGORITHM IN INTRUSION DETECTION

New Fuzzy Weighted Association Rules Mining Algorithm

Fuzzy Association Rules Mining Research