Averaged Extended Tree Augmented Naive Classifier

This work presents a new general purpose classifier named Averaged Extended Tree Augmented Naive Bayes (AETAN), which is based on combining the advantageous characteristics of Extended Tree Augmented Naive Bayes (ETAN) and Averaged One-Dependence Estimator (AODE) classifiers. We describe the main properties of the approach and algorithms for learning it, along with an analysis of its computational time complexity. Empirical results with numerous data sets indicate that the new approach is superior to ETAN and AODE in terms of both zero-one classification accuracy and log loss. It also compares favourably against weighted AODE and hidden Naive Bayes. The learning phase of the new approach is slower than that of its competitors, while the time complexity for the testing phase is similar. Such characteristics suggest that the new classifier is ideal in scenarios where online learning is not required.

Learning Extended Tree Augmented Naive Structures

This work proposes an extended version of the well-known tree-augmented naive Bayes (TAN) classifier where the structure learning step is performed without requiring features to be connected to the class. Based on a modification of Edmonds' algorithm, our structure learning procedure explores a superset of the structures that are considered by TAN, yet achieves global optimality of the learning score function in a very efficient way (quadratic in the number of features, the same complexity as learning TANs). We enhance our procedure with a new score function that only takes into account arcs that are relevant to predict the class, as well as an optimization over the equivalent sample size during learning. These ideas may be useful for structure learning of Bayesian networks in general. A range of experiments shows that we obtain models with better prediction accuracy than naive Bayes and TAN, and comparable to the accuracy of the state-of-the-art classifier averaged one-dependence estimator (AODE). We release our implementation of ETAN so that it can be easily installed and run within Weka.

Learning Bounded Tree-Width Bayesian Networks via Sampling

Learning Bayesian networks with bounded tree-width has attracted much attention recently, because low tree-width allows exact inference to be performed efficiently. Some existing methods [12, 14] tackle the problem by using k-trees to learn the optimal Bayesian network with tree-width up to k. In this paper, we propose a sampling method to efficiently find representative k-trees by introducing an Informative score function to characterize the quality of a k-tree. The proposed algorithm can efficiently learn a Bayesian network with tree-width at most k. Experiment results indicate that our approach is comparable with exact methods, but is much more computationally efficient.

Validating the use of intrinsic markers in body feathers to identify inter‑individual differences in non‑breeding areas of northern fulmars

Many wildlife studies use chemical analyses to explore spatio-temporal variation in diet, migratory patterns and contaminant exposure. Intrinsic markers are particularly valuable for studying non-breeding marine predators, when direct methods of investigation are rarely feasible. However, any inferences regarding foraging ecology are dependent upon the time scale over which tissues such as feathers are formed. In this study, we validate the use of body feathers for studying non-breeding foraging patterns in a pelagic seabird, the northern fulmar. Analysis of carcasses of successfully breeding adult fulmars indicated that body feathers moulted between September and March, whereas analyses of carcasses and activity patterns suggested that wing feather and tail feather moult occurred during more restricted periods (September to October and September to January, respectively). By randomly sampling relevant body feathers, average values for individual birds were shown to be consistent. We also integrated chemical analyses of body feather with geolocation tracking data to demonstrate that analyses of δ13C and δ15N values successfully assigned 88 % of birds to one of two broad wintering regions used by breeding adult fulmars from a Scottish study colony. These data provide strong support for the use of body feathers as a tool for exploring non-breeding foraging patterns and diet in wide-ranging, pelagic seabirds.

Learning Bayesian Networks with Bounded Tree-Width via Guided Search

Bounding the tree-width of a Bayesian network can reduce the chance of overfitting, and allows exact inference to be performed efficiently. Several existing algorithms tackle the problem of learning bounded tree-width Bayesian networks by learning from k-trees as super-structures, but they do not scale to large domains and/or large tree-width. We propose a guided search algorithm to find k-trees with maximum Informative scores, which is a measure of quality for the k-tree in yielding good Bayesian networks. The algorithm achieves close to optimal performance compared to exact solutions in small domains, and can discover better networks than existing approximate methods can in large domains. It also provides an optimal elimination order of variables that guarantees small complexity for later runs of exact inference. Comparisons with well-known approaches in terms of learning and inference accuracy illustrate its capabilities.

The Pine Wood Nematode: a personal view

The first report of the disease (“pine wilt disease”) associated with the pinewood nematode, goes back to 1905, when Yano reported an unusual decline of pines from Nagasaki. For a long time thereafter, the cause of he disease was sought, but without success. Because of the large number of insect species that were usually seen around and on infected trees, it had always been assumed that the causal agent would prove to be one of these. However, in 1971, Kiyohara and Tokushike found a nematode of the genus Bursaphelenchus in infected trees. The nematode found was multiplied on fungal culture, inoculated into healthy trees and then re-isolated from the resulting wilted trees. The subsequent published reports were impressive: this Bursaphelenchus species could kill fully-grown trees within a few months in the warmer areas of Japan, and could destroy complete forests of susceptible pine species within a few years. Pinus densiflora, P. thunbergii und P. luchuensis were particularly affected. In 1972, Mamiya and Kiyohara described the new species of nematode extracted from the wood of diseased pines; it was a named Bursaphelenchus lignicolus. Since 1975, the species has spread to the north of Japan, with the exception of the most northerly prefectures. In 1977, the loss of wood in the west of the country reached 80%. Probably as a result of unusually high summer temperatures and reduced rainfall in the years 1978 and 1979, the losses were more than 2 million m3 per year. From the beginning, B. lignicolus was always considered by Japanese scientists to be an exotic pest. But where did it come from? That this nematode could also cause damage in the USA became clear in 1979 when B. lignicolus was isolated in great numbers from wood of a 39 year-old pine tree (Pinus nigra) in Missouri which had suddenly died after the colour of its needles changed to a reddish-brown colour (Dropkin und Foudin, 2 1979). In 1981, B. lignicolus was synonymised by Nickle et al. with B. xylophilus which had been found for the first time in the USA as far back as 1929, and reported by Steiner and Buhrer in 1934. It had originally been named Aphelenchoides xylophilus, the wood-inhabiting Aphelenchoides but was recognised by Nickle, in 1970,to belong in the genus Bursaphelenchus. Its common name in the USA was the "pine wood nematode" (PWN. After its detection in Missouri, it became known that B. xylophilus was widespread throughout the USA and Canada. It occurred there on native species of conifers where, as a rule, it did not show the symptoms of pine wilt disease unless susceptible species were stressed eg., by high temperature. This fact was an illuminating piece of evidence that North America could be the homeland of PWN. Dwinell (1993) later reported the presence of B. xylophilus in Mexico. The main vector of the PWN in Japan was shown to be the long-horned beetle Monochamus alternatus, belonging to the family Cerambycidae. This beetle lays its eggs in dead or dying trees where the developing larvae then feed in the cambium layer. It was already known in Japan in the 19th century but in the 1930s, it was said to be present in most areas of Japan, but was generally uncommon. However, with the spread of the pine wilt disease, and the resulting increase of weakened trees that could act as breeding sites for beetles, the populations of Monochamus spp. increased significantly In North America, other Monochamus species transmit PWN, and the main vector is M. carolinensis. In Japan, there are also other, less efficient vectors in the genus Monochamus. Possibly, all Monochamus species that breed in conifers can transmit the PWN. The occasional transmission by less efficient species of Monochamus or by some of the many other beetle genera in the bark or wood is of little significance. In Europe, M. galloprovincialis and M. sutor transmits the closely related species B. mucronatus. Some speculate that these two insect species are “standing by” and waiting for the arrival of B. xylophilus. In 1982, the nematode was detected and China. It was first found in dead pines near the Zhongshan Monument of Nanjing (CHENG et. al. 1983); 265 trees were then killed by pine wilt disease. Despite great efforts at eradication in China, the nematode spread further and pine wilt disease has been 3 reported from parts of the provinces of Jiangsu, Anhui, Guangdong, Shandong, Zhejiang and Hubei (YANG, 2003). In 1986, the spread of the PWN to Taiwan was discovered and in 1989, the nematode was reported to be present in the Republic of Korea where it had first been detected in Pinus thunbergii and P. densiflora. It was though to have been introduced with packing material from Japan. PWN was advancing. In 1984, B. xylophilus was found in wood chips imported into Finland from the USA and Canada, and this was the impetus to establish phytosanitary measures to prevent any possible spread into Europe. Finland prohibited the import of coniferous wood chips from these sources, and the other Nordic countries soon followed suit. EPPO (the European and Mediterranean Plant Protection Organization) made a recommendation to its member countries in 1986 to refuse wood imports from infested countries. With its Directive of 1989 (77/93 EEC), the European Community (later called the European Union or EU) recognised the potential danger of B. xylophilus for European forests and imposed restrictions on imports into the Europe. PWN was placed on the quarantine list of the EU and also of other European countries. Later, in 1991, a dispensation was allowed by the Commission of the EU(92/13 EEC) for coniferous wood from North America provided that certain specified requirements were fulfilled that would prevent introduction.

Evaluation of the in vitro biological activities of extracts from carob tree and mediterranean oaks

Dissertação mest., Engenharia Biológica, Universidade do Algarve, 2009

Chemical and microbial changes during the natural fermentation of strawberry tree (Arbutus unedo L.) fruits

Aguardente de medronho is the name given in Portugal to a spirit made from the fermented fruit of Arbutus unedo (strawberry tree), a plant grown in the Mediterranean region. In order to gain a better understanding of the fermentation process, as it is performed in the farms, a natural fermentation with wild microbiota was carried out during 36 days, and some physicochemical and microbiological parameters were studied. The microbial parameters analyzed were total viable, lactic and acetic acids bacteria, and yeast counts. The physicochemical parameters monitored were sugars, minerals, ethanol, organic acids and pH. Yeasts were the main responsible for the fermentation of the fruits, as the lactic and acetic acids bacteria are absent. As the fermentation progressed, the sugars increased during the first 2 days and gradually decreased along the fermentation period. Maintaining the good quality of the product could contribute to the preservation and valorization of traditional resources that are of great importance to prevent their disappearance.

Entomofauna associated with the olive tree in southern Portugal

Since 2004 several studies have been carried out in order to identify the main insect species that usually inhabiting the olive ecosystem. The field trials have taken place in two olive groves, one situated in Olhão and the other one in Loulé, both in Algarve and also under Integrated Pest Management (IPM). The sampling techniques used differ according to their purpose (sticky traps, pheromone traps, pitfall traps and samples of aerial parts of the trees such as inflorescences, leaves, fruits and branches). Results showed that the main insect pests of olive tree in southern Portugal were the olive fruit fly Bactrocera oleae Gmelin (Diptera: Tephritidae) and the olive moth Prays oleae Bernard (Lepidoptera: Hyponeumetidae). Other insect pests were also found in our olive groves namely the olive psyllid Euphyllura olivina Costa (Homoptera: Psyllidae), the olive dark beetle Phloeotribus scarabaeoides Bernard (Coleoptera: Curculionidae), the mediterranean black scale Saissetia oleae (Olivier) (Homoptera: Coccidae) and the olive thrip Liothripes oleae Costa (Thysanoptera: Phlaeothripidae). Concerning the auxiliary insects that were found in our olives groves they belong to the following orders and families: Diptera (Syrphidae), Coleoptera (Carabidae, Coccinelidae and Staphylinidae), Hemiptera (Anthocoridae and Miridae), Neuroptera (Chrysopidae) and Hymenoptera (Braconidae, Encyrtidae, Eulophidae, Formicidae and Trichogrammatidae).

Microalgae taxonomy and breeding

Microalgae are a diverse group of organisms that form the basic component of many eco­- systems. The systemic classification of algae is primarily based on their pigment composition and is divided into nine classes. The largest groups are Chlorophyceae (green algae), Phaeophyceae (brown algae), Pyrrophyceae (dinoflagellates), Chrysophyceae (golden brown algae), Bacillariophyceae (diatoms) and Rhodo­ phyceae (red algae). It has been estimated that between 22,000 and 26,000 species exist (Norton et al., 1996), of which only a few species have been identified to be useful for commercial application, such as Spirulina, Chlorella, Haematococcus, Dunaliella, Botryococcus, Phaeodactylum and Porphyridium. Several other species that are also cultivated commercially for the hatcheries in the aquaculture field include Chaetoceros, Crypthecodinium, Isochrysis, Nannochloris, Nitzschia, Schizo­chytrium, Tetraselmis and Skeletonema (Raja et al., 2008).

Yeast diversity in the Mediterranean strawberry tree (Arbutus unedo L.) fruits' fermentations

In the Mediterranean region the fruits of the strawberry tree (Arbutus unedo L.) may be fermented and distilled to produce a traditional beverage very much appreciated in Southern Europe. The aim of the present work was to study the diversity of the yeast population and the killer activity of the isolates identified as Saccharomyces cerevisiae, obtained during solid state industrial fermentations of the arbutus berries. The identification of the isolates was performed by the 5.8S rRNA-ITS region restriction analysis and by sequencing the D1/D2 region of the large subunit of the rRNA gene. At the start of the fermentations, various non-Saccharomyces species were detected including Aureobasidium pullulans, Dothichiza pithyophila, Dioszegia zsoltii, Hanseniaspora uvarum and yeasts belonging to the genera Metschnikowia, Cryptococcus and Rhodotorula. However, as the biological processes progressed the number of different species decreased with S. cerevisiae and Pichia membranaefaciens becoming dominant at advanced stages of the must fermentation that is characterized by high concentrations of ethanol. Forty three isolates identified as S. cerevisiae were tested for killer activity against two sensitive reference strains and Zygosaccharomyces bailii. Their killer sensitivity in relation to five killer referenced toxins (K2, K5, K8, K9 and K10) was also studied. Out of the isolates analyzed, 95.3% were sensitive and 4.7% were tolerant against the killer toxins tested. Only three isolates revealed killer activity against one sensitive strain and two of them against the spoiler yeast Z. bailii. The microbiota obtained revealed an interesting potential to be used as starter cultures to overcome unpredictable uncontrolled fermentations of the arbutus fruits as well as in other applications of biotechnological interest. (C) 2012 Elsevier Ltd. All rights reserved.

The breeding season of the American barn owl (Strix pratincola) in South Carolina

This document contains information on the breeding season of the American Barn Owl in South Carolina.

Effects of climate and land management changes on conservation : of mediterranean cork oak woodlands and their bird communities

Tese de doutoramento (co-tutela), Biologia (Biologia da Conservação), Faculdade de Ciências da Universidade de Lisboa, University of East Anglia, School of Environmental Sciences, 2014

LNT: a logical neighbor tree secure group communication scheme for wireless sensor networks

Secure group communication is a paradigm that primarily designates one-to-many communication security. The proposed works relevant to secure group communication have predominantly considered the whole network as being a single group managed by a central powerful node capable of supporting heavy communication, computation and storage cost. However, a typical Wireless Sensor Network (WSN) may contain several groups, and each one is maintained by a sensor node (the group controller) with constrained resources. Moreover, the previously proposed schemes require a multicast routing support to deliver the rekeying messages. Nevertheless, multicast routing can incur heavy storage and communication overheads in the case of a wireless sensor network. Due to these two major limitations, we have reckoned it necessary to propose a new secure group communication with a lightweight rekeying process. Our proposal overcomes the two limitations mentioned above, and can be applied to a homogeneous WSN with resource-constrained nodes with no need for a multicast routing support. Actually, the analysis and simulation results have clearly demonstrated that our scheme outperforms the previous well-known solutions.