The frequent pattern mining in data represented by more complex structures like trees and graphs are growing lately. Among the reasons for this improvement is the fact that the tree and graph patterns has more information than sequential patterns, besides there is the possibility of usage of this type of mining in several areas like XML Mining,Web Mining and Bioinformatic. A problem that occurs in mining patterns in general is the great amount of patterns generated. Being some of them not interesting for users. The decrease in the quantity of patterns generated can be done restricting the patterns types produced through the user constraint. Even incorporating constraints in the mining process, the quantity of tree pattern mined is large, what make necessary one tool for pattern analysis, possibiliting the user specify queries to extract in the mass of mined patterns that satisfy the criteria of the selection in the query. The pattern mining with constraint, aim to obtain as a result of the process of mining only the patterns with the real interest for the user. The constraint about patterns will be represented related to the structure of them. One form to represent the sequential pattern mining would be through regular expressions, for the tree pattern mining, the tree automata. The use of constraints solve the problem to generate a large amout of patterns, but the mechanism used to represent the constraint is still constituted in another problem that would be the difficult for a user do the input of constraint using this mechanism. The queries about frequent patterns are made according to the characteristics of the data. One way to extract specific patterns in data structured like trees is to store the specific patterns in a XML file and make queries using one of the query languages for XML files. Among the XML query languages, the XQuery language is very used, mainly by the fact that it s similar in semantic to SQL, the query language for databases. The frequently patterns queries could be made using this language, but, for this the user would have to know and be capable to express queries through it. In this research it will be presented the visual language VisTree that consists of visual tool to be used in a phase of preprocess for specification the user preferences that involves the format of the tree pattern that are interested to him, as in a phase of postprocess to analyze the mined patterns. The VisTree sintaxe is based on in a fragment of the Tree Pattern language[Chen et al. 2003, Che and Liu 2005], the core of XPath 1.0 [Clark and Derose 1999, Olteanu et al. 2002]. However, the semantic of VisTree differs from the semantic of these languages in the sense that VisTree queries return the sets of tree patterns. VisTree uses a XQuery language [Chamberlin 2003, Katz et al. 2003] like query process mechanism: the visual queries specified in VisTree are mapped in XQuery queries and theirs responses are adapted to fit the format returned by VisTree. VisTree works like a XQuery front-end. A complete system of mining tree pattern was developed to test and validate the use of VisTree language in specific contexts of applications. The system was made in a modular form, in a way to allow that new applications could be incorporated in a simple way. This research show the application of tree mining with constraint in the areas of XML Mining andWeb Mining through study case. In both applications, the system use the VisTree language in the preprocess modules (constraint input) and analysis of patterns (query input). / A mineração de padrões freqüentes em dados representados por estruturas mais complexas como árvores e grafos vêm crescendo muito nos últimos tempos. Entre as razões para esse crescimento está o fato do padrão arborescente ou em forma de grafo possuir mais informações do que os padrões seqüenciais, e na possibilidade de aplicação desse tipo de mineração em várias áreas como XML Mining, Web Mining e Bioinformática. Um problema que ocorre na mineração de padrões em geral é a grande quantidade de padrões gerados; sendo que muitos deles nem são do interesse do usuário. A diminuição da quantidade de padrões gerados pode ser feita restringido o tipo de padrão produzido através de especificações do usuário. Mesmo incorporando restrições no processo de mineração, a quantidade de padrões arborescentes minerados é grande, o que torna necessário uma ferramenta de análise dos padrões, possibilitando ao usuário especificar consultas para extrair da massa de padrões minerados aqueles que satisfazem os critérios de seleção da consulta. A mineração de padrões com restrição, visa obter como resultado de um processo de mineração apenas os padrões de real interesse do usuário. Uma restrição sobre padrões será representada de acordo com a estrutura dos mesmos. Para a mineração de padrões seqüencias uma forma de representá-la seria através de expressões regulares, para a mineração de padrões arborescentes, os autômatos de árvore. O uso de restrições resolve o problema da geração de uma grande quantidade de padrões, mas o mecanismo usado para representar a restrição ainda se constitui em um outro problema que seria a dificuldade de um usuário em fazer a entrada da restrição utilizando esse mecanismo. As consultas sobre padrões freqüentes são feitas de acordo com as características dos dados. Uma forma de extrair padrões específicos em dados estruturados como árvores é armazenar os padrões freqüentes em um documento XML e efetuar uma consulta usando uma das linguagens de consulta a documentos XML. Dentre as linguagens de consulta XML, a linguagem XQuery é muito utilizada, principalmente pelo fato de ser similar semanticamente a SQL (linguaguem de consulta a banco de dados). A consulta aos padrões freqüentes poderia então ser feita utilizando essa linguagem, mas para isso o usuário teria que conhecer e ser capaz de expressar sua consulta através dela. Nesse trabalho é apresentada a linguagem visual VisTree, que consiste em uma ferramenta visual a ser utilizada tanto numa fase de Pré-processamento para a especificação das preferências do usuário no que se refere ao formato dos padrões arborescentes que lhe interessa, quanto numa fase de pós-processamento para a análise dos padrões minerados. A sintaxe da VisTree se baseia na sintaxe de um fragmento simples da linguagem Tree Pattern [Miklau and Suciu 2004, Chen et al. 2003], na qual a linguagem XPath 1.0 [Clark and Derose 1999, Olteanu et al. 2002] também se baseou. Entretanto, a semântica de VisTree difere da semântica destas linguagens no sentido de que consultas de VisTree retornam conjuntos de padrões arborescentes. A VisTree utiliza a linguagem XQuery [Chamberlin 2003, Katz et al. 2003] como mecanismo de processamento de consultas: as consultas visuais especificadas em VisTree são mapeadas em consultas da XQuery e suas respostas adaptadas para se adequarem ao formato retornado por VisTree. Um sistema completo de mineração de padrões arborescentes foi desenvolvido para testar e validar o uso da linguagem VisTree em contextos específicos de aplicações. O sistema foi construído de forma modular para que novas aplicações possam ser incorporadas de maneira simples. A aplicação de mineração de árvores com restrição nas áreas de XML Mining e Web Mining foi feita através de um estudo de caso. Nas duas aplicações, o sistema utiliza a linguagem VisTree nos módulos que fazem a tarefa de Pré-Processamento (entrada da restrição) e de Análise de Padrões (entrada da consulta). / Mestre em Ciência da Computação

Nesta dissertacao estudamos problemas de empacotamento de arvores em grafos, com enfase no caso de grafos completos. Denotamos por Ti uma arvore de ordem i. Dizemos que existe um empacotamento de arvores T1, . . . , Tn num grafo G se e possivel encontrar em G subgrafos H1, . . . , Hn, dois a dois disjuntos nas arestas, tais que Hi e isomorfo a Ti. Em 1976, A. Gyarfas e J. Lehel levantaram a seguinte questao, que conjecturaram ter uma resposta positiva: e possivel empaco- tar qualquer sequencia de arvores T1, . . . , Tn no Kn? Esta dissertacao tem como tema principal os estudos realizados por diversos pesquisadores na busca de uma resposta para esta pergunta, que permanece ainda em aberto. Tendo em vista a dificuldade para tratar esta questao, surge natural- mente a pergunta sobre a existencia de classes de arvores para as quais a resposta e afirmativa. Nessa linha, existem diversos resultados positivos, como por exemplo quando queremos empacotar estrelas e caminhos, ou estrelas e biestrelas. Por outro lado, em vez de restringir a classe das arvores, faz sentido restringir o tamanho da sequencia e reformular a pergunta. Por exemplo, dado s < n, e possivel empacotar qualquer sequencia de arvores T1, . . . , Ts no Kn? Em 1983, Bollobas mostrou ? que a resposta e afirmativa se s <= n / sqrt(2). Na primeira parte deste trabalho focamos nosso estudo em questoes desse tipo. Na segunda parte desta dissertacao investigamos algumas conjecturas que foram motivadas pela pergunta levantada por Gyarfas & Lehel. Por exemplo, Hobbs, Bourgeois e Kasiraj formularam a seguinte questao: para n par, e possivel empacotar qualquer sequencia de arvores T1, . . . , Tn no grafo bipartido Kn/2,n-1? Para essa pergunta apresentamos alguns resultados conhecidos analogos aos obtidos para a conjectura de Gyarfas & Lehel. Mais recentemente, Gerbner, Keszegh e Palmer estudaram a seguinte generalizacao da conjectura original: e possivel empacotar qualquer sequencia de arvores T1, . . . , Tk num grafo k-cromatico? Neste trabalho estudamos essas e outras questoes relacionadas e apresentamos os principais resultados que encontramos na literatura. / In this dissertation we address the problem of packing trees into graphs, with focus on complete graphs. We denote by Ti a tree of order i. We say that there exists a packing of trees T1,...,Tn in a graph G if its possible to find in G pairwise edge-disjoint subgraphs H1, . . . , Hn such that Hi is isomorphic to Ti. In 1976, A. Gyárfás and J. Lehel raised the following question, that they conjectured to have an affirmative answer: is it possible to pack any sequence of trees T1, . . . , Tn into the complete graph Kn? In this dissertation, we study a number of contributions made by various researchers in the search for an answer to this question, that is still open. In view of the difficulty of this question, it is natural to look for the existence of classes of trees for which the answer is affirmative. In this direction, some positive results have been found, as for example, when the sequences of trees are restricted to stars and paths, or stars and bistars. On the other hand, instead of restricting the classes of trees, it makes sense to restrict the length of the sequence and reformulate the question. For example, given s < n, is it possible to pack any sequence of trees T1, . . . , Ts into Kn? In 1983, Bollobás showed that the answer is affirmative if s <= n/sqrt(2). In the first part of this work, we focus on such kind of questions. In the second part of this dissertation we investigate some other conjectures that were motivated by the conjecture of Gyárfás & Lehel. For example, Hobbs, Bourgeois and Kasiraj formulated the following question: For n even, is it possible to pack any sequence of trees T1, . . . , Tn into the complete bipartite graph Kn/2,n-1? For this question, we present some known results analogous to those obtained for the conjecture of Gyárfás & Lehel. More recently, Gerbner, Keszegh and Palmer studied the following generalization of the of former conjecture: is it possible to pack any sequence of trees T1,...,Tk in a k-chromatic graph? In this dissertation, we study this and other related questions and present the main results we found in the literature.

Submitted by Lucas Jamiro Barbosa (eng.lucasjb@gmail.com) on 2018-02-21T18:50:52Z No. of bitstreams: 1 barbosa_lj_me_prud.pdf: 5180173 bytes, checksum: 561a235397d5860ed83f8776cc40f6a4 (MD5) / Approved for entry into archive by ALESSANDRA KUBA OSHIRO ASSUNÇÃO (alessandra@fct.unesp.br) on 2018-02-21T19:37:41Z (GMT) No. of bitstreams: 1 barbosa_lj_me_prud.pdf: 5180173 bytes, checksum: 561a235397d5860ed83f8776cc40f6a4 (MD5) / Made available in DSpace on 2018-02-21T19:37:41Z (GMT). No. of bitstreams: 1 barbosa_lj_me_prud.pdf: 5180173 bytes, checksum: 561a235397d5860ed83f8776cc40f6a4 (MD5) Previous issue date: 2017-04-28 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / O Sensoriamento Remoto tem-se mostrado, nos últimos anos, uma excelente ferramenta na aquisição de informações da cobertura da Terra. Dentre os diversos sensores remotos, o sistema de aquisição de dados por varredura LASER (Light Amplification by Stimulated Emission of Radiation) se apresenta como uma ferramenta poderosa na coleta de informações tridimensionais. A tecnologia lidar (Light Detection And Ranging), quando a bordo de aeronaves, pode ser denominada como Airborne Laser Scanning (ALS), diferente dos sistemas aerofotogramétricos de imageamento tradicionais, permite coletar, simultaneamente, pontos com coordenadas 3D sobre copas de árvores, bem como o terreno abaixo dela, em função da capacidade de registro de múltiplos retornos e da divergência do pulso. Por esta razão, esta tecnologia tem sido utilizada em diversas aplicações florestais, como manejo e recuperação florestal, silvicultura, exploração madeireira, dentre outras. Diversas pesquisas têm mostrado a possibilidade de utilização dos dados lidar na extração e delimitação de indivíduos arbóreos e, portanto, na estimativa de variáveis dendrométricas. Desta forma, o desenvolvimento de técnicas que proporcionem a automatização no delineamento das copas das árvores e na estimativa destas informações é de grande interesse. Contudo, grande parte das pesquisas relacionadas à detecção de árvores, delimitação de copa e estimativa de algumas variáveis são desenvolvidas considerando cenários homogêneos e específicos, onde a vegetação é caracterizada pela presença de árvores coníferas e/ou deciduais, ou florestas de exploração madeireira. Portanto, o objetivo desta pesquisa foi a implementação e avaliação de uma técnica que permita detectar indivíduos arbóreos e aglomerados, considerando um cenário urbano heterogêneo e complexo; e, destes indivíduos, estimar variáveis dendrométricas como área da copa; altura da árvore; e raio médio da copa. A metodologia proposta é realizada em três etapas e se baseia no uso do método de crescimento de regiões, aplicado à nuvem de pontos originais, ordenados quanto à altura. Além disso, são usados polígonos convexos visando a extração de indivíduos arbóreos e aglomerados. Para isso, são utilizados três parâmetros: distância mínima, buffer e perímetro comum. Foram realizados experimentos considerando dados reais e cenários diferentes em uma área urbana, para diferentes conjuntos de parâmetros utilizados no processo de delimitação das copas. Os mesmos foram avaliados quanto a acurácia temática, completeza e F-Score, calculados em função de referências obtidas de forma manual. Na delimitação de indivíduos arbóreos e aglomerados, simultaneamente, o maior valor de F-Score foi de 54% e na delimitação de indivíduos e aglomerados, em separado, o melhor resultado obtido foi 74% e 39%, respectivamente. Embora melhorias possam ser feitas visando aumentar estes indicadores, principalmente para aglomerados, pode-se considerar que o método proposto tem potencial de aplicação, sobretudo quando se tem por objetivo a extração de árvores individuais em ambiente urbano. / Remote Sensing has shown to be, in the last years, an excellent way of acquiring Earth’s surface data. Among all remote sensors, the system of data acquisition by LASER (Light Amplification by Stimulated Emission of Radiation) scanning has been presented as a powerful tool for three-dimensional information collection. lidar (Light Detection And Ranging) technology, when onboard of airplanes can be named Airborne Laser Scanning (ALS) and, differently from traditional photogrammetric techniques, allows the collection of simultaneously 3D points over tree crowns, as well as the ground underneath it, due to the recording capacity of multiple echoes arising from the divergence of the pulse. For this reason, this technology has been used in many different forest applications, as management and forest recovery, forestry, logging and others. Some researchers have shown the possibility of using lidar data on tree extraction and crown delineation and, therefore, on the estimation of their dendrometric variables. In this way, the development of techniques that can provide the automation of tree crowns delineation and estimation of this information has increased. However, most of the researches performed ever related to tree detection, canopy delineation and estimation of some dendrometric variables are developed considering homogeneous and specific scenarios where the vegetation is characterized by the presence of coniferous and/or deciduous trees. For this purpose, the objective of this research was the implementation and evaluation of a technique capable of detecting individual trees and clumps, considering a heterogeneous urban scenario. Additionally, from those individual trees some dendrometric variables such as crown area; tree height and average crown radius were estimated. Experiments were conducted considering different study areas in an urban environment varying the parameters used in the crown delineation process. Those experiments were evaluated in terms of thematic accuracy, completeness and F-Score, computed based on reference values obtained manually. When the simultaneous delimitation of arboreal individuals and agglomerates was performed the best F-Score was 54%. For independent processing, the best result was 74% and 39%, respectively, for individuals and agglomerates. Although improvements can be performed aiming to improve those indicators, mainly to clumps, it is possible to consider that the proposed method has potential, especially when the objective is the extraction of individual trees in an urban environment.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The Schinopsis brasiliensis Engl. (braúna) is a long-lived species with wide distribution in phytogeographical areas of caatinga and cerrado. Due to uncontrolled exploitation of its timber and the environmental devastation of the caatinga is currently a threatened species. However, these trees have higher dimensions than other species of this environment and, therefore, have higher ecological importance. The biological and ecological characteristics of this species highlights the need of studies about theirs structures and reaction to environmental and climatic changes, among these wood anatomy and dendrochronology. The present study collected specimens of S. brasilienis from São Pedro Farm, in the municipality of Porto da Folha/SE. Living wood and construction wood samples were collected in June and July, 2013, through a non-destructive method, afterwards the samples were kept in the UFS Plant Anatomy and Dendroecology Laboratory, for sample preparations and data analisys. The heartwood and sapwood were significantly different in structure (p<0.05 for all analysis), which revealed that the structure of the heartwood is more resistant to environmental weathering, justifying its use for rural constructions in areas of caatinga. It has growth rings limited by marginal parenchyma band and/or thickness of the fiber walls; small vessels, and tyloses when in the heartwood; rays with procumbent and square cells that store many calcium oxalate crystals; and short and thick fibers. The cross-dating of growth rings series showed correlation of 0.52 between their live individuals and 0.49 among the construction wood. The chronology showed positive correlations with rainfall in the beginning and ending of the rainy season, and fall in the increase rate in the warmer and drier periods of the year, coinciding with the leaf fall and consequent disruption of metabolic activity in new xylem cells´ generation. The analysis of the rings in construction woods allowed new chronology expansion in Brazil, for the previous 20 years to the formation of the first growth ring of the older sample of S. brasiliensis. / A Schinopsis brasiliensis Engl. (braúna) é uma espécie longeva com ampla distribuição nos domínios fitogeográficos da caatinga e cerrado. Por conta da exploração sem controle de sua madeira e da devastação ambiental que assola a caatinga, encontra-se atualmente ameaçada de extinção. Porém, é uma espécie que se destaca por possuir indivíduos com dimensões superiores às geralmente encontradas em outras espécies deste ambiente, e por isso foi classificada como de alta importância ecológica. Suas características biológicas e ecológicas enfatizam a necessidade de estudos sobre suas estruturas e reações às mudanças ambientais e climáticas, dentre estes os de anatomia da madeira e dendrocronologia. O estudo foi realizado com indivíduos de S. brasiliensis provenientes da Fazenda São Pedro, município de Porto da Folha/SE. Amostras de árvores e de madeiras de construção foram coletadas nos meses de junho e julho de 2013, através de método não destrutivo, e posteriormente foram armazenadas no Laboratório de Anatomia Vegetal e Dendroecologia da UFS, para preparo e análise dos dados. A madeira de S. brasiliensis apresentou cerne e alburno significativamente distintos estruturalmente (p<0,05), houve destaque para as características estruturais que tornam o cerne a região mais resistente e duradoura, justificando seu uso em construções rurais em áreas de caatinga. Apresentou anéis de crescimento delimitados por banda de parênquima marginal e/ou espessamento das paredes das fibras; vasos pequenos, com tiloses quando no cerne; raios formados por células procumbentes e quadradas que armazenam muitos cristais de oxalato de cálcio; e fibras curtas e grossas. A espécie foi passível de datação cruzada com 0,52 de correlação entre seus indivíduos vivos e 0,49 entre as árvores e madeiras de construção. Apresentou correlações positivas com a precipitação no início e final do período chuvoso e queda na taxa de incremento nos períodos mais quentes e secos do ano, coincidindo com a queda foliar e consequente interrupção das atividades metabólicas de formação de novas células xilemáticas. A análise dos anéis das madeiras de construção permitiu a inédita expansão de uma cronologia no Brasil, com a inclusão de 20 anos de medidas anteriores à formação do primeiro anel de crescimento da árvore mais velha amostrada na área de estudo.

Orientador: Rinaldo Cesar de Paula / Banca: Otávio Camargo Campoe / Banca: Gustavo Vitti Môro / Banca: Paulo Henrique Muller da Silva / Banca: Mário Luiz Teixeira de Moraes / Resumo: O estresse hídrico é um dos principais fatores que limitam a produtividade e alteram a adaptação de espécies florestais no mundo. Apesar de espécies de eucalipto possuírem boa capacidade adaptativa, os riscos inerentes de vulnerabilidade climática implicarão na seleção genética e direcionamentos adequados para as regiões de plantio. Assim, um programa de melhoramento florestal deve considerar a interação genótipo x ambiente, uma vez que sua existência exige do melhorista um estudo detalhado do comportamento dos genótipos nos diferentes ambientes, por meio da análise de adaptabilidade e estabilidade. Sendo o tempo um dos grandes desafios para os melhoristas florestais, a adoção de procedimentos que permitam antecipar a identificação de genótipos produtivos e tolerantes ao déficit hídrico é desejável. Logo, a inserção de avaliações biométricas e fisiológicas na fase jovem das plantas, com vista a encontrar relações com a produtividade frente à restrição hídrica, pode ser relevante nos programas de melhoramento com eucalipto; ou de outro modo, pode se tornar indispensável nas estratégias dos melhoristas, tendo em vista o cenário de mudanças climáticas que poderá afetar a adaptação dos genótipos nos plantios de eucalipto em todo o mundo. O objetivo geral do presente trabalho foi estudar a interação G x A de clones de Eucalyptus em diferentes locais e idades, consequentemente verificar a adaptabilidade e estabilidade dos genótipos e, além disso, avaliar características biométricas... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: Water stress is one of the main factors responsible for limiting productivity and changing the adaptation of forest species in the world. Although planted eucalyptus forests have good adaptive capacity, the inherent risks of climate vulnerability will imply genetic selection and proper directions for the planting regions. In this sense, a forest improvement program should consider the genotype x environment interaction, since its existence requires the breeder to a detailed study of the behavior of individuals throughout the environments, through the analysis of adaptability and stability. In view of the time as one of the great challenges for the forest improvers, the adoption of procedures that allow to anticipate the identification of productive genotypes and tolerant to the water deficit is desirable. Therefore, the insertion of biometric and physiological evaluations in the young phase of the plants, in order to find relationships with genotype productivity against water restriction, may be relevant in breeding programs with eucalyptus; or otherwise, may become indispensable in the strategies of the breeders in view of the alarming scenario of climate change that may affect the adaptation of genotypes to eucalyptus plantations around the world. The general objective of the present work was to study the G x A interaction of Eucalyptus clones at different sites and ages, thus verifying the adaptability and stability of the genotypes and, in addition, to evaluate biometric and physiological characteristics in different irrigation regimes in the seedling stage, under controlled conditions, in order to investigate the possibility of correlating the observations obtained with the performance in the field. For this, 11 clones were evaluated in 11 sites in the Brazilian territory, and joint evaluation methods were applied for the stu... (Complete abstract click electronic access below) / Doutor

Orientador: Magali Ribeiro da Silva / Banca: Regina Célia de Matos Pires / Banca: Ivar Wendling / Banca: Luiz Fernando Rolim de Almeida / Banca: Maria Marcia Pereira Sartori / Resumo: Em muitos viveiros, a experiência pessoal dos viveiristas é o principal método utilizado para determinar quando e quanto tempo irrigar. Os viveiros produzem diversas espécies simultaneamente numa mesma área. Entre as espécies, há muita variação na arquitetura foliar, especificamente nos ângulos foliares. A falta de conhecimento sobre a lâmina adequada e como os ângulos foliares afetam a interceptação e captura da água, limitam a eficiência da irrigação e, consequentemente, a qualidade das mudas florestais. Este estudo teve como objetivo avaliar se o ângulo foliar das mudas de nove espécies florestais nativas e as lâminas de água aplicadas no viveiro afetam a qualidade morfológica, fisiológica e nutricional das mudas; a fração de lixiviação e a condutividade elétrica da solução lixiviada; e a qualidade morfológica das plantas após o plantio em vaso. As avaliações foram realizadas ao final do ciclo de produção de cada espécie no viveiro, através das variáveis: altura da parte aérea, diâmetro do colo, massa seca aérea, radicular e total, índice de qualidade de Dickson, área de projeção da copa, conformação do sistema radicular, potencial hídrico foliar, índice SPAD, transpiração diária, teores dos pigmentos foliares clorofila a, b, carotenoides e antocianinas, fração de lixiviação, condutividade elétrica da solução lixiviada e acúmulo nutricional. A qualidade morfológica das plantas após o plantio em vaso foi avaliada em intervalos de 30 dias, durante 120 dias, através das variá... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In many nurseries, the personal experience of nurseries is the primary method used to determine when and how much time to irrigate. Nurseries produce several species simultaneously in the same area. Among the species, there is much variation in foliar architecture, specifically in the leaf angles. The lack of knowledge about the proper water depth and how the leaf angles affect the interception and capture of water, limit irrigation efficiency and consequently seedlings quality. The objective of this study was to evaluate if the leaf angle of nine species of tree seedlings and the water depths applied in the nursery affect the morphological, physiological and nutritional seedlings quality; the leaching fraction and the electrical conductivity of the solution leached; and the morphological quality of the plants after planting in pot. The evaluations were performed at the end of the production cycle of each species in the nursery, through the following variables: height, stem diameter, shoot, root and total dry mass, Dickson quality index, crown projection area, conformation root system, leaf water potential, SPAD index, daily perspiration, leaf chlorophyll a, b, carotenoids and anthocyanins, leaching fraction, electrical conductivity of the solution leached and nutritional accumulation. The morphological quality of the plants after planting was evaluated at intervals of 30 days, during 120 days, through the variables height of and stem diameter. Here we show that, in species w... (Complete abstract click electronic access below) / Doutor

Orientador: José Carlos Barbosa / Coorientador: Marcílio Vieira Martins Filho / Banca: Carlos Alberto Alves de Oliveira / Banca: Carlos Antonio Alvarenga Gonçalves / Banca: Antonio Baldo Geraldo Martins / Banca: Luiz Carlos Pavani / Resumo: O presente trabalho teve como objetivo analisar a variabilidade espacial de atributos químicos de Latossolo Vermelho distrófico, caracterizar genótipos de uvaieira, quanto à similaridade e analisar a sua relação com a variabilidade dos atributos químicos do solo. Para isso levou-se em conta as poucas informações existentes sobre a uvaieira, o potencial de exploração agroindustrial que esta fruteira apresenta e a necessidade de se preservar o ainda pouco conhecido patrimônio genético, A uvaieira é uma planta silvestre, espécie perene, nativa da Mata Atlântica, encontrada nos estados de São Paulo, Paraná, Santa Catarina, Rio Grande do Sul. Frutífera da família Myrtaceae, de nome científico Eugenia pyriformis Cambess, popularmente denominada uvaia, uvalha, uvaia-do-mato, uvaieira ou uvalha-do-campo. O experimento foi conduzido no ano de 2010, no Instituto Federal de Educação, Ciência e Tecnologia do Triangulo Mineiro (IFTM), Câmpus de Uberaba - MG, em área delimitada pelos paralelos 19º 39' 16,46" e 19º 39' 20,80" de latitude sul e longitude de 47º 57' 28,67'' e 47º 57' 35,55'' a oeste de Greenwich, com altitude média de 825 m. Foram coletadas amostras de solo, nas camadas de 0,0-0,2 m, de 0,2-0,4 m e de 0,4-0,6 m, em malha de 127 pontos georreferenciados. Determinado o pH (em CaCl2), P e K+ disponíveis, Ca2+, Mg2+, H+Al e MO e calculou-se a capacidade de troca de cátions e soma de bases. Obteve-se os dados de produção, diâmetro (largura) de copa, perímetro do caule e massa média do fruto de 182 plantas de uvaieira. Utilizando os métodos da estatística tradicional, a técnica do georreferenciamento e os recursos da geoestatística, analisou-se a variabilidade de atributos químicos do solo, as características agronômicas de... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The goal of this present study was to analyze the spatial variability of chemical properties of Oxisol, characterize genotypes of "uvaieira", as to similarity and analyze its relationship to the variability of soil chemical properties. The few studies about the "uvaieira", the exploration of the potential of agribusiness that this fruit presents and the need to preserve the still little-known genetic heritage. The "uvaieira" is a wild plant, perennial species, native to the Atlantic Forest, found in the states of São Paulo, Paraná, Santa Catarina and Rio Grande do Sul. Fruitful, tree from the Myrtaceae family, scientific name Eugenia pyriformis Cambess, popularly called uvaia, uvalha, wild uvaia, or uvaieira or wild uvalha. The experiment was conducted in 2010, at the Federal Institute of Education, Science and Technology of Triângulo Mineiro (IFTM), Campus of Uberaba - MG, in area bounded by the parallels 19 º 39 '16.46 "and 19 º 39' 20.80" South latitude and longitude of 47 ° 57 '28.67'' and 47 º 57' 35.55'' west of Greenwich, with an average altitude of 825 m. Soil samples were collected from layers of 0.0-0.2 m, 0.2-0.4 m and of 0.4-0.6 m, mesh of 127 georeferenced points. It was determined the pH (CaCl2), available P and K +, Ca2 +, Mg2 +, H + Al and OM, and calculated the cation exchange capacity and sum of bases. It was obtained production data, diameter (width) of canopy, stem girth and fruit weight of 182 uvaieira plants. Using traditional statistical methods, the technique of georeferencing and geostatistics resources, it was analyzed the variability of soil chemical properties, agronomic traits of interest in "uvaieiras" genotypes, and evaluated... (Complete abstract click electronic access below) / Doutor

Decision-tree induction is one of the most employed methods to extract knowledge from data. There are several distinct strategies for inducing decision trees from data, each one presenting advantages and disadvantages according to its corresponding inductive bias. These strategies have been continuously improved by researchers over the last 40 years. This thesis, following recent breakthroughs in the automatic design of machine learning algorithms, proposes to automatically generate decision-tree induction algorithms. Our proposed approach, namely HEAD-DT, is based on the evolutionary algorithms paradigm, which improves solutions based on metaphors of biological processes. HEAD-DT works over several manually-designed decision-tree components and combines the most suitable components for the task at hand. It can operate according to two different frameworks: i) evolving algorithms tailored to one single data set (specific framework); and ii) evolving algorithms from multiple data sets (general framework). The specific framework aims at generating one decision-tree algorithm per data set, so the resulting algorithm does not need to generalise beyond its target data set. The general framework has a more ambitious goal, which is to generate a single decision-tree algorithm capable of being effectively applied to several data sets. The specific framework is tested over 20 UCI data sets, and results show that HEAD-DTs specific algorithms outperform algorithms like CART and C4.5 with statistical significance. The general framework, in turn, is executed under two different scenarios: i) designing a domain-specific algorithm; and ii) designing a robust domain-free algorithm. The first scenario is tested over 35 microarray gene expression data sets, and results show that HEAD-DTs algorithms consistently outperform C4.5 and CART in different experimental configurations. The second scenario is tested over 67 UCI data sets, and HEAD-DTs algorithms were shown to be competitive with C4.5 and CART. Nevertheless, we show that HEAD-DT is prone to a special case of overfitting when it is executed under the second scenario of the general framework, and we point to possible alternatives for solving this problem. Finally, we perform an extensive experiment for evaluating the best single-objective fitness function for HEAD-DT, combining 5 classification performance measures with three aggregation schemes. We evaluate the 15 fitness functions in 67 UCI data sets, and the best of them are employed to generate algorithms tailored to balanced and imbalanced data. Results show that the automatically-designed algorithms outperform CART and C4.5 with statistical significance, indicating that HEAD-DT is also capable of generating custom algorithms for data with a particular kind of statistical profile / Árvores de decisão são amplamente utilizadas como estratégia para extração de conhecimento de dados. Existem muitas estratégias diferentes para indução de árvores de decisão, cada qual com suas vantagens e desvantagens tendo em vista seu bias indutivo. Tais estratégias têm sido continuamente melhoradas por pesquisadores nos últimos 40 anos. Esta tese, em sintonia com recentes descobertas no campo de projeto automático de algoritmos de aprendizado de máquina, propõe a geração automática de algoritmos de indução de árvores de decisão. A abordagem proposta, chamada de HEAD-DT, é baseada no paradigma de algoritmos evolutivos. HEAD-DT evolui componentes de árvores de decisão que foram manualmente codificados e os combina da forma mais adequada ao problema em questão. HEAD-DT funciona conforme dois diferentes frameworks: i) evolução de algoritmos customizados para uma única base de dados (framework específico); e ii) evolução de algoritmos a partir de múltiplas bases (framework geral). O framework específico tem por objetivo gerar um algoritmo por base de dados, de forma que o algoritmo projetado não necessite de poder de generalização que vá além da base alvo. O framework geral tem um objetivo mais ambicioso: gerar um único algoritmo capaz de ser efetivamente executado em várias bases de dados. O framework específico é testado em 20 bases públicas da UCI, e os resultados mostram que os algoritmos específicos gerados por HEAD-DT apresentam desempenho preditivo significativamente melhor do que algoritmos como CART e C4.5. O framework geral é executado em dois cenários diferentes: i) projeto de algoritmo específico a um domínio de aplicação; e ii) projeto de um algoritmo livre-de-domínio, robusto a bases distintas. O primeiro cenário é testado em 35 bases de expressão gênica, e os resultados mostram que o algoritmo gerado por HEAD-DT consistentemente supera CART e C4.5 em diferentes configurações experimentais. O segundo cenário é testado em 67 bases de dados da UCI, e os resultados mostram que o algoritmo gerado por HEAD-DT é competitivo com CART e C4.5. No entanto, é mostrado que HEAD-DT é vulnerável a um caso particular de overfitting quando executado sobre o segundo cenário do framework geral, e indica-se assim possíveis soluções para tal problema. Por fim, é realizado uma análise detalhada para avaliação de diferentes funções de fitness de HEAD-DT, onde 5 medidas de desempenho são combinadas com três esquemas de agregação. As 15 versões são avaliadas em 67 bases da UCI e as melhores versões são utilizadas para geração de algoritmos customizados para bases balanceadas e desbalanceadas. Os resultados mostram que os algoritmos gerados por HEAD-DT apresentam desempenho preditivo significativamente melhor que CART e C4.5, em uma clara indicação que HEAD-DT também é capaz de gerar algoritmos customizados para certo perfil estatístico dos dados de classificação

A avaliação da qualidade do ar é um assunto de grande importância uma vez que os contaminantes da atmosfera podem causar efeitos danosos à saúde e ao meio ambiente. Nos últimos anos as cascas de árvores têm sido estudadas como biomonitores da poluição atmosférica devido à facilidade de amostragem, ampla disponibilidade e resistência das espécies arbóreas quanto às variações ambientais. No presente trabalho, um estudo da poluição aérea de elementos químicos foi realizado pela análise de cascas de Tipuana (Tipuana tipu) e Sibipiruna (Poincianella pluviosa). As cascas de árvore foram coletadas em diferentes locais da Região Metropolitana de São Paulo (RMSP) e em dois locais no interior do estado de São Paulo considerados como regiões controle. As amostras de cascas foram analisadas por meio da análise por ativação neutrônica (NAA) para a determinação de As, Br, Ca, Cl, Co, Cr, Cs, Fe, K, La, Mg, Mn, Ni, Rb, Sb, Sc, V e Zn e pela espectrometria por absorção atômica com forno de grafite (GF AAS), na determinação de Cd, Cu e Pb. No controle da qualidade analítica, os resultados das análises dos materiais de referência certificados apresentaram boa exatidão, com valores de |Z score| &le; 2. Ensaios preliminares foram realizados para estabelecer as condições experimentais adequadas para coleta e preparo das amostras das cascas de árvore. As cascas foram coletadas em todas as possíveis faces do tronco da árvore e uma espessura de 2 mm da camada superficial da casca foi ralada e homogeneizada para as análises. Os resultados indicaram variabilidade nas concentrações dos elementos nas cascas em função da proximidade e intensidade das fontes de emissão. Além disso, os resultados indicaram quatro possíveis fontes de poluentes, sendo estes, veicular, industrial, aerossol marinho e a própria composição da casca de árvore. Os fatores de enriquecimento para os elementos determinados nas cascas de árvore indicaram maiores concentrações nas amostras coletadas na RMSP do que aqueles obtidos nas regiões controle. As concentrações de As, Cd, Co, Pb e Zn obtidas nas cascas de árvores apresentaram associação com as concentrações de material particulado (MP10) medidas pela Companhia Ambiental do Estado de São Paulo (CETESB). Os elementos Cl, Co, Mg e Ni das cascas, apresentaram correlação com as taxas de mortalidade por doenças cardiorrespiratórias em adultos. Os resultados deste estudo indicam a viabilidade do uso de cascas de árvores em estudos de poluição atmosférica de elementos químicos, especialmente nas regiões em que não há sistema de monitoramento da poluição do ar. / The assessment of air quality is a matter of great importance since the pollutants of the atmosphere can cause harmful effects to health and the environment. In recent years tree barks have been studied as biomonitors of atmospheric pollution due to their easy of sampling, wide availability and resistance to environmental variations. In the present study on aerial pollution of chemical elements, the analyses of Tipuana (Tipuana tipu) and Sibipiruna (Poincianella pluviosa) tree barks were performed. The tree barks were collected at different sites in the Metropolitan Region of São Paulo (MRSP) and in two small cities of São Paulo state considered as control regions. The bark samples were analyzed by neutron activation analysis (NAA) for As, Br, Ca, Cl, Co, Cr, Cs, Fe, K, La, Mg , Mn, Ni, Rb, Sb, Sc, V, and Zn determinations and by graphite furnace atomic absorption spectrometry (GF AAS) for Cd, Cu and Pb. In the analytical quality control, the certified reference materials results presented good accuracy, with values of |Z score| &le; 2. Preliminary tests were performed to establish adequate experimental conditions for collection and preparation of the tree barks samples. The barks were collected in all possible faces of the tree trunk and a thickness of 2 mm of the bark surface layer was grated and homogenized for the analyses. Data analyses of the samples indicated variability in the element concentrations depending on the proximity and intensity of the emission sources. Furthermore, these results indicated four possible pollutants sources, those being, vehicular plus soil resuspension, industrial, marine aerosols and the tree bark composition itself. Enrichment factors obtained for the elements determined in tree barks indicated higher concentrations in samples collected in the MRSP than those obtained in the control regions. The As, Cd, Co, Pb and Zn concentrations found in tree barks presented an association with the concentrations of particulate matter (PM10) measured at the Environmental Company of the State of São Paulo (CETESB). In the following elements, Cl, Co, Mg and Ni found in tree barks there was a correlation with mortality rates due to cardiorespiratory diseases in adults. The findings of this study indicated the viability of the use of tree barks in air pollution studies of chemical elements, especially in those regions in which there is no air pollution monitoring network system.

O estudo de demografia de árvores foi realizado em uma parcela permanente de 1ha, em trecho de Floresta Pluvial Tropical Atlântica na Ilha do Cardoso, São Paulo, Brasil (25º03'05'-25º18'18'S e 47º53'48'-48º05'42'W). As árvores foram medidas em dois levantamentos (1987-89 e 1995), num intervalo de tempo médio de 6,8 anos. A análise da estrutura da floresta foi realizada considerando, no primeiro levantamento, 727 árvores de 108 espécies, para o componente dominante (DAP > 9,9cm), e 402 árvores de 64 espécies no sub-bosque (2,5 < DAP < 9,9cm). No segundo levantamento, de 756 árvores de 109 espécies foram medidas no componente dominante e 377 de 60 espécies no sub-bosque. As mudanças observadas em relação ao número absoluto dos indivíduos e das espécies foram relativamente pequenas. Concomitantemente a estas mudanças, houve aumento na área total dos caules do componente dominante (de 43,48 para 45,57m2/ha) e redução na do sub-bosque (1,03 para 0,97m2/ha). Para os cálculos das taxas médias anuais de crescimento, recrutamento e mortalidade, consideraram-se 716 árvores em 1ha do componente dominante (DAP > 9,9cm), no primeiro levantamento, e 844, no segundo, envolvendo um total de 111 espécies; e 368 árvores em 0,25ha do sub-bosque (2,5 < DAP < 9,9cm), no primeiro levantamento, e 430, no segundo, envolvendo 65 espécies. As espécies foram classificadas como raras, ocasionais, ou abundantes de acordo com o número de árvores presentes no primeiro levantamento, classes de diâmetro das árvores, síndromes de dispersão, e características sucessionais. As taxas médias anuais de crescimento, de recrutamento e de mortalidade, incluindo todas as espécies, foram de 0,19cm, de 2,43% e de 2,05%, respectivamente, para o componente dominante, e de 0,10cm, de 2,30% e de 2,38%, respectivamente, para o sub-bosque. Excluindo as palmeiras, as taxas médias anuais de crescimento, de recrutamento e de mortalidade, para o componente dominante, foram de 0,23cm, de 1,95% e de 1,45%, respectivamente, e para o sub-bosque, de 0,08cm, de 1,68% e de 2,08%, respectivamente. Estes valores aproximam-se daqueles obtidos em outros estudos de demografia de árvores realizados em parcelas permanentes em trechos preservados de Florestas Pluviais Tropicais. O trecho estudado é de floresta natural, que possui uma dinâmica própria, com mudanças em pequena escala; que está sujeita às perturbações de origem natural, que ocorrem de maneira esporádica, com impacto de certa forma moderado, e que pode ser considerada como uma floresta climácica, cuja dinâmica interna responde às mudanças observadas. / Demography of trees studies were carried out in a permanent plot of 1 ha, in the Atlantic rain forest of Cardoso Island, São Paulo, Brazil (25º03'05'-25º18'18'S and 47º53'48'-48º05'42'W). The trees were measured in two inventories (1987-89 and 1995), in a 6.8-year mean period. The forest structure was analyzed considering, in the first inventory, 727 trees with DBH > 9.9 cm (dominant component) of 108 species, and 402 trees with 2.5 < DBH < 9.9 cm ('sub-bosque') of 64 species. In the second inventory, 756 trees of 109 species of the dominant component, and 377 trees of 60 species of the 'sub-bosque' were analyzed. The changes observed in relation to absolute number of trees and species were relatively small. Concomitantly to these changes, there was an increase in total basal area of trees with DBH > 9.9 cm (from 43.48 to 45.57 m2/ha) and reduction in trees with 2.5 < DBH < 9.9 cm (1.03 to 0.97 m2/ha). To calculate the annual growth, recruitment and mortality rates, 716 trees of the dominant component were considered in the first inventory, and 844 trees in the second one, involving 111 species; 368 trees of the 'sub-bosque' in the first inventory, and 430 trees in the second one, involving 65 species. The species were classified as rare, occasional, or abundant according to the number of trees present in the first inventory, diameter classes of the trees, dispersal syndromes, and successional characteristics. The annual growth, recruitment and mortality rates for the community, considering all species and all trees with DBH > 9.9 cm (dominant component) were 0.19 cmy-1, 2.43 %, and 2.05 %, respectively; considering all species and all trees with 2.5 < DBH < 9.9 cm ('sub-bosque') were 0.10 cmy-1, 2.30 %, and 2.38 %, respectively. Excluding the palms, the annual growth, recruitment and mortality rates for the dominant component were 0.23 cmy-1, 1.95 %, and 1.45 %; for the 'sub-bosque', 0.08 cmy-1, 1.68 %, and 2.08 %, respectively. These values are approximately the same as those obtained in other studies of demography of trees carried out in permanent plots in preserved tropical rain forest. The area studied is a natural forest with its own dynamics, with changes in small scale, under moderate and sporadical natural disturbances; this area could be considered as a climactical forest, whose internal dynamics answer to changes observed.