GA approach for finding Rough Set decision rules based on bireducts

Feature selection plays an important role in knowledge discovery and data mining nowadays. In traditional rough set theory, feature selection using reduct - the minimal discerning set of attributes - is an important area. Nevertheless, the original definition of a reduct is restrictive, so in one of the previous research it was proposed to take into account not only the horizontal reduction of information by feature selection, but also a vertical reduction considering suitable subsets of the original set of objects. Following the work mentioned above, a new approach to generate bireducts using a multi--objective genetic algorithm was proposed. Although the genetic algorithms were used to calculate reduct in some previous works, we did not find any work where genetic algorithms were adopted to calculate bireducts. Compared to the works done before in this area, the proposed method has less randomness in generating bireducts. The genetic algorithm system estimated a quality of each bireduct by values of two objective functions as evolution progresses, so consequently a set of bireducts with optimized values of these objectives was obtained. Different fitness evaluation methods and genetic operators, such as crossover and mutation, were applied and the prediction accuracies were compared. Five datasets were used to test the proposed method and two datasets were used to perform a comparison study. Statistical analysis using the one-way ANOVA test was performed to determine the significant difference between the results. The experiment showed that the proposed method was able to reduce the number of bireducts necessary in order to receive a good prediction accuracy. Also, the influence of different genetic operators and fitness evaluation strategies on the prediction accuracy was analyzed. It was shown that the prediction accuracies of the proposed method are comparable with the best results in machine learning literature, and some of them outperformed it.

List (11 pages, handwritten) of remarks upon the titles as set forth in the abstracts

List (11 pages, handwritten) of remarks upon the titles as set forth in the abstracts, n.d.

The fearsome island, being a modern rendering of the narrative ofone Seld Fordred, master marines of Hythe, whose shipwreck and subsequent adventures are herein set forth...

UANL

Relative Uncertainty and Additively Representable Set Rankings

This paper proposes a definition of relative uncertainty aversion for decision models under complete uncertainty. It is shown that, for a large class of decision rules characterized by a set of plausible axioms, the new criterion yields a complete ranking of those rules with respect to the relative degree of uncertainty aversion they represent. In addition, we address a combinatorial question that arises in this context, and we examine conditions for the additive representability of our rules.

Frequency of Chromosome Healing and Interstitial Telomeres in 40 Cases of Constitutional Abnormalities.

Human telomeres play a major role in stabilizing chromosome ends and preventing fusions. Chromosomes bearing a broken end are rescued by the acquisition of a new telomeric cap without any subtelomeric sequences being present at the breakpoint, a process referred to as chromosome healing. Conversely, a loss of telomeric function or integrity can lead to the presence of interstitial telomeres at the junction site in translocations or ring chromosomes. In order to determine the frequency at which interstitial telomeres or chromosome healing events are observed in target chromosome abnormalities, we conducted a retrospective FISH study using pan-telomeric and chromosome-specific subtelomeric probes on archival material from 40 cases of terminal deletions, translocations or ring chromosomes. Of the 19 terminal deletions investigated, 17 were negative for the subtelomeric probe specific to the deleted arm despite being positive for the pan-telomeric probe. These 17 cases were thus considered as been rescued through chromosome healing, suggesting that this process is frequent in terminal deletions. In addition, as two of these cases were inherited from a parent bearing the same deletion, chromosomes healed by this process are thus stable through mitosis and meiosis. Regarding the 13 cases of translocations and eight ring chromosomes, four and two cases respectively demonstrated pan-telomeric sequences at the interstitial junction point. Furthermore, two cases of translocations and one ring chromosome had both interstitial pan-telomeres and subtelomeres, whereas two other cases of ring chromosomes and one case of translocation only showed interstitial subtelomeres. Therefore, interstitial (sub)telomeric sequences in translocations and ring chromosomes are more common than previously thought, as we found a frequency of 43% in this study. Moreover, our results illustrate the necessity of performing FISH with both subtelomeric and pan-telomeric probes when investigating these rearrangements, as the breakpoints can be either in the distal part of the pan-telomeres, or in between the two types of sequences.

Identification de QTL à pression artérielle dans le chromosome 18 du rat et analyse des gènes candidats Adrb2 et Nedd4l associés à l’hypertension essentielle

L’hypertension constitue un facteur majeur de risque de maladies cardiovasculaires et touche à un pourcentage important de la population humaine. Il s’agit d’une maladie complexe étant donné son caractère multifactoriel. La régulation de la pression artérielle (PA) est sous contrôle de plusieurs gènes, appelés loci pour traits quantitatifs ou QTL, et elle est le résultat de leur interaction. Étant donné que la PA est un trait quantitatif sous contrôle de plusieurs composantes comme les facteurs génétiques et environnementaux, l’étude de l’hypertension est limitée chez les populations humaines. Ainsi la stratégie principale pour l’étude de cette maladie est l’identification de QTL à PA chez des souches congéniques de rat construites à partir des lignées hyper- et normotendues; à savoir les souches Dahl salt-sensitive [1] et Lewis, respectivement. Des études précédentes dans notre laboratoire ont localisé trois QTL à PA au niveau du chromosome 18 chez le rat. Au cours de ce projet, de nouvelles sous-souches ont été construites afin de raffiner la cartographie de ces QTL. Ainsi, les C18QTL1, C18QTL3 et C18QTL4 ont été définis. Des analyses moléculaires ont été effectuées sur deux gènes candidats pour le C18QTL3; à savoir, Adrb2 et Nedd4l associés précédemment à l’hypertension. La comparaison des résultats de séquençage des régions régulatrices et codantes de ces deux gènes, ainsi que leur analyse d’expression par qRT-PCR chez les souches contrastantes DSS et Lewis, n’ont pas montré de différence significative pouvant expliquer la variation du phénotype observé. Des études plus poussées devront être effectuées sur ces deux gènes et, le cas échéant, l’analyse d’autres gènes contenus dans le C18QTL3 devra être entamée afin d’identifier le gène responsable de ce QTL.

Régions de susceptibilité dans les remaniements du chromosome Y et mosaïcisme : facteurs de risque du développement sexuel anormal

Le développement sexuel est un processus complexe qui dépend de nombreux gènes, une mutation pouvant entraîner un développement sexuel anormal. Par ailleurs, des anomalies chromosomiques peuvent avoir des répercussions importantes sur la détermination gonadique, surtout lorsqu'il s'agit du chromosome Y puisqu'il porte le gène clé du développement sexuel masculin. Premièrement, nous avons identifié par cytogénétique moléculaire le point de cassure chez 5 patients avec une translocation X;Y et 10 patients avec un chromosome Y isodicentrique. Nous avons ainsi démontré que certaines régions sont plus à risque d'être remaniées, notamment lorsqu'elles contiennent des palindromes ou d'autres séquences répétées. Nous avons également établi une relation entre la distance séparant le centromère et le point de cassure et l'instabilité des chromosomes Y isodicentriques lors des divisions cellulaires. Deuxièmement, nous avons étudié en cytogénétique les gonades de 22 patients avec un chromosome Y normal ou remanié et présentant un développement sexuel anormal. Nous avons mis en évidence la perte du chromosome Y remanié dans une majorité de cellules gonadiques des 10 patients étudiés, expliquant leur phénotype sexuel anormal. Cependant, chez 11 des 12 patients avec un chromosome Y normal, aucun mosaïcisme expliquant clairement leur détermination gonadique anormale n'a été retrouvé. Finalement, nous avons analysé par immunohistochimie les gonades dysgénésiques de 30 patients avec une anomalie du développement sexuel et un chromosome Y normal ou remanié. Nos travaux ont montré la présence de cellules germinales immatures au sein de cordons sexuels primitifs sous forme de tissu gonadique indifférencié dans 15 gonades, dont 9 ont évolué en tumeur gonadique. Dans 13 autres gonades, ces cellules germinales immatures avaient disparues par apoptose. Dans l'ensemble, notre recherche met en évidence la susceptibilité du chromosome Y à subir des remaniements et à être instable lors des divisions cellulaires, et indique que le mosaïcisme peut avoir des répercussions sur la détermination gonadique. Nos travaux montrent également que le tissu gonadique indifférencié peut évoluer vers deux entités, une tumeur gonadique ou une bandelette suite à l'apoptose des cellules germinales, mettant en lumière la nécessité d'analyser le tissu gonadique des patients XY avec dysgénésie gonadique dont les gonades sont laissées en place.

MAST3 : facteur de risque génétique aux maladies inflammatoires de l’intestin et modulateur d’inflammation

La maladie de Crohn (MC) et la colite ulcéreuse (CU) sont des maladies inflammatoires chroniques du tube digestif qu’on regroupe sous le terme maladies inflammatoires de l’intestin (MII). Les mécanismes moléculaires menant au développement des MII ne sont pas entièrement connus, mais des études génétiques et fonctionnelles ont permis de mettre en évidence des interactions entre des prédispositions génétiques et des facteurs environnementaux - notamment la flore intestinale – qui contribuent au développement d’une dérégulation de la réponse immunitaire menant à l’inflammation de la muqueuse intestinale. Des études d’association pangénomiques et ciblées ont permis d’identifier plusieurs gènes de susceptibilité aux MII mais les estimations de la contribution de ces gènes à l’héritabilité suggèrent que plusieurs gènes restent à découvrir. Certains d’entre eux peuvent se trouver dans les régions identifiées par des études de liaison génétique. L’objectif de mon projet de doctorat était d’identifier un ou des facteurs de risque génétique dans la région chromosomale 19p (identifiée comme région de liaison IBD6) et de le/les caractériser au niveau fonctionnel. Nous avons d’abord entrepris une cartographie d’association de la région 19p. À la suite du génotypage successif de deux cohortes indépendantes, nous avons identifié un SNP intronique et quatre SNP codants dont un non-synonyme, rs8108738, tous localisés dans le gène microtubule associated serine threonine kinase gene-3 (MAST3) et associés aux MII. Peu d’information fonctionnelle sur MAST3 était disponible. Par contre MAST2, une protéine encodée par un gène de la même famille, régule l’activité du facteur de transcription inflammatoire NF-kappaB. Nous avons confirmé l’implication de MAST3 dans l’activité de NF-kappaB via un knockdown de MAST3 et des essais gène-rapporteur. Pour poursuivre la caractérisation fonctionnelle de MAST3, nous avons choisi une approche non ciblée pour étudier les effets de la variation des niveaux d’expression de MAST3 sur la cellule. C’est-à-dire que nous avons créé un 1er modèle cellulaire de surexpression du gène MAST3 dans les cellules HEK293 et analysé l’expression pangénomique endogène. La validation de l’expression génique dans un 2e modèle cellulaire de knockdown et de type cellulaire différent (THP1), nous a permis d’identifier et de contrer les effets non-spécifiques dus aux niveaux non-physiologiques. Notre étude d’expression a mené à l’identification d’un groupe de gènes dont l’expression est régulée par MAST3. Ces gènes sont majoritairement impliqués dans des fonctions immunitaires (cytokines pro-inflammatoires, régulateurs de NF-kappaB, migration cellulaire, etc.) et une forte proportion est régulée par NF-kappaB. Nous avons évalué l’importance du groupe de gènes régulés par MAST3 dans la présentation clinique des MII à travers des études d’expression dans des biopsies intestinales de patients atteints de CU. Nous avons constaté que l’expression de ces gènes est significativement supérieure dans les régions enflammées par rapport aux régions saines de la muqueuse intestinale des patients atteints de CU. Globalement, les résultats de nos études suggèrent que le facteur de risque aux MII MAST3 agit via la voie du facteur de transcription NF-kappaB pour influencer l’expression d’un groupe de gènes impliqués dans l’inflammation intestinale typique des MII. Chaque étude génétique sur les MII a le potentiel d’orienter les recherches fonctionnelles vers de nouvelles voies biologiques causales. Le dévoilement des mécanismes moléculaires sous-jacents à ces voies permet d’augmenter les connaissances sur le développement de ces maladies vers une compréhension plus complète de la pathogenèse qui permettra d’optimiser le diagnostic et le traitement de ces maladies.

A study of rat chromosome 8 by congenics : Mapping and dissecting quantitative trait loci into opposite blood pressure effects

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Localisation et caractère monogénique de cinq loci de traits quantitatifs de l'hypertension artérielle sur le chromosome 10 du rat Dahl salt-sensitive

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Recherche de déterminants génomiques impliqués dans l'hypertension, sur le chromosome X, chez des familles du Saguenay-Lac-Saint-Jean

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Implication des protéines WHIRLY dans la biogénèse du chloroplaste en association avec la protéine SIG6

Le mode vie autotrophique des plantes repose entièrement sur l’intégrité du chloroplaste et notamment l’étape de la biogénèse. La transcription des gènes chloroplastiques, assurée par une PEP (ARN polymérase encodée par le chloroplaste) et deux NEPs (ARN polymérase encodée par le noyau), est l’une des étapes primordiales dans le développement d’un chloroplaste photosynthétique. On distingue trois classes de gènes chloroplastiques : les gènes de classe I, transcrit par la PEP exclusivement; les gènes de classe II, transcrits par la PEP ou les NEPs; et les gènes de classe III, transcrits exclusivement par les NEPs. Pour assurer sa fonction, la PEP doit être associée à des facteurs sigmas. L’un de ceux-ci, la protéine SIG6, est un facteur sigma général et, associé à la PEP, assure la transcription de l’ensemble des gènes de classe I et II lors du développement du chloroplaste photosynthétique. Ainsi, le mutant sig6 présente un phénotype de cotylédons pâles, associé à un retard de biogénèse chloroplastique, ainsi qu’une diminution de la transcription des gènes de classe I, provoquant la diminution de la quantité de protéines de classe I. Dans le laboratoire, nous étudions les deux protéines WHIRLY chloroplastiques (WHY1 et WHY3) pour leur rôle dans le maintien de la stabilité génomique chloroplastique. Toutefois, peu de choses sont encore connues sur leur rôle potentiel dans la transcription ou la biogénèse chloroplastique. Par exemple, lorsque l’on tente de purifier la PEP, on obtient un gros complexe transcriptionnel nommé PTAC (Plastid Transcriptionally Active Chromosome) dans lequel sont retrouvées les deux protéines WHIRLY, suggérant qu’elles pourraient être impliquées dans la transcription chloroplastique. De plus, un possible rôle dans la biogénèse chloroplastique leur a été prêté, notamment chez le maïs. Dans cette étude, nous avons donc cherché à vérifier l’implication des protéines WHIRLY dans la biogénèse chloroplastique par une approche génétique de croisements entre les mutants sig6 et why1why3. Pour cela, nous avons isolé des doubles mutants sig6why1 et sig6why3, ainsi qu’un triple mutant sig6why1why3. À l’aide d’une caractérisation phénotypique et de la quantification de quelques protéines chloroplastiques, nous avons remarqué que la perte d’un des WHIRLY permet de complémenter le phénotype de cotylédons pâles du mutant sig6 et favorise l’expression normale de protéines en principe sous-exprimées dans le mutant sig6. Toutefois, la perte des deux WHIRLY ne permet pas de compenser le phénotype de cotylédons pâles et provoque l’apparition d’un phénotype persistant associé à une expression anormale des protéines chloroplastiques. Ces résultats ne peuvent être expliqués par le rôle des WHIRLY dans le maintien de la stabilité génomique chloroplastique étant donné que le triple mutant sig6why1why3 présente moins de réarrangements que le double mutant why1why3. Finalement, nous montrons que les effets de la perte d’un WHIRLY sur le mutant sig6 peuvent être mimés par l’utilisation de la rifampicine, une drogue inhibant l’ARN polymérase chloroplastique de type bactérienne (PEP). Ensemble, ces résultats démontrent donc l’implication des protéines WHIRLY chloroplastiques dans la biogénèse chloroplastique en association avec la protéine SIG6. Nous proposons un modèle selon lequel les deux protéines WHIRLY permettraient de favoriser l’activité de l’ARN polymérase de type bactérienne, notamment lors du développement du chloroplaste photosynthétique. En cas d’absence d’une des deux protéines, cette diminution partielle d’activité de la PEP favoriserait la mise en place d’un mécanisme de complémentation par le NEPs, permettant finalement de rétablir la biogénèse chloroplastique dans un mutant sig6. En l’absence des deux WHIRLY, le mécanisme de complémentation par les NEPs serait incapable de compenser la forte inhibition de la PEP, se traduisant par une aggravation du retard de développement du chloroplaste dans le mutant sig6.

Cartographie génétique d’une forme familiale autosomale dominante d’anévrysmes du septum inter-ventriculaire et de communications inter-ventriculaires au chromosome 10p15

Les malformations cardiaques congénitales (CHM) représentent 28 % de toutes les malformations congénitales majeures et touchent 8 pour 1000 naissances à terme. Elles sont la cause de mortalité et de morbidité non infectieuse la plus fréquente chez les enfants de moins d’une année de vie. Les communications interventriculaires (VSD) forment le sous-type de CHM le plus fréquent et l’aggrégation familiale est extrêmement rare. Le but de cette étude était d’identifier les facteurs génétiques et les régions chromosomiques contribuant aux VSD. Une grande famille ségréguant diverses formes de pathologies septales, incluant des VSD, des anévrysmes du septum interventriculaire (VSA) et des communications interauriculaires (ASD), a été examinées et caractérisées cliniquement et génétiquement. Dix-huit membres de la famille, sur trois générations, ont pu être étudiés. (10 affectés : 4 VSD, 3 VSA, 2 ASD et une tétralogie de Fallot). L’analyse de liaison multipoint paramétrique démontre un logarithme des probabilités maximal (LOD) de 3.29 liant significativement le chromosome 10p15.3-10p15.2 aux traits observés dans cette famille. Le pointage LOD oriente vers une région pauvre en gènes qui a déjà été associée aux malformations du septum interventriculaire, mais qui est distincte de la région du syndrome de DiGeorge de type 2 sur le chromosome 10p. De plus, plusieurs scénarios d’analyse de liaison suggèrent que la tétralogie de Fallot est une phénocopie et qu’elle est donc génétiquement différente des autres pathologies du septum observées dans cette famille. En bref, cette étude associe une forme rare de VSD/VSA au chromosome 10p15 et permet d’étendre le spectre de l’hétérogénéité des pathologies septales. Mots-clés : Malformations cardiaques congénitales, malformations du septum, tétralogie de Fallot, analyse de liaison, chromosome 10p15, génétique moléculaire

Elucidating the crosstalk between condensin subunits and its relevance in chromosome condensation

ADN subit une série de transformations structurelles complexes au cours de la division cellulaire, ce qui entraîne dans son compactage chromosomes mitotiques par un processus appelé la condensation des chromosomes. Le complexe de condensine pentamérique est fortement impliqué comme un effecteur majeur de ce phénomène. Il s'agit d'un complexe protéine de sous-unités multiples avec deux sous-unités catalytiques [SMC- Structural Maintenance of Chromosomes] et de trois sous-unités de régulation, hautement conservés de la levure à l'homme. Le complexe de condensine dans Saccharomyces cerevisiae est constitué de deux sous-unités de SMC [Smc2 et Smc4] et trois protéines non réglementaires [Brn1, Ycs4, Ycg1]. Malgré son importance, le mécanisme d'action de condensine reste largement inconnu. Par conséquent, l'objectif de cette recherche est de comprendre le mécanisme d'action de condensine et comment elle est affectée par l'interaction entre ses sous-unités réglementaires et non-réglementaires. Cette thèse identifie quatre morphologies dépendants du cycle cellulaire distincts du locus d'ADNr. Cette transformation du phénotype ADNr de G1 à la mitose dépend condensine. Afin de déterminer le rôle de l'interaction entre les sous-unités catalytiques et réglementaires de condensine dans la régulation du complexe condensine, nous avons identifié six résidus positifs sur l'extrémité C-terminale de BRN1 qui affectent la formation du complexe condensine, l'activité de la condensation et l'interaction avec tubuline, ce qui suggère que ces résidus ont un rôle dans la régulation de condensine. Ensemble, nos résultats suggèrent un modèle de règlement du condensine par l'interaction entre les sous-unités de condensine.

Changes in cortical and sub-cortical patterns of activity associated with aging during the performance of a lexical set-shifting task

Bien que le passage du temps altère le cerveau, la cognition ne suit pas nécessairement le même destin. En effet, il existe des mécanismes compensatoires qui permettent de préserver la cognition (réserve cognitive) malgré le vieillissement. Les personnes âgées peuvent utiliser de nouveaux circuits neuronaux (compensation neuronale) ou des circuits existants moins susceptibles aux effets du vieillissement (réserve neuronale) pour maintenir un haut niveau de performance cognitive. Toutefois, la façon dont ces mécanismes affectent l’activité corticale et striatale lors de tâches impliquant des changements de règles (set-shifting) et durant le traitement sémantique et phonologique n’a pas été extensivement explorée. Le but de cette thèse est d’explorer comment le vieillissement affecte les patrons d’activité cérébrale dans les processus exécutifs d’une part et dans l’utilisation de règles lexicales d’autre part. Pour cela nous avons utilisé l’imagerie par résonance magnétique fonctionnelle (IRMf) lors de la performance d’une tâche lexicale analogue à celle du Wisconsin. Cette tâche a été fortement liée à de l’activité fronto-stritale lors des changements de règles, ainsi qu’à la mobilisation de régions associées au traitement sémantique et phonologique lors de décisions sémantiques et phonologiques, respectivement. Par conséquent, nous avons comparé l’activité cérébrale de jeunes individus (18 à 35 ans) à celle d’individus âgés (55 à 75 ans) lors de l’exécution de cette tâche. Les deux groupes ont montré l’implication de boucles fronto-striatales associées à la planification et à l’exécution de changements de règle. Toutefois, alors que les jeunes semblaient activer une « boucle cognitive » (cortex préfrontal ventrolatéral, noyau caudé et thalamus) lorsqu’ils se voyaient indiquer qu’un changement de règle était requis, et une « boucle motrice » (cortex postérieur préfrontal et putamen) lorsqu’ils devaient effectuer le changement, les participants âgés montraient une activation des deux boucles lors de l’exécution des changements de règle seulement. Les jeunes adultes tendaient à présenter une augmentation de l’activité du cortex préfrontal ventrolatéral, du gyrus fusiforme, du lobe ventral temporale et du noyau caudé lors des décisions sémantiques, ainsi que de l’activité au niveau de l’aire de Broca postérieur, de la junction temporopariétale et du cortex moteur lors de décisions phonologiques. Les participants âgés ont montré de l’activité au niveau du cortex préfrontal latéral et moteur durant les deux types de décisions lexicales. De plus, lorsque les décisions sémantiques et phonologiques ont été comparées entre elles, les jeunes ont montré des différences significatives au niveau de plusieurs régions cérébrales, mais pas les âgés. En conclusion, notre première étude a montré, lors du set-shifting, un délai de l’activité cérébrale chez les personnes âgées. Cela nous a permis de conceptualiser l’Hypothèse Temporelle de Compensation (troisième manuscrit) qui consiste en l’existence d’un mécanisme compensatoire caractérisé par un délai d’activité cérébrale lié au vieillissement permettant de préserver la cognition au détriment de la vitesse d’exécution. En ce qui concerne les processus langagiers (deuxième étude), les circuits sémantiques et phonologiques semblent se fusionner dans un seul circuit chez les individus âgés, cela représente vraisemblablement des mécanismes de réserve et de compensation neuronales qui permettent de préserver les habilités langagières.