Graphical models and point set matching

Point pattern matching in Euclidean Spaces is one of the fundamental problems in Pattern Recognition, having applications ranging from Computer Vision to Computational Chemistry. Whenever two complex patterns are encoded by two sets of points identifying their key features, their comparison can be seen as a point pattern matching problem. This work proposes a single approach to both exact and inexact point set matching in Euclidean Spaces of arbitrary dimension. In the case of exact matching, it is assured to find an optimal solution. For inexact matching (when noise is involved), experimental results confirm the validity of the approach. We start by regarding point pattern matching as a weighted graph matching problem. We then formulate the weighted graph matching problem as one of Bayesian inference in a probabilistic graphical model. By exploiting the existence of fundamental constraints in patterns embedded in Euclidean Spaces, we prove that for exact point set matching a simple graphical model is equivalent to the full model. It is possible to show that exact probabilistic inference in this simple model has polynomial time complexity with respect to the number of elements in the patterns to be matched. This gives rise to a technique that for exact matching provably finds a global optimum in polynomial time for any dimensionality of the underlying Euclidean Space. Computational experiments comparing this technique with well-known probabilistic relaxation labeling show significant performance improvement for inexact matching. The proposed approach is significantly more robust under augmentation of the sizes of the involved patterns. In the absence of noise, the results are always perfect.

The set of equilibria of first-price auctions

In this note I specify the class of functions that are equilibria of symmetric first-price auctions.

Efeitos da adubação fosfatada nas relações de interferência inicial entre plantas de milho (Zea mays) e de tiririca (Cyperus rotundus)

O objetivo deste trabalho foi avaliar os efeitos da adubação fosfatada nas relações de interferência inicial entre plantas de milho e de tiririca. Para isso, foi montado um experimento em vasos de 90 L, preenchidos com substrato constituído por areia, terra e substrato Plantmax®. Os tratamentos constaram de combinações de colonização dos vasos por milho e/ou por tiririca nas densidades iniciais de 25 e 50 tubérculos por vaso; essas situações de colonização foram estabelecidas em três condições de adubação fosfatada adicional: 0, 100 e 300 ppm de fósforo. No campo, os vasos foram dispostos no delineamento inteiramente casualizado, com quatro repetições. As relações de interferência entre plantas de milho e de tiririca foram alteradas pela fertilização fosfatada do solo. O milho teve excelente aproveitamento do enriquecimento do solo pelo fósforo e interferiu mais decisivamente sobre a tiririca nos vasos bem fertilizados com esse elemento. Nessas condições, o milho reduziu drasticamente a resposta da tiririca à fertilização fosfatada, em termos de crescimento da parte aérea. A interferência da tiririca reduziu a altura das plantas de milho, a expansão da área foliar e o acúmulo de matéria seca na parte aérea.

Compositional nutrient diagnosis of corn using the Mahalanobis distance as nutrient imbalance index

Parent, L. E., Natale, W. and Ziadi, N. 2009. Compositional nutrient diagnosis of corn using the Mahalanobis distance as nutrient imbalance index. Can. J. Soil Sci. 89: 383-390. Compositional nutrient diagnosis (CND) provides a plant nutrient imbalance index (CND - r(2)) with assumed chi(2) distribution. The Mahalanobis distance D(2), which detects outliers in compositional data sets, also has a chi(2) distribution. The objective of this paper was to compare D(2) and CND - r(2) nutrient imbalance indexes in corn (Zea mays L.). We measured grain yield as well as N, P, K, Ca, Mg, Cu, Fe, Mn, and Zn concentrations in the ear leaf at silk stage for 210 calibration sites in the St. Lawrence Lowlands [2300-2700 corn thermal units (CTU)] as well as 30 phosphorus (2300-2700 CTU; 10 sites) and 10 nitrogen (1900-2100 CTU; one site) replicated fertilizer treatments for validation. We derived CND norms as mean, standard deviation, and the inverse covariance matrix of centred log ratios (clr) for high yielding specimens (>= 9.0 Mg grain ha(-1) at 150 g H(2)O kg(-1) moisture content) in the 2300-2700 CTU zone. Using chi(2) = 17 (P < 0.05) with nine degrees of freedom (i.e., nine nutrients) as a rejection criterion for outliers and a yield threshold of 8.6 Mg ha(-1) after Cate-Nelson partitioning between low- and high-yielders in the P validation data set, D(2) misclassified two specimens compared with nine for CND -r(2). The D(2) classification was not significantly different from a chi(2) classification (P > 0.05), but the CND - r(2) classification differed significantly from chi(2) or D(2) (P < 0.001). A threshold value for nutrient imbalance could thus be derived probabilistically for conducting D(2) diagnosis, while the CND - r(2) nutrient imbalance threshold must be calibrated using fertilizer trials. In the proposed CND - D(2) procedure, D(2) is first computed to classify the specimen as possible outlier. Thereafter, nutrient indices are ranked in their order of limitation. The D(2) norms appeared less effective in the 1900-2100 CTU zone.

Técnicas de inteligência artificial para a geração dinâmica de set points para uma coluna de destilação

Artificial Intelligence techniques are applied to improve performance of a simulated oil distillation system. The chosen system was a debutanizer column. At this process, the feed, which comes to the column, is segmented by heating. The lightest components become steams, by forming the LPG (Liquefied Petroleum Gas). The others components, C5+, continue liquid. In the composition of the LPG, ideally, we have only propane and butanes, but, in practice, there are contaminants, for example, pentanes. The objective of this work is to control pentane amount in LPG, by means of intelligent set points (SP s) determination for PID controllers that are present in original instrumentation (regulatory control) of the column. A fuzzy system will be responsible for adjusting the SP's, driven by the comparison between the molar fraction of the pentane present in the output of the plant (LPG) and the desired amount. However, the molar fraction of pentane is difficult to measure on-line, due to constraints such as: long intervals of measurement, high reliability and low cost. Therefore, an inference system was used, based on a multilayer neural network, to infer the pentane molar fraction through secondary variables of the column. Finally, the results shown that the proposed control system were able to control the value of pentane molar fraction under different operational situations

Nutrition, dry matter accumulation and partitioning and phosphorus use efficiency of potato grown at different phosphorus levels in nutrient solution

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

Design of a Takagi-Sugeno Fuzzy Regulator for a Set of Operation Points

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

Multidimensional cluster stability analysis from a Brazilian Bradyrhizobium sp RFLP/PCR data set

The taxonomy of the N(2)-fixing bacteria belonging to the genus Bradyrhizobium is still poorly refined, mainly due to conflicting results obtained by the analysis of the phenotypic and genotypic properties. This paper presents an application of a method aiming at the identification of possible new clusters within a Brazilian collection of 119 Bradryrhizobium strains showing phenotypic characteristics of B. japonicum and B. elkanii. The stability was studied as a function of the number of restriction enzymes used in the RFLP-PCR analysis of three ribosomal regions with three restriction enzymes per region. The method proposed here uses Clustering algorithms with distances calculated by average-linkage clustering. Introducing perturbations using sub-sampling techniques makes the stability analysis. The method showed efficacy in the grouping of the species B. japonicum and B. elkanii. Furthermore, two new clusters were clearly defined, indicating possible new species, and sub-clusters within each detected cluster. (C) 2008 Elsevier B.V. All rights reserved.

Identification of Staphylococcus saprophyticus isolated from patients with urinary tract infection using a simple set of biochemical tests correlating with 16S-23S interspace region molecular weight patterns

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

A set of polymorphic microsatellite loci for Vriesea gigantea and Alcantarea imperialis (Bromeliaceae) and cross-amplification in other bromeliad species

Fifteen polymorphic microsatellite markers were isolated and characterized in two species of Bromeliaceae: Vriesea gigantea and Alcantarea imperialis. The number of alleles observed for each locus ranged from three to 16. The loci will be used for studies of the genetic structure of natural populations, reproductive biology, and evolutionary relationships among and within these genera. A cross-amplification test in 22 taxa suggests that the markers will be useful for similar applications in numerous other bromeliad species.

Partitioning the relative fitness effects of diet and trophic morphology in the threespine stickleback

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

Comments about some species abundance patterns: classic, neutral, and niche partitioning models

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

New primers for the amplification and sequencing of nuclear loci in a taxonomically wide set of reptiles and amphibians

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

Niche occupancy and the relative role of micro-habitat and diet in resource partitioning among pond dwelling tadpoles.

We determined microhabitat and diet niche for tadpoles from two ponds in an agricultural landscape. Additionally, we verified the intraspecific variation in resource use, and if diet and microhabitat use were correlated. Tadpoles found in the two ponds differed in microhabitat use, because in the larger pond they explored deeper places far from the margin. There were three groups with high microhabitat niche overlap. In both ponds, plant cover was the best descriptor to explain interspecific variation in microhabitat use. Tadpoles of all species ingested mainly Bacillariophyceae and Trachellomonas however the diet differed intraspecifically in the species from the two ponds. Ten items in the temporary pond and 15 items in the permanent one were ingested by all species; however, the relative abundance of each item differed. Diet similarity was not correlated to similarity in microhabitat use. In this study, diet was as important as microhabitat use to explain resource partitioning.