Efficient Non-trivial Repeating Pattern Discovering in Music Databases

[[abstract]]A repeating pattern is a sequence of notes appearing more than once in a music object. Most of the repeating patterns are key melodies or easy to familiarize and remember for people. Therefore, we can use the themes or the repeating patterns to construct indices that can speedup music retrieval. A non-trivial repeating pattern is commonly used in analyzing the repeated part of music data and looking for themes. Non-trivial repeating patterns exclude those patterns, which are all contained in other longer patterns, such that they can reduce the redundancy of the repeating patterns and speedup music search. In this paper, we propose an approach called Adaptive Correlative Matrix, which can find all non-trivial repeating patterns in music objects fleetly and efficiently