Quantifying similarity in animal vocal sequences:which metric performs best?

1. Many animals communicate using sequences of discrete acoustic elements which can be complex, vary in their degree of stereotypy, and are potentially open-ended. Variation in sequences can provide important ecological, behavioural, or evolutionary information about the structure and connectivity o...

Full description

Bibliographic Details
Published in:Methods in Ecology and Evolution
Main Authors: Kershenbaum, Arik, Garland, Ellen Clare
Format: Article in Journal/Newspaper
Language:English
Published: 2015
Subjects:
Online Access:https://research-portal.st-andrews.ac.uk/en/researchoutput/quantifying-similarity-in-animal-vocal-sequences(1ba9eb03-f810-4194-b759-5219a42d9bc7).html
https://doi.org/10.1111/2041-210X.12433
https://research-repository.st-andrews.ac.uk/bitstream/10023/9266/1/MEE_acceptedmanuscript.pdf
http://onlinelibrary.wiley.com/doi/10.1111/2041-210X.12433/suppinfo
Description
Summary:1. Many animals communicate using sequences of discrete acoustic elements which can be complex, vary in their degree of stereotypy, and are potentially open-ended. Variation in sequences can provide important ecological, behavioural, or evolutionary information about the structure and connectivity of populations, mechanisms for vocal cultural evolution, and the underlying drivers responsible for these processes. Various mathematical techniques have been used to form a realistic approximation of sequence similarity for such tasks. 2. Here, we use both simulated and empirical datasets from animal vocal sequences (rock hyrax, Procavia capensis; humpback whale, Megaptera novaeangliae; bottlenose dolphin, Tursiops truncatus; and Carolina chickadee, Poecile carolinensis) to test which of eight sequence analysis metrics are more likely to reconstruct the information encoded in the sequences, and to test the fidelity of estimation of model parameters, when the sequences are assumed to conform to particular statistical models. 3. Results from the simulated data indicated that multiple metrics were equally successful in reconstructing the information encoded in the sequences of simulated individuals (Markov chains, n-gram models, repeat distribution, and edit distance), and data generated by different stochastic processes (entropy rate and n-grams). However, the string edit (Levenshtein) distance performed consistently and significantly better than all other tested metrics (including entropy, Markov chains, n-grams, mutual information) for all empirical datasets, despite being less commonly used in the field of animal acoustic communication. 4. The Levenshtein distance metric provides a robust analytical approach that should be considered in the comparison of animal acoustic sequences in preference to other commonly employed techniques (such as Markov chains, hidden Markov models, or Shannon entropy). The recent discovery that non-Markovian vocal sequences may be more common in animal communication than previously ...