793 resultados para Convex


Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this work, a new one-class classification ensemble strategy called approximate polytope ensemble is presented. The main contribution of the paper is threefold. First, the geometrical concept of convex hull is used to define the boundary of the target class defining the problem. Expansions and contractions of this geometrical structure are introduced in order to avoid over-fitting. Second, the decision whether a point belongs to the convex hull model in high dimensional spaces is approximated by means of random projections and an ensemble decision process. Finally, a tiling strategy is proposed in order to model non-convex structures. Experimental results show that the proposed strategy is significantly better than state of the art one-class classification methods on over 200 datasets.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, we consider a discrete-time risk process allowing for delay in claim settlement, which introduces a certain type of dependence in the process. From martingale theory, an expression for the ultimate ruin probability is obtained, and Lundberg-type inequalities are derived. The impact of delay in claim settlement is then investigated. To this end, a convex order comparison of the aggregate claim amounts is performed with the corresponding non-delayed risk model, and numerical simulations are carried out with Belgian market data.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Background: Design of newly engineered microbial strains for biotechnological purposes would greatly benefit from the development of realistic mathematical models for the processes to be optimized. Such models can then be analyzed and, with the development and application of appropriate optimization techniques, one could identify the modifications that need to be made to the organism in order to achieve the desired biotechnological goal. As appropriate models to perform such an analysis are necessarily non-linear and typically non-convex, finding their global optimum is a challenging task. Canonical modeling techniques, such as Generalized Mass Action (GMA) models based on the power-law formalism, offer a possible solution to this problem because they have a mathematical structure that enables the development of specific algorithms for global optimization. Results: Based on the GMA canonical representation, we have developed in previous works a highly efficient optimization algorithm and a set of related strategies for understanding the evolution of adaptive responses in cellular metabolism. Here, we explore the possibility of recasting kinetic non-linear models into an equivalent GMA model, so that global optimization on the recast GMA model can be performed. With this technique, optimization is greatly facilitated and the results are transposable to the original non-linear problem. This procedure is straightforward for a particular class of non-linear models known as Saturable and Cooperative (SC) models that extend the power-law formalism to deal with saturation and cooperativity. Conclusions: Our results show that recasting non-linear kinetic models into GMA models is indeed an appropriate strategy that helps overcoming some of the numerical difficulties that arise during the global optimization task.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

[cat] En aquest treball introduïm la classe de "multi-sided Böhm-Bawerk assignment games", que generalitza la coneguda classe de jocs d’assignació de Böhm-Bawerk bilaterals a situacions amb un nombre arbitrari de sectors. Trobem els extrems del core de qualsevol multi-sided Böhm-Bawerk assignment game a partir d’un joc convex definit en el conjunt de sectors enlloc del conjunt de venedors i compradors. Addicionalment estudiem quan el core d’aquests jocs d’assignació és estable en el sentit de von Neumann-Morgenstern.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

[cat] En aquest treball introduïm la classe de "multi-sided Böhm-Bawerk assignment games", que generalitza la coneguda classe de jocs d’assignació de Böhm-Bawerk bilaterals a situacions amb un nombre arbitrari de sectors. Trobem els extrems del core de qualsevol multi-sided Böhm-Bawerk assignment game a partir d’un joc convex definit en el conjunt de sectors enlloc del conjunt de venedors i compradors. Addicionalment estudiem quan el core d’aquests jocs d’assignació és estable en el sentit de von Neumann-Morgenstern.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Twenty Audouin´s gulls, Larus audouinii, breeding in the Ebro Delta (NW Mediterranean) were radio-tracked in 1998 to study their foraging behaviour and activity patterns. Some detrimental effects of tagging on the breeding success of the birds were detected, especially when both members of the pair were tagged. The results were actually constrained by the low number of locations due to natural breeding failure and failure in tag emission, as well as the adverse effect of tagging. However, through a combination of aircraft surveys at sea and a fixed station for automatic tracking of the presence of the birds at the colony, novel individual-based information of home ranges and activity patterns was obtained. Trawler fishing activity seemed to influence both the foraging range and habitat use: while trawlers operated, gulls overlapped their fishing grounds with vessels, probably to scavenge on discards. Very few locations were obtained during a trawling moratorium period, although they were all recorded in coastal bays and terrestrial habitats. During the trawling activity period, gulls ranged over a minimum convex polygon area of 2900 km2. Gulls were tracked up to 40 km from the colony, but some individuals were observed beyond 150 km while still breeding. Arrivals and departures from the colony were in accordance with the trawling timetable. However, most birds also showed some nocturnal foraging activity, probably linked to active fishing of clupeoids (following diel migrations) or to the exploitation of purse-seine fishing activity. Foraging trips lasted on average 15 hours: males performed significantly shorter trips than females, which spent more time outside the colony. The proportion of nocturnal time involved in the foraging trips was the same for males and females, but whilst all males initiated their trips both during the day and at night, some females only initiated their trips during the day. Hatching success was found to be related to foraging effort by males. Gulls spent on average ca. 38% of their time budget outside the nesting territory, representing the time devoted mainly to flying, foraging and other activities.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

[Eng] We study the marginal worth vectors and their convex hull, the socalled Weber set, from the original coalitional game and the transformed one, which is called the Weber set of level k. We prove that the core of the original game is included in each of the Weber set of level k, for any k, and that the Weber sets of consecutive levels form a chain if and only if the original game is 0-monotone. Even if the game is not 0-monotone, the intersection of the Weber sets for consecutive levels is always not empty, what is not the case for non-consecutive ones. Spanish education system.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

[Eng] We study the marginal worth vectors and their convex hull, the socalled Weber set, from the original coalitional game and the transformed one, which is called the Weber set of level k. We prove that the core of the original game is included in each of the Weber set of level k, for any k, and that the Weber sets of consecutive levels form a chain if and only if the original game is 0-monotone. Even if the game is not 0-monotone, the intersection of the Weber sets for consecutive levels is always not empty, what is not the case for non-consecutive ones. Spanish education system.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Although fetal anatomy can be adequately viewed in new multi-slice MR images, many critical limitations remain for quantitative data analysis. To this end, several research groups have recently developed advanced image processing methods, often denoted by super-resolution (SR) techniques, to reconstruct from a set of clinical low-resolution (LR) images, a high-resolution (HR) motion-free volume. It is usually modeled as an inverse problem where the regularization term plays a central role in the reconstruction quality. Literature has been quite attracted by Total Variation energies because of their ability in edge preserving but only standard explicit steepest gradient techniques have been applied for optimization. In a preliminary work, it has been shown that novel fast convex optimization techniques could be successfully applied to design an efficient Total Variation optimization algorithm for the super-resolution problem. In this work, two major contributions are presented. Firstly, we will briefly review the Bayesian and Variational dual formulations of current state-of-the-art methods dedicated to fetal MRI reconstruction. Secondly, we present an extensive quantitative evaluation of our SR algorithm previously introduced on both simulated fetal and real clinical data (with both normal and pathological subjects). Specifically, we study the robustness of regularization terms in front of residual registration errors and we also present a novel strategy for automatically select the weight of the regularization as regards the data fidelity term. Our results show that our TV implementation is highly robust in front of motion artifacts and that it offers the best trade-off between speed and accuracy for fetal MRI recovery as in comparison with state-of-the art methods.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Fetal MRI reconstruction aims at finding a high-resolution image given a small set of low-resolution images. It is usually modeled as an inverse problem where the regularization term plays a central role in the reconstruction quality. Literature has considered several regularization terms s.a. Dirichlet/Laplacian energy [1], Total Variation (TV)based energies [2,3] and more recently non-local means [4]. Although TV energies are quite attractive because of their ability in edge preservation, standard explicit steepest gradient techniques have been applied to optimize fetal-based TV energies. The main contribution of this work lies in the introduction of a well-posed TV algorithm from the point of view of convex optimization. Specifically, our proposed TV optimization algorithm for fetal reconstruction is optimal w.r.t. the asymptotic and iterative convergence speeds O(1/n(2)) and O(1/root epsilon), while existing techniques are in O(1/n) and O(1/epsilon). We apply our algorithm to (1) clinical newborn data, considered as ground truth, and (2) clinical fetal acquisitions. Our algorithm compares favorably with the literature in terms of speed and accuracy.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We consider the problem of multiple correlated sparse signals reconstruction and propose a new implementation of structured sparsity through a reweighting scheme. We present a particular application for diffusion Magnetic Resonance Imaging data and show how this procedure can be used for fibre orientation reconstruction in the white matter of the brain. In that framework, our structured sparsity prior can be used to exploit the fundamental coherence between fibre directions in neighbour voxels. Our method approaches the ℓ0 minimisation through a reweighted ℓ1-minimisation scheme. The weights are here defined in such a way to promote correlated sparsity between neighbour signals.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In diffusion MRI, traditional tractography algorithms do not recover truly quantitative tractograms and the structural connectivity has to be estimated indirectly by counting the number of fiber tracts or averaging scalar maps along them. Recently, global and efficient methods have emerged to estimate more quantitative tractograms by combining tractography with local models for the diffusion signal, like the Convex Optimization Modeling for Microstructure Informed Tractography (COMMIT) framework. In this abstract, we show the importance of using both (i) proper multi-compartment diffusion models and (ii) adequate multi-shell acquisitions, in order to evaluate the accuracy and the biological plausibility of the tractograms.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Objective To evaluate the sonographic measurement of subcutaneous and visceral fat in correlation with the grade of hepatic steatosis. Materials and Methods In the period from October 2012 to January 2013, 365 patients were evaluated. The subcutaneous and visceral fat thicknesses were measured with a convex, 3–4 MHz transducer transversely placed 1 cm above the umbilical scar. The distance between the internal aspect of the abdominal rectus muscle and the posterior aortic wall in the abdominal midline was considered for measurement of the visceral fat. Increased liver echogenicity, blurring of vascular margins and increased acoustic attenuation were the parameters considered in the quantification of hepatic steatosis. Results Steatosis was found in 38% of the study sample. In the detection of moderate to severe steatosis, the area under the ROC curve was 0.96 for women and 0.99 for men, indicating cut-off values for visceral fat thickness of 9 cm and 10 cm, respectively. Conclusion The present study evidenced the correlation between steatosis and visceral fat thickness and suggested values for visceral fat thickness to allow the differentiation of normality from risk for steatohepatitis.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Abstract Objective: To estimate the prevalence and evaluate sonographic findings compatible with changes consistent with hepatic steatosis in patients referred for abdominal ultrasonography at four reference centers in Aracaju, SE, Brazil. Materials and Methods: Prospective, descriptive survey, with analytical and quantitative approach, comprising abdominal ultrasonography scans performed with a convex, dynamic 3.75 MHz transducer. Liver dimensions and parenchymal echotexture were evaluated, classifying hepatic steatosis into grades (1, 2 or 3). The SPSS® 22.0 software was used for statistical analysis, adopting p < 0.05 as significance level. Results: A total of 800 individuals (561 women and 239 men) were evaluated. The prevalence of steatosis was 29.1%, and the male patients were most affected, presenting with more advanced grades of disease (p = 0.021), as follows: 119 grade 1 (51.0%); 94 grade 2 (40.4%); and 20 grade 3 (8.6%). The median age patients' was 46 years. Conclusion: In the present study sample, the prevalence of hepatic steatosis was high, particularly in the male patients. Ultrasonography is suggested as a first choice for the diagnosis of this condition, considering its wide availability, low cost and absence of side effects or risks to the patient.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

One of the major problems in machine vision is the segmentation of images of natural scenes. This paper presents a new proposal for the image segmentation problem which has been based on the integration of edge and region information. The main contours of the scene are detected and used to guide the posterior region growing process. The algorithm places a number of seeds at both sides of a contour allowing stating a set of concurrent growing processes. A previous analysis of the seeds permits to adjust the homogeneity criterion to the regions's characteristics. A new homogeneity criterion based on clustering analysis and convex hull construction is proposed