An Optimum-Path Forest framework for intrusion detection in computer networks

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Evaluation of the kinetics of xylose formation from dilute sulfuric acid hydrolysis of forest residues of Eucalyptus grandis

Dilute acid hydrolysis studies were performed on forest residues of Eucalyptus grandis, in a cylindrical reactor of stainless steel. The kinetics of this hydrolysis reaction was investigated employing 0.65% sulfuric acid, a residue/acid solution ratio of 1/9 (w/w), temperatures of 130, 140, 150, and 160 degrees C, and reaction times in the range 20-100 min. The results showed that, under the optimized conditions of acid hydrolysis employed in this study, the variables temperature and reaction time had a strong influence on hemicellulose removal and a small influence on the degree of lignin and cellulose removal. The highest xylose extraction yield was 87.6% attained at 160 degrees C, after 70 min reaction time, simultaneously with the formation of decomposition products, namely 2.8% acetic acid, 0.6% furfural, and 0.06% 5-hydroxymethylfurfural. A similar xylose extraction yield (82.8%) was observed at 150 degrees C after 100 min, with the formation of 3.2% acetic acid, 1.0% furfural, and 0.07% 5-hydroxymethylfurfural. The kinetic parameters determined at 130, 140, 150, and 160 degrees C for degradation of xylan present in the hemicellulose of the eucalyptus forest residue during the formation of xylose were the first-order reaction rate constants (k) for each temperature, 1.22 x 10(-4), 2.12 x 10(-4), 5.43 x 10(-4), and 9.05 x 10(-4) s(-1), respectively, and an activation energy (E-a) of 101.3 kJ mol(-1).

Soil seed banks in tropical forest fragments with different disturbance histories in southeastern Brazil

Soil seed banks are considered an important mechanism for natural regeneration in tropical forest ecosystems. This paper investigated the soil seed bank in two semideciduous seasonal tropical forest fragments with different disturbance histories in Botucatu, southeastern Brazil. In each study site, 40 superficial soil samples (30 cm × 30 cm × 5 cm) were taken at the end of both the dry and rainy seasons. The seeds were estimated by the germination method. Average soil seed density was 588.6 and 800.3 seeds m-2, respectively, for site 1 (less disturbed) and site 2 (more disturbed). Seed density and diversity (H′) were significantly higher in site 2 in both seasons. Non-woody taxa predominated in both fragments, but pioneer tree species were better represented in the less disturbed forest. Both ecosystems have a potential for regeneration from soil seed banks, but this potential is higher in the less disturbed site. Low richness and density of pioneer tree species in the seed bank indicate that the ecosystem has lost its resilience. The seed bank is not as important in these ecosystems as in other forests. Results indicate that management strategies to restore these forests should take into account the possibility of recovering soil seed bank processes and dynamics. © 2007 Elsevier B.V. All rights reserved.

Oropharyngeal dysphagia identification using wavelets and optimum path forest

The swallowing disturbers are defined as oropharyngeal dysphagia when present specifies signals and symptoms that are characterized for alterations in any phases of swallowing. Early diagnosis is crucial for the prognosis of patients with dysphagia and the potential to diagnose dysphagia in a noninvasive manner by assessing the sounds of swallowing is a highly attractive option for the dysphagia clinician. This study proposes a new framework for oropharyngeal dysphagia identification, having two main contributions: a new set of features extract from swallowing signal by discrete wavelet transform and the dysphagia classification by a novel pattern classifier called OPF. We also employed the well known SVM algorithm in the dysphagia identification task, for comparison purposes. We performed the experiments in two sub-signals: the first was the moment of the maximal peak (MP) of the signal and the second is the swallowing apnea period (SAP). The OPF final accuracy obtained were 85.2% and 80.2% for the analyzed signals MP and SAP, respectively, outperforming the SVM results. ©2008 IEEE.

Parkinson's disease identification through Optimum-Path Forest

Artificial intelligence techniques have been extensively used for the identification of several disorders related with the voice signal analysis, such as Parkinson's disease (PD). However, some of these techniques flaw by assuming some separability in the original feature space or even so in the one induced by a kernel mapping. In this paper we propose the PD automatic recognition by means of Optimum-Path Forest (OPF), which is a new recently developed pattern recognition technique that does not assume any shape/separability of the classes/feature space. The experiments showed that OPF outperformed Support Vector Machines, Artificial Neural Networks and other commonly used supervised classification techniques for PD identification. © 2010 IEEE.

Automatic classification of fish germ cells through optimum-path forest

The spermatogenesis is crucial to the species reproduction, and its monitoring may shed light over some important information of such process. Thus, the germ cells quantification can provide useful tools to improve the reproduction cycle. In this paper, we present the first work that address this problem in fishes with machine learning techniques. We show here how to obtain high recognition accuracies in order to identify fish germ cells with several state-of-the-art supervised pattern recognition techniques. © 2011 IEEE.

Fast robot voice interface through optimum-path forest

Voice-based user interfaces have been actively pursued aiming to help individuals with motor impairments, providing natural interfaces to communicate with machines. In this work, we have introduced a recent machine learning technique named Optimum-Path Forest (OPF) for voice-based robot interface, which has been demonstrated to be similar to the state-of-the-art pattern recognition techniques, but much faster. Experiments were conducted against Support Vector Machines, Neural Networks and a Bayesian classifier to show the OPF robustness. The proposed architecture provides high accuracy rates allied with low computational times. © 2012 IEEE.

Fast fault diagnosis in power transformers using optimum-path forest

In this paper we propose a fast and an accurate method for fault diagnosis in power transformers by means of Optimum-Path Forest (OPF) classifier. Since we applied Dissolved Gas Analysis (DGA), the samples have been labeled by IEEE/IEC standard, which was further analyzed by OPF and several other well known supervised pattern recognition techniques. The experiments have showed that OPF can achieve high recognition rates with low computational cost. © 2012 IEEE.

Speeding up optimum-path forest training by path-cost propagation

In this paper we present an optimization of the Optimum-Path Forest classifier training procedure, which is based on a theoretical relationship between minimum spanning forest and optimum-path forest for a specific path-cost function. Experiments on public datasets have shown that the proposed approach can obtain similar accuracy to the traditional one but with faster data training. © 2012 ICPR Org Committee.