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.

Phenolic Constituents, Antioxidant and Preliminary Antimycoplasmic Activities of Leaf Skin and Flowers of Aloe vera (L.) Burm. f. (syn. A. barbadensis Mill.) from the Canary Islands (Spain)

[EN]The methanol extracts of leaf skins and flowers of Aloe vera from the Canary Islands were analyzed for their phenolic profiles and screened for their antioxidant and antimycoplasmic activities. The use of reversed phase high performance liquid chromatography (RP-HPLC) allowed the identification of 18 phenolic constituents. Leaf skin extracts were characterized by the abundance of catechin, sinapic acid and quercitrin. Gentisic acid, epicatechin and quercitrin were the most prominent phenolic compounds of the flowers. The in vitro antioxidant activities determined by using the 1,1-diphenyl-2- picrylhydrazyl (DPPH) and ferric antioxidant reducing power (FRAP) assays revealed that both extracts exhibited antioxidant activity, being the leaf skin extract the most active fraction. The leaf skin extract was also found to be active against the microbial strains tested. Therefore, A. vera extracts from leaf skin and flowers can be considered as good natural antioxidant sources.

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.

Evolutionary tendencies in flowers of Marantaceae with special reference to the style movement mechanism

One of the quickest plant movements ever known is made by the ´explosive´ style in Marantaceae in the service of secondary pollen presentation – herewith showing a striking apomorphy to the sister Cannaceae that might be of high evolutionary consequence. Though known already since the beginning of the 19th century the underlying mechanism of the movement has hitherto not been clarified. The present study reports about the biomechanics of the style-staminode complex and the hydraulic principles of the movement. For the first time it is shown by experiment that in Maranta noctiflora through longitudinal growth of the maturing style in the ´straitjacket´ of the hooded staminode both the hold of the style prior to its release and its tensioning for the movement are brought about. The longer the style grows in relation to the enclosing hooded staminode the more does its capacity for curling up for pollen transfer increase. Hereby I distinguish between the ´basic tension´ that a growing style builds up anyway, even when the hooded staminode is removed beforehand, and the ´induced tension´ which comes about only under the pressure of a ´too short´ hooded staminode and which enables the movement. The results of these investigations are discussed in view of previous interpretations ranging from possible biomechanical to electrophysiological mechanisms. To understand furthermore by which means the style gives way to the strong bending movement without suffering outwardly visible damage I examined its anatomical structure in several genera for its mechanical and hydraulic properties and for the determination of the entire curvature after release. The actual bending part contains tubulate cells whose walls are extraordinarily porous and large longitudinal intercellular spaces. SEM indicates the starting points of cell-wall loosening in primary walls and lysis of middle lamellae - probably through an intense pectinase activity in the maturing style. Fluorescence pictures of macerated and living style-tissue confirm cell-wall perforations that do apparently connect neighbouring cells, which leads to an extremely permeable parenchyma. The ´water-body´ can be shifted from central to dorsal cell layers to support the bending. The geometrical form of the curvature is determined by the vascular bundles. I conclude that the style in Marantaceae contains no ´antagonistic´ motile tissues as in Mimosa or Dionaea. Instead, through self-maceration it develops to a ´hydraulic tissue´ which carries out an irreversible movement through a sudden reshaping. To ascertain the evolutionary consequence of this apomorphic pollination mechanism the diversity and systematic value of hooded staminodes are examined. For this hooded staminodes of 24 genera are sorted according to a minimalistic selection of shape characters and eight morphological types are abstracted from the resulting groups. These types are mapped onto an already available maximally parsimonious tree comprising five major clades. An amazing correspondence is found between the morphological types and the clades; several sister-relationships are confirmed and in cases of uncertain position possible evolutionary pathways, such as convergence, dispersal or re-migration, are discussed, as well as the great evolutionary tendencies for the entire family in which – at least as regards the shape of hooded staminodes – there is obviously a tendency from complicated to strongly simplified forms. It suggests itself that such simplifying derivations may very likely have taken place as adaptations to pollinating animals about which at present too little is known. The value of morphological characters in relation to modern phylogenetic analysis is discussed and conditions for the selection of morphological characters valuable for a systematic grouping are proposed. Altogether, in view of the evolutionary success of Marantaceae compared with Cannaceae the movement mechanism of the style-staminode complex can safely be considered a key innovation within the order Zingiberales.

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.

A summary of the 2004 Ohio Music Education Association research forum presented by Dr. Patricia J. Flowers.

Each year, the Research Committee of the Ohio Music Education Association sponsors a half-day Research Forum prior to the beginning of the state music education association conference. In 2004, Dr. Patricia J. Flowers, Professor of Music at the Ohio State University was the guest speaker. This article summarizes her talk on the process of becoming a music education researcher