Sciweavers

Share
ICDM
2007
IEEE

Mining Statistical Information of Frequent Fault-Tolerant Patterns in Transactional Databases

11 years 6 months ago
Mining Statistical Information of Frequent Fault-Tolerant Patterns in Transactional Databases
Constraints applied on classic frequent patterns are too strict and may cause interesting patterns to be missed. Hence, researchers have proposed to mine a more relaxed version of frequent patterns, where transactions are allowed to miss some items in the itemset they support. Patterns exhibiting such “faults” are called frequent fault-tolerant patterns (FFT-patterns) if they are significant in number. In this paper, the term “pattern” is distinguished from “itemset” as referring to a pair (tidset × itemset). Unlike classical frequent patterns, the number of FFTpatterns grows exponentially not only with the number of items, but also with the number of transactions. Since the latter may reach millions, mining FFT-patterns by enumerating them becomes infeasible. Hence, the challenge is to represent FFT-patterns concisely without losing any useful information. To address this, we draw on the observation that, in transactional databases, the transactions themselves are not i...
Ardian Kristanto Poernomo, Vivekanand Gopalkrishna
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where ICDM
Authors Ardian Kristanto Poernomo, Vivekanand Gopalkrishnan
Comments (0)
books