Incremental Algorithm for Association Rule Mining under Dynamic Threshold

Iyad Aqra, Norjihan Abdul Ghani, Carsten Maple, Jose Machado, Nader Sohrabi Safa

Research output: Contribution to journalArticle

2 Citations (Scopus)
7 Downloads (Pure)

Abstract

Data mining is essentially applied to discover new knowledge from a database through an iterative process. The mining process may be time consuming for massive datasets. A widely used method related to knowledge discovery domain refers to association rule mining (ARM) approach, despite its shortcomings in mining large databases. As such, several approaches have been prescribed to unravel knowledge. Most of the proposed algorithms addressed data incremental issues, especially when a hefty amount of data are added to the database after the latest mining process. Three basic manipulation operations performed in a database include add, delete, and update. Any method devised in light of data incremental issues is bound to embed these three operations. The changing threshold is a long-standing problem within the data mining field. Since decision making refers to an active process, the threshold is indeed changeable. Accordingly, the present study proposes an algorithm that resolves the issue of rescanning a database that had been mined previously and allows retrieval of knowledge that satisfies several thresholds without the need to learn the process from scratch. The proposed approach displayed high accuracy in experimentation, as well as reduction in processing time by almost two-thirds of the original mining execution time.
Original languageEnglish
Article number5398
Number of pages22
JournalApplied Sciences
Volume9
Issue number24
DOIs
Publication statusPublished - 10 Dec 2019

Bibliographical note

This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

Keywords

  • data mining
  • knowledge extraction
  • association rule mining
  • incremental mining
  • dynamic threshold

Fingerprint Dive into the research topics of 'Incremental Algorithm for Association Rule Mining under Dynamic Threshold'. Together they form a unique fingerprint.

Cite this