Emerging Patterns and Classification

  • Authors:
  • Jinyan Li;Kotagiri Ramamohanarao;Guozhu Dong

  • Affiliations:
  • -;-;-

  • Venue:
  • ASIAN '00 Proceedings of the 6th Asian Computing Science Conference on Advances in Computing Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we review an important kind of knowledge pattern, emerging patterns (EPs). Emerging patterns are associated with two data sets, and can be used to describe significant changes between the two data sets. To discover all EPs embedded in high-dimension and large-volume databases is a challenging problem due to the number of candidates. We describe a special type of EP, called jumping emerging patterns (JEPs) and review some properties of JEP spaces (the spaces of jumping emerging patterns). We describe efficient border-based algorithms to derive the boundary elements of JEP spaces. Moreover, we describe a new classifier, called DeEPs, which makes use of the discriminating power of emerging patterns. The experimental results show that the accuracy of DeEPs is much better than that of k-nearest neighbor and that of C5.0.