OntoSDM: an approach to improve quality on spatial data mining algorithms

The increase in new electronic devices had generated a considerable increase in obtaining spatial data information; hence these data are becoming more and more widely used. As well as for conventional data, spatial data need to be analyzed so interesting information can be retrieved from them. Therefore, data clustering techniques can be used to extract clusters of a set of spatial data. However, current approaches do not consider the implicit semantics that exist between a region and an object’s attributes. This paper presents an approach that enhances spatial data mining process, so they can use the semantic that exists within a region. A framework was developed, OntoSDM, which enables spatial data mining algorithms to communicate with ontologies in order to enhance the algorithm’s result. The experiments demonstrated a semantically improved result, generating more interesting clusters, therefore reducing manual analysis work of an expert.

Microbial biomass and soil chemical properties under different land use systems in Northeastern Pará

O aumento da produção agrícola na Amazônia brasileira tem ocorrido devido, em grande parte, à expansão da fronteira agrícola, utilizando áreas já antropizadas ou avançando sobre a vegetação primária. Ao mesmo tempo, os sistemas agrícolas, na pequena produção, continuam utilizando o fogo no preparo da área, o que leva à perda da capacidade produtiva dos solos em curto espaço de tempo, forçando a abertura de novas áreas. Este trabalho avaliou o efeito de métodos de preparo do solo e tempo de pousio que envolvem queima e trituração da vegetação, com permanência na superfície ou incorporada ao solo, com ou sem adubação mineral, em duas épocas do ano sobre os atributos químicos e biológicos do solo. O experimento foi instalado em 1995 em um Latossolo Amarelo do campo experimental da Embrapa Amazônia Oriental, no nordeste do Estado do Pará. O delineamento experimental foi em blocos casualizados, arranjados em esquema fatorial 2 x 6, sendo dois sistemas de manejo e seis tratamentos, estudados em duas épocas de coleta. Os sistemas de manejo envolveram as culturas de arroz (Oriza sativa), seguido de feijão-caupi (Vigna unguiculata) e mandioca (Manihot esculenta). Um sistema constou de dois ciclos de cultivo seguidos, deixando em pousio por três anos; e o outro, de um ciclo de cultivo, deixando em pousio por três anos. Os tratamentos foram: corte e queima da vegetação, com adubação NPK (Q+NPK); corte e queima da vegetação, sem adubação NPK (Q-NPK); corte e trituração da vegetação, deixando-a na superfície do solo, com adubação NPK (C+NPK); corte e trituração da vegetação, deixando-a na superfície do solo, sem adubação NPK (C-NPK); corte e trituração da vegetação, com incorporação e com adubação NPK (I+NPK); e corte e trituração da vegetação, com incorporação e sem adubação NPK (I-NPK). As coletas de solo foram realizadas na estação mais chuvosa (abril de 2006) e na menos chuvosa (setembro de 2006), na profundidade de 0,0-0,1 m. Em cada parcela, foram coletadas 10 amostras simples para compor uma amostra composta. O sistema de manejo mais intensivo apresentou maiores teores de C microbiano (Cmic) e N microbiano (Nmic), ao passo que o sistema menos intensivo mostrou maio teor de C orgânico. Os tratamentos que apresentaram maior teor de Cmic e Nmic foram aqueles em que houve corte, trituração e deposição da biomassa na superfície do solo. Os atributos químicos nos dois sistemas de manejo encontram-se em faixas que enquadram os solos como de baixa fertilidade; no entanto, P e K (no período chuvoso) foram mais elevados no sistema de manejo menos intensivo.

Approximation Algorithms for Survivable Multicommodity Flow Problems with Applications to Network Design

Multicommodity flow (MF) problems have a wide variety of applications in areas such as VLSI circuit design, network design, etc., and are therefore very well studied. The fractional MF problems are polynomial time solvable while integer versions are NP-complete. However, exact algorithms to solve the fractional MF problems have high computational complexity. Therefore approximation algorithms to solve the fractional MF problems have been explored in the literature to reduce their computational complexity. Using these approximation algorithms and the randomized rounding technique, polynomial time approximation algorithms have been explored in the literature. In the design of high-speed networks, such as optical wavelength division multiplexing (WDM) networks, providing survivability carries great significance. Survivability is the ability of the network to recover from failures. It further increases the complexity of network design and presents network designers with more formidable challenges. In this work we formulate the survivable versions of the MF problems. We build approximation algorithms for the survivable multicommodity flow (SMF) problems based on the framework of the approximation algorithms for the MF problems presented in [1] and [2]. We discuss applications of the SMF problems to solve survivable routing in capacitated networks.

Active Learning to Maximize Area Under the ROC Curve

In active learning, a machine learning algorithmis given an unlabeled set of examples U, and is allowed to request labels for a relatively small subset of U to use for training. The goal is then to judiciously choose which examples in U to have labeled in order to optimize some performance criterion, e.g. classification accuracy. We study how active learning affects AUC. We examine two existing algorithms from the literature and present our own active learning algorithms designed to maximize the AUC of the hypothesis. One of our algorithms was consistently the top performer, and Closest Sampling from the literature often came in second behind it. When good posterior probability estimates were available, our heuristics were by far the best.

Bandit-Based Algorithms for Budgeted Learning

We explore the problem of budgeted machine learning, in which the learning algorithm has free access to the training examples’ labels but has to pay for each attribute that is specified. This learning model is appropriate in many areas, including medical applications. We present new algorithms for choosing which attributes to purchase of which examples in the budgeted learning model based on algorithms for the multi-armed bandit problem. All of our approaches outperformed the current state of the art. Furthermore, we present a new means for selecting an example to purchase after the attribute is selected, instead of selecting an example uniformly at random, which is typically done. Our new example selection method improved performance of all the algorithms we tested, both ours and those in the literature.

Collaborative fuzzy clustering algorithms: some refinements and design guidelines

There are some variants of the widely used Fuzzy C-Means (FCM) algorithm that support clustering data distributed across different sites. Those methods have been studied under different names, like collaborative and parallel fuzzy clustering. In this study, we offer some augmentation of the two FCM-based clustering algorithms used to cluster distributed data by arriving at some constructive ways of determining essential parameters of the algorithms (including the number of clusters) and forming a set of systematically structured guidelines such as a selection of the specific algorithm depending on the nature of the data environment and the assumptions being made about the number of clusters. A thorough complexity analysis, including space, time, and communication aspects, is reported. A series of detailed numeric experiments is used to illustrate the main ideas discussed in the study.

Physicochemical and dissolution profile characterization of pellets containing different binders obtained by the extrusion-spheronization process

With the purpose of evaluating the behavior of different polymers employed as binders in small-diameter pellets for oral administration, we prepared formulations containing paracetamol and one of the following polymers: PVP, PEG 1500, hydroxypropylmethylcellulose and methylcellulose, and we evaluated their different binding properties. The pellets were obtained by the extrusion/spheronization process and were subsequently subjected to fluid bed drying. In order to assess drug delivery, the United States Pharmacopeia (USP) apparatus 3 (Bio-Dis) was employed, in conjunction with the method described by the same pharmacopeia for the dissolution of paracetamol tablets (apparatus 1). The pellets were also evaluated for granulometry, friability, true density and drug content. The results indicate that the different binders used are capable of affecting production in different ways, and some of the physicochemical characteristics of the pellets, as well as the dissolution test, revealed that the formulations acted like immediate-release products. The pellets obtained presented favorable release characteristics for orally disintegrating tablets. USP apparatus 3 seems to be more adequate for discriminating among formulations than the basket method.

RHEOLOGICAL EVALUATION OF THE STRUCTURE OF ICE CREAM MIXES VARYING FAT BASE

This paper discusses the influence of fat type in the structure of ice cream, during its production by means of rheo-optical analysis. Fat plays an important part in the ice cream structure formation. It's responsible for the air stabilization, flavor release, texture and melting properties. The objective of this study was to use a rheological method to predict the fat network formation in ice cream with three types of fats (hydrogenated, low trans and palm fat). The three formulations were produced using the same methodology and ratio of ingredients. Rheo-optical measurements were taken before and after the ageing process, and the maximum compression force, overrun and melting profile were calculated in the finished product. The rheological analysis showed a better response from the ageing process from the hydrogenated fat, followed by the low trans fat. The formulation with palm fat showed greater differences between the three, where through the rheological tests a weaker destabilization of the fat globule membrane by the emulsifier was suggested. The overrun, texture measurements and meltdown profile has shown the distinction on the structure formation by the hydrogenated fat from the other fats.

Combinatorial-topological framework for the analysis of global dynamics

We discuss an algorithmic framework based on efficient graph algorithms and algebraic-topological computational tools. The framework is aimed at automatic computation of a database of global dynamics of a given m-parameter semidynamical system with discrete time on a bounded subset of the n-dimensional phase space. We introduce the mathematical background, which is based upon Conley's topological approach to dynamics, describe the algorithms for the analysis of the dynamics using rectangular grids both in phase space and parameter space, and show two sample applications. (C) 2012 American Institute of Physics. [http://dx.doi.org/10.1063/1.4767672]

Aerosol profiling with lidar in the Amazon Basin during the wet and dry season

For the first time, multiwavelength polarization Raman lidar observations of optical and microphysical particle properties over the Amazon Basin are presented. The fully automated advanced Raman lidar was deployed 60 km north of Manaus, Brazil (2.5 degrees S, 60 degrees W) in the Amazon rain forest from January to November 2008. The measurements thus cover both the wet season (Dec-June) and the dry or burning season (July-Nov). Two cases studies of young and aged smoke plumes are discussed in terms of spectrally resolved optical properties (355, 532, and 1064 nm) and further lidar products such as particle effective radius and single-scattering albedo. These measurement examples confirm that biomass burning aerosols show a broad spectrum of optical, microphysical, and chemical properties. The statistical analysis of the entire measurement period revealed strong differences between the pristine wet and the polluted dry season. African smoke and dust advection frequently interrupt the pristine phases during the wet season. Compared to pristine wet season conditions, the particle scattering coefficients in the lowermost 2 km of the atmosphere were found to be enhanced, on average, by a factor of 4 during periods of African aerosol intrusion and by a factor of 6 during the dry (burning) season. Under pristine conditions, the particle extinction coefficients and optical depth for 532 nm wavelength were frequently as low as 10-30 Mm(-1) and <0.05, respectively. During the dry season, biomass burning smoke plumes reached to 3-5 km height and caused a mean optical depth at 532 nm of 0.26. On average during that season, particle extinction coefficients (532 nm) were of the order of 100 Mm(-1) in the main pollution layer (up to 2 km height). Angstrom exponents were mainly between 1.0 and 1.5, and the majority of the observed lidar ratios were between 50-80 sr.

STRUCTURE AND DYNAMICS: THE TRANSITION FROM NONEQUILIBRIUM TO EQUILIBRIUM IN INTEGRATE-AND-FIRE DYNAMICS

The transient and equilibrium properties of dynamics unfolding in complex systems can depend critically on specific topological features of the underlying interconnections. In this work, we investigate such a relationship with respect to the integrate-and-fire dynamics emanating from a source node and an extended network model that allows control of the small-world feature as well as the length of the long-range connections. A systematic approach to investigate the local and global correlations between structural and dynamical features of the networks was adopted that involved extensive simulations (one and a half million cases) so as to obtain two-dimensional correlation maps. Smooth, but diverse surfaces of correlation values were obtained in all cases. Regarding the global cases, it has been verified that the onset avalanche time (but not its intensity) can be accurately predicted from the structural features within specific regions of the map (i.e. networks with specific structural properties). The analysis at local level revealed that the dynamical features before the avalanches can also be accurately predicted from structural features. This is not possible for the dynamical features after the avalanches take place. This is so because the overall topology of the network predominates over the local topology around the source at the stationary state.

Physical properties of edible films based on bovine myofibril proteins

Myofibril proteins have excellent filmogenic properties. The objective of this article was to study the effect of the thermal treatment, of the pH and of the plasticizer concentration (Cp) of the filmogenic solution (FS), using over some physical properties of edible films, using a surface and response methodology (SRM). Films were made of lyophilized myofibril proteins (LMP) extracted from bovine muscle, employing the technique of solubility obtained from diluted saline solutions. The films were elaborated from FS containing 1 g of LMP/100g of FS and from Cp of 50 g to 79 g of glycerin/100 g of LMP. The LMP was dispersed in water under moderate agitation, and the pH was kept at 2.5-3.5 with the use of acetic acid. The FS were submitted to thermal treatment at different temperatures for 45 minutes. Films were dried in ventilated oven at 37 degrees C/18hr, conditioned at 75% of relative humidity at 25 degrees C/48 hr before analysis of: mechanical properties by puncture test; apparent opacity by spectrophotometer; solubility by immersion in water; and water vapor permeability by the gravimetric method. In general, films showed good appearance, translucent, easily handled and touchable, except for the films formed with pH 2.5 and at a low temperature (35 degrees C), with a medium thickness of 0.400 +/- 0.005 mm. The pH of the FS significantly affected all the physical properties under study. The temperature of the thermal treatment of the FS greatly affected the force at the rupture, solubility and water vapor permeability. This treatment can promote intermolecular interactions through the formation of disulphide bonds; however a very intense treatment can reverse this effect by irreversible structural alterations in the proteins. The glycerol concentration affected considerably all the properties under study, with the exception of the apparent opacity. Plasticizer increases the mobility of macromolecules with consequences in all physical properties.

Hybrid Materials Based on Smectite Clays and Nutraceutical Anthocyanins from the Acai Fruit

Hybrid materials were prepared by combining clay mineral (montmorillonite SWy-2 and saponite SapCa-1) and dyes extracted from the acai (Euterpe oleracea Mart.) fruit, which contains mainly anthocyanins from the 3-glucoside class, to increase the stability of the dye and facilitate its handling and storage. Clay minerals are common ingredients in therapeutic and pharmaceutical products and acai phytochemicals show disease prevention properties. The extract of the acai fruit was mixed with water suspensions of layered silicates in different proportions. The dyeclay hybrids presented incorporated organic material in amounts up to 24 wt.-%. X ray diffractometry and vibrational (FTIR and Raman) and electronic spectroscopic data showed that flavylium cations were successfully intercalated between the inorganic layers. Mass-coupled thermogravimetric analysis (TGA-MS) data showed a significant gain in the thermostability of the organic species in relation to anthocyanins in the extract. MS curves related to CO2 release (m/z = 44) are ascendant above 200 degrees C when the dye cations are confined to the inorganic structure. The radical scavenging activity of the hybrid materials was monitored by electron paramagnetic resonance (EPR) toward the stable radical DPPH (1,1-diphenyl-2-picrylhydrazyl) and compared to the activity of the acai extract. In addition to the fact that interaction with clay minerals improves the stability of the acai dyes against heat, their properties as radical scavengers are preserved after intercalation. The improvement in the properties of the nutraceutical species by intercalation by using biocompatible inorganic structures can be valuable for human therapy.

New Optimization Algorithms for Structural Reliability Analysis

Solution of structural reliability problems by the First Order method require optimization algorithms to find the smallest distance between a limit state function and the origin of standard Gaussian space. The Hassofer-Lind-Rackwitz-Fiessler (HLRF) algorithm, developed specifically for this purpose, has been shown to be efficient but not robust, as it fails to converge for a significant number of problems. On the other hand, recent developments in general (augmented Lagrangian) optimization techniques have not been tested in aplication to structural reliability problems. In the present article, three new optimization algorithms for structural reliability analysis are presented. One algorithm is based on the HLRF, but uses a new differentiable merit function with Wolfe conditions to select step length in linear search. It is shown in the article that, under certain assumptions, the proposed algorithm generates a sequence that converges to the local minimizer of the problem. Two new augmented Lagrangian methods are also presented, which use quadratic penalties to solve nonlinear problems with equality constraints. Performance and robustness of the new algorithms is compared to the classic augmented Lagrangian method, to HLRF and to the improved HLRF (iHLRF) algorithms, in the solution of 25 benchmark problems from the literature. The new proposed HLRF algorithm is shown to be more robust than HLRF or iHLRF, and as efficient as the iHLRF algorithm. The two augmented Lagrangian methods proposed herein are shown to be more robust and more efficient than the classical augmented Lagrangian method.

Cyclic Voltammetry and Computational Chemistry Studies on the Evaluation of the Redox Behavior of Parabens and other Analogues

Parabens are antimicrobial preservatives widely used in pharmaceutical, cosmetic and food industries. The alkyl chain connected to the ester group defines some important physicochemical characteristics of these compounds, including the partition coefficient and redox properties. The voltammetric and computational analyses were carried out in order to evaluate the redox behavior of these compounds and other phenolic analogues. A strong correlation between chemical substituents inductive effects of parabens with redox potentials was observed. Using cyclic voltammetry and glassy carbon working electrode, only one irreversible anodic peak was observed around 0.8 V for methylparaben (MP), ethylparaben (EP), propylparaben (PP), butylparaben (BP), benzylparaben (BzP) and p-substituted phenolic analogues. The electrodonating inductive effect of alkyl groups was demonstrated by the anodic oxidation potential shift to lower values as the carbon number increases and, therefore the parabens (and other phenolic analogues) oxidation processes to the quinonoidic forms showed great dependence on the substituent pattern.