A New Classification Based on Association Algorithm

Fadi Thabtah, Qazafi Mahmood, Lee McCluskey, Hussein Abdel-Jaber

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

Associative classification is a branch in data mining that employs association rule discovery methods in classification problems. In this paper, we introduce a novel data mining method called Looking at the Class (LC), which can be utilised in associative classification approach. Unlike known algorithms in associative classification such as Classification based on Association rule (CBA), which combine disjoint itemsets regardless of their class labels in the training phase, our method joins only itemsets with similar class labels. This saves too many unnecessary itemsets combining during the learning step, and consequently results in massive saving in computational time and memory. Moreover, a new prediction method that utilises multiple rules to make the prediction decision is also developed in this paper. The experimental results on different UCI datasets reveal that LC algorithm outperformed CBA with respect to classification accuracy, memory usage, and execution time on most datasets we consider.

Original languageEnglish
Pages (from-to)55-64
Number of pages10
JournalJournal of Information and Knowledge Management
Volume9
Issue number1
DOIs
Publication statusPublished - 1 Mar 2010

Fingerprint Dive into the research topics of 'A New Classification Based on Association Algorithm'. Together they form a unique fingerprint.

  • Cite this