Binary Sequences and Association Graphs for Fast Detection of Sequential Patterns

We develop an efficient algorithm for detecting frequent patterns that occur in sequence databases under certain constraints. By combining the use of bit vector representations of sequence databases with association graphs we achieve superior time and low memory usage based on a considerable reduction of the number of candidate patterns.

• Type: Journal
• Year: 2009
• Where: FEGC
• Authors: Selim Mimaroglu, Dan A. Simovici
• Keywords: Biometrics, Bit Vector Representations, FEGC 2009, Low Memory Usage, Sequence Databases