2006
DOI: 10.1109/icdm.2006.28
|View full text |Cite
|
Sign up to set email alerts
|

bitSPADE: A Lattice-based Sequential Pattern Mining Algorithm Using Bitmap Representation

Abstract: Sequential pattern mining allows to discover temporal relationship between items within a database. The patterns can then be used to generate association rules. When the databases are very large, the execution speed and the memory usage of the mining algorithm become critical parameters. Previous research has focused on either one of the two parameters. In this paper, we present bitSPADE, a novel algorithm that combines the best features of SPAM, one of the fastest algorithm, and SPADE, one of the most memory … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
13
0

Year Published

2008
2008
2019
2019

Publication Types

Select...
4
4
1

Relationship

0
9

Authors

Journals

citations
Cited by 24 publications
(13 citation statements)
references
References 12 publications
0
13
0
Order By: Relevance
“…In the more general setting, Site Si has a random subset of features mi ⊂ m 4. Existence of this clock is of interest only for theoretical analysis.…”
mentioning
confidence: 99%
“…In the more general setting, Site Si has a random subset of features mi ⊂ m 4. Existence of this clock is of interest only for theoretical analysis.…”
mentioning
confidence: 99%
“…Ayres et al then proposed SPAM [4] to search a lexicographic sequence tree in depth-first manner and use a vertical bitmap data layout to support simple and efficient counting process. Aseervatham et al presented bitSPADE [3] using a lattice-based bitmap representation for sequential pattern mining. In addition, there are also several works on adding constraints to find sequential patterns [13], [17], [28], [33], closed sequential patterns [11], [36], [38], maximal sequential pattern mining [22], spatiotemporal sequential pattern mining [6], sequential pattern mining on specific data domain [14], [37], sequential pattern mining on stream data [18], [24], [25], frequent episode mining [20], [23], and path traversal pattern mining [9].…”
Section: Related Workmentioning
confidence: 99%
“…The progressive sequential pattern mining deals with a progressive database, which not only adds new data to the original database but also removes obsolete data from the database. As will be surveyed in Section 2.2, the sequential pattern mining with a static database finds the sequential patterns in the database in which data do not change over time [2], [3], [4], [16], [32], [35], [41]. On the other hand, the sequential pattern mining with an incremental database corresponds to the mining process where there are new data arriving as time goes by (i.e., the sequences database is incremental) [7], [10], [21], [26], [27], [31].…”
Section: Introductionmentioning
confidence: 99%
“…The most powerful feature of SPAM is bitmap data structure for counting sequence supports [8] . Then semi-vertical bitmap representation was presented in SPADE which was a vertical database by Sujeevan Aseervatham et al [9] . The speed of counting supports was improved by using semi-vertical bitmap representation.…”
Section: Introductionmentioning
confidence: 99%