Indexed Bit Map (IBM) for Mining Frequent Sequences

Sequential pattern mining has been an emerging problem in data mining. In this paper, we propose a new algorithm for mining frequent sequences. It processes only one scan of the database thanks to an indexed structure associated to a bit map representation. Thus, it allows a fast data access and a compact storage in main memory. The experimental results show the efficiency of our method compared to existing algorithms. It has been tested on synthetic data and on real data containing sequences of activities of a urban population time-use survey.

• Type: Conference
• Year: 2005
• Where: PKDD
• Authors: Lionel Savary, Karine Zeitouni
• Keywords: Data Containing Sequences, Mining Frequent Sequences, PKDD 2005, Sequential Pattern Mining