Abstract
Content-based music information retrieval and theme mining are two key problems in digital music libraries, where “themes” mean the longest repeating patterns in a piece of music. However, most data structures constructed for retrieving music data can not 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 height 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. Also, two implementations of a content-based music information retrieval algorithm are presented. Experiments show the correctness and efficiency of the proposed index and algorithms.
This work was supported by the National Grand Fundamental Research 973 Program of China under Grant No.G1999032704, the NSF of China under Grant No.60273082, the 863 Research Plan of China under Grant No.2002AA444110 and the Army Research Plan of China under Grant No.41315.2.3.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chen, J.C.C., Chen, A.L.: Query by Rhythm: An Approach for Song Retrieval in Music Databases. In: Proceedings of 8th International Workshop on Research Issues in Data Engineering, Continuous-Media Databases and Applications, New York, USA, pp. 139–146. IEEE CS Press, Los Alamitos (1998)
Tseng, Y.H.: Content-Based Retrieval for Music Collections. In: Proceedings of the 22nd International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkley, CA, USA, pp. 176–182. ACM Press, New York (1999)
Hsu, J.L., Liu, C.C., Chen, A.L.P.: Discovering Nontrivial Repeating Patterns in Music Data. IEEE Transactions on Multimedia 3, 311–325 (2001)
Gusfield, D.: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, ch. 7, 1st edn. Cambridge University Press, New York (1997)
Chou, T.C., Chen, A.L., Liu, C.C.: Music Databases: Indexing Techniques and Implementation. In: Proceedings of International Workshop on Multimedia Data Base Management Systems, pp. 46–53. IEEE CS Press, Los Alamitos (1996)
Liu, C.C., Hsu, J.L., Chen, A.L.P.: An Approximate String Matching Algorithm for Content-Based Music Data Retrieval. In: Proceedings of the IEEE International Conference on Multimedia Computing and Systems (ICMCS), pp. 451–456 (1999)
Lee, W., Chen, A.L.P.: Efficient Multi-Feature Index Structures for Music Data Retrieval. In: Proceedings of SPIE Conference on Storage and Retrieval for Image and Video Databases (2000)
Chen, A.L.P., Chang, M., Chen, J., Hsu, J.L., Hsu, C.H., Hua, S.Y.S.: Query by Music Segments: An Efficient Approach for Song Retrieval. In: Proceedings of the IEEE International Conference on Multimedia & Expo, pp. 873–876. IEEE CS Press, Los Alamitos (2000)
Tang, M., Yip, C.L., Kao, B.: Selection of Melody Lines for Music Databases. In: Proceedings of the IEEE COMPSAC, Taipei (2000)
MIDINOTES, http://www.argonet.co.uk/users/lenny/midi/notes.html
Dowling, W.J.: Scale and Contour: Two Components of a Theory of Memory for Melodies. Psychological Review 85, 341–354 (1978)
Wang, C., Li, J., Shi, S.: HIT-DML: A Novel Digital Music Library. In: Proceedings of the 6th International Conference on Asian Digital libraries, Kuala Lumpur, Malaysia, pp. 265–274 (2003)
Liu, C.C., Hsu, J.L., Chen, A.L.P.: Efficient Theme and Non-Trivial Repeating Pattern Discovering in Music Databases. In: Proceedings of the 15th International Conference on Data Engineering, pp. 14–21. IEEE Computer Society Press, Los Alamitos (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J., Wang, C., Shi, S. (2004). A Kind of Index for Content-Based Music Information Retrieval and Theme Mining. In: Chen, Z., Chen, H., Miao, Q., Fu, Y., Fox, E., Lim, Ep. (eds) Digital Libraries: International Collaboration and Cross-Fertilization. ICADL 2004. Lecture Notes in Computer Science, vol 3334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30544-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-30544-6_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24030-3
Online ISBN: 978-3-540-30544-6
eBook Packages: Computer ScienceComputer Science (R0)