Building an associative classifier with multiple minimum supports

Li Yu Hu, Ya Han Hu, Chih Fong Tsai, Jian Shian Wang, Min Wei Huang

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

Classification is one of the most important technologies used in data mining. Researchers have recently proposed several classification techniques based on the concept of association rules (also known as CBA-based methods). Experimental evaluations on these studies show that in average the CBA-based approaches can yield higher accuracy than some of conventional classification methods. However, conventional CBA-based methods adopt a single threshold of minimum support for all items, resulting in the rare item problem. In other words, the classification rules will only contain frequent items if minimum support (minsup) is set as high or any combinations of items are discovered as frequent if minsup is set as low. To solve this problem, this paper proposes a novel CBA-based method called MMSCBA, which considers the concept of multiple minimum supports (MMSs). Based on MMSs, different classification rules appear in the corresponding minsups. Several experiments were conducted with six real-world datasets selected from the UCI Machine Learning Repository. The results show that MMSCBA achieves higher accuracy than conventional CBA methods, especially when the dataset contains rare items.

Original languageEnglish
Article number528
JournalSpringerPlus
Volume5
Issue number1
DOIs
StatePublished - 1 Dec 2016

Keywords

  • Association rule
  • Classification based on associations
  • Data mining
  • Multiple minimum supports

Fingerprint

Dive into the research topics of 'Building an associative classifier with multiple minimum supports'. Together they form a unique fingerprint.

Cite this