In the research papers of LAPIN, it claims to be faster than PrefixSpan and SPAM.
However, in my Java implementation in the
SPMF Java Data Mining library, it is not always faster. Actually, I have done a few experiments and it seems to have comparable speed to SPAM and faster than PrefixSpan. In SPMF, the algorithm that is clearly the fastest is CM-SPADE (it is much faster than LAPIN.
Some comparison of CM-SPADE with other algorithms can be found here:
http://www.philippe-fournier-viger.com/spmf/performance/performance_CM.png
Note that LAPIN has not been included yet in this comparison but I say that based on some quick experiments that I have done to compare the performance.
Edited 1 time(s). Last edit at 06/25/2014 05:16AM by webmasterphilfv.