8 resultados para Markov chains, uniformization, inexact methods, relaxed matrix-vector

em Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Neste trabalho de dissertação apresentaremos uma classe de precondicionadores baseados na aproximação esparsa da inversa da matriz de coecientes, para a resolução de sistemas lineares esparsos de grandes portes através de métodos iterativos, mais especificamente métodos de Krylov. Para que um método de Krylov seja eficiente é extremamente necessário o uso de precondicionadores. No contexto atual, onde computadores de arquitetura híbrida são cada vez mais comuns temos uma demanda cada vez maior por precondicionadores paralelizáveis. Os métodos de inversa aproximada que serão descritos possuem aplicação paralela, pois so dependem de uma operação de produto matriz-vetor, que é altamente paralelizável. Além disso, alguns dos métodos também podem ser construídos em paralelo. A ideia principal é apresentar uma alternativa aos tradicionais precondicionadores que utilizam aproximações dos fatores LU, que apesar de robustos são de difícil paralelização.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Estudos multitemporais de dados de sensoriamento remoto dedicam-se ao mapeamento temático de uso da terra em diferentes instâncias de tempo com o objetivo de identificar as mudanças ocorridas em uma região em determinado período. Em sua maioria, os trabalhos de classificação automática supervisionada de imagens de sensoriamento remoto não utilizam um modelo de transformação temporal no processo de classificação. Pesquisas realizadas na última década abriram um importante precedente ao comprovarem que a utilização de um modelo de conhecimento sobre a dinâmica da região (modelo de transformação temporal), baseado em Cadeias de Markov Fuzzy (CMF), possibilita resultados superiores aos produzidos pelos classificadores supervisionados monotemporais. Desta forma, o presente trabalho enfoca um dos aspectos desta abordagem pouco investigados: a combinação de CMF de intervalos de tempo curtos para classificar imagens de períodos longos. A área de estudo utilizada nos experimentos é um remanescente florestal situado no município de Londrina-PR e que abrange todo o limite do Parque Estadual Mata dos Godoy. Como dados de entrada, são utilizadas cinco imagens do satélite Landsat 5 TM com intervalo temporal de cinco anos. De uma forma geral, verificou-se, a partir dos resultados experimentais, que o uso das Cadeias de Markov Fuzzy contribuiu significativamente para a melhoria do desempenho do processo de classificação automática em imagens orbitais multitemporais, quando comparado com uma classificação monotemporal. Ainda, pôde-se observar que as classificações com base em matrizes estimadas para períodos curtos sempre apresentaram resultados superiores aos das classificações com base em matrizes estimadas para períodos longos. Também, que a superioridade da estimação direta frente à extrapolação se reduz com o aumento da distância temporal. Os resultados do presente trabalho poderão servir de motivação para a criação de sistemas automáticos de classificação de imagens multitemporais. O potencial de sua aplicação se justifica pela aceleração do processo de monitoramento do uso e cobertura da terra, considerando a melhoria obtida frente a classificações supervisionadas tradicionais.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

No mundo, as hepatites decorrentes de infecções virais têm sido uma das grandes preocupações em saúde pública devido a seu caráter crônico, curso assintomático e pela sua capacidade de determinar a perda da função hepática. Com o uso em larga escala de medicamentos antirretrovirais, a doença hepática relacionada à infecção pelo vírus da hepatite C (VHC) contribuiu para uma mudança radical na história natural da infecção pelo vírus da imunodeficiência humana (HIV). Não se sabe ao certo o peso da coinfecção VHC/HIV no Brasil, mas evidências apontam que independentemente da região geográfica, esses indivíduos apresentam maiores dificuldades em eliminar o VHC após o tratamento farmacológico, quando comparados a monoinfectados. No âmbito do SUS, o tratamento antiviral padrão para portadores do genótipo 1 do VHC e do HIV é a administração de peguinterferon associado à Ribavirina. Quanto ao período de tratamento e aos indivíduos que devem ser incluídos, os dois protocolos terapêuticos mais recentes possuem divergências. A diretriz mais atual preconiza o tratamento de indivíduos respondedores precoces somados a respondedores virológicos lentos, enquanto a diretriz imediatamente anterior exclui na 12 semana indivíduos que não respondem completamente. Com base nessa divergência, esse estudo objetivou avaliar o custo-efetividade do tratamento contra o VHC em indivíduos portadores do genótipo 1, coinfectados com o HIV, virgens de tratamento antiviral, não cirróticos e imunologicamente estabilizados, submetidos às regras de tratamento antiviral estabelecidos pelas duas mais recentes diretrizes terapêuticas direcionadas ao atendimento pelo SUS. Para tal, foi elaborado um modelo matemático de decisão, baseado em cadeias de Markov, que simulou a progressão da doença hepática mediante o tratamento e não tratamento. Foi acompanhada uma coorte hipotética de mil indivíduos homens, maiores de 40 anos. Adotou-se a perspectiva do Sistema Único de Saúde, horizonte temporal de 30 anos e taxa de desconto de 5% para os custos e consequências clínicas. A extensão do tratamento para respondedores lentos proporcionou incremento de 0,28 anos de vida ajustados por qualidade (QALY), de 7% de sobrevida e aumento de 60% no número de indivíduos que eliminaram o VHC. Além dos esperados benefícios em eficácia, a inclusão de respondedores virológicos lentos mostrou-se uma estratégia custo-efetiva ao alcançar um incremental de custo efetividade de R$ 44.171/QALY, valor abaixo do limiar de aceitabilidade proposto pela Organização Mundial da Saúde OMS - (R$ 63.756,00/QALY). A análise de sensibilidade demonstrou que as possíveis incertezas contidas no modelo são incapazes de alterar o resultado final, evidenciando, assim, a robustez da análise. A inclusão de indivíduos coinfectados VHC/HIV respondedores virológicos lentos no protocolo de tratamento apresenta-se, do ponto de vista fármaco-econômico, como uma estratégia com relação de custoefetividade favorável para o Sistema Único de Saúde. Sua adoção é perfeitamente compatível com a perspectiva do sistema, ao retornar melhores resultados em saúdeassociados a custos abaixo de um teto orçamentário aceitável, e com o da sociedade, ao evitar em maior grau, complicações e internações quando comparado à não inclusão.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Este trabalho que envolve matemática aplicada e processamento paralelo: seu objetivo é avaliar uma estratégia de implementação em paralelo para algoritmos de diferenças finitas que aproximam a solução de equações diferenciais de evolução. A alternativa proposta é a substituição dos produtos matriz-vetor efetuados sequencialmente por multiplicações matriz-matriz aceleradas pelo método de Strassen em paralelo. O trabalho desenvolve testes visando verificar o ganho computacional relacionado a essa estratégia de paralelização, pois as aplicacações computacionais, que empregam a estratégia sequencial, possuem como característica o longo período de computação causado pelo grande volume de cálculo. Inclusive como alternativa, nós usamos o algoritmo em paralelo convencional para solução de algoritmos explícitos para solução de equações diferenciais parciais evolutivas no tempo. Portanto, de acordo com os resultados obtidos, nós observamos as características de cada estratégia em paralelo, tendo como principal objetivo diminuir o esforço computacional despendido.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

A Espectrometria de Massa em Tandem (MS/MS) é mundialmente considerada padrão ouro para a Triagem Neonatal (TN) de Erros Inatos do Metabolismo (IEM). Além de apresentar melhor sensibilidade e especificidade possibilita rastrear uma vasta gama de IEM usando um único teste. Atualmente o Programa Nacional de Triagem Neonatal (PNTN) rastreia cinco doenças (Fenilcetonúria, Hipotiroidismo Congênito, Fibrose Cística, Hemoglobinopatias e Deficiência da Biotinidase). Uma das metas do PNTN é o aprimoramento e a incorporação de novas doenças e/ou tecnologias. Com a recente recomendação da CONITEC (Comissão Nacional de Incorporação de Tecnologias) para aquisição do MS/MS para diagnóstico de doenças raras, vislumbra-se o incremento desta tecnologia para ampliação de doenças triadas, melhora da qualidade do teste diagnóstico, corroborando para melhorar qualidade de vida das crianças acometidas pelos EIM. Este trabalho teve como objetivo realizar uma análise de custo efetividade, para incorporação da tecnologia de tandem MS/MS na triagem neonatal, sob a perspectiva do SUS. Desta maneira buscou-se comparar diferentes cenários da TN com a tecnologia atualmente utilizada (Fluorimetria) somente para Fenilcetonúria (PKU), e com MS/MS para rastreio da PKU e da Deficiência de Cadeia Média Acyl-Coenzima Desidrogenase (MCAD). Para tanto construiu-se um modelo matemático de decisão baseados em cadeias de Markov que simulou a TN da PKU e da MCAD, bem como a história natural da MCAD. Foi acompanhada uma coorte hipotética de cem mil recém-nascidos. O horizonte temporal adotado foi a expectativa de vida da população brasileira de 78 anos de acordo com IBGE. Utilizou-se uma taxa de desconto de 5% para os custos e consequências clínicas para ambos os cenários propostos. Quando incorporado o MS/MS para triagem da PKU os ganhos em saúde continuaram os mesmos, pois o desempenho do MS/MS e da Fluorimetria foram praticamente iguais (efetividade), porém o custo incremental foi quatro vezes maior para a mesma efetividade, o que torna o MS/MS somente para PKU não custo efetiva (dominada). No entanto, quando analisado o cenário do MS/MS para triagem da PKU e da MCAD o custo incremental do MS/MS no PNTN foi menor por causa da economia feita uma vez que é possível realizar ambos os testes no mesmo o teste do pezinho atual.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Os Aulopiformes são peixes marinhos com amplitude temporal do Eocretáceo ao Recente. Os táxons fósseis são encontrados em depósitos sedimentares das Américas do Sul e do Norte, Europa, Ásia e África. Os representantes viventes podem ser encontrados desde águas rasas costeiras, estuários, até profundidades abissais, excedendo 3.000 m. Os limites do grupo, suas intra e inter-relações são objeto de muitos estudos. O objetivo central desta tese é aplicar métodos de Biogeografia Histórica como Panbiogeografia e a Análise de Parcimônia de Endemismos aos peixes Aulopiformes. Adicionalmente, foi realizada a análise filogenética dos Aulopiformes. Como resultado foram obtidos: 21 traços generalizados de Synodontoidei, 28 de Chlorophthalmoidei, 3 de Giganturoidei e 7 de Enchodontoidei. O clado Synodontoidei apresenta um padrão de distribuição primordialmente em águas tropicais e subtropicais, associado à borda de placas tectônicas e ao tipo de substrato. O clado Chlorophthalmoidei apresenta padrões de distribuição associados a cadeias de montanhas submarinas e corais de profundidade. O clado Giganturoidei possui uma distribuição vicariante com a família Giganturidae ocupando águas mais quentes e Bathysauridae as regiões mais frias. O clado Enchodontoidei foi associado a recifes de coral e zonas de ressurgência pretéritos. Adicionalmente, foi analisada uma matriz de dados com 84 táxons e 105 caracteres morfológicos não ordenados e sem pesagem a priori. Como resultado foram obtidas sete árvores igualmente parcimoniosas com 1214 passos, índice de consistência de 0,1129 e índice de retenção de 0,4970. A ordem Aulopiformes não constituiu um grupo monofilético, com as famílias Chlorophthalmidae, Notosudidae, Synodontidae, Paraulopidae, Pseudotrichonotidae e Ipnopidae mais proximamente relacionados ao Myctophidea que aos Alepisauroidei. Assim a partir da combinação dos resultados alcançados conclui-se que a Biogeografia Histórica funcionou como uma ferramenta na identificação dos problemas taxonômicos dos Aulopiformes e a sua análise filogenética permitiu identificar controvérsias sistemáticas, indicando que são necessários maiores estudos sobre a anatomia dos aulopiformes, a fim de esclarecer suas inter-relações.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A segmentação dos nomes nas suas partes constitutivas é uma etapa fundamental no processo de integração de bases de dados por meio das técnicas de vinculação de registros. Esta separação dos nomes pode ser realizada de diferentes maneiras. Este estudo teve como objetivo avaliar a utilização do Modelo Escondido de Markov (HMM) na segmentação nomes e endereços de pessoas e a eficiência desta segmentação no processo de vinculação de registros. Foram utilizadas as bases do Sistema de Informações sobre Mortalidade (SIM) e do Subsistema de Informação de Procedimentos de Alta Complexidade (APAC) do estado do Rio de Janeiro no período entre 1999 a 2004. Uma metodologia foi proposta para a segmentação de nome e endereço sendo composta por oito fases, utilizando rotinas implementadas em PL/SQL e a biblioteca JAHMM, implementação na linguagem Java de algoritmos de HMM. Uma amostra aleatória de 100 registros de cada base foi utilizada para verificar a correção do processo de segmentação por meio do modelo HMM.Para verificar o efeito da segmentação do nome por meio do HMM, três processos de vinculação foram aplicados sobre uma amostra das duas bases citadas acima, cada um deles utilizando diferentes estratégias de segmentação, a saber: 1) divisão dos nomes pela primeira parte, última parte e iniciais do nome do meio; 2) divisão do nome em cinco partes; (3) segmentação segundo o HMM. A aplicação do modelo HMM como mecanismo de segmentação obteve boa concordância quando comparado com o observador humano. As diferentes estratégias de segmentação geraram resultados bastante similares na vinculação de registros, tendo a estratégia 1 obtido um desempenho pouco melhor que as demais. Este estudo sugere que a segmentação de nomes brasileiros por meio do modelo escondido de Markov não é mais eficaz do que métodos tradicionais de segmentação.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Alguns Bastonetes Gram-negativos não fermentadores (BGNNF) costumam ser considerados clinicamente pouco significantes e a sua implicação em infecções é subestimada. Devido à similaridade fenotípica, mudanças taxonômicas, baixa reatividade bioquímica e limitações nos bancos de dados em sistemas comerciais, a identificação de BGNNF é frequentemente equivocada, culminando com a denominação de diferentes micro-organismos apenas como BGNNF, por falta de melhor diferenciação. O objetivo desse estudo foi avaliar, por métodos fenotípico convencional, proteômico e molecular, a identificação de BGNNF incomuns isolados em hemoculturas de pacientes atendidos em um hospital universitário no Rio de Janeiro. Foram selecionadas 78 amostras isoladas de hemoculturas caracterizadas no laboratório clinico como BGNNF para a identificação por sequenciamento dos genes 16S RNA e recA, por um conjunto amplo de testes fenotípicos manuais e por MALDI-TOF MS. Os micro-organismos predominantes na amostragem foram genotipados pela técnica de eletroforese em gel de campo pulsado (PFGE). Pelo sequenciamento do gene 16S rRNA, a maioria das amostras (n=31; 40%) foi incluída no gênero Burkholderia, seguido de Pseudomonas stutzeri (10%) e Delftia acidovorans (4%). Os demais isolados foram agrupados em 27 diferentes espécies. O sequencimento do gene recA identificou a maioria das espécies de Burkholderia como Burkholderia contaminans (n=19; 24%). Os testes fenotípicos incluíram as 31 amostras apenas no CBc e para as outras 47 amostras, a concordância com o sequenciamento do gene 16S rRNA em nível de espécie foi de 64% (n=30) e apenas em gênero a concordância foi de 17% (n=8). A análise comparativa geral da identificação por MALDI-TOF MS com o sequenciamento do gene16S rRNA mostrou que 42% (n=33) das 78 amostras foram concordantes em nível de espécie e 45% (n=35) apenas em gênero. Excluindo as amostras do CBc, houve um aumento da concordância em nível de espécie para 60%. As discordâncias parecem ser devido às diferenças nos perfis proteicos das amostras em relação às amostras-referência do banco de dados do equipamento e podem ser aprimorados com a atualização de perfis no sistema. A análise do polimorfismo genético de B. contaminans mostrou a ausência de um clone disseminado causando surto, além da provável origem ambiental das infecções. Os setores de nefrologia e hemodiálise contribuíram com maior número de pacientes com amostras positivas (5 pacientes e 9 amostras). Os grupos clonais BcoD e BcoE foram encontrados em pacientes assistidos no mesmo setor com diferença de quatro meses (BcoD, nefrologia) e 1,5 ano (BcoE, hemodilálise), entre as culturas, respectivamente. As discordâncias entre as técnicas ocorreram principalmente devido a dificuldade de identificação das espécies do CBc. Os BGNNF incomuns são de difícil caracterização independente da metodologia usada e nenhum método por si só foi capaz de identificar todas as amostras.