Animal vocal sequences: Not the Markov chains we thought they were

Proceedings of the Royal Society B: Biological Sciences

Volumn 281, Issue 1792, 2014, Pages

  Kershenbaum, Arik ^a   Bowles, Ann E ^b   Freeberg, Todd M ^c   Jin, Dezhe Z ^d   Lameira, Adriano R ^e,f   Bohn, Kirsten ^g  

^a University of Tennessee and National Institute for Mathematical and Biological Synthesis   (United States)

^b HUBBS SEAWORLD RESEARCH INSTITUTE   (United States)

^c UNIVERSITY OF TENNESSEE   (United States)

^d PENNSYLVANIA STATE UNIVERSITY   (United States)

^e UNIVERSITY OF AMSTERDAM   (Netherlands)

^f Pongo Foundation   (Netherlands)

^g FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Language evolution; Renewal process; Vocal complexity

Indexed keywords

COMMUNICATION BEHAVIOR; MARKOV CHAIN; SIGNALING; TAXONOMY; VOCALIZATION; WHALE;

ANIMAL; EVOLUTION; MAMMAL; MARKOV CHAIN; PASSERIFORMES; PHYSIOLOGY; SOUND DETECTION; SPECIES DIFFERENCE; STATISTICAL MODEL; VOCALIZATION;

ANIMALS; BIOLOGICAL EVOLUTION; MAMMALS; MARKOV CHAINS; MODELS, STATISTICAL; PASSERIFORMES; SOUND SPECTROGRAPHY; SPECIES SPECIFICITY; VOCALIZATION, ANIMAL;

EID: 85006324273     PISSN: 09628452     EISSN: 14712954     Source Type: Journal    
DOI: 10.1098/rspb.2014.1370     Document Type: Article

References (67)

1. Gammon DE, Altizer CE. 2011 Northern mockingbirds produce syntactical patterns of vocal mimicry that reflect taxonomy of imitated species. J. Field Ornithol. 82, 158-164. (doi: 10. 1111/j. 1557-9263. 2011. 00318. x)
2. Kershenbaum A, Ilany A, Blaustein L, Geffen E. 2012 Syntactic structure and geographical dialects in the songs of male rock hyraxes. Proc. R. Soc. B 279, 2974-2981. (doi: 10. 1098/rspb. 2012. 0322)
3. Edmonds B. 1999 What is complexity?-the philosophy of complexity per se with application to some examples in evolution. In The evolution of complexity (eds F Heylighen, D Aerts), pp. 1-16. Dordrecht, The Netherlands: Kluwer.
4. Da Silva ML, Piqueira JRC, Vielliard JME. 2000 Using Shannon entropy on measuring the individual variability in the rufous-bellied thrushTurdus rufiventris vocal communication. J. Theor. Biol. 207, 57-64. (doi: 10. 1006/jtbi. 2000. 2155)
5. McCowan B, Doyle LR, Hanser SF. 2002 Using information theory to assess the diversity, complexity, and development of communicative repertoires. J. Comp. Psychol. 116, 166-172. (doi: 10. 1037/0735-7036. 116. 2. 166)
6. Suzuki R, Buck JR, Tyack PL. 2006 Information entropy of humpback whale songs. J. Acoust. Soc. Am. 119, 1849-1866. (doi: 10. 1121/1. 2161827)
7. 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. Entropy10, 33-46. (doi: 10. 3390/entropye10020033)
8. Kershenbaum A. 2013 Entropy rate as a measure of animal vocal complexity. Bioacoustics 23, 195-208. (doi: 10. 1080/09524622. 2013. 850040)
9. Chomsky N. 2002 Syntactic structures, 9th edn. The Hague, The Netherlands: de Gruyter Mouton.
10. Jäger G, Rogers J. 2012 Formal language theory: refining the Chomsky hierarchy. Phil. Trans. R. Soc. B 367, 1956-1970. (doi: 10. 1098/rstb. 2012. 0077)
11. Berwick RC, Beckers GJ, Okanoya K, Bolhuis JJ. 2012 A bird's eye view of human language evolution. Front. Evol. Neurosci. 4, 5. (doi: 10. 3389/fnevo. 2012. 00005)
12. Robinson JG. 1979 An analysis of the organization of vocal communication in the titi monkey Callicebus moloch. Z. Tierpsychol. 49, 381-405. (doi: 10. 1111/j. 1439-0310. 1979. tb00300. x)
13. Bohn KM, Schmidt-French B, Schwartz C, Smotherman M, Pollak GD. 2009 Versatility and stereotypy of free-tailed bat songs. PLoS ONE 4, e6746. (doi: 10. 1371/journal. pone. 0006746)
14. ten Cate C, Okanoya K. 2012 Revisiting the syntactic abilities of non-human animals: natural vocalizations and artificial grammar learning. Phil. Trans. R. Soc. B367, 1984-1994. (doi: 10. 1098/rstb. 2012. 0055)
15. 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. (doi: 10. 1016/j. jtbi. 2009. 09. 020)
16. Grinstead CM, Snell JL. 1997 Markov chains. In Introduction to probability (eds CM Grinstead, JL Snell), pp. 405-470. Providence, RI: American Mathematical Society.
17. Jin DZ. 2009 Generating variable birdsong syllable sequences with branching chain networks in avian premotor nucleus HVC. Phys. Rev. E 80, 051902. (doi: 10. 1103/PhysRevE. 80. 051902)
18. Katahira K, Suzuki K, Okanoya K, Okada M. 2011 Complex sequencing rules of birdsong can be explained by simple hidden Markov processes. PLoS ONE6, e24516. (doi: 10. 1371/journal. pone. 0024516)
19. Minsky ML. 1967 Computation: finite and infinite machines. Englewood Cliffs, NJ: Prentice-Hall.
20. Van Kampen N. 1998 Remarks on non-Markov processes. Braz. J. Phys. 28, 90-96. (doi: 10. 1590/ S0103-97331998000200003)
21. Cane VR. 1959 Behaviour sequences as semi-Markov chains. J. R. Stat. Soc. Series B Stat. Methodol. 21, 36-58.
22. Lorenz KZ. 1950 Physiological mechanisms in animal behavior, pp. 221-268. Oxford, UK: Academic Press.
23. Nelson R. 1995 Probability, stochastic processes, and queueing theory: the mathematics of computer performance modeling. New York, NY: Springer.
24. Jin DZ, Kozhevnikov AA. 2011 A compact statistical model of the song syntax in Bengalese finch. PLoS Comput. Biol. 7, e1001108. (doi: 10. 1371/journal. pcbi. 1001108)
25. Freeberg TM. 2012 Geographic variation in note composition and use of chick-a-dee calls of Carolina chickadees (Poecile carolinensis). Ethology 118, 555-565. (doi: 10. 1111/j. 1439-0310. 2012. 02042. x)
26. Freeberg TM. 2008 Complexity in the chick-a-dee call of Carolina chickadees (Poecile carolinensis): associations of context and signaler behavior to call structure. Auk 125, 896-907. (doi: 10. 1525/auk. 2008. 07025)
27. 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. (doi: 10. 1111/j. 1748-7692. 2012. 00577. x)
28. Crance JL, Bowles AE, Garver A. 2014 Evidence for vocal learning in juvenile male killer whales, Orcinus orca, from an adventitious cross-socializing experiment. J. Exp. Biol. 217, 1229-1237. (doi: 10. 1242/jeb. 094300)
29. Lameira ARet al. 2013 Predator guild does not influence orangutan alarm call rates and combinations. Behav. Ecol. Sociobiol. 67, 519-528. (doi: 10. 1007/s00265-012-1471-8)
30. Shakespeare W. 2014 The tragedy of Hamlet, Prince of Denmark. See http: //shakespeare. mit. edu/hamlet/ full. html (accessed 2014).
31. Doyle LR, McCowan B, Johnston S, Hanser SF. 2011 Information theory, animal communication, and the search for extraterrestrial intelligence. Acta Astronaut. 68, 406-417. (doi: 10. 1016/j. actaastro. 2009. 11. 018)
32. Cappé O, Moulines E, Rydén T. 2005 Inference in hidden Markov models. New York, NY: Springer Science Business Media.
33. Reby D, André-Obrecht R, Galinier A, Farinas J, Cargnelutti B. 2006 Cepstral coefficients and hidden Markov models reveal idiosyncratic voice characteristics in red deer (Cervus elaphus)stags. J. Acoust. Soc. Am. 120, 4080-4089. (doi: 10. 1121/1. 2358006)
34. Garivier A. 2012 The Baum-Welch algorithm for hidden Markov Models: speed comparison between octave / python / R / scilab / matlab / C / C{thorn}{thorn}. See http: //www. math. univ-toulouse. fr/~agarivie/ Telecom/code/index. php (accessed 2013).
35. Burnham KP, Anderson DR. 2002 Model selection and multimodel inference: a practical informationtheoretic approach. New York, NY: Springer.
36. Corballis MC. 2007 Recursion, language, and starlings. Cogn. Sci. 31, 697-704. (doi: 10. 1080/ 15326900701399947)
37. DeDeo S. 2013 Evidence for non-finite-state computation in a human social system. PLoS ONE 8, e75818. (http: //arxiv. org/abs/1212. 0018)
38. Ristad ES, Yianilos PN. 1998 Learning string-edit distance. IEEE Trans. Pattern Anal. Mach. Intell. 20, 522-532. (doi: 10. 1109/34. 682181)
39. Gil D, Slater PJ. 2000 Song organisation and singing patterns of the willow warbler, Phylloscopus trochilus. Behaviour 137, 759-782. (doi: 10. 1163/ 156853900502330)
40. Garland EC, Lilley MS, Goldizen AW, Rekdahl ML, Garrigue C, Noad MJ. 2012 Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations: tests using humpback whale song. Behaviour 149, 1413-1441. (doi: 10. 1163/1568539X-00003032)
41. Cox TF, Cox MAA. 2000 Multidimensional scaling. Berlin, Germany: Springer.
42. Duda RO, Hart PE, Stork DG. 2012 Pattern classification. New York, NY: John Wiley & Sons.
43. Catchpole CK, Slater PJB. 2003 Bird song: biological themes and variations. Cambridge, UK: Cambridge University Press.
44. Payne RJH, Pagel M. 1997 Why do animals repeat displays?Anim. Behav. 54, 109-119. (doi: 10. 1006/ anbe. 1996. 0391)
45. Mowles SL, Ord TJ. 2012 Repetitive signals and mate choice: insights from contest theory. Anim. Behav. 84, 295-304. (doi: 10. 1016/j. anbehav. 2012. 05. 015)
46. Podos J. 1997 A performance constraint on the evolution of trilled vocalizations in a songbird family (Passeriformes: Emberizidae). Evolution 51, 537-551. (doi: 10. 2307/2411126)
47. Jennings DJ, Gammell MP, Carlin CM, Hayden TJ. 2005 Win, lose or draw: a comparison of fight structure based on fight conclusion in the fallow deer. Behaviour 142, 423-439. (doi: 10. 1163/ 1568539054012001)
48. Drǎgǎnoiu TI, Nagle L, Kreutzer M. 2002 Directional female preference for an exaggerated male trait in canary (Serinuscanaria) song. Proc. R. Soc. Lond. B 269, 2525-2531. (doi: 10. 1098/rspb. 2002. 2192)
49. Hurford JR. 2011 The origins of grammar: language in the light of evolution II. Oxford, UK: Oxford University Press.
50. Petkov CI, Wilson B. 2012 On the pursuit of the brain network for proto-syntactic learning in nonhuman primates: conceptual issues and neurobiological hypotheses. Phil. Trans. R. Soc. B 367, 2077-2088. (doi: 10. 1098/rstb. 2012. 0073)
51. Gentner TQ, Fenn KM, Margoliash D, Nusbaum HC. 2006 Recursive syntactic pattern learning by songbirds. Nature 440, 1204-1207. (doi: 10. 1038/ nature04675)
52. Beckers GJ, Bolhuis JJ, Okanoya K, Berwick RC. 2012 Birdsong neurolinguistics: songbird context-free grammar claim is premature. Neuroreport 23, 139-145. (doi: 10. 1097/WNR. 0b013e32834f1765)
53. Cover TM, Thomas JA. 1991 Elements of information theory, pp. 18-21. New York, NY: John Wiley & Sons.
54. 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.
55. Kundu A, He Y. 1991 On optimal order in modeling sequence of letters in words of common language as a Markov chain. Pattern Recognit. 24, 603-608. (doi: 10. 1016/0031-3203(91)90027-3)
56. Hauser MD, Chomsky N, Fitch W. 2002 The faculty of language: what is it, who has it, and how did it evolve?Science 298, 1569-1579. (doi: 10. 1126/ science. 298. 5598. 1569)
57. Janik VM, Slater PJ. 1997 Vocal learning in mammals. Adv. Study Behav. 26, 59-99. (doi: 10. 1016/S0065-3454(08)60377-0)
58. Slobodchikoff C, Kiriazis J, Fischer C, Creef E. 1991 Semantic information distinguishing individual predators in the alarm calls of Gunnison's prairie dogs. Anim. Behav. 42, 713-719. (doi: 10. 1016/ S0003-3472(05)80117-4)
59. Cheney DL, Seyfarth RM. 2005 Constraints and preadaptations in the earliest stages of language evolution. Linguist. Rev. 22, 135-159. (doi: 10. 1515/tlir. 2005. 22. 2-4. 135)
60. Clay Z, Zuberbühler K. 2011 Bonobos extract meaning from call sequences. PLoS ONE 6, e18786. (doi: 10. 1371/journal. pone. 0018786)
61. Arnold K, Zuberbühler K. 2012 Call combinations in monkeys: compositional or idiomatic expressions. Brain Lang. 120, 303-309. (doi: 10. 1016/j. bandl. 2011. 10. 001)
62. 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. (doi: 10. 1016/j. anbehav. 2010. 09. 020)
63. Miyagawa S, Berwick RC, Okanoya K. 2013 The emergence of hierarchical structure in human language. Front Psychol. 4, 71. (doi: 10. 3389/fpsyg. 2013. 00071)
64. Jackendoff R. 2011 What is the human language faculty? Two views. Language 87, 586-624. (doi: 10. 1353/lan. 2011. 0063)
65. Tomasello M. 2008 Origins of human communication. Cambridge, MA: MIT press.
66. Clark B. 2013 Syntactic theory and the evolution of syntax. Biolinguistics 7, 169-197.
67. Katahira K, Suzuki K, Kagawa H, Okanoya K. 2013 A simple explanation for the evolution of complex song syntax in Bengalese finches. Biol. Lett. 9, 20130842. (doi: 10. 1098/rsbl. 2013. 0842)