931 resultados para change-point detection


Relevância:

40.00% 40.00%

Publicador:

Resumo:

The challenge of detecting a change in the distribution of data is a sequential decision problem that is relevant to many engineering solutions, including quality control and machine and process monitoring. This dissertation develops techniques for exact solution of change-detection problems with discrete time and discrete observations. Change-detection problems are classified as Bayes or minimax based on the availability of information on the change-time distribution. A Bayes optimal solution uses prior information about the distribution of the change time to minimize the expected cost, whereas a minimax optimal solution minimizes the cost under the worst-case change-time distribution. Both types of problems are addressed. The most important result of the dissertation is the development of a polynomial-time algorithm for the solution of important classes of Markov Bayes change-detection problems. Existing techniques for epsilon-exact solution of partially observable Markov decision processes have complexity exponential in the number of observation symbols. A new algorithm, called constellation induction, exploits the concavity and Lipschitz continuity of the value function, and has complexity polynomial in the number of observation symbols. It is shown that change-detection problems with a geometric change-time distribution and identically- and independently-distributed observations before and after the change are solvable in polynomial time. Also, change-detection problems on hidden Markov models with a fixed number of recurrent states are solvable in polynomial time. A detailed implementation and analysis of the constellation-induction algorithm are provided. Exact solution methods are also established for several types of minimax change-detection problems. Finite-horizon problems with arbitrary observation distributions are modeled as extensive-form games and solved using linear programs. Infinite-horizon problems with linear penalty for detection delay and identically- and independently-distributed observations can be solved in polynomial time via epsilon-optimal parameterization of a cumulative-sum procedure. Finally, the properties of policies for change-detection problems are described and analyzed. Simple classes of formal languages are shown to be sufficient for epsilon-exact solution of change-detection problems, and methods for finding minimally sized policy representations are described.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

This thesis project aims to the development of an algorithm for the obstacle detection and the interaction between the safety areas of an Automated Guided Vehicles (AGV) and a Point Cloud derived map inside the context of a CAD software. The first part of the project focuses on the implementation of an algorithm for the clipping of general polygons, with which has been possible to: construct the safety areas polygon, derive the sweep of this areas along the navigation path performing a union and detect the intersections with line or polygon representing the obstacles. The second part is about the construction of a map in terms of geometric entities (lines and polygons) starting from a point cloud given by the 3D scan of the environment. The point cloud is processed using: filters, clustering algorithms and concave/convex hull derived algorithms in order to extract line and polygon entities representing obstacles. Finally, the last part aims to use the a priori knowledge of possible obstacle detections on a given segment, to predict the behavior of the AGV and use this prediction to optimize the choice of the vehicle's assigned velocity in that segment, minimizing the travel time.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Aims: To determine the prevalence and expression of metallo-beta-lactamases (MBL)-encoding genes in Aeromonas species recovered from natural water reservoirs in southeastern Brazil. Methods and Results: Eighty-seven Aeromonas isolates belonging to Aeromonas hydrophila (n = 41) and Aer. jandaei (n = 46) species were tested for MBL production by the combined disk test using imipenem and meropenem disks as substrates and EDTA or thioglycolic acid as inhibitors. The presence of MBL genes was investigated by PCR and sequencing using new consensus primer pairs designed in this study. The cphA gene was found in 97.6% and 100% of Aer. hydrophila and Aer. jandaei isolates, respectively, whereas the acquired MBL genes bla(IMP), bla(VIM) and bla(SPM-1) were not detected. On the other hand, production of MBL activity was detectable in 87.8% and 10.9% of the cphA-positive Aer. hydrophila and Aer. jandaei isolates respectively. Conclusions: Our results indicate that cphA seems to be intrinsic in the environmental isolates of Aer. hydrophila and Aer. jandaei in southeastern Brazil, although, based on the combined disk test, not all of them are apparently able to express the enzymatic activity. Significance and Impact of the Study: These data confirm the presence of MBL-producing Aeromonas species in natural water reservoirs. Risk of water-borne diseases owing to domestic and industrial uses of freshwater should be re-examined from the increase of bacterial resistance point of view

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Vertices are of central importance for constructing QCD bound states out of the individual constituents of the theory, i.e. quarks and gluons. In particular, the determination of three-point vertices is crucial in nonperturbative investigations of QCD. We use numerical simulations of lattice gauge theory to obtain results for the 3-point vertices in Landau-gauge SU(2) Yang-Mills theory in three and four space-time dimensions for various kinematic configurations. In all cases considered, the ghost-gluon vertex is found to be essentially tree-level-like, while the three-gluon vertex is suppressed at intermediate momenta. For the smallest physical momenta, reachable only in three dimensions, we find that some of the three-gluon-vertex tensor structures change sign.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

An analytical procedure based on microwave-assisted digestion with diluted acid and a double cloud point extraction is proposed for nickel determination in plant materials by flame atomic absorption spectrometry. Extraction in micellar medium was successfully applied for sample clean up, aiming to remove organic species containing phosphorous that caused spectral interferences by structured background attributed to the formation of PO species in the flame. Cloud point extraction of nickel complexes formed with 1,2-thiazolylazo-2-naphthol was explored for pre-concentration, with enrichment factor estimated as 30, detection limit of 5 mu g L(-1) (99.7% confidence level) and linear response up to 80 mu g L(-1). The accuracy of the procedure was evaluated by nickel determinations in reference materials and the results agreed with the certified values at the 95% confidence level.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A procedure for simultaneous separation/preconcentration of copper. zinc, cadmium, and nickel in water samples, based on cloud point extraction (CPE) as a prior step to their determination by inductively coupled plasma optic emission spectrometry (ICP-OES), has been developed. The analytes reacted with 4-(2-pyridylazo)-resorcinol (PAR) at pH 5 to form hydrophobic chelates, which were separated and preconcentrated in a surfactant-rich phase of octylphenoxypolyethoxyethanol (Triton X-I 14). The parameters affecting the extraction efficiency of the proposed method, such as sample pH, complexing agent concentration, buffer amount, surfactant concentration, temperature, kinetics of complexation reaction, and incubation time were optimized and their respective values were 5, 0.6 mmol L(-1). 0.3 mL, 0.15% (w/v), 50 degrees C, 40 min, and 10 min for 15 mL of preconcentrated solution. The method presented precision (R.S.D.) between 1.3% and 2.6% (n = 9). The concentration factors with and without dilution of the surfactant-rich phase for the analytes ranged from 9.4 to 10.1 and from 94.0 to 100.1, respectively. The limits of detection (L.O.D.) obtained for copper, zinc, cadmium, and nickel were 1.2, 1.1, 1.0. and 6.3 mu g L(-1), respectively. The accuracy of the procedure was evaluated through recovery experiments on aqueous samples. (C) 2009 Published by Elsevier B.V.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

An improved procedure is proposed for determination of the pesticide carbaryl in natural waters based on double cloud point extraction. The clean up step was carried out only with Triton X-114 in alkaline medium in order to avoid the use of toxic organic solvents as well as to minimise waste generation. Cloud point preconcentration of the product of the reaction of the analyte with p-aminophenol and cetyltrimethylammonium bromide was explored to increase sensitivity and improve the detection limit. Linear response was achieved within 10 and 500 mu g L-1 and the apparent molar absorptivity was estimated as 4.6 x 105 L mol-1 cm-1. The detection limit was estimated as 7 mu g L-1 at the 99.7% confidence level and the coefficient of variation was 3.4% (n = 8). Recoveries within 91 and 99% were estimated for carbaryl spiked water samples. The results obtained for natural water samples were in agreement with those achieved by the batch of spectrophotometric procedure at the 95% confidence level. The proposed procedure is then a simple, fast, inexpensive and greener alternative for carbaryl determination.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A flow injection (FI) micelle-mediated separation/preconcentration procedure for the determination of lead and cadmium by flame atomic absorption spectrometry (FAAS) has been proposed. The analytes reacted with 1-(2-thiazolylazo)-2-naphthol (TAN) to form hydrophobic chelates, which were extracted into the micelles of 0.05% (w/v) Triton X-114 in a solution buffered at pH 8.4. In the preconcentration stage, the micellar solution was continuously injected into a flow system with four mini-columns packed with cotton, glass wool. or TNT compresses for phase separation. The analytes-containing micelles were eluted from the mini-columns by a stream of 3 mol L(-1) HCl solution and the analytes were determined by FAAS. Chemical and flow variables affecting the preconcentration of the analytes were studied. For 15 mL. of preconcentrated solution, the enhancement factors varied between 15.1 and 20.3, the limits of detection were approximately 4.5 and 0.75 mu g L(-1) for lead and cadmium, respectively. For a solution containing 100 and 10 mu g L(-1) of lead and cadmium, respectively, the R.S.D. values varied from 1.6 to 3.2% (n = 7). The accuracy of the preconcentration system was evaluated by recovery measurements on spiked water samples. The method was susceptible to matrix effects, but these interferences were minimized by adding barium ions as masking agent in the sample solutions, and recoveries from spiked sample varied in the range of 95.1-107.3%. (C) 2008 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Purpose: The aim of this study was to determine whether heparan sulfate proteoglycans (HSPGs) from the normal arterial wall inhibit neointimal formation after injury in vivo and smooth muscle cell (SMC) phenotype change and proliferation in vitro. Methods: Arterial HSPGs were extracted from rabbit aortae and separated by anion-exchange chromatography. The effect of HSPGs, applied in a periadventitial gel, on neointimal formation was assessed 14 days after balloon catheter injury of rabbit carotid arteries. Their effect on SMC phenotype and proliferation was measured by point-counting morphometry of the cytoplasmic volume fraction of myofilaments (Vvmyo) and H-3-thymidine incorporation in SMCs in culture. Results: Arterial HSPGs (680 mu g) reduced neointimal formation by 35% at 14 days after injury (P =.029), whereas 2000 mu g of the low-molecular-weight heparin Enoxaparin was ineffective. HSPGs at 34 mu g/mL maintained subconfluent primary cultured SMCs with the same high Vvmyo (52.1% +/- 13.8%) after 5 days in culture as did cells freshly isolated from the arterial wall (52.1% +/- 15.1%). In contrast, 100 mu g/mL Enoxaparin was ineffective in preventing phenotypic change over this time period (Vvmyo 38.9% +/- 14.6%, controls 35.9% +/- 12.8%). HSPGs also inhibited 3H-thymidine incorporation into primary cultured SMCs with an ID50 value of 0.4 mu g/mL compared with a value of 14 mu g/ml; for Enoxaparin (P

Relevância:

30.00% 30.00%

Publicador:

Resumo:

PCR-based cancer diagnosis requires detection of rare mutations in k-ras, p53 or other genes. The assumption has been that mutant and wild-type sequences amplify with near equal efficiency, so that they are eventually present in proportions representative of the starting material. Work factor IX suggests that this assumption is invalid for one case of near-sequence identity To test the generality of this phenomenon and its relevance to cancer diagnosis, primers distant from point mutations in p53 and k-ras were used to amplify, wild-type and mutant sequences from these genes. A substantial bias against PCR amplification of mutants was observed for two regions of the p53 gene and one region of k-ras. For kras and p53, bias was observed when the wild-type and mutant sequences were amplified separately or when mixed in equal proportions before PCR. Bias was present with proofreading and non-proofreading polymerases. Mutant and wild-type segments of the factor V cystic fibrosis transmembrane conductance regulator and prothrombin genes were amplified and did not exhibit PCR bias. Therefore, the assumption of equal PCR efficiency for point mutant and wild-type sequences is invalid in several systems. Quantitative or diagnostic PCR will require validation for each locus, and enrichment strategies may be needed to optimize detection of mutants.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We develop a test of evolutionary change that incorporates a null hypothesis of homogeneity, which encompasses time invariance in the variance and autocovariance structure of residuals from estimated econometric relationships. The test framework is based on examining whether shifts in spectral decomposition between two frames of data are significant. Rejection of the null hypothesis will point not only to weak nonstationarity but to shifts in the structure of the second-order moments of the limiting distribution of the random process. This would indicate that the second-order properties of any underlying attractor set has changed in a statistically significant way, pointing to the presence of evolutionary change. A demonstration of the test's applicability to a real-world macroeconomic problem is accomplished by applying the test to the Australian Building Society Deposits (ABSD) model.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Introduction: The mechanisms by which severe cholestatic hepatitis develops after liver transplantation are not fully understood. Reports on immunohistochemical distribution of hepatitis C virus (HCV) antigens are still scarce, but recently, HCV immunostaining was suggested for early diagnosis of cholestatic forms of recurrent hepatitis C in liver grafts. After purification, Rb246 pab anticore (aa1-68) yielded specific, granular cytoplasmic staining in hepatocytes. Signal amplification through the Envision-Alkaline Phosphatase System avoided endogenous biotin and peroxidase. Aims/Methods: Rb246 was applied to liver samples of explants of 12 transplant recipients, six with the most severe form of post-transplantation recurrence, severe cholestatic hepatitis (group 1) and six with mild recurrence (group 2). We also assessed immuno-reactivity at two time-points post-transplantation (median 4 and 22 months) in both groups. HCV-core Ag was semiquantified from 0 to 3+ in each time point. Serum HCV-RNA was also measured on the different time points by branched DNA. Results: In the early post-transplant time point, one patient had a mild staining (1+), two patients had a moderate staining (2+) and the other three had no staining in group 1, compared with five patients with no staining (0) and one patient with mild staining (1+) in group 2. Late post-transplant liver samples were available in nine patients, and two out of four samples in group 1 showed a mild staining, compared with no staining patients in five patients in group 2. Strikingly, on the explant samples, HCV immunostaining was strongly positive in group 1, and mildly positive in group 2. Two out of five samples showed 3+ staining, and three samples showed 2+ staining in group 1; two out of five samples showed no staining, two samples showed 1+ staining and one sample showed 2+ staining in group 2. Serum HCV-RNA was significantly higher in group 1, on both time-points post-transplantation. HCV-core Ag was not directly associated with serum HCV-RNA on the different time points. Conclusion: These preliminary results suggest that strong HCV immunostaining in the explant is predictive of more severe disease recurrence.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Since circulating leukocytes, mainly B and T cells, continuously maintain vigilant and comprehensive immune surveillance, these cells could be used as reporters for signs of infection or other pathologies, including cancer. Activated lymphocyte clones trigger a sensitive transcriptional response, which could be identified by gene expression profiling. To assess this hypothesis, we conducted microarray analysis of the gene expression profile of lymphocytes isolated from immunocompetent BALB/c mice subcutaneously injected with different numbers of tumorigenic B61 fibrosarcoma cells. Flow cytometry demonstrated that the number of circulating T (CD3(+)CD4(+) or CD3(+)CD8(+)) or B (CD19(+)) cells did not change. However, the lymphocytes isolated from tumor cell-injected animals expressed a unique transcriptional profile that was identifiable before the development of a palpable tumor mass. This finding demonstrates that the transcriptional response appears before alterations in the main lymphocyte subsets and that the gene expression profile of peripheral lymphocytes can serve as a sensitive and accurate method for the early detection of cancer. Exp Biol Med 234:802-812, 2009

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this paper, methods are presented for automatic detection of the nipple and the pectoral muscle edge in mammograms via image processing in the Radon domain. Radon-domain information was used for the detection of straight-line candidates with high gradient. The longest straight-line candidate was used to identify the pectoral muscle edge. The nipple was detected as the convergence point of breast tissue components, indicated by the largest response in the Radon domain. Percentages of false-positive (FP) and false-negative (FN) areas were determined by comparing the areas of the pectoral muscle regions delimited manually by a radiologist and by the proposed method applied to 540 mediolateral-oblique (MLO) mammographic images. The average FP and FN were 8.99% and 9.13%, respectively. In the detection of the nipple, an average error of 7.4 mm was obtained with reference to the nipple as identified by a radiologist on 1,080 mammographic images (540 MLO and 540 craniocaudal views).