Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais

Detalhes bibliográficos
Autor(a) principal: Grilo, Carlos Fernando Almeida
Data de Publicação: 2003
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/27717
Resumo: Dissertação de Mestrado em Engenharia Informática apresentada á Faculdade de Ciências e Tecnologia da Universidade de Coimbra.
id RCAP_880295f1f549c6943d8e2db6e91907b8
oai_identifier_str oai:estudogeral.uc.pt:10316/27717
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Aplicação de Algoritmos Evolucionários à Extracção de Padrões MusicaisDissertação de Mestrado em Engenharia Informática apresentada á Faculdade de Ciências e Tecnologia da Universidade de Coimbra.A extracção de padrões é um problema que se coloca em várias áreas como, por exemplo, a biologia molecular ou a área financeira, e que pode ser considerado, do ponto de vista da inteligência artificial, como uma forma de aprendizagem não supervisionada. No domínio musical, o problema pode ser definido, informalmente, da seguinte forma: dada uma peça musical (ou várias), identificar as partes dessa peça que se repitam, aproximadamente ou não, e que possuam um significado relevante no contexto dessa peça. O objectivo deste trabalho consistiu em estudar a viabilidade da aplicação de algoritmos evolucionários ao problema da extracção de padrões musicais. Para levar a cabo o estudo proposto desenvolvemos duas abordagens utilizando dois tipos diferentes de algoritmos evolucionários: a programação genética e os algoritmos genéticos. Em cada uma das abordagens o objectivo é essencialmente o mesmo: encontrar uma segmentação de uma peça que permita identificar os padrões mais importantes nela existentes. Devido às características de cada um dos algoritmos, a representação utilizada para os indivíduos é diferente. Assim, enquanto que na abordagem baseada em programação genética cada indivíduo é um programa que produz como resultado uma determinada peça, constituindo ao mesmo tempo uma descrição da sua estrutura de segmentos, na abordagem baseada em algoritmos genéticos cada indivíduo consiste numa sequência de símbolos que representa uma hipótese de segmentação da peça a analisar. Embora as funções de avaliação utilizadas nas duas abordagens também sejam diferentes, ambas beneficiam os indivíduos que apresentem o conjunto dos padrões mais importantes existentes na peça. Para ambas as abordagens foi também desenvolvido um método que permite realizar uma segunda segmentação de uma peça a partir dos segmentos identificados na primeira segmentação. Os resultados experimentais obtidos com a abordagem baseada em programação genética que desenvolvemos permitem-nos verificar que esta abordagem apresenta bastantes dificuldades na resolução deste tipo de problemas. Pelo contrário, a abordagem baseada em algoritmos genéticos permitiu obter resultados que nos levam a considerar que a aplicação desta abordagem a este tipo de problemas é viável.Pattern extraction is a problem that occurs in several areas like, for example, molecular biology and finance, and can be viewed, from the point of view of artificial intelligence, as a kind of unsupervised learning. In the musical domain, the problem can be informally defined in the following way: given a musical piece (or more), identify the meaningful recurrent parts of that piece. The goal of this work is to study the viability of applying evolutionary algorithms to the problem of musical pattern extraction. In order to take this study, we develop two approaches based on two different types of evolutionary algorithms: genetic programming and genetic algorithms. The goal in both approaches is essentially the same: find a segmentation of a musical piece that allows the identification of the most meaningful patterns that exist in that piece. Due to the character of each type of algorithm, the representation used to represent individuals in each approach its different. Hence, while in the genetic programming based approach an individual is a program that produces as a result a musical piece, being at the same time a description of the structure of that piece, in the genetic algorithms based approach each individual is a sequence of symbols that represent a possible segmentation of the musical piece that is being analyzed. The two approaches also use different fitness functions, but both have in common the fact that they give a better fitness value to individuals that present the set of most meaningful patterns. For both approaches we also developed a method to make a second segmentation of a musical piece using the segments identified in the first segmentation. The experimental results obtained with the genetic programming based approach allowed us to verify that this approach has great difficulties in the resolution of this type of problems. On the contrary, with the genetic algorithms based approach we obtained results that allow us to believe that this approach can be useful in the resolution of this type of problems.2003info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/27717http://hdl.handle.net/10316/27717porGRILO, Carlos Fernando Almeida - Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais. Coimbra : [s.n.], 2003. Dissertação de Mestrado.Grilo, Carlos Fernando Almeidainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-01-20T17:48:58Zoai:estudogeral.uc.pt:10316/27717Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:58:25.631938Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais
title Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais
spellingShingle Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais
Grilo, Carlos Fernando Almeida
title_short Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais
title_full Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais
title_fullStr Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais
title_full_unstemmed Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais
title_sort Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais
author Grilo, Carlos Fernando Almeida
author_facet Grilo, Carlos Fernando Almeida
author_role author
dc.contributor.author.fl_str_mv Grilo, Carlos Fernando Almeida
description Dissertação de Mestrado em Engenharia Informática apresentada á Faculdade de Ciências e Tecnologia da Universidade de Coimbra.
publishDate 2003
dc.date.none.fl_str_mv 2003
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.uri.fl_str_mv http://hdl.handle.net/10316/27717
http://hdl.handle.net/10316/27717
url http://hdl.handle.net/10316/27717
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv GRILO, Carlos Fernando Almeida - Aplicação de Algoritmos Evolucionários à Extracção de Padrões Musicais. Coimbra : [s.n.], 2003. Dissertação de Mestrado.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133875345031168

Registros relacionados