Abstract
Availability of enormous number of digital music presents challenge to organize and retrieve it in an effective way. We explore polyphonic Indonesian folksongs retrieval based on pattern matching such as n-gram in searching the songs. We compare the pattern matching results to regular text-based information retrieval system. The folksongs are either fully or partially indexed. The results of the experiments show that using text-based IR system or n-gram matching technique, both are effective in retrieving the polyphonic songs, regardless of the query length or position where the query fragment is taken. However, to achieve a better performance, fully indexed songs is preferable than partially indexed songs.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shakra, I., Frederico, G., El Saddik, A.: Music Indexing and Retrieval. In: IEEE International Conference on Virtual Environments, Human-Computer Interfaces, And Measurement Systems, Boston (2004)
Doraisamy, S., Adnan, H., Norowi, N.M.: Towards A MIR System for Malaysian Music. In: International Symposium on Music Information Retrieval 2006, pp. 342–343. University of Victoria, Victoria (2006)
Indah, N., Adriani, M.: Klasifikasi Otomatis Lagu-Lagu Daerah Indonesia dalam Kerangka Music Retrieval. In: Seminar Nasional Sistem dan Teknologi Informasi (SNASTI). Surabaya (2006)
Downie, J.S.: Evaluating A Simple Approach To Music Information Retrieval: Conceiving Melodic N-Grams As Text. The University of Western Ontario, London (1999)
Suyoto, I.S., Uitdenbogerd, A.L.: Simple Efficient N-gram Indexing for Effective Melody Retrieval. In: Proceedings of the Annual Music Information Retrieval Evaluation exchange (2005)
Uitdenbogerd, A.L., Zobel, J.: Music Ranking Techniques Evaluated. In: Proceedings of Australasian Computer Science Conference, Melbourne, pp. 275–283 (2002)
Doraisamy, S.: Polyphonic Music Retrieval: The N-gram Approach. University of London, London (2004)
Nopthaisong, C., Hasan, M.M.: Automatic Music Classification and Retrieval: Experiments with Thai Music Collection. In: International Conference on Information and Communication Technology ICICT 2007, Dhaka (2007)
Lee, J.H., Downie, J.S., Renear, A.: Representing Korean Traditional Musical Notation in XML. In: Proceedings of the 3rd International Conference on Music Information Retrieval. IRCAM, Paris (2002)
Antonopoulos, I., Pikrakis, A., Theodoridis, S., Cornelis, O., Moelants, D., Leman, M.: Music Retrieval by Rhythmic Similarity Applied on Greek and African Traditional Music. In: The 8th International Symposium on Music Information Retrieval, ISMIR 2007. Austrian Computer Society, Vienna (2007)
Suyoto, I.S., Uitdenbogerd, A., Scholer, F.: Searching Musical Audio Using Symbolic Queries. IEEE Transactions on Audio, Speech and Language Processing, 372–381 (2008)
Liu, C.-C., Tsai, P.-J.: Content-Based Retrieval of MP3 Music Objects. In: Conference on Information and Knowledge Management Proceedings of The Tenth International Conference on Information And Knowledge Management, pp. 506–511. ACM, Atlanta (2001)
Typke, R., Wiering, F., Veltkamp, C.: A Survey of Music Information Retrieval Systems. In: Proceedings of The International Symposium on Music Information Retrieval, ISMIR 2005, pp. 153–160 (2005)
Pickens, J., Bello, J.P., Monti, G., Crawford, T., Dovey, M., Sandler, M., Byrd, D.: Polyphonic Score Retrieval Using Polyphonic Audio Queries: A Harmonic Modelling Approach. In: Proceedings of the 3rd International Conference on Music Information Retrieval. IRCAM, Paris (2002)
Hu, N., Dannenberg, R.B., Tzanetakis, G.: Polyphonic Audio Matching and Alignment for Music Retrieval. In: Proceedings of The 2003 IEEE Workshop on Application of Signal Processing to Audio and Acoustics, pp. 185–188. IEEE, New Paltz (2003)
Ozcan, G., Isikhan, C., Alpkocak, A.: Melody Extraction on MIDI Music Files. In: Proceedings of The Seventh IEEE International Symposium on Multimedia (ISM 2005), pp. 414–422. IEEE, Washington (2005)
Uitdenbogerd, A.L., Zobel, J.: Manipulation of Music for Melody Matching. In: Proceeding ACM International Multimedia Conferences, pp. 235–240. ACM Press, Bristol (1998)
Pickens, J.: A Survey of Feature Selection Techniques for Music Information Retrieval. CIIR Technical Report, Amherst (2001)
Suyoto, I.S., Uitdenbogerd, A.L.: Effectiveness of Note Duration Information for Music Retrieval. In: Proceeding Tenth International Conference on Database Systems for Advanced Application, pp. 265–275. Springer, Beijing (2005)
Cavnar, W.B., Trenkle, J.M.: N-Gram-Based Text Categorization. In: Proceedings of SDAIR 1994, 3rd Annual Symposium on Document Analysis and Information Retrieval, Las Vegas, pp. 161–175 (1994)
Strohman, T., Metzler, D., Turtle, H., Croft, W.B.: Indri: A Language-Model Based Search Engine for Complex Queries (Extended Version). CIIR Technical Report, Amherst (2005)
Shah, C., Croft, W.B.: Evaluating High Accuracy Retrieval Techniques. In: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 2004), pp. 2–9. ACM, Sheffield (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Marsye, A., Adriani, M. (2009). Searching Polyphonic Indonesian Folksongs Based on N-gram Indexing Technique. In: Lee, G.G., et al. Information Retrieval Technology. AIRS 2009. Lecture Notes in Computer Science, vol 5839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04769-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-04769-5_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04768-8
Online ISBN: 978-3-642-04769-5
eBook Packages: Computer ScienceComputer Science (R0)