Um Algoritmo para indução de árvores e regras de decisão

A classificação é uma das tarefas da Mineração de Dados. Esta consiste na aplicação de algoritmos específicos para produzir uma enumeração particular de padrões. Já a classificação é o processo de gerar uma descrição, ou um modelo, para cada classe a partir de um conjunto de exemplos dados. Os métodos adequados e mais utilizados para induzir estes modelos, ou classificadores, são as árvores de decisão e as regras de classificação. As regras e árvores de decisão são populares, principalmente, por sua simplicidade, flexibilidade e interpretabilidade. Entretanto, como a maioria dos algoritmos de indução particionam recursivamente os dados, o processamento pode tornar-se demorado, e a árvore construída pode ser muito grande e complexa, propensa ao overfitting dos dados, que ocorre quando o modelo aprende detalhadamente ao invés de generalizar. Os conjuntos de dados reais para aplicação em Mineração de Dados são, atualmente, muito grandes, e envolvem vários milhares de registros, sendo necessária, também, uma forma de generalizar estes dados. Este trabalho apresenta um novo modelo de indução de classificadores, em que o principal diferencial do algoritmo proposto é a única passada pelo conjunto de treinamento durante o processo de indução, bem como a sua inspiração proveniente de um Sistema Multiagente. Foi desenvolvido um protótipo, o Midas, que foi validado e avaliado com dados de repositórios. O protótipo também foi aplicado em bases de dados reais, com o objetivo de generalizar as mesmas. Inicialmente, foi estudado e revisado o tema de Descoberta de Conhecimento em Bases de Dados, com ênfase nas técnicas e métodos de Mineração de Dados. Neste trabalho, também são apresentadas, com detalhes, as árvores e regras de decisão, com suas técnicas e algoritmos mais conhecidos. Finalizando, o algoritmo proposto e o protótipo desenvolvido são apresentados, bem como os resultados provenientes da validação e aplicação do mesmo.

Análise da Máquina de Turing Persistente com múltiplas fitas de trabalho

Nos últimos 70 anos têm sido apresentadas várias propostas para caracteriza ção da noção intuitiva de computabilidade. O modelo de Computação mais conhecido para expressar a noção intuitiva de algoritmo é a Máquina de Turing. Esse trabalho apresenta máquinas abstratas que representam diferentes formas de comportamento computacional, sendo possível abordar a diversidade entre a Teoria da Computação Clássica (Máquina de Turing) e a Teoria da Computa- ção Interativa (Máquina de Turing Persistente). Com a evolução dos sistemas de computação, surgiu a necessidade de estender a de nição de Máquina de Turing para tratar uma diversidade de novas situações, esses problemas conduziram a uma mudança de paradigma. Neste contexto foi desenvolvido a Máquina de Turing Persistente, que é capaz de fundamentar a Teoria da Computação Interativa. Máquinas de Turing Persistentes (PeTM) são modelos que expressam comportamento interativo, esse modelo é uma extensão da Máquina de Turing. O presente trabalho tem como objetivo explorar paralelismo na Máquina de Turing Persistente, através da formalização de uma extensão paralela da PeTM e o estudo dos efeitos sobre essa extensão, variando o número de tas de trabalho. Contribui- ções desse trabalho incluem a de nição de uma máquina de Turing Persistente Paralela para modelar computação interativa e uma exposição de conceitos fundamentais e necessários para o entendimento desse novo paradigma. Os métodos e conceitos apresentados para formalização da computação na Máquina de Turing Persistente Paralela desenvolvidos nessa dissertação, podem servir como base para uma melhor compreensão da Teoria da Computação Interativa e da forma como o paralelismo pode ser especi cado em modelos teóricos.

Revestimento superficial em componente fundido de máquina agrícola

A necessidade de desenvolver o processo de manufatura para aplicação de revestimento superficial em peças fundidas de máquinas agrícolas viabilizou a realização deste trabalho junto à indústria. A análise das principais variáveis do processo produtivo foi considerada levando-se em conta recursos necessários, tais como, ferramental e equipamentos, material de adição (arame de soldagem), inspeção das características macroscópicas e, principalmente, as especificações de engenharia do item. A revisão bibliográfica ressaltou os problemas normalmente existentes quando da soldagem de peças fabricadas de ferro fundido, assim como esclareceu os principais cuidados necessários para obtenção de revestimentos superficiais com qualidade. Para definição e aprovação do processo de soldagem a ser usado, foram realizados testes simulando uma soldagem automatizada, controlando os principais parâmetros de soldagem. A análise da qualidade do cordão de solda, sob o ponto de vista de aparência geral, geometria, presença de descontinuidades (porosidade e inclusões de escória), foi feita através de inspeção visual. Devido a necessidade de estruturar o processo de solda afim de possibilitar fornecimento continuada de peças para a linha de montagem, foi analisado e proposto um conceito de gabarito de soldagem. Os ensaios de micrografia mostraram a penetração e aspectos internos do depósito de solda. O exame micrográfico mostrou também que a trinca transversal que ocorre no material não avança para dentro do metal base. Os resultados dos testes e ensaios proporcionaram os subsídios para permitir a aprovação do método proposto a fim de dar continuidade na estruturação do processo de soldagem para revestimento superficial das peças fundidas.

Aplicação de metodologia ergonômica em uma empresa de transformação de plásticos e termoplásticos : o posto de trabalho de operador de máquina injetora

Resumo não disponível.

Proposta e implementação de uma máquina de workflow para o Projeto CEMT

Este trabalho apresenta um protótipo de uma máquina de workflow, de uso geral, implementado em plataforma de software livre. O protótipo utiliza um servidor web com PHP, em sistema operacional Linux, alguns programas desenvolvidos em C e o banco de dados MySql. O projeto CEMT demanda o uso da tecnologia de workflow, com o objetivo de controlar a execução de cursos a distância. Antes de ser iniciado o desenvolvimento do protótipo, foi feito um estudo sobre algumas máquinas de workflow existentes, com o objetivo de encontrar alguma que tivesse licença livre e pudesse ser utilizada no projeto CEMT, ou colher subsídios para o desenvolvimento de uma máquina de workflow própria. Foram testadas duas máquinas de workflow de licença livre (Openflow e OFBIZ), uma máquina com cópia de demonstração (Reactor) e foram consultadas as documentações fornecidas pelos fabricantes. Além disso foi consultada também a documentação do Domino Workflow, que não disponibilizou cópia de avaliação e cuja licença não é livre. Um dos requisitos do protótipo é a compatibilidade com os padrões de interface recomendados pela WfMC. Esses padrões permitem a interoperabilidade entre softwares de workflow. O primeiro benefício da adoção desses padrões é a interação com o editor gráfico de workflow AW (Amaya Workflow), desenvolvido no Instituto de Informática da UFRGS. Este editor gera definições de processos de workflow no formato da linguagem XPDL (XML Process Definition Language), que alimentam a máquina de workflow. O esquema XPDL foi traduzido para um esquema de banco de dados relacional e foi desenvolvido um compilador que lê um arquivo no formato XPDL e gera comandos SQL de inserção das informações desse arquivo no banco de dados. Foi desenvolvida uma interface web para demonstrar o funcionamento do protótipo. A API definida na Interface 2 da WfMC foi implementada parcialmente. Essa API permite o desenvolvimento independente de outras interfaces de usuário. Foram propostas algumas extensões à Interface 1 e modificações na definição de estados recomendada pela Interface 2 da WfMC. Com isso foi possível aumentar o controle sobre a execução das instâncias de workflow. Foram incluídas as restrições de data e possibilidade de bloqueio na execução de instâncias de atividades. Outras extensões possibilitam um serviço de notificações e atividades em grupo e oferecem novas possibilidades de alocação de atividades. O funcionamento básico do protótipo é descrito e inclui as funcionalidades de carga da definição de processo, instanciação de processo, visualização da lista de trabalho e execução das atividades, entre outras.

Aprendizado de máquina em sistemas complexos multiagentes : estudo de caso em um ambiente sob racionalidade limitada

O presente trabalho investiga a relação entre aprendizado e dinâmica em sistemas complexos multiagentes. Fazemos isso através de estudos experimentais em um cenário de racionalidade limitada que situa-se na interesecção entre Inteligência Artificial, Economia e Física Estatística, conhecido como “Minority Game”. Apresentamos resultados experimentais sobre o jogo focando o estudo do cenário sob uma perspectiva de Aprendizado de Máquina. Introduzimos um novo algoritmo de aprendizado para os agentes no jogo, que chamamos de aprendizado criativo, e mostramos que este algoritmo induz uma distribuição mais eficiente de recursos entre os agentes. Este aumento de eficiência mostra-se resultante de uma busca irrestrita no espaço de estratégias que permitem uma maximização mais eficiente das distâncias entre estratégias. Analisamos então os efeitos dos parâmetros deste algoritmo no desempenho de um agente, comparando os resultados com o algoritmo tradicional de aprendizado e mostramos que o algoritmo proposto é mais eficiente que o tradicional na maioria das situações. Finalmente, investigamos como o tamanho de memória afeta o desempenho de agentes utilizando ambos algoritmos e concluímos que agentes individuais com tamanhos de memória maiores apenas obtém um aumento no desempenho se o sistema se encontrar em uma região ineficiente, enquanto que nas demais fases tais aumentos são irrelevantes - e mesmo danosos - à performance desses agentes.

Desenvolvimento de ferramentas moleculares para indução de tolerância imunológica em transplante

As vacinas de DNA têm sido utilizadas para a indução de imunidade contra antígenos virais e bacterianos. A aplicação de modelos experimentais tem sido explorada visando a indução de tolerância imunológica através da expressão de genes cujos produtos podem modular o sistema imune para um estado de não responsividade. A terapia gênica oferece a possibilidade de manipulação do sistema imune do receptor, através de um sistema de administração de genes específicos sob condições pré-definidas. Sua eficácia depende dos níveis de expressão e da natureza do antígeno, da via de administração assim como de sua distribuição nos tecidos (a qual às vezes depende do promotor utilizado). Porém, sua aplicação clínica é limitada em parte devido aos baixos níveis de expressão obtidos in vivo. A VP22 é uma proteína do tegumento do vírus Herpes simples tipo 1, que tem a propriedade de fazer tráfego intercelular. Estudos recentes têm demonstrado a alta eficiência desta molécula no transporte de proteínas heterólogas como VP22-p53, VP22-β galactosidase e VP22-proteína verde fluorescente. Para a indução de tolerância imunológica, tem sido demonstrado que a persistência do antígeno, pelo menos por algum período, é muito importante. Moléculas do complexo de histocompatibilidade principal (MHC) têm sido utilizadas para induzir tolerância a nível central ou periférico, em diferentes protocolos. Dentre estas, as moléculas da classe I do camundongo, Kb, têm sido utilizadas com sucesso. O objetivo desse trabalho foi de construir duas vacinas recombinantes: pVP22::Kb e pCIneo::Kb. A primeira contém dois genes clonados na mesma pauta de leitura: a cadeia pesada de classe I Kb e VP22. O cDNA que codifica para o Kb foi obtido pela extração de RNA total de baço de um camundongo C57BL/6 (haplótipo H-2b) seguido de transcrição reversa. Este produto foi amplificado pela reação em cadeia da polimerase. Esta molécula também foi obtida pela amplificação direta do gene Kb previamente clonado no sítio EcoR I do plasmídeo pBluescriptIISK (Stratagene®). Ambos os produtos de PCR foram subclonados com extremidades cegas no plasmídeo pCRBluntII (Invitrogen®). Foram obtidos dezenove plasmídeos recombinantes, denominados pCRBluntII::Kb, e um deles foi escolhido e digerido com as enzimas de restrição Spe I e Xba I e defosforilado com a enzima fosfatase alcalina (CIAP). O fragmento digerido foi clonado nos plasmídeos pVP22-myc/His (Invitrogen®) e pCIneo (Promega®) previamente digeridos com a enzima Xba I. Os novos plasmídeos pVP22::Kb e pCIneo::Kb foram utilizados para transfectar a linhagem celular eucariótica CHO. A expressão do mRNA para o Kb foi confirmada pela transcrição reversa e PCR e a expressão da proteína por imunofluorescência e citometria de fluxo.

Indução de síntese de homoglobina em células K562 por doxorrubicina e aclarrubicina : em busca de um mecanismo comum

As leucemias são neoplasias que afetam o sistema hematopoiético e compreendem 2,53% dos casos de câncer relatados. Entre as leucemias, 27,95% correspondem a casos de leucemia mielóide crônica (LMC), que apresenta como marcador genético o cromossomo Philadelphia (Ph). Presente em mais de 80% dos casos, o cromossomo Ph é derivado da translocação t(9;22) (q34;q11), que origina um gene híbrido entre a região 5´ do gene bcr e 3´do gene abl. O produto deste gene é uma proteína Bcr-Abl na qual a atividade reguladora e nuclear do domínio tirosina quinase, originado da proteína Abl, torna-se constitutiva e citoplasmática. Estas mudanças na atividade tirosina quinase afetam diferentes vias de sinalização, com consequências em vários processos celulares como adesão, proliferação e apoptose. Em nível fisiológico, foi mostrado tanto in vitro quanto in vivo que as células hematopoiéticas precursoras Ph+ se diferenciam principalmente em células eritróides. Entretanto, quase 70% dos pacientes com LMC sofrem anemia, mostrando que, as células Ph+ diferenciadas em células eritróides não conseguem amadurecer até hemácias funcionais. Isto faz da LMC um bom modelo para o estudo da diferenciação de células eritróides e suas características, como os fatores que afetam a sintese de hemoglobina (Hb). A linhagem K562 é uma linhagem celular eritroleucêmica Ph+, amplamente utilizada como modelo para estudar drogas com capacidade anti-proliferativa e/ou indutoras da síntese de hemoglobina fetal. Entre estas drogas encontram-se a aclarrubicina (ACLA) e doxorrubicina (DOX) que, embora sejam análogos químicos pertencentes à família das antraciclinas, possuem mecanismos de ação diferentes e ainda não completamente esclarecidos. Neste trabalho, foram investigados vários aspectos da biologia das células K562 durante o tratamento com estas drogas. Foi observado que o tratamento com DOX produz um aumento de tamanho nas células e bloqueio do ciclo celular na fase G2/M, afetando também grandemente a viabilidade celular, com 70% de células mortas no sétimo dia de tratamento. Já durante o tratamento com ACLA a viabilidade, tamanho e ciclo celular foram menos afetados, com aproximadamente 15% de células mortas no sétimo dia de tratamento e um bloqueio transitório do ciclo na fase G1. No entanto, as duas drogas causaram um aumento significativo da síntese de hemoglobina, principalmente DOX que induziu um aumento quase duas vezes maior que o induzido por ACLA. A análise da expressão gênica realizada através da técnica de differential display mostrou várias bandas diferencialmente representadas e com diversas cinéticas de expressão, apresentando semelhanças e diferenças quando são comparados os dois tratamentos ou células tratadas e controle. Destas bandas, 26 estão sequenciadas mostrando genes envolvidos em vários processos celulares como dano do DNA, resistência a drogas, processamento do RNA e codificação de proteinas relacionadas com ferro. Das bandas sequenciadas, 7 foram validadas por RT-PCR (ndrg1, erk2, nf2l2, atp6ap1, rfc1, phf20 e zkscan) sendo observado um aumento na sua expressão durante o tratamento, com exceção de ndrg1 para o qual a expressão foi induzida em vez de aumentada e nf2l2 onde a diferença com o controle foi pequena e não permitiu validar este gene como diferencialmente expresso. Com o objetivo de procurar por mecanismos comuns entre os vários indutores da síntese de hemoglobina em células K562, estes genes foram também analisados durante o tratamento destas células com os indutores hidroxiuréia e dGTP. Além de induzirem a expressão de hemoglobina, os dois tratamentos provocaram um aumento no tamanho das células tratadas e um bloqueio no ciclo celular na fase S. Visando futuros trabalhos envolvendo os genes diferencialmente expressos, foi ainda otimizado um sistema de transferência gênica por eletroporação. Para isto foram testados varios parâmetros como campo elétrico, resistência, capacitância, meios de eletroporação, manipulação das células e uso de inibidores de DNAses. Como resultado, foi alcançado com o eletroporador padrão uma eficiência de transfecção de 81%, similar àquela alcançada pelo nucleoporator (eletroporador de última geração). As condições estabelecidas foram 750 V/cm, resistência infinita, 500 μF, meio RPMI1640, centrifugação e sulfato de zinco pós-pulso. A relação das antraciclinas e a hidroxiuréia, assim como de outros indutores da síntese de hemoglobina, com o ferro intracelular, juntamente com a diferença na expressão, durante o tratamento, de genes afetados direta ou potencialmente pela não disponibilidade de ferro intracelular, nos permitiu gerar uma hipótese para a via de sinalização que leva à síntese de hemoglobina. Nesta, sinais de falta ou não disponibilidade de ferro nas células ativariam a maquinaria celular para a captação e internalização do ferro extra-celular, simultaneamente com síntese de proteínas que utilizam o ferro para realizar as suas funções biológicas, entre elas a hemoglobina. Do mesmo modo, propomos a via de sinalização do ferro como um alvo potencialmente afetado por drogas indutoras da síntese de hemoglobina, como as antraciclinas, cujos alvos são ainda pouco conhecidos. Contudo, mais genes desta via de sinalização, bem como outros indutores, deveram ser estudados para saber se a síntese de hemoglobina pode ser induzida por drogas mais específicas e com menos efeitos colaterais que aquelas usadas atualmente para o tratamento de câncer e outras doenças.

Estimativa do comportamento de máquinas assíncronas sujeitas a afundamentos de tensão

Os afundamentos de tensão são reduções de curta duração entre o 10% a 90% da magnitude de tensão eficaz. Usualmente, estes afundamentos são associados com falhas no sistema de energia elétrica, mas podem ser causados pela elevada corrente de partida de motores de indução ou energização de transformadores. Apesar de sua curta duração, tais eventos podem causar sérios problemas para alguns equipamentos. As conseqüências dos afundamentos de tensão sobre a máquina assíncrona são: perda de velocidade durante o afundamento e picos de corrente e de conjugado que aparecem na queda de tensão e no instante de restabelecimento. Este estudo visa analisar o comportamento da máquina assíncrona diante de afundamentos de tensão e as características destes, devido à influência do motor assíncrono como carga. Enfocando-se neste ponto, é que foram considerados diferentes tipos de afundamentos devido a diferentes falhas, que produziram quedas de tensão nos terminais da máquina assíncrona com variações na magnitude e no argumento de tensão. As simulações foram realizadas aplicando um método numérico tradicional e um método simplificado, o método simplificado lineariza as equações diferenciais elétricas da máquina assíncrona considerando a velocidade mecânica constante, para o cálculo dos transitórios elétricos no início da queda de tensão e no restabelecimento da mesma. Os transitórios obtidos pelo método numérico tradicional (Runge Kutta quarta ordem) e o método simplificado foram comparados, para verificar a precisão deste método com respeito ao numérico tradicional, concluindo-se, que o método simplificado poderá aplicar-se em máquinas de baixo escorregamento e elevada constante de inércia. Além disso, foram realizados experimentos, submetendo o sistema a diferentes quedas de tensão, considerando diferentes magnitudes e durações no afundamento.