34 resultados para Local classification method
em Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP)
Resumo:
In this paper we present a novel approach for multispectral image contextual classification by combining iterative combinatorial optimization algorithms. The pixel-wise decision rule is defined using a Bayesian approach to combine two MRF models: a Gaussian Markov Random Field (GMRF) for the observations (likelihood) and a Potts model for the a priori knowledge, to regularize the solution in the presence of noisy data. Hence, the classification problem is stated according to a Maximum a Posteriori (MAP) framework. In order to approximate the MAP solution we apply several combinatorial optimization methods using multiple simultaneous initializations, making the solution less sensitive to the initial conditions and reducing both computational cost and time in comparison to Simulated Annealing, often unfeasible in many real image processing applications. Markov Random Field model parameters are estimated by Maximum Pseudo-Likelihood (MPL) approach, avoiding manual adjustments in the choice of the regularization parameters. Asymptotic evaluations assess the accuracy of the proposed parameter estimation procedure. To test and evaluate the proposed classification method, we adopt metrics for quantitative performance assessment (Cohen`s Kappa coefficient), allowing a robust and accurate statistical analysis. The obtained results clearly show that combining sub-optimal contextual algorithms significantly improves the classification performance, indicating the effectiveness of the proposed methodology. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
In this paper, we present various diagnostic methods for polyhazard models. Polyhazard models are a flexible family for fitting lifetime data. Their main advantage over the single hazard models, such as the Weibull and the log-logistic models, is to include a large amount of nonmonotone hazard shapes, as bathtub and multimodal curves. Some influence methods, such as the local influence and total local influence of an individual are derived, analyzed and discussed. A discussion of the computation of the likelihood displacement as well as the normal curvature in the local influence method are presented. Finally, an example with real data is given for illustration.
Resumo:
A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (I the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry`s own practice. (c) 2006 Elsevier Ltd. All rights reserved.
Resumo:
By using the time-differential perturbed angular correlation technique, the electric field gradients (EFG) at (181)Hf/(181)Ta and (111)In/(111)Cd probe sites in the MoSi(2)-type compound Ti(2)Ag have been measured as a function of temperature in the range from 24 to 1073 K. Ab initio EFG calculations have been performed within the framework of density functional theory using the full-potential augmented plane wave + local orbitals method as implemented in the WIEN2k package. These calculations allowed assignments of the probe lattice sites. For Ta, a single well-defined EFG with very weak temperature dependence was established and attributed to the [4(e)4mm] Ti site. For (111)Cd probes, two of the three measured EFGs are well defined and correlated with substitutional lattice sites, i.e. both the [4(e)4mm] Ti site and the [2(a)4/mmm] Ag site.
Resumo:
This work presents a novel approach in order to increase the recognition power of Multiscale Fractal Dimension (MFD) techniques, when applied to image classification. The proposal uses Functional Data Analysis (FDA) with the aim of enhancing the MFD technique precision achieving a more representative descriptors vector, capable of recognizing and characterizing more precisely objects in an image. FDA is applied to signatures extracted by using the Bouligand-Minkowsky MFD technique in the generation of a descriptors vector from them. For the evaluation of the obtained improvement, an experiment using two datasets of objects was carried out. A dataset was used of characters shapes (26 characters of the Latin alphabet) carrying different levels of controlled noise and a dataset of fish images contours. A comparison with the use of the well-known methods of Fourier and wavelets descriptors was performed with the aim of verifying the performance of FDA method. The descriptor vectors were submitted to Linear Discriminant Analysis (LDA) classification method and we compared the correctness rate in the classification process among the descriptors methods. The results demonstrate that FDA overcomes the literature methods (Fourier and wavelets) in the processing of information extracted from the MFD signature. In this way, the proposed method can be considered as an interesting choice for pattern recognition and image classification using fractal analysis.
Resumo:
The Grubbs` measurement model is frequently used to compare several measuring devices. It is common to assume that the random terms have a normal distribution. However, such assumption makes the inference vulnerable to outlying observations, whereas scale mixtures of normal distributions have been an interesting alternative to produce robust estimates, keeping the elegancy and simplicity of the maximum likelihood theory. The aim of this paper is to develop an EM-type algorithm for the parameter estimation, and to use the local influence method to assess the robustness aspects of these parameter estimates under some usual perturbation schemes, In order to identify outliers and to criticize the model building we use the local influence procedure in a Study to compare the precision of several thermocouples. (C) 2008 Elsevier B.V. All rights reserved.
Resumo:
Given an oriented Riemannian surface (Sigma, g), its tangent bundle T Sigma enjoys a natural pseudo-Kahler structure, that is the combination of a complex structure 2, a pseudo-metric G with neutral signature and a symplectic structure Omega. We give a local classification of those surfaces of T Sigma which are both Lagrangian with respect to Omega and minimal with respect to G. We first show that if g is non-flat, the only such surfaces are affine normal bundles over geodesics. In the flat case there is, in contrast, a large set of Lagrangian minimal surfaces, which is described explicitly. As an application, we show that motions of surfaces in R(3) or R(1)(3) induce Hamiltonian motions of their normal congruences, which are Lagrangian surfaces in TS(2) or TH(2) respectively. We relate the area of the congruence to a second-order functional F = f root H(2) - K dA on the original surface. (C) 2010 Elsevier B.V. All rights reserved.
Resumo:
Aims. In this work, we describe the pipeline for the fast supervised classification of light curves observed by the CoRoT exoplanet CCDs. We present the classification results obtained for the first four measured fields, which represent a one-year in-orbit operation. Methods. The basis of the adopted supervised classification methodology has been described in detail in a previous paper, as is its application to the OGLE database. Here, we present the modifications of the algorithms and of the training set to optimize the performance when applied to the CoRoT data. Results. Classification results are presented for the observed fields IRa01, SRc01, LRc01, and LRa01 of the CoRoT mission. Statistics on the number of variables and the number of objects per class are given and typical light curves of high-probability candidates are shown. We also report on new stellar variability types discovered in the CoRoT data. The full classification results are publicly available.
Resumo:
Global optimization seeks a minimum or maximum of a multimodal function over a discrete or continuous domain. In this paper, we propose a hybrid heuristic-based on the CGRASP and GENCAN methods-for finding approximate solutions for continuous global optimization problems subject to box constraints. Experimental results illustrate the relative effectiveness of CGRASP-GENCAN on a set of benchmark multimodal test functions.
Resumo:
O estudo do uso do tempo considera a heterogeneidade do envelhecimento, analisando-o multifatorialmente, permitindo vislumbrar o estilo de vida de indivíduos idosos. Este estudo objetivou descrever o uso do tempo de 75 idosas (68,04 ± 8,36 anos), através das suas atividades diárias. Instrumentos utilizados: teste de cognição (Clock Completion Test), formulário para dados pessoais e entrevista estruturada (Time Diary) para relato das atividades diárias. Para decodificação e classificação das atividades diárias, utilizou-se a classificação australiana para estudos de uso do tempo, distribuindo-as em nove grupos de atividades principais. Foram verificados os contextos físico (local) e social (parceiros sociais) das atividades. Verificou-se que grande parte do tempo destinou-se às atividades obrigatórias (atividades domésticas e de cuidados pessoais). A maior proporção do tempo livre destinou-se ao lazer passivo (assistir televisão) com pouco envolvimento em atividades físicas. A casa e estar com membros da família ou sozinhas representaram o contexto físico e social mais presentes. O estudo permitiu um vislumbre do estilo de vida do grupo. Provavelmente houve influência de fatores individuais como idade, gênero, grau de instrução, estado civil e nível socioeconômico sobre os padrões encontrados para o uso do tempo.
Resumo:
This work deals with an improved plane frame formulation whose exact dynamic stiffness matrix (DSM) presents, uniquely, null determinant for the natural frequencies. In comparison with the classical DSM, the formulation herein presented has some major advantages: local mode shapes are preserved in the formulation so that, for any positive frequency, the DSM will never be ill-conditioned; in the absence of poles, it is possible to employ the secant method in order to have a more computationally efficient eigenvalue extraction procedure. Applying the procedure to the more general case of Timoshenko beams, we introduce a new technique, named ""power deflation"", that makes the secant method suitable for the transcendental nonlinear eigenvalue problems based on the improved DSM. In order to avoid overflow occurrences that can hinder the secant method iterations, limiting frequencies are formulated, with scaling also applied to the eigenvalue problem. Comparisons with results available in the literature demonstrate the strength of the proposed method. Computational efficiency is compared with solutions obtained both by FEM and by the Wittrick-Williams algorithm.
Resumo:
Context. The formation and evolution of the Galactic bulge and its relationship with the other Galactic populations is still poorly understood. Aims. To establish the chemical differences and similarities between the bulge and other stellar populations, we performed an elemental abundance analysis of alpha- (O, Mg, Si, Ca, and Ti) and Z-odd (Na and Al) elements of red giant stars in the bulge as well as of local thin disk, thick disk and halo giants. Methods. We use high-resolution optical spectra of 25 bulge giants in Baade's window and 55 comparison giants (4 halo, 29 thin disk and 22 thick disk giants) in the solar neighborhood. All stars have similar stellar parameters but cover a broad range in metallicity (-1.5 < [Fe/H] < +0.5). A standard 1D local thermodynamic equilibrium analysis using both Kurucz and MARCS models yielded the abundances of O, Na, Mg, Al, Si, Ca, Ti and Fe. Our homogeneous and differential analysis of the Galactic stellar populations ensured that systematic errors were minimized. Results. We confirm the well-established differences for [alpha/Fe] at a given metallicity between the local thin and thick disks. For all the elements investigated, we find no chemical distinction between the bulge and the local thick disk, in agreement with our previous study of C, N and O but in contrast to other groups relying on literature values for nearby disk dwarf stars. For -1.5 < [Fe/H] < -0.3 exactly the same trend is followed by both the bulge and thick disk stars, with a star-to-star scatter of only 0.03 dex. Furthermore, both populations share the location of the knee in the [alpha/Fe] vs. [Fe/H] diagram. It still remains to be confirmed that the local thick disk extends to super-solar metallicities as is the case for the bulge. These are the most stringent constraints to date on the chemical similarity of these stellar populations. Conclusions. Our findings suggest that the bulge and local thick disk stars experienced similar formation timescales, star formation rates and initial mass functions, confirming thus the main outcomes of our previous homogeneous analysis of [O/Fe] from infrared spectra for nearly the same sample. The identical a-enhancements of thick disk and bulge stars may reflect a rapid chemical evolution taking place before the bulge and thick disk structures we see today were formed, or it may reflect Galactic orbital migration of inner disk/bulge stars resulting in stars in the solar neighborhood with thick-disk kinematics.
Resumo:
A method of using X-ray absorption spectroscopy together with resolved grazing-incidence geometry for depth profiling of atomic, electronic or chemical local structures in thin films is presented. The quantitative deconvolution of thickness-dependent spectral features is performed by fully considering both scattering and absorption formalisms. Surface oxidation and local structural depth profiles in nanometric FePt films are determined, exemplifying the application of the method.
Resumo:
We use the density functional theory/local-density approximation (DFT/LDA)-1/2 method [L. G. Ferreira , Phys. Rev. B 78, 125116 (2008)], which attempts to fix the electron self-energy deficiency of DFT/LDA by half-ionizing the whole Bloch band of the crystal, to calculate the band offsets of two Si/SiO(2) interface models. Our results are similar to those obtained with a ""state-of-the-art"" GW approach [R. Shaltaf , Phys. Rev. Lett. 100, 186401 (2008)], with the advantage of being as computationally inexpensive as the usual DFT/LDA. Our band gap and band offset predictions are in excellent agreement with experiments.
Resumo:
Oropharyngeal dysphagia is characterized by any alteration in swallowing dynamics which may lead to malnutrition and aspiration pneumonia. Early diagnosis is crucial for the prognosis of patients with dysphagia, and the best method for swallowing dynamics assessment is swallowing videofluoroscopy, an exam performed with X-rays. Because it exposes patients to radiation, videofluoroscopy should not be performed frequently nor should it be prolonged. This study presents a non-invasive method for the pre-diagnosis of dysphagia based on the analysis of the swallowing acoustics, where the discrete wavelet transform plays an important role to increase sensitivity and specificity in the identification of dysphagic patients. (C) 2008 Elsevier Inc. All rights reserved.