Compression-based Modelling of Musical Similarity Perception

References

• Ahonen, T. E. (2010). Compressing lists for audio classification. Proceedings of the Third International Workshop on Machine Learning and Music (pp. 45-48). New York, USA.
   Google Scholar
• Barlow, H. B. (1959). Sensory mechanisms, the reduction of redundancy, and intelligence. Proceedings of a Symposium on the Mechanisation of Thought Processes (Vol. 2, pp. 537–559). London: National Physical Laboratory, Teddington. Her Majesty’s Stationery Office.
   Google Scholar
• Bartók, B., & Lord, A. B. (1951). Serbo-Croatian Folk Songs: Texts and Transcriptions of Seventy-Five Folk Songs from the Milman Parry Collection and a Morphology of Serbo-Croatian Folk Melodies. New York: Columbia University Press.
   Google Scholar
• Begleiter, R., El-Yaniv, R., & Yona, G. (2004). On prediction using variable order Markov models. Journal of Artificial Intelligence Research, 22, 385–421.
   Web of Science ®Google Scholar
• Bell, T. C., Cleary, J. G., & Witten, I. H. (1990). Text Compression. Englewood Cliffs, NJ: Prentice Hall.
   Google Scholar
• Bell, T., Witten, I. H., & Cleary, J. G. (1989). Modeling for text compression. ACM Computing Surveys, 21, 557–591.
   Google Scholar
• Bharucha, J. J., & Krumhansl, C. L. (1983). The representation of harmonic structure in music: Hierarchies of stability as a function of context. Cognition, 13, 63–102.
   PubMed Web of Science ®Google Scholar
• Bharucha, J. J., & Pryor, J. H. (1986). Disrupting the isochrony underlying rhythm: An asymmetry in discrimination. Perception and Psychophysics, 40, 137–141.
   PubMed Web of Science ®Google Scholar
• Bunton, S. (1996). On-line stochastic processes in data compression (PhD thesis). Seattle, WA: University of Washington.
   Google Scholar
• Bunton, S. (1997). Semantically motivated improvements for PPM variants. The Computer Journal, 40, 76–93.
   Web of Science ®Google Scholar
• Burrows, M., & Wheeler, D. (1994). A block-sorting lossless data compression algorithm. Digital SRC Research Report: Technical report . 124.
   Google Scholar
• Cambouropoulos, E., Crawford, T., & Iliopoulos, C. S. (1999). Pattern processing in melodic sequences: Challenges, caveats and prospects. Proceedings of the AISB’99 Symposium on Musical Creativity (pp. 42–47). Brighton, UK.
   Google Scholar
• Casey, M., Veltkamp, R., Goto, M., Leman, M., Rhodes, C., & Slaney, M. (2008). Content-based music information retrieval: Current directions and future challenges. Proceedings of the IEEE, 96, 668–696.
   Web of Science ®Google Scholar
• Cataltepe, Z., Yaslan, Y., & Sonmez, A. (2007). Music genre classification using midi and audio features. EURASIP Journal on Advances in Signal Processing, 036409. doi:10.1155/2007/36409.
   Web of Science ®Google Scholar
• Chater, N. (1996). Reconciling simplicity and likelihood principles in perceptual organisation. Psychological Review, 103, 566–581.
   PubMed Web of Science ®Google Scholar
• Chater, N. (1999). The search for simplicity: A fundamental cognitive principle? The Quarterly Journal of Experimental Psychology, 52A, 273–302.
   Web of Science ®Google Scholar
• Chater, N., & Vitányi, P. (2003a). The generalised universal law of generalisation. Journal of Mathematical Psychology, 47, 346–369.
   Web of Science ®Google Scholar
• Chater, N., & Vitányi, P. (2003b). Simplicity: A unifying principle in cognitive science? Trends in Cognitive Sciences, 7, 19–22.
   PubMed Web of Science ®Google Scholar
• Cilibrasi, R., Vitányi, P. M. B., & de Wolf, R. (2004). Algorithmic clustering of music based on string compression. Computer Music Journal, 28, 49–67.
   Web of Science ®Google Scholar
• Cleary, J. G., & Teahan, W. J. (1997). Unbounded length contexts for PPM. The Computer Journal, 40, 67–75.
   Web of Science ®Google Scholar
• Cleary, J. G., & Witten, I. H. (1984). Data compression using adaptive coding and partial string matching. IEEE Transactions on Communications, 32, 396–402.
   Web of Science ®Google Scholar
• Conklin, D. (1990). Prediction and entropy of music (master’s thesis). Canada: Department of Computer Science, University of Calgary.
   Google Scholar
• Conklin, D. (2013b). Multiple viewpoint systems for music classification. Journal of New Music Research, 42, 19–26.
   Web of Science ®Google Scholar
• Conklin, D. (2013a). Fusion functions for multiple viewpoints. In R. Ramirez, D. Conklin, & M.I. Nesta, (Eds.), Proceedings of the 6th International Workshop on Machine Learning and Music, Prague, Czech Republic.
   Google Scholar
• Conklin, D., & Witten, I. H. (1995). Multiple viewpoint systems for music prediction. Journal of New Music Research, 24, 51–73.
   Web of Science ®Google Scholar
• Cormack, G. V., & Horspool, R. N. S. (1987). Data compression using dynamic Markov modelling. The Computer Journal, 30, 541–550.
   Web of Science ®Google Scholar
• Cuddy, L. L., & Lyons, H. I. (1981). Musical pattern recognition: A comparison of listening to and studying structural and tonal ambiguities. Psychomusicology, 1, 15–33.
   Google Scholar
• Dalla Bella, S., & Peretz, I. (2005). Differentiation of classical music requires little learning but rhythm. Cognition, 96, B65–B78.
   PubMed Web of Science ®Google Scholar
• Dewar, K. M., Cuddy, L. L., & Mewhort, D. J. K. (1977). Recognition memory for single tones with and without context. Journal of Experimental Psychology: Human Learning and Memory, 3, 60–67.
   PubMedGoogle Scholar
• Downie, J. S. (2008). The music information retrieval evaluation exchange (2005–2007). Acoustical Science and Technology, 29, 247–255.
   Google Scholar
• Downie, J. S., Ehmann, A. F., Bay, M. & Jones, M. C. (2010). The music information retrieval evaluation exchange: Some observations and insights. In Z.W. Ras, & A. Wieczorkowska, (Eds.), Advances in Music Information Retrieval (pp. 93–115). Springer.
   Google Scholar
• Eerola, T., & Bregman, M. R. (2007). Melodic and contextual similarity of folk song phrases. MusicæScientiæ, Discussion Forum, 4A, 211–233.
   Google Scholar
• Egermann, H., Pearce, M. T., Wiggins, G., & McAdams, S. (2013). Probabilistic models of expectation violation predict psychophysiological emotional responses to live concert music. Cognitive, Affective and Behavioural Neuroscience, 13, 533–533.
   PubMed Web of Science ®Google Scholar
• Foster, P., Mauch, M., & Dixon, S. (2014). Sequential complexity as a descriptor for musical similarity. IEEE/ACM Transactions on Audio, Speech, and Language Processing, 22, 1965–1977.
   Web of Science ®Google Scholar
• Frieler, K., & Müllensiefen, D. (2005). The simile algorithm for melodic similarity. Paper presented at the Annual Music Information Retrieval Evaluation exchange (MIREX) as part of the 6th International Conference on Music Information Retrieval (ISMIR), London.
   Google Scholar
• Friston, K. (2005). A theory of cortical responses. Philosophical Transactions of the Royal Society B, 360, 815–836.
   PubMed Web of Science ®Google Scholar
• Goldstone, R. L. (1996). Alignment-based nonmonotonicities in similarity. Journal of Experimental Psychology: Learning, Memory and Cognition, 22, 988–1001.
   PubMed Web of Science ®Google Scholar
• Goldstone, R. L., & Son, J. Y. (2005). Similarity. In K. J. Holyoak & R. G. Morrison (Eds.), Cambridge Handbook of Thinking and Reasoning (pp. 13–36). Cambridge: Cambridge University Press.
   Google Scholar
• Gómez, C., Abad-Mota, S., & Ruckhaus, E. (2007). An analysis of the Mongeau-Sankoff algorithm for music information retrieval. Proceedings of the 8th International Symposium on Music Information Retrieval (pp. 109–110). Vienna, Austria.
   Google Scholar
• Gotoh, O. (1982). An improved algorithm for matching biological sequences. Journal of Molecular Biology, 162, 109–110.
   Web of Science ®Google Scholar
• Graachten, M., Arcos, J. L., & de Mántaras, R. L. (2005). Melody retrieval using the Implication/Realization model. Proceedings of the 6th International Conference on Music Information Retrieval, London. Queen Mary University of London.
   Google Scholar
• Hahn, U., & Chater, N. (1998). Understanding similarity: A joint project for psychology, case-based reasoning and law. Artificial Intelligence Review, 12, 393–427.
   Web of Science ®Google Scholar
• Hahn, U., Chater, N., & Richardson, L. B. (2003). Similarity as transformation. Cognition, 1987, 1–32.
   Web of Science ®Google Scholar
• Hansen, N. C., & Pearce, M. T. (2014). Predictive uncertainty in auditory sequence processing. Frontiers in Psychology, 5, 1052.
   PubMed Web of Science ®Google Scholar
• Hilleware, R., Manderick, B., & Conklin, D. (2012). String methods for folk tune genre classification (pp. 217–222). Proceedings of the 13th Conference of the International Society for Music Information Retrieval. Porto, Portugal
   Google Scholar
• Hodgetts, C. J., Hahn, U., & Chater, N. (2009). Transformation and alignment in similarity. Cognition, 113, 62–79.
   PubMed Web of Science ®Google Scholar
• Hopcroft, J. E., & Ullman, J. D. (1979). Introduction to Automata Theory, Languages and Computation. Reading, MA: Addison-Wesley.
   Google Scholar
• Jesser, B. (1990). Interaktive Melodieanalyse: Methodik und Anwendung computergestützter Analyseverfahren in Musikethnologie und Volksliedforschung. Typologische Untersuchung der Balladensammlung des DVA. Bern: Peter Lang.
   Google Scholar
• Kaiser, H. F. (1974). An index of factorial simplicity. Psychometrika, 39, 31–36.
   Web of Science ®Google Scholar
• Krumhansl, C. L. (1983). Perceptual structures for tonal music. Music Perception, 1, 24–58.
   Web of Science ®Google Scholar
• Lamont, A., & Dibben, N. (2001). Motivic structure and the perception of similarity. Music Perception, 18, 245–274.
   Web of Science ®Google Scholar
• Lemström, K., Mikkillä, N., Mäkinen, V., & Ukkonen, E. (2005). String matching and geometric algorithm for melodic similarity. Paper presented at the Annual Music Information Retrieval Evaluation exchange (MIREX) as part of the 6th International Conference on Music Information Retrieval (ISMIR). London.
   Google Scholar
• Li, M., Chen, X., Li, X., Ma, B., & Vitányi, P. M. B. (2004). The similarity metric. IEEE Transactions on Information Theory, 50, 3250–3264.
   Web of Science ®Google Scholar
• Li, M., & Sleep, R. (2004). Melody classification using a similarity metric based on kolmogorov complexity. Proceedings of the Sound and Music Computing Conference, Paris, France.
   Google Scholar
• Li, M., & Sleep, R. (2005). Genre classification via an LZ78-based string kernel. Proceedings of Sixth Conference of the International Society for Music Information Retrieval (pp. 252–259). London, UK
   Google Scholar
• Louboutin, C., & Meredith, D. (2016). Using general-purpose compression algorithms for music analysis. Journal of New Music Research, 45, 1–16.
   Web of Science ®Google Scholar
• Manning, C. D., & Schütze, H. (1999). Foundations of Statistical Natural Language Processing. Cambridge, MA: MIT Press.
   Google Scholar
• Markman, A. B., & Gentner, D. (1993). Structural alignment during similarity comparisons. Cognitive Psychology, 25, 431–467.
   Web of Science ®Google Scholar
• Marsden, A. (2012). Interrogating melodic similarity: a definitive phenomenon or the product of interpretation? Journal of New Music Research, 41, 323–335.
   Web of Science ®Google Scholar
• McKay, C., & Fujinaga, I. (2004). Automatic genre classification using large high-level musical feature sets. Proceedings of the 5th International Conference on Music Information Retrieval (pp. 525–530). Barcelona, Spain.
   Google Scholar
• McNab, R. J., Smith, L. A., Witten, I. H., Henderson, C. L., & Cunningham, S. J. (1996). Towards the digital music library: Tune retrieval from acoustic input. Proceedings of the ACM Digital Libraries Conference (pp. 11–18).
   Google Scholar
• Meek, C., & Birmingham, W. (2002). Johnny can’t sing: A comprehensive error model for sung music queries. In M. Fingerhut, (Ed.), Proceedings of the Third International Conference on Music Information Retrieval (pp. 124–132). Paris: IRCAM.
   Google Scholar
• Meredith, D. (2014). Using point-set compression to classify folk songs. Istanbul, Turkey: In Proceedings of the Fourth International Workshop on Folk Music Analysis.
   Google Scholar
• Meredith, D., Lemström, K., & Wiggins, G. (2002). Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music. Journal of New Music Research, 31, 321–345.
   Web of Science ®Google Scholar
• Messick, S. (1995). Standards of validity and the validity of standards in performance assessment. Educational Measurement: Issues and Practice, 14, 5–8.
   Google Scholar
• Moffat, A. (1990). Implementing the PPM data compression scheme. IEEE Transactions on Communications, 38, 1917–1921.
   Web of Science ®Google Scholar
• Mongeau, M., & Sankoff, D. (1990). Comparison of musical sequences. Computers and the Humanities, 24, 161–175.
   Google Scholar
• Müllensiefen, D. (2004). Variabilität and Konstanz von Melodien in der Erinnerung: ein Beitrag zur musikpsychologischen Gedächtnisforschung (PhD thesis). Hamburg, Germany: Institute of Musicology, University of Hamburg.
   Google Scholar
• Müllensiefen, D., & Frieler, C. (2004). Cognitive adequacy in the measurement of melodic similarity: Algorithmic vs. human judgments. Computing in Musicology, 13, 147–176.
   Google Scholar
• Müllensiefen, D., & Pendzich, M. (2009). Court decisions on music plagiarism and the predictive value of similarity algorithms. MusicæScientiæ, Discussion Forum, 4B, 257–295.
   Google Scholar
• Narmour, E. (1990). The Analysis and Cognition of Basic Melodic Structures: The Implication-realisation Model. Chicago: University of Chicago Press.
   Google Scholar
• Needleman, S. B., & Wunsch, C. D. (1970). A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48, 443–53.
   PubMed Web of Science ®Google Scholar
• Omigie, D., Pearce, M. T., & Stewart, L. (2012). Intact implicit tracking of pitch probabilities in congenital amusia. Neuropsychologia, 50, 1483–1493.
   PubMed Web of Science ®Google Scholar
• Omigie, D., Pearce, M. T., & Stewart, L. (2013). Electrophysiological correlates of melodic processing in congenital amusia. Neuropsychologia, 51, 1749–1762.
   PubMed Web of Science ®Google Scholar
• Orio, N. (2005). Combining multilevel and multi-feature representation to compute melodic similarity. Paper presented at the Annual Music Information Retrieval Evaluation exchange (MIREX) as part of the 6th International Conference on Music Information Retrieval (ISMIR). London.
   Google Scholar
• Oura, Y., & Hatano, G. (1988). Memory for melodies among subjects differing in age and experience of music. Psychology of Music, 16, 91–109.
   Google Scholar
• Pauws, S. (2002). Cuby hum: A fully operational query by humming system. In M. Fingerhut, (Ed.), Proceedings of the Third International Conference on Music Information Retrieval (pp. 187–196). Paris: IRCAM.
   Google Scholar
• Pearce, M. T. (2005). The construction and evaluation of statistical models of melodic structure in music perception and composition ( PhD thesis). London, UK: Department of Computing, City University.
   Google Scholar
• Pearce, M. T., Conklin, D., & Wiggins, G. A. (2005). Methods for combining statistical models of music. In U. K. Wiil (Ed.), Computer Music Modelling and Retrieval (pp. 295–312). Berlin: Springer.
   Google Scholar
• Pearce, M. T., Müllensiefen, D., & Wiggins, G. A. (2010). The role of expectation and probabilistic learning in auditory boundary perception: A model comparison. Perception, 39, 1367–1391.
   Web of Science ®Google Scholar
• Pearce, M. T., Ruiz, M. H., Kapasi, S., Wiggins, G. A., & Bhattacharya, J. (2010). Unsupervised statistical learning underpins computational, behavioural and neural manifestations of musical expectation. NeuroImage, 50, 302–313.
   PubMed Web of Science ®Google Scholar
• Pearce, M. T., & Wiggins, G. A. (2006). Expectation in melody: The influence of context and learning. Music Perception, 23, 377–405.
   Web of Science ®Google Scholar
• Rissanen, J., & Langdon, G. G. (1981). Universal modeling and coding. IEEE Transactions on Information Theory, 27, 12–23.
   Web of Science ®Google Scholar
• Rust, J., & Golombok, S. (2008). Modern Psychometrics: The Science of Psychological Assessment. London: Routledge.
   Google Scholar
• Sailer, C. (2006). Two note-based approaches to query by singing/humming. Proceedings of the Second Annual Music Information Retrieval Evaluation Exchange (pp. 83–85). Victoria, Canada.
   Google Scholar
• Sayood, K. (2012). Introduction to data compression (4th ed.). San Francisco: Morgan Kaufmann.
   Google Scholar
• Schellenberg, E. G. (1996). Expectancy in melody: Tests of the implication-realisation model. Cognition, 58, 75–125.
   PubMed Web of Science ®Google Scholar
• Schellenberg, E. G. (1997). Simplifying the implication-realisation model of melodic expectancy. Music Perception, 14, 295–318.
   Web of Science ®Google Scholar
• Seward, J. (2010). bzip2 version 1.06 released 20 september 2010. Accessed March 31, 2016, from http://www.bzip.org
   Google Scholar
• Shepard, R. N. (1987). Towards a universal law of generalization for psychological science. Science, 237, 1317–1323.
   PubMed Web of Science ®Google Scholar
• Sloboda, J. A., & Parker, D. H. H. (1985). Immediate recall of melodies. In P. Howell, I. Cross, & R. West (Eds.), Musical Structure and Cognition (pp. 143–167). London: Academic Press.
   Google Scholar
• Suyoto, I. S., & Uitdenbogerd, A. L. (2005). Simple efficient n-gram indexing for effective melody retrieval. Paper presented at the Annual Music Information Retrieval Evaluation exchange (MIREX) as part of the 6th International Conference on Music Information Retrieval (ISMIR), London.
   Google Scholar
• Tverskey, A., & Gati, I. (1982). Similarity, separability and the triangle inequality. Psychological Review, 89, 123–154.
   PubMed Web of Science ®Google Scholar
• Tversky, A. (1977). Features of similarity. Psychological Review, 84, 327–352.
   Web of Science ®Google Scholar
• Typke, R. (2007). Music retrieval based on melodic similarity (PhD thesis). Netherlands: Utrecht University.
   Google Scholar
• Typke, R., den Hoed, M., de Nooijer, J., Wiering, F., & Veltkamp, R. C. (2005). A ground truth for half a million musical incipits. Journal of Digital Information Management, 3, 34–39.
   Google Scholar
• Typke, R., Veltkamp, R. C., & Wiering, F. (2006). A measure for evaluating retrieval techniques based on partially ordered ground truth lists. Proceedings of the 7th International Conference of Multimedia and Expo (ICME’06) (pp. 128–135). Toronto, Canada.
   Google Scholar
• Typke, R., Wiering, F., & Veltkamp, R. C. (2005). Evaluating the earth mover’s distance for measuring symbolic melodic similarity. Paper presented at the Annual Music Information Retrieval Evaluation exchange (MIREX) as part of the 6th International Conference on Music Information Retrieval (ISMIR). London
   Google Scholar
• Uitdenbogerd, A.L. (2002). Music information retrieval technology (PhD thesis). Australia: RMIT University of Melbourne.
   Google Scholar
• van Kranenburg, P., Volk, A., Wiering, F. & Veltkamp, R.C. (2009). Musical models for folk song melody alignment. Proceedings of the 10th International Symposium on Music Information Retrieval (pp. 507–512).
   Google Scholar
• Welch, T. A. (1984). A technique for high-performance data compression. IEEE Computer, 17, 8–19.
   Google Scholar
• Witten, I. H., & Bell, T. C. (1991). The zero-frequency problem: Estimating the probabilities of novel events in adaptive text compression. IEEE Transactions on Information Theory, 37, 1085–1094.
   Web of Science ®Google Scholar
• Zielinska, H., & Miklaszewski, K. (1992). Memorising two melodies of different style. Psychology of Music, 20, 95–111.
   Google Scholar
• Ziv, J., & Lempel, A. (1977). A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23, 337–343.
   Web of Science ®Google Scholar
• Ziv, J., & Lempel, A. (1978). Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory, 24, 530–536.
   Web of Science ®Google Scholar