Skip to content
Research Article Open access CC BY 3.0

Discovery of Novel Association Rules Based on Genetic Algorithms

Fadl Mutaher Ba-Alwi

Journal of Advances in Mathematics and Computer Science · pp. 3294–3311 · Published 24 Sep 2014

10.9734/BJMCS/2014/12256

Abstract

Association rule mining is a data mining task that attempts to discover interesting knowledge from huge databases. Data mining researchers have studied subjective measures of interestingness to reduce the volume of discovered rules to ultimately improve the overall efficiency of KDD process. Genetic algorithm (GA) based on evolution principles have found its strong base in mining association rules (ARs). In this paper, confidence and novelty measures have been pushed into a genetic algorithm in order to generate association rules form huge data and discover a novel and hence interesting knowledge to support decision makers. A hybrid approach that uses objective and subjective measures has been used in this paper to quantify novelty of association rules during generation process in terms of their confidence and deviations from the known rules. The proposed approach has a flexible chromosome encoding involve Apriori algorithm where each chromosome should be compute its support and confidence values to performs prune process of week chromosomes. In addition each chromosome differs from another in terms of number of items and classes. The proposed approach has been experimented using real-life public datasets and tested using real life applications. The experimental results have been presented and quite promising.

Novelty measure support confidence chromosome.

References (17)

  1. 1 Data mining in soft computing framework: a survey [DOI]
  2. 2 A novelty detection approach to classification
  3. 3 Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support [DOI]
  4. 4 A Probabilistic Resource Allocating Network for Novelty Detection [DOI]
  5. 5 Genetic algorithm based framework for mining fuzzy association rules [DOI]
  6. 6 Mining Frequent Itemsets Using Genetic Algorithm
  7. 7 Novelty Detection Using Self-Organizing Maps.
  8. 8 Design and Implementation of a Genetic-Based Algorithm for Data Mining
  9. 9 Using Lexical Knowlege to Evaluate the Novelty of Rules Mined from Text
  10. 10 A Hybrid Approach For Quantification Of Novelty In Rule Discovery [DOI]
  11. 11 Incremental Mining Of Shocking Association Patterns [DOI]
  12. 12 Knowledge Acquisition tool for Classification Rules using Genetic Algorithm Approach [DOI]
  13. 13 Novelty Framework for Knowledge Discovery in Databases [DOI]
  14. 14 Knowledge Discovery of Interesting Classification Rules Based on Adaptive Genetic Algorithm [DOI]
  15. 15 Novelty As A Measure Of Interestingness In Knowledge Discovery [DOI]
  16. 16 Mining Of Interesting Prediction Rules With Uniform Two-Level Genetic Algorithm [DOI]
  17. 17 Data mining: concepts and techniques [DOI]

Cited by 3

Data Mining Technique to Determine the Pattern of Fruits Sales & Supplies Using Apriori Algorithm

Eni Heni Hermaliani, Laela Kurniawati, Tuti Haryanti · Journal of Physics: Conference Series · 2020

Showing 1 of 3 known citations — external sources report more than can currently be individually listed.

Related research

Article metrics

Real usage data collected on this platform.

8

Page views

0

PDF downloads

6

Outbound clicks

3

Citations

Views over time

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

Traffic sources

Referring site, by host.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.