Efficient Approximate Mining of Frequent Patterns over Transactional Data Streams

Abstract. We investigate the problem of finding frequent patterns in a continuous stream of transactions. It is recognized that the approximate solutions are usually sufficient and many existing literature explicitly trade off accuracy for speed where the quality of the final approximate counts are governed by an error parameter, . However, the quantification of is never simple. By setting a small , we achieve good accuracy but suffer in terms of efficiency. A bigger improves the efficiency but seriously degrades the mining accuracy. To alleviate this problem, we offer an alternative which allows user to customize a set of error bounds based on his requirement. Our experimental studies show that the proposed algorithm has high precision, requires less memory and consumes less CPU time.

• Type: Conference
• Year: 2008
• Where: DAWAK
• Authors: Willie Ng, Manoranjan Dash
• Keywords: Approximate Solutions, DAWAK 2008, Error Parameter, Final Approximate Counts, Information Management