• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 38
  • 7
  • 5
  • 1
  • Tagged with
  • 50
  • 11
  • 10
  • 8
  • 6
  • 5
  • 5
  • 5
  • 5
  • 5
  • 5
  • 5
  • 5
  • 4
  • 4
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
41

Influência das variáveis do processo de soldagem TIG alimentado duplo arame quente na diluição e morfologia de cordões de solda de inconel 625 depositados em um aço AISI/SAE 4130 / The influence of twin hot wire automatic GTAW process variables on dilution and morphology of inconel 625 weld beads deposited on AISI/SAE 4130 steel

Deitos Filho, Marco Antônio 29 February 2016 (has links)
Equipamentos utilizados na produção offshore de petróleo estão sujeitos a danos severos devido à exposição a compostos corrosivos presentes no fluido produzido. Por isso, materiais resistentes à corrosão, como a superliga à base de níquel UNS N06625 (Inconel® 625), são usados em áreas de passagem de fluido de produção. Entretanto, o elevado custo desta liga restringe sua utilização em todo o equipamento. Como solução para este problema são produzidos equipamentos com materiais de menor custo e revestidos com a liga mais nobre. Para esses revestimentos o processo de soldagem TIG alimentado duplo arame quente é tido opção por produzir soldas com qualidade e produtividade. O objetivo desse trabalho foi determinar a influência da corrente média (Im), velocidade de soldagem (Vs), velocidade de alimentação (Va), corrente do material de adição (Ia) e composição do gás de proteção (Gs) sobre a diluição (D), penetração (P), largura (L) e reforço (R) dos cordões de solda depositados pelo processo de soldagem TIG alimentado duplo arame quente sobre um aço AISI/SAE 4130. Para essa análise foi utilizado um planejamento DOE (Design of Experiments) composto central com cinco fatores totalizando trinta e duas (32) condições de aplicação dos cordões. Medições de áreas e dimensões de largura, penetração e reforço foram realizadas nas seções transversais dos cordões depositados utilizando-se um estereoscópio e software de análise de imagens. Além disso, análises dos elementos químicos, nessas seções, foram realizadas utilizando-se espectrometria de energia dispersiva, para determinar o teor do elemento Fe e, por consequência, a diluição. Para a análise do comportamento das variáveis e determinação de um modelo empírico utilizou-se a metodologia de superfície de resposta (RSM – Response Surface Methodology). Verificou-se que todas as variáveis influenciaram na diluição, e com o modelo adotado foi possível obter valores de diluição mínima de 6,37%. Adicionalmente, foram determinadas penetração na faixa 0,37 a 2,16 mm, largura na faixa de 8,09 a 10,04 mm e reforço entre 1,93 a 3,16 mm. / Equipment used in offshore oil production are subject to severe damage due toexposure to corrosive compounds present in the produced fluid. Therefore, corrosion resistant materials such as nickel base super alloy UNS N06625 (Inconel® 625), are used in the production fluid passage areas. However, the high cost of this alloy limits its use in all equipment. As a solution to this problem equipment with lower cost materials, overlaid with the noblest alloy, are manufactured. For these overlays the TIG twin hot wire welding process is seen as an option for generate quality weld with productivity. So the aim of this study is to determine the influence of the average current (Im), welding speed (Vs), feed rate (Va), filler material current (Ia) and shielding gas composition (Gs) on the dilution (D), penetration (P), width (W) and reinforcement (R) of the weld beads deposited by TIG twin hot wire welding process on steel AISI / SAE 4130. For this analysis it was used a DOE (Design of) central composite five factors planning totalling thirty-two (32) deposition conditions of weld beads. Using a stereoscopic and image analysis software, measurements of areas and dimensions of width, penetration and reinforcement were made in cross sections of the deposited beads. Furthermore, analysis of the chemical elements in these sections were performed using energy dispersive spectrometry to determine the content of Fe element and hence the dilution. To analyse the behaviour of variables and determine an empirical model, the response surface methodology (RSM - Response Surface Methodology) was used. It was found that all variables influence the dilution, and for the adopted model the minimal dilution obtained was 6.37%. In addition, It was obtained penetration between 0.37 and 2.16 mm, width ranging from 8.09 to 10.04 mm and reinforcement between 1.93 to 3.16 mm.
42

Otimização de sistema de roteirização de coleta de resíduos sólidos domiciliares urbanos utilizando ferramentas computacionais. / Optimizing routing of household solid waste collection using computational tools.

Marcus Antonio Ventura 18 March 2013 (has links)
A operação de coleta e transporte de resíduos sólidos urbanos é indispensável dentro de quaisquer sistema de limpeza urbana. É necessário que se intensifique a pesquisa nessa área de conhecimento afim de produzir-se material de auxílio ao poder público municipal e o setor privado. Deste modo o objetivo geral deste trabalho é o estudo da utilização de ferramentas computacionais para a otimização dos roteiros dos serviços de coleta de resíduos sólidos domiciliares. Foi feito um comparativo entre os itinerários percorridos pelos caminhões de coleta quando dimensionados de forma empírica e quando dimensionados com o auxílio de ferramentas computacionais. Verificou-se as vantagens e desvantagens de cada modelo de dimensionamento e o grande potencial de redução de custos quando utilizadas ferramentas computacionais. / The operation of collection and transportation of municipal solid waste is essential within any system of urban sanitation. It is necessary to intensify research in this area of knowledge in order to produce up to aid the municipal government and the private sector material. Thus the objective of this work is to study the use of computational tools for the optimization of routes of solid waste collection services. A comparison between the routes traveled by pickup truck when scaled empirically and when scaled with the aid of computational tools was made. There are advantages and disadvantages of each model sizing and great potential for cost savings when used computational tools.
43

Influência das variáveis do processo de soldagem TIG alimentado duplo arame quente na diluição e morfologia de cordões de solda de inconel 625 depositados em um aço AISI/SAE 4130 / The influence of twin hot wire automatic GTAW process variables on dilution and morphology of inconel 625 weld beads deposited on AISI/SAE 4130 steel

Deitos Filho, Marco Antônio 29 February 2016 (has links)
Equipamentos utilizados na produção offshore de petróleo estão sujeitos a danos severos devido à exposição a compostos corrosivos presentes no fluido produzido. Por isso, materiais resistentes à corrosão, como a superliga à base de níquel UNS N06625 (Inconel® 625), são usados em áreas de passagem de fluido de produção. Entretanto, o elevado custo desta liga restringe sua utilização em todo o equipamento. Como solução para este problema são produzidos equipamentos com materiais de menor custo e revestidos com a liga mais nobre. Para esses revestimentos o processo de soldagem TIG alimentado duplo arame quente é tido opção por produzir soldas com qualidade e produtividade. O objetivo desse trabalho foi determinar a influência da corrente média (Im), velocidade de soldagem (Vs), velocidade de alimentação (Va), corrente do material de adição (Ia) e composição do gás de proteção (Gs) sobre a diluição (D), penetração (P), largura (L) e reforço (R) dos cordões de solda depositados pelo processo de soldagem TIG alimentado duplo arame quente sobre um aço AISI/SAE 4130. Para essa análise foi utilizado um planejamento DOE (Design of Experiments) composto central com cinco fatores totalizando trinta e duas (32) condições de aplicação dos cordões. Medições de áreas e dimensões de largura, penetração e reforço foram realizadas nas seções transversais dos cordões depositados utilizando-se um estereoscópio e software de análise de imagens. Além disso, análises dos elementos químicos, nessas seções, foram realizadas utilizando-se espectrometria de energia dispersiva, para determinar o teor do elemento Fe e, por consequência, a diluição. Para a análise do comportamento das variáveis e determinação de um modelo empírico utilizou-se a metodologia de superfície de resposta (RSM – Response Surface Methodology). Verificou-se que todas as variáveis influenciaram na diluição, e com o modelo adotado foi possível obter valores de diluição mínima de 6,37%. Adicionalmente, foram determinadas penetração na faixa 0,37 a 2,16 mm, largura na faixa de 8,09 a 10,04 mm e reforço entre 1,93 a 3,16 mm. / Equipment used in offshore oil production are subject to severe damage due toexposure to corrosive compounds present in the produced fluid. Therefore, corrosion resistant materials such as nickel base super alloy UNS N06625 (Inconel® 625), are used in the production fluid passage areas. However, the high cost of this alloy limits its use in all equipment. As a solution to this problem equipment with lower cost materials, overlaid with the noblest alloy, are manufactured. For these overlays the TIG twin hot wire welding process is seen as an option for generate quality weld with productivity. So the aim of this study is to determine the influence of the average current (Im), welding speed (Vs), feed rate (Va), filler material current (Ia) and shielding gas composition (Gs) on the dilution (D), penetration (P), width (W) and reinforcement (R) of the weld beads deposited by TIG twin hot wire welding process on steel AISI / SAE 4130. For this analysis it was used a DOE (Design of) central composite five factors planning totalling thirty-two (32) deposition conditions of weld beads. Using a stereoscopic and image analysis software, measurements of areas and dimensions of width, penetration and reinforcement were made in cross sections of the deposited beads. Furthermore, analysis of the chemical elements in these sections were performed using energy dispersive spectrometry to determine the content of Fe element and hence the dilution. To analyse the behaviour of variables and determine an empirical model, the response surface methodology (RSM - Response Surface Methodology) was used. It was found that all variables influence the dilution, and for the adopted model the minimal dilution obtained was 6.37%. In addition, It was obtained penetration between 0.37 and 2.16 mm, width ranging from 8.09 to 10.04 mm and reinforcement between 1.93 to 3.16 mm.
44

Estudo de características operacionais do processo Plasma-MIG com arcos concêntricos / Study of operational characteristics of the process "Plasma- MIG" with concentric arcs

Resende, André Alves de 11 October 2013 (has links)
Fundação de Amparo a Pesquisa do Estado de Minas Gerais / In recent years, the demand of the productive sector for more efficient processes has encouraged the research and development of products and processes to increase the production at a competitive cost. In this sense, the \"Plasma-MIG\" with Concentric Arcs process, being an evolution of the conventional MIG/MAG process, has emerged as a promising option. This process has been available to the market since the 70s. However, it is still necessary to consolidate a scientific and technological basis of that process. Only then the market will decide if it is applicable, either to replace or become an option instead of the other processes. Thus, the challenge is to collaborate with both the scientific and the production what actually is the overall goal of this work, that is to provide fundamental knowledge about functioning principles and operating parameters of the \"Plasma-MIG\" with Concentric Arcs. The influence of the gas flow, especially of the intermediate one on the weld bead surface appearance, the effect of external arc on the globular-spray transition current and on the axial spray-rotational transition current, as well as on the droplet kinematic parameters and the relation between the outer arc current/torch working angle/torch-piece distance and the weld geometry have been studied experimentally. The results showed that the intermediate arc gas flow rate was the very one which determined weld appearance. The globular-spray transition current rose and the axial spray-rotational transition current became lower in the presence of the outer arc. The presence of the outer arc also raised the momentum of the drops hitting the weld pool. The presence of current in the outer arc at low values reduces penetration and correlated parameters (either directly or inversely proportional), but causes their growing again when being increased. The bead geometry follows the similar behavior of the conventional MIG/MAG as regards to the torch working angle and the torch-piece distance, though being more intensified when using the outer arc. In conclusion, it is possible to say that the knowledge on the operational characteristics of the \"Plasma-MUG\" with Concentric Arcs welding process obtained in this work may serve as a basis for the perception of this process application potential. / Nos últimos anos, a demanda do setor produtivo por processos mais eficientes tem incentivado a pesquisa e o desenvolvimento de produtos e processos que permitam o aumento da produção a um custo compatível. Neste sentido, o processo de soldagem \"Plasma-MIG\" com Arcos Concêntricos, uma evolução do processo MIG/MAG convencional, tem surgido como uma opção promissora. Esse processo está à disposição do mercado desde a década de 70, no entanto, ainda é necessário consolidar uma base cientifica e tecnológica a respeito desse processo. Somente assim o mercado poderá decidir se o mesmo é aplicável, seja para substituir ou se tornar mais uma opção frente a outros processos. Desta forma, é no desafio de colaborar tanto com o meio cientifico como o produtivo que se enquadra o objetivo global deste trabalho, o qual é o de fornecer conhecimentos fundamentais sobre aspectos de funcionamento e parâmetros operacionais do processo \"Plasma-MIG\" com Arcos Concêntricos. Foram estudados experimentalmente a influência das vazões dos gases, principalmente o intermediário, sobre o aspecto superficial do cordão de solda, o efeito do arco externo sobre as correntes de transição globulargoticular e goticular axial-rotacional e sobre os parâmetros cinemáticos das gotas e a relação entre corrente do arco externo/ângulo de inclinação da tocha/distância da tocha a peça e a geometria do cordão. Os resultados apontam que a vazão governante sobre o acabamento do cordão é a do gás intermediário. A corrente de transição globular-goticular elevou-se e a goticular axial-rotacional ficou menor na presença do arco externo. A presença do arco externo também fez elevar o momentum das gotas atingindo a poça. A presença da corrente no arco externo em valores baixos reduz a penetração e parâmetros correlacionados (de forma direta ou inversamente proporcional), mas faz novamente crescêla ao ser aumentada. A geometria do cordão segue o comportamento similar ao do processo MIG/MAG convencional quanto ao ângulo de inclinação e distância da tocha à peça, mais intensificado quando se usa arco externo. Ao final, pode-se dizer que os conhecimentos gerados no presente trabalho sobre as características operacionais do processo \"Plasma- MIG\" com Arcos Concêntricos formam uma base para conceber a potencialidade aplicativa do processo. / Doutor em Engenharia Mecânica
45

Avaliação do tamanho das lâminas palatinas no resultado do crescimento dos arcos dentários e relação interarcos na dentadura decídua ou mista precoce / Evaluation of the size of palatal shelves on the outcome of dental arch growth and interarch relationship in the deciduous or early mixed dentition.

Cleide Felicio de Carvalho Carrara 19 October 2011 (has links)
Trata-se de um estudo retrospectivo, com o objetivo de avaliar a correlação entre o tamanho das lâminas palatinas e índice oclusal em pacientes com fissura unilateral completa de lábio e palato. Foram avaliados modelos de estudo de 339 pacientes que foram moldados em três fases distintas: pré-queiloplastia (fase1) pré-palatoplastia (fase 2) e dentadura decídua completa ou mista precoce (fase 3). A queiloplastia foi realizada entre 3 e 6 meses de idade, pelas técnicas de Spina ou Millard e a palatoplastia foi realizada entre 9 e 18 meses, pelas técnicas de von Langenbeck ou Furlow. 4 cirurgiões realizaram as cirurgias, mas cada paciente foi operado de lábio e palato pelo mesmo cirurgião. As lâminas palatinas foram medidas de imagens escaneadas dos modelos das fases 1 e 2, utilizando-se do programa Adobe Photoshop CS2. O índice oclusal foi avaliado nos modelos das fases 3 utilizando o índice de proposto por Atack et al. 1997, conhecido por índice dos 5 anos de idade. A medida das lâminas palatinas foi comparada entre as fases 1 e 2 e mostrou haver um crescimento médio de 0,5 cm. A amplitude da fissura em sua porção central mostrou apresentou um valor médio de 1,13 na fase 1 e 0,69 na fase 2. A correlação entre o tamanho das lâminas palatinas e o índice oclusal foi dada pela aplicação da correlação de Spearman. Os resultados mostraram que houve correlação negativa significante entre o tamanho da lâmina palatina e o índice oclusal apenas para os pacientes operados por um dos cirurgiões e somente em uma técnica cirúrgica (Millard com Furlow). Acredita-se que outros fatores envolvidos no processo reabilitador possam ter mais influência no resultado do índice oclusal do que o tamanho das lâminas palatinas. A habilidade do cirurgião em realizar determinada técnica e com ela conseguir os seus melhores resultados, parece ser determinante no resultado de crescimento facial destes pacientes. / This retrospective study evaluated the correlation between the size of palatal shelves and the occlusal index in patients with complete unilateral cleft lip and palate. The study evaluated dental casts of 339 patients whose impressions were obtained at three different stages: before cheiloplasty (stage 1), before palatoplasty (stage 2) and in the complete deciduous or early mixed dentition (stage 3). Cheiloplasty was performed at 3 to 6 months of age by the Spina or Millard techniques and palatoplasty was performed at 9 to 18 months by the von Langenbeck or Furlow technique. Four surgeons performed the surgeries, yet each patient was submitted to lip and palate repair by the same surgeon. The palatal shelves were measured on scanned images of dental casts of stages 1 and 2, using the software Adobe Photoshop CS2. The occlusal index was evaluated on the dental casts of stage 3 using the index proposed by Atack et al. 1997, known as 5-year-old index. The dimension of palatal shelves compared between stages 1 and 2 evidenced a mean growth of 0.5 cm. The cleft width at the central portion presented a mean value of 1.13 in stage 1 and 0.69 in stage 2. The correlation between the size of palatal shelves and the occlusal index was analyzed by the Spearman correlation test. The results demonstrated significant negative correlation between the size of palatal shelves and the occlusal index only for patients operated by one of the surgeons and only for one surgical technique (Millard with Furlow). It is believed that other factors involved in the rehabilitation process may have greater influence on the occlusal index outcome than the size of palatal shelves. The surgeons skill in performing a certain technique and achieve his or her best outcomes seems to be a determining factor for the facial growth outcome of these patients.
46

Comparação de algoritmos para o Problema dos K Menores Caminhos / Comparison of algorithms for K Shortest Paths Problem

Diogo Haruki Kykuta 19 February 2018 (has links)
O Problema dos K Menores Caminhos é uma generalização do Problema do Menor Caminho, em que desejamos encontrar os K caminhos de menor custo entre dois vértices de um grafo. Estudamos e implementamos algoritmos que resolvem esse problema em grafos dirigidos, com peso nos arcos e que permitem apenas caminhos sem repetição de vértices na resposta. Comparamos seus desempenhos utilizando grafos do 9th DIMACS Implementation Challenge. Identificamos os pontos fortes e fracos de cada algoritmo, e propusemos uma variante híbrida dos algoritmos de Feng e de Pascoal. Essa variante proposta obteve desempenho superior aos algoritmos base em alguns grafos, e resultado superior a pelo menos um deles na grande maioria dos testes. / The K-Shortest Path Problem is a generalization of the Shortest Path Problem, in which we must find the K paths between two vertices in a graph that have the lowest costs. We study some K-Shortest Path Problem algorithms applied to weighted directed graphs, allowing only paths with no repeated vertices. We compare empirically implementation of some algorithms, using instance graphs from the 9th DIMACS Implementation Challenge. We identify the strengths and weaknesses of each algorithm, and we propose a hybrid version of Feng\'s and Pascoal\'s algorithms. This proposed variant achieve better perfomance compared to both base algorithms in some graphs, and it is better than at least one of them in most cases.
47

El Neptuno alegórico y su cristalización poética: análisis de los mensajes políticos, filosóficos y simbólicos del arco triunfal sorjuanino

Lundin Gaona, María Paz 09 September 2016 (has links)
Considering that during the Baroque there was arguably nothing more enigmatic than the emblematic tradition, this thesis discusses how emblems played a role in the configuration of subjectivities in New Spain and, more precisely, in their production of symbolic imagery. Through the analysis of the poetic, political, and philosophical functions of the 1680 Neptuno alegórico (Allegorical Neptune), this this study discusses the concepts of "emblem,"ekphrasis"," "syncretism," and "neoplatonic tradition" in one of the most rethorical and multifaceted texts of the humanist writer and Hieronymite nun sor Juana Inés de la Cruz (1648-1695). / Graduate / mplundin@gmail.com
48

[pt] O PROBLEMA DE ROTEAMENTO EM ARCOS CAPACITADOS COM DEPENDÊNCIA DE TEMPO E VEICULOS ELÉTRICOS / [en] THE ELECTRIC TIME-DEPENDENT CAPACITATED ARC ROUTING PROBLEM

JAHIR DESAILY LLAGAS ORTEGA 24 November 2022 (has links)
[pt] Com o aumento das questões energéticas e ambientais, os veículos elétricos (EVs) se tornarão um modo de transporte essencial na distribuição logística. Um cenário vital a ser considerado é a dependência do congestionamento do tráfego nos tempos de viagem dos veículos, como é comum nas áreas urbanas hoje. Esse recurso significa que a velocidade de um EV em cada rota pode ser distinta durante diferentes períodos. Como os EVs possuem autonomia limitada, vários trabalhos na literatura propuseram modelos de consumo de energia em função da velocidade e fatores aerodinâmicos. No entanto, sua aplicação permanece limitada e simplificada devido à sua dependência da velocidade e dos tempos de viagem. No caso da velocidade, os modelos da literatura trabalham sob uma velocidade média durante um determinado arco ou introduzem aproximações com métodos de linearização por partes. Em relação aos tempos de viagem, os atuais algoritmos de roteamento de veículos muitas vezes reformulam a rede viária em um gráfico completo onde cada arco representa o caminho mais rápido entre dois locais. Os resultados obtidos por esses métodos divergem da realidade, principalmente para problemas de roteamento de arco envolvendo serviços nos arcos de uma rede rodoviária. Por essas razões, definimos o Problema de Roteamento de Arco Capacitado Elétrico com tempos de viagem dependentes do tempo e taxa de consumo de energia dependente da velocidade. Ao longo de um horizonte de planejamento, cada arco está associado a uma função de velocidade passo a passo. O objetivo é atender um conjunto de arcos que demandam serviços por meio de uma frota de EVs com carga e capacidade de bateria limitadas, minimizando o tempo total de viagem. Além disso, a taxa de consumo de energia por unidade de tempo percorrido é considerada uma função não linear baseada na velocidade. Propomos um algoritmo de pré-processamento de consumo de energia de forma fechada sem aproximações. Nós o incorporamos em uma metaheurística Iterate Local Search e comparamos o impacto no projeto de rotas com os veículos convencionais. / [en] With energy and environmental issues rising, electric vehicles (EVs) will become an essential mode of transportation in logistics distribution. A vital scenario to consider is the dependence of traffic congestion on vehicle travel times, as it is common in urban areas today. This feature means that the speed of an EV on each route may be distinct during different periods. Because EVs have a limited driving range, various works in the literature have proposed energy consumption models as a function of speed and aerodynamic factors. However, their application remains limited and oversimplified due to their dependence on speed and travel times. In the case of speed, the models in the literature work under an average speed during a given arc or introduce approximations with piece-wise linearization methods. Regarding travel times, current vehicle routing algorithms often reformulate the road network into a complete graph where each arc represents the quickest path between two locations. The results obtained by these methods differ from reality, particularly for Arc Routing Problems involving services on the arcs of a road network. For these reasons, we define the Electric Capacitated Arc Routing Problem with Time-dependent Travel times, and Speed-dependent Energy Consumption Rate (E-TDCARP). Over a planning horizon, each arc is associated with a step-wise speed function. Based on this function, a vehicle s speed can change while traveling on a given arc. The objective is to serve a set of arcs that require services through a fleet of electric vehicles with limited load and battery capacity, minimizing the total travel time. Furthermore, the energy consumption rate per unit of time traveled (ECR) is considered a nonlinear function based on speed. We propose a closed-form energy consumption preprocessing algorithm without approximations. We embed it into an Iterate Local Search metaheuristic (ILS) for E-TDCARP and compare the impact on the design of routes between these alternative vehicles and conventional ones.
49

Structure learning of Bayesian networks via data perturbation / Aprendizagem estrutural de Redes Bayesianas via perturbação de dados

Gross, Tadeu Junior 29 November 2018 (has links)
Structure learning of Bayesian Networks (BNs) is an NP-hard problem, and the use of sub-optimal strategies is essential in domains involving many variables. One of them is to generate multiple approximate structures and then to reduce the ensemble to a representative structure. It is possible to use the occurrence frequency (on the structures ensemble) as the criteria for accepting a dominant directed edge between two nodes and thus obtaining the single structure. In this doctoral research, it was made an analogy with an adapted one-dimensional random-walk for analytically deducing an appropriate decision threshold to such occurrence frequency. The obtained closed-form expression has been validated across benchmark datasets applying the Matthews Correlation Coefficient as the performance metric. In the experiments using a recent medical dataset, the BN resulting from the analytical cutoff-frequency captured the expected associations among nodes and also achieved better prediction performance than the BNs learned with neighbours thresholds to the computed. In literature, the feature accounted along of the perturbed structures has been the edges and not the directed edges (arcs) as in this thesis. That modified strategy still was applied to an elderly dataset to identify potential relationships between variables of medical interest but using an increased threshold instead of the predict by the proposed formula - such prudence is due to the possible social implications of the finding. The motivation behind such an application is that in spite of the proportion of elderly individuals in the population has increased substantially in the last few decades, the risk factors that should be managed in advance to ensure a natural process of mental decline due to ageing remain unknown. In the learned structural model, it was graphically investigated the probabilistic dependence mechanism between two variables of medical interest: the suspected risk factor known as Metabolic Syndrome and the indicator of mental decline referred to as Cognitive Impairment. In this investigation, the concept known in the context of BNs as D-separation has been employed. Results of the carried out study revealed that the dependence between Metabolic Syndrome and Cognitive Variables indeed exists and depends on both Body Mass Index and age. / O aprendizado da estrutura de uma Rede Bayesiana (BN) é um problema NP-difícil, e o uso de estratégias sub-ótimas é essencial em domínios que envolvem muitas variáveis. Uma delas consiste em gerar várias estruturas aproximadas e depois reduzir o conjunto a uma estrutura representativa. É possível usar a frequência de ocorrência (no conjunto de estruturas) como critério para aceitar um arco dominante entre dois nós e assim obter essa estrutura única. Nesta pesquisa de doutorado, foi feita uma analogia com um passeio aleatório unidimensional adaptado para deduzir analiticamente um limiar de decisão apropriado para essa frequência de ocorrência. A expressão de forma fechada obtida foi validada usando bases de dados de referência e aplicando o Coeficiente de Correlação de Matthews como métrica de desempenho. Nos experimentos utilizando dados médicos recentes, a BN resultante da frequência de corte analítica capturou as associações esperadas entre os nós e também obteve melhor desempenho de predição do que as BNs aprendidas com limiares vizinhos ao calculado. Na literatura, a característica contabilizada ao longo das estruturas perturbadas tem sido as arestas e não as arestas direcionadas (arcos) como nesta tese. Essa estratégia modificada ainda foi aplicada a um conjunto de dados de idosos para identificar potenciais relações entre variáveis de interesse médico, mas usando um limiar aumentado em vez do previsto pela fórmula proposta - essa cautela deve-se às possíveis implicações sociais do achado. A motivação por trás dessa aplicação é que, apesar da proporção de idosos na população ter aumentado substancialmente nas últimas décadas, os fatores de risco que devem ser controlados com antecedência para garantir um processo natural de declínio mental devido ao envelhecimento permanecem desconhecidos. No modelo estrutural aprendido, investigou-se graficamente o mecanismo de dependência probabilística entre duas variáveis de interesse médico: o fator de risco suspeito conhecido como Síndrome Metabólica e o indicador de declínio mental denominado Comprometimento Cognitivo. Nessa investigação, empregou-se o conceito conhecido no contexto de BNs como D-separação. Esse estudo revelou que a dependência entre Síndrome Metabólica e Variáveis Cognitivas de fato existe e depende tanto do Índice de Massa Corporal quanto da idade.
50

Structure learning of Bayesian networks via data perturbation / Aprendizagem estrutural de Redes Bayesianas via perturbação de dados

Tadeu Junior Gross 29 November 2018 (has links)
Structure learning of Bayesian Networks (BNs) is an NP-hard problem, and the use of sub-optimal strategies is essential in domains involving many variables. One of them is to generate multiple approximate structures and then to reduce the ensemble to a representative structure. It is possible to use the occurrence frequency (on the structures ensemble) as the criteria for accepting a dominant directed edge between two nodes and thus obtaining the single structure. In this doctoral research, it was made an analogy with an adapted one-dimensional random-walk for analytically deducing an appropriate decision threshold to such occurrence frequency. The obtained closed-form expression has been validated across benchmark datasets applying the Matthews Correlation Coefficient as the performance metric. In the experiments using a recent medical dataset, the BN resulting from the analytical cutoff-frequency captured the expected associations among nodes and also achieved better prediction performance than the BNs learned with neighbours thresholds to the computed. In literature, the feature accounted along of the perturbed structures has been the edges and not the directed edges (arcs) as in this thesis. That modified strategy still was applied to an elderly dataset to identify potential relationships between variables of medical interest but using an increased threshold instead of the predict by the proposed formula - such prudence is due to the possible social implications of the finding. The motivation behind such an application is that in spite of the proportion of elderly individuals in the population has increased substantially in the last few decades, the risk factors that should be managed in advance to ensure a natural process of mental decline due to ageing remain unknown. In the learned structural model, it was graphically investigated the probabilistic dependence mechanism between two variables of medical interest: the suspected risk factor known as Metabolic Syndrome and the indicator of mental decline referred to as Cognitive Impairment. In this investigation, the concept known in the context of BNs as D-separation has been employed. Results of the carried out study revealed that the dependence between Metabolic Syndrome and Cognitive Variables indeed exists and depends on both Body Mass Index and age. / O aprendizado da estrutura de uma Rede Bayesiana (BN) é um problema NP-difícil, e o uso de estratégias sub-ótimas é essencial em domínios que envolvem muitas variáveis. Uma delas consiste em gerar várias estruturas aproximadas e depois reduzir o conjunto a uma estrutura representativa. É possível usar a frequência de ocorrência (no conjunto de estruturas) como critério para aceitar um arco dominante entre dois nós e assim obter essa estrutura única. Nesta pesquisa de doutorado, foi feita uma analogia com um passeio aleatório unidimensional adaptado para deduzir analiticamente um limiar de decisão apropriado para essa frequência de ocorrência. A expressão de forma fechada obtida foi validada usando bases de dados de referência e aplicando o Coeficiente de Correlação de Matthews como métrica de desempenho. Nos experimentos utilizando dados médicos recentes, a BN resultante da frequência de corte analítica capturou as associações esperadas entre os nós e também obteve melhor desempenho de predição do que as BNs aprendidas com limiares vizinhos ao calculado. Na literatura, a característica contabilizada ao longo das estruturas perturbadas tem sido as arestas e não as arestas direcionadas (arcos) como nesta tese. Essa estratégia modificada ainda foi aplicada a um conjunto de dados de idosos para identificar potenciais relações entre variáveis de interesse médico, mas usando um limiar aumentado em vez do previsto pela fórmula proposta - essa cautela deve-se às possíveis implicações sociais do achado. A motivação por trás dessa aplicação é que, apesar da proporção de idosos na população ter aumentado substancialmente nas últimas décadas, os fatores de risco que devem ser controlados com antecedência para garantir um processo natural de declínio mental devido ao envelhecimento permanecem desconhecidos. No modelo estrutural aprendido, investigou-se graficamente o mecanismo de dependência probabilística entre duas variáveis de interesse médico: o fator de risco suspeito conhecido como Síndrome Metabólica e o indicador de declínio mental denominado Comprometimento Cognitivo. Nessa investigação, empregou-se o conceito conhecido no contexto de BNs como D-separação. Esse estudo revelou que a dependência entre Síndrome Metabólica e Variáveis Cognitivas de fato existe e depende tanto do Índice de Massa Corporal quanto da idade.

Page generated in 0.1908 seconds