Fourth Annual ACIS International Conference on Computer and Information Science (ICIS'05)
Session 1C Additional Paper: Mining Frequent Pattern Using Item-Transformation Method
Jeju Island, South Korea
July 14-July 16
ISBN: 0-7695-2296-3
Mining frequent patterns is a fundamental and crucial task in data-mining problems. This paper proposes a novel and simple approach, which does not belong to the candidate generation-and-test approach (for example, the Apriori algorithm) and the pattern-growth approach (such as the FP-growth algorithm)two approaches. This approach treats the database as a stream of data and finds the frequent patterns by scanning the database only once. Two versions of the approach (i.e., mapping-table and transformation-function) are provided. Analyses and simulations of the approach are also performed. Analyses show that the transformation-function version is much better than the Apriori and FP-growth