Abstract
Music search unlike the regular text search works on huge databases and traditional pattern matching approaches are not feasible. The efficiency of a music search engine solely depends on the data categorization scheme employed. The proposed idea aims to reduce search complexity using tree based organization of music database and also considering scale, chord and note transition of the input query. Probabilistic modeling of chord transition by Hidden Markov model and notes transition through Markov chain improvise on clustering enormous music data, eventually resulting in search complexity reduction. The method inherently supports minor deviations in the input query which may prevent meeting user expectations despite the availability of data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Casey, M.A., Veltkamp, R., Goto, M., Leman, M., Rhodes, C., Slaney, M.: Content-Based Music Information Retrieval: Current Directions and Future Challenges. Proceedings of the IEEE 96(4), 668–696 (2008)
Hoos, H., Renz, K., Gorg., M.: GUIDO/MIR: An Experimental Musical Information Retrieval System Based On Guido Music Notation. In: Proceedings of the 2nd International Symposium on Music Information Retrieval (ISMIR 2001), pp. 41–50. Indiana University, Bloomington (2001)
Baeza-Yates, R.A., Perleberg, C.H.: Fast and Practical Approximate String Matching. Inf. Process. Lett. 59(1), 21–27 (1996)
Rabiner, L.R.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE 77(2), 257–286 (1989)
Ross, J.C., Samuel, J.: Scale-Beat Tree Organization for Efficient MIDI Retrieval Mechanism. In: Proceedings of International conference on Advanced Computation and Communication, Kanjirapally, Kottayam, pp. 112–116 (2010)
Krumhansl, C.L.: Cognitive Foundations of Musical Pitch. Oxford University Press, New York (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ross, J.C., Samuel, J. (2012). Hierarchical Clustering of Music Database Based on HMM and Markov Chain for Search Efficiency. In: Ystad, S., Aramaki, M., Kronland-Martinet, R., Jensen, K., Mohanty, S. (eds) Speech, Sound and Music Processing: Embracing Research in India. CMMR FRSM 2011 2011. Lecture Notes in Computer Science, vol 7172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31980-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-31980-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31979-2
Online ISBN: 978-3-642-31980-8
eBook Packages: Computer ScienceComputer Science (R0)