Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/35919| Título: | Comparação sintática e semântica de músicas através de grafos |
| Título(s) alternativo(s): | Syntactic and semantic comparison of songs through graphs |
| Autor(es): | Wieler, Felipe André |
| Orientador(es): | Gonçalves, João Luis |
| Palavras-chave: | Teoria dos grafos Música Isomorfismos (Matemática) Teoria espectral (Matemática) Graph theory Music Isomorphisms (Mathematics) Spectral theory (Mathematics) |
| Data do documento: | 15-Jun-2023 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Curitiba |
| Citação: | WIELER, Felipe André Wieler. Comparação sintática e semântica de músicas através de grafos. 2023. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Curitiba, 2023. |
| Resumo: | Este trabalho tem por objetivo aprimorar o processo de análise musical, usando grafos como representações de músicas, como proposto pelo Leonardo Cruzato (2021). Vamos decompor a análise em duas partes, a sintática e a semântica. Na análise sintática usaremos o algoritmo VF2 para comparar estruturalmente os grafos, através da identificação de isomorfismos. Na análise semântica usamos os espectros dos grafos além de uma análise sobre os ciclos do grafos e seus formatos, caracterizados pelo desvio padrão dos pesos de suas arestas. |
| Abstract: | This work aims to improve the musical analysis process, using graphs as representations of songs, as proposed by Leonardo Cruzado (2021). We will decompose the analysis into two parts, the syntactic and the semantic. In the syntactic analysis we will use the VF2 algorithm to structurally compare the graphs, through the identification of isomorphisms. In the semantic analysis we used the spectra of the graphs in addition to an analysis of the cycles of the graphs and their formats, characterized by the standard deviation of the weights of their edges. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/35919 |
| Aparece nas coleções: | CT - Licenciatura em Matemática |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| sintaticasemanticamusicagrafos.pdf | 796,81 kB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
