Approximate Frequent Pattern Discovery Over Data Stream

Main Authors: Kittisak Kerdprasop, Nittaya Kerdprasop
Format: Article Journal
Bahasa: eng
Terbitan: , 2007
Subjects:
Online Access: https://zenodo.org/record/1072497
Daftar Isi:
  • Frequent pattern discovery over data stream is a hard problem because a continuously generated nature of stream does not allow a revisit on each data element. Furthermore, pattern discovery process must be fast to produce timely results. Based on these requirements, we propose an approximate approach to tackle the problem of discovering frequent patterns over continuous stream. Our approximation algorithm is intended to be applied to process a stream prior to the pattern discovery process. The results of approximate frequent pattern discovery have been reported in the paper.