Para a condução de um estudo clínico hoje é necessária colaboração e participação de um diverso grupo de partes interessadas, incluindo patrocinadores do estudo, governo, agencias regulatórias, comitês de ética, pacientes, investigadores clínicos. Os centros de pesquisa clínica, local onde estudos clínicos são realizados, devem conseguir gerenciar tudo isso para que possam conduzir os estudos clínicos de forma a garantir a acurácia e qualidade dos dados, bem como a segurança dos sujeitos de pesquisa. Na busca da melhoria contínua do desempenho de uma organização, a Teoria das Restrições atua por meio de ações gerenciais sobre os gargalos, apresentando ferramentas que podem auxiliar na compreensão de um problema complexo, entre elas está a Árvore da Realidade Atual (ARA). É importante realizar um diagnóstico do ambiente interno da organização, sendo predecessor às mudanças e intervenções nas organizações de forma eficaz. O encontro de um problema leva a identificação de uma oportunidade de melhoria dos processos. Assim, o objetivo deste trabalho é verificar se a ARA pode auxiliar a gestão de uma unidade de pesquisa clínica, já que se trata de um problema complexo, apontando oportunidades de melhoria. Para isso, foi realizado um estudo de caso na Unidade de Pesquisa Clínica (UPC) do HCFMRP-USP, sendo realizadas todas as etapas para construção da ARA. Como resultado, foi construída a ARA, sendo identificados 257 Efeitos Indesejáveis (EIs) e 04 causas raízes desses efeitos, que juntas constituem os problemas centrais do centro. Para cada uma das causas raízes foi proposto um plano de ação. Conclui-se que a utilização da ARA mostrou-se eficiente no âmbito de pesquisa clínica, uma vez que conseguiu sintetizar as principais oportunidades de melhoria de um centro de pesquisa, e direcionar os esforços dos gestores em ações específicas e estratégicas. / Cooperation among a diverse group of stakeholders, including: research, sponsors industry, academia, government, nonprofit organizations, clinical investigators, patients, physicians, and regulators is necessary in conducting a clinical trial today. The investigators and sites where clinical studies are conducted, should be able to manage it all those things, so they can conduct clinical studies to ensure the accuracy and quality of data as well the safety of research subjects. In pursuit of continuous improvement of an organization\'s performance, Theory of Constraints operates through management actions on bottlenecks, with tools that can assist in the understanding of a complex problem, among them is the Current Reality Tree (CRT). It is important to make a diagnosis of the organization\'s internal environment, and before the changes and effectively interventions in organizations. Finding a problem leads to the identification of an opportunity to improve process. The aim of this study is to verify if the Current Reality Tree can assist the management of a clinical research site, since it is a complex problem, pointing out opportunities for improvement. For this, we conducted a study case in the Clinical Research Unit (UPC) HCFMRP-USP, being applied all steps from CRT methodology. As a result, it was built ARA, identified 257 Undesirable Effects (EIs) and 04 root causes of these effects, which together are the core problems. For each of the root causes was proposed a plan of action. With this it has been concluded that the use of the ARA was efficient under clinical research, one could summarize the main opportunities for improvement of a site, and direct the efforts of managers in specific and strategic actions.

Aprendizado múltipla instância (MIL) é um paradigma de aprendizado de máquina que tem o objetivo de classificar um conjunto (bags) de objetos (instâncias), atribuindo rótulos só para os bags. Em MIL apenas os rótulos dos bags estão disponíveis para treinamento, enquanto os rótulos das instâncias são desconhecidos. Este problema é frequentemente abordado através da seleção de uma instância para representar cada bag, transformando um problema MIL em um problema de aprendizado supervisionado padrão. No entanto, não se conhecem abordagens que apoiem o usuário na realização desse processo. Neste trabalho, propomos uma visualização baseada em árvore multi-escala chamada MILTree que ajuda os usuários na realização de tarefas relacionadas com MIL, e também dois novos métodos de seleção de instâncias, chamados MILTree-SI e MILTree-Med, para melhorar os modelos MIL. MILTree é um layout de árvore de dois níveis, sendo que o primeiro projeta os bags, e o segundo nível projeta as instâncias pertencentes a cada bag, permitindo que o usuário explore e analise os dados multi-instância de uma forma intuitiva. Já os métodos de seleção de instãncias objetivam definir uma instância protótipo para cada bag, etapa crucial para a obtenção de uma alta precisão na classificação de dados multi-instância. Ambos os métodos utilizam o layout MILTree para atualizar visualmente as instâncias protótipo, e são capazes de lidar com conjuntos de dados binários e multi-classe. Para realizar a classificação dos bags, usamos um classificador SVM (Support Vector Machine). Além disso, com o apoio do layout MILTree também pode-se atualizar os modelos de classificação, alterando o conjunto de treinamento, a fim de obter uma melhor classificação. Os resultados experimentais validam a eficácia da nossa abordagem, mostrando que a mineração visual através da MILTree pode ajudar os usuários em cenários de classificação multi-instância. / Multiple-instance learning (MIL) is a paradigm of machine learning that aims at classifying a set (bags) of objects (instances), assigning labels only to the bags. In MIL, only the labels of bags are available for training while the labels of instances in bags are unknown. This problem is often addressed by selecting an instance to represent each bag, transforming a MIL problem into a standard supervised learning. However, there is no user support to assess this process. In this work, we propose a multi-scale tree-based visualization called MILTree that supports users in tasks related to MIL, and also two new instance selection methods called MILTree-SI and MILTree-Med to improve MIL models. MILTree is a two-level tree layout, where the first level projects bags, and the second level projects the instances belonging to each bag, allowing the user to understand the data multi-instance in an intuitive way. The developed selection methods define instance prototypes of each bag, which is important to achieve high accuracy in multi-instance classification. Both methods use the MILTree layout to visually update instance prototypes and can handle binary and multiple-class datasets. In order to classify the bags we use a SVM classifier. Moreover, with support of MILTree layout one can also update the classification model by changing the training set in order to obtain a better classifier. Experimental results validate the effectiveness of our approach, showing that visual mining by MILTree can help the users in MIL classification scenarios.

Por meio do Psicodiagnóstico pretendemos estudar os aspectos psíquicos em pacientes com dor lombar devido à hérnia de disco. Os sujeitos são três pacientes, encaminhadas à seção de Psicologia do Hospital do Servidor Público Estadual (HSPE), pelo grupo de coluna da clínica de Neurocirurgia. Todas as pacientes foram submetidas ao exame clínico, a ressonância magnética e ao Psicodiagnóstico. O Psicodiagnóstico é composto por entrevistas e o teste projetivo H.T.P. (House, Tree, Person). Utilizaremos o referencial teórico psicanalítico para avaliar e analisar o material clínico obtido no Psicodiagnóstico. Os resultados visam possibilitar a compreensão da subjetividade da dor, evidenciando o sentido que o sintoma doloroso representa para esses sujeitos, e contribuir para o direcionamento da conduta terapêutica. / Through Psychodiagnosis we intend to study the psychics aspects regarding with lumbar pain due to a disk hernia. The subjects are three patients, sent to the Psychology Ward of the Hospital do Servidor Público Estadual (HSPE) by the group of doctors of the Neurosurgery Clinic. All patients go through a clinical test, magnetic resonance and Psychodiagnosis. Psychodiagnosis consists of interviews and the H.T.P. (House, Tree, Person) projective test. We will make use of the theoretical psychoanalitical references to evaluate and analyze the clinical material from the Psychodiagnosis. The results aim at making it possible to understand the subjectivity of pain showing what the painful symptom means to those subjects, and at contributing to the guidance of the therapeutical conduct.

In this thesis we study three different stochastic processes describing the brain activity. The first one is a continuous time version of the stochastic chains with memory of variable length. These stochastic chains take values in the set of neurons and assign, at time t, the value of the last neuron which spiked up to time t. Moreover, we assume neurons interact through a phenomena called chemical synapses. Briefly this means that when a neuron spikes, it loses all its membrane potential and at same time changes the membrane potential of the neurons which are influenced by it. Under this approach we proved the positive recurrent of the process and presented a perfect simulation algorithm able to generate a finite sample of the process under its invariant measure. In the second model we continue considering the chemical synapses interaction and add also an interaction through electrical synapses. The last one happens duo to the presence of specific channels which allow the passage of ions along the the membrane of two neurons and, as consequence, we have a sharing of potential between the neurons. Moreover, we consider also the constant lost of potential of the neurons for the environment which push each neuron to a resting state. For this model we study the long-run behaviour of the process with a finite number of neurons, the hydrodynamic limit for the system and investigate the possible invariant distributions for the limiting process. In the last model considered here we study the brain activity measured through EEG data. We investigate the predictive coding principle which says that neural networks are able to learn the statistical regularities inherent in a stimuli and reduce redundancy by removing the predictable components of the input. To test this conjecture we propose procedures to perform statistical model selection on the EEG data in order to retrieve structural features of stochastic sources. This is done through a case study in which the EEG data is recorded under the effect of two different stochastic rhythmic sources produced by two different context tree models. We present a suitable class of stochastic processes, called here as hidden context tree models, to model EEG signals evoked by rhythmic structures. Then, we propose a consistent statistical procedure to perform statistical model selection in this class and in our case study. / Nessa tese estudamos três diferentes processos estocásticos descrevendo a atividade cerebral. O primeiro processo é uma versão a tempo contínuo das cadeias estocásticas com memória de alcance variável. Essas cadeias tomam valores no conjunto dos neurônios e assumem, no instante t, o valor do último neurônio a disparar antes de t. Além disso, assumimos que os neurônios interagem entre si através de fenômenos chamados sinapses químicas. Resumidamente isso significa que quando um neurônio dispara perde todo seu potencial de membrana e, simultaneamente, muda o potencial de membrana dos neurônios que influencia. Para esse processo estocástico provamos a recorrência positiva e apresentamos um algoritmo de simulação perfeita capaz de gerar uma amostra finita cuja distribuição é a medida invariante do processo. Na segunda classe de modelos continuamos considerando as sinapses químicas e adicionamos ainda interação por sinapses elétricas. A última acontece devido a presença de canais específicos entre dois neurônios que permitem a passagem de íons ao longo de suas membranas, como consequência, temos um compartilhamento de potencial entre os neurônios. Além disso, consideramos também a constante perda de potencial dos neurônios para o meio que age empurrando o potencial de cada neurônio a um estado de repouso. Com esses modelos estudamos o comportamento a longo prazo do processo com um número finito de neurônios, o limite hidrodinâmico desse sistema e investigamos a possível distribuição invariante para o processo limite. Na última classe considerada aqui estudamos a atividade cerebral medida através de dados de EEG. Nós investigamos o princípio do código preditivo que afirma que redes neurais são capazes de aprender as regularidades estatísticas inerentes em um estímulo e reduzir a redundância removendo as componentes previsíveis. Para testar essa conjectura, propomos um procedimento para realizar seleção estatística de modelos em dados de EEG afim de recuperar características estruturais de fontes estocásticas. Isso é feito através de um caso de estudo em que dados de EEG são coletados sob o efeito de duas fontes rítmicas estocásticas distintas produzidas por duas árvores de contextos distintas. Nós apresentamos uma classe de modelos adequada, chamada aqui de modelos de árvore de contextos oculta, para modelar sinais de EEG evocados por estruturas rítmicas. Finalmente, propomos um procedimento estatístico consistente para fazer seleção estatística de modelos nessa nova classe assim como no nosso caso de estudo.

A grande biodiversidade nas florestas tropicais, a elevada exploração de florestas e as poucas espécies estudadas do ponto de vista genético levaram a este estudo que é essencial para o manejo sustentável e a conservação genética de espécies, sendo importante no controle da redução da diversidade genética natural permitindo que as espécies se mantenham vivas e reprodutivas ao longo dos tempos. Entre as diversas espécies arbóreas brasileiras submetidas a práticas de manejo, tem-se a candeia (Eremanthus erythropappus). Os objetivos foram quantificar e comparar a variabilidade genética intrapopulacional e sistema de reprodução de candeia e antes e após o manejo, através da técnica de eletroforese de isoenzimas em uma população natural de candeia. Para as progênies as heterozigosidades observadas foram altas 0,357 e 0,423 e heterozigosidades esperadas 0,403 e 0,425. Para os adultos foram 0,299 e 0,399. A porcentagem dos locos polimórficos variou de 76 a 100% entre progênies e adultos. O número de alelos por loco variou de 2,3 nos adultos e 2,57 em progênies antes e após o manejo. Nas progênies não houve diferença significativa entre estes valores indicando que a população encontra-se em EHW, tal fato pode ser comprovado pelo índice de fixação significativamente igual a zero (0,112 e 0,005) antes e após manejo, respectivamente. Os resultados do sistema de reprodução foram: taxa de cruzamento alta na análise antes (0,963) e pós manejo (0,967) indicando que a espécie é de reprodução mista; ocorreram cruzamentos entre aparentados tanto na população antes do manejo como na pós manejo, com estimativas entre 3 e 5%; as estimativas da correlação de autofecundação ( s rˆ ) foi alta nas duas populações (0,188 e 0,179), sendo ambas significativas, sugerindo que os indivíduos de autofecundação encontram-se aleatoriamente distribuídos nas progênies não existindo a tendência de algumas progênies apresentarem mais indivíduos de autofecundação do que outros. A correlação de paternidade foi significativamente diferente de zero (0,414 e 0,368), sugerindo que uma parte das progênies de cruzamentos foi gerada pelo mesmo parental materno e paterno, indicando haver a presença de cruzamentos biparentais dentro das populações. As estimativas do número médio de indivíduos polinizadores efetivos por árvore, foram baixas, em torno de 2 a 3 polinizadores por árvore. O sistema misto tem implicações na estimativa do tamanho efetivo de variância (Ne(v)), os valores estimados para este parâmetro foram de 1,99 e 2,08 para população antes do manejo e posterior ao manejo, respectivamente. O valor estimado para o coeficiente de coancestria dentro das progênies antes do manejo (0,229) e posteriores ao manejo (0,222) foram superiores em 83,2% e 77,6% ao esperado em progênies de meios-irmãos (0,125). O tamanho efetivo de endogamia foi de 178,4, 51 e 49 indivíduos em adultos, progênies antes e após o manejo, respectivamente. Os resultados indicam forte estrutura genética espacial na população, com árvores próximas até 200 m apresentando algum grau de parentesco, com 95% de probabilidade. Estes resultados indicam que a espécie é passível de manejo e que este não afetou a diversidade nesta geração. / The great biodiversity in the tropical forests, high level of forest exploitation and the few arboreal species which have been studied from the genetic point of view led to this study that is essential for the sustained handling and the genetic conservation of the species. They are important in controlling the natural genetic diversity reduction thus allowing the species to be alive and reproduce, in time. Among the various Brazilian arboreal species submitted to the handling practice there is the candeia (Eremanthus erythropappus). The objectives have been of quantifying and comparing the intrapopulational genetic variability and the mating system of candeia and before and after the allozyme electrophoresis technique has been applied in a natural population of candeia two different times (before and after the handling). In the progenies, the observed heterozigosity was high (0,357 and 0,423) and expected heterozogosity (0,403 and 0,425).For the adults the results were (0,299 and 0,399). The percentage of the polymorphic loci varied from 76 % to 100% among progenies and adults. The number of alleles per loci varied from 2,3 in adults and 2,57 in progenies before and after the handling. In the progenies there was no significant difference between those values indicating that the population is in.HWE. That fact can be proven by the fixation index significantly equal to zero (0,112 and 0,005) before and after handling, respectively. The results of the reproduction system were: the crossing rate was high in the analysis that was done before (0,963) and in the one that was done after the handling ( 0,967). The estimates of the self-fertilization correlation were high in the two populations (0,188 and 0,179), and both were significant suggesting that the selffertilization individuals are distributed at random in the progenies and there is no tendency of some progenies to present more individuals of self fertilization than others. The paternity correlation was significantly different from zero (0,414 and 0,368), suggesting that a part of the progenies of crossings were bred by the same maternal and paternal begetter thus indicating that there was the presence of biparental crossings within the populations. The mixed system is involved in the average effective number variance (Ne(v), the estimated values for that parameter were of 1,99 and 2,08 for the population before the handling and after the handling, respectively. The estimated value of the coefficient of coancestry within the progenies before the handling ( 0,229) and after the handling (0,222) were superior in 83,2% and 77,6% than the expected in progenies of half-sib (0,125).The effective size of inbreeding was of 178,4, 51 and 49 individuals in adults, progenies before and after the handling, respectively. The results indicate a strong spatial autocorrelation analysis in the population, with trees next to each other as far as approximately 200 m presenting some degree of relationship, with 95% of probability. Those results indicate that the species is unresistant to handling and that did not affect the diversity in this generation and future works must be considered to assure the sustainability of the handling that is done from the genetic point of view.

Submitted by Jean Medeiros (jeanletras@uepb.edu.br) on 2016-04-27T13:57:00Z No. of bitstreams: 1 PDF - Élida Medeiros do Nascimento.pdf: 2966865 bytes, checksum: af4c289198c4970b2369d273cf340702 (MD5) / Made available in DSpace on 2016-04-27T13:57:00Z (GMT). No. of bitstreams: 1 PDF - Élida Medeiros do Nascimento.pdf: 2966865 bytes, checksum: af4c289198c4970b2369d273cf340702 (MD5) Previous issue date: 2015-08-28 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / The present study seeks to identify and analyze the hazards in exploitation of ornamental stones. To reach the proposed objective, we conducted an investigation in the productive system (exploitation, beneficiation and marketing) in region of the Várzea city (PB), one of the main poles extractors and processors of quartzite of the state of Paraíba, Northeastern Brazil. The exploitation of quartzite is performed by several miners for more than 40 years and involves more than 900 workers, it’s the main source of employment and income of the city. The study allowed to describe the productive system (exploitation, beneficiation and marketing), subdividing it into stages, identify and analyze only on the exploitation, the main hazards involved in each of its stages. Thus opted for a search of hybrid character (quantitative and qualitative) with the application of two risk assessment techniques: FMEA (analysis mode and effect of failures) and the FTA (fault tree analysis). The FMEA generated as results the definition of the risks of exploitation, its classification as to the importance, as also identified its causes, consequences and proposed measures that should be adopted to mitigate them. The FTA was used to allow a clear view through a graphical representation of the possible causes of these risks, becoming a facilitator in managing the risks in mining activity. The weighting of the risks showed that dust containing high percentage of crystalline silica (44.3% -70.7% SiO2), the noise, the use of explosives, vibration, and the informality of mining activity were the risks that had the highest percentages, both for individual assessment of risks as for the characterization of the steps from exploitation. Finally, the fault trees were built, where possible qualitatively describe the main causes of fatal accidents involving workers. Since at this stage they were used dimensions suggested by completing the FMEA form and the literature review. The results obtained during the study are characterized as essential to draw up proposals, goals and strategies to manage the risks evaluated by the above methods. / O presente estudo busca identificar e analisar os perigos existentes na explotação de rochas ornamentais. Para alcance do objetivo proposto, realizou-se uma investigação no sistema produtivo (explotação, beneficiamento e comercialização) na região do município de Várzea (PB), um dos principais polos extratores e beneficiadores de quartzito do estado da Paraíba, no Nordeste do Brasil. A explotação de quartzito é realizada por vários garimpeiros há mais de 40 anos e envolve mais de 900 trabalhadores, se configurando como a principal fonte de emprego e renda do Município. O estudo nos permitiu descrever o sistema produtivo (explotação, beneficiamento e comercialização), subdividi-lo em etapas, identificar e analisar, apenas na explotação, os principais perigos envolvidos em cada uma de suas etapas. Optou-se assim por uma pesquisa de caráter híbrido (quantitativo e qualitativo) com a aplicação de duas técnicas da avaliação de risco: a FMEA (análise de modo e efeito de falhas) e a FTA (análise de árvore de falhas). A FMEA gerou como resultados a definição dos riscos da explotação, sua classificação quanto à importância, como também identificou suas causas, consequências e propôs medidas que deverão ser adotadas para mitigá-los. A FTA foi utilizada para permitir a clara visualização, através de uma representação gráfica, das possíveis causas desses riscos, tornando-se um instrumento facilitador no gerenciamento dos riscos nessa atividade extrativista. A ponderação dos riscos mostrou que as poeiras contendo alto percentual de sílica cristalina (44,3%-70,7% de SiO2), os ruídos, o uso de explosivos, as vibrações, e a informalidade da atividade extrativista foram os riscos que apresentaram os maiores percentuais, tanto para avaliação individual dos riscos quanto pela caracterização das etapas da explotação. As árvores de falhas estabelecidas possibilitaram descrever qualitativamente as principais causas dos acidentes fatais com trabalhadores, nos quais foram usadas as dimensões sugeridas pelo preenchimento do formulário FMEA e pela revisão de literatura. Os resultados obtidos durante a realização do estudo se configuram como essenciais para elaborar propostas, metas e estratégias para gerenciar os riscos avaliados através das metodologias supracitadas.

Estudamos o modelo dos sapos na árvore homogênea, um sistema de partículas a tempo discreto cuja dinâmica é sintetizada a seguir. No instante inicial, existe em cada vértice da árvore um número aleatório independente e identicamente distribuído de partículas; aquelas posicionadas em um vértice fixado estão ativas, as demais inativas. Partículas ativas realizam passeios aleatórios simples, independentes, a tempo discreto, com probabilidade de desaparecimento (1 - p) em cada instante. Uma partícula inativa torna-se ativa assim que seu vértice é visitado por uma partícula ativa. Consideramos nesta tese o valor crítico p_c que separa a fase em que o processo se extingue quase certamente da fase em que existem partículas ativas em todos os instantes com probabilidade positiva. Provamos um limitante superior para a probabilidade crítica p_c, o qual melhora o resultado anteriormente conhecido para o caso de configuração inicial de uma partícula por vértice. O argumento utilizado consiste na descrição do modelo dos sapos como um modelo de percolação orientada que domina processos de ramificação convenientemente definidos. Obtemos também o valor assintótico do limitante superior estabelecido, mostrando ser igual ao valor assintótico da probabilidade crítica. / We study the frog model on the homogeneous tree, a discrete-time particle system whose dynamics is summarized next. Initially there is an independent and identically distributed random number of particles at each vertex of the tree; those placed at a fixed vertex are active, the others being inactive. Active particles perform independent discrete-time simple random walks, with probability of disappearance (1 - p) at each instant. An inactive particle becomes active once its vertex is hit by an active particle. We consider in this thesis the critical value p_c that separates the phase in which the process dies out almost surely from the phase in which there exist active particles at all times with positive probability. We prove an upper bound for the critical probability p_c, which improves the formerly known result for the case of one particle per vertex initial configuration. The employed argument builds on the description of the frog model as an oriented percolation model which dominates suitably defined branching processes. We also obtain the asymptotic value of the stated upper bound, showing that it equals the asymptotic value of the critical probability.

Esta dissertação trata do problema da k-árvore de custo mínimo (kMST): dados um grafo conexo G, um custo não-negativo c_e para cada aresta e e um número inteiro positivo k, encontrar uma árvore com k vértices que tenha custo mínimo. O kMST é um problema NP-difícil e portanto não se conhece um algoritmo polinomial para resolvê-lo. Nesta dissertação discutimos alguns casos em que é possível resolver o problema em tempo polinomial. Também são estudados algoritmos de aproximação para o kMST. Entre os algoritmos de aproximação estudados, apresentamos a 2-aproximação desenvolvida por Naveen Garg, que atualmente é o algoritmo com melhor fator de aproximação. / This dissertation studies the minimum cost k-tree problem (kMST): given a connected graph G, a nonnegative cost function c_e for each edge e and a positive integer k, find a minimum cost tree with k vertices. The kMST is an NP-hard problem, which implies that it is not known a polynomial algorithm to solve it. In this dissertation we discuss some cases that can be solved in polynomial time. We also study approximation algorithms for the kMST. Among the approximation algorithms we present the 2-approximation developed by Naveen Garg, which is currently the algorithm with the best approximation factor.

Estudamos o modelo dos sapos na árvore homogênea, um sistema de partículas a tempo discreto cuja dinâmica é sintetizada a seguir. No instante inicial, existe em cada vértice da árvore um número aleatório independente e identicamente distribuído de partículas; aquelas posicionadas em um vértice fixado estão ativas, as demais inativas. Partículas ativas realizam passeios aleatórios simples, independentes, a tempo discreto, com probabilidade de desaparecimento (1 - p) em cada instante. Uma partícula inativa torna-se ativa assim que seu vértice é visitado por uma partícula ativa. Consideramos nesta tese o valor crítico p_c que separa a fase em que o processo se extingue quase certamente da fase em que existem partículas ativas em todos os instantes com probabilidade positiva. Provamos um limitante superior para a probabilidade crítica p_c, o qual melhora o resultado anteriormente conhecido para o caso de configuração inicial de uma partícula por vértice. O argumento utilizado consiste na descrição do modelo dos sapos como um modelo de percolação orientada que domina processos de ramificação convenientemente definidos. Obtemos também o valor assintótico do limitante superior estabelecido, mostrando ser igual ao valor assintótico da probabilidade crítica. / We study the frog model on the homogeneous tree, a discrete-time particle system whose dynamics is summarized next. Initially there is an independent and identically distributed random number of particles at each vertex of the tree; those placed at a fixed vertex are active, the others being inactive. Active particles perform independent discrete-time simple random walks, with probability of disappearance (1 - p) at each instant. An inactive particle becomes active once its vertex is hit by an active particle. We consider in this thesis the critical value p_c that separates the phase in which the process dies out almost surely from the phase in which there exist active particles at all times with positive probability. We prove an upper bound for the critical probability p_c, which improves the formerly known result for the case of one particle per vertex initial configuration. The employed argument builds on the description of the frog model as an oriented percolation model which dominates suitably defined branching processes. We also obtain the asymptotic value of the stated upper bound, showing that it equals the asymptotic value of the critical probability.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Soil has increasingly being recognized as having an important role in ecosystems as well as for food production and global climate regulation. For this reason, the demand for relevant and updated information on soil is increasing. Digital Soil Mapping (DSM) provides this information at different spatial resolution with associated quality indicators. The aim of this study was to analyze the main methodological approaches used for DSM of soil classes through a literature review of national researches and to propose procedures for data analysis in DSM projects of soil classes. The use of DSM techniques for mapping soil classes in Brazil is recent, the first publication on this subject occurred only in 2006. Among the predictive functions, logistic regressions is the predominantly used technique. Quality evaluation of the predictive models employed error matrix and kappa index in most cases. The use of wavelet transform proved to be a methodology of great potential for analyzing the spatial resolution of terrain attributes maximum variability. The proposed methodology of data exclusion for environmental covariates located too near at the border of soil classes polygons has enabled the generation of less complex and more accurate Decision Tree (DT) models. It was also shown that the amount of data required for DT model training is between five and 15% of the total data set. Collected field observations indicated a predicted accuracy close to 70% for DT models produced by those sampling densities. / O solo é cada vez mais reconhecido como tendo um importante papel nos ecossistemas, assim como para a produção de alimentos e regulação do clima global. Por esse motivo, a demanda por informações relevantes e atualizadas em solos está em uma crescente. O Mapeamento Digital de Solos (MDS) possibilita gerar essas informações demandadas em diferentes resoluções espaciais e com indicadores de qualidade associados. O objetivo deste estudo foi analisar as principais abordagens metodológicas utilizadas nos mapeamentos digitais de classes de solos através de uma revisão de literatura dos trabalhos nacionais, assim como propor procedimentos para a análise dos dados a serem utilizados em projetos de mapeamento digital de classes de solos. O emprego de técnicas de MDS para o mapeamento de classes de solos é recente no país, a primeira publicação nesse sentido ocorreu apenas em 2006. Entre as funções preditivas utilizadas predomina o emprego da técnica de regressões logísticas. Quanto à avaliação da qualidade dos modelos preditivos o emprego da matriz de erros e do índice kappa têm sido os procedimentos mais usuais. O emprego da transformada wavelet mostrou-se como uma metodologia de grande potencial para a análise da resolução espacial de máxima variabilidade de atributos de terreno a serem usados em projetos de MDS. A metodologia proposta de exclusão dos dados oriundos de covariáveis ambientais localizadas na bordas dos polígonos de solos possibilitou a geração de modelos por Árvore de Decisão (AD) menos complexos e mais precisos. Assim como o volume de dados necessários para o treinamento de modelos preditivos por AD está entre cinco e 15% do conjunto total de dados como mostrou este estudo. Observações coletadas a campo indicaram uma acurácia dos mapas preditos próxima a 70% para os modelos oriundos dessas densidades de amostragem.