標題: Mining frequent closed structures in stremying melody sequences
作者: Li, HF
Lee, SY
Shan, MK
資訊工程學系
Department of Computer Science
公開日期: 2004
摘要: In this paper, we study the problem of mining frequent closed structures in a continuous, infinite-sized, and fast changing music melody stream. By modeling a music melody as a sequence of chord-sets, we propose an efficient algorithm FCS-stream (Frequent Closed Structures of streaming melody sequences) for incremental mining of frequent closed structures in one scan of the continuous stream of chord-set sequences. An extended prefix-tree structure called TCS-tree (Temporal Closed Structure tree) is developed for storing compact, essential information about the frequent closed structures of the stream. Results from our theoretical analysis and experimental studies with synthetic data show that algorithm FCS-strearn satisfies the main performance requirements, namely, single-pass, bounded memory, and real-time, for data stream mining.
URI: http://hdl.handle.net/11536/18385
ISBN: 0-7803-8603-5
期刊: 2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3
起始頁: 2031
結束頁: 2034
Appears in Collections:Conferences Paper