Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas

Detalhes bibliográficos
Autor(a) principal: Ramos, João Víctor
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/2547
Resumo: A tablatura é um formato de notação musical alternativo para instrumentos de corda. Ela contém a posição exata (corda e casa) que necessita ser tocada para produzir um som desejado. A conversão da notação musical padrão (partitura) para uma tablatura de violão, também conhecida como transcrição, não é um processo simplificado. A razão é que cada nota da notação musical padrão pode ser tocada em diferentes posições no braço do violão. Desta forma este problema pode ser classificada como um problema de otimização combinatório. Neste trabalho, foi empregado um estudo comparativo de diferentes algoritmos: A*, algoritmos genéticos (AG), algoritmos genéticos com uso de subpopulações (AG-SP), otimização por colônia de formigas (ACO), e evolução diferencial (ED). Heurísticas baseadas nas buscas locais 2-opt e 3-opt para as abordagens AG, AG-SP e ED também foram inclusas. Os resultados experimentais com um conjunto de dados de 87 músicas monofônicas demonstraram que os algoritmos ACO, AG-SP 2-opt e AG 2-opt apresentaram os melhores resultados. Por fim, cada abordagem foi estatisticamente comparada utilizando o teste ANOVA em conjunto com o pós-teste de Tukey (Tukey post hoc), onde as análises demonstraram que há diferenças significativas entre os algoritmos avaliados.
id UTFPR-12_273991c036a078d2da08b64dff9c6590
oai_identifier_str oai:repositorio.utfpr.edu.br:1/2547
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2017-10-27T16:24:48Z2017-10-27T16:24:48Z2015-12-11RAMOS, João Víctor. Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas. 2015. 100 f. Dissertação (Mestrado em Informática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2016.http://repositorio.utfpr.edu.br/jspui/handle/1/2547A tablatura é um formato de notação musical alternativo para instrumentos de corda. Ela contém a posição exata (corda e casa) que necessita ser tocada para produzir um som desejado. A conversão da notação musical padrão (partitura) para uma tablatura de violão, também conhecida como transcrição, não é um processo simplificado. A razão é que cada nota da notação musical padrão pode ser tocada em diferentes posições no braço do violão. Desta forma este problema pode ser classificada como um problema de otimização combinatório. Neste trabalho, foi empregado um estudo comparativo de diferentes algoritmos: A*, algoritmos genéticos (AG), algoritmos genéticos com uso de subpopulações (AG-SP), otimização por colônia de formigas (ACO), e evolução diferencial (ED). Heurísticas baseadas nas buscas locais 2-opt e 3-opt para as abordagens AG, AG-SP e ED também foram inclusas. Os resultados experimentais com um conjunto de dados de 87 músicas monofônicas demonstraram que os algoritmos ACO, AG-SP 2-opt e AG 2-opt apresentaram os melhores resultados. Por fim, cada abordagem foi estatisticamente comparada utilizando o teste ANOVA em conjunto com o pós-teste de Tukey (Tukey post hoc), onde as análises demonstraram que há diferenças significativas entre os algoritmos avaliados.A tablature is an alternative music notation format for string instruments. It contains the exact position (string and fret) witch needs to be played to produce the desired sound. The conversion of the musical staff notation (sheet music) to a guitar tablature, also known as transcription, is not a straightforward process. The reason is that each note on the music notation format can be played in different positions of the guitar fretboard. So this problem can be classified as a combinatorial optimization problem. In this work, we have employed a comparative study of different algorithms: A*, genetic algorithms (AG), genetic algorithms with use of subpopulations (AG-SP), ant colony optimization (ACO) and differential evolution (ED). I was also included heuristics based on local search 2-opt and 3-opt in the aproaches AG, AG-SP and ED. The experimental results with a dataset of 87 monophonic musics indicated that the approaches ACO, AG-SP 2-opt and AG 2-opt obtained the best results. Finally, each approach were statistically compared using the ANOVA with the Tukey post hoc, where the analysis indicated that there are significant differences between the evaluated algorithms.porUniversidade Tecnológica Federal do ParanáCornelio ProcopioPrograma de Pós-Graduação em InformáticaUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRACiência da ComputaçãoAlgorítmos computacionaisMúsica por computadorTablatura (Notação musical)Computer algorithmsComputer musicTablature (Musical notation)Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturasDifferent evolutionary approaches applied in the process of automatic transcription of music scores into tablaturesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCornélio ProcópioSanches, Danilo Sipolihttp://lattes.cnpq.br/6377657274398145Silla Junior, Carlos Nascimentohttp://lattes.cnpq.br/0755283890960491Sanches, Danilo SipoliSilla Junior, Carlos NascimentoKashiwabara, André YoshiakiRomão, Wesleyhttp://lattes.cnpq.br/5668895801066156Ramos, João Víctorinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALCP_PPGI_M_Ramos, João Víctor_2016.pdfCP_PPGI_M_Ramos, João Víctor_2016.pdfapplication/pdf2124660http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2547/1/CP_PPGI_M_Ramos%2c%20Jo%c3%a3o%20V%c3%adctor_2016.pdf361aafb64c8de4bade8e903c1562727fMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2547/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTCP_PPGI_M_Ramos, João Víctor_2016.pdf.txtCP_PPGI_M_Ramos, João Víctor_2016.pdf.txtExtracted texttext/plain190892http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2547/3/CP_PPGI_M_Ramos%2c%20Jo%c3%a3o%20V%c3%adctor_2016.pdf.txt25f896d6c93c55e07b2282229727f012MD53THUMBNAILCP_PPGI_M_Ramos, João Víctor_2016.pdf.jpgCP_PPGI_M_Ramos, João Víctor_2016.pdf.jpgGenerated Thumbnailimage/jpeg1367http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2547/4/CP_PPGI_M_Ramos%2c%20Jo%c3%a3o%20V%c3%adctor_2016.pdf.jpg4e719b6ff72f37ef03daca59aa5765f1MD541/25472017-10-27 14:24:48.906oai:repositorio.utfpr.edu.br:1/2547Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2017-10-27T16:24:48Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas
dc.title.alternative.pt_BR.fl_str_mv Different evolutionary approaches applied in the process of automatic transcription of music scores into tablatures
title Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas
spellingShingle Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas
Ramos, João Víctor
CNPQ::CIENCIAS EXATAS E DA TERRA
Algorítmos computacionais
Música por computador
Tablatura (Notação musical)
Computer algorithms
Computer music
Tablature (Musical notation)
Ciência da Computação
title_short Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas
title_full Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas
title_fullStr Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas
title_full_unstemmed Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas
title_sort Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas
author Ramos, João Víctor
author_facet Ramos, João Víctor
author_role author
dc.contributor.advisor1.fl_str_mv Sanches, Danilo Sipoli
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6377657274398145
dc.contributor.advisor-co1.fl_str_mv Silla Junior, Carlos Nascimento
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/0755283890960491
dc.contributor.referee1.fl_str_mv Sanches, Danilo Sipoli
dc.contributor.referee2.fl_str_mv Silla Junior, Carlos Nascimento
dc.contributor.referee3.fl_str_mv Kashiwabara, André Yoshiaki
dc.contributor.referee4.fl_str_mv Romão, Wesley
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5668895801066156
dc.contributor.author.fl_str_mv Ramos, João Víctor
contributor_str_mv Sanches, Danilo Sipoli
Silla Junior, Carlos Nascimento
Sanches, Danilo Sipoli
Silla Junior, Carlos Nascimento
Kashiwabara, André Yoshiaki
Romão, Wesley
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA
topic CNPQ::CIENCIAS EXATAS E DA TERRA
Algorítmos computacionais
Música por computador
Tablatura (Notação musical)
Computer algorithms
Computer music
Tablature (Musical notation)
Ciência da Computação
dc.subject.por.fl_str_mv Algorítmos computacionais
Música por computador
Tablatura (Notação musical)
Computer algorithms
Computer music
Tablature (Musical notation)
dc.subject.capes.pt_BR.fl_str_mv Ciência da Computação
description A tablatura é um formato de notação musical alternativo para instrumentos de corda. Ela contém a posição exata (corda e casa) que necessita ser tocada para produzir um som desejado. A conversão da notação musical padrão (partitura) para uma tablatura de violão, também conhecida como transcrição, não é um processo simplificado. A razão é que cada nota da notação musical padrão pode ser tocada em diferentes posições no braço do violão. Desta forma este problema pode ser classificada como um problema de otimização combinatório. Neste trabalho, foi empregado um estudo comparativo de diferentes algoritmos: A*, algoritmos genéticos (AG), algoritmos genéticos com uso de subpopulações (AG-SP), otimização por colônia de formigas (ACO), e evolução diferencial (ED). Heurísticas baseadas nas buscas locais 2-opt e 3-opt para as abordagens AG, AG-SP e ED também foram inclusas. Os resultados experimentais com um conjunto de dados de 87 músicas monofônicas demonstraram que os algoritmos ACO, AG-SP 2-opt e AG 2-opt apresentaram os melhores resultados. Por fim, cada abordagem foi estatisticamente comparada utilizando o teste ANOVA em conjunto com o pós-teste de Tukey (Tukey post hoc), onde as análises demonstraram que há diferenças significativas entre os algoritmos avaliados.
publishDate 2015
dc.date.issued.fl_str_mv 2015-12-11
dc.date.accessioned.fl_str_mv 2017-10-27T16:24:48Z
dc.date.available.fl_str_mv 2017-10-27T16:24:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv RAMOS, João Víctor. Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas. 2015. 100 f. Dissertação (Mestrado em Informática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2016.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/2547
identifier_str_mv RAMOS, João Víctor. Diferentes abordagens evolutivas aplicadas no processo de transcrição automática de partituras musicais em tablaturas. 2015. 100 f. Dissertação (Mestrado em Informática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2016.
url http://repositorio.utfpr.edu.br/jspui/handle/1/2547
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Cornelio Procopio
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2547/1/CP_PPGI_M_Ramos%2c%20Jo%c3%a3o%20V%c3%adctor_2016.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2547/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2547/3/CP_PPGI_M_Ramos%2c%20Jo%c3%a3o%20V%c3%adctor_2016.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/2547/4/CP_PPGI_M_Ramos%2c%20Jo%c3%a3o%20V%c3%adctor_2016.pdf.jpg
bitstream.checksum.fl_str_mv 361aafb64c8de4bade8e903c1562727f
8a4605be74aa9ea9d79846c1fba20a33
25f896d6c93c55e07b2282229727f012
4e719b6ff72f37ef03daca59aa5765f1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923150886600704

Registros relacionados