Evolving decision trees with beam search-based initialization and lexicographic multi-objective evaluation

Decision tree induction algorithms represent one of the most popular techniques for dealing with classification problems. However, traditional decision-tree induction algorithms implement a greedy approach for node splitting that is inherently susceptible to local optima convergence. Evolutionary algorithms can avoid the problems associated with a greedy search and have been successfully employed to the induction of decision trees. Previously, we proposed a lexicographic multi-objective genetic algorithm for decision-tree induction, named LEGAL-Tree. In this work, we propose extending this approach substantially, particularly w.r.t. two important evolutionary aspects: the initialization of the population and the fitness function. We carry out a comprehensive set of experiments to validate our extended algorithm. The experimental results suggest that it is able to outperform both traditional algorithms for decision-tree induction and another evolutionary algorithm in a variety of application domains.

A low complexity system based on multiple weighted decision trees for indoor localization

[EN] Indoor position estimation has become an attractive research topic due to growing interest in location-aware services. Nevertheless, satisfying solutions have not been found with the considerations of both accuracy and system complexity. From the perspective of lightweight mobile devices, they are extremely important characteristics, because both the processor power and energy availability are limited. Hence, an indoor localization system with high computational complexity can cause complete battery drain within a few hours. In our research, we use a data mining technique named boosting to develop a localization system based on multiple weighted decision trees to predict the device location, since it has high accuracy and low computational complexity.

Morphological and physiological responses of apple trees under photoselective colored nets

In recent years and thanks to innovative technological advances in supplemental lighting sources and photo-selective filters, light quality manipulation (i.e. spectral composition of sunlight) have demonstrated positive effects on plant performance in ornamentals and vegetable crops. However, this aspect has been much less studied in fruit trees due to the difficulty of conditioning the light environment of orchards. The aim of the present PhD research was to study the use of different colored nets with selective light transmission in the blue (400 – 500 nm), red (600 – 700 nm) and near infrared (700 – 1100 nm) wavelengths as a tool to the light quality management and its morphological and physiological effects in field-grown apple trees. Chapter I provides a review the current status on physiological and technological advances on light quality management in fruit trees. Chapter II shows the main effect of colored nets on morpho-anatomical (stomata density, mesophyll structure and leaf mass area index) characteristics in apple leaves. Chapter III provides an analysis about the effect of micro-environmental conditions under colored nets on leaf stomatal conductance and leaf photosynthetic capacity. Chapter IV describes a study approach to evaluate the impact of colored nets on fruit growth potential in apples. Summing up results obtained in the present PhD dissertation clearly demonstrate that light quality management through photo-selective colored nets presents an interesting potential for the manipulation of plant morphological and physiological traits in apple trees. Cover orchards with colored nets might be and alternative technology to address many of the most important challenges of modern fruit growing, such as: the need for the efficient use of natural resources (water, soil and nutrients) the reduction of environmental impacts and the mitigation of possible negative effects of global climate change.

Architectural development and dry matter production in a multisite trial on single and multiaxis apple trees (Malus domestica Borkh) grafted on different rootstocks

In two Italian sites, multiaxis trees slightly reduced primary axis length and secondary axis length of newly grafted trees, and increased the number of secondary shoots. The total length, node production, and total dry matter gain were proportional to the number of axis. Growth of both primary and secondary shoots, and dry matter accumulation, have been found to be also well related to rootstock vigour. A great variability in axillary shoot production was recorded among different environments. Grafted trees had higher primary growth, secondary axis growth, and dry matter gain than chip budded trees. Stem water potential measured in the second year after grafting was not affected by rootstocks or number of leaders. Measurements performed in New Zealand (Hawke’s Bay) during the second year after grafting revealed that both final length and growth rate of primary and secondary axis were related to the rootstock rather than to the training system. Dwarfing rootstocks reduced the number of long vegetative shoots and increased the proportion of less vigorous shoots.

Organic fertilization of peach trees: implication on nitrogen availability, root growth and carbon distribution within plant

In the last years, sustainable horticulture has been increasing; however, to be successful this practice needs an efficient soil fertility management to maintain a high productivity and fruit quality standards. For this purpose composted organic materials from agri-food industry and municipal solid waste has been used as a source to replace chemical fertilizers and increase soil organic matter. To better understand the influence of compost application on soil fertility and plant growth, we carried out a study comparing organic and mineral nitrogen (N) fertilization in micro propagated plants, potted trees and commercial peach orchard with these aims: 1. evaluation of tree development, CO2 fixation and carbon partition to the different organs of two-years-old potted peach trees. 2. Determination of soil N concentration and nitrate-N effect on plant growth and root oxidative stress of micro propagated plant after increasing rates of N applications. 3. Assessment of soil chemical and biological fertility, tree growth and yield and fruit quality in a commercial orchard. The addition of compost at high rate was effective in increasing CO2 fixation, promoting root growth, shoot and fruit biomass. Furthermore, organic fertilizers influenced C partitioning, favoring C accumulation in roots, wood and fruits. The higher CO2 fixation was the result of a larger tree leaf area, rather than an increase in leaf photosynthetic efficiency, showing a stimulation of plant growth by application of compost. High concentrations of compost increased total soil N concentration, but were not effective in increasing nitrate-N soil concentration; in contrast mineral-N applications increased linearly soil nitrate-N, even at the lowest rate tested. Soil nitrate-N concentration influenced positively plant growth at low rate (60- 80 mg kg-1), whereas at high concentrations showed negative effects. In this trial, the decrease of root growth, as a response to excessive nitrate-N soil concentration, was not anticipated by root oxidative stress. Continuous annual applications of compost for 10 years enhanced soil organic matter content and total soil N concentration. Additionally, high rate of compost application (10 t ha-1 year-1) enhanced microbial biomass. On the other hand, different fertilizers management did not modify tree yield, but influenced fruit size and precocity index. The present data support the idea that organic fertilizers can be used successfully as a substitute of mineral fertilizers in fruit tree nutrient management, since they promote an increase of soil chemical and biological fertility, prevent excessive nitrate-N soil concentration, promote plant growth and potentially C sequestration into the soil.

Effects of N fertilization on forest trees and ecosystems: water use, WUE, growth

During my three academic years, I focused on the effects of N fertilization on growth and function of plants and forest stands. The study had the dual objective of estimating the effects of atmospheric N deposition and evaluating the potential management value of N fertilization itself. In particular, the analysis took into account the changes induced in water use and intrinsic transpiration efficiency (ITE), an aspect often overlooked in world literature but of great importance especially in Mediterranean environment, where the positive effects of N fertilization may be denied by the parallel increased transpiration and exacerbated water stress.

Automatic Design of Boolean Networks for Modelling Differentiation Trees

Real living cell is a complex system governed by many process which are not yet fully understood: the process of cell differentiation is one of these. In this thesis work we make use of a cell differentiation model to develop gene regulatory networks (Boolean networks) with desired differentiation dynamics. To accomplish this task we have introduced techniques of automatic design and we have performed experiments using various differentiation trees. The results obtained have shown that the developed algorithms, except the Random algorithm, are able to generate Boolean networks with interesting differentiation dynamics. Moreover, we have presented some possible future applications and developments of the cell differentiation model in robotics and in medical research. Understanding the mechanisms involved in biological cells can gives us the possibility to explain some not yet understood dangerous disease, i.e the cancer. Le cellula è un sistema complesso governato da molti processi ancora non pienamente compresi: il differenziamento cellulare è uno di questi. In questa tesi utilizziamo un modello di differenziamento cellulare per sviluppare reti di regolazione genica (reti Booleane) con dinamiche di differenziamento desiderate. Per svolgere questo compito abbiamo introdotto tecniche di progettazione automatica e abbiamo eseguito esperimenti utilizzando vari alberi di differenziamento. I risultati ottenuti hanno mostrato che gli algoritmi sviluppati, eccetto l'algoritmo Random, sono in grado di poter generare reti Booleane con dinamiche di differenziamento interessanti. Inoltre, abbiamo presentato alcune possibili applicazioni e sviluppi futuri del modello di differenziamento in robotica e nella ricerca medica. Capire i meccanismi alla base del funzionamento cellulare può fornirci la possibilità di spiegare patologie ancora oggi non comprese, come il cancro.

Do fungal pathogens drive density-dependent mortality in established seedlings of two dominant African rain forest trees?

Where one or a few tree species reach local high abundance, different ecological factors may variously facilitate or hinder their regeneration. Plant pathogens are thought to be one of those possible agents which drive intraspecific density-dependent mortality of tree seedlings in tropical forests. Experimental evidence for this is scarce, however. In an African rain forest at Korup, we manipulated the density of recently established seedlings (~5–8 wk old; low vs. high-density) of two dominant species of contrasting recruitment potential, and altered their exposure to pathogens using a broad-spectrum fungicide. Seedling mortality of the abundantly recruiting subcanopy tree Oubanguia alata was strongly density-dependent after 7 mo, yet fungicide-treated seedlings had slightly higher mortality than controls. By contrast, seedling mortality of the poorly recruiting large canopy-emergent tree Microberlinia bisulcata was unaffected by density or fungicide. Ectomycorrhizal colonization of M. bisulcata was not affected by density or fungicide either. For O. alata, adverse effects of fungicide on its vesicular arbuscular mycorrhizas may have offset any possible benefit of pathogen removal. We tentatively conclude that fungal pathogens are not a likely major cause of density dependence in O. alata, or of early post-establishment mortality in M. bisulcata. They do not explain the latter's currently very low recruitment rate at Korup.

Indigenous fodder trees can increase grazing accessibility for landless and mobile pastoralists in northern Pakistan

Degraded hillsides in Northern Pakistan are rehabilitated through social forestry campaigns using fast growing exotic trees. These plantations on former scrublands curtail access by livestock owned by landless pastoralists and create social tension. This study proposes an alternative strategy of planting indigenous fodder trees and shrubs that are well-suited to the local socio-ecological characteristics and can benefit all social segments. The choice of fodder tree species, their nutritional value and distribution within the complex socio-ecological system is explained. This study also explores the suitability of these trees at different elevations, sites and transhumant routes. Providing mobile herders with adequate fodder trees could relax social tensions and complement food security.

On seeing the trees and the forest: Single-signal and multisignal analysis of periictal intracranial EEG

Epileptic seizures are associated with a dysregulation of electrical brain activity on many different spatial scales. To better understand the dynamics of epileptic seizures, that is, how the seizures initiate, propagate, and terminate, it is important to consider changes of electrical brain activity on different spatial scales. Herein we set out to analyze periictal electrical brain activity on comparatively small and large spatial scales by assessing changes in single intracranial electroencephalography (EEG) signals and of averaged interdependences of pairs of EEG signals.

Seed fate and seedling dynamics after masting in two African rain forest trees

How the effects of biotic factors are moderated by abiotic factors, and their consequences for species interactions, is generally understudied in ecology. A key abiotic feature of forests is regular canopy disturbances that create temporary patches, or “gaps,” of above-average light availability. Co-occurring in lowland primary forest of Korup National Park (Cameroon), Microberlinia bisulcata and Tetraberlinia bifoliolata are locally dominant, ectomycorrhizal trees whose seeds share predator guilds in masting years. Here, we experimentally tested the impact of small mammal predators upon seedling abundance, growth, and survivorship. In 2007, we added a fixed density of seeds of each species to exclosures at 48 gap–understory locations across 82.5 ha within a large Microberlinia grove, and at 15 locations outside it. For both species, small mammals removed more seeds in gaps than in understory, whereas this was reversed for seeds killed by invertebrates. Nonetheless, Microberlinia lost twice as many seeds to small mammals, and more to invertebrates in exclosures, than Tetraberlinia, which was more prone to a pathogenic white fungus. After six weeks, both species had greater seedling establishment in gaps than understory, and in exclosures outside compared to exclosures inside the grove. In the subsequent two-year period, seedling growth and survivorship peaked in exclosures in gaps, but Microberlinia had more seedlings' stems clipped by animals than Tetraberlinia, and more than twice the percentage of leaf area damaged. Whereas Microberlinia seedling performance in gaps was inferior to Tetraberlinia inside the grove, outside it Microberlinia had reduced leaf damage, grew taller, and had many more leaves than Tetraberlinia. No evidence was found for “apparent mutualism” in the understory as seedling establishment of both species increased away from (>25 m) large stems of either species, pointing to “apparent competition” instead. In gaps, Microberlinia seedling establishment was lower near Tetraberlinia than conspecific adults because of context-dependent small mammal satiation. Stage-matrix analysis suggested that protecting Microberlinia from small mammals could increase its population growth rate by 0.06. In the light of prior research we conclude that small mammals and canopy gaps play an important role in promoting species coexistence in this forest, and that their strong interaction contributes to Microberlinia's currently very poor regeneration.