Estudo de algoritmos para classificação de séries temporais: uma aplicação em qualidade de energia elétrica

Aborda a classificação automática de faltas do tipo curto-circuito em linhas de transmissão. A maioria dos sistemas de transmissão possuem três fases (A, B e C). Por exemplo, um curto-circuito entre as fases A e B pode ser identicado como uma falta\AB". Considerando a possibilidade de um curto-circuito com a fase terra (T), a tarefa ao longo desse trabalho de classificar uma série temporal em uma das 11 faltas possíveis: AT, BT, CT, AB, AC, BC, ABC, ABT, ACT, BCT, ABCT. Estas faltas são responsáveis pela maioria dos distúrbios no sistema elétrico. Cada curto-circuito é representado por uma seqüência (série temporal) e ambos os tipos de classificação, on-line (para cada curto segmento extraído do sinal) e off-line (leva em consideração toda a seqüência), são investigados. Para evitar a atual falta de dados rotulados, o simulador Alternative Transient Program (ATP) é usado para criar uma base de dados rotulada e disponibilizada em domínio público. Alguns trabalhos na literatura não fazem distinção entre as faltas ABC e ABCT. Assim, resultados distinguindo esse dois tipos de faltas adotando técnicas de pré-processamento, diferentes front ends (por exemplo wavelets) e algoritmos de aprendizado (árvores de decisão e redes neurais) são apresentados. O custo computacional estimado durante o estágio de teste de alguns classificadores é investigado e a escolha dos parâmetros dos classificadores é feita a partir de uma seleção automática de modelo. Os resultados obtidos indicam que as árvores de decisão e as redes neurais apresentam melhores resultados quando comparados aos outros classificadores.

Análise da implementação dos planos de recuperação de áreas degradadas pela mineração em Lourenço (AP)

O estudo teve por objetivo verificar a coerência dos Planos de Recuperação de Áreas Degradadas (PRADs) pela Mineração Novo Astro - MNA no Distrito de Lourenço, Município de Calçoene (AP), a partir do conhecimento do contexto em que se estabeleceram e foram decididas as medidas de recuperação, e quais os atores que influenciaram neste processo de decisão. Foram realizadas entrevistas com membros da população e com representantes da MNA, da Ampla Engenharia (empresa responsável pela recuperação do ambiente degradado), da Cooperativa de Garimpeiros de Lourenço - COOGAL, da Secretaria Especial de Meio Ambiente do Amapá - SEMA, do Departamento Nacional da Produção Mineral - DNPM, do Ministério Público Federal, do governo do Estado, e da prefeitura Municipal de Calçoene. Estes atores influenciaram de forma decisiva para os resultados agora observados no local. A pesquisa envolveu o estudo sobre as medidas de recuperação mais eficazes em voga, a história dos acontecimentos em Lourenço e o contexto socioeconômico, para que fossem compreendidas as possibilidades de êxito das medidas escolhidas para o local. A partir destes dados foi feita a análise da eficácia destes PRADs e tecidas alternativas e direcionamentos futuros para o local, baseados nas características sociais e ambientais de Lourenço. O primeiro PRAD, finalizado em 1995, terminou por apresentar resultados pouco consistentes, de tal forma que o local no qual este foi executado voltou a ser explorado pelos garimpeiros e continuou a estar em condições degradadas. A MNA, por não ter legalizado sua situação, foi responsabilizada pela nova recuperação do local em 2002. O segundo PRAD, parcialmente implementado em 2003, possuiu baixa eficácia, com a morte de mais de 70% das espécies vegetais utilizadas em algumas áreas. A falta de conhecimentos mais profundos, por parte das empresas de mineração e de recuperação ambiental, sobre as características do meio ambiente e do contexto socioeconômico local parecem ter contribuído para os resultados negativos da implementação dos PRADs. Uma alternativa seria buscar a participação da população local nos projetos e políticas criados para a região, como forma de criar soluções que contemplem as características locais e os desejos da população.

Detecção, classificação e quantificação automática de variações de tensão de curta duração para aplicação em análise de pós-operação em sistemas de energia elétrica

A análise de ocorrências no sistema de energia elétrica é de fundamento mportância para uma operação segura, e para manter a qualidade da energia elétrica lornecida aos consumidores. As concessionárias do setor de energia elétrica usam equipamentos, chamados registradores de perturbação (RP's), para monitora diagnosticar problemas nos sistemas elétrico e de proteção. As formas de onda normalmente analisadas nos centros de operação das concessionárias, são aquelas geradas por eventos que quase sempre causam a aocrtul je linhas devido a operação dos relés comandados pelos dispositivos de proteção .Contudo, uma grande quantidade de registros armazenados que podem conte informações importantes sobre o comportamento e desempenho do sistema elétricl jeixa de ser analisada. O objetivo desse trabalho é usar os dados disponíveis nos centros de ontrole, operação das concessionárias de energia elétrica obtidos pelos RP's, para classificar e quantificar de forma automática sinais que caracterizem problemas de qualidade da energia, quanto a variações de tensão de curta duração: afundamentos, elevações e interrupções. O método proposto usa a transformada wavelet para obter um vetor característico para as tensões das fases A, B e C, e uma rede neural probabilística para classificação. Os sinais classificados como apresentando variações de curta duração são quantilicados quanto a duração e amplitude, usando-se as propriedades da análise nultiresolução da decomposição do sinal. Esses parâmetros, então, irão formar uma Jase de dados onde procedimentos de análise estatística podem ser usados para gerar relatórios com as características da qualidade da energia. Os resultados obtidos com a metodologia proposta para um sistema real são também apresentados.

Classificação fonética utilizando Boosting e SVM

Para compor um sistema de Reconhecimento Automático de Voz, pode ser utilizada uma tarefa chamada Classificação Fonética, onde a partir de uma amostra de voz decide-se qual fonema foi emitido por um interlocutor. Para facilitar a classificação e realçar as características mais marcantes dos fonemas, normalmente, as amostras de voz são pré- processadas através de um fronl-en'L Um fron:-end, geralmente, extrai um conjunto de parâmetros para cada amostra de voz. Após este processamento, estes parâmetros são insendos em um algoritmo classificador que (já devidamente treinado) procurará decidir qual o fonema emitido. Existe uma tendência de que quanto maior a quantidade de parâmetros utilizados no sistema, melhor será a taxa de acertos na classificação. A contrapartida para esta tendência é o maior custo computacional envolvido. A técnica de Seleção de Parâmetros tem como função mostrar quais os parâmetros mais relevantes (ou mais utilizados) em uma tarefa de classificação, possibilitando, assim, descobrir quais os parâmetros redundantes, que trazem pouca (ou nenhuma) contribuição à tarefa de classificação. A proposta deste trabalho é aplicar o classificador SVM à classificação fonética, utilizando a base de dados TIMIT, e descobrir os parâmetros mais relevantes na classificação, aplicando a técnica Boosting de Seleção de Parâmetros.

Aplicação de redes neurais artificiais na classificação de padrões filogeográficos com base na variabilidade genômica do DNA mitocondrial

Historicamente, o processo de formação das populações da Amazônia, assim como de todo território brasileiro, envolveu três grupos étnicos principais: o ameríndio, o europeu e o africano. Como conseqüência, estas populações possuem em geral constituição miscigenada do ponto de vista social e biológico. Desde o final do século passado, estudos do DNA mitocondrial (mtDNA) tem sido desenvolvidos com o propósito de estimar a mistura interétnica presente nestas populações. Para isto, é de fundamental importância a classificação de uma determinada linhagem de mtDNA em um dos mais de 250 haplogrupos/subclados propostos na literatura. Com o objetivo de desenvolver um sistema automatizado, preciso e acurado de classificação de seqüências (linhagens) de mtDNA, o presente trabalhou lançou mão da técnica de Redes Neurais Artificiais (RNA’s) tendo como base os estudos de filogeografia. Para esta classificação, foram desenvolvidas quatro redes neurais artificiais diretas, com múltiplas camadas e algoritmo de aprendizagem de retropropagação. As entradas de cada rede equivalem às posições nucleotídicas polimórficas da região hipervariável do DNA mitocondrial, as quais retornam como saída a classificação específica de cada linhagem. Posterior ao treinamento, todas as redes apresentaram índices de acerto de 100%, demonstrando que a técnica de Rede Neural Artificial pode ser utilizada, com êxito, na classificação de padrões filogeográficos com base no DNA mitocondrial.

Um método para classificação de imagens de satélite usando Transformada Cosseno Discreta com detecção e remoção de nuvens e sombras

Apresenta-se nesta dissertação a proposta de um algoritmo supervisionado de classificação de imagens de sensoreamento remoto, composto de três etapas: remoção ou suavização de nuvens, segmentação e classificação.O método de remoção de nuvens usa filtragem homomórfica para tratar as obstruções causadas pela presença de nuvens suaves e o método Inpainting para remover ou suavizar a preseça de sombras e nuvens densas. Para as etapas de segmentação e classificação é proposto um método baseado na energia AC dos coeficientes da Transformada Cosseno Discreta (DCT). O modo de classificação adotado é do tipo supervisionado. Para avaliar o algioritmo foi usado um banco de 14 imagens captadas por vários sensores, das quais 12 possuem algum tipo de obstrução. Para avaliar a etapa de remoção ou suavização de nuvens e sombras são usados a razão sinal-ruído de pico (PSNR) e o coeficiente Kappa. Nessa fase, vários filtros passa-altas foram comparados para a escolha do mais eficiente. A segmentação das imagens é avaliada pelo método da coincidência entre bordas (EBC) e a classificação é avaliada pela medida da entropia relativa e do erro médio quadrático (MSE). Tão importante quanto as métricas, as imagens resultantes são apresentadas de forma a permitir a avaliação subjetiva por comparação visual. Os resultados mostram a eficiência do algoritmo proposto, principalmente quando comparado ao software Spring, distribuído pelo Instituto Nacional de Pesquisas Espaciais (INPE).

Supressão de interferência em sistemas de banda ultra larga e classificação automática de modulação

Esta tese apresenta duas contribuições distintas na área de sistemas de comunicações sem fi o. Primeiro, é apresentada uma formulação analítica para a análise de desempenho de sistemas utilizando multiplexação multibanda por divisão ortogonal na frequência (MB-OFDM, do inglês Multi-Band Orthogonal Frequency-Division Multiplexing ) com um ltro notch para mitigar a interferência em banda estreita causada por outros sistemas que operam dentro da faixa de frequências alocada para sistemas UWB. Em seguida, um novo front end para classificação automática de modulações com o uso de aprendizado discriminativo é proposto. Esse front end pode ser utilizado por qualquer classi cador discriminativo e consiste em ordenar magnitude e fase do símbolos recebidos. Os resultados obtidos pelo classi cador proposto mostraram-se competitivos com outros algoritmos já existentes na literatura.

Classificação automática de cobertura vegetal em imagens aéreas e orbitais para uso em planejamento energético

Neste trabalho é apresentado um modelo de redes neurais que será utilizado como ferramenta para uso no planejamento energético e na construção de cenários energéticos através da identificação e agrupamento de pixels representativos de classes de água, vegetação e antropização no entorno do reservatório de Tucuruí, Estado do Pará (bacia do rio Tocantins). Para o estudo, foram utilizadas fotografias aéreas ortorretificadas e um recorte da imagem do satélite Landsat, ambos obtidos em agosto de 2001 e classificados utilizando a métrica da mínima distância no software Matlab 7.3.0 (Matrix Laboratory - software de matemática aplicada) e no Arcview 3.2a (programa de Sistemas de Informações Geográficas). Para classificação da área no Matlab, foram utilizadas redes neurais competitivas, mais especificamente as redes de Kohonen que são caracterizadas por realizar um mapeamento de um espaço de dimensão n (número de entradas) para um espaço de dimensão m (número de saídas). Os resultados obtidos no classificador utilizando rede neural e no classificador do Arcview foram semelhantes, mas houve uma divergência no que diz respeito à imagem de alta e média resolução que pode ser justificada pelo fato de que a imagem de alta resolução espacial ocasiona muita variação espectral em algumas feições, gerando dificuldades nas classificações. Esse classificador automático é uma ferramenta importante para identificar oportunidades e potenciais a serem desenvolvidos na construção de cenários energéticos programados. Os resultados deste trabalho confirmam que a imagem de média resolução ainda é a mais indicada para resolver a maioria dos problemas que envolvem identificação de cobertura do solo para utilização em planejamento energético.

Saúde suplementar: um estudo da ampliação dos planos e seguros de saúde na Região Metropolitana de Belém

A presente dissertação integra a problemática da relação entre saúde, mais especificamente saúde suplementar (planos e seguros de saúde), e a reprodução do modo de produção capitalista. Partindo do referencial teórico-metodológico do materialismo histórico, analisa a expansão dos planos e seguros de saúde, com foco na Região Metropolitana de Belém (RMB), nos anos 2000. Sustentando essa análise, apresenta as características principais da nova Divisão Internacional do Trabalho a partir da crise dos anos 1970 e seus desdobramentos na formação econômico-social brasileira. Analisa a crise constante, crônica, do capitalismo contemporâneo, e demonstra como a compreensão de que o excesso de capital, oriundo da crise de 1974, em conjunto com as mudanças na divisão internacional do trabalho e na economia brasileira, são fenômenos fundamentais para compreender a ampliação e o novo perfil assumido pelo setor suplementar dos serviços de saúde no Brasil e na RMB. Para isso, retoma e apresenta os conceitos de Estado, imperialismo, crise do capitalismo, supercapitalização, entre outros. Expõe também o desenvolvimento dos serviços de saúde no Brasil, em uma perspectiva histórica, demonstrando as transformações na oferta dos serviços de saúde, públicos ou privados, sempre na perspectiva da relação existente entre a reprodução do capital na formação brasileira e a análise da reprodução do capital no setor de serviços em saúde, especificamente, destacando o surgimento e expansão dos planos e seguros de saúde. Com esses pressupostos, apresenta as características centrais da saúde suplementar na RMB, a partir de quatro dimensões: os usuários, a conformação específica dos planos de saúde na região, as operadoras de planos na RMB e a distribuição da força de trabalho no setor. Destaca ainda as determinações principais, gerais e específicas, da expansão desse mercado na RMB e algumas prováveis tendências ao seu desenvolvimento.

Classificação de dados utilizando algoritmos genéticos e lógica difusa

Várias das técnicas tradicionais de Mineração de Dados têm sido aplicadas com êxito e outras esbarram em limitações, tanto no desempenho como na qualidade do conhecimento gerado. Pesquisas recentes têm demonstrado que as técnicas na área de IA, tais como Algoritmo Genético (AG) e Lógica Difusa (LD), podem ser utilizadas com sucesso. Nesta pesquisa o interesse é revisar algumas abordagens que utilizam AG em combinação com LD de forma híbrida para realizar busca em espaços grandes e complexos. Este trabalho apresenta o Algoritmo Genético (AG), utilizando Lógica Difusa, para a codificação, avaliação e reprodução dos cromossomos, buscando classificar dados através de regras extraídas de maneira automática com a evolução dos cromossomos. A Lógica Difusa é utilizada para deixar as regras mais claras e próximas da linguagem humana, utilizando representações lingüísticas para identificar dados contínuos.

Desenvolvimento de um sistema de alerta de enchente aplicado aos planos de defesa civil em áreas de risco no estado do Pará utilizando Sistema de Informações Geográficas (SIG), caso: cidade de Marabá

A presente dissertação desenvolveu um Sistema de Alerta de Enchentes para a Cidade de Marabá, localizada na confluência dos rios Itacaiúnas e Tocantins, a 440 km da cidade de Belém, capital do Estado do Pará. O Sistema de Alerta de Enchentes foi desenvolvido com base no modelo hidrológico MOD-4B incorporado a um Sistema de Informações Geográficas. Esse sistema permite prever as variações do nível do Rio Tocantins ao longo do ano, de modo a acompanhar a evolução da cheia com antecedência de 4 dias, o que torna possível uma ação eficiente da defesa civil. O modelo de previsão utilizou como referência as réguas linimétricas localizadas nos rios Tocantins e Araguaia nas cidades de Carolina e Conceição do Araguaia, distantes aproximadamente 225 e 270 km, respectivamente, da cidade de Marabá. O sistema utiliza o software de geoprocessamento ArcView 3.3, que teve implementada uma interface desenvolvida através da linguagem de programação orientada a objetos Avenue, com a finalidade de rodar o aplicativo do modelo hidrológico. O uso de menus e janelas customizados do sistema possibilitou o acesso a dados espaciais e tabelas de dados relacionais e/ou banco de dados cadastral, além de módulos de análise espacial e de visualização de dados geográficos em um Sistema de Informações Geográficas (SIG), possibilitando a previsão de enchentes na forma de mapas, tabelas e relatórios com a indicação das áreas inundadas para os períodos de 4, 3, 2 e 1 dia de antecedência do evento de enchente. O Sistema permitiu identificar os imóveis e as ruas atingidos, e possibilitará através de levantamentos futuros quantificar a população afetada e os prejuízos causados pelo desastre, facilitando que a defesa civil execute planos de ação para enfrentamento eficiente antes, durante e depois da ocorrência da enchente.

Classificação multivariada de ervas medicinais da Região Amazônica e suas infusões de acordo com sua composição mineral

ABSTRACT: In this study, the mineral composition of leaves and teas of medicinal plants was evaluated. Ca, Cu, Fe, Mg, Mn e Zn were determined in the samples using flame atomic absorption spectrometry. Principal component analysis was applied to discriminate the samples studied. The samples were divided within the 2 groups according to their mineral composition. Copper and iron were the variables that contributed most to the separation of the samples followed by Ca, Mg, Mn and Zn. The information in the principal component analysis was confirmed by the dendrogram obtained by hierarchical cluster analysis.

Fronteiras de papel: uma análise da perspectiva metropolitana em planos diretores da Região Metropolitana de Belém

Na atualidade do processo de urbanização no Brasil, a questão metropolitana emerge como fundamental para o entendimento da urbanização da sociedade e do território nacional. A importância das metrópoles revela uma face importante da dinâmica sócio-espacial brasileira: a concentração da malha urbana em pouco mais de uma dezena de epicentros nacionais e regionais. Diante desta realidade, um dos temas mais complexos no âmbito das metrópoles é a gestão metropolitana, e tal debate permeia boa parte das discussões sobre o tema, sejam elas de ordem econômica, social, urbanística ou jurídica. Considerando-se a estrutura institucional da Constituição de 1988, os mecanismos e instrumentos de regulação urbana em nível nacional afirmam o município como base territorial das políticas urbanas, refletindo-se no estabelecimento do Plano Diretor como instrumento de política urbana obrigatório em âmbito municipal. Tal opção das políticas de planejamento e gestão acaba se traduzindo em conflito direto com a realidade urbana brasileira, visto que as metrópoles constituem vetor essencial da expansão da malha urbana. Com base nessas premissas, aprofunda-se o tema do planejamento metropolitano a partir da análise dos planos diretores de municípios que compõem uma das metrópoles brasileiras, a Região Metropolitana de Belém. A análise do planejamento metropolitano a partir dos planos diretores urbanos municipais revela de que forma o processo de metropolização se faz presente quando da elaboração e gestão de planos de desenvolvimento urbano, através dos planos diretores municipais. Além disso, identifica-se as perspectivas de desenvolvimento urbano, que se encontram explícita ou implicitamente nos planos diretores, e os princípios que norteiam essas perspectivas, bem como os elementos participativos no âmbito do planejamento metropolitano.

Busca e classificação sistemática das proteínas oxigenases com ferro não hêmico em plantas

As proteínas oxigenases com ferro não hêmico compartilham um domínio conservado composto por oito histidinas, podem ser encontradas em organismos eucariotos e procariotos, e participam de importantes vias de biossíntese lipídica. Para compreender a relação evolutiva existente entre essas proteínas, foram realizadas análises comparativa e filogenética em procariotos e eucariotos que permitiram uma classificação dessa família, até então inexistente. A busca de seqüências resultou, após a curadoria, em uma coleção de 448 proteínas, pertencentes a 58 organismos previamente selecionados dentro dos principais taxa. O alinhamento múltiplo de seqüências gerado com a ferramenta MAFFT (BLOSUM 62; L-INS-i) mostrou a presença do domínio de histidinas com espaçamento conservado entre os motivos. A classificação das proteínas feita com o software CLANS gerou 28 grupos a partir da similaridade entre pares de seqüências. Dentre esses, 2 contêm seqüências que não tiveram similaridade com proteínas já caracterizadas e 48 seqüências não foram atribuídas a quaisquer dos grupos formados. As seqüências de plantas, representadas por 119 seqüências da coleção, foram distribuídas em 7 grupos correspondentes às funções C4 metilesterol monoxigenase, C5 esterol desaturase, ácido graxo hidroxilase, esfingolipídeo C4 monooxigenase, aldeído decarbonilase, β-caroteno hidroxilase e Acil-ACP desaturase. A análise filogenética, utilizando o método de máxima verossimilhança com a ferramenta PhyML, mostrou a formação de grupos bem definidos e que foram similares aos gerados por CLANS. Esses resultados começam a preencher a lacuna existente até o momento acerca da relação evolutiva e da classificação das oxigenases com ferro não hêmico. Além disso, sugerem que dentro dessa família ainda há proteínas com funções desconhecidas, reforçando a necessidade de realizar mais estudos de caracterização funcional das mesmas.