Sequential pattern mining using PrefixSpan with pseudoprojection and separator database

Saputra, D. and Rambli, D.R.A. and Mean, F.O. (2008) Sequential pattern mining using PrefixSpan with pseudoprojection and separator database. In: UNSPECIFIED.

Full text not available from this repository.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

Sequential pattern mining is a new branch of data mining science that solves inter-transaction pattern mining problems. A comprehensive performance study has been reported that PrefixSpan, one of its algorithms, outperforms GSP, SPADE, as well as FreeSpan in most cases, and PrefixSpan integrated with pseudoprojection technique is the fastest among those tested algorithms. Nevertheless, Pseudoprojection technique, which requires maintaining and visiting the in-memory sequence database frequently until all patterns are found, consumes a considerable amount of memory and induces the algorithm to undertake redundant and unnecessary checks to this copy of original database into memory when the candidate patterns are examined. In this paper, we propose Separator Database to improve PrefixSpan with pseudoprojection through early removal of uneconomical in-memory sequence database. The experimental results show that Separator Database improves PrefixSpan with pseudoprojection. Future research includes exploring the use of Separator Database in PrefixSpan with pseudoprojection to improve mining constrained sequential patterns. © 2008 IEEE.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Additional Information: cited By 5; Conference of International Symposium on Information Technology 2008, ITSim ; Conference Date: 26 August 2008 Through 29 August 2008; Conference Code:74115
Uncontrolled Keywords: Decision support systems; Information management; Information technology; Mining; Separation; Separators, Candidate patterns; Comprehensive performances; Future researches; Memory sequences; Prefixspan; Sequential Pattern minings; Sequential patterns; Transaction patterns, Database systems
Depositing User: Mr Ahmad Suhairi UTP
Date Deposited: 09 Nov 2023 15:15
Last Modified: 09 Nov 2023 15:15
URI: https://khub.utp.edu.my/scholars/id/eprint/335

Actions (login required)

View Item
View Item