Particle competition and cooperation to prevent error propagation from mislabeled data in semi-supervised learning

Semi-supervised learning is applied to classification problems where only a small portion of the data items is labeled. In these cases, the reliability of the labels is a crucial factor, because mislabeled items may propagate wrong labels to a large portion or even the entire data set. This paper aims to address this problem by presenting a graph-based (network-based) semi-supervised learning method, specifically designed to handle data sets with mislabeled samples. The method uses teams of walking particles, with competitive and cooperative behavior, for label propagation in the network constructed from the input data set. The proposed model is nature-inspired and it incorporates some features to make it robust to a considerable amount of mislabeled data items. Computer simulations show the performance of the method in the presence of different percentage of mislabeled data, in networks of different sizes and average node degree. Importantly, these simulations reveals the existence of the critical points of the mislabeled subset size, below which the network is free of wrong label contamination, but above which the mislabeled samples start to propagate their labels to the rest of the network. Moreover, numerical comparisons have been made among the proposed method and other representative graph-based semi-supervised learning methods using both artificial and real-world data sets. Interestingly, the proposed method has increasing better performance than the others as the percentage of mislabeled samples is getting larger. © 2012 IEEE.

A influência das injunções de orientação relativa na calibração de um sistema dual de câmeras digitais

Image acquisition systems based on multi-head arrangement of digital frame cameras, such as the commercial systems DMC, UltraCam, besides others, are attractive alternatives enabling larger imaging area when compared to a single frame camera. Considering that in these systems, cameras are tightly attached to an external mount, it is assumed that relative position and orientation between cameras are stable during image acquisition and, consequently, these constraint can be included in the calibration step. This constraint is acceptable because estimates of the relative orientation (RO) parameters between cameras, from previously estimated exterior orientation parameters, present higher and significant deviations than the expected physical variations, due to error propagation. In order to solve this problem, this work presents an approach based on simultaneous calibration of two or more cameras using constraints that state that the relative rotation matrix and the distance between the cameras head are stable. Experiments with images acquired by an arrangement of two Hasselblad H2D cameras were accomplished, without and with the mentioned constraints. The experiments showed that the calibration process with RO constraints allows better results than the approach based on single camera calibration, provided that the estimation has included only images with good target distribution.

Fuzzy community structure detection by particle competition and cooperation

Identification and classification of overlapping nodes in networks are important topics in data mining. In this paper, a network-based (graph-based) semi-supervised learning method is proposed. It is based on competition and cooperation among walking particles in a network to uncover overlapping nodes by generating continuous-valued outputs (soft labels), corresponding to the levels of membership from the nodes to each of the communities. Moreover, the proposed method can be applied to detect overlapping data items in a data set of general form, such as a vector-based data set, once it is transformed to a network. Usually, label propagation involves risks of error amplification. In order to avoid this problem, the proposed method offers a mechanism to identify outliers among the labeled data items, and consequently prevents error propagation from such outliers. Computer simulations carried out for synthetic and real-world data sets provide a numeric quantification of the performance of the method. © 2012 Springer-Verlag.

Estatística espacial e redes neurais aplicadas no estudo de epidemias de huanglongbing e mancha preta na cultura dos citros

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

Effect of juvenility on cutting propagation of red pitaya

Introduction. Pitaya (Hylocereus undatus) is an exotic fruit species little known in Brazil and which needs basic studies about plant nutrition, propagation and physiology. Emphasizing the co-existence of juvenile and adult stages in the pitaya canopy, the plant is generally propagated by cuttings. Materials and methods. A completely randomized design with four treatments and five replications was adopted. Each treatment was represented by the part of the canopy from which the cutting was taken ( upper, middle and lower cutting and cuttings from young plants). The following variables were registered: % cuttings with roots, % of live cuttings, root density, root diameter, root area, root length and root dry mass. Results were submitted to variance analyses, Tukey's test at 0.01 probability error and simple correlation analysis. Results and discussion. The results indicated that the position from which the cutting is taken had a quantitative effect on rooting formation of pitaya cuttings. Juvenile cuttings presented 35% more cuttings with roots than adult cuttings. Root density, root area, root length and root dry mass depended on juvenility, the highest results being registered for juvenile cuttings, independently of the variable. Conclusion. Juvenile and adult stages co-exist in the pitaya canopy. Juvenility is an important rooting factor for red pitaya cuttings.

Vegetative propagation of bauhinia x blakeana, an ornamental sterile tree

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Higher order ionospheric effects in GNSS positioning in the European region

After removal of the Selective Availability in 2000, the ionosphere became the dominant error source for Global Navigation Satellite Systems (GNSS), especially for the high-accuracy (cm-mm) demanding applications like the Precise Point Positioning (PPP) and Real Time Kinematic (RTK) positioning.The common practice of eliminating the ionospheric error, e. g. by the ionosphere free (IF) observable, which is a linear combination of observables on two frequencies such as GPS L1 and L2, accounts for about 99% of the total ionospheric effect, known as the first order ionospheric effect (Ion1). The remaining 1% residual range errors (RREs) in the IF observable are due to the higher - second and third, order ionospheric effects, Ion2 and Ion3, respectively. Both terms are related with the electron content along the signal path; moreover Ion2 term is associated with the influence of the geomagnetic field on the ionospheric refractive index and Ion3 with the ray bending effect of the ionosphere, which can cause significant deviation in the ray trajectory (due to strong electron density gradients in the ionosphere) such that the error contribution of Ion3 can exceed that of Ion2 (Kim and Tinin, 2007).The higher order error terms do not cancel out in the (first order) ionospherically corrected observable and as such, when not accounted for, they can degrade the accuracy of GNSS positioning, depending on the level of the solar activity and geomagnetic and ionospheric conditions (Hoque and Jakowski, 2007). Simulation results from early 1990s show that Ion2 and Ion3 would contribute to the ionospheric error budget by less than 1% of the Ion1 term at GPS frequencies (Datta-Barua et al., 2008). Although the IF observable may provide sufficient accuracy for most GNSS applications, Ion2 and Ion3 need to be considered for higher accuracy demanding applications especially at times of higher solar activity.This paper investigates the higher order ionospheric effects (Ion2 and Ion3, however excluding the ray bending effects associated with Ion3) in the European region in the GNSS positioning considering the precise point positioning (PPP) method. For this purpose observations from four European stations were considered. These observations were taken in four time intervals corresponding to various geophysical conditions: the active and quiet periods of the solar cycle, 2001 and 2006, respectively, excluding the effects of disturbances in the geomagnetic field (i.e. geomagnetic storms), as well as the years of 2001 and 2003, this time including the impact of geomagnetic disturbances. The program RINEX_HO (Marques et al., 2011) was used to calculate the magnitudes of Ion2 and Ion3 on the range measurements as well as the total electron content (TEC) observed on each receiver-satellite link. The program also corrects the GPS observation files for Ion2 and Ion3; thereafter it is possible to perform PPP with both the original and corrected GPS observation files to analyze the impact of the higher order ionospheric error terms excluding the ray bending effect which may become significant especially at low elevation angles (Ioannides and Strangeways, 2002) on the estimated station coordinates.

Attitude propagation using non-singular canonical variables

Three sets of non-singular canonical variables for the rotational motion are analyzed. These sets are useful when the angle between z-axis of a coordinate system fixed in artificial satellite ( here defined by the directions of principal moments of inertia of the satellite) and the rotational angular momentum vector is zero or when the angle between Z-inertial axis and rotational angular momentum vector is zero. The goal of this paper is to compare all these sets and to determine the benefits of their uses. With this objective, the dynamical equations of each set were derived, when mean hamiltonian associate with the gravity gradient torque is included. For the torque-free rotational motion, analytical solutions are computed for symmetrical satellite for each set of variables. When the gravity gradient torque is included, an analytical solution is shown for one of the sets and a numerical solution is obtained for one of the other sets. By this analysis we can conclude that: the dynamical equation for the first set is simple but it has neither clear geometrical nor physical meaning; the other sets have geometrical and physical meaning but their dynamical equations are more complex.

The surface treatment influence on the fatigue crack propagation of Al 7050-T7451 alloy

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

Spin-Stabilized Spacecrafts: Analytical Attitude Propagation Using Magnetic Torques

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

Effect of measurement error and autocorrelation on the (X)over-bar chart

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

Sensitivity analysis by neural networks applied to power systems transient stability

This work presents a procedure for transient stability analysis and preventive control of electric power systems, which is formulated by a multilayer feedforward neural network. The neural network training is realized by using the back-propagation algorithm with fuzzy controller and adaptation of the inclination and translation parameters of the nonlinear function. These procedures provide a faster convergence and more precise results, if compared to the traditional back-propagation algorithm. The adaptation of the training rate is effectuated by using the information of the global error and global error variation. After finishing the training, the neural network is capable of estimating the security margin and the sensitivity analysis. Considering this information, it is possible to develop a method for the realization of the security correction (preventive control) for levels considered appropriate to the system, based on generation reallocation and load shedding. An application for a multimachine power system is presented to illustrate the proposed methodology. (c) 2006 Elsevier B.V. All rights reserved.

Safety illusion and error trap in a collectively-operated machine accident

Workplace accidents involving machines are relevant for their magnitude and their impacts on worker health. Despite consolidated critical statements, explanation centered on errors of operators remains predominant with industry professionals, hampering preventive measures and the improvement of production-system reliability. Several initiatives were adopted by enforcement agencies in partnership with universities to stimulate production and diffusion of analysis methodologies with a systemic approach. Starting from one accident case that occurred with a worker who operated a brake-clutch type mechanical press, the article explores cognitive aspects and the existence of traps in the operation of this machine. It deals with a large-sized press that, despite being endowed with a light curtain in areas of access to the pressing zone, did not meet legal requirements. The safety devices gave rise to an illusion of safety, permitting activation of the machine when a worker was still found within the operational zone. Preventive interventions must stimulate the tailoring of systems to the characteristics of workers, minimizing the creation of traps and encouraging safety policies and practices that replace judgments of behaviors that participate in accidents by analyses of reasons that lead workers to act in that manner.

A mathematical model for wave propagation in elastic tubes with inhomogeneities: Application to blood waves propagation

We study the propagation of waves in an elastic tube filled with an inviscid fluid. We consider the case of inhomogeneity whose mechanical and geometrical properties vary in space. We deduce a system of equations of the Boussinesq type as describing the wave propagation in the tube. Numerical simulations of these equations show that inhomogeneities prevent separation of right-going from left-going waves. Then reflected and transmitted coefficients are obtained in the case of localized constriction and localized rigidity. Next we focus on wavetrains incident on various types of anomalous regions. We show that the existence of anomalous regions modifies the wavetrain patterns. (c) 2007 Elsevier B.V. All rights reserved.

Fresnel analysis of wave propagation in nonlinear electrodynamics

We study wave propagation in local nonlinear electrodynamical models. Particular attention is paid to the derivation and the analysis of the Fresnel equation for the wave covectors. For the class of local nonlinear Lagrangian nondispersive models, we demonstrate how the originally quartic Fresnel equation factorizes, yielding the generic birefringence effect. We show that the closure of the effective constitutive (or jump) tensor is necessary and sufficient for the absence of birefringence, i.e., for the existence of a unique light cone structure. As another application of the Fresnel approach, we analyze the light propagation in a moving isotropic nonlinear medium. The corresponding effective constitutive tensor contains nontrivial skewon and axion pieces. For nonmagnetic matter, we find that birefringence is induced by the nonlinearity, and derive the corresponding optical metrics.