N-gram inverted index structures on music data for theme mining and content-based information retrieval

Authors:
Chaokun Wang;Jianzhong Li;Shengfei Shi
Affiliations:
Department of Computer Science and Engineering, Harbin Institute of Technology, P.O. Box 318, No. 92, West DaZhi Street, 150001 Harbin, Heilongjiang, China;Department of Computer Science and Engineering, Harbin Institute of Technology, P.O. Box 318, No. 92, West DaZhi Street, 150001 Harbin, Heilongjiang, China;Department of Computer Science and Engineering, Harbin Institute of Technology, P.O. Box 318, No. 92, West DaZhi Street, 150001 Harbin, Heilongjiang, China
Venue:
Pattern Recognition Letters
Year:
2006

Citing 12
Cited 1

Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Efficient repeating pattern finding in music databases

Proceedings of the seventh international conference on Information and knowledge management
Content-based retrieval for music collections

Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Evaluation of a simple and effective music information retrieval method

SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Experiments in spoken document retrieval using phoneme n-grams

Speech Communication - Special issue on accessing information in spoken audio
Modern Information Retrieval

Modern Information Retrieval
Selection of Melody Lines for Music Databases

COMPSAC '00 24th International Computer Software and Applications Conference
Query by Rhythm: An Approach for Song Retrieval in Music Databases

RIDE '98 Proceedings of the Workshop on Research Issues in Database Engineering
Efficient Theme and Non-Trivial Repeating Pattern Discovering in Music Databases

ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Music Databases: Indexing Techniques and Implementation

IW-MMDBMS '96 Proceedings of the 1996 International Workshop on Multi-Media Database Management Systems (IW-MMDBMS '96)
An Approximate String Matching Algorithm for Content-Based Music Data Retrieval

ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
Discovering nontrivial repeating patterns in music data

IEEE Transactions on Multimedia

A tree-construction search approach for multivariate time series motifs discovery

Pattern Recognition Letters

Quantified Score

Hi-index	0.10

Visualization

Abstract

Content-based music information retrieval and theme mining are two key problems in digital music information systems, where ''themes'' mean the longest-repeating patterns in a piece of music. However, most data structures constructed for retrieving music data cannot be efficiently used to mine the themes of music pieces, and vice versa. The suffix tree structure can be used for both functions, nevertheless its size is too large and its maintenance is somewhat difficult. In this paper, a kind of index structure is introduced, which adopts the idea of inverted files and that of n-gram. It can be used to retrieve music data as well as to mine music themes. Based on the index and several useful concepts, a theme mining algorithm is proposed, and the theoretical analysis is also given. In addition, two implementations of a content-based music information retrieval algorithm are presented. Experiments show the correctness and efficiency of the proposed index and algorithms.