Taoshen Li, Weina Wang, and Qingfeng Chen
Sequential pattern mining, projection position, PrefixSpan algo-rithm, project database, sequence database
To avoid huge amount of projected databases produced by Prefix- Span algorithm and reduce unnecessary storage space and scanning time, an improved projection position-based sequential pattern mining algorithm is proposed. The ideas of the improved algorithm are as follows: (1) utilize Apriori property to delete the non-frequent items and divide search space, reducing unnecessary storage space and scanning time; (2) record projected position to locate projected sequence position for mining local frequency items and mine each recursively, so as to avoid physically constructing corresponding projected databases. The algorithm’s analysis and experimental results show that proposed algorithm has better feasibility and scalability compared with other algorithms.
Important Links:
Go Back
