960 resultados para Maximum Degree Proximity algorithm (MAX-DPA)
Resumo:
Objective: To determine the values of, and study the relationships among, central corneal thickness (CCT), intraocular pressure (IOP), and degree of myopia (DM) in an adult myopic population aged 20 to 40 years in Almeria (southeast Spain). To our knowledge this is first study of this kind in this region. Methods: An observational, descriptive, cross-sectional study was done in which a sample of 310 myopic patients (620 eyes) aged 20 to 40 years was selected by gender- and age-stratified sampling, which was proportionally fixed to the size of the population strata for which a 20% prevalence of myopia, 5% epsilon, and a 95% confidence interval were hypothesized. We studied IOP, CCT, and DM and their relationships by calculating the mean, standard deviation, 95% confidence interval for the mean, median, Fisher’s asymmetry coefficient, range (maximum, minimum), and the Brown-Forsythe’s robust test for each variable (IOP, CCT, and DM). Results: In the adult myopic population of Almeria aged 20 to 40 years (mean of 29.8), the mean overall CCT was 550.12 μm. The corneas of men were thicker than those of women (P = 0.014). CCT was stable as no significant differences were seen in the 20- to 40-year-old subjects’ CCT values. The mean overall IOP was 13.60 mmHg. Men had a higher IOP than women (P = 0.002). Subjects over 30 years (13.83) had a higher IOP than those under 30 (13.38) (P = 0.04). The mean overall DM was −4.18 diopters. Men had less myopia than women (P < 0.001). Myopia was stable in the 20- to 40-year-old study population (P = 0.089). A linear relationship was found between CCT and IOP (R2 = 0.152, P ≤ 0.001). CCT influenced the IOP value by 15.2%. However no linear relationship between DM and IOP, or between CCT and DM, was found. Conclusions: CCT was found to be similar to that reported in other studies in different populations. IOP tends to increase after the age of 30 and is not accounted for by alterations in CCT values.
Resumo:
PURPOSE: Most RB1 mutations are unique and distributed throughout the RB1 gene. Their detection can be time-consuming and the yield especially low in cases of conservatively-treated sporadic unilateral retinoblastoma (Rb) patients. In order to identify patients with true risk of developing Rb, and to reduce the number of unnecessary examinations under anesthesia in all other cases, we developed a universal sensitive, efficient and cost-effective strategy based on intragenic haplotype analysis. METHODS: This algorithm allows the calculation of the a posteriori risk of developing Rb and takes into account (a) RB1 loss of heterozygosity in tumors, (b) preferential paternal origin of new germline mutations, (c) a priori risk derived from empirical data by Vogel, and (d) disease penetrance of 90% in most cases. We report the occurrence of Rb in first degree relatives of patients with sporadic Rb who visited the Jules Gonin Eye Hospital, Lausanne, Switzerland, from January 1994 to December 2006 compared to expected new cases of Rb using our algorithm. RESULTS: A total of 134 families with sporadic Rb were enrolled; testing was performed in 570 individuals and 99 patients younger than 4 years old were identified. We observed one new case of Rb. Using our algorithm, the cumulated total a posteriori risk of recurrence was 1.77. CONCLUSIONS: This is the first time that linkage analysis has been validated to monitor the risk of recurrence in sporadic Rb. This should be a useful tool in genetic counseling, especially when direct RB1 screening for mutations leaves a negative result or is unavailable.
Resumo:
The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.
Resumo:
In this paper we propose a Pyramidal Classification Algorithm,which together with an appropriate aggregation index producesan indexed pseudo-hierarchy (in the strict sense) withoutinversions nor crossings. The computer implementation of thealgorithm makes it possible to carry out some simulation testsby Monte Carlo methods in order to study the efficiency andsensitivity of the pyramidal methods of the Maximum, Minimumand UPGMA. The results shown in this paper may help to choosebetween the three classification methods proposed, in order toobtain the classification that best fits the original structureof the population, provided we have an a priori informationconcerning this structure.
Resumo:
The paper presents a new model based on the basic Maximum Capture model,MAXCAP. The New Chance Constrained Maximum Capture modelintroduces astochastic threshold constraint, which recognises the fact that a facilitycan be open only if a minimum level of demand is captured. A metaheuristicbased on MAX MIN ANT system and TABU search procedure is presented tosolve the model. This is the first time that the MAX MIN ANT system isadapted to solve a location problem. Computational experience and anapplication to 55 node network are also presented.
Resumo:
The development and tests of an iterative reconstruction algorithm for emission tomography based on Bayesian statistical concepts are described. The algorithm uses the entropy of the generated image as a prior distribution, can be accelerated by the choice of an exponent, and converges uniformly to feasible images by the choice of one adjustable parameter. A feasible image has been defined as one that is consistent with the initial data (i.e. it is an image that, if truly a source of radiation in a patient, could have generated the initial data by the Poisson process that governs radioactive disintegration). The fundamental ideas of Bayesian reconstruction are discussed, along with the use of an entropy prior with an adjustable contrast parameter, the use of likelihood with data increment parameters as conditional probability, and the development of the new fast maximum a posteriori with entropy (FMAPE) Algorithm by the successive substitution method. It is shown that in the maximum likelihood estimator (MLE) and FMAPE algorithms, the only correct choice of initial image for the iterative procedure in the absence of a priori knowledge about the image configuration is a uniform field.
Resumo:
We show that any cooperative TU game is the maximum of a finite collection of convex games. This max-convex decomposition can be refined by using convex games with non-negative dividends for all coalitions of at least two players. As a consequence of the above results we show that the class of modular games is a set of generators of the distributive lattice of all cooperative TU games. Finally, we characterize zero-monotonic games using a strong max-convex decomposition
Resumo:
Soil surveys are the main source of spatial information on soils and have a range of different applications, mainly in agriculture. The continuity of this activity has however been severely compromised, mainly due to a lack of governmental funding. The purpose of this study was to evaluate the feasibility of two different classifiers (artificial neural networks and a maximum likelihood algorithm) in the prediction of soil classes in the northwest of the state of Rio de Janeiro. Terrain attributes such as elevation, slope, aspect, plan curvature and compound topographic index (CTI) and indices of clay minerals, iron oxide and Normalized Difference Vegetation Index (NDVI), derived from Landsat 7 ETM+ sensor imagery, were used as discriminating variables. The two classifiers were trained and validated for each soil class using 300 and 150 samples respectively, representing the characteristics of these classes in terms of the discriminating variables. According to the statistical tests, the accuracy of the classifier based on artificial neural networks (ANNs) was greater than of the classic Maximum Likelihood Classifier (MLC). Comparing the results with 126 points of reference showed that the resulting ANN map (73.81 %) was superior to the MLC map (57.94 %). The main errors when using the two classifiers were caused by: a) the geological heterogeneity of the area coupled with problems related to the geological map; b) the depth of lithic contact and/or rock exposure, and c) problems with the environmental correlation model used due to the polygenetic nature of the soils. This study confirms that the use of terrain attributes together with remote sensing data by an ANN approach can be a tool to facilitate soil mapping in Brazil, primarily due to the availability of low-cost remote sensing data and the ease by which terrain attributes can be obtained.
Resumo:
We show that any cooperative TU game is the maximum of a finite collection of convex games. This max-convex decomposition can be refined by using convex games with non-negative dividends for all coalitions of at least two players. As a consequence of the above results we show that the class of modular games is a set of generators of the distributive lattice of all cooperative TU games. Finally, we characterize zero-monotonic games using a strong max-convex decomposition
Resumo:
Summary Among ants, wood ants are probably the most fascinating and studied species in temperate European forests. Unfortunately, due to several threats they are nowadays registered in red lists. Recent studies made in the Swiss Jura Mountains ended up in the description of a new sympatric sibling species of Formica lugubris (i.e. Formica paralugubris Seifert 1996). Because of this confusion the biology of F. lugubris is incomplete. Due to the extreme difficulties to distinguish morphologically F. lugubris from F. paralugubris we studied their cuticular hydrocarbons profiles. Irrespective of their geographic origin, we observed quantitative discrimination between species within each caste (workers, males and gynes =young alate female). Moreover, using a behavioural taxonomic approach (i.e. the pupa-carrying test) we showed that ants preferred conspecific worker pupae to those of the sibling species. These first results allowed us to consider the two species as two separate taxonomic units. To understand their coexistence, habitat distribution models were fitted with GIS predictors and factors known to influence wood ant distribution. In the Jura Mountains, although the two species share very similar habitats, they are spatially segregated. F. lugubris occurs more frequently at woodland borders than in forest interiors. We demonstrated with genetic and field data that Formica lugubris displays two different social forms in close proximity in alpine zone (e.g. unmanaged forests of the Swiss National Park). We discovered populations mostly monogynous to weakly polygynous (i.e. one to a few egg laying queens per colony) and monodomous (i.e. one nest per colony), and polygynous/polydomous populations (new nests being founded by colony budding). It is generally admitted that monogyne species disperse well in order to find suitable habitat to found new colonies whereas polygyne species have restricted dispersal and local mating within the nest. In order to compare reproductive strategies of F. lugubris and F. paralugubris (i.e. matings and dealation process) we conducted experiments with sexuals. F, lugubris gynes from monogynous/monodomous populations do not show a local strategy like the obligately polygynous F. paralugubris (i.e. early dealation even without mating, insemination without flight activity and low fat reserve). They always keep their wings, do not mate when not able to fly and have high amount of fat content revealing high survival capacities. On the other side, F, lugubris gynes from polygynous/polydomous populations have lower lipid reserves and displayed a reproductive behaviour close to the F. para lugubris one. After dispersal, wood ant gynes can either start new societies by temporary social parasitism of another species (i.e. subgenus Serviformica) or be adopted intraspecifically in an existing nest. In F. lugubris, we demonstrated that gynes from monogynous/monodomous colonies showed a high success for temporary social parasitism compare to the lower success of gynes from polygynous/polydomous colonies. However, physiological analyses suggested that only gynes from monogynous/ monodomous populations can efficiently disperse and found new nest by temporary social parasitism. Intraspecifically, gynes were accepted to a high degree in polygynous nest and in monogynous nests as long as these nests contained sexuals. In conclusion, Formica lugubris displays a social and dispersal polymorphism (mixed mating and founding system) representing a behavioural plasticity in relation to environmental and ecological conditions. Therefore, conservation measures directed toward this species should try to maintain a maximum of diversity at the habitat level. Résumé Les fourmis des bois sont probablement parmi les espèces de fourmis les plus fascinantes et les plus étudiées des forêts tempérées Européennes. Actuellement, du fait de différentes menaces, elles figurent malheureusement sur listes rouges. Plusieurs études menées au sein du Jura Suisse ont abouti à la description d'une nouvelle espèce jumelle et sympatrique de Formica lugubris (F. para- lugubris Seifert 1996). A cause de cette confusion la biologie de F lugubris est lacunaire. La distinction morphologique de F. lugubris et de F. para lugubris est si difficile que nous avons étudié leurs hydrocarbures cuticulaires. Indépendamment de l'origine géographique, nous avons observé une discrimination quantitative entre les espèces au sein de chaque caste (ouvrières, mâles et jeunes femelles ailées). De plus, à l'aide d'une approche taxonomique comportementale (le test de transport de cocons) nous avons montré que les fourmis préfèrent des cocons d'ouvrières conspécifiques à ceux de l'espèce jumelle. Ces premiers résultats nous permettent de considérer ces deux espèces comme deux unités taxonomiques distinctes et valables. Afin de comprendre leur coexistence, des modèles mathématiques ont été développés avec des données SIG et des facteurs écologiques influençant la répartition des fournis des bois. Dans le Jura, même si elles partagent des habitats fortement similaires, les deux espèces n'occupent pas les mêmes secteurs. F. lugubris est plus fréquente en lisière forestière plutôt qu'en pleine forêt. Nous avons démontré grâce à des données génétiques et de terrain que F. lugubris présente deux formes sociales au sein de la zone alpine (forêts protégées du Parc National Suisse). D'autre part, nous avons découvert des populations monogynes à faiblement polygynes (une à quelques reines pondeuses par colonie) et monodomes (colonies composées d'une seule fourmilière), et des populations polygynes/polydomes (les nouveaux nids étant produit par bourgeonnement). Généralement, les espèces monogynes dispersent sur de grandes distances et peuvent coloniser des habitats favorables à la fondation de nouvelles colonies alors que les espèces polygynes possèdent une dispersion limitée avec des accouplements à l'intérieur des nids. Afin de comparer les stratégies de reproduction de F. lugubris et de F. paralugubris (accouplements et perte des ailes) nous avons mené des expériences avec les sexués. Les jeunes femelles ailées de F. lugubris issues de populations monogynes/monodomes ne présentent pas de stratégie locale comparée à l'espèce obligatoirement polygyne F paralugubris (perte des ailes précoce même si il n'y a pas eu accouplement, insémination possible sans avoir volé activement et faibles réserves de graisse). Elles conservent toujours leurs ailes, ne s'accouplent pas lorsqu'elles sont empêchées de voler et possèdent de grandes quantités de graisse révélant de fortes capacités de survie. D'autre part, les jeunes femelles ailées de F. lugubris provenant de populations polygynes/polydomes ont peu de réserves lipidiques et ont un comportement de reproduction proche de celles de F. paralugubris. Après leur dispersion, les jeunes sexués femelles de fourmis des bois peuvent soit fonder une nouvelle société par parasitisme social temporaire d'un nid d'une autre espèce (sous-genre Serviformica) soit être adoptées dans un nid déjà existant de leur propre espèce. Chez F. lugubris, nous avons pu démontrer que les jeunes sexués femelles de colonies monogynes/monodomes présentent un succès élevé au parasitisme sociale temporaire en comparaison au plus faible succès obtenu avec des sexués provenant de colonies polygynes/polydomes. Cependant, les données physiologiques suggèrent que seules les jeunes sexués femelles de populations mono-gynes/monodomes peuvent disperser efficacement et fonder un nouveau nid par parasitisme social temporaire. Au niveau intraspécifique, les jeunes femelles sont acceptées à un taux élevé dans les nids polygynes mais aussi dans les nids monogynes tant que ces nids possèdent encore de jeunes sexués. En conclusion, F. lugubris est caractérisée par un polymorphisme dans ses structures sociales et ses stratégies de dispersion (système mixte d'accouplement et de fondation) ce qui représente une forte plasticité comportementale en relation avec les conditions environnementales et écologiques. Par conséquent, les mesures de conservation de cette espèce devraient s'attacher à maintenir un maximum de diversité au niveau des habitats.
Resumo:
The objective of this work was to evaluate the application of the spectral-temporal response surface (STRS) classification method on Moderate Resolution Imaging Spectroradiometer (MODIS, 250 m) sensor images in order to estimate soybean areas in Mato Grosso state, Brazil. The classification was carried out using the maximum likelihood algorithm (MLA) adapted to the STRS method. Thirty segments of 30x30 km were chosen along the main agricultural regions of Mato Grosso state, using data from the summer season of 2005/2006 (from October to March), and were mapped based on fieldwork data, TM/Landsat-5 and CCD/CBERS-2 images. Five thematic classes were considered: Soybean, Forest, Cerrado, Pasture and Bare Soil. The classification by the STRS method was done over an area intersected with a subset of 30x30-km segments. In regions with soybean predominance, STRS classification overestimated in 21.31% of the reference values. In regions where soybean fields were less prevalent, the classifier overestimated 132.37% in the acreage of the reference. The overall classification accuracy was 80%. MODIS sensor images and the STRS algorithm showed to be promising for the classification of soybean areas in regions with the predominance of large farms. However, the results for fragmented areas and smaller farms were less efficient, overestimating soybean areas.
Resumo:
The objective of this work was to develop a procedure to estimate soybean crop areas in Rio Grande do Sul state, Brazil. Estimations were made based on the temporal profiles of the enhanced vegetation index (Evi) calculated from moderate resolution imaging spectroradiometer (Modis) images. The methodology developed for soybean classification was named Modis crop detection algorithm (MCDA). The MCDA provides soybean area estimates in December (first forecast), using images from the sowing period, and March (second forecast), using images from the sowing and maximum crop development periods. The results obtained by the MCDA were compared with the official estimates on soybean area of the Instituto Brasileiro de Geografia e Estatística. The coefficients of determination ranged from 0.91 to 0.95, indicating good agreement between the estimates. For the 2000/2001 crop year, the MCDA soybean crop map was evaluated using a soybean crop map derived from Landsat images, and the overall map accuracy was approximately 82%, with similar commission and omission errors. The MCDA was able to estimate soybean crop areas in Rio Grande do Sul State and to generate an annual thematic map with the geographic position of the soybean fields. The soybean crop area estimates by the MCDA are in good agreement with the official agricultural statistics.
Resumo:
In this letter, we obtain the Maximum LikelihoodEstimator of position in the framework of Global NavigationSatellite Systems. This theoretical result is the basis of a completelydifferent approach to the positioning problem, in contrastto the conventional two-steps position estimation, consistingof estimating the synchronization parameters of the in-viewsatellites and then performing a position estimation with thatinformation. To the authors’ knowledge, this is a novel approachwhich copes with signal fading and it mitigates multipath andjamming interferences. Besides, the concept of Position–basedSynchronization is introduced, which states that synchronizationparameters can be recovered from a user position estimation. Weprovide computer simulation results showing the robustness ofthe proposed approach in fading multipath channels. The RootMean Square Error performance of the proposed algorithm iscompared to those achieved with state-of-the-art synchronizationtechniques. A Sequential Monte–Carlo based method is used todeal with the multivariate optimization problem resulting fromthe ML solution in an iterative way.
Resumo:
We present a new branch and bound algorithm for weighted Max-SAT, called Lazy which incorporates original data structures and inference rules, as well as a lower bound of better quality. We provide experimental evidence that our solver is very competitive and outperforms some of the best performing Max-SAT and weighted Max-SAT solvers on a wide range of instances.
Resumo:
Coherent anti-Stokes Raman scattering is the powerful method of laser spectroscopy in which significant successes are achieved. However, the non-linear nature of CARS complicates the analysis of the received spectra. The objective of this Thesis is to develop a new phase retrieval algorithm for CARS. It utilizes the maximum entropy method and the new wavelet approach for spectroscopic background correction of a phase function. The method was developed to be easily automated and used on a large number of spectra of different substances.. The algorithm was successfully tested on experimental data.