Efficient Mining of Frequent Patterns from Uncertain Data

  • Authors:
  • Carson Kai-Sang Leung;Christopher L. Carmichael;Boyu Hao

  • Affiliations:
  • -;-;-

  • Venue:
  • ICDMW '07 Proceedings of the Seventh IEEE International Conference on Data Mining Workshops
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since its introduction, mining of frequent patterns has been the subject of numerous studies. Generally, they fo- cus on improving algorithmic efficiency for finding frequent patterns or on extending the notion of frequent patterns to other interesting patterns. Most of these studies find pat- terns from traditional transaction databases, in which the content of each transaction--namely, items--is definitely known and precise. However, there are many real-life sit- uations in which ones are uncertain about the content of transactions. To deal with these situations, we propose a tree-based mining algorithm to efficiently find frequent pat- terns from uncertain data, where each item in the transac- tions is associated with an existential probability. Experi- mental results show the efficiency of our algorithm over its non-tree-based counterpart.