Abstract: Mining frequent patterns is important for mining association rules. However, because of the inherent complexity, mining complete frequent patterns from a dense database could be impractical, ...