Entropy rate as a measure of animal vocal complexity

Bioacoustics

Volumn 23, Issue 3, 2014, Pages 195-208

  Kershenbaum, Arik ^a  

^a UNIVERSITY OF TENNESSEE   (United States)

Author keywords

complexity; entropy rate; Lempel'Ziv; Markov process; renewal process; Shannon entropy; syntax

Indexed keywords

EID: 84904855367     PISSN: 09524622     EISSN: None     Source Type: Journal    
DOI: 10.1080/09524622.2013.850040     Document Type: Article

References (52)

1. Berwick RC, Okanoya K, Beckers GJL, Bolhuis JJ. 2011. Songs to syntax: The linguistics of birdsong. Trends Cogn Sci (Regul Ed) 15:113-121.
2. Bohn KM, Schmidt-French B, Schwartz C, Smotherman M, Pollak GD. 2009. Versatility and stereotypy of free-Tailed bat songs. PLoS ONE 4:e6746.
3. Briefer E, Osiejuk TS, Rybak F, Aubin T. 2010. Are bird song complexity and song sharing shaped by habitat structure? An information theory and statistical approach. J Theor Biol 262:151-164.
4. Cane VR. 1959. Behaviour sequences as semi-Markov chains. J R Stat Soc Ser B Stat Methodol 21:36-58.
5. Cappe O, Moulines E, Ryden T. 2005. Inference in hidden Markov models. New York: Springer Science Business Media.
6. Catchpole CK, Slater PJB. 2003. Bird song: Biological themes and variations. Cambridge: Cambridge University Press.
7. Cholewiak DM, Sousa-Lima RS, Cerchio S. 2012. Humpback whale song hierarchical structure: Historical context and discussion of current classification issues. Mar Mamm Sci 29: E312-E332.
8. Chomsky N. 2002. Syntactic structures. 9th ed. The Hague: De Gruyter Mouton.
9. Clarke E, Reichard UH, Zuberbuhler K. 2006. The syntax and meaning of wild gibbon songs. PLoS ONE 1:e73.
10. Cover TM, Thomas JA. 1991. Elements of information theory. New York (NY): Wiley.
11. Da Silva ML, Piqueira JRC, Vielliard JME. 2000. Using Shannon entropy on measuring the individual variability in the rufous-bellied thrush Turdus rufiventris vocal communication. J Theor Biol 207:57-64.
12. Denker M, Woyczynski WA. 1998. Introductory statistics and random phenomena: Uncertainty, complexity and chaotic behaviour in engineering and science. Boston: Springer.
13. Doganaksoy A, Gologlu F, et al. 2006. On Lempel-Ziv complexity of sequences. In: Gong G, Helleseth T, Song H, editors. Sequences and their applications-SETA 2006. Berlin: Springer. p. 180-189.
14. Doyle LR, McCowan B, Hanser SF, Chyba C, Bucci T, Blue JE. 2008. Applicability of information theory to the quantification of responses to anthropogenic noise by southeast Alaskan humpback whales. Entropy 10:33-46.
15. Doyle LR, McCowan B, Johnston S, Hanser SF. 2011. Information theory, animal communication, and the search for extraterrestrial intelligence. Acta Astronaut 68:406-417.
16. Edmonds B. 1999. What is complexity? The philosophy of complexity per se with application to some examples in evolution. In: Heylighen F, Aerts D, editors. The evolution of complexity. Dordrecht: Kluwer. p. 1-16.
17. Evans SC, Barnett B. 2002. Network security through conservation of complexity. IEEE Proceedings MILCOM 2002:1133-1138.
18. Ferrer-i-Cancho R. 2006. When language breaks into pieces: A conflict between communication through isolated signals and language. BioSystems 84:242-253.
19. Ferrer-i-Cancho R, McCowan B. 2009. A law of word meaning in dolphin whistle types. Entropy 11:688-701.
20. Ferrer-i-Cancho R, McCowan B. 2012. The span of correlations in dolphin whistle sequences. J Stat Mech 2012:P06002.
21. Ferrer-i-Cancho R, Sole RV. 2003. Least effort and the origins of scaling in human language. Proc Natl Acad Sci USA 100(3):788-791.
22. Freeberg TM, Dunbar RIM, Ord TJ, Freeberg TM, Dunbar RIM, Ord TJ. 2012. Social complexity as a proximate and ultimate factor in communicative complexity. Philos Trans R Soc Lond B Biol Sci 367:1785-1801.
23. Freeberg TM, Lucas JR. 2012. Information theoretical approaches to chick-A-dee calls of Carolina chickadees (Poecile carolinensis). J Comp Psychol 126:68-81.
24. Gentner TQ, Hulse SH. 1998. Perceptual mechanisms for individual vocal recognition in European starlings, Sturnus vulgaris. Anim Behav 56:579-594.
25. Gil D, Slater PJ. 2000. Song organisation and singing patterns of the willow warbler, Phylloscopus trochilus. Behaviour 137:759-782.
26. Green SR, Mercado P, III E, ack AA, Herman LM. 2011. Recurring patterns in the songs of humpback whales (Megaptera novaeangliae). Behav Processes 86:284-294.
27. Grinstead CM, Snell JL. 1997. Chapter 11 Markov chains. In: Grinstead CM, Snell JL, editors. Introduction to probability. 2nd ed. Providence (RI): American Mathematical Society. p. 405-470.
28. Handel S, Todd SK, Zoidis AM. 2012. Hierarchical and rhythmic organization in the songs of humpback whales (Megaptera novaeangliae). Bioacoustics 21:141-156.
29. Hausser J, Strimmer K. 2009. Entropy inference and the James-Stein estimator, with application to nonlinear gene association networks. J Mach Learn Res 10:1469-1484.
30. Jin DZ. 2009. Generating variable birdsong syllable sequences with branching chain networks in avian premotor nucleus HVC. Phys Rev E 80:051902.
31. Jin DZ, Kozhevnikov AA. 2011. A compact statistical model of the song syntax in Bengalese finch. PLoS Comput Biol 7:e1001108.
32. Katahira K, Suzuki K, Okanoya K, Okada M. 2011. Complex sequencing rules of birdsong can be explained by simple hidden Markov processes. PLoS ONE 6:e24516.
33. Kershenbaum A, Ilany A, Blaustein L, Geffen E. 2012. Syntactic structure and geographical dialects in the songs of male rock hyraxes. Proc R Soc Lond B Biol Sci 279:2974-2981.
34. Lempel A, Ziv J. 1976. On the complexity of finite sequences. IEEE Trans Inform Theory 22:75-81.
35. Leonardo A, Konishi M. 1999. Decrystallization of adult birdsong by perturbation of auditory feedback. Nature 399:466-470.
36. Li W. 1991. On the relationship between complexity and entropy for Markov chains and regular languages. Complex Syst 5:381-399.
37. McCowan B, Doyle L, Jenkins J, Hanser S. 2005. The appropriate use of Zipf's law in animal communication studies. Anim Behav 69:1-7.
38. McCowan B, Hanser SF, Doyle LR. 1999. Quantitative tools for comparing animal communication systems: Information theory applied to bottlenose dolphin whistle repertoires. Anim Behav 57:409-419.
39. Nelson R. 1995. Probability, stochastic processes, and queueing theory: The mathematics of computer performance modeling. New York: Springer Verlag.
40. Ord TJ, Garcia-Porta J, Ord TJ, Garcia-Porta J. 2012. Is sociality required for the evolution of communicative complexity? Evidence weighed against alternative hypotheses in diverse taxonomic groups. Philos Trans R Soc Lond B Biol Sci 367:1811-1828.
41. Orlov YL, Potapov V. 2004. Complexity: An internet resource for analysis of DNA sequence complexity. Nucleic Acids Res 32(Suppl 2):W628-W633.
42. Owren MJ, Rendall D, Ryan MJ. 2010. Redefining animal signaling: Influence versus information in communication. Biol Philos 25:755-780.
43. Pollard KA, Blumstein DT. 2012. Evolving communicative complexity: Insights from rodents and beyond. Philos Trans R Soc Lond B Biol Sci 367:1869-1878.
44. Pruscha H, Maurus M. 1979. Analysis of the temporal structure of primate communication. Behaviour 69:118-134.
45. Robinson JG. 1979. An analysis of the organization of vocal communication in the titi monkey Callicebus moloch. Z Tierpsychol 49:381-405.
46. Ruxton GD, Schaefer HM. 2011. Resolving current disagreements and ambiguities in the terminology of animal communication. J Evol Biol 24:2574-2585.
47. Sayigh L, Quick N, Hastie G, Tyack P. 2012. Repeated call types in short-finned pilot whales, Globicephala macrorhynchus. Mar Mamm Sci 29:312-324.
48. Shannon CE, Weaver W, Blahut RE, Hajek B. 1949. The mathematical theory of communication. Urbana: University of Illinois Press.
49. Shapiro AD, Tyack PL, Seneff S. 2010. Comparing call-based versus subunit-based methods for categorizing Norwegian killer whale, Orcinus orca, vocalizations. Anim Behav 81:377-386.
50. Small M. 2005. Applied nonlinear time series analysis: Applications in physics, physiology and finance. Singapore: World Scientific Publishing Company Incorporated.
51. Suzuki R, Buck JR, Tyack PL. 2005. The use of Zipf's law in animal communication analysis. Anim Behav 69:9-17.
52. Suzuki R, Buck JR, Tyack PL. 2006. Information entropy of humpback whale songs. J Acoust Soc Am 119:1849-1866.