IJCIRISSN 1996-1065 [Online]
ISSN 1818-1139 [PRINT]

Volume 2 (1) 2008

Title:	Extraction Of Interesting Association Rules Using Genetic Algorthms
Authors:	Peter P. Wakabi-Waiswa* and Venansius Baryamureeba
Published:	©IJCIR Vol2 (1) 2008, PP. 26-33
Language:	English

Abstract:
The process of discovering interesting and unexpected rules from large data sets is known as association rule mining. The typical approach is to make strong simplifying assumptions about the form of the rules, and limit the measure of rule quality to simple properties such as support or confidence. Support and confidence limit the level of interestingness of the generated rules. Comprehensibility, J-Measure and predictive accuracy are metrics that can be used together to find interesting association rules. Because these measures have to be used differently as measures of the quality of the rule, they can be considered as different objectives of the association rule mining problem. The association rule mining problem, therefore, can be modelled as a multi-objective problem rather than as a single-objective problem. In this paper we present a Pareto-based multiobjective evolutionary algorithm rule mining method based on genetic algorithms. Predictive accuracy, comprehensibility and interestingness are used as different objectives of the association rule mining problem. Specific mechanisms for mutations and crossover operators together with elitism have been designed to extract interesting rules from a transaction database. Empirical results of experiments carried out indicate high predictive accuracy of the rules generated.. View full Article

General Terms:

Association Rule Mining, Additional Key Words and Phrases: Interestingness, Multi-Objective Evolutionary Algorithms, Genetic Algorithms, Comprehensibility, interestingness and surprise.

Categories and Subject Descriptors:

H.2.8 [Database Management]: Database Applications --- Data Mining; F.2.2 [Theory of Computation]: Analysis of Algorithms and Problem Complexity --- Nonnumerical Algorithms and Problems --- Sorting and searching; G.4 [Mathematics of Computing]: Mathematical Software --- Algorithm design and analysis; G.3 [Mathematics of Computing]: Probability and Statistics --- Probabilistic algorithms I.2.8 [Artificial Intelligence]:Problem Solving, Control Methods, and Search - Heuristic methods; J.1 [Computer Applications]: Administrative Data Processing-- Business, education, marketing;