Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations:tests using humpback whale song
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 di...
Published in: | Behaviour |
---|---|
Main Authors: | , , , , , |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
2012
|
Subjects: | |
Online Access: | https://risweb.st-andrews.ac.uk/portal/en/researchoutput/improved-versions-of-the-levenshtein-distance-method-for-comparing-sequence-information-in-animals-vocalisations(d3248c86-248a-4ab6-9f7f-9e778c946659).html https://doi.org/10.1163/1568539X-00003032 |
id |
ftunstandrewcris:oai:risweb.st-andrews.ac.uk:publications/d3248c86-248a-4ab6-9f7f-9e778c946659 |
---|---|
record_format |
openpolar |
spelling |
ftunstandrewcris:oai:risweb.st-andrews.ac.uk:publications/d3248c86-248a-4ab6-9f7f-9e778c946659 2023-05-15T16:35:51+02:00 Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations:tests using humpback whale song Garland, Ellen C. Lilley, Matthew S. Goldizen, Anne W. Rekdahl, Melinda L. Garrigue, Claire Noad, Michael J. 2012 https://risweb.st-andrews.ac.uk/portal/en/researchoutput/improved-versions-of-the-levenshtein-distance-method-for-comparing-sequence-information-in-animals-vocalisations(d3248c86-248a-4ab6-9f7f-9e778c946659).html https://doi.org/10.1163/1568539X-00003032 eng eng info:eu-repo/semantics/closedAccess Garland , E C , Lilley , M S , Goldizen , A W , Rekdahl , M L , Garrigue , C & Noad , M J 2012 , ' Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations : tests using humpback whale song ' , Behaviour , vol. 149 , no. 13-14 , pp. 1413-1441 . https://doi.org/10.1163/1568539X-00003032 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 article 2012 ftunstandrewcris https://doi.org/10.1163/1568539X-00003032 2022-06-02T07:44:36Z 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. Article in Journal/Newspaper Humpback Whale Megaptera novaeangliae University of St Andrews: Research Portal Finch ENVELOPE(167.383,167.383,-72.567,-72.567) Behaviour 149 13-14 1413 1441 |
institution |
Open Polar |
collection |
University of St Andrews: Research Portal |
op_collection_id |
ftunstandrewcris |
language |
English |
topic |
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 |
spellingShingle |
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 Garland, Ellen C. Lilley, Matthew S. Goldizen, Anne W. Rekdahl, Melinda L. Garrigue, Claire Noad, Michael J. Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations:tests using humpback whale song |
topic_facet |
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 |
description |
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. |
format |
Article in Journal/Newspaper |
author |
Garland, Ellen C. Lilley, Matthew S. Goldizen, Anne W. Rekdahl, Melinda L. Garrigue, Claire Noad, Michael J. |
author_facet |
Garland, Ellen C. Lilley, Matthew S. Goldizen, Anne W. Rekdahl, Melinda L. Garrigue, Claire Noad, Michael J. |
author_sort |
Garland, Ellen C. |
title |
Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations:tests using humpback whale song |
title_short |
Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations:tests using humpback whale song |
title_full |
Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations:tests using humpback whale song |
title_fullStr |
Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations:tests using humpback whale song |
title_full_unstemmed |
Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations:tests using humpback whale song |
title_sort |
improved versions of the levenshtein distance method for comparing sequence information in animals' vocalisations:tests using humpback whale song |
publishDate |
2012 |
url |
https://risweb.st-andrews.ac.uk/portal/en/researchoutput/improved-versions-of-the-levenshtein-distance-method-for-comparing-sequence-information-in-animals-vocalisations(d3248c86-248a-4ab6-9f7f-9e778c946659).html https://doi.org/10.1163/1568539X-00003032 |
long_lat |
ENVELOPE(167.383,167.383,-72.567,-72.567) |
geographic |
Finch |
geographic_facet |
Finch |
genre |
Humpback Whale Megaptera novaeangliae |
genre_facet |
Humpback Whale Megaptera novaeangliae |
op_source |
Garland , E C , Lilley , M S , Goldizen , A W , Rekdahl , M L , Garrigue , C & Noad , M J 2012 , ' Improved versions of the Levenshtein distance method for comparing sequence information in animals' vocalisations : tests using humpback whale song ' , Behaviour , vol. 149 , no. 13-14 , pp. 1413-1441 . https://doi.org/10.1163/1568539X-00003032 |
op_rights |
info:eu-repo/semantics/closedAccess |
op_doi |
https://doi.org/10.1163/1568539X-00003032 |
container_title |
Behaviour |
container_volume |
149 |
container_issue |
13-14 |
container_start_page |
1413 |
op_container_end_page |
1441 |
_version_ |
1766026161117200384 |