Online mining maximal frequent structures in continuous landmark melody streams

In this paper, we address the problem of online mining maximal frequent structures (Type I &II melody structures) in unbounded, continuous landmark melody streams. An efficient algorithm, called MMS"L"M"S (Maximal Melody Structures of Landmark Melody Streams), is developed for online incremental mining of maximal frequent melody substructures in one scan of the continuous melody streams. In MMS"L"M"S, a space-efficient scheme, called CMB (Chord-set Memory Border), is proposed to constrain the upper-bound of space requirement of maximal frequent melody structures in such a streaming environment. Theoretical analysis and experimental study show that our algorithm is efficient and scalable for mining the set of all maximal melody structures in a landmark melody stream.