• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 291
  • 15
  • 9
  • 9
  • 9
  • 8
  • 7
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 319
  • 319
  • 302
  • 136
  • 118
  • 65
  • 63
  • 48
  • 39
  • 35
  • 32
  • 32
  • 30
  • 29
  • 29
  • 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.
261

Proposta de uma abordagem metodológica para analisar como os fatores posicionais influenciam as prioridades competitivas

Lima, Francisco Paulo de Oliveira [UNESP] 02 July 2009 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:26:17Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-07-02Bitstream added on 2014-06-13T19:13:25Z : No. of bitstreams: 1 lima_fpo_me_bauru.pdf: 454929 bytes, checksum: 25cf40e2b3ae2b2f1732342607410f42 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O presente estudo propõe-se a apresentar uma abordagem metodológica para analisar como os fatores posicionais influenciam as prioridades competitivas de uma empresa focal e dois atores que fazem parte da rede de empresas do setor metal-mecânico da região de Bauru - SP. Consubstanciado na teoria das redes, pressupõe-se que o ambiente em que as organizações operam é estruturado por vínculos produtivos, de negócios, de inovação tecnológica, de cooperação e de coordenação estabelecidos entre os atores, inclusive no que se refere aos seus aspectos qualitativos. Dentro do campo da teoria, há uma crescente preocupação em se compreender como a posição estrutural e relacional, entre os atores econômicos de uma determinada rede, possa influenciar o desempenho e o comportamento estratégico de manufatura das organizações. Com o passar dos tempos e a globalização, configura-se uma profunda necessidade de mudanças estrutural e arranjos organizacionais, tais como redes horizontais e verticais entre empresas e a conseqüente criação de novos modelos conceituais, para a gestão e avaliação de desempenho organizacional. A conseqüência de toda essa mudança é o conjunto de oportunidades que surgem para as empresas e fornecedores de insumos, a partir dos fatores posicionais: estrutural e relacional, dos atores de uma rede de empresas do setor metal-mecânico. Esta pesquisa tem como objetivo, propor uma abordagem para analisar como os fatores de posicionamentos (estrutural e relacional) influenciaram as prioridades competitivas de uma organização focal. A questão central a que este trabalho remete é saber como os diferentes posicionamentos dos atores influenciam as prioridades competitivas da empresa focal de uma rede de empresas do setor metal-mecânico. A partir de uma abordagem teórica, sugere-se uma exemplo de caso empírico com o intuito de avaliação em caráter... / The present study is a proposal of approach in order to anlyse how positional factors influence competitive priorities of a focal company in a net of enterprises of metal-mechanic sector in Bauru (SP) region. Embodied in the theory of networks, it is assumed that the environment in which organizations operate is structured by productive relationships, business, technological innovation, cooperation and coordination established between the agents, including with respect to its qualitative aspects. Within the field of theory, there is a growing concern to understand how the structural position and relationship between the economic agents of a given network, can influence the performance and strategic behavior of manufacturing organizations. As time passes and with globalization, there is a deep necessity of structural change and organizational arrangements, such as vertical and horizontal nets between enterprises and the consequent criation of new conceptual models to administration and performance evaluation of the organization. The consequence of all this change is the number of opportunities arising for companies and suppliers of inputs, from the positional factors: structural and relational, the agents of a companies network in the metal-mechanical industry. It is presupposed in this research that the concept of operation strategies has mainly focused tanglible aspects in the context of unit of interprise analysis, without worrying about untangible aspects in the context of analysis of enterprise nets. This work will present approach of position factors analysing (structural and relational) in relation to competitve priorities (quality, trust, flexibility, speed, cost and innovation) of a focal company of metal-mechanic sector and justify the qpplication of this methodology in a net of companies of metal-mechanic sector. From a theorical approach, it is suggested an example of empirical... (Complete abstract click electronic access below)
262

Dinâmica intra-urbana : aleatoriedade e emergência de padrões espaço-temporais

Constantinou, Eliane January 2007 (has links)
O estudo investiga a dinâmica da transformação intra-urbana sob o enfoque teórico da auto-organização, explorando a possibilidade de existência de padrões espaço-temporais no fenômeno de alocação de tipologias funcionais (estoques construídos e atividades) ao longo de um século, no bairro Santana de Porto Alegre- RS-Brasil. A transformação das tipologias funcionais e a auto-regulação do fenômeno locacional são estudadas sob o enfoque da aleatoriedade envolvida nas localizações espaciais das variáveis tipológicas dentro de uma rede espacial de estrutura viária consolidada, permitindo, desta forma, identificar regras microespaciais que estabeleçam conversões entre as tipologias funcionais ao longo do tempo. Parte-se da hipótese básica de que o fenômeno de alocação das unidades de forma construída e atividades abastecem-se da informação contida no cenário urbano presente para o estabelecimento locacional futuro, ou seja, a alocação de uma tipologia funcional em um lote depende do estado tipológico alocado neste lote no período imediatamente anterior. O estudo investiga a dinâmica da transformação intra-urbana sob o enfoque teórico da auto-organização, explorando a possibilidade de existência de padrões espaço-temporais no fenômeno de alocação de tipologias funcionais (estoques construídos e atividades) ao longo de um século, no bairro Santana de Porto Alegre- RS-Brasil. A transformação das tipologias funcionais e a auto-regulação do fenômeno locacional são estudadas sob o enfoque da aleatoriedade envolvida nas localizações espaciais das variáveis tipológicas dentro de uma rede espacial de estrutura viária consolidada, permitindo, desta forma, identificar regras microespaciais que estabeleçam conversões entre as tipologias funcionais ao longo do tempo. Parte-se da hipótese básica de que o fenômeno de alocação das unidades de forma construída e atividades abastecem-se da informação contida no cenário urbano presente para o estabelecimento locacional futuro, ou seja, a alocação de uma tipologia funcional em um lote depende do estado tipológico alocado neste lote no período imediatamente anterior. A espacialização das regras de transição no ArcView Gis 3.3 representa a ultima etapa do modelo e permite a validação do método proposto, através da comparação dos locais com maior probabilidade de mudança apresentados pelo modelo com os locais onde de fato ocorreram as conversões entre os tipos de unidades de forma construída e atividades. Nesta etapa também são possíveis diferentes explorações como a predição de estados futuros, descrição de diferentes tipos de comportamentos entre os diferentes tipos de estoques e atividades, e inferência de zonas mais ou menos instáveis às transformações. A investigação demonstra que o estado tipológico atual condensa toda a história sistêmica definindo a qualidade de markovicidade ao fenômeno locacional, possibilitando a inferência de possíveis estados futuros e patamares de estabilidade sistêmica através dos padrões comportamentais estabelecidos dentro da rede espaço-temporal. O estudo amplia o conhecimento a respeito do fenômeno locacional e colabora para o desenvolvimento de modelos aplicados ao planejamento urbano, dirigidos para a gestão do uso do solo e da qualidade ambiental urbana. / The study investigates the dynamics of intra-urban transformation using the theoretical perspective of self-organization and exploring the possibility of space-time patterns in the phenomenon of built form change in the span of a century in Porto Alegre, Brazil. The succession of built form and the self-regulation of the locational phenomenon are both studied by the perspective of the randomness of the spatial positioning of typological variables in a spatial network with consolidated road infrastructure. This allows for the identification of micro-spatial rules which establish conversions among the built form units throughout time. The basic hypothesis is that the phenomenon of built form allocation feeds from the information contained in the urban scenario for future locational establishment. Therefore, the allocation of a built form unit in one lot depends on the typological state of the lot in the period immediately before. The investigation of these space-time patterns is undertaken using the investigative method based on the structural representation of the physical base of the lot network (through the Graph Theory), exploring the behaviour of the built form types in time (through the Markov Chains) and inferring about the self-regulation of the systems (using Kolmogorov Entropy and Shannon Information measures). From this description, one can obtain the transaction matrices of each corresponding time period between two decades, reaching a total of nine matrices and three medium matrices, representing the behaviour of the system’s locational phenomenon in three separate phases. The limitations regarding the spatial response of the markovian model are overcome through the spatialization of the transition rules in the irregular cellular network through the program ArcView Gis 3.3. The rules are obtained through conditional transition matrices built from the temporal dependence of the state of the lot in time t+1 with its state in time t and with the state of its neighbors in time t. The spatialization of the transition rules in ArcView Gis 3.3 represents the final stage of the model and allows the validation of the method proposed through the comparison of the locations with higher probability of change presented by the model with the locations where there were in fact conversions between types of built units and activities. In this stage, different explorations are also made possible through the prediction of future states, description of different types of behaviors among the different types of stocks and activities and the inference of zones that are more or less unstable regarding transformations. The study increases the comprehension of the locational phenomenon and collaborates for the development of models applied to urban planning directed towards the management of soil use and urban environmental quality. The investigation demonstrates that the current typological state condenses all the systemic history, granting the locational phenomenon the quality of markovicity, thus allowing the inference of possible future states and systemic stability platforms through the behavioural patterns established in the space-time network.
263

Estudo sobre as associações semânticas de palavras em crianças, adultos jovens e idosos

Zortéa, Maxciel January 2010 (has links)
Este trabalho investigou diferenças entre grupos etários distintos nas associações semânticas de palavras em três estudos. O primeiro buscou apresentar e discutir pesquisas que avaliaram a organização e processamento léxico-semânticos entre grupos de crianças, adultos e idosos. O segundo comparou as associações semânticas de palavras entre 247 crianças de 3ª série, 108 adultos jovens universitários e 57 idosos. O terceiro analisou comparativamente os grafos computacionais das associações semânticas de palavras entre 57 crianças de 3ª série, 57 adultos jovens universitários e os 57 idosos supracitados. Nos estudos empíricos observou-se que a força de associação entre alvo e associada mais frequente foi maior para as crianças do que para adultos e idosos. Os tamanhos de conjunto significativo e total dos alvos foram, em média, menores para os idosos e o índice de diversidade de respostas foi maior no grupo dos adultos. A modelagem de grafos indicou que crianças possuem redes de associação de palavras com maiores distâncias entre os nós e menor número de nós, ligações e agrupamentos. Adultos e idosos apresentaram redes com estruturas semelhantes. Assim, entende-se que essas associações sofrem reestruturações e ajustes da infância para a idade adulta e que na velhice ocorrem apenas mudanças quantitativas. Limitações e implicações dos estudos para a área são discutidas. / This research investigated differences in three age groups on semantic word associations in three studies. The first one aimed to present and discuss research that investigated the organization and processing of semantic elements in children, adults, and elderly. . The second one compared semantic word associations among 247 third grade children, 108 young college students adults, and 57 elderly. The third study compared semantic associations through graph analysis of 57 third grade children, 57 college students adults, and the 57 elderly cited above. The empirical studies demonstrated that the strength of the first associate to each target was higher for children compared to adults and elderly. The target’s total and meaning set sizes were lower for elderly and the response’s diversity index was higher for adults. Graph analysis suggested that children have semantic word association’s networks with greater inter-node distances and less number of nodes, connections, and clusters. Adults and elderly showed networks with similar structures. It was hypothesized that these associations pass by restructuring and tuning processes from childhood to adulthood and that after the 60 years old only quantitative changes occur. Limitations and contributions to the field are discussed.
264

Coloração de Arestas em Grafos Split-Comparabilidade / Edge coloring in split-comparability graphs

Cruz, Jadder Bismarck de Sousa 02 May 2017 (has links)
Submitted by Milena Rubi (milenarubi@ufscar.br) on 2017-10-09T16:26:41Z No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-10-09T16:26:55Z (GMT) No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-10-09T16:27:03Z (GMT) No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) / Made available in DSpace on 2017-10-09T16:27:11Z (GMT). No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) Previous issue date: 2017-05-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Let G = (V, E) be a simple and undirected graph. An edge-coloring is an assignment of colors to the edges of the graph such that any two adjacent edges receive different colors. The chromatic index of a graph G is the smallest number of colors such that G has an edge-coloring. Clearly, a lower bound for the chromatic index is the degree of the vertex of higher degree, denoted by ?(G). In 1964, Vizing proved that chromatic index is ?(G) or ?(G) + 1. The Classification Problem is to determine if the chromatic index is ?(G) (Class 1 ) or if it is ?(G) + 1 (Class 2 ). Let n be number of vertices of a graph G and let m be its number of edges. We say G is overfull if m > (n-1) 2 ?(G). Every overfull graph is Class 2. A graph is subgraph-overfull if it has a subgraph with same maximum degree and it is overfull. It is well-known that every overfull and subgraph-overfull graph is Class 2. The Overfull Conjecture asserts that every graph with ?(G) > n 3 is Class 2 if and only if it is subgraph-overfull. In this work we prove the Overfull Conjecture to a particular class of graphs, known as split-comparability graphs. The Overfull Conjecture was open to this class. / Dado um grafo simples e não direcionado G = (V, E), uma coloração de arestas é uma função que atribui cores às arestas do grafo tal que todas as arestas que incidem em um mesmo vértice têm cores distintas. O índice cromático é o número mínimo de cores para obter uma coloração própria das arestas de um grafo. Um limite inferior para o índice cromático é, claramente, o grau do vértice de maior grau, denotado por ?(G). Em 1964, Vizing provou que o índice cromático ou é ?(G) ou ?(G) + 1, surgindo assim o Problema da Classificação, que consiste em determinar se o índice cromático é ?(G) (Classe 1 ) ou ?(G) + 1 (Classe 2 ). Seja n o número de vértices de um grafo G e m seu número de arestas. Dizemos que um grafo é sobrecarregado se m > (n-1) 2 ?(G). Um grafo é subgrafo-sobrecarregado se tem um subgrafo de mesmo grau máximo que é sobrecarregado. É sabido que se um grafo é sobrecarregado ou subgrafo-sobrecarregado ele é necessariamente Classe 2. A Conjectura Overfull é uma famosa conjectura de coloração de arestas e diz que um grafo com ?(G) > n 3 é Classe 2 se e somente se é subgrafo-sobrecarregado. Neste trabalho provamos a Conjectura Overfull para uma classe de grafos, a classe dos grafos split-comparabilidade. Até este momento a Conjectura Overfull estava aberta para esta classe.
265

Identificação dos snarks fluxo-críticos de ordem pequena / Identification of flow-critical snarks of small order

Carneiro, André Breda 29 April 2016 (has links)
Submitted by Milena Rubi (milenarubi@ufscar.br) on 2016-10-19T12:46:24Z No. of bitstreams: 1 CARNEIRO_Andre_2016.pdf: 645256 bytes, checksum: 6bb0b1eafe6943542ba50b6e8987f5df (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2016-10-19T12:46:37Z (GMT) No. of bitstreams: 1 CARNEIRO_Andre_2016.pdf: 645256 bytes, checksum: 6bb0b1eafe6943542ba50b6e8987f5df (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2016-10-19T12:46:48Z (GMT) No. of bitstreams: 1 CARNEIRO_Andre_2016.pdf: 645256 bytes, checksum: 6bb0b1eafe6943542ba50b6e8987f5df (MD5) / Made available in DSpace on 2016-10-19T12:46:57Z (GMT). No. of bitstreams: 1 CARNEIRO_Andre_2016.pdf: 645256 bytes, checksum: 6bb0b1eafe6943542ba50b6e8987f5df (MD5) Previous issue date: 2016-04-29 / Não recebi financiamento / The main theme of this dissertation are the k-flow-critical graphs, which are graphs that do not have a k-flow but once any two vertices (either adjacent or not) are identified the smaller graph thus obtained has a k-flow. Amongst those, we focused our study on snarks, which are cubic graphs that do not have a 3-edge-coloring, nor a 4-flow, as Tutte showed that a cubic graph has a 3-edge-coloring if and only if it has a 4-flow. Several famous conjectures can be reduced to snarks, and such fact motivates the study of the structure of such graphs. The 5-Flow Conjecture of Tutte, which states that every 2-edgeconnected graph has a 5-flow is one of them. In 2013, Brinkmann, Goedgebeur, Hägglund and Markström generated all snarks of order at most 36. Silva, Pesci and Lucchesi observed that every 4-flow-critical snark has a 5-flow and that every non-4-flow-critical snark has a 4-flow-critical snark as a minor. This observation allows a new approach to try to resolve Tutte’s 5-Flow Conjecture. This work is an attempt to start following this new approach by identifying which snarks of order at most 36 are 4-flow-critical. / O tema de pesquisa deste projeto são os grafos k-fluxo-críticos, grafos que não admitem k-fluxo, mas que após a contração de um par de vértices, adjacentes ou não, passam a admitir um k-fluxo. Dentre estes, nos concentraremos no estudo de snarks, que são grafos cúbicos que não admitem 3-coloração de arestas, e tampouco 4-fluxo, dado que Tutte demonstrou que um grafo cúbico admite 3-coloração de arestas se e somente se admite 4-fluxo. Diversas conjecturas famosas podem ser reduzidas a snarks, fato que motiva muito estudo da estrutura de tais grafos. A Conjectura dos 5-Fluxos de Tutte, a qual afirma que todo grafo 2-aresta-conexo admite um 5-fluxo é uma destas. Em 2013, Brinkmann, Goedgebeur, Hägglund e Markström conseguiram gerar computacionalmente todos os snarks com até 36 vértices. Silva, Pesci e Lucchesi observaram que todo snark 4-fluxo-crítico admite 5-fluxo, e que os snarks não 4-fluxo-críticos têm um snark 4-fluxocrítico como minor. Essa observação abre uma nova abordagem na tentativa de resolução da Conjectura dos 5-fluxos de Tutte. Este trabalho é um início de pesquisa segundo essa nova abordagem buscando identificar entre os snarks de até 36 vértices quais são os snarks 4-fluxo-críticos.
266

A influência da estrutura de paisagens agrícolas nos índices de diversidade de aves / The influence of agricultural landscape structure in the diversity indices of birds

Matos, Veridiana Possati Vieira de 01 October 2015 (has links)
Submitted by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-01-12T15:36:13Z No. of bitstreams: 1 MATOS_Veridiana Possati Vieira_2015.pdf: 2224230 bytes, checksum: 4218ed70e1a658847c278ac22063d590 (MD5) / Approved for entry into archive by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-01-12T15:36:24Z (GMT) No. of bitstreams: 1 MATOS_Veridiana Possati Vieira_2015.pdf: 2224230 bytes, checksum: 4218ed70e1a658847c278ac22063d590 (MD5) / Approved for entry into archive by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-01-12T15:36:32Z (GMT) No. of bitstreams: 1 MATOS_Veridiana Possati Vieira_2015.pdf: 2224230 bytes, checksum: 4218ed70e1a658847c278ac22063d590 (MD5) / Made available in DSpace on 2017-01-12T15:36:41Z (GMT). No. of bitstreams: 1 MATOS_Veridiana Possati Vieira_2015.pdf: 2224230 bytes, checksum: 4218ed70e1a658847c278ac22063d590 (MD5) Previous issue date: 2015-10-01 / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Habitat loss and fragmentation are currently the main causes of the global extinctions, caused mostly by replacing of the native vegetation by different land-uses. The graph theory supports the understanding of the landscapes, considering the permeability of land-uses/land-covers. The objective of this study was to evaluate the influence of the landscape spatial patterns, in this case National Forest (FLONA) of Capão Bonito and buffer zone, in the bird diversity. We defined 80 collection points in the four levels of forest connectivity, previously defined in the landscape, which were visited five times. The “fix point” method was used for species detection, with 10 minutes for sampled time. We calculated Shannon Wiener diversity index (H '), Abundance Index values (IPA), richness in order to evaluate changes in the bird community, besides the classification of species by trophic categories. The land-uses/landcover were grouped into MNA (Forest); FP (pine, araucaria and eucalyptus) and AGRP (agriculture and pasture). We evaluated the similarity among this groups, considering the IPA and species numbers, through non-metric multidimensional scaling graphics (NMDS). According the analysis there was similarity between MNA and FP, which are heterogeneous, increasing the stability for birds at the landscape scale. Although, the dissimilarity obtained for AGRIP is consequence of the land-use be a homogeneous environment, with less diversity of resources. The evaluation of the matrix permeability was analyzed from the perspective of graph theory, using the Connectivity Integral Index (IIC), redundancy analysis (RDA) of NMDS and multiple regression. The IIC was generated for two situations: with the impedance values (IICc) and without (ICCe). We defined the follow resistance values: 30% for agriculture and 60% for pasture. The permeability analysis indicated agriculture as land-use with the most influence in the bird community variance. So, we concluded that the less complex sites has the less diversity and species richness than the sites more complexes. / A perda de habitat e sua fragmentação são, atualmente, as principais causas das extinções em nível global causadas, em sua maioria, pela substituição da vegetação nativa por diferentes usos do solo. A teoria dos grafos auxilia no entendimento da paisagem, em termos da permeabilidade dos usos e coberturas do solo. Neste contexto, o presente estudo teve por objetivo geral avaliar a influência dos padrões espaciais da paisagem, da Floresta Nacional de Capão Bonito e seu entorno, na diversidade de aves. Definiram-se 80 pontos de coletas em quatro níveis de conectividade florestal, previamente definidos nesta paisagem, os quais foram visitados cinco vezes. O método para detecção das espécies foi o dos pontos fixos, com o tempo de amostra em cada ponto sendo 10 minutos. Para avaliar as alterações na comunidade de aves foram calculados os índices diversidade de Shannon Wiener (H’); Índice Pontual de Abundância (IPA) e riqueza, e ainda, realizou-se a classificação das espécies em categorias tróficas. Os usos e cobertura do solo foram agrupados em MNA (mata nativa); FP (pinus, araucária e eucalipto) e AGRP (agricultura e pastagem). Com os valores de IPA e número de espécies, por cadeia trófica, avaliou-se a similaridade entre os usos e cobertura do solo, por meio de gráficos de escalonamento multidimensional não-métrico (NMDS). Essa análise indicou similaridade entre MNA e FP, pois estes ambientes são heterogênes, o que aumenta a estabilidade da avifauna em escala de paisagem. Já a dissimilaridade observada para AGRIP é proporcionada por ser um ambiente homogêneo, com menor diversidade de recursos. Para a avaliação da permeabilidade da matriz, sob a perspectiva da teoria dos grafos, empregou-se o índice Integral de Conectividade (IIC) em duas situações: considerando os valores de impedâncias (IICc) e, desconsiderando estes valores (IICe). Para a avaliação da permeabilidade da matriz realizaram-se as análises de redundância (RDA), de NMDS e de regressão múltipla. Definiu-se para as florestas plantadas o valor de 30% de resistência e para agricultura e pastagem, 60%. Quanto à análise da permeabilidade de matriz, a proporção de agricultura é o uso do solo que tem maior influência sobre a variância da comunidade de aves. Os resultados permitem concluir que quanto menor a complexidade do ambiente menor a diversidade e riqueza de espécies.
267

Mapeamento de difusão no reconhecimento e reconstrução de sinais / Difusion maps for recognition and reconstruction of signals

Lucia Maria dos Santos Pinto 13 February 2014 (has links)
Em muitas representações de objetos ou sistemas físicos se faz necessário a utilização de técnicas de redução de dimensionalidade que possibilitam a análise dos dados em baixas dimensões, capturando os parâmetros essenciais associados ao problema. No contexto de aprendizagem de máquina esta redução se destina primordialmente à clusterização, reconhecimento e reconstrução de sinais. Esta tese faz uma análise meticulosa destes tópicos e suas conexões que se encontram em verdadeira ebulição na literatura, sendo o mapeamento de difusão o foco principal deste trabalho. Tal método é construído a partir de um grafo onde os vértices são os sinais (dados do problema) e o peso das arestas é estabelecido a partir do núcleo gaussiano da equação do calor. Além disso, um processo de Markov é estabelecido o que permite a visualização do problema em diferentes escalas conforme variação de um determinado parâmetro t: Um outro parâmetro de escala, Є, para o núcleo gaussiano é avaliado com cuidado relacionando-o com a dinâmica de Markov de forma a poder aprender a variedade que eventualmente seja o suporte do dados. Nesta tese é proposto o reconhecimento de imagens digitais envolvendo transformações de rotação e variação de iluminação. Também o problema da reconstrução de sinais é atacado com a proposta de pré-imagem utilizando-se da otimização de uma função custo com um parâmetro regularizador, γ, que leva em conta também o conjunto de dados iniciais. / In many representations of objects or physical systems it is necessary to use techniques of dimensionality reduction that enable the analysis of data at low dimensions, capturing the essential parameters associated with the problem. Within the context of machine learning this reduction is primarily intended for clustering , recognition and reconstruction of signals. This thesis makes a thorough analysis of these topics and their connections which are true boiling in the literature, the difusion mapping being the main focus of this work . This method is constructed from a graph where the vertices are the signs ( problem data ) and the weight of edges is established based on the Gaussian kernel of the heat equation. Furthermore , a Markov process is established which allows the visualization of the problem at diferent scales according to the variation of a given parameter t . Another scale parameter, Є , for the Gaussian core is carefully evaluated by relating it to the dynamic Markov so you can learn the variety that eventually support the data. This thesis proposed the recognition of digital images involving transformations of rotation and variation of illumination. Also the problem of reconstruction of signals is attacked with the proposed pre - image using the optimization of a cost function with a smoothing parameter, γ, Which also takes into account the initial dataset.
268

Estudo do espectro Laplaciano na categorização de imagens / Study of the Laplacian spectrum in the categorization of images.

Juan Herbert Chuctaya Humari 02 May 2016 (has links)
Uma imagem engloba informação que precisa ser organizada para interpretar e compreender seu conteúdo. Existem diversas técnicas computacionais para extrair a principal informação de uma imagem e podem ser divididas em três áreas: análise de cor, textura e forma. Uma das principais delas é a análise de forma, por descrever características de objetos baseadas em seus pontos fronteira. Propomos um método de caracterização de imagens, por meio da análise de forma, baseada nas propriedades espectrais do laplaciano em grafos. O procedimento construiu grafos G baseados nos pontos fronteira do objeto, cujas conexões entre vértices são determinadas por limiares T_l. A partir dos grafos obtêm-se a matriz de adjacência A e a matriz de graus D, as quais definem a matriz Laplaciana L=D -A. A decomposição espectral da matriz Laplaciana (autovalores) é investigada para descrever características das imagens. Duas abordagens são consideradas: a) Análise do vetor característico baseado em limiares e a histogramas, considera dois parâmetros o intervalo de classes IC_l e o limiar T_l; b) Análise do vetor característico baseado em vários limiares para autovalores fixos; os quais representam o segundo e último autovalor da matriz L. As técnicas foram testada em três coleções de imagens: sintéticas (Genéricas), parasitas intestinais (SADPI) e folhas de plantas (CNShape), cada uma destas com suas próprias características e desafios. Na avaliação dos resultados, empregamos o modelo de classificação support vector machine (SVM), o qual avalia nossas abordagens, determinando o índice de separação das categorias. A primeira abordagem obteve um acerto de 90 % com a coleção de imagens Genéricas, 88 % na coleção SADPI, e 72 % na coleção CNShape. Na segunda abordagem, obtém-se uma taxa de acerto de 97 % com a coleção de imagens Genéricas; 83 % para SADPI e 86 % no CNShape. Os resultados mostram que a classificação de imagens a partir do espectro do Laplaciano, consegue categorizá-las satisfatoriamente. / An image includes information that needs to be organized to interpret and understand its contents. There are several computational techniques to extract the main information of images and are divided into three areas: color, texture and shape analysis. One of the main of them is shape analysis, since it describes objects getting main features based on reference points, usually border points. This dissertation proposes a shape analysis method based on the spectral properties of the Laplacian in graphs to represent images. The procedure builds G graphs based on object border points, whose connections between vertices are determined by thresholds T_l. From graphs G we obtain the adjacency matrix A and matrix degrees D, which define the Laplacian matrix L=D -A. Thus, spectral decomposition of the Laplacian matrix (eigenvalues) is investigated to describe image features. Two approaches are considered: a)Analysis of feature vector based on thresholds and histograms, it considers two parameters, classes range IC_l and threshold T_l; b) Analysis of feature vector based on multiple linear for fixed eigenvalues, which represents the second and final eigenvalue matrix L. The techniques were tested in three image datasets: synthetic (Generic), human intestinal parasites (SADPI) and plant leaves (CNShape), each of these with its own features and challenges. Afterwards to evaluate our results, we used the classification model Support Vector Machine (SVM) to evaluate our approaches, determining the percentage of separation of categories. The first approach achieved 90 % of precision with the Generic image dataset, 88 % in SADPI dataset, and 72 % in CNShape dataset. In the second approach, it obtains 97 % of precision with the Generic image dataset, 83 % for SADPI and 86 % in CNShape respectively. The results show that the classification of images from the Laplacian spectrum can categorize them satisfactorily.
269

Estratégias espaciais baseadas em ecologia de paisagens para a otimização dos esforços de restauração / Spatial strategies to optimize restoration efforts based on landscape ecology theory

Leandro Reverberi Tambosi 20 February 2014 (has links)
Os efeitos deletérios da perda e fragmentação de habitat são considerados a maior ameaça à manutenção da biodiversidade do planeta. Uma das maneiras de evitar a perda de espécies em paisagens fragmentadas é a restauração ecológica, que propicia tanto o aumento da quantidade quanto a melhoria da qualidade do habitat remanescente. Além de influenciar a persistência de espécies, as condições da paisagem são reconhecidas como importantes para o sucesso das ações de restauração. Entretanto, as diretrizes para incorporação das características da paisagem no planejamento da restauração são ainda ambíguas, não facilitando o processo de tomada de decisão. O presente trabalho teve como objetivo contribuir para o avanço do uso de análises espacialmente explícitas da estrutura da paisagem para o planejamento de ações de restauração. Para isso, foram elaboradas propostas metodológicas embasadas no atual conhecimento da ecologia de paisagens e foram realizadas simulações para comparar os potenciais benefícios para a biodiversidade resultantes de diferentes estratégias para seleção de áreas para restauração. A primeira proposta, apresentada no capítulo 2, utiliza análises de paisagens em múltiplas escalas, baseadas na teoria dos grafos, para estimar a resiliência das paisagens, entendida neste trabalho como a capacidade das paisagens de reverterem extinções locais por processos de migração. Em seguida, as paisagens com condições ideais para restauração são classificadas segundo sua importância como corredores biológicos e gargalos de conectividade. Essa proposta metodológica é aplicada no caso da Mata Atlântica (capítulo 3), a fim de estabelecer diferentes níveis de prioridade para restauração no conjunto deste bioma. No quarto capítulo, é apresentada uma segunda proposta metodológica, também baseada em análises de conectividade com o uso da teoria dos grafos, mas desta vez voltada para a identificação de áreas prioritárias para restauração em escala local. Essa proposta permite ainda a comparação de prioridades entre áreas situadas em paisagens com diferentes condições de cobertura e conectividade de habitat. Por fim, no quinto capítulo, foi realizado um conjunto de simulações de restauração para comparar os efeitos das características da paisagem (e.g. a cobertura e configuração florestal), das espécies (e.g. a capacidade de dispersão) e da estratégia de restauração (e.g. o tamanho das áreas restauradas e a ordem temporal da restauração) no aumento da disponibilidade de habitat em três paisagens reais da Mata Atlântica. Os resultados desta tese permitiram estabelecer prioridades de restauração tanto em escala regional quanto em escala local, reduzindo as áreas a serem visitadas em campo e possibilitando a otimização dos esforços de restauração. Também foi possível concluir que a adoção de estratégias espaciais para a seleção de áreas para restauração deve ser feita considerando tanto as características das espécies quanto as características das paisagens e a forma de implementação da restauração. Na ausência de informações detalhadas sobre a capacidade de dispersão das espécies, abordagens baseadas em múltiplas capacidades de dispersão são recomendadas. O embasamento teórico da ecologia de paisagens e as ferramentas atuais de tratamento e integração de dados espacializados permitem a definição das melhores estratégias de restauração a partir de simulações em computador, reduzindo substancialmente os custos da restauração e aumentando a sua eficácia para a conservação das espécies em paisagens fragmentadas / The deleterious effects of habitat loss and fragmentation are considered the main threats to biodiversity. To avoid species loss due to these deleterious effects, there is an urgent need to conduct restoration actions to increase the quantity and quality of the remaining habitat. Besides influencing species persistence, the landscape structure also influences the results of restoration actions. However, guidelines to adopt a landscape approach during restoration planning are not always consistent, nor easy to apply. The objective of this study was to contribute to advances in the use of spatially explicit landscape analysis during restoration planning. To achieve this goal we developed methodological frameworks based on landscape ecology theory to set priority areas for restoration. We also adopted a simulation approach to analyze the potential benefits of different restoration strategies for biodiversity conservation. The methodological proposal presented in chapter 2 consists in multi-scale landscape analyses, based on graph theory, to estimate landscape resilience. We considered landscape resilience as the capacity to revert local species extinctions through recolonization processes. Then, those landscapes considered ideal targets to restoration actions were classified according to their importance as corridors or bottlenecks for biological flow. In chapter 3, the methodological proposal presented in chapter 2 was applied to the Atlantic Forest Biome to set restoration priorities. Chapter 4 consists in a methodological proposal, also based on graph theory, to set restoration priorities in local scale. This methodological proposal also allows the comparison of local restoration priority between landscapes with different amount and configuration of habitat cover. Finally, in the fith chapter we adopted a simulation approach to analyze the improvement of habitat availability, in three Atlantic Forest landscapes, due to different restoration strategies considering: (i) different species dispersal capabilities, (ii) initial habitat amount in the landscape, (iii) the dynamics of landscapes during restoration implementation, i.e., the changes in habitat availability as new areas were restored, and (iv) size of restored areas. The results of this study allowed us to establish local and regional restoration priorities, thus reducing field visits and optimizing restoration efforts. It was also possible to conclude that spatial strategies to set restoration priorities should be conceived based on species dispersal capacities, landscape structure and also considering the strategies to implement restoration actions. If data on species dispersal characteristics is not available, a multi species approach to set restoration priorities is also recommended. The theoretical background of landscape ecology and the available tools to manage spatial data allow identifying the best restoration strategies, reducing the costs and optimizing the benefits to conserve biodiversity in fragmented landscapes
270

Monophonic convexity in classes of graphs / Convexidade MonofÃnica em Classes de Grafos

Eurinardo Rodrigues Costa 06 February 2015 (has links)
Conselho Nacional de Desenvolvimento CientÃfico e TecnolÃgico / In this work, we study some parameters of monophonic convexity in some classes of graphs and we present our results about this subject. We prove that decide if the $m$-interval number is at most 2 and decide if the $m$-percolation time is at most 1 are NP-complete problems even on bipartite graphs. We also prove that the $m$-convexity number is as hard to approximate as the maximum clique problem, which is, $O(n^{1-varepsilon})$-unapproachable in polynomial-time, unless P=NP, for each $varepsilon>0$. Finally, we obtain polynomial time algorithms to compute the $m$-convexity number on hereditary graph classes such that the computation of the clique number is polynomial-time solvable (e.g. perfect graphs and planar graphs). / Neste trabalho, estudamos alguns parÃmetros para a convexidade monofÃnica em algumas classes de grafos e apresentamos nossos resultados acerca do assunto. Provamos que decidir se o nÃmero de $m$-intervalo à no mÃximo 2 e decidir se o tempo de $m$-percolaÃÃo à no mÃximo 1 sÃo problemas NP-completos mesmo em grafos bipartidos. TambÃm provamos que o nÃmero de $m$-convexidade à tÃo difÃcil de aproximar quanto o problema da Clique MÃxima, que Ã, $O(n^{1-varepsilon})$-inaproximÃvel em tempo polinomial, a menos que P=NP, para cada $varepsilon>0$. Finalmente, apresentamos um algoritmo de tempo polinomial para determinar o nÃmero de $m$-convexidade em classes hereditÃrias de grafos onde a computaÃÃo do tamanho da clique mÃxima à em tempo polinomial (como grafos perfeitos e grafos planares).

Page generated in 0.1023 seconds