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: 2002
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/10400.8/98
Resumo: Dissertação apresentada à Universidade de Coimbra para obtenção do grau de Mestre em Engenharia Informática, área científica de Inteligância Artificial, orientada por Fernando Amílcar Bandeira Cardoso.
id RCAP_f557621c2c27b99704e3d7324f2414d2
oai_identifier_str oai:iconline.ipleiria.pt:10400.8/98
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 musicaisPadrões musicaisInteligência artificialAlgoritmos evolucionáriosDissertação apresentada à Universidade de Coimbra para obtenção do grau de Mestre em Engenharia Informática, área científica de Inteligância Artificial, orientada por Fernando Amílcar Bandeira Cardoso.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.IC-OnlineGrilo, Carlos Fernando Almeida2009-08-13T13:29:37Z2002-112002-11-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.8/98porinfo: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:RCAAP2024-01-17T15:40:35Zoai:iconline.ipleiria.pt:10400.8/98Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T01:45:13.499693Repositó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
Padrões musicais
Inteligência artificial
Algoritmos evolucionários
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.none.fl_str_mv IC-Online
dc.contributor.author.fl_str_mv Grilo, Carlos Fernando Almeida
dc.subject.por.fl_str_mv Padrões musicais
Inteligência artificial
Algoritmos evolucionários
topic Padrões musicais
Inteligência artificial
Algoritmos evolucionários
description Dissertação apresentada à Universidade de Coimbra para obtenção do grau de Mestre em Engenharia Informática, área científica de Inteligância Artificial, orientada por Fernando Amílcar Bandeira Cardoso.
publishDate 2002
dc.date.none.fl_str_mv 2002-11
2002-11-01T00:00:00Z
2009-08-13T13:29:37Z
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/10400.8/98
url http://hdl.handle.net/10400.8/98
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.format.none.fl_str_mv application/pdf
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_ 1799136948353236992

Registros relacionados