Sciweavers

Share
DAWAK
2008
Springer

Efficient Approximate Mining of Frequent Patterns over Transactional Data Streams

9 years 1 months ago
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.
Willie Ng, Manoranjan Dash
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where DAWAK
Authors Willie Ng, Manoranjan Dash
Comments (0)
books