Pattern Discovery and Change Detection of Online Music Query Streams
In this paper, an efficient stream mining algorithm, called FTP-stream (Frequent Temporal Pattern mining of streams), is proposed to find the frequent temporal patterns over melody sequence streams. In the framework of our proposed algorithm, an effective bit-sequence representation is used to reduce the time and memory needed to slide the windows. The FTP-stream algorithm can calculate the support threshold in only a single pass based on the concept of bit-sequence representation. It takes the advantage of “left” and “and” operations of the representation. Experiments show that the proposed algorithm only scans the music query stream once, and runs significant faster and consumes less memory than existing algorithms, such as SWFI-stream and Moment.
KeywordsData Stream Frequent Pattern Pattern Mining Frequent Itemsets Mining Frequent Itemsets
The authors thank the reviewers’ precious comments for improving the quality of the paper. We would like to thank Dr. Yun Chi for contributing the source codes of Moment algorithm (MomentFP). The research is supported in part by the National Science Council, Project No. NSC 96-2218-E-424-001-, Taiwan, Republic of China.
- 1.Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proc. VLDB, pp 487–499Google Scholar
- 2.Babcock B, Babu S, Data M, Motwani R, Widom J (2002) Models and issues in data stream systems. In: Proc. PODS, pp 1–16Google Scholar
- 4.Chang JH, Lee WS (2003) Finding recent frequent itemsets adaptively over online data streams. In: Proc. KDD, pp 487–492Google Scholar
- 5.Chang JH, Lee WS (2004) A sliding window method for finding recently frequent itemsets over online data streams. J Inform Sci Eng (JISE) 20(4):753–762Google Scholar
- 6.Chi Y, Wang H, Yu P, Muntz R (2004) MOMENT: maintaining closed frequent itemsets over a stream sliding window. In: Proc. ICDM, pp 59–66Google Scholar
- 7.Dong G, Han J, Lakshmanan LVS, Pei J, Wang H, Yu PS (2003) Online mining of changes from data streams: research problems and preliminary results. In: Proc. ACM SIGMOD-MPDSGoogle Scholar
- 10.Jones GT (1974) Music theory. Harper & Row, New YorkGoogle Scholar
- 11.Li H-F, Lee S-Y, Shan M-K (2004) Mining frequent closed structures in streaming melody sequences. In: Proc. ICMEGoogle Scholar
- 13.Li H-F, Lee S-Y, Shan M-K (2005) Online mining changes of items over continuous append-only and dynamic data streams. J Univers Comput Sci 11(8):1411–1425Google Scholar
- 14.Shan M-K, Kuo F-F (2003) Music style mining and classification by melody. IEICE Trans Inform Syst E 86-D(4):655–659Google Scholar