Hierarchical multi-label classification using local neural networks

Hierarchical multi-label classification is a complex classification task where the classes involved in the problem are hierarchically structured and each example may simultaneously belong to more than one class in each hierarchical level. In this paper, we extend our previous works, where we investigated a new local-based classification method that incrementally trains a multi-layer perceptron for each level of the classification hierarchy. Predictions made by a neural network in a given level are used as inputs to the neural network responsible for the prediction in the next level. We compare the proposed method with one state-of-the-art decision-tree induction method and two decision-tree induction methods, using several hierarchical multi-label classification datasets. We perform a thorough experimental analysis, showing that our method obtains competitive results to a robust global method regarding both precision and recall evaluation measures.

Site localization of Cd impurities in sapphire

By combining first-principles electronic structure calculations and existing time-differential gamma-gamma perturbed-angular-correlation experiments we studied the site localization, the local environment, and the electronic structure of Cd impurities in sapphire (alpha-Al2O3) single crystals in different charged states. The ab initio calculations were performed with the full-potential augmented plane wave plus local orbitals method and the projector augmented wave method. Comparing the calculated electric-field-gradient tensor at the Cd nuclei in the alpha-Al2O3 host lattice and the corresponding available experimental values, we have seen that it is equally possible for Cd to replace an Al atom (in a negative charge state) or to be placed in an interstitial site (in a neutral charge state). To finally address the issue of the Cd impurity localization, we performed formation energy calculations. These results have shown that Cd placed in the substitutional Al site, in the negatively charged state, is the most probable configuration.

Genetic variation of the Ananas genus with ornamental potential

Brazil is one of the main centers of origin of pineapple species presenting the largest genetic variation of the Ananas genus. Embrapa Cassava and Fruits is a Brazilian Agricultural Research Corporation and has an ex-situ collection of 678 accessions of the Ananas genus and some other Bromeliaceae. The use of ornamental pineapple has increased in the last years demanding new varieties, mainly for the external market, due to the originality and colors of its tiny fruits. The main aim of the present study was describing accessions from the pineapple gene bank in order to quantify their genetic variation and identify possible progenitors to be used in breeding programs of ornamental pineapples. Eighty-nine accessions of Ananas comosus var. comosus, A. comosus var. bracteatus (Lindl.) Coppens et Leal, A. comosus var. ananassoides (Baker) Coppens et Leal, A. comosus var. erectifolius (L. B. Smith) Coppens et Leal, A. comosus var. parguasensis (Camargo et L. B. Smith) Coppens et Leal and A. macrodontes Morren were evaluated with 25 morphological descriptors. According to the results, the evaluated accessions were separated into the following categories: landscape plants, cut flower, potted plants, minifruits, foliage and hedge. The genetic distance among accessions was determined using the combined qualitative and quantitative data by the Gower algorithm. The pre-selected accessions presented genetic variation and ornamental potential for different uses. The multicategory analysis formed seven clusters through a classification method based on the average Euclidean distance between all accessions using the cut-point of genetic dissimilarity (D dg = 0.35). The genotypes A. comosus var. erectifolius were selected to be used as landscape plants, cut flower, minifruits and potted plants. Accessions of A. comosus var. bracteatus and A. macrodontes were selected as landscape plants and hedge. The highest variation was observed in A. comosus var. ananassoides genotypes, which presented high potential for use as cut flowers.

Relationship between Crystal Shape, Photoluminescence, and Local Structure in SrTiO3 Synthesized by Microwave-Assisted Hydrothermal Method

This paper describes the effect of using different titanium precursors on the synthesis and physical properties of SrTiO3 powders obtained by microwave-assisted hydrothermal method. X-ray diffraction measurements, X-ray absorption near-edge structure (XANES) spectroscopy, field emission scanning electron microscopy (FE-SEM), and high-resolution transmission electron microscopy (HRTEM) were carried out to investigate the structural and optical properties of the SrTiO3 spherical and cubelike-shaped particles. The appropriate choice of the titanium precursor allowed the control of morphological and photoluminescence (PL) properties of SrTiO3 compound. The PL emission was more intense in SrTiO3 samples composed of spherelike particles. This behavior was attributed to the existence of a lower amount of defects due to the uniformity of the spherical particles.

A generalized finite element method with global-local enrichment functions for confined plasticity problems

The main feature of partition of unity methods such as the generalized or extended finite element method is their ability of utilizing a priori knowledge about the solution of a problem in the form of enrichment functions. However, analytical derivation of enrichment functions with good approximation properties is mostly limited to two-dimensional linear problems. This paper presents a procedure to numerically generate proper enrichment functions for three-dimensional problems with confined plasticity where plastic evolution is gradual. This procedure involves the solution of boundary value problems around local regions exhibiting nonlinear behavior and the enrichment of the global solution space with the local solutions through the partition of unity method framework. This approach can produce accurate nonlinear solutions with a reduced computational cost compared to standard finite element methods since computationally intensive nonlinear iterations can be performed on coarse global meshes after the creation of enrichment functions properly describing localized nonlinear behavior. Several three-dimensional nonlinear problems based on the rate-independent J (2) plasticity theory with isotropic hardening are solved using the proposed procedure to demonstrate its robustness, accuracy and computational efficiency.

Use of passive diffusion sampling method for defining NO2 concentrations gradient in São Paulo, Brazil

Abstract Background Air pollution in São Paulo is constantly being measured by the State of Sao Paulo Environmental Agency, however there is no information on the variation between places with different traffic densities. This study was intended to identify a gradient of exposure to traffic-related air pollution within different areas in São Paulo to provide information for future epidemiological studies. Methods We measured NO2 using Palmes' diffusion tubes in 36 sites on streets chosen to be representative of different road types and traffic densities in São Paulo in two one-week periods (July and August 2000). In each study period, two tubes were installed in each site, and two additional tubes were installed in 10 control sites. Results Average NO2 concentrations were related to traffic density, observed on the spot, to number of vehicles counted, and to traffic density strata defined by the city Traffic Engineering Company (CET). Average NO2concentrations were 63μg/m3 and 49μg/m3 in the first and second periods, respectively. Dividing the sites by the observed traffic density, we found: heavy traffic (n = 17): 64μg/m3 (95% CI: 59μg/m3 – 68μg/m3); local traffic (n = 16): 48μg/m3 (95% CI: 44μg/m3 – 52μg/m3) (p < 0.001). Conclusion The differences in NO2 levels between heavy and local traffic sites are large enough to suggest the use of a more refined classification of exposure in epidemiological studies in the city. Number of vehicles counted, traffic density observed on the spot and traffic density strata defined by the CET might be used as a proxy for traffic exposure in São Paulo when more accurate measurements are not available.

Combining fractal and deterministic walkers for texture analysis and classification

In this paper,we present a novel texture analysis method based on deterministic partially self-avoiding walks and fractal dimension theory. After finding the attractors of the image (set of pixels) using deterministic partially self-avoiding walks, they are dilated in direction to the whole image by adding pixels according to their relevance. The relevance of each pixel is calculated as the shortest path between the pixel and the pixels that belongs to the attractors. The proposed texture analysis method is demonstrated to outperform popular and state-of-the-art methods (e.g. Fourier descriptors, occurrence matrix, Gabor filter and local binary patterns) as well as deterministic tourist walk method and recent fractal methods using well-known texture image datasets.

Particle Competition and Cooperation in Networks for Semi-Supervised Learning

Semi-supervised learning is one of the important topics in machine learning, concerning with pattern classification where only a small subset of data is labeled. In this paper, a new network-based (or graph-based) semi-supervised classification model is proposed. It employs a combined random-greedy walk of particles, with competition and cooperation mechanisms, to propagate class labels to the whole network. Due to the competition mechanism, the proposed model has a local label spreading fashion, i.e., each particle only visits a portion of nodes potentially belonging to it, while it is not allowed to visit those nodes definitely occupied by particles of other classes. In this way, a "divide-and-conquer" effect is naturally embedded in the model. As a result, the proposed model can achieve a good classification rate while exhibiting low computational complexity order in comparison to other network-based semi-supervised algorithms. Computer simulations carried out for synthetic and real-world data sets provide a numeric quantification of the performance of the method.

A comparison of CA125, HE4, risk ovarian malignancy algorithm (ROMA), and risk malignancy index (RMI) for the classification of ovarian masses

OBJECTIVE: Differentiation between benign and malignant ovarian neoplasms is essential for creating a system for patient referrals. Therefore, the contributions of the tumor markers CA125 and human epididymis protein 4 (HE4) as well as the risk ovarian malignancy algorithm (ROMA) and risk malignancy index (RMI) values were considered individually and in combination to evaluate their utility for establishing this type of patient referral system. METHODS: Patients who had been diagnosed with ovarian masses through imaging analyses (n = 128) were assessed for their expression of the tumor markers CA125 and HE4. The ROMA and RMI values were also determined. The sensitivity and specificity of each parameter were calculated using receiver operating characteristic curves according to the area under the curve (AUC) for each method. RESULTS: The sensitivities associated with the ability of CA125, HE4, ROMA, or RMI to distinguish between malignant versus benign ovarian masses were 70.4%, 79.6%, 74.1%, and 63%, respectively. Among carcinomas, the sensitivities of CA125, HE4, ROMA (pre-and post-menopausal), and RMI were 93.5%, 87.1%, 80%, 95.2%, and 87.1%, respectively. The most accurate numerical values were obtained with RMI, although the four parameters were shown to be statistically equivalent. CONCLUSION: There were no differences in accuracy between CA125, HE4, ROMA, and RMI for differentiating between types of ovarian masses. RMI had the lowest sensitivity but was the most numerically accurate method. HE4 demonstrated the best overall sensitivity for the evaluation of malignant ovarian tumors and the differential diagnosis of endometriosis. All of the parameters demonstrated increased sensitivity when tumors with low malignancy potential were considered low-risk, which may be used as an acceptable assessment method for referring patients to reference centers.

Tailored Therapy: Matching the Method to the Patient

Clinicians frequently have to decide when dialysis should be initiated and which modality should be used to support kidney function in critically ill patients with acute kidney injury. In most instances, these decisions are made based on the consideration of a variety of factors including patient condition, available resources and prevailing local practice experience. There is a wide variation worldwide in how these factors influence the timing of initiation and the utilization of various modalities. In this article, we review the therapeutic goals of renal support and the relative advantages and shortcomings of different dialysis techniques. We describe strategies for matching the timing of initiation to the choice of modality to individualize renal support in intensive care unit patients. Copyright (C) 2012 S. Karger AG, Basel

Engineering geological data in support of municipal land use planning-a case study in Analandia, southeast Brazil

This paper presents a method for transforming the information of an engineering geological map into useful information for non-specialists involved in land-use planning. The method consists of classifying the engineering geological units in terms of land use capability and identifying the legal and the geologic restrictions that apply in the study area. Both informations are then superimposed over the land use and a conflict areas map is created. The analysis of these data leads to the identification of existing and forthcoming land use conflicts and enables the proposal of planning measures on a regional and local scale. The map for the regional planning was compiled at a 1:50,000 scale and encompasses the whole municipal land area where uses are mainly rural. The map for the local planning was compiled at a 1:10,000 scale and encompasses the urban area. Most of the classification and operations on maps used spatial analyst tools available in the Geographical Information System. The regional studies showed that the greater part of Analandia's territory presents appropriate land uses. The local-scale studies indicate that the majority of the densely occupied urban areas are in suitable land. Although the situation is in general positive, municipal policies should address the identified and expected land use conflicts, so that it can be further improved.

Role of biopsies in patients with residual rectal cancer following neoadjuvant chemoradiation after downsizing: can they rule out persisting cancer?

Aim The study aimed to determine the value of postchemoradiation biopsies, performed after significant tumour downsizing following neoadjuvant therapy, in predicting complete tumour regression in patients with distal rectal cancer. Method A retrospective comparative study was performed in patients with rectal cancer who achieved an incomplete clinical response after neoadjuvant chemoradiotherapy. Patients with significant tumour downsizing (> 30% of the initial tumour size) were compared with controls (< 30% reduction of the initial tumour size). During flexible proctoscopy carried out postchemoradiation, biopsies were performed using 3-mm biopsy forceps. The biopsy results were compared with the histopathological findings of the resected specimen. UICC (Union for International Cancer Control) ypTNM classification, tumour differentiation and regression grade were evaluated. The main outcome measures were sensitivity and specificity, negative and positive predictive values, and accuracy of a simple forceps biopsy for predicting pathological response after neoadjuvant chemoradiotherapy. Results Of the 172 patients, 112 were considered to have had an incomplete clinical response and were included in the study. Thirty-nine patients achieved significant tumour downsizing and underwent postchemoradiation biopsies. Overall, 53 biopsies were carried out. Of the 39 patients who achieved significant tumour downsizing, the biopsy result was positive in 25 and negative in 14. Only three of the patients with a negative biopsy result were found to have had a complete pathological response (giving a negative predictive value of 21%). Considering all biopsies performed, only three of 28 negative biopsies were true negatives, giving a negative predictive value of 11%. Conclusion In patients with distal rectal cancer undergoing neoadjuvant chemoradiation, post-treatment biopsies are of limited clinical value in ruling out persisting cancer. A negative biopsy result after a near-complete clinical response should not be considered sufficient for avoiding a radical resection.

A novel method for power quality multiple disturbance decomposition based on Independent Component Analysis

In this paper, a novel method for power quality signal decomposition is proposed based on Independent Component Analysis (ICA). This method aims to decompose the power system signal (voltage or current) into components that can provide more specific information about the different disturbances which are occurring simultaneously during a multiple disturbance situation. The ICA is originally a multichannel technique. However, the method proposes its use to blindly separate out disturbances existing in a single measured signal (single channel). Therefore, a preprocessing step for the ICA is proposed using a filter bank. The proposed method was applied to synthetic data, simulated data, as well as actual power system signals, showing a very good performance. A comparison with the decomposition provided by the Discrete Wavelet Transform shows that the proposed method presented better decoupling for the analyzed data. (C) 2012 Elsevier Ltd. All rights reserved.

Relationship between global structural parameters and Enzyme Commission hierarchy: Implications for function prediction

In protein databases there is a substantial number of proteins structurally determined but without function annotation. Understanding the relationship between function and structure can be useful to predict function on a large scale. We have analyzed the similarities in global physicochemical parameters for a set of enzymes which were classified according to the four Enzyme Commission (EC) hierarchical levels. Using relevance theory we introduced a distance between proteins in the space of physicochemical characteristics. This was done by minimizing a cost function of the metric tensor built to reflect the EC classification system. Using an unsupervised clustering method on a set of 1025 enzymes, we obtained no relevant clustering formation compatible with EC classification. The distance distributions between enzymes from the same EC group and from different EC groups were compared by histograms. Such analysis was also performed using sequence alignment similarity as a distance. Our results suggest that global structure parameters are not sufficient to segregate enzymes according to EC hierarchy. This indicates that features essential for function are rather local than global. Consequently, methods for predicting function based on global attributes should not obtain high accuracy in main EC classes prediction without relying on similarities between enzymes from training and validation datasets. Furthermore, these results are consistent with a substantial number of studies suggesting that function evolves fundamentally by recruitment, i.e., a same protein motif or fold can be used to perform different enzymatic functions and a few specific amino acids (AAs) are actually responsible for enzyme activity. These essential amino acids should belong to active sites and an effective method for predicting function should be able to recognize them. (C) 2012 Elsevier Ltd. All rights reserved.

Electronic Properties of Water in Liquid Environment. A Sequential QM/MM Study Using the Free Energy Gradient Method

There is a continuous search for theoretical methods that are able to describe the effects of the liquid environment on molecular systems. Different methods emphasize different aspects, and the treatment of both the local and bulk properties is still a great challenge. In this work, the electronic properties of a water molecule in liquid environment is studied by performing a relaxation of the geometry and electronic distribution using the free energy gradient method. This is made using a series of steps in each of which we run a purely molecular mechanical (MM) Monte Carlo Metropolis simulation of liquid water and subsequently perform a quantum mechanical/molecular mechanical (QM/MM) calculation of the ensemble averages of the charge distribution, atomic forces, and second derivatives. The MP2/aug-cc-pV5Z level is used to describe the electronic properties of the QM water. B3LYP with specially designed basis functions are used for the magnetic properties. Very good agreement is found for the local properties of water, such as geometry, vibrational frequencies, dipole moment, dipole polarizability, chemical shift, and spin-spin coupling constants. The very good performance of the free energy method combined with a QM/MM approach along with the possible limitations are briefly discussed.