Uma forma de extrair e organizar o conhecimento, que tem recebido muita atenção nos últimos anos, é por meio de uma representação estrutural dividida por tópicos hierarquicamente relacionados. Uma vez construída a estrutura hierárquica, é necessário encontrar descritores para cada um dos grupos obtidos pois a interpretação destes grupos é uma tarefa complexa para o usuário, já que normalmente os algoritmos não apresentam descrições conceituais simples. Os métodos encontrados na literatura consideram cada documento como uma bag-of-words e não exploram explicitamente o relacionamento existente entre os termos dos documento do grupo. No entanto, essas relações podem trazer informações importantes para a decisão dos termos que devem ser escolhidos como descritores dos nós, e poderiam ser representadas por regras de associação. Assim, o objetivo deste trabalho é avaliar a utilização de regras de associação para apoiar a identificação de descritores para agrupamentos hierárquicos. Para isto, foi proposto o método SeCLAR (Selecting Candidate Labels using Association Rules), que explora o uso de regras de associação para a seleção de descritores para agrupamentos hierárquicos de documentos. Este método gera regras de associação baseadas em transações construídas à partir de cada documento da coleção, e utiliza a informação de relacionamento existente entre os grupos do agrupamento hierárquico para selecionar candidatos a descritores. Os resultados da avaliação experimental indicam que é possível obter uma melhora significativa com relação a precisão e a cobertura dos métodos tradicionais / One way to organize knowledge, that has received much attention in recent years, is to create a structural representation divided by hierarchically related topics. Once this structure is built, it is necessary to find labels for each of the obtained clusters, since most algorithms do not produce simple descriptions and the interpretation of these clusters is a difficult task for users. The related works consider each document as a bag-of-words and do not explore explicitly the relationship between the terms of the documents. However, these relationships can provide important information to the decision of the terms that must be chosen as descriptors of the nodes, and could be represented by rass. This works aims to evaluate the use of association rules to support the identification of labels for hierarchical document clusters. Thus, this paper presents the SeCLAR (Selecting Candidate Labels using Association Rules) method, which explores the use of association rules for the selection of good candidates for labels of hierarchical clusters of documents. This method generates association rules based on transactions built from each document in the collection, and uses the information relationship between the nodes of hierarchical clustering to select candidates for labels. The experimental results show that it is possible to obtain a significant improvement with respect to precision and recall of traditional methods

Tendo como justificativa a relevância econômica dos arranjos produtivos regionais no capitalismo informacional, a pesquisa se propôs a analisar os modelos de desenvolvimento de quatro pólos regionais de tecnologia da informação, dois internacionais e dois nacionais, sob a perspectiva do conceito de desenvolvimento sistêmico. Os pólos abordados foram do Vale do Silício (Califórnia), Bangalore (Índia), Campinas e São Carlos (Brasil). Foi utilizada a metodologia de análise qualitativa cross-case de múltiplos casos. Os resultados foram comparados com o modelo ideal de desenvolvimento sistêmico. Como conclusão, foi possível verificar que os clusters nacionais funcionam sob poucos valores voltados para o empreendedorismo, o que culminou no estabelecimento de modelos mononucleados de relações entre agentes, diferente dos modelos multinucleados observados nos clusters internacionais, mais próximos das premissas do desenvolvimento sistêmico. / This research is justified by the economic relevance of the regional productive arrangements for the informational capital, and analyses the developments model of four regional information technology poles, Silicon Valley (California), Bangalore (India), São Carlos and Campinas (Brazil). The research was developed using the qualitative multiple cross-case analysis methodology and the results were compared with the ideal model of systemic development. The conclusion signalizes the low incidence of entrepreneurship elements in the Brazilian organizational culture, which corroborates to the formation of mono-nucleated models of relations among the national clusters agents, contrasting to the international clusters, which have multi-nucleated models of relations among their agents, closer to the systemic development premises.

Agência Nacional de Energia Elétrica / The work aims to characterize the forest structure and species composition in the area, identify the formation of clusters in the tree component and to determine the influence of soil variables in species and in groups. The study area is located at Divisa Reservoir, São Francisco de Paula, RS. The survey of the trees and shrubs vegetation was conducted in four fragments: F1 (9 ha), F2 (9 ha), F4 (2 ha) and F5 (9 ha). In each plot was performed the identification and measurement of the circumference at breast height (CAP) as the following size classes: Class I (10 x 20 m) individuals with CAP ≥ 30 cm; Class II (10 x 10 m) individuals with 15 ≤ CAP < 30 cm; Class III (5 x 5 m) individuals with 3 ≤ CAP < 15 cm and Class IV (2 x 2 m) the individuals with < 3 cm and CAP < 3 cm. The vertical structure was evaluated by the classification of the individuals surveyed on sociological classes, belonging to the sociological position 1 (PS1) individuals in the upper stratum, sociological position 2 (PS2) the stratum medium and sociological position 3 (PS3) in the lower stratum. The forest inventory data constituted a matrix parcel x species, which was used in multivariate analysis, by the method TWINSPAN, allowing the classification groups of parcels, based on the density of individuals. In addition to the vegetation, the environmental variables were obtained. The correlation between vegetation data and environmental data was performed by means of Canonical Correspondence Analysis, using the program PC-ORDTM for Windows version 5.10. The results demonstrate the formation of three distinct groups. Group 1 (GR1) represents the specific situation of riparian vegetation, Group 2 (GR2) represents a remnant of Araucaria Forest, under the influence of intensive livestock farming in the fields, and Group 3 (GR3) demonstrates an atypical situation, with the presence of species strongly influenced by the depth of the soil, and water saturation in the longest period of time. In GR1, the mixture of species of different ecological groups, with predominance of pioneer and secondary species, shows that the forest is presented in the dynamic process of succession. The GR2 has a negative influence of cattle on their structure and composition. Stand out in the riparian (GR1) Eugenia uruguayensis and Sebastiania commersoniana and clumps (GR2), the predominance are Araucaria angustifolia, Podocarpus lambertii and Myrceugenia cucullata, as main responsible for the existing formations. Furthermore, the slow decomposition of organic matter enhanced by higher humidity change the availability of nutrients for the species in place. In the woods, the constant presence of cattle negatively changes the structure of the understory, thus influencing the soil chemical characteristics. Species such as Araucaria angustifolia, Eugenia uruguayensis, Blepharocalyx salicifolius, Calyptranthes concinna, Lithraea brasiliensis, Myrsine coriacea, Ocotea pulchella e Sebastiania commersoniana can be used in the recovery and enrichment of riparian vegetation. / O trabalho tem como objetivo caracterizar a estrutura da floresta e composição de espécies presentes na área, identificar a formação de agrupamentos no componente arbóreo e determinar a influência das variáveis do solo nos grupos e espécies. A área de estudo localiza-se no entorno do Reservatório Divisa, município de São Francisco de Paula, RS. O levantamento da vegetação arbóreo-arbustiva foi realizado em quatro fragmentos denominados de F1 (9 ha), F2 (9 ha), F4 (2ha) e F5 (9 ha). Em cada parcela foi realizada a identificação e medição da circunferência à altura do peito (CAP), conforme as seguintes classes de tamanho: Classe I (10 x 20 m) - indivíduos com CAP ≥ 30 cm; Classe II (10 x 10 m) - indivíduos com 15 ≤ CAP < 30 cm; Classe III (5 x 5 m), os indivíduos com 3 ≤ CAP < 15 cm e a Classe IV (2 x 2 m), os indivíduos com altura ≥ 30 cm e CAP < 3 cm. A estrutura vertical foi avaliada mediante a classificação dos indivíduos inventariados em classes sociológicas, pertencendo à posição sociológica 1 (PS1) os indivíduos do estrato superior, posição sociológica 2 (PS2) os do estrato médio e posição sociológica 3 (PS3) os do estrato inferior. Os dados do inventário florestal constituíram uma matriz parcela x espécie, a qual foi utilizada em análise multivariada, pelo método TWINSPAN, permitindo a classificação de grupos de parcelas, a partir da densidade dos indivíduos. Adicionalmente ao levantamento da vegetação, foram obtidas as variáveis ambientais. A correlação entre os dados de vegetação e dados ambientais foi realizada por meio da Análise de Correspondência Canônica, com uso do programa PC-ORDTM for Windows versão 5.10. Os resultados demonstram a formação de três grupos distintos. O Grupo 1 (GR1) representa a situação própria de mata ciliar, o Grupo 2 (GR2) representa um remanescente de Floresta Ombrófila Mista, sob influência do uso intensivo dos campos na pecuária, e o Grupo 3 (GR3) demonstra uma situação atípica, com a presença de espécies fortemente influenciadas pela profundidade do solo, bem como pela saturação hídrica em maior período de tempo. No GR1, a mistura de espécies de diferentes grupos ecológicos, com predomínio de espécies pioneiras e secundárias, demonstra que a floresta apresenta-se em processo dinâmico de sucessão. O GR2 apresenta influência negativa do gado na sua estrutura e composição. Destacam-se nas matas ciliares (GR1) Eugenia uruguayensis e Sebastiania commersoniana e nos capões (GR2), o predomínio é de Araucaria angustifolia, Podocarpus lambertii e Myrceugenia cucullata, como principais responsáveis pelas formações existentes. Além disso, a lenta decomposição da matéria orgânica potencializada pela maior umidade altera a disponibilidade de nutrientes para as espécies no local. Nos capões, a constante presença do gado altera negativamente a estrutura do sub-bosque, influenciando nas características químicas do solo. Espécies como Araucaria angustifolia, Eugenia uruguayensis, Blepharocalyx salicifolius, Calyptranthes concinna, Lithraea brasiliensis, Myrsine coriacea, Ocotea pulchella e Sebastiania commersoniana podem ser utilizadas na recuperação e enriquecimento de mata ciliar.

Esta tese trata da aplicação de técnicas de estatística para a resolução de problemas encontrados na análise de dados provenientes da área de biologia molecular -- mais especificamente, dados gerados por estudos de expressão gênica obtidos pela contagem de transcritos, também chamados de perfis digitais de expressão. / This thesis is about the analysis of gene expression data produced by transcript counting methods, also known as digital gene profiles.

[pt] A análise de agrupamento não supervisionado, o processo que consistem em agrupar conjuntos de pontos de acordo com um ou mais critérios de similaridade, tem desempenhado um papel essencial em vários campos. O dois algoritmos mais populares para esse processão são o k-means e o Gaussian Mixture Models (GMM). O primeiro atribui cada ponto a um único cluster e usa a distância Euclidiana como similaridade. O último determina uma matriz de probabilidade de pontos pertencentes a clusters, e usa distância de Mahalanobis como similaridade. Além da diferença no método de atribuição - a chamada atribuição hard para o primeiro e a atribuição soft para o último - os algoritmos também diferem em relação à estrutura do cluster, ou forma: o k-means considera estruturas esféricas no dados; enquanto o GMM considera elipsoidais através da estimação de matrizes de covariância. Neste trabalho, um problema de otimização matemática que combina a atribuição hard com a estrutura do cluster elipsoidal é detalhado e formulado. Uma vez que a estimativa da covariância desempenha um papel importante no comportamento de estruturas agrupamentos elipsoidais, técnicas de regularizações são exploradas. Neste contexto, dois métodos de meta-heurística, uma perturbação Random Swap e um algoritmo híbrido genético, são adaptados, e seu impacto na melhoria do desempenho dos métodos é estudado. O objetivo central dividido em três: compreender as condições em que as estruturas de agrupamento elipsoidais são mais benéficas que as esféricas; determinar o impacto da estimativa de covariância com os métodos de regularização; e analisar o efeito das meta-heurísticas de otimização global na análise de agrupamento não supervisionado. Finalmente, a fim de fornecer bases para a comparação das presentes descobertas com futuros trabalhos relacionados, foi gerada uma base de dados com um extenso benchmark contendo análise das variações de diferentes tamanhos, formas, número de grupos e separabilidade, e seu impacto nos resultados de diferentes algoritmos de agrupamento. Além disso, pacotes escritos na linguagem Julia foram disponibilizados com os algoritmos estudados ao longo deste trabalho. / [en] Unsupervised cluster analysis, the process of grouping sets of points according to one or more similarity criteria, plays an essential role in various fields. The two most popular algorithms for this process are the k-means and the Gaussian Mixture Models (GMM). The former assigns each point to a single cluster and uses Euclidean distance as similarity. The latter determines a probability matrix of points to belong to clusters, and the Mahalanobis distance is the underlying similarity. Apart from the difference in the assignment method - the so-called hard assignment for the former and soft assignment for the latter - the algorithms also differ concerning the cluster structure, or shape: the k-means considers spherical structures in the data; while the GMM considers ellipsoidal ones through the estimation of covariance matrices. In this work, a mathematical optimization problem that combines the hard assignment with the ellipsoidal cluster structure is detailed and formulated. Since the estimation of the covariance plays a major role in the behavior of ellipsoidal cluster structures, regularization techniques are explored. In this context, two meta-heuristic methods, a Random Swap perturbation and a hybrid genetic algorithm, are adapted, and their impact on the improvement of the performance of the methods is studied. The central objective is three-fold: to gain an understanding of the conditions in which ellipsoidal clustering structures are more beneficial than spherical ones; to determine the impact of covariance estimation with regularization methods; and to analyze the effect of global optimization meta-heuristics on unsupervised cluster analysis. Finally, in order to provide grounds for comparison of the present findings to future related works, a database was generated together with an extensive benchmark containing an analysis of the variations of different sizes, shapes, number of clusters, and separability and their impact on the results of different clustering algorithms. Furthermore, packages written in the Julia language have been made available with the algorithms studied throughout this work.

Apesar dos morcegos hematófagos serem muito estudados, diversos aspectos de sua biologia e de seu papel na transmissão da raiva ainda não são conhecidos. O objetivo da presente tese foi estudar os abrigos diurnos, os agrupamentos e o comportamento agonístico do morcego hematófago comum, Desmodus rotundus, e sua relação com a raiva dos herbívoros no Vale do Paraíba. Foi possível também obter informações sobre as duas outras espécies de morcegos hematófagos, especialmente de Diphylla ecaudata. Entre 2011 e 2014, dados sobre abrigos diurnos, composição dos agrupamentos, lesões corporais, diagnóstico de raiva e sorologia antirrábica de D. rotundus foram obtidos nos municípios de Jacareí, Paraibuna, Pindamonhangaba, Salesópolis, Santa Branca e São Luiz do Paraitinga no Vale do Paraíba, Sudeste do estado de São Paulo, Sudeste do Brasil. Foram estudados 14 abrigos diurnos de D. rotundus, dos quais 12 eram construções abandonadas na área rural. Desmodus rotundus partilhou abrigos diurnos com apenas cinco espécies de filostomídeos: Diphylla ecaudata, Chrotopterus auritus, Carollia perspicillata, Glossophaga soricina e Anoura caudifer. O tempo de recolonização desses abrigos diurnos por D. rotundus foi em média 12,5 meses, com uma variação entre três e 25 meses. O tamanho dos agrupamentos variou de dois a 79 indivíduos, com uma média de 15,6 morcegos/grupo. Fêmeas foram encontradas em 15 agrupamentos, com uma média de 13 fêmeas e uma variação entre uma e 55 fêmeas/grupo. Por outro lado, machos estiveram mais presentes nos agrupamentos, ocorrendo em quase todos (N=21), com uma média de 7,1 machos/grupo e uma variação de um a 24 machos. Sete agrupamentos foram considerados de machos solteiros. Onze dos 22 agrupamentos eram constituídos de colônia e grupo de machos solteiros. O dimorfismo sexual no comprimento do antebraço de D. rotundus do Vale do Paraíba foi estatisticamente significativo e sugere que as fêmeas são maiores 13 do que os machos. Lesões corporais, atribuídas às mordeduras provocadas por outros morcegos, foram encontradas em 76,7 por cento dos indivíduos de D. rotundus, tanto em machos como em fêmeas. A região mais atingida foram as membranas alares, com 68 por cento , porém lesões nas orelhas, face e membros foram menos frequentes (23,1 por cento nas fêmeas e 26,9 por cento nos machos). Acredita-se que as lesões nessas regiões sejam mais importantes nos mecanismos de transmissão de raiva. Apesar de ter analisado 310 amostras de encéfalos de D. rotundus do Vale do Paraíba, o resultado foi negativo em todas as amostras. A sorologia mostrou que todos os morcegos apresentaram positividade em diferentes graus. Contudo, se considerarmos o ponto de corte 0,5 UI/ml, o número de indivíduos positivos caiu para 30,1 por cento (N=90), sendo 30,9 por cento nas fêmeas e 28,8 por cento em machos. Apesar de nenhum indivíduo de D. rotundus positivo para a raiva ter sido encontrado no Vale do Paraíba durante a presente tese, a sorologia positiva de, pelo menos, 30 por cento mostra que há vírus da raiva circulando em sua população. Essa alta circulação viral pode ter sido favorecida pelas interações agonísticas, que causam lesões em mais de 75 por cento dos morcegos, a formação compacta (em penca) dos agrupamentos, o grooming social, a reciprocidade e partilha alimentar / Despite the hematophagous bats are very studied, many aspects of their biology and their role in the transmission of rabies are not yet known. The aim of this thesis was to study the diurnal shelters, groups and the agonistic behavior of the common hematophagous, Desmodus rotundus, and its relation to the cattle rabies in the Paraíba Valley. It was also possible to obtain information about the two other species of vampire bats, especially Diphylla ecaudata. Between 2011 and 2014, data on diurnal shelters, composition of groups, body injuries, diagnosis of rabies and rabies serology D. rotundus were gathered from the cities of Jacarei, Paraibuna, Pindamonhangaba, Salesópolis, Santa Branca and São Luiz do Paraitinga in the Valley Paraíba, Southeastern of São Paulo State, Southeastern Brazil. Fourteen diurnal shelters of D. rotundus were studied here and 12 were abandoned buildings in rural areas. Desmodus rotundus shared daytime shelters with only five species of phyllostomid bats: Diphylla ecaudata, Chrotopterus auritus, Carollia perspicillata, Glossophaga soricina and Anoura caudifer. The time of recolonization of these roosts by D. rotundus was on average 12.5 months, ranging from three to 25 months. The size of the groups ranged from two to 79 individuals, with a mean of 15.6 bats/group. Females were found in 15 groups with an average of 13 females/group and ranging between one and 55 females. Moreover, males were present in most groups from Paraíba Valley, occurring in almost all (N = 21), with an average of 7.1 males/group, and a variation of 24 males. Seven groups were considered to be single males groups. Eleven of the 22 groups were made up of colony and single male groups. Sexual dimorphism in the forearm length of D. rotundus from the Paraíba Valley was statistically significant and suggests that females are larger than males. Body Injuries, attributed to bites caused by other bats were found in 76.7 per cent of individuals of D. rotundus, in both males and females. The most affected region was the wing membranes, with 68 per cent , but lesions on the ears, face and limbs were less frequent (23.1 per cent in females and 26.9 per cent in males). It is believed that injuries in these regions are more important in the rabies transmission mechanism. Despite having analyzed 310 samples of brains of D. rotundus from the Paraíba Valley, the result was negative in all samples. Serology showed that all bats were positive in varying degrees. However, if we consider the cut off 0.5 IU/ml, the number of positive samples dropped to 30.1 per cent (N = 90) and 30.9 per cent in females and 28.8 per cent males. Although no individual of D. rotundus positive for rabies was found in the Paraíba Valley during this thesis, the positive serology at least 30 per cent shows that there is rabies virus circulating in this bat population. This high viral circulation may have been favored by agonistic interactions, that cause lesions in more than 75 per cent of the bats, the compact formation (in clusters) of groups, social grooming, reciprocity and food sharing.

Indicadores são ferramentas capazes de simplificar informações sobre fenômenos complexos e melhorar, com isso, o processo de comunicação. Também permitem o resumo de grande quantidade de informações relacionadas a um aspecto, auxiliando no diagnóstico e prognóstico ambiental. Alguns cuidados devem ser tomados na seleção e construção dos indicadores para que as medidas utilizadas sejam adequadas, pois influenciam a tomada de decisão. Indicadores inconsistentes fornecem informações imprecisas e enganosas sobre o que está sendo medido. Um dos propósitos desta ferramenta é auxiliar na implementação de mecanismos de proteção, recuperação e uso racional de recursos hídricos. As bacias hidrográficas têm sido usadas como uma das principais unidades de planejamento e gestão integrada por permitirem a visualização da dinâmica dos vários elementos dos meios físico e agentes naturais atrelados à ação humana. Além disso, são áreas expostas a impactos ambientais provenientes da urbanização, exploração intensa de recursos, uso e ocupação inadequados e emissão de efluentes nos cursos d\'água. Por esses motivos, o presente estudo visou abordar o uso de indicadores ambientais para o diagnóstico do potencial de degradação por erosão nas bacias hidrográficas do município de São Carlos &#8211; SP como suporte à gestão dos recursos hídricos municipais, possibilitando o melhor aproveitamento destas áreas com menor impacto ambiental possível. O modelo Pressão-Estado-Resposta (PER) foi escolhido para orientar a coleta, organizar as informações e ajudar na interpretação e comunicação dos resultados por ser um dos mais utilizado para divulgar estatísticas e indicadores ambientais. A análise de Agrupamentos e a Matriz de Vulnerabilidade foram os métodos empregados para integrar os indicadores e disponibilizar as informações às partes interessadas como suporte à tomada de decisão. Utilizou-se o Sistema de Informação Geográfica (SIG) ArcGIS® como ferramenta computacional básica para ponderar e agregar os indicadores por meio dos métodos escolhidos e, posteriormente, gerar os mapas analíticos. A partir da análise de agrupamentos as bacias foram divididas em cinco grupos de acordo com a semelhança entre elas, evidenciando a diversidade de cenários relacionados à erosão no município de São Carlos. Já a matriz de vulnerabilidade categorizou as bacias em cinco classes de potencial de degradação por erosão que apontou o menor potencial nas bacias das Gabirobas e Mogi-Guaçu e o maior na bacia do Monjolinho. A diferença entre estes métodos consiste no modo de sintetizar a informação, porém, ambos convergem para auxiliar na elaboração de estratégias de gestão. / Indicators are tools that simplify information about complex phenomena and improve, therefore, the process of communication. They also allow to summary a lot of information related to one aspect, assisting in the environmental diagnosis and prognosis. Care should be taken in the selection and construction of indicators, as they influence the decisionmaking and therefore it is important that the measures used are appropriate. Inconsistent indicators provide inaccurate and misleading information about what is measured. A purpose of this tool is to assist in the implementation of water resources protection mechanisms, recovery and rational use. Watersheds are been used as major planning and integrated management units for allowing the visualization of the dynamics of the various physical elements and natural agents wattled to human action. In addition, these areas are exposed to environmental impacts from urbanization and intensive resource exploitation, inadequate use and occupation and effluents emissions into waterways. For these reasons, this study aimed to address the use of environmental indicators to diagnosis the erosion\'s degradation potencial in São Carlos\' (SP) river basins to support the local water resources management, enabling better use of these areas with less possible environmental impact. The Pressure-State-Response (PSR) model was chosen to guide the information collection and organization and help in the interpretation and communication of the results because it is one of the most used metodology to disseminate statistics and environmental indicators. The Cluster Analysis and Vulnerability Matrix were the methods employed to integrate the indicators and provide information for stakeholders to support decision making. The Geographic Information System (GIS) ArcGIS® was used as computational tool to weight and aggregate indicators through the chosen methods and subsequently generate analytical maps. From the cluster analysis the basins were divided into five groups according to the similarity between them, showing the diversity of scenarios related to erosion in São Carlos. The vulnerability matrix categorized the basins in five erosion degradation potencial classes that pointed out the basins of Gabirobas and Mogi-Guaçu as less potential and Monjolinho as higher. The difference between these two methods is the way to synthesize information, but both converge to assist in decision making and management strategies development.

Submitted by William Justo Figueiro (williamjf) on 2015-07-09T22:32:57Z No. of bitstreams: 1 27b.pdf: 4120563 bytes, checksum: 28666d8a39aa4371e2cad8353a3b6fc2 (MD5) / Made available in DSpace on 2015-07-09T22:32:57Z (GMT). No. of bitstreams: 1 27b.pdf: 4120563 bytes, checksum: 28666d8a39aa4371e2cad8353a3b6fc2 (MD5) Previous issue date: 2012-08-01 / Petrobras - Petróleo Brasileiro S. A. / UNISINOS - Universidade do Vale do Rio dos Sinos / O presente estudo visou o desenvolvimento e aplicação de uma metodologia para a detecção e classificação de diferentes respostas espectrais em nuvens de pontos obtidas a partir de escâner a laser terrestre (Laser Scanner Terrestre) com o intuito de identificar a presença de diferentes rochas em afloramentos e a geração de um Modelo Digital de Afloramento. A ferramenta para a classificação de padrões espectrais, denominada K-Clouds, foi desenvolvida com base em análise de agrupamentos (clusters), que a partir de uma indicação do número de classes fornecido pelo usuário através da análise de um histograma dos dados, realiza a classificação da nuvem de pontos. Os dados classificados podem então ser interpretados por geólogos para uma melhor compreensão e identificação das rochas presentes no afloramento. Além da detecção de diferentes rochas, verificouse que é possível detectar pequenas alterações nas características físico-químicas das mesmas, como aquelas causadas por intemperismo e variação composicional. / The present study aimed to develop and implement a method for detection and classification of spectral signatures in point clouds obtained from Terrestrial Laser Scanner in order to identify the presence of different rocks in outcrops and to generate a Digital Outcrop Model. To achieve this objective, a software based on cluster analysis was created, named K-Clouds. This software was developed through a partnership between UNISINOS and the company V3D. This tool was designed to, beginning with an analysis and interpretation of a histogram from a point cloud of the outcrop and subsequently indication of a number of classes provided by the user, process the intensity return values. This classified information can then be interpreted by geologists, to provide a better understanding and identification from the existing rocks in the outcrop. Beyond the detection of different rocks, this work was able to detect small changes in the physical-chemical characteristics of the rocks, as they were caused by weathering or compositional changes.

Made available in DSpace on 2014-12-17T15:47:00Z (GMT). No. of bitstreams: 1 RogerioRV_TESE.pdf: 769325 bytes, checksum: ddaac964e1c74fba3533b5cdd90927b2 (MD5) Previous issue date: 2012-03-30 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / Clustering data is a very important task in data mining, image processing and pattern recognition problems. One of the most popular clustering algorithms is the Fuzzy C-Means (FCM). This thesis proposes to implement a new way of calculating the cluster centers in the procedure of FCM algorithm which are called ckMeans, and in some variants of FCM, in particular, here we apply it for those variants that use other distances. The goal of this change is to reduce the number of iterations and processing time of these algorithms without affecting the quality of the partition, or even to improve the number of correct classifications in some cases. Also, we developed an algorithm based on ckMeans to manipulate interval data considering interval membership degrees. This algorithm allows the representation of data without converting interval data into punctual ones, as it happens to other extensions of FCM that deal with interval data. In order to validate the proposed methodologies it was made a comparison between a clustering for ckMeans, K-Means and FCM algorithms (since the algorithm proposed in this paper to calculate the centers is similar to the K-Means) considering three different distances. We used several known databases. In this case, the results of Interval ckMeans were compared with the results of other clustering algorithms when applied to an interval database with minimum and maximum temperature of the month for a given year, referring to 37 cities distributed across continents / Agrupar dados ? uma tarefa muito importante em minera??o de dados, processamento de imagens e em problemas de reconhecimento de padr?es. Um dos algoritmos de agrupamentos mais popular ? o Fuzzy C-Means (FCM). Esta tese prop?e aplicar uma nova forma de calcular os centros dos clusters no algoritmo FCM, que denominamos de ckMeans, e que pode ser tamb?m aplicada em algumas variantes do FCM, em particular aqui aplicamos naquelas variantes que usam outras dist?ncias. Com essa modifica??o, pretende-se reduzir o n?mero de itera??es e o tempo de processamento desses algoritmos sem afetar a qualidade da parti??o ou at? melhorar o n?mero de classifica??es corretas em alguns casos. Tamb?m, desenvolveu-se um algoritmo baseado no ckMeans para manipular dados intervalares considerando graus de pertin?ncia intervalares. Este algoritmo possibilita a representa??o dos dados sem convers?o dos dados intervalares para pontuais, como ocorre com outras extens?es do FCM que lidam com dados intervalares. Para validar com as metodologias propostas, comparou-se o agrupamento ckMeans com os algoritmos K-Means (pois o algoritmo proposto neste trabalho para c?lculo dos centros se assemelha ? do K-Means) e FCM, considerando tr?s dist?ncias diferentes. Foram utilizadas v?rias bases de dados conhecidas. No caso, os resultados do ckMeans intervalar, foram comparadas com outros algoritmos de agrupamento intervalar quando aplicadas a uma base de dados intervalar com a temperatura m?nima e m?xima do m?s de um determinado ano, referente a 37 cidades distribu?das entre os continentes

Made available in DSpace on 2014-12-17T14:08:35Z (GMT). No. of bitstreams: 1 MariaVMMpdf.pdf: 1276052 bytes, checksum: 2a1c6384ed87c24c3ab5a2346947a35d (MD5) Previous issue date: 2009-07-24 / The main objective of this study is to apply recently developed methods of physical-statistic to time series analysis, particularly in electrical induction s profiles of oil wells data, to study the petrophysical similarity of those wells in a spatial distribution. For this, we used the DFA method in order to know if we can or not use this technique to characterize spatially the fields. After obtain the DFA values for all wells, we applied clustering analysis. To do these tests we used the non-hierarchical method called K-means. Usually based on the Euclidean distance, the K-means consists in dividing the elements of a data matrix N in k groups, so that the similarities among elements belonging to different groups are the smallest possible. In order to test if a dataset generated by the K-means method or randomly generated datasets form spatial patterns, we created the parameter &#937; (index of neighborhood). High values of &#937; reveals more aggregated data and low values of &#937; show scattered data or data without spatial correlation. Thus we concluded that data from the DFA of 54 wells are grouped and can be used to characterize spatial fields. Applying contour level technique we confirm the results obtained by the K-means, confirming that DFA is effective to perform spatial analysis / O principal objetivo do presente trabalho foi aplicar m?todos recentemente desenvolvidos em f?sica-estat?stica ?s s?ries temporais, em especial a dados de perfis el?tricos de indu??o de 54 po?os de petr?leo localizados no Campo de Namorado Bacia de Campos - RJ, para estudar a similaridade petrof?sica dos po?os numa distribui??o espacial. Para isto, utilizamos o m?todo do DFA com o intuito de saber se podemos, ou n?o, utilizar esta t?cnica para caracterizar espacialmente o campo. Depois de obtidos os valores de DFA para todos os po?os, fizemos uma an?lise de agrupamento com rela??o a estas caracter?sticas; para tanto, utilizamos o m?todo de agrupamento n?o-hier?rquico chamado m?todo K-m?dia. Geralmente baseado na dist?ncia euclidiana, o K-m?dia consiste em dividir os elementos de uma matriz n de dados em k grupos bem definidos, de maneira que as semelhan?as existentes entre elementos pertencentes a grupos distintos sejam as menores poss?veis. Com o objetivo de verificar se um conjunto de dados gerados pelo m?todo do K-m?dia ou gerado aleatoriamente forma padr?es espaciais, criamos o par?metro &#937; (?ndice de vizinhan?a). Altos valores de &#937; implicam em dados mais agregados e baixos valores de &#937; em dados dispersos ou sem correla??o espacial. Com aux?lio do m?todo de Monte Carlo observamos que dados agrupados aleatoriamente apresentam uma distribui??o de &#937; inferior ao valor emp?rico. Desta forma conclu?mos que os dados de DFA obtidos nos 54 po?os est?o agrupados e podem ser usados na caracteriza??o espacial de campos. Ao cruzar os dados das curvas de n?vel com os resultados obtidos pelo K-m?dia, confirmamos a efici?ncia do mesmo para correlacionar po?os em distribui??o espacial