Boosting optimum-path forest clustering through harmony Search and its applications for intrusion detection in computer networks

In this paper we propose a nature-inspired approach that can boost the Optimum-Path Forest (OPF) clustering algorithm by optimizing its parameters in a discrete lattice. The experiments in two public datasets have shown that the proposed algorithm can achieve similar parameters' values compared to the exhaustive search. Although, the proposed technique is faster than the traditional one, being interesting for intrusion detection in large scale traffic networks. © 2012 IEEE.

Productivity, technology and domestic efforts in research and development (the growth-path of a Rayon plant)

Includes bibliography

Automatic visual dictionary generation through Optimum-Path Forest clustering

Image categorization by means of bag of visual words has received increasing attention by the image processing and vision communities in the last years. In these approaches, each image is represented by invariant points of interest which are mapped to a Hilbert Space representing a visual dictionary which aims at comprising the most discriminative features in a set of images. Notwithstanding, the main problem of such approaches is to find a compact and representative dictionary. Finding such representative dictionary automatically with no user intervention is an even more difficult task. In this paper, we propose a method to automatically find such dictionary by employing a recent developed graph-based clustering algorithm called Optimum-Path Forest, which does not make any assumption about the visual dictionary's size and is more efficient and effective than the state-of-the-art techniques used for dictionary generation. © 2012 IEEE.

Automatic landslide recognition through Optimum-Path Forest

In this paper we shed light over the problem of landslide automatic recognition using supervised classification, and we also introduced the OPF classifier in this context. We employed two images acquired from Geoeye-MS satellite at March-2010 in the northwest (high steep areas) and north sides (pipeline area) covering the area of Duque de Caxias city, Rio de Janeiro State, Brazil. The landslide recognition rate has been assessed through a cross-validation with 10 runnings. In regard to the classifiers, we have used OPF against SVM with Radial Basis Function for kernel mapping and a Bayesian classifier. We can conclude that OPF, Bayes and SVM achieved high recognition rates, being OPF the fastest approach. © 2012 IEEE.

Intrusion detection in computer networks using optimum-path forest clustering

Nowadays, organizations face the problem of keeping their information protected, available and trustworthy. In this context, machine learning techniques have also been extensively applied to this task. Since manual labeling is very expensive, several works attempt to handle intrusion detection with traditional clustering algorithms. In this paper, we introduce a new pattern recognition technique called Optimum-Path Forest (OPF) clustering to this task. Experiments on three public datasets have showed that OPF classifier may be a suitable tool to detect intrusions on computer networks, since it outperformed some state-of-the-art unsupervised techniques. © 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.

An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks

We present a metaheuristic approach which combines constructive heuristics and local searches based on sampling with path relinking. Its effectiveness is demonstrated by an application to the problem of allocating switches in electrical distribution networks to improve their reliability. Our approach also treats the service restoration problem, which has to be solved as a subproblem, to evaluate the reliability benefit of a given switch allocation proposal. Comparisons with other metaheuristics and with a branch-and-bound procedure evaluate its performance. © 2012 Published by Elsevier Ltd.

Dependence, interdependence and development

Analiza diversos temas para responder a la interrogante: Cual es el pensamiento de la CEPAL sobre la dependencia, interdependencia y desarrollo?

Análisis de trayectoria (path analysis): aplicación en la demografía social con un ejemplo que emplea un programa disponible en CELADE

Incluye Bibliografía

Thickness dependence of structure and piezoelectric properties at nanoscale of polycrystalline lead zirconate titanate thin films

Lead zirconate titanate Pb(Zr0.50Ti0.50)O3 (PZT) thin films were deposited by a polymeric chemical method on Pt(111)/Ti/SiO2/Si substrates to understand the mechanisms of phase transformations and the effect of film thickness on the structure, dielectric, and piezoelectric properties in these films. PZT films pyrolyzed at temperatures higher than 350 °C present a coexistence of pyrochlore and perovskite phases, while only perovskite phase grows in films pyrolyzed at temperatures lower than 300 °C. For pyrochlore-free PZT thin films, a small (100)-orientation tendency near the film-substrate interface was observed. Finally, we demonstrate the existence of a self-polarization effect in the studied PZT thin films. The increase of self-polarization with the film thickness increasing from 200 nm to 710 nm suggests that Schottky barriers and/or mechanical coupling near the film-substrate interface are not primarily responsible for the observed self-polarization effect in our films. © 2013 AIP Publishing LLC.

ECG arrhythmia classification based on optimum-path forest

An important tool for the heart disease diagnosis is the analysis of electrocardiogram (ECG) signals, since the non-invasive nature and simplicity of the ECG exam. According to the application, ECG data analysis consists of steps such as preprocessing, segmentation, feature extraction and classification aiming to detect cardiac arrhythmias (i.e.; cardiac rhythm abnormalities). Aiming to made a fast and accurate cardiac arrhythmia signal classification process, we apply and analyze a recent and robust supervised graph-based pattern recognition technique, the optimum-path forest (OPF) classifier. To the best of our knowledge, it is the first time that OPF classifier is used to the ECG heartbeat signal classification task. We then compare the performance (in terms of training and testing time, accuracy, specificity, and sensitivity) of the OPF classifier to the ones of other three well-known expert system classifiers, i.e.; support vector machine (SVM), Bayesian and multilayer artificial neural network (MLP), using features extracted from six main approaches considered in literature for ECG arrhythmia analysis. In our experiments, we use the MIT-BIH Arrhythmia Database and the evaluation protocol recommended by The Association for the Advancement of Medical Instrumentation. A discussion on the obtained results shows that OPF classifier presents a robust performance, i.e.; there is no need for parameter setup, as well as a high accuracy at an extremely low computational cost. Moreover, in average, the OPF classifier yielded greater performance than the MLP and SVM classifiers in terms of classification time and accuracy, and to produce quite similar performance to the Bayesian classifier, showing to be a promising technique for ECG signal analysis. © 2012 Elsevier Ltd. All rights reserved.

Multiplicity and transverse momentum dependence of two- and four-particle correlations in pPb and PbPb collisions

Measurements of two- and four-particle angular correlations for charged particles emitted in pPb collisions are presented over a wide range in pseudorapidity and full azimuth. The data, corresponding to an integrated luminosity of approximately 31nb-1, were collected during the 2013 LHC pPb run at a nucleon-nucleon center-of-mass energy of 5.02 TeV by the CMS experiment. The results are compared to 2.76 TeV semi-peripheral PbPb collision data, collected during the 2011 PbPb run, covering a similar range of particle multiplicities. The observed correlations are characterized by the near-side (|δφ|≈0) associated pair yields and the azimuthal anisotropy Fourier harmonics (vn). The second-order (v2) and third-order (v3) anisotropy harmonics are extracted using the two-particle azimuthal correlation technique. A four-particle correlation method is also applied to obtain the value of v2 and further explore the multi-particle nature of the correlations. Both associated pair yields and anisotropy harmonics are studied as a function of particle multiplicity and transverse momentum. The associated pair yields, the four-particle v2, and the v3 become apparent at about the same multiplicity. A remarkable similarity in the v3 signal as a function of multiplicity is observed between the pPb and PbPb systems. Predictions based on the color glass condensate and hydrodynamic models are compared to the experimental results. © 2013 CERN.

Context-dependence in seed removal by lekking and non-lekking frugivorous birds in Brazilian Atlantic forest

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

OPF-MRF: Optimum-path forest and Markov random fields for contextual-based image classification

Some machine learning methods do not exploit contextual information in the process of discovering, describing and recognizing patterns. However, spatial/temporal neighboring samples are likely to have same behavior. Here, we propose an approach which unifies a supervised learning algorithm - namely Optimum-Path Forest - together with a Markov Random Field in order to build a prior model holding a spatial smoothness assumption, which takes into account the contextual information for classification purposes. We show its robustness for brain tissue classification over some images of the well-known dataset IBSR. © 2013 Springer-Verlag.

A wrapper approach for feature selection based on Bat Algorithm and Optimum-Path Forest

Besides optimizing classifier predictive performance and addressing the curse of the dimensionality problem, feature selection techniques support a classification model as simple as possible. In this paper, we present a wrapper feature selection approach based on Bat Algorithm (BA) and Optimum-Path Forest (OPF), in which we model the problem of feature selection as an binary-based optimization technique, guided by BA using the OPF accuracy over a validating set as the fitness function to be maximized. Moreover, we present a methodology to better estimate the quality of the reduced feature set. Experiments conducted over six public datasets demonstrated that the proposed approach provides statistically significant more compact sets and, in some cases, it can indeed improve the classification effectiveness. © 2013 Elsevier Ltd. All rights reserved.