Feature Selection and Classification Using Age Layered Population Structure Genetic Programming

The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and deterministic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel metaheuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS metaheuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.

Feature Selection and Classification Using Age Layered Population Structure Genetic Programming

The curse of dimensionality is a major problem in the fields of machine learning, data mining and knowledge discovery. Exhaustive search for the most optimal subset of relevant features from a high dimensional dataset is NP hard. Sub–optimal population based stochastic algorithms such as GP and GA are good choices for searching through large search spaces, and are usually more feasible than exhaustive and determinis- tic search algorithms. On the other hand, population based stochastic algorithms often suffer from premature convergence on mediocre sub–optimal solutions. The Age Layered Population Structure (ALPS) is a novel meta–heuristic for overcoming the problem of premature convergence in evolutionary algorithms, and for improving search in the fitness landscape. The ALPS paradigm uses an age–measure to control breeding and competition between individuals in the population. This thesis uses a modification of the ALPS GP strategy called Feature Selection ALPS (FSALPS) for feature subset selection and classification of varied supervised learning tasks. FSALPS uses a novel frequency count system to rank features in the GP population based on evolved feature frequencies. The ranked features are translated into probabilities, which are used to control evolutionary processes such as terminal–symbol selection for the construction of GP trees/sub-trees. The FSALPS meta–heuristic continuously refines the feature subset selection process whiles simultaneously evolving efficient classifiers through a non–converging evolutionary process that favors selection of features with high discrimination of class labels. We investigated and compared the performance of canonical GP, ALPS and FSALPS on high–dimensional benchmark classification datasets, including a hyperspectral image. Using Tukey’s HSD ANOVA test at a 95% confidence interval, ALPS and FSALPS dominated canonical GP in evolving smaller but efficient trees with less bloat expressions. FSALPS significantly outperformed canonical GP and ALPS and some reported feature selection strategies in related literature on dimensionality reduction.

Estudio inmunohistoquímico de los receptores estrogénicos en el pulmón fetal del ratón albino Mus-musculus

Tesis (Maestría en Ciencias con Especialidad en Morfología) UANL

Efecto de la dexametasona sobre las fibras del tejido conectivo pulmonar fetal del ratón albino (Mus musculus)

Tesis (Maestría en Ciencias con Especialidad en Morfología) UANL

Dimorfismo sexual durante el desarrollo del pulmón fetal del ratón albino : estudio morfológico y bioquímico (por) Rosa Patricia Penilla Navarro

Tesis (Maestría en Ciencias, con especialidad en Morfología)U.A.N.L.

L’effet à long terme de la nutrition parentérale totale néonatale sur le métabolisme énergétique

En raison de la prématurité ou de conditions médicales, un grand nombre de nouveau-nés reçoivent de la nutrition parentérale totale (NPT) en période néonatale. Durant la période d’administration, l’impact métabolique et les effets néfastes de la NPT et celui de son administration avec des sacs exposés à la lumière sont en grande partie connus. Il est admis que des évènements se produisant in utero ou en période néonatale entraînent des modifications métaboliques chez l'adulte. Mais on ignore si la nutrition parentérale possède des effets à long terme. Le but de notre étude est donc d’évaluer l'effet d'une courte période néonatale de NPT sur le métabolisme énergétique de l’adulte. De J3 à J7, des cochons d'Inde sont nourris par NPT dont le sac et la tubulure sont exposés ou protégés de la lumière et sont comparés à des animaux nourris par voie entérale. Après J7, les trois groupes sont nourris de la même façon, par voie entérale exclusivement. Les animaux nourris par NPT montrent une prise pondérale inférieure, un catabolisme plus marqué et des concentrations de substrats énergétiques abaissées (glucose, cholestérol et triglycérides). À 3 mois, le foie des groupes NPT montre des concentrations de triglycérides et de cholestérol abaissées et des changements d'activité enzymatique. La photoprotection de la NPT néonatale diminue la prise pondérale et les concentrations de triglycérides et de cholestérol hépatiques. Notre étude est la première à explorer l’effet à long terme de la NPT néonatale. Elle ouvre la porte à des études humaines qui permettront, nous l’espérons, d’améliorer la prise en charge des nouveau-nés les plus fragiles et les plus immatures.

Le diabète maternel influence la morphogenèse rénale et la programmation périnatale

Le diabète maternel est un facteur de risque majeur pour le développement de malformations congénitales. Dans le syndrome de l’embryopathie diabétique, l’exposition prolongée du fœtus à de hautes concentrations ambientes de glucose induit des dommages qui peuvent affecter plusieurs organes, dont les reins. Les malformations rénales sont la cause de près de 40 pourcent des cas d’insuffisance rénale infantile. L’hyperglycémie constitue un environnement utérin adverse qui nuit à la néphrogenèse et peut causer l’agenèse, la dysplasie (aplasie) ou l’hypoplasie rénale. Les mécanismes moléculaires par lesquels les hautes concentrations ambientes de glucose mènent à la dysmorphogenèse et aux malformations demeurent toutefois mal définis. Le diabète maternel prédispose aussi la progéniture au développement d’autres problèmes à l’âge adulte, tels l’hypertension, l’obésité et le diabète de type 2. Ce phénomène appelé ‘programmation périnatale’ a suscité l’intérêt au cours des dernières décennies, mais les mécanismes responsables demeurent mal compris. Mes études doctorales visaient à élucider les mécanismes moléculaires par lesquels le diabète maternel ou un environnement in utero hyperglycémique affecte la néphrogenèse et programme par la suite la progéniture a développer de l’hypertension par des observations in vitro, ex vivo et in vivo. Nous avons utilisé les cellules MK4, des cellules embryonnaires du mésenchyme métanéphrique de souris, pour nos études in vitro et deux lignées de souris transgéniques (Tg) pour nos études ex vivo et in vivo, soient les souris HoxB7-GFP-Tg et Nephrin-CFP-Tg. Les souris HoxB7-GFP-Tg expriment la protéine fluorescente verte (GFP) dans le bourgeon urétérique (UB), sous le contrôle du promoteur HoxB7. Les souris Nephrin-CFP expriment la protéine fluorescente cyan (CFP) dans les glomérules, sous le contrôle du promoteur nephrin spécifique aux podocytes. Nos études in vitro visaient à déterminer si les hautes concentrations de glucose modulent l’expression du gène Pax2 dans les cellules MK4. Les cellules MK4 ont été traitées pendant 24h avec du milieu contenant soit 5mM D-glucose et 20mM D-mannitol ou 25mM D-glucose et avec ou sans antioxydants ou inhibiteurs de p38 MAPK, p44/42 MAPK, PKC et NF-kB. Nos résultats ont démontré que le D-glucose élevé (25mM) augmente la génération des espèces réactives de l’oxygène (ROS) dans les cellules MK4 et induit spécifiquement l’expression du gène Pax2. Des analogues du glucose tels le D-mannitol, L-glucose ou le 2-Deoxy-D-glucose n’induisent pas cette augmentation dans les cellules MK4. La stimulation de l’expression du gène Pax2 par le D-glucose dans les cellules MK4 peut être bloquée par des inhibiteurs des ROS et de NF-kB, mais pas par des inhibiteurs de p38 MAPK, p44/42 MAPK ou PKC. Ces résultats indiquent que la stimulation de l’expression du gène Pax2 par les concentrations élevées de glucose est due, au moins en partie, à la génération des ROS et l’activation de la voie de signalisation NF-kB, et non pas via les voies PKC, p38 MAPK et p44/42 MAPK. Nos études ex vivo s’intéressaient aux effets d’un milieu hyperglycémique sur la morphogenèse de la ramification du bourgeon urétérique (UB). Des explants de reins embryonnaires (E12 à E18) ont été prélevés par micro-dissection de femelles HoxB7-GFP gestantes. Les explants ont ensuite été cultivés dans un milieu contenant soit 5mM D-glucose et 20mM D-mannitol ou 25mM D-glucose et avec ou sans antioxydants, catalase ou inhibiteur de PI3K/AKT pour diverses durées. Nos résultats ont démontré que le D-glucose stimule la ramification du UB de manière spécifique, et ce via l’expression du gène Pax2. Cette augmentation de la ramification et de l’expression du gène Pax2 peut être bloquée par des inhibiteurs des ROS et de PI3K/AKT. Ces études ont démontré que les hautes concentrations de glucose altèrent la morphogenèse de la ramification du UB via l’expression de Pax2. L’effet stimulant du glucose semble s’effectuer via la génération des ROS et l’activation de la voie de signalisation Akt. Nos études in vivo visaient à déterminer le rôle fondamental du diabète maternel sur les défauts de morphogenèse rénale chez la progéniture. Dans notre modèle animal, le diabète maternel est induit par le streptozotocin (STZ) chez des femelles HoxB7-GFP gestantes (E13). Les souriceaux ont été étudiés à différents âges (naissants et âgés de une, deux ou trois semaines). Nous avons examiné leurs morphologie rénale, nombre de néphrons, expression génique et les événements apoptotiques lors de cette étude à court terme. La progéniture des mères diabétiques avait un plus faible poids, taille et poids des reins, et possédait des glomérules plus petits et moins de néphrons par rapport à la progéniture des mères contrôles. La dysmorphogenèse rénale observée est peut-être causée par l’augmentation de l’apoptose des cellules dans la région du glomérule. Nos résultats ont montré que les souriceaux nés de mères diabétiques possèdent plus de podocytes apoptotiques et plus de marquage contre la caspase-3 active dans leurs tubules rénaux que la progéniture des mères contrôles. Les souriceaux des mères diabétiques montrent une augmentation de l’expression des composants du système rénine angiotensine (RAS) intrarénal comme l’angiotensinogène et la rénine, ainsi qu’une augmentation des isoformes p50 et p65 de NF-kB. Ces résultats indiquent que le diabète maternel active le RAS intrarénal et induit l’apoptose des glomérules, menant à une altération de la morphogenèse rénale de la progéniture. En conclusion, nos études ont permis de démontrer que le glucose élevé ou l’environnement in utero diabétique altère la morphogenèse du UB, qui résulte en un retard dans la néphrogenèse et produit des reins plus petits. Cet effet est dû, au moins en partie, à la génération des ROS, à l’activation du RAS intrarénal et à la voie NF-kB. Nos études futures se concentreront sur les mécanismes par lesquels le diabète maternel induit la programmation périnatale de l’hypertension chez la progéniture adulte. Cette étude à long terme porte sur trois types de progénitures : adultes nés de mères contrôles, diabétiques ou diabétiques traitées avec insuline pendant la gestation. Nous observerons la pression systolique, la morphologie rénale et l’expression de divers gènes et protéines. Nous voulons de plus déterminer si la présence d’un système antioxydant (catalase) peut protéger la progéniture des effets néfastes des ROS causés par l’environnement in utero hyperglycémique. Les souris Catalase-Tg expriment la catalase spécifiquement dans les tubules proximaux et nous permettrons d’explorer notre hypothèse sur le rôle des ROS dans notre modèle expérimental de diabète maternel.

Evaluation of mitochondrial function in a model of developmental programming of hypertension associated with transient neonatal oxygen exposure

UNE EXPOSITION NÉONATALE À L’OXYGÈNE MÈNE À DES MODIFICATIONS DE LA FONCTION MITOCHONDRIALE CHEZ LE RAT ADULTE Introduction: L’exposition à l’oxygène (O2) des ratons nouveau-nés a des conséquences à l’âge adulte dont une hypertension artérielle (HTA), une dysfonction vasculaire, une néphropénie et des indices de stress oxydant. En considérant que les reins sont encore en développement actif lors des premiers jours après la naissance chez les rats, jouent un rôle clé dans le développement de l’hypertension et qu’une dysfonction mitochondriale est associé à une augmentation du stress oxydant, nous postulons que les conditions délétères néonatales peuvent avoir un impact significatif au niveau rénal sur la modulation de l’expression de protéines clés du fonctionnement mitochondrial et une production mitochondriale excessive d’espèces réactives de l’ O2. Méthodes: Des ratons Sprague-Dawley sont exposés à 80% d’O2 (H) ou 21% O2 (Ctrl) du 3e au 10e jr de vie. En considérant que plusieurs organes des rats sont encore en développement actif à la naissance, ces rongeurs sont un modèle reconnu pour étudier les complications d’une hyperoxie néonatale, comme celles liées à une naissance prématurée chez l’homme. À 4 et à 16 semaines, les reins sont prélevés et les mitochondries sont extraites suivant une méthode d’extraction standard, avec un tampon contenant du sucrose 0.32 M et différentes centrifugations. L’expression des protéines mitochondriales a été mesurée par Western blot, tandis que la production d’ H202 et les activités des enzymes clés du cycle de Krebs ont été évaluées par spectrophotométrie. Les résultats sont exprimés par la moyenne ± SD. Résultats: Les rats mâles H de 16 semaines (n=6) présentent une activité de citrate synthase (considéré standard interne de l’expression protéique et de l’abondance mitochondriales) augmentée (12.4 ± 8.4 vs 4.1 ± 0.5 μmole/mL/min), une diminution de l’activité d’aconitase (enzyme sensible au redox mitochondrial) (0.11 ± 0.05 vs 0.20 ± 0.04 μmoles/min/mg mitochondrie), ainsi qu’une augmentation dans la production de H202 (7.0 ± 1.3 vs 5.4 ± 0.8 ρmoles/mg protéines mitochondriales) comparativement au groupe Ctrl (n=6 mâles et 4 femelles). Le groupe H (vs Ctrl) présente également une diminution dans l’expression de peroxiredoxin-3 (Prx3) (H 0.61±0.06 vs. Ctrl 0.78±0.02 unité relative, -23%; p<0.05), une protéine impliquée dans l’élimination d’ H202, de l’expression du cytochrome C oxidase (Complexe IV) (H 1.02±0.04 vs. Ctrl 1.20±0.02 unité relative, -15%; p<0.05), une protéine de la chaine de respiration mitochondriale, tandis que l’expression de la protéine de découplage (uncoupling protein)-2 (UCP2), impliquée dans la dispersion du gradient proton, est significativement augmentée (H 1.05±0.02 vs. Ctrl 0.90±0.03 unité relative, +17%; p<0.05). Les femelles H (n=6) (vs Ctrl, n=6) de 16 semaines démontrent une augmentation significative de l’activité de l’aconitase (0.33±0.03 vs 0.17±0.02 μmoles/min/mg mitochondrie), de l’expression de l’ATP synthase sous unité β (H 0.73±0.02 vs. Ctrl 0.59±0.02 unité relative, +25%; p<0.05) et de l’expression de MnSOD (H 0.89±0.02 vs. Ctrl 0.74±0.03 unité relative, +20%; p<0.05) (superoxide dismutase mitochondriale, important antioxidant), tandis que l’expression de Prx3 est significativement réduite (H 1.1±0.07 vs. Ctrl 0.85±0.01 unité relative, -24%; p<0.05). À 4 semaines, les mâles H (vs Ctrl) présentent une augmentation significative de l’expression de Prx3 (H 0.72±0.03 vs. Ctrl 0.56±0.04 unité relative, +31%; p<0.05) et les femelles présentent une augmentation significative de l’expression d’UCP2 (H 1.22±0.05 vs. Ctrl 1.03±0.04 unité relative, +18%; p<0.05) et de l’expression de MnSOD (H 1.36±0.01 vs. 1.19±0.06 unité relative, +14%; p<0.05). Conclusions: Une exposition néonatale à l’O2 chez le rat adulte mène à des indices de dysfonction mitochondriale dans les reins adultes, associée à une augmentation dans la production d’espèces réactives de l’oxygène, suggérant que ces modifications mitochondriales pourraient jouer un rôle dans l’hypertension artérielle et d’un stress oxydant, et par conséquent, être un facteur possible dans la progression vers des maladies cardiovasculaires. Mots-clés: Mitochondries, Reins, Hypertension, Oxygène, Stress Oxydant, Programmation

Lagrangian-informed mixed integer programming reformulations

La programmation linéaire en nombres entiers est une approche robuste qui permet de résoudre rapidement de grandes instances de problèmes d'optimisation discrète. Toutefois, les problèmes gagnent constamment en complexité et imposent parfois de fortes limites sur le temps de calcul. Il devient alors nécessaire de développer des méthodes spécialisées afin de résoudre approximativement ces problèmes, tout en calculant des bornes sur leurs valeurs optimales afin de prouver la qualité des solutions obtenues. Nous proposons d'explorer une approche de reformulation en nombres entiers guidée par la relaxation lagrangienne. Après l'identification d'une forte relaxation lagrangienne, un processus systématique permet d'obtenir une seconde formulation en nombres entiers. Cette reformulation, plus compacte que celle de Dantzig et Wolfe, comporte exactement les mêmes solutions entières que la formulation initiale, mais en améliore la borne linéaire: elle devient égale à la borne lagrangienne. L'approche de reformulation permet d'unifier et de généraliser des formulations et des méthodes de borne connues. De plus, elle offre une manière simple d'obtenir des reformulations de moins grandes tailles en contrepartie de bornes plus faibles. Ces reformulations demeurent de grandes tailles. C'est pourquoi nous décrivons aussi des méthodes spécialisées pour en résoudre les relaxations linéaires. Finalement, nous appliquons l'approche de reformulation à deux problèmes de localisation. Cela nous mène à de nouvelles formulations pour ces problèmes; certaines sont de très grandes tailles, mais nos méthodes de résolution spécialisées les rendent pratiques.

Design and Programming of Cathodic Protection for SHIPS

In order to minimize the risk of failures or major renewals of hull structures during the ship's expected life span, it is imperative that the precaution must be taken with regard to an adequate margin of safety against any one or combination of failure modes including excessive yielding, buckling, brittle fracture, fatigue and corrosion. The most efficient system for combating underwater corrosion is 'cathodic protection'. The basic principle of this method is that the ship's structure is made cathodic, i.e. the anodic (corrosion) reactions are suppressed by the application of an opposing current and the ship is there by protected. This paper deals with state of art in cathodic protection and its programming in ship structure

Evaluating the state of the art of parallel programming systems

This paper describes our plans to evaluate the present state of affairs concerning parallel programming and its systems. Three subprojects are proposed: a survey among programmers and scientists, a comparison of parallel programming systems using a standard set of test programs, and a wiki resource for the parallel programming community - the Parawiki. We would like to invite you to participate and turn these subprojects into true community efforts.

Observations on the Publicity and Usage of Parallel Programming Systems and Languages: A Survey Approach

In this publication, we report on an online survey that was carried out among parallel programmers. More than 250 people worldwide have submitted answers to our questions, and their responses are analyzed here. Although not statistically sound, the data we provide give useful insights about which parallel programming systems and languages are known and in actual use. For instance, the collected data indicate that for our survey group MPI and (to a lesser extent) C are the most widely used parallel programming system and language, respectively.

Genetic Programming meets Model-Driven Development

Genetic programming is known to provide good solutions for many problems like the evolution of network protocols and distributed algorithms. In such cases it is most likely a hardwired module of a design framework that assists the engineer to optimize specific aspects of the system to be developed. It provides its results in a fixed format through an internal interface. In this paper we show how the utility of genetic programming can be increased remarkably by isolating it as a component and integrating it into the model-driven software development process. Our genetic programming framework produces XMI-encoded UML models that can easily be loaded into widely available modeling tools which in turn posses code generation as well as additional analysis and test capabilities. We use the evolution of a distributed election algorithm as an example to illustrate how genetic programming can be combined with model-driven development. This example clearly illustrates the advantages of our approach – the generation of source code in different programming languages.

A User-Centric Perspective on Parallel Programming with Focus on OpenMP

The process of developing software that takes advantage of multiple processors is commonly referred to as parallel programming. For various reasons, this process is much harder than the sequential case. For decades, parallel programming has been a problem for a small niche only: engineers working on parallelizing mostly numerical applications in High Performance Computing. This has changed with the advent of multi-core processors in mainstream computer architectures. Parallel programming in our days becomes a problem for a much larger group of developers. The main objective of this thesis was to find ways to make parallel programming easier for them. Different aims were identified in order to reach the objective: research the state of the art of parallel programming today, improve the education of software developers about the topic, and provide programmers with powerful abstractions to make their work easier. To reach these aims, several key steps were taken. To start with, a survey was conducted among parallel programmers to find out about the state of the art. More than 250 people participated, yielding results about the parallel programming systems and languages in use, as well as about common problems with these systems. Furthermore, a study was conducted in university classes on parallel programming. It resulted in a list of frequently made mistakes that were analyzed and used to create a programmers' checklist to avoid them in the future. For programmers' education, an online resource was setup to collect experiences and knowledge in the field of parallel programming - called the Parawiki. Another key step in this direction was the creation of the Thinking Parallel weblog, where more than 50.000 readers to date have read essays on the topic. For the third aim (powerful abstractions), it was decided to concentrate on one parallel programming system: OpenMP. Its ease of use and high level of abstraction were the most important reasons for this decision. Two different research directions were pursued. The first one resulted in a parallel library called AthenaMP. It contains so-called generic components, derived from design patterns for parallel programming. These include functionality to enhance the locks provided by OpenMP, to perform operations on large amounts of data (data-parallel programming), and to enable the implementation of irregular algorithms using task pools. AthenaMP itself serves a triple role: the components are well-documented and can be used directly in programs, it enables developers to study the source code and learn from it, and it is possible for compiler writers to use it as a testing ground for their OpenMP compilers. The second research direction was targeted at changing the OpenMP specification to make the system more powerful. The main contributions here were a proposal to enable thread-cancellation and a proposal to avoid busy waiting. Both were implemented in a research compiler, shown to be useful in example applications, and proposed to the OpenMP Language Committee.