PLWAP sequential mining

C. I. Ezeife, Yi Lu, Yi Liu
2005 Proceedings of the 1st international workshop on open source data mining frequent pattern mining implementations - OSDM '05  
PLWAP algorithm uses a preorder linked, position coded version of WAP tree and eliminates the need to recursively re-construct intermediate WAP trees during sequential mining as done by WAP tree technique. PLWAP produces significant reduction in response time achieved by the WAP algorithm and provides a position code mechanism for remembering the stored database, thus, eliminating the need to re-scan the original database as would be necessary for applications like those incrementally
more » ... g mined frequent patterns, performing stream or dynamic mining. This paper presents open source code for both the PLWAP and WAP algorithms describing our implementations and experimental performance analysis of these two algorithms on synthetic data generated with IBM quest data generator. An implementation of the Apriori-like GSP sequential mining algorithm is also discussed and submitted.
doi:10.1145/1133905.1133910 fatcat:xofhr5zqy5hgfjqda34lkr5qre