UOC Algorithms

Aplicació per a iPad a mode de repositori de continguts relacionats amb l'ensenyament d'assignatures d'informàtica.

Evaluation of organ-specific peripheral doses after 2-dimensional, 3-dimensional and hybrid intensity modulated radiation therapy for breast cancer based on Monte Carlo and convolution/superposition algorithms: implications for secondary cancer risk assessment.

To make a comprehensive evaluation of organ-specific out-of-field doses using Monte Carlo (MC) simulations for different breast cancer irradiation techniques and to compare results with a commercial treatment planning system (TPS). Three breast radiotherapy techniques using 6MV tangential photon beams were compared: (a) 2DRT (open rectangular fields), (b) 3DCRT (conformal wedged fields), and (c) hybrid IMRT (open conformal+modulated fields). Over 35 organs were contoured in a whole-body CT scan and organ-specific dose distributions were determined with MC and the TPS. Large differences in out-of-field doses were observed between MC and TPS calculations, even for organs close to the target volume such as the heart, the lungs and the contralateral breast (up to 70% difference). MC simulations showed that a large fraction of the out-of-field dose comes from the out-of-field head scatter fluence (>40%) which is not adequately modeled by the TPS. Based on MC simulations, the 3DCRT technique using external wedges yielded significantly higher doses (up to a factor 4-5 in the pelvis) than the 2DRT and the hybrid IMRT techniques which yielded similar out-of-field doses. In sharp contrast to popular belief, the IMRT technique investigated here does not increase the out-of-field dose compared to conventional techniques and may offer the most optimal plan. The 3DCRT technique with external wedges yields the largest out-of-field doses. For accurate out-of-field dose assessment, a commercial TPS should not be used, even for organs near the target volume (contralateral breast, lungs, heart).

Enhancing fault management performance of two-step QoS routing algorithms in GMPLS networks

In this paper a novel methodology aimed at minimizing the probability of network failure and the failure impact (in terms of QoS degradation) while optimizing the resource consumption is introduced. A detailed study of MPLS recovery techniques and their GMPLS extensions are also presented. In this scenario, some features for reducing the failure impact and offering minimum failure probabilities at the same time are also analyzed. Novel two-step routing algorithms using this methodology are proposed. Results show that these methods offer high protection levels with optimal resource consumption

Enhancing MPLS QoS routing algorithms by using the network protection degree paradigm

IP based networks still do not have the required degree of reliability required by new multimedia services, achieving such reliability will be crucial in the success or failure of the new Internet generation. Most of existing schemes for QoS routing do not take into consideration parameters concerning the quality of the protection, such as packet loss or restoration time. In this paper, we define a new paradigm to develop new protection strategies for building reliable MPLS networks, based on what we have called the network protection degree (NPD). This NPD consists of an a priori evaluation, the failure sensibility degree (FSD), which provides the failure probability and an a posteriori evaluation, the failure impact degree (FID), to determine the impact on the network in case of failure. Having mathematical formulated these components, we point out the most relevant components. Experimental results demonstrate the benefits of the utilization of the NPD, when used to enhance some current QoS routing algorithms to offer a certain degree of protection

Improving Clustering Algorithms for Image Segmentation using Contour and Region Information

In image segmentation, clustering algorithms are very popular because they are intuitive and, some of them, easy to implement. For instance, the k-means is one of the most used in the literature, and many authors successfully compare their new proposal with the results achieved by the k-means. However, it is well known that clustering image segmentation has many problems. For instance, the number of regions of the image has to be known a priori, as well as different initial seed placement (initial clusters) could produce different segmentation results. Most of these algorithms could be slightly improved by considering the coordinates of the image as features in the clustering process (to take spatial region information into account). In this paper we propose a significant improvement of clustering algorithms for image segmentation. The method is qualitatively and quantitative evaluated over a set of synthetic and real images, and compared with classical clustering approaches. Results demonstrate the validity of this new approach

Comparison of topography- and aperture-dependent motion compensation algorithms for airborne SAR

This letter presents a comparison between threeFourier-based motion compensation (MoCo) algorithms forairborne synthetic aperture radar (SAR) systems. These algorithmscircumvent the limitations of conventional MoCo, namelythe assumption of a reference height and the beam-center approximation.All these approaches rely on the inherent time–frequencyrelation in SAR systems but exploit it differently, with the consequentdifferences in accuracy and computational burden. Aftera brief overview of the three approaches, the performance ofeach algorithm is analyzed with respect to azimuthal topographyaccommodation, angle accommodation, and maximum frequencyof track deviations with which the algorithm can cope. Also, ananalysis on the computational complexity is presented. Quantitativeresults are shown using real data acquired by the ExperimentalSAR system of the German Aerospace Center (DLR).

Using free data mining software and clustering algorithms to find predictors from student qualifications

In this project a research both in finding predictors via clustering techniques and in reviewing the Data Mining free software is achieved. The research is based in a case of study, from where additionally to the KDD free software used by the scientific community; a new free tool for pre-processing the data is presented. The predictors are intended for the e-learning domain as the data from where these predictors have to be inferred are student qualifications from different e-learning environments. Through our case of study not only clustering algorithms are tested but also additional goals are proposed.

Characterisation of "fou2", a constitutive wound-activated mutant and analysis of the proteome and leaf physiology in the region proximal to wounds in Arabidopsis

Résumé : Les jasmonates (JA), une famille d'hor1none végétale, jouent un rôle central dans la réponse à la blessure, et aux attaques d'insectes et de pathogènes. Les JA sont principalement dérivés d'un acide gras, l'acide linolénique. L'addition par une lipoxygénase d'une molécule d'oxygène à l'acide linolénique initie la synthèse de JA. Cependant les mécanismes régulant l'activation de la biosynthèse de JA ne sont pas encore connus. C'est pour cette raison que dans ce travail, nous avons caractérisé chez Arabidopsis thaliana (l'Arabette des Dames) un mutant fou2 dont l'activité lipoxygénase est plus élevée que celle d'une plante sauvage. Les niveaux de JA sont constitutivement plus élevés et l'activation de la synthèse de JA après blessure est fortement plus induite chez fou2 que chez le type sauvage. En outre, fou2 est plus résistant au pathogène Botrytis cinerea et à la chenille Spodoptera littoralis. Afin de comprendre quel mécanisme chez fou2 génére ce phénotype, nous avons cloné le gène responsable du phénotype de fou2. Le mutant fou2 porte une mutation dans le gène d'un canal à deux pores transportant probablement du potassium, du lumen de la vacuole végétale vers le compartiment cytosolique. L'analyse du protéome de fou2 a permis d'identifier une expression plus élevée de sept protéines régulées par les JA ou le stress. La découverte de l'implication d'un canal dans le phénotype de fou2 renforce l'hypothèse que les flux de cations pourraient être impliqués dans les étapes précoces de la synthèse des JA. Nous avons également étudié le protéome et la physiologie d'une feuille blessée, Pour évaluer les changements d'expression protéique en réponse à la blessure et contrôlés par les JA, nous avons quantifié l'expression de 5937 protéines chez une plante d'Arabidopsis sauvage et chez un mutant incapable de synthétiser des JA. Parmi ces 5937 protéines, nous avons identifié 99 protéines régulées par la blessure chez le type sauvage. Nous avons observé pour 65% des protéines dont l'expression protéique changeait après blessure une bonne corrélation entre la quantité de transcrits et de protéines. Plusieurs enzymes de la voie des chorismates impliquées dans la biosynthèse des acides aminés phénoliques étaient induites par les JA après blessure. Une quantification des acides aminés a montré que les niveaux d'acides aminés phénoliques augmentaient significativement après blessure. La blessure induisait aussi des changements dans l'expression de protéines impliquées dans la réponse au stress et particulièrement au stress oxydatif. Nous avons quantifié l'état réduit et oxydé du glutathion, un tripeptide qui, sous sa forme réduite, est l'antioxydant majeur des cellules. Nous avons trouvé une quantité significativement plus élevée de glutathion oxydé chez le type sauvage blessé que chez la plante aus blessée. Ce résultat suggère que la génération d'un stress oxydatif et la proportion relative de glutathions réduits et oxydés sont contrôlés par les JA après blessure. Abstract : Plants possess a family of potent fatty acid-derived wound-response and developmental regulators: the jasmonates. These compounds are derived from the tri?unsaturated fatty acid a-linolenic-acid (18:3). Addition of an oxygen molecule to 18:3 by 13-lipoxygenases (13-LOX) initiates JA biosynthesis. Actually components regulating the activation of JA biosynthesis are poorly defined. Therefore we characterized in Arabidopsis thaliana the fatty acid Qxygenation upregulated 2 (fou2) mutant, which was previously isolated in a screen for mutants with an enhanced 13-LOX activity. As a consequence of this increased 13-LOX activity, JA levels in fou2 are higher than in wild type (WT) and wounding strongly increased JA biosynthesis compared to WT. fou2 was more resistant to the fungus Botrytis cinerea and the generalist caterpillar Spodaptera littomlis, The fou2 mutant carries a missense mutation in the Two Pore Channel 1 gene (TPCJ), which encodes a vacuolar cation channel transporting probably K* into the cytosol. Patchclamp analysis of fou2 vacuolar membranes showed faster time-dependent conductivity and activation of the mutated channel at lower membrane potentials than wild-type. Proteomic analysis of fou2 leaves identified increased levels of seven biotic stress- and JA- inducible proteins. The discovery of the implication of a channel in the fou2 phenotype strenghtens the hypothesis that cation fluxes might be implicated in early steps of JA synthesis. We further concentrated on the proteome and leaf physiology in the region proximal to wounds in Arabidopsis using the WT and the aos JA-biosynthesis deficient mutant in order to find JA- induced proteins changes. We used two successive proteomic methods to assess protein changes in response to wounding Arabidopsis leaves, two dimensional electrophoresis (2DE) and linear trap quadrupole ion-trap mass spectrometry. In total 5937 proteins were quantified. We identified 99 wound-regulated proteins in the WT. Most these proteins were also wound-regulated at the transcript level showing a good correlation between transcript and protein abundance. We identified several wound-regulated enzymes involved in amino acid biosynthesis and confirmed this result by amino acid quantification. Proteins involved in stress reponses were upregulated, particularly in redox species regulation. We found a significantly higher quantity of oxidized glutathione in wounded WT relative to wounded aos leaves. This result suggests that levels of reduced glutathione are controlled by JA after wounding.

Clustering algorithms for anti-money laundering using graph theory and social network analysis

HEMOLIA (a project under European community’s 7th framework programme) is a new generation Anti-Money Laundering (AML) intelligent multi-agent alert and investigation system which in addition to the traditional financial data makes extensive use of modern society’s huge telecom data source, thereby opening up a new dimension of capabilities to all Money Laundering fighters (FIUs, LEAs) and Financial Institutes (Banks, Insurance Companies, etc.). This Master-Thesis project is done at AIA, one of the partners for the HEMOLIA project in Barcelona. The objective of this thesis is to find the clusters in a network drawn by using the financial data. An extensive literature survey has been carried out and several standard algorithms related to networks have been studied and implemented. The clustering problem is a NP-hard problem and several algorithms like K-Means and Hierarchical clustering are being implemented for studying several problems relating to sociology, evolution, anthropology etc. However, these algorithms have certain drawbacks which make them very difficult to implement. The thesis suggests (a) a possible improvement to the K-Means algorithm, (b) a novel approach to the clustering problem using the Genetic Algorithms and (c) a new algorithm for finding the cluster of a node using the Genetic Algorithm.

Fracturas de escafoides carpiano: estudio retrospectivo en fracturas de polo proximal

Con el objetivo de evaluar los resultados obtenidos en nuestra experiencia con las fracturas de polo proximal de escafoides carpiano nos dispusimos a analizar una serie de variables para constatar los resultados finales en estas fracturas, detectar fallos en nuestros protocolos de actuación y plantear puntos de mejora en su diagnóstico y tratamiento. Para ello se recogieron todos los pacientes diagnosticados de fractura de polo proximal de escafoides entre 2001 y 2007 y de entre ellos analizamos los resultados de aquellos que se intervinieron quirúrgicamente (n=20). Esto incluía tanto aquellos pacientes que presentaban fracturas agudas, así como las pseudoartrosis y los retrasos de consolidación.

Multicast algorithms evaluation using an adaptative routing in ATM networks

This paper proposes a multicast implementation based on adaptive routing with anticipated calculation. Three different cost measures for a point-to-multipoint connection: bandwidth cost, connection establishment cost and switching cost can be considered. The application of the method based on pre-evaluated routing tables makes possible the reduction of bandwidth cost and connection establishment cost individually

New perspectives in the use of ink evidence in forensic science: Part II. Development and testing of mathematical algorithms for the automatic comparison of ink samples analysed by HPTLC

In the first part of this research, three stages were stated for a program to increase the information extracted from ink evidence and maximise its usefulness to the criminal and civil justice system. These stages are (a) develop a standard methodology for analysing ink samples by high-performance thin layer chromatography (HPTLC) in reproducible way, when ink samples are analysed at different time, locations and by different examiners; (b) compare automatically and objectively ink samples; and (c) define and evaluate theoretical framework for the use of ink evidence in forensic context. This report focuses on the second of the three stages. Using the calibration and acquisition process described in the previous report, mathematical algorithms are proposed to automatically and objectively compare ink samples. The performances of these algorithms are systematically studied for various chemical and forensic conditions using standard performance tests commonly used in biometrics studies. The results show that different algorithms are best suited for different tasks. Finally, this report demonstrates how modern analytical and computer technology can be used in the field of ink examination and how tools developed and successfully applied in other fields of forensic science can help maximising its impact within the field of questioned documents.

Implementation of zonal control algorithms in adaptive optical systems with sparse control matrices

Miralls deformables més i més grans, amb cada cop més actuadors estan sent utilitzats actualment en aplicacions d'òptica adaptativa. El control dels miralls amb centenars d'actuadors és un tema de gran interès, ja que les tècniques de control clàssiques basades en la seudoinversa de la matriu de control del sistema es tornen massa lentes quan es tracta de matrius de dimensions tan grans. En aquesta tesi doctoral es proposa un mètode per l'acceleració i la paral.lelitzacó dels algoritmes de control d'aquests miralls, a través de l'aplicació d'una tècnica de control basada en la reducció a zero del components més petits de la matriu de control (sparsification), seguida de l'optimització de l'ordenació dels accionadors de comandament atenent d'acord a la forma de la matriu, i finalment de la seva posterior divisió en petits blocs tridiagonals. Aquests blocs són molt més petits i més fàcils de fer servir en els càlculs, el que permet velocitats de càlcul molt superiors per l'eliminació dels components nuls en la matriu de control. A més, aquest enfocament permet la paral.lelització del càlcul, donant una com0onent de velocitat addicional al sistema. Fins i tot sense paral. lelització, s'ha obtingut un augment de gairebé un 40% de la velocitat de convergència dels miralls amb només 37 actuadors, mitjançant la tècnica proposada. Per validar això, s'ha implementat un muntatge experimental nou complet , que inclou un modulador de fase programable per a la generació de turbulència mitjançant pantalles de fase, i s'ha desenvolupat un model complert del bucle de control per investigar el rendiment de l'algorisme proposat. Els resultats, tant en la simulació com experimentalment, mostren l'equivalència total en els valors de desviació després de la compensació dels diferents tipus d'aberracions per als diferents algoritmes utilitzats, encara que el mètode proposat aquí permet una càrrega computacional molt menor. El procediment s'espera que sigui molt exitós quan s'aplica a miralls molt grans.

Recanalization and Collaterals Predict Outcome in Proximal MCA Occlusion, but neither Penumbra nor Core of Stroke

Data on new predictors of outcome include penumbra core or collaterals.Objective: To test the predictive value of recanalization, collaterals, penumbra and core of ischemia for functional outcome in a large group of patients with MCA occlusion. Method: Consecutive events included prospectively in the Acute Stroke Registry and Analysis of Lausanne from April 2002 to April 2009 with an acute stroke due to proximal MCA occlusion (M1) were considered for analysis. Acute CTA were reviewed to grade the collaterals (dichotomized in poor __50% or good _50% compared to the normal side) and localization of M1 occlusion (proximal or mid-distal). Acute CTP were reviewed and reconstructed to determine penumbra, core and stroke index (penumbra/penumbra_core) of brain ischemia. Good outcome was defined by mRS 0-2 at 3 months.Results: Among 242 events (115 male, mean NIHSS 18.1, SD 5.8, mean age 66, SD 15), 42% were treated with intravenous thrombolysis, and 3% with intraarterial thrombolysis. Collateral status was rated as poor in 53% of events and proximal M1 occlusion was present in 64%. Recanalization determined at 24 hours with CTA was complete in 26% events and partial/absent in 54%.CTP was available for 212 events. Mean penumbra was 88.6 cm3 (median 84.4, SD 53.8), mean core was 54.1 cm3 (median 46.2, SD 45.7) and stroke index was 64% (median 68%, SD 25%). Good outcome was observed in 87 events (36%) and was associated in multivariate logistic regression with thrombolysis (p_0.02, OR_2.5, 95% CI 1.2-5.4), recanalization (p_0.001, OR_4.1, 95% CI 1.9-8.9), lower NIHSS (p_0.001, OR_0.84, 95% CI 0.78-0.91), male gender (p_0.01, OR_2.8, 95% CI 1.3-5.9), mRS prior to stroke (p_0.02, OR_0.5, 95% CI 0.28-0.9) and good collateral status (p_0.005, OR_3, 95% CI 1.4-6.4). Nor penumbra, nor core, nor stroke index were significant in the multivariate model, even if an association was present in the univariate model between good functional outcome and penumbra (p_0.004, OR_1.008, 95% CI 1.003-1.01), core (p_0.001, OR_0.98, 95% CI 0.976-0.99) and strokeindex (p_0.001, OR_16.7, 95% CI 4.6 59.9).Conclusion: MCA recanalization is the best predictor for good functional outcome, followed by collateral status. CTP data did not predict the functional outcome in our large group of M1 occlusion. Author Disclosures: C. Odier: None. P. Michel: Research Grant; Significant; Paion, Lundbeck. Speakers; Modest; Boehringer-Ingelheim. Consultant/Advisory Board; Modest; Boehringer- Ingelheim. Consultant/Advisory Board; Significant; Servier, Lundbeck.