uCFS2: an enhanced system that mines uncertain data for constrained frequent sets

  • Authors:
  • Carson Kai-Sang Leung;Dale A. Brajczuk

  • Affiliations:
  • The University of Manitoba, Winnipeg, MB, Canada;The University of Manitoba, Winnipeg, MB, Canada

  • Venue:
  • Proceedings of the Fourteenth International Database Engineering & Applications Symposium
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

Frequent set mining searches for sets of items that are frequently co-occurring together. Existing algorithms mainly find all the frequent sets from precise data. However, there are real-life situations in which users are interested in only some tiny portions of the entire collection of frequent sets and/or the data to be mined are uncertain. Recently, a tree-based system was proposed to mine uncertain data for frequent sets that satisfy user-specified succinct constraints. However, non-succinct constraints exist. In this paper, we extend such a system to mine uncertain data for frequent sets that satisfy succinct as well as non-succinct constraints by effectively exploiting properties of these constraints.