Tesi sul tema "Recherche de clones"

Certaines bactéries diploïdes issues de la fusion de protoplastes de cellules de B. Subtilis, présentent la suppression phénotypique d'un des deux génômes parentaux et par conséquent une absence de complémentation fonctionnelle. On qualifie ces bactéries de Ncd (non-complementing diploids). Dans le but de rechercher si l'inactivation chromosomique observée chez les bactéries Ncd est corrélée avec une organisation «anormale» du nucléoide et/ou une modification de la structure primaire de l'ADN «éteint», trois approches ont été entreprises. La caractérisation des nucléoides extraits de souches Ncd, portant le prophage 105 sur le chromosome inactif, a montré qu'il n'est pas accessible de purifier de façon homogène, les deux nucléoides parentaux, par sédimentation en gradient de saccharose. La visualisation en microscopie électronique des bactéries Ncd indique qu'il n'y a pas de compartimentation pour les deux types de chromosome dans la cellule. Cependant, la configuration de la membrane cytoplasmique des bactéries Ncd, apparaît différente de celle des cellules haploïdes. L'étude de l'activité transformante d'un génôme inactif a montré que, lorsque le lysat brut d'une colonie Ncd est utilisé comme ADN donneur, les allèles sauvages non-exprimés sont incapables de transformer efficacement les bactéries compétentes. Cependant, cette activité peut être restaurée, après traitement à la protéinase K du lysat ou après purification de l'ADN. Il semblerait qu'une ou plusieurs protéines, attachées au nucléoide non­ exprimé in-vivo, masque la capacité transformante des marqueurs qui lui sont associés. L'existence de séquences nucléotidiques dans l'ADN inactif pouvant servir de signal pour l'association préférentielle de telles protéines, n'a pas été confirmée. Tout au moins pour trois séquences nucléotidiques examinées et en utilisant comme marqueur spécifique du chromosome "éteint" la séquence du phage 105. L'ensemble de ces résultats semble indiquer que l'inactivation d'un chromosome bactérien entier, n'est pas due à une modification de la structure primaire de l'ADN mais résulte d'une conformation «particulière» du nucléoide.

Introduction des clones d'eucalyptus par culture d'apex. Choix des supports et des milieux de culture susceptibles d'améliorer la mycorhization. Contrôle cytologique ultrastructural des mycorhizes obtenues. Recherche de marqueurs biochimiques de la synthèse ectomycorhizienne. Acclimatation en serre des pousses mycorhizées et étude de leur résistance au carbonate de calcium en vue de transplantations en sol calcaire

Le myelome multiple est une neoplasie b a expression tumorale plasmocytaire siegeant essentiellement dans la moelle osseuse. Le clone tumoral secrete une immunoglobuline monoclonale, definie par ses determinants idiotypiques. Les travaux de ces dernieres annees notant une expansion de lymphocytes b idiotypiques et tumoraux parmi la population mononucleee totale du sang peripherique ou de la moelle osseuse sont sujets a controverses. Nous avons etudie le compartiment b du myelome, par clonage en dilution limite et infection avec le virus d'epstein-barr, afin de mieux apprehender le clone tumoral et sa regulation. Nous avons defini un compartiment tumoral, resistant au virus d'epstein-barr, incapable d'emerger in vitro ainsi qu'un compartiment normal, peut-etre oriente vers la regulation du reseau idiotypique. Nous n'avons pas detecte de lymphocytes b tumoraux dans le sang peripherique des malades par rearrangements des genes d'immunoglobuline. Cette etude, etendue aux sites de proliferation de la tumeur, cautionne le stade post-commutatif comme cible de la transformation maligne. L'etude de la famille vh (v) confirme l'hypothese d'une cellule souche tumorale plasmocytaire ou pleplasmocytaire. Les cellules b idiotypiques, decrites dans la litterature, peuvent etre assimilees a des lymphocytes polyclonaux portant des reactivites idiotypiques croisees avec les cellules tumorales. Leur presence est interpretee comme l'expression d'un reseau regulateur de la tumeur

Dans le domaine du génie logiciel, assurer la qualité et la sûreté des logiciels est complexe. Ce contexte est dû à un ensemble de facteurs, notamment l'utilisation croissante de bibliothèques et le recours à des pratiques comme la copie de codes à partir de services en ligne. Une réponse courante à cette problématique est l'application de méthodes formelles de validation des programmes avant leur diffusion. Cette approche, cependant, requiert une compréhension précise des enjeux à vérifier et un haut degré d'expertise. Cette thèse introduit des méthodes innovantes de rétro-ingénierie pour collecter automatiquement des informations sur l'origine d'un programme et pour identifier des clones de programmes au sein de larges jeux de données. Notre première contribution est le nouveau modèle de réseau de neurones Site Neural Network (SNN) qui prédit la chaîne de compilation utilisée pour produire un programme entier. SNN offre une grande rapidité ainsi qu'une bonne précision. Sa modularité grâce à l'utilisation de hiérarchies de classificateurs permet de considérer facilement des chaînes de compilation supplémentaires. Notre seconde contribution est Program Spectral Similarity (PSS), un outil qui fournit un moyen rapide et efficace de détecter des clones de programmes, même quand leur architecture matérielle visée diffère ou en cas d'offuscation. Contrairement aux méthodes basées sur les fonctions binaires ou sur la distance d'édition des graphes, qui sont chronophages et peu robustes, PSS s'appuie sur l'analyse spectrale de graphes pour mesurer la similarité entre programmes. Cette thèse participe ainsi à renforcer la sécurité des systèmes en mettant à disposition des outils pour identifier rapidement les clones de programmes malveillants. En outre, elle apporte un soutien à l'investigation numérique en donnant des informations pertinentes sur la chaîne de compilation. Ce travail ouvre la voie à de nouveaux réseaux de neurones spécialisés pour les programmes, ainsi qu'au développement de méthodes d'analyse spectrale pour l'étude de la similarité des codes binaires
In the field of software engineering, ensuring the quality and security of software is complex. This context is due to a set of factors, notably the increasing use of libraries and the use of practices such as copying codes from online services. The usual solution to this problem is the application of formal methods for program validation before their release. However, this approach requires a precise specification and a high degree of expertise. This thesis introduces new reverse engineering methods to automatically collect information about a program toolchain provenance and identify program clones within large data repositories. Our first contribution is the innovative neural network model Site Neural Network (SNN), which predicts the compilation toolchain used to produce an entire program. SNN offers excellent speed as well as good accuracy. Its modularity due to the use of hierarchies of classifiers allows for easy consideration of additional toolchains. Our second contribution is the Program Spectral Similarity (PSS), a tool that provides a quick and efficient way to detect program clones, even when their target hardware architecture differs or in the case of obfuscation. Unlike binary function-based methods or graph edit distance methods, which are time-consuming and low resilient, PSS relies on the spectral analysis of graphs to measure the similarity between programs. This thesis thus contributes to cyber security by providing tools to identify malware clones quickly. In addition, it supports computer forensics by providing relevant information on the compilation chain. This work paves the way for new neural networks for programs, as well as the development of spectral graph analysis methods for studying binary code similarity

La problématique de cette thèse repose sur la caractérisation de la qualité des abricots et leur aptitude à la transformation industrielle. Trois axes principaux ont guidé cette étude. Le premier consistait au départ à une caractérisation morphométrique globale des pieds clones des abricots marocains transplantés vers une station expérimentale de l’INRA Marrakech puis suivie par l’analyse de la diversité génétique. 92 accessions, issus de différentes régions géographiques, ont été génotypés en utilisant 21 marqueurs microsatellites. En effet, la collection analysée a été caractérisée par un polymorphisme élevé et une diversité génétique réduite. Au total, 120 allèles ont été identifiés avec une moyenne de 5,71 allèles par locus.Toutes les preuves statistiques (analyse hiérarchique, ACP et analyse de structure) montrent que la structure génétique de l’abricot marocain peut être subdivisée en deux populations :une majeure population constituée de la plupart des accessions de groupes génétiques(population authentique liée notamment à la variété Delpatriarca) et une seconde population moins diversifiée et liée à toutes les variétés de références, y compris la variété Canino. La variabilité observée entre les 92 génotypes pourrait être un atout pour améliorer la culture de l’abricot et permettre un développement durable dans l’espace et dans le temps du fruit par la sélection de nouveaux génotypes d’abricots. Finalement, la variabilité génétique observée a été utilisée dans le choix et la sélection de nouveaux clones d’abricots pour une analyse phénotypique. Le deuxième axe s’est intéressé à l’étude des marqueurs biochimiques qui permettent de comprendre et d’évaluer la qualité des abricots sélectionnés, à savoir : le changement des acides organiques et des sucres solubles en relation avec la qualité sensorielle, le développement des pigments et le changement de la couleur, l’’évolution des composés phénoliques en relation avec l’activité antioxydante et la perte de la texture en relation avec la biochimie de la paroi cellulaire. En effet, de bonnes propriétés physicochimiques et biochimiques ont été rapportées pour les dix clones choisis (Valeurs maximales rapportées pour certains composés bioactifs : Vitamine C = 0,15 g/kg ; β-carotène= 149,251 μg/kg ; provitamine A = 0,028 mg/kg), ainsi que des caractères qualitatifs associés à la saison de maturation et au génotype, cela représente certainement une source génétique précieuse pour prolonger la saison des abricots et alimenter les étalages et l’industrie.Le troisième axe était sur l’implication de la texture du fruit dans la transformation industrielle de l’abricot. Nous avons analysé l’aptitude variétale des abricots à la transformation industrielle, par l’analyse de leurs propriétés texturales, avant et après la transformation. Et pour mieux comprendre la variabilité de la texture de l'abricot, nous avons étudié l'impact du traitement thermique en fonction du stade de récolte des fruits sur une large gamme de cultivars français. Au final, cinq variétés d’abricots ont été choisies les plus appropriés pour le processus industriel
The problematic of this thesis is based on the characterization of the quality of apricotsand their aptitude for industrial processing. Three main axes guided this study. The first oneconsisted initially of a global morphometric characterization of Moroccan apricot clonesmaintened in experimental station of INRA of Marrakech and followed by the analysis ofgenetic diversity. 92 accessions, from different geographical regions, were genotyped using21 microsatellite markers. Indeed, the analyzed collection was characterized by a highpolymorphism and a reduced genetic diversity. A total of 120 alleles were identified with anaverage of 5.71 alleles per locus. All the statistical evidence (hierarchical analysis, PCA andstructural analysis) show that the genetic structure of Moroccan apricot can be subdivided intotwo populations : a major population made up of most accessions of genetic groups (authenticpopulation linked in particular to the Delpatriarca variety) and a second less diversifiedpopulation related to all reference varieties, including the Canino variety. The observedvariability between the 92 genotypes could be an asset to improve the apricot cultivation andto allow a sustainable development in the space and the time of the fruit by the selection ofnew genotypes of apricots. Finally, the observed genetic variability was used in the selectionof new apricot clones for phenotypic analysis. The second axis focused on the study ofbiochemical markers that allow to understand and evaluate the quality of selected apricots,namely : the change of organic acids and soluble sugars in relation to the sensory quality, thedevelopment of pigments and color change, the evolution of phenolic compounds in relationto antioxidant activity and loss of texture according to the cell wall biochemistry. Indeed,good physicochemical and biochemical properties have been reported for the ten chosenclones (Maximum values reported for some bioactif compounds : Vitamin C = 0.15 g / kg, β-carotene = 149.251 μg / kg, provitamin A = 0.028 mg / kg), as well as the qualitative traitsassociated with the maturation season and the genotype, is certainly a valuable genetic sourceto extend the apricot season and to supply stalls and industry. The third axis was on theimplication of the texture of the fruit in the industrial processing of apricot. We analyzed thevarietal ability of apricots for industrial processing by analyzing their textural propertiesbefore and after processing. And to better understand the variability of apricot texture, westudied the impact of heat treatment depending on the stage of fruit harvesting on a widerange of French cultivars. In the end, five apricots varieties were chosen as the mostappropriate for the industrial process

Les Textes des Pyramides empruntent au répertoire de la vie quotidienne des Anciens Egyptiens bon nombre de vocables, faisant de ces objets a priori profanes des attributs divins ou encore des éléments d’un viatique funéraire accompagnant le défunt lors de son « ascension ». Le cas des artefacts textiles (vêtements et habits) est particulièrement riche.En reprenant l’identification de chaque item, d’un point de vue tant iconographique que lexicographique, et en tenant compte du contexte d’utilisation, il est possible de comprendre ce qui motiva sa présence : traditions institutionnelles héritées des premières dynasties, significations théologiques ou simples préoccupations fonctionnelles
The Pyramid Texts borrow from the daily life of Ancient Egyptian a lot of words,making those objects a priori profane to divine attributes or components of funeraryequipment accompanying the deceased during his ascension. The case of textile artifacts(clothes and garments) is particularly affluent.By resuming the identification of each item, on a point of view so iconographical aslexicographical, and to take account of used context, it is able to understand what wasthe motivation of its : institutional lore inherited from first dynasty, theological senses orprivate functional preoccupations

Le développement d'un réfrigérateur à dilution à cycle fermé pour l'étude du fond diffus cosmologique permettrait de faire progresser de manière significative la cosmologie expérimentale. Ce type de réfrigérateur permet de refroidir en continu les détecteurs à des températures extrêmement basses (100 mK) en utilisant de l'³He et de l'⁴He. Contrairement à son prédécesseur, le réfrigérateur à dilution à cycle ouvert utilisé lors de la mission spatiale Planck-HFI, la conception à cycle fermé permet de répéter indéfiniment le processus de refroidissement. Cela ne limite plus la durée de la mission à la quantité d'hélium embarquée. Le mélange ³He -⁴He, produisant la puissance de refroidissement, est séparé en deux composants ³He et ⁴He, et réinjecté dans le système. Cela permet de répondre aux besoins des missions futures : plus de puissance de refroidissement (OCDR < 0.2 μW, CCDR > 2 μW), une durée d'observation plus longue (OCDR < 2.5 ans, CCDR > 3 ans) avec la même stabilité en température (20 nK.Hz⁻⁰•⁵).Le CCDR doit être amélioré pour fonctionner dans un environnement de microgravité. Le mélange est injecté dans le bouilleur, où l'éponge (un matériau poreux) sépare la phase liquide de la phase gazeuse. Le circulateur va pomper la phase gazeuse (principalement de l'3He). L'⁴He superfluide est extrait de la phase liquide par la pompe à pression fontaine. Les deux isotopes sont ensuite réinjectés dans le système, perpétuant ainsi la production de puissance froide. Diverses expériences ont démontré son bon fonctionnement dans un environnement de laboratoire, faisant du CCDR une technologie TRL ₄. Pour une application spatiale, le CCDR doit atteindre le TRL ₅. Le développement d'un modèle d'ingénierie (EM) permettra de démontrer le bon fonctionnement du CCDR dans un environnement significatif. Cette thèse rend compte de l'avancement de ce développement. Un modèle structurel et thermique (STM) a été conçu pour accueillir les multiples composants du CCDR dans un volume et une masse restreints. Ce STM, un hexapode, supportera les vibrations d'un lancement de fusée tout en limitant les échanges thermiques entre les différents étages de température. Une sélection rigoureuse des matériaux a été effectuée pour optimiser la rigidité de la structure en fonction du flux thermique atteignant l'étage le plus froid
Developing a Closed-Cycle Dilution Refrigerator for cosmic microwave background (CMB) study would significantly advance experimental cosmology. This type of refrigerator allows the detectors to be cooled continuously at extremely low temperatures (100 mK) using ³He and ⁴He. Unlike its predecessor, the Open-Cycle Dilution Refrigerator used for on the space mission Planck-HFI, the closed-cycle design allows for the cooling process to be repeated indefinitely. This does not limit the mission's duration to the quantity of embarked helium anymore. The ³He -⁴He mixture, producing the cooling power, is separated into the two components ³He and ⁴He, and re injected into the system. This ensures meeting the needs of future missions: more cooling power (OCDR < 0.2 μW, CCDR > 2 μW), longer observation time (OCDR < 2.5 years, CCDR > 3 years) with the same temperature stability (20 nK.Hz⁻⁰•⁵).The CCDR needs development to operate in a microgravity environment. The ³He -⁴He mixture is injected inside the still, where the porous sponge will separate the liquid phase from the gaseous phase. The circulator will pump the gaseous phase (mainly ³He). The superfluid ⁴He is extracted from the liquid phase by the fountain pump. Both isotopes are then re-injected into the system, perpetuating the cooling-power generation. Various experiments demonstrated its proper operation in a laboratory environment, making the CCDR a TRL ₄ technology. For a space application, the CCDR has to reach TRL ₅. Developing an Engineering Model will demonstrate the CCDR's proper operation in a relevant environment. This thesis reports on the progress in this development. A Structural and Thermal Model (STM) has been designed to host the multiple CCDR components in a restricted volume and mass. This STM, a hexapod, will handle the vibrations from a rocket launch while limiting the thermal exchanges between the various temperature stages. A rigorous material selection has been performed to optimize the structure stiffness regarding the thermal flux reaching the coldest stage

L'avènement des réseaux sociaux a suscité un intérêt considérable pour la société au cours de notre décennie. Ces plateformes permettent aux utilisateurs de produire, partager et échanger des contenus divers. Twitter est l'un des réseaux sociaux les plus populaires permettant à ses utilisateurs de publier des messages, appelés tweets. Ces derniers peuvent contenir des textes offensifs, tels que les messages de harcèlement, ou encore des informations liées à des sujets controversés. De nombreux travaux de recherche ont montré comment ces contenus sociaux peuvent avoir une influence sur les utilisateurs. Un système de détection de ce type de messages est nécessaire afin de protéger l'utilisateur et prédire l'apparition des évènements. Dans ce travail de thèse, nous proposons un système de détection de tweets suspects basé sur les modèles thématiques probabilistes et la logique floue. Afin d'identifier les tweets de harcèlement, nous introduisons un modèle de classification exploitant un ensemble de caractéristiques et utilisant des algorithmes d'apprentissage supervisé. Les utilisateurs effectuent également des recherches sur ces plateformes pour trouver des informations qui répondent à un besoin exprimé par une requête. Cependant, les tweets sont courts et l'accès à l'information est parfois difficile. Une partie de nos travaux se situe plus particulièrement dans le contexte de la recherche d'information sociale et vise à améliorer la recherche de tweets. Nous proposons une méthode d'expansion de requêtes, afin de pallier le problème de concision des messages ainsi que des requêtes, basée sur l’extraction des motifs fermés fréquents et utilisant des plongements lexicaux
Social networks have gained a significant interest for society during our decade. These platforms allow users to produce, share and exchange various content. Twitter is one of the most popular social networks that allow users to publish messages, called tweets. These tweets may contain offensive texts, such as harassment or bullying messages, or information related to abnormal topics. Many research studies have shown how such social content can have an impact on users and cause psychological harm. Developing a system for detecting such type of messages is necessary to protect the user and predict tragic events. The work presented in this thesis is brought into the context of data mining from Twitter to identify and detect such messages. We propose a suspicious tweets detection system based on probabilistic topic models and fuzzy logic. In order to identify harassment tweets, we introduce a classification model that exploits a set of features and uses supervised learning algorithms. People also use social networks to search for relevant posts that satisfy their information need where this need is usually formulated using a textual query. Twitter’s messages are short and access to information is sometimes difficult because of the variety of published content and huge amount of data generated. The second part of this work deals with the context of social information retrieval and aims to improve tweets retrieval quality. We propose a query expansion approach to overcome the shortness of user queries and tweets by extracting frequent closed patterns and using word embeddings

La filière forêt-bois intègre de plus en plus les enjeux de circularité (ressources, économie, environnement), et la hiérarchie européenne des modes de traitement des déchets impose d’investiguer des voies de valorisation complémentaires pour les déchets post-consommateurs. Ces travaux évaluent la faisabilité technico-économique et environnementale du recyclage en boucle fermée des déchets en bois massif. La caractérisation des déchets faiblement adjuvantés sur plateformes de tri-broyage a conduit à cibler la fabrication de carrelets lamellés-collés de menuiserie. Un procédé industriel d’homogénéisation-conformation des propriétés a été développé et éprouvé, comprenant purge des métaux, décontamination et délignage en lamelles, purge des défauts, aboutage et contre-collage des lamelles en carrelets.Un surfaçage sur 2 mm s’est révélé efficace pour obtenir des contaminations inférieures aux seuils appliqués par le secteur des panneaux de particules. Le rendement matière du délignage a été optimisé à l’aide d’un modèle numérique d’usinage puis validé et complété par expérimentation à l’échelle pilote de l’ensemble du procédé (30 % pour des carrelets de classe d’aspect J30 issus de lamelles 20 mm x 60 mm). Des essais mécaniques ont montré des propriétés similaires aux valeurs de référence (aucune influence du vieillissement n’a pu être dégagée), et équivalentes pour les carrelets aux classes mécaniques C30 ou GL24h. Une analyse du cycle de vie a montré que ce procédé est environnementalement favorable vis-à-vis de l’enfouissement du recyclage en panneaux, et à moyen terme de la valorisation énergie et qu’il peut être aussi rentable économiquement qu’une valorisation énergie
The forestry-wood sector is increasingly integrating the issues of circularity (resources, economy, environment), and the European hierarchy of waste treatment methods requires that complementary recovery routes for post-consumer waste are investigated. This work evaluates the technical, economic and environmental feasibility of closed-loop recycling of solid wood waste. The characterization of Class B wood waste (not pressure-treated) obtained from recycling centres indicates the potential of manufacturing glued laminated joinery planks. An industrial process for homogenizing the properties has been developed and tested, which includes: purging of metals, decontamination and cutting to lamellae, purging of defects, finger-jointing and laminating the slats to make laminated products. It is demonstrated that removing 2 mm from the surface permits the production of lamellae that have contamination levels lower than the limits used by the particleboard sector. The material yield of lamellae was optimized using a numerical model, then validated and completed by experimentation on the whole process at the pilot scale (a 30 % yield is obtained for products matching class J30 made of 20 mm × 60 mm lamellae). Mechanical tests showed properties similar to the reference values for classes C30 or GL24h and no influence of aging was observed. A life-cycle analysis has shown that this process is environmentally favourable with respect to landfilling, panel recycling, and medium-term energy recovery, and that it can be as economically favourable as energy generation

L'information occupe désormais une place centrale dans notre vie quotidienne, elle est à la fois omniprésente et facile d'accès. Pourtant, l'extraction de l'information à partir des données est un processus souvent inaccessible. En effet, même si les méthodes de fouilles de données sont maintenant accessibles à tous, les résultats de ces fouilles sont souvent complexes à obtenir et à exploiter pour l'utilisateur. La fouille de motifs combinée à l'utilisation de contraintes est une direction très prometteuse de la littérature pour à la fois améliorer l'efficience de la fouille et rendre ses résultats plus appréhendables par l'utilisateur. Cependant, la combinaison de contraintes désirée par l'utilisateur est souvent problématique car, elle n'est pas toujours adaptable aux caractéristiques des données fouillées tel que le bruit. Dans cette thèse, nous proposons deux nouvelles contraintes et un algorithme pour pallier ce problème. La contrainte de robustesse permet de fouiller des données bruitées en conservant la valeur ajoutée de la contrainte de contiguïté. La contrainte de clôture allégée améliore l'appréhendabilité de la fouille de motifs tout en étant plus résistante au bruit que la contrainte de clôture classique. L'algorithme C3Ro est un algorithme générique de fouille de motifs séquentiels intégrant de nombreuses contraintes, notamment les deux nouvelles contraintes que nous avons introduites, afin de proposer à l'utilisateur la fouille la plus efficiente possible tout en réduisant au maximum la taille de l'ensemble des motifs extraits. C3Ro rivalise avec les meilleurs algorithmes de fouille de motifs de la littérature en termes de temps d'exécution tout en consommant significativement moins de mémoire. C3Ro a été expérimenté dans le cadre de l’extraction de compétences présentes dans les offres d'emploi sur le Web
Information now occupies a central place in our daily lives, it is both ubiquitous and easy to access. Yet extracting information from data is often an inaccessible process. Indeed, even though data mining methods are now accessible to all, the results of these mining are often complex to obtain and exploit for the user. Pattern mining combined with the use of constraints is a very promising direction of the literature to both improve the efficiency of the mining and make its results more apprehensible to the user. However, the combination of constraints desired by the user is often problematic because it does not always fit with the characteristics of the searched data such as noise. In this thesis, we propose two new constraints and an algorithm to overcome this issue. The robustness constraint allows to mine noisy data while preserving the added value of the contiguity constraint. The extended closedness constraint improves the apprehensibility of the set of extracted patterns while being more noise-resistant than the conventional closedness constraint. The C3Ro algorithm is a generic sequential pattern mining algorithm that integrates many constraints, including the two new constraints that we have introduced, to provide the user the most efficient mining possible while reducing the size of the set of extracted patterns. C3Ro competes with the best pattern mining algorithms in the literature in terms of execution time while consuming significantly less memory. C3Ro has been experienced in extracting competencies from web-based job postings

L'information occupe désormais une place centrale dans notre vie quotidienne, elle est à la fois omniprésente et facile d'accès. Pourtant, l'extraction de l'information à partir des données est un processus souvent inaccessible. En effet, même si les méthodes de fouilles de données sont maintenant accessibles à tous, les résultats de ces fouilles sont souvent complexes à obtenir et à exploiter pour l'utilisateur. La fouille de motifs combinée à l'utilisation de contraintes est une direction très prometteuse de la littérature pour à la fois améliorer l'efficience de la fouille et rendre ses résultats plus appréhendables par l'utilisateur. Cependant, la combinaison de contraintes désirée par l'utilisateur est souvent problématique car, elle n'est pas toujours adaptable aux caractéristiques des données fouillées tel que le bruit. Dans cette thèse, nous proposons deux nouvelles contraintes et un algorithme pour pallier ce problème. La contrainte de robustesse permet de fouiller des données bruitées en conservant la valeur ajoutée de la contrainte de contiguïté. La contrainte de clôture allégée améliore l'appréhendabilité de la fouille de motifs tout en étant plus résistante au bruit que la contrainte de clôture classique. L'algorithme C3Ro est un algorithme générique de fouille de motifs séquentiels intégrant de nombreuses contraintes, notamment les deux nouvelles contraintes que nous avons introduites, afin de proposer à l'utilisateur la fouille la plus efficiente possible tout en réduisant au maximum la taille de l'ensemble des motifs extraits. C3Ro rivalise avec les meilleurs algorithmes de fouille de motifs de la littérature en termes de temps d'exécution tout en consommant significativement moins de mémoire. C3Ro a été expérimenté dans le cadre de l’extraction de compétences présentes dans les offres d'emploi sur le Web
Information now occupies a central place in our daily lives, it is both ubiquitous and easy to access. Yet extracting information from data is often an inaccessible process. Indeed, even though data mining methods are now accessible to all, the results of these mining are often complex to obtain and exploit for the user. Pattern mining combined with the use of constraints is a very promising direction of the literature to both improve the efficiency of the mining and make its results more apprehensible to the user. However, the combination of constraints desired by the user is often problematic because it does not always fit with the characteristics of the searched data such as noise. In this thesis, we propose two new constraints and an algorithm to overcome this issue. The robustness constraint allows to mine noisy data while preserving the added value of the contiguity constraint. The extended closedness constraint improves the apprehensibility of the set of extracted patterns while being more noise-resistant than the conventional closedness constraint. The C3Ro algorithm is a generic sequential pattern mining algorithm that integrates many constraints, including the two new constraints that we have introduced, to provide the user the most efficient mining possible while reducing the size of the set of extracted patterns. C3Ro competes with the best pattern mining algorithms in the literature in terms of execution time while consuming significantly less memory. C3Ro has been experienced in extracting competencies from web-based job postings

Dans une chaîne logistique traditionnelle, les opérations de production, de stockage et de distribution sont traitées séparément en raison de la complexité de la planification conjointe de ces opérations et le manque d'informations partagées entre les parties prenantes. Aujourd'hui, pour faire face à la concurrence féroce que connaît le marché mondial, les entreprises sont obligées de planifier conjointement ces activités afin de bénéficier des avantages économiques et environnementaux engendrés par cette intégration. Parmi les problèmes d’optimisation existants dans la littérature, le problème de la planification intégrée qui optimise conjointement les décisions de production, de gestion des stocks, de distribution et de tournées de véhicules, a récemment fait l'objet d'une attention considérable, malgré sa nature NP-difficile. En effet, ses avantages en termes de synchronisation entre les processus, de réduction des coûts et d’amélioration du niveau de service peuvent être importants. En outre, l’optimisation de ce problème dans le contexte des chaînes logistiques en boucle fermée avec gestion des Produits en Fin de Vie (PFV) conduit au développement de chaînes logistiques de plus en plus durables. De plus, les inquiétudes croissantes sur les enjeux environnementaux liés aux activités industrielles ont conduit à l'émergence de politiques de contrôle des émissions carbone. La prise en compte de ces réglementations peut conduire à un impact positif sur la responsabilité environnementale de l’entreprise. Pour répondre à ces défis, l’objectif de cette thèse consiste à concevoir des modèles et de développer des approches d’optimisation pour résoudre un problème de planification intégrée des opérations de production, de ré-usinage, de stockage et de distribution directe-inverse. Nous avons considéré une chaîne logistique en boucle fermée composée d’une ligne de production de produits neufs, d’une ligne de ré-usinage des PFV retournés, deux stocks pour les produits réutilisables et les PFV à ré-usiner, ainsi que des clients ayant des demandes dynamiques en livraison et en collecte. Le but est de déterminer les quantités optimales à produire, ré-usiner et stocker, ainsi que l’ordre de passage chez les clients afin de satisfaire leurs demandes simultanément en livraison et en collecte, tout en minimisant le coût total dû aux opérations induites. Dans un premier temps, un modèle linéaire en nombres entiers est proposé pour optimiser la chaîne logistique en considérant un ou plusieurs véhicules avec capacité limitée. La deuxième partie de la thèse porte sur le développement d’une heuristique de décomposition à deux phases pour résoudre le modèle intégré étendu. La dernière partie de la thèse est consacrée à l’intégration des émissions du dioxyde de carbone dans les décisions de production, de ré-usinage, de stockage et de distribution et d'étudier le comportement des niveaux d'émissions de carbone dans le cadre de la politique de plafonnement et d'échange de droits d'émission de carbone. Des expérimentations numériques permettent de démontrer l’applicabilité et les limites de nos approches
In a traditional supply chain, production, inventory and distribution operations are treated separately due to the complexity of jointly planning these operations and the lack of information shared among stakeholders. Today, in order to face the fierce competition in the global market, companies are forced to jointly plan these activities in order to benefit from the economic and environmental benefits generated by this integration. Among the optimization problems existing in the literature, the integrated planning problem which jointly optimizes production, inventory management, distribution and vehicle routes decisions, has recently received considerable attention, despite its NP-hardiness. Indeed, its benefits in terms of synchronization between processes, cost reduction and improved service level can be significant. In addition, the optimization of this problem in the context of closed-loop supply chains with End-of-Life Product (EOL) management leads to the development of increasingly sustainable supply chains. Furthermore, growing concerns about environmental issues linked to industrial activities have led to the emergence of policies to control carbon emissions. Taking these regulations into account can have a positive impact on the company's environmental responsibility. To meet these challenges, the objective of this thesis is to design models and develop optimization approaches to solve an integrated planning problem of production, remanufacturing, storage and direct-reverse distribution operations. We considered a closed-loop supply chain consisting of a production line for new products, a remanufacturing line for returned EOL products, two types of inventories for reusable products and EOL ones to be remanufactured, as well as customers with dynamic demands for delivery and pickups. The goal is to determine the optimal amounts to produce, remanufacture and store, as well as the order of visiting customers in order to meet their requests simultaneously for delivery and pickup, while minimizing the total cost due to the involved operations. First, a linear integer model is proposed to optimize the supply chain system by considering one or more vehicles with limited capacity. The second part of the thesis concerns the development of a two-phase decomposition heuristic to solve the extended integrated model. The last part of the thesis is devoted to the integration of carbon dioxide emissions into production, remanufacturing, inventory and distribution decisions and to study the behavior of carbon emission levels in the context of cap-and-trade policy. Numerical experiments make it possible to demonstrate the applicability and the limits of our approaches