Skip to content

Research at St Andrews

Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations: tests using humpback whale song

Research output: Contribution to journalArticle

Author(s)

Ellen C. Garland, Matthew S. Lilley, Anne W. Goldizen, Melinda L. Rekdahl, Claire Garrigue, Michael J. Noad

School/Research organisations

Abstract

Animals can communicate using visual and acoustic displays to convey information to conspecifics. In some cases, such displays are produced in highly stereotyped and repetitive sequences. Here we use a quantitative analysis technique, the Levenshtein distance, to assess similarity in sequences of displays at both the population and individual levels. We review two existing variations of the method and present two new variations that complement and extend these existing techniques. Three of the methods include the use of a median string sequence and three use a normalisation of the original equation. Humpback whale song theme sequences from multiple populations, years and song types (different variations of the display) are used as examples to illustrate the application and success of each variation. A novel outcome of this technique is that it can produce a threshold measure of similarity to assess when behavioural sequences are so dissimilar that they must be considered different, with a measure of the probability of such clusters being distinct. The Levenshtein distance is applicable to all behavioural data produced in sequences and its use should not be limited to acoustical studies.

Close

Details

Original languageEnglish
Pages (from-to)1413-1441
Number of pages29
JournalBehaviour
Volume149
Issue number13-14
DOIs
Publication statusPublished - 2012

    Research areas

  • Levenshtein distance, Behavioural sequence, Animal communication, Song, Humpback whale, Megaptera novaeangliae, Adult indigo buntings, Megaptera-novaeangliae, Passerina-cyanea, Zebra finch, Classification, Patterns, Behavior, Display, Scale

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Animal cultures matter for conservation

    Brakes, P., Dall, S. R. X., Aplin, L. M., Bearhop, S., Carroll, E. L., Ciucci, P., Fishlock, V., Ford, J. K. B., Garland, E. C., Keith, S. A., McGregor, P. K., Mesnick, S. L., Noad, M. J., Notarbartolo di Sciara, G., Robbins, M. M., Simmonds, M. P., Spina, F., Thornton, A., Wade, P. R., Whiting, M. J. & 5 othersWilliams, J., Rendell, L., Whitehead, H., Whiten, A. & Rutz, C., 26 Feb 2019, In : Science. 5 p., eaaw3557.

    Research output: Contribution to journalArticle

  2. Cultural revolutions reduce complexity in the songs of humpback whales

    Allen, J. A., Garland, E. C., Dunlop, R. A. & Noad, M. J., 21 Nov 2018, In : Proceedings of the Royal Society B: Biological Sciences. 285, 1891, 6 p., 20182088.

    Research output: Contribution to journalArticle

  3. Culturally transmitted song exchange between humpback whales (Megaptera novaeangliae) in the southeast Atlantic and southwest Indian Ocean basins

    Rekdahl, M. L., Garland, E. C., Carvajal, G. A., King, C. D., Collins, T., Razafindrakoto, Y. & Rosenbaum, H., Nov 2018, In : Royal Society Open Science. 5, 15 p., 172305.

    Research output: Contribution to journalArticle

  4. Beluga whales in the western Beaufort Sea: current state of knowledge on timing, distribution, habitat use and environmental drivers

    Stafford, K. M., Ferguson, M. C., Hauser, D. D. W., Okkonen, S. R., Berchok, C. L., Citta, J. J., Clarke, J. T., Garland, E. C., Jones, J. & Suydam, R. S., Jun 2018, In : Deep Sea Research Part II: Topical Studies in Oceanography. 152, p. 182-194

    Research output: Contribution to journalArticle

  5. Using agent-based models to understand the role of individuals in the song evolution of humpback whales (Megaptera novaeangliae)

    Mcloughlin, M., Lamoni, L., Garland, E. C., Ingram, S., Kirke, A., Noad, M. J., Rendell, L. & Miranda, E., 2018, In : Music & Science. 1, 17 p.

    Research output: Contribution to journalArticle

Related by journal

  1. Cultural evolution of killer whale calls: background, mechanisms and consequences

    Filatova, O. A., Samarra, F. I. P., Deecke, V. B., Ford, J. K. B., Miller, P. J. O. & Yurk, H., 2015, In : Behaviour. 152, 15, p. 2001-2038 38 p.

    Research output: Contribution to journalLiterature review

  2. Early-life nutritional stress affects associative learning and spatial memory but not performance on a novel object test

    Kriengwatana, B., Farrell, T. M., Aitken, S. D. T., Garcia, L. & MacDougall-Shackleton, S. A., 2015, In : Behaviour. 152, 2, p. 195-218 24 p.

    Research output: Contribution to journalArticle

  3. Association tendency and preference for heterospecifics in an invasive species

    Camacho-Cervantes, M., Ojanguren, A. F., Deacon, A. E., Ramnarine, I. W. & Magurran, A. E., 2014, In : Behaviour. 151, 6, p. 769-780 12 p.

    Research output: Contribution to journalArticle

  4. The influence of population mixing on newborn shoaling behaviour in the guppy (Poecilia reticulata)

    Sievers, C., Ramnarine, I. W. & Magurran, A. E., 2014, In : Behaviour. 151, 10, p. 1479-1490 12 p.

    Research output: Contribution to journalArticle

ID: 174255476