Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proc. VLDB, pp 487–499
Babcock B, Babu S, Data M, Motwani R, Widom J (2002) Models and issues in data stream systems. In: Proc. PODS, pp 1–16
Bakhmutora V, Gusev VU, Titkova TN (1997) The search for adaptations in song melodies. Comput Music J 21(1):58–67. doi:10.2307/3681219
Chang JH, Lee WS (2003) Finding recent frequent itemsets adaptively over online data streams. In: Proc. KDD, pp 487–492
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–762
Chi Y, Wang H, Yu P, Muntz R (2004) MOMENT: maintaining closed frequent itemsets over a stream sliding window. In: Proc. ICDM, pp 59–66
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-MPDS
Gaber MM, Zaslavsky A, Krishnaswamy S (2005) Mining data streams: a review. SIGMOD Rec 34(1): 18–26
Hsu J-L, Liu C-C, Chen ALP (2001) Discovering nontrivial repeating patterns in music data. IEEE Trans Multimed 3(3):311–325. doi:10.1109/6046.944475
Jones GT (1974) Music theory. Harper & Row, New York
Li H-F, Lee S-Y, Shan M-K (2004) Mining frequent closed structures in streaming melody sequences. In: Proc. ICME
Li H-F, Lee S-Y, Shan M-K (2005) Online mining maximal frequent structures in continuous landmark melody streams. Pattern Recognit Lett 26(11):1658–1674. doi:10.1016/j.patrec.2005.01.016
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–1425
Shan M-K, Kuo F-F (2003) Music style mining and classification by melody. IEICE Trans Inform Syst E 86-D(4):655–659
Yoshitaka A, Ichikawa T (1999) A survey on content-based retrieval for multimedia databases. IEEE Trans Knowl Data Eng 11(1):81–93. doi:10.1109/ 69.755617
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Li, HF. (2009). Pattern Discovery and Change Detection of Online Music Query Streams. In: Furht, B. (eds) Handbook of Multimedia for Digital Entertainment and Arts. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-89024-1_15
Download citation
DOI: https://doi.org/10.1007/978-0-387-89024-1_15
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-89023-4
Online ISBN: 978-0-387-89024-1
eBook Packages: Computer ScienceComputer Science (R0)