Mining Frequent Itemsets from Large Data Sets using Genetic Algorithms

Provided by: International Journal of Computer Applications
Topic: Data Management
Format: PDF
Association rules are the most important tool to discover the relationships among the attributes in a database. The existing association rule mining algorithms are applied on binary attributes or discrete attributes, in case of discrete attributes there is a loss of information and these algorithms take too much computer time to compute all the frequent itemsets. By using Genetic Algorithm (GA) the authors can improve the generation of frequent itemset for numeric attributes. The major advantage of using GA in the discovery of frequent itemsets is that they perform global search and its time complexity is less compared to other algorithms as the genetic algorithm is based on the greedy approach.

Find By Topic