Sciweavers

AICCSA
2008
IEEE

Mining fault tolerant frequent patterns using pattern growth approach

13 years 3 months ago
Mining fault tolerant frequent patterns using pattern growth approach
Mining fault tolerant (FT) frequent patterns from transactional datasets are very complex than mining all frequent patterns (itemsets), in terms of both search space exploration and support counting of candidate FT-patterns. Previous studies on mining FT frequent patterns adopt Apriori-like candidate set generationand-test approach, in which a number of dataset scans are needed to declare a candidate FT-pattern frequent. First for checking its FT-pattern support, and then for checking its individual items support present in its FTpattern which depends on the cardinality of pattern. Inspired from the pattern growth technique for mining frequent itemsets, in this paper we present a novel algorithm for mining FT frequent patterns using pattern growth approach. Our algorithm stores the original transactional dataset in a highly condensed, much smaller data structure called FT-FP-tree, and the FT-pattern support and item support of all the FTpatterns are counting directly from the FT-FP-tr...
Shariq Bashir, Zahid Halim, Abdul Rauf Baig
Added 07 Dec 2010
Updated 07 Dec 2010
Type Conference
Year 2008
Where AICCSA
Authors Shariq Bashir, Zahid Halim, Abdul Rauf Baig
Comments (0)