PPG EM CIÊNCIAS COMPUTACIONAIS : [131] Visualizar estatísticas
Novos documentos depositados
Contagem de Intervalo: novas formulações, relação de continência, e grafos split
Esta tese apresenta um estudo sobre o problema da contagem de intervalo para grafos e ordens de intervalo. Um grafo é de intervalo se o seu conjunto de vértices corresponder a uma família F de intervalos na reta real, de tal modo que dois vértices distintos são adjacentes no grafo se e somente se os intervalos correspondentes se intersectarem. Uma ordem de intervalo é uma ordem parcial (F,≺), em que F é uma família de intervalos na reta real, tal que, para todo I1, I2 ∈ F, I1 ≺ I2 se e s...
Adaptação de Domínio em Rede Neural Profunda para Segmentação Semântica de Minérios em Imagens de Microscopia Ótica de Luz Refletida
A caracterização mineral tem um papel importante na indústria de mineração por fornecer dados e parâmetros visando apoiar o processamento eficiente e lucrativo de minérios. No entanto, as técnicas de caracterização de minérios requerem extensa análise de imagem, tornando impraticável a segmentação manual das fases minerais em larga escala. Assim, considerando o nível de exatidão fornecido pelos modelos de aprendizado profundo, eles representam uma potencial solução para o problema de aut...
Aprendizagem Profunda Aplicada à Reconstrução de Artefatos Cerâmicos
Cerâmica é um dos tipos de vestígios materiais mais comuns encontrados em sítios arqueológicos. A análise de cerâmica arqueológica permite que sejam extraídas informações relativas à datação daquele sítio, além de constituir evidência das tecnologias utilizadas. O reconhecimento dos tipos cerâmicos ajuda na delimitação espacial dos sítios, evidenciando a tradição cultural daquela sociedade, os aspectos socioculturais envolvidos e suas interações com outros agrupamentos humanos. Durante as et...
Melhorando a Detecção de Desmatamento por meio de Adaptação Multidomínio com Estimativa de Incerteza
Modelos de Deep Learning (DL) têm se destacado no Sensoriamento Remoto (SR), auxiliando na segmentação semântica para classificação do solo, detecção de mudanças e análise da vegetação. No entanto, sua eficácia depende de grandes quantidades de dados rotulados, cuja obtenção é cara e trabalhosa. Para mitigar essa limitação, técnicas de Adaptação de Domínio (DA) permitem transferir conhecimento de um domínio para outro. Enquanto a DA para um único domínio-alvo é amplamente estudada, a adaptaçã...
Um Método para a Tradução de Objetos em Imagens Digitais através de Redes Generativas Adversariais com Consistência Cíclica
Métodos de tradução de imagens baseados em aprendizagem profunda permitem transformar uma imagem de um determinado contexto em outra imagem, associada a um contexto diferente. O método proposto neste trabalho é um caso particular de tradução imagens, onde apenas certos objetos presentes numa imagem são traduzidos. A ideia central é estampar sobre a imagem original um símbolo, ou uma representação padrão de uma classe de objetos. Esta nova imagem é então processada por um conjunto de rede...
Problemas Computacionais de Arranjo Musical
Arranjos musicais têm sido tratados recentemente do ponto de vista combinatório. Demaine e Moses em 2017[1], consideraram três problemas de decisão associados a arranjos musicais.Esses problemas consideram uma partitura com um número dado de pautas correspondentes aos instrumentos participantes. O objetivo é selecionar um certo número de pautas que atendam a algumas propriedades musicais específicas. Nessa dissertação, definimos versões mais gerais dos três problemas originais de Demaine e Mo...
Segurança Digital e Inteligência Artificial: Novos Caminhos para o Ensino de Matemática
A homologação da Base Nacional Comum Curricular (BNCC), em 2017, introduziu disciplinas que conectam a teoria com dispositivos essenciais usados no dia a dia dos alunos, destacando-se a Educação Financeira, Ambientes de Aprendizagem e Tecnologias Digitais. Nesta tese, apresentamos propostas de conexões de conceitos matemáticos estudados no Ensino Fundamental imersos em novas tecnologias computacionais, como Segurança Digital e Inteligência Artificial. Dentro do escopo de Segurança Digital, tr...
Aplicações de aprendizado de máquina para previsão de mortalidade da Covid-19 usando o banco de dados nacional DATASUS
A questão recente mais importante de saúde para as nações do mundo tem sido a pandemia do coronavírus. A COVID-19 está associada a diferentes manifestações clínicas acompanhada de uma alta taxa de mortalidade. No Brasil temos um repositório nacional de dados clínicos- o DATASUS - que entre os dados de diversas patologias, estão aqueles associados a COVID-19. Prever a mortalidade por meio de preditores pode ser uma ferramenta crucial na autenticação dos pacientes acometidos pela doença. Métod...
Método de aprendizado profundo autossupervisionado para deblending de dados sísmicos marítimos
A aquisição sísmica convencional requer um intervalo de tempo entre disparos longo o suficiente para registrar todos os eventos de interesse e evitar a interferência entre sinais de fontes sucessivas. Isto causa limitações tanto do ponto de vista operacional quanto da amostragem espacial dos dados. A fim de superar essas limitações, foi introduzido o conceito de aquisição sísmica blended ou aquisição com fontes simultâneas. Nesta técnica, dois ou mais pontos de tiro são disparados em um ...
Modelagem da Mecânica dos Tecidos Pulmonares Através das Equações Diferenciais via Operador de Caputo-Fabrizio
Nesta dissertação, analisamos um problema de viscoelasticidade que modela a mecânica dos tecidos pulmonares baseado em (IONESCU et al., 2017), onde o modelo matemático utilizou Derivadas Fracionárias via Riemann-Liouville. Como proposta de novidade e originalidade neste trabalho, fi zemos uma análise diferenciada sobre este problema utilizando as Devivadas Fracionárias via Operador de Caputo-Fabrizio ver (CAPUTO; FABRIZIO, 2015). Foi estudado como obter o valor ótimo para o grau da ordem...
Um Acelerador Ray-Tracing de Baixo Custo Otimizado para Arquiteturas Heterogêneas
Um dos maiores desafios da Computação Gráfica é a geração de imagens fotorrealistas e fisicamente precisas partindo de uma cena tridimensional. Por um lado, existem métodos com os quais é possível renderizar imagens com um certo grau de realismo de forma rápida, porém estes métodos não são capazes de modelar de forma realista o comportamento da luz ao interagir com os objetos, sendo necessário criar atalhos para modelar certos efeitos ópticos. Por outro lado, o método de Ray-Tracing per...
Análise de Desempenho dos Protocolos de Aplicação CoAP, MQTT e Radnet Protocol para Internet das Coisas
A Internet das Coisas (Internet of Things - IoT) é uma área com avanços significativos, que tem recebido muita atenção dos pesquisadores e da indústria. Ela possibilita a interligação de objetos ou dipositivos de uso diário, hardware programado, software, sensores, atuadores e conexões de rede para atender a uma variedade de aplicações. Vários protocolos da camada de aplicação que permitem esta comunicação já foram estabelecidos.A escolha adequada dos protocolos na camada de aplicação é funda...
Modelagem matemático-computacional para análise de dados espectrofluorimétricos e localização de sítios de ligação em albumina sérica
O objetivo deste trabalho foi elaborar um modelo matemático computacional para analisar dados oriundos de experimentos espectrofluorimétricos, visando, especialmente, à localização de sítios de ligação para ligantes em albuminas humana (HSA) e bovina (BSA). O modelo foi baseado na geometria referente ao posicionamento do sítio em relação aos resíduos de triptofano presentes na molécula protéica, além de considerar as semelhanças/- diferenças estruturais entre essas duas proteínas. Para testar...
Uma Análise das Principais Técnicas de Agrupamento de Dados, aplicadas a Coletâneas Textuais recuperadas de Páginas Web
Nos últimos tempos,o volume de dados vem crescendo exponencialmente e, portanto devemos buscar soluções apropriadas para extrair conhecimento dessa enorme massa. Uma metodologia adequada para lidar com grandes conjuntos de dados é a descoberta de conhecimento em bases de dados (KDD). Esta metodologia é constituída por várias etapas, possuindo como motor principal a Mineração de Dados.Contudo, não se deve empregar as tarefas relacionadas à Mineração de Dados diretamente no banco, visto que, f...
Satisfação dos usuários do sistema modal ferroviário da cidade do Rio de Janeiro
Acredita-se que mesmo com o aperfeiçoamento da gestão das linhas férreas na cidade do Rio de Janeiro ainda encontram-se fatores negativos que deixam a desejar o sistema ferroviário. O trabalho tem por objetivo avaliar a percepção de satisfação dos usuários do sistema modal ferroviário da cidade do Rio de Janeiro com o uso de uma ferramenta online que permite explicitar as expectativas dos passageiros em relação ao serviço prestado pela concessionária. Esta visão quali-quantitativa utilizou um...
Avaliação da posição do sítio para ligantes em albuminas séricas: modelo matemático baseado na teoria de supressão de fluorescência
Neste trabalho apresentamos um modelo matemático elaborado para estimar a posição relativa de sítios de ligação para ligantes nas albuminas humana (HSA) e bovina (BSA), considerando as emelhanças/diferenças estruturais e espectroscópicas entre essas duas proteínas. A albumina é a maior proteína aniônica dos vertebrados e, por representar 50 a 60% do total das proteínas plasmáticas, a sua capacidade de ligar fármacos torna-se um fator determinante para a eficácia biológica destes. A disponibil...
Modelos de Regressão Simbólica Através de Biased Random-Key Genetic Programming em Aplicações na Física
Este trabalho se concentra na aplicação da meta-heurística Biased Random-Key Genetic Programming (BRKGP) no contexto do Problema de Regressão Simbólica. O objetivo é aproximar a forma algébrica de uma função desconhecida a partir de entradas e saídas numéricas. O algoritmo BRKGP, baseado em programação genética, desempenha um papel crucial nesse processo, otimizando a geração de expressões simbólicas. O estudo apresenta resultados preliminares e compara a precisão com diferentes tamanhos de a...
Sobre Grafos EPG e Imersões de Árvores em Grades
Neste trabalho, mostramos que são B2-EPG os grafos nos quais todo bloco é B1-EPG e toda articulação é universal nos blocos aos quais pertence. Estendemos a prova para mostrar que os grafos cacto são B1-EPG. Também mostramos um algoritmo de tempo linear, para construir modelos L-EPG de grafos nos quais todo bloco é L-EPG e toda articulação é universal nos blocos aos quais pertence, concluindo que os grafos bloco são L-EPG. O último resultado fornece uma representação alternativa L-EPG para árv...
Hipergrafos de Dijkstra: Reconhecimento e Isomorfismo
Um programa de computador frequentemente pode ter seu fluxo de controle representado por meio de grafos direcionados. Dijkstra apresentou os conceitos da programação sequencial estruturada como aquela que não contém a estrutura GO TO. Hetch e Ullman apresentaram os grafos direcionados de fluxo redutível, onde os grafos direcionados associados a um programa sequencial formam uma subclasse própria da classe dos grafos de fluxo redutível e esses grafos direcionados podem representar o fluxo de e...
Sistema de Apoio Móvel para Difusão de Conhecimento sobre Patrimônio Histórico Cultural
Nos últimos anos, vivenciamos uma intensa criação e difusão de tecnologias, que alteraram o modelo de distribuição de informações de diferentes áreas. O acesso virtual em tempo real a conhecimentos, que integram localização, objetos e informações associadas, representou um grande avanço tecnológico para a difusão do conhecimento e educação de temas específicos. Em geral, as cidades guardam monumentos que têm sua história pouco difundida para a população e as novas tecnologias abrem perspectiv...