A Bayesian approach to use emerging patterns for classification

  • Authors:
  • Hongjian Fan;Kotagiri Ramamohanarao

  • Affiliations:
  • Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Victoria 3010, Australia;Department of Computer Science and Software Engineering, The University of Melbourne, Parkville, Victoria 3010, Australia

  • Venue:
  • ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Emerging Patterns (EPs) are itemsets (characteristics) whose supports change significantly from one data class to another. This work proposes a novel approach to use EPs as a basic means for classification. It is called Bayesian Classification based on Emerging Patterns (BCEP). As a hybrid of the EP-based classifier and Naive Bayes (NB) classifier, it provides several advantages. First, it is based on theoretically well-founded mathematical models to predict an unseen case given a training sample. Second, it extends NB by using essential emerging patterns to relax the strong attribute independence assumption. Lastly, it is easy to interpret, as many unnecessary EPs are pruned based on data class coverage. An empirical study carried out on 21 benchmark datasets from the UCI Machine Learning Repository shows that our method is superior to other state-of-the-art classification methods such as C5.0, NB, CAEP and LB in terms of overall predictive accuracy.