992 resultados para Distance convex simple graphs


Relevância:

30.00% 30.00%

Publicador:

Resumo:

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

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This work is related with the proposition of a so-called regular or convex solver potential to be used in numerical simulations involving a certain class of constitutive elastic-damage models. All the mathematical aspects involved are based on convex analysis, which is employed aiming a consistent variational formulation of the potential and its conjugate one. It is shown that the constitutive relations for the class of damage models here considered can be derived from the solver potentials by means of sub-differentials sets. The optimality conditions of the resulting minimisation problem represent in particular a linear complementarity problem. Finally, a simple example is present in order to illustrate the possible integration errors that can be generated when finite step analysis is performed. (C) 2003 Elsevier Ltd. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

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

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Research on image processing has shown that combining segmentation methods may lead to a solid approach to extract semantic information from different sort of images. Within this context, the Normalized Cut (NCut) is usually used as a final partitioning tool for graphs modeled in some chosen method. This work explores the Watershed Transform as a modeling tool, using different criteria of the hierarchical Watershed to convert an image into an adjacency graph. The Watershed is combined with an unsupervised distance learning step that redistributes the graph weights and redefines the Similarity matrix, before the final segmentation step using NCut. Adopting the Berkeley Segmentation Data Set and Benchmark as a background, our goal is to compare the results obtained for this method with previous work to validate its performance.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We consider a fully model-based approach for the analysis of distance sampling data. Distance sampling has been widely used to estimate abundance (or density) of animals or plants in a spatially explicit study area. There is, however, no readily available method of making statistical inference on the relationships between abundance and environmental covariates. Spatial Poisson process likelihoods can be used to simultaneously estimate detection and intensity parameters by modeling distance sampling data as a thinned spatial point process. A model-based spatial approach to distance sampling data has three main benefits: it allows complex and opportunistic transect designs to be employed, it allows estimation of abundance in small subregions, and it provides a framework to assess the effects of habitat or experimental manipulation on density. We demonstrate the model-based methodology with a small simulation study and analysis of the Dubbo weed data set. In addition, a simple ad hoc method for handling overdispersion is also proposed. The simulation study showed that the model-based approach compared favorably to conventional distance sampling methods for abundance estimation. In addition, the overdispersion correction performed adequately when the number of transects was high. Analysis of the Dubbo data set indicated a transect effect on abundance via Akaike’s information criterion model selection. Further goodness-of-fit analysis, however, indicated some potential confounding of intensity with the detection function.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Objective: To ascertain incidence and predictors of new permanent pacemaker (PPM) following transcatheter aortic valve implantation (TAVI) with the self-expanding aortic bioprosthesis. Background: TAVI with the Medtronic Corevalve (MCV) Revalving System (Medtronic, Minneapolis, MN) has been associated with important post-procedural conduction abnormalities and frequent need for PPM. Methods: Overall, 73 consecutive patients with severe symptomatic AS underwent TAVI with the MCV at two institutions; 10 patients with previous pacemaker and 3 patients with previous aortic valve replacement were excluded for this analysis. Clinical, echocardiographic, and procedural data were collected prospectively in a dedicated database. A standard 12-lead ECG was recorded in all patients at baseline, after the procedure and predischarge. Decision to implant PPM was taken according to current guidelines. Logistic multivariable modeling was applied to identify independent predictors of PPM at discharge. Results: Patients exhibited high-risk features as evidenced by advanced age (mean = 82.1 +/- 6.2 years) and high surgical scores (logistic EuroSCORE 23.0 +/- 12.8%, STS score 9.4 +/- 6.9%). The incidence of new PPM was 28.3%. Interventricular septum thickness and logistic Euroscore were the baseline independent predictors of PPM. When procedural variables were included, the independent predictors of PPM were interventricular septum thickness (OR 0.52; 95% CI 0.320.85) and the distance between noncoronary cusp and the distal edge of the prosthesis (OR 1.37; 95% CI 1.031.83). Conclusions: Conduction abnormalities are frequently observed after TAVI with self-expandable bioprosthesis and definitive pacing is required in about a third of the patients, with a clear association with depth of implant and small interventricular septum thickness. (c) 2011 Wiley Periodicals, Inc.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Purpose: To describe a new computerized method for the analysis of lid contour based on the measurement of multiple radial midpupil lid distances. Design: Evaluation of diagnostic technology. Participants and Controls: Monocular palpebral fissure images of 35 patients with Graves' upper eyelid retraction and of 30 normal subjects. Methods: Custom software was used to measure the conventional midpupil upper lid distance (MPLD) and 12 oblique MPLDs on each 15 degrees across the temporal (105 degrees, 120 degrees, 135 degrees, 150 degrees, 165 degrees, and 180 degrees) and nasal (75 degrees, 60 degrees, 45 degrees, 30 degrees, 15 degrees, and 0 degrees) sectors of the lid fissure. Main Outcome Measures: Mean, standard deviation, 5th and 95th percentiles of the oblique MPLDs obtained for patients and controls. Temporal/nasal MPLD ratios of the same angles with respect to the midline. Results: The MPLDs increased from the vertical midline in both nasal and temporal sectors of the fissure. In the control group the differences between the mean central MPLD (90 degrees) and those up to 30 degrees in the nasal (75 degrees and 60 degrees) and temporal sectors (105 degrees and 120 degrees) were not significant. For greater eccentricities, all temporal and nasal mean MPLDs increased significantly. When the MPLDs of the same angles were compared between groups, the mean values of the Graves' patients differed from control at all angles (F = 4192; P<0.0001). The greatest temporal/nasal asymmetry occurred 60 degrees from the vertical midline. Conclusions: The measurement of radial MPLD is a simple and effective way to characterize lid contour abnormalities. In patients with Graves' upper eyelid retraction, the method demonstrated that the maximum amplitude of the lateral lid flare sign occurred at 60 degrees from the vertical midline. Financial Disclosure(s): The authors have no proprietary or commercial interest in any of the materials discussed in this article. Ophthalmology 2012; 119: 625-628 (C) 2012 by the American Academy of Ophthalmology.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Estimators of home-range size require a large number of observations for estimation and sparse data typical of tropical studies often prohibit the use of such estimators. An alternative may be use of distance metrics as indexes of home range. However, tests of correlation between distance metrics and home-range estimators only exist for North American rodents. We evaluated the suitability of 3 distance metrics (mean distance between successive captures [SD], observed range length [ORL], and mean distance between all capture points [AD]) as indexes for home range for 2 Brazilian Atlantic forest rodents, Akodon montensis (montane grass mouse) and Delomys sublineatus (pallid Atlantic forest rat). Further, we investigated the robustness of distance metrics to low numbers of individuals and captures per individual. We observed a strong correlation between distance metrics and the home-range estimator. None of the metrics was influenced by the number of individuals. ORL presented a strong dependence on the number of captures per individual. Accuracy of SD and AD was not dependent on number of captures per individual, but precision of both metrics was low with numbers of captures below 10. We recommend the use of SD and AD instead of ORL and use of caution in interpretation of results based on trapping data with low captures per individual.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The ubiquity of time series data across almost all human endeavors has produced a great interest in time series data mining in the last decade. While dozens of classification algorithms have been applied to time series, recent empirical evidence strongly suggests that simple nearest neighbor classification is exceptionally difficult to beat. The choice of distance measure used by the nearest neighbor algorithm is important, and depends on the invariances required by the domain. For example, motion capture data typically requires invariance to warping, and cardiology data requires invariance to the baseline (the mean value). Similarly, recent work suggests that for time series clustering, the choice of clustering algorithm is much less important than the choice of distance measure used.In this work we make a somewhat surprising claim. There is an invariance that the community seems to have missed, complexity invariance. Intuitively, the problem is that in many domains the different classes may have different complexities, and pairs of complex objects, even those which subjectively may seem very similar to the human eye, tend to be further apart under current distance measures than pairs of simple objects. This fact introduces errors in nearest neighbor classification, where some complex objects may be incorrectly assigned to a simpler class. Similarly, for clustering this effect can introduce errors by “suggesting” to the clustering algorithm that subjectively similar, but complex objects belong in a sparser and larger diameter cluster than is truly warranted.We introduce the first complexity-invariant distance measure for time series, and show that it generally produces significant improvements in classification and clustering accuracy. We further show that this improvement does not compromise efficiency, since we can lower bound the measure and use a modification of triangular inequality, thus making use of most existing indexing and data mining algorithms. We evaluate our ideas with the largest and most comprehensive set of time series mining experiments ever attempted in a single work, and show that complexity-invariant distance measures can produce improvements in classification and clustering in the vast majority of cases.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this thesis, three nitroxide based ionic systems were used to investigate structure and dynamics of their respective solutions in mixed solvents by means of electron paramagnetic resonance (EPR) and electron nuclear double resonance (ENDOR) spectroscopy at X- and W-band (9.5 and 94.5 GHz, respectively). rnFirst, the solvation of the inorganic radical Fremy’s salt (K2ON(SO3)2) in isotope substituted binary solvent mixtures (methanol/water) was investigated by means of high-field (W-band) pulse ENDOR spectroscopy and molecular dynamics (MD) simulations. From the analysis of orientation-selective 1H and 2H ENDOR spectra the principal components of the hyperfine coupling (hfc) tensor for chemically different protons (alcoholic methyl vs. exchangeable protons) were obtained. The methyl protons of the organic solvent approach with a mean distance of 3.5 Å perpendicular to the approximate plane spanned by ON(S)2 of the probe molecule. Exchangeable protons were found to be distributed isotropically, approaching closest to Fremy’s salt from the hydrogen-bonded network around the sulfonate groups. The distribution of exchangeable and methyl protons as found in MD simulations is in full agreement with the ENDOR results. The solvation was found to be similar for the studied solvent ratios between 1:2.3 and 2.3:1 and dominated by an interplay of H-bond (electrostatic) interactions and steric considerations with the NO group merely involved into H-bonds.rnFurther, the conformation of spin labeled poly(diallyldimethylammonium chloride) (PDADMAC) solutions in aqueous alcohol (methanol, ethanol, n-propanol, ethylene glycol, glycerol) mixtures in dependence of divalent sodium sulfate was investigated with double electron-electron resonance (DEER) spectroscopy. The DEER data was analyzed using the worm-like chain model which suggests that in organic-water solvent mixtures the polymer backbones are preferentially solvated by the organic solvent. We found a less serve impact on conformational changes due to salt than usually predicted in polyelectrolyte theory which stresses the importance of a delicate balance of hydrophobic and electrostatic interactions, in particular in the presence of organic solvents.rnFinally, the structure and dynamics of miniemulsions and polymerdispersions prepared with anionic surfactants, that were partially replaced by a spin labeled fatty acid in presence and absence of a lanthanide beta-diketonate complex was characterized by CW EPR spectroscopy. Such miniemulsions form multilayers with the surfactant head group bound to the lanthanide ion. Beta-diketonates were formerly used as NMR shift reagents and nowadays find application as luminescent materials in OLEDs and LCDs and as contrast agent in MRT. The embedding of the complex into a polymer matrix results in an easy processable material. It was found that the structure formation takes place in miniemulsion and is preserved during polymerization. For surfactants with carboxyl-head group a higher order of the alkyl chains and less lateral diffusion is found than for sulfat-head groups, suggesting a more uniform and stronger coordination to the metal ion. The stability of these bilayers depends on the temperature and the used surfactant which should be considered for the used polymerization temperature if a maximum output of the structured regions is wished.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The acquisition of accurate information on the size of traits in animals is fundamental for the study of animal ecology and evolution and their management. We demonstrate how morphological traits of free-ranging animals can reliably be estimated on very large observation distances of several hundred meters by the use of ordinary digital photographic equipment and simple photogrammetric software. In our study, we estimated the length of horn annuli in free-ranging male Alpine ibex (Capra ibex) by taking already measured horn annuli of conspecifics on the same photographs as scaling units. Comparisons with hand-measured horn annuli lengths and repeatability analyses revealed a high accuracy of the photogrammetric estimates. If length estimations of specific horn annuli are based on multiple photographs measurement errors of <5.5 mm can be expected. In the current study the application of the described photogrammetric procedure increased the sample size of animals with known horn annuli length by an additional 104%. The presented photogrammetric procedure is of broad applicability and represents an easy, robust and cost-efficient method for the measuring of individuals in populations where animals are hard to capture or to approach.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We present a simple combinatorial model for quasipositive surfaces and positive braids, based on embedded bipartite graphs. As a first application, we extend the well-known duality on standard diagrams of torus links to twisted torus links. We then introduce a combinatorial notion of adjacency for bipartite graph links and discuss its potential relation with the adjacency problem for plane curve singularities.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The rate constants of simple electron transfer (ET) reactions in room temperature ionic liquids (ILs) available now are rather high, typically at the edge of experimental accuracy. To consider ET phenomena in these media in view of theory developed earlier for molecular solvents, it is crucial to provide quantitative comparison of experimental kinetic data for certain reactions. We report this comparison for ferrocene/ferrocenium reaction. The ET distance is fixed by Au surface modification by alkanethiol self-assembled monolayers, which were characterized by in situ scanning tunneling microscopy. The dependence of ln kapp on barrier thickness in the range of ca. 6–20 Å is linear, with a slope typical for the same plots in aqueous media. This result confirms diabatic mode of Fc oxidation at long distance. The data for shorter ET distances point to the adiabatic regime of ET at a bare gold surface, although more detailed computational studies are required to justify this conclusion.