Spelling suggestions: "subject:"agrégation"" "subject:"ségrégation""
171 |
Fonctions latticielles polynomiales pour l’interpolation et la classification monotone / Lattice polynomial functions for interpolation and monotonic classificationBrabant, Quentin 29 January 2019 (has links)
Une Fonction Latticielle Polynômiale (FLP) sur un treillis L est une fonction p : Ln → L, qui peut être exprimée à partir de variables, de constantes et des opérateurs de treillis ∧ et ∨ . Dans les cas où L est distributif et borné, les FLP incluent les intégrales de Sugeno. Celles-ci sont des fonctions d'agrégation qui permettent de fusionner des valeurs sur des échelles ordinales non numériques, et qui sont utilisées notamment dans l'approche qualitative de l'Aide à la Décision Multi Critères en tant qu'alternatives ordinales aux intégrales de Choquet. Dans une première partie, nous traitons la tâche d'interpolation par des FLP, c'est à dire : pour un treillis L, un sous-ensemble fini D de Ln et une fonction f : D → L, retourner une FLP p : Ln → L telle que p(x) = f(x) pour tout x ∊ D (si une telle FLP existe). Nous traitons successivement le cas où L est un treillis fini et le cas où L est une treillis distributif borné. Dans les deux cas, nous donnons des algorithmes qui résolvent ce problème en temps polynomial. Dans une seconde partie, nous abordons les généralisations des intégrales de Sugeno appelées Fonctions d'Utilité de Sugeno (FUS), qui permettent la fusion de valeurs appartenant à des échelles ordinales différentes, ainsi que leur application à la tâche de classification monotone. Nous introduisons un modèle composé de plusieurs FUS, ainsi qu'un algorithme d'apprentissage d'un tel modèle. Nous comparons ce modèle aux ensembles de règles de décision appris par VC-DomLEM, et étudions le nombre de FUS nécessaires afin de modéliser des données empiriques / A Lattice Polynomial Function (LPF) over a lattice L is a map p : Ln → L that can be defined by an expression involving variables, constants and the lattice operators ∧ and ∨. If L is a distributive lattice, these maps include the so-called Sugeno integrals that are aggregation functions capable of merging ordinal values, not necessarily numerical. They are widely used in the qualitative approach to Multiple Criteria Decision Aiding (MCDA), and they can be thought of as the ordinal counterparts of Choquet integrals. In the first part of this thesis, we tackle the task of interpolating a partial function by an LPF, stated as follows: for a lattice L, a finite subset D of Ln, and a function f : D → L, return an LPF p : Ln → L such that p(x) = f(x) for all x ∊ D (if such an LPF exists). We treat the cases where L is a finite lattice, and then the cases where L is a bounded distributive lattice. In both cases, we provide algorithms that solve this problem in polynomial time. In the second part, we consider generalizations of Sugeno integrals in the multi-attribute setting, in particular, the Sugeno Utility Functions (SUFs), that are able to merge values coming from different ordinal scales. We consider the their use in monotonic classification tasks. We present a model based on a set of SUFs and an algorithm for learning such model from data. We compare this model to the sets of monotonic decision rules learned by VC-DomLEM, and study the number of SUFs that are required in order to model empirical data
|
172 |
Déterminants génétiques et protéiques impliqués dans les processus d'adhésion de la bactérie commensale humaine Streptococcus salivarius / Genetic and protein determinants involved in adhesive processes of human commensal bacterium Streptococcus salivariusCouvigny, Benoît 09 December 2014 (has links)
Afin de caractériser les mécanismes moléculaires sous-jacents au processus d’adhésion des bactéries commensales, nous avons utilisé Streptococcus salivarius comme modèle. Streptococcus salivarius est une bactérie pionière dans la colonisation des surfaces orales chez le nouveau né, et devient par la suite un composant majoritaire du microbiote oral de l'adulte avec un rôle écologique majeur. Nous avons développé une méthode pour identifier, par des tests de criblage phénotypique, les gènes impliqués dans l’adhésion de S. salivarius aux surfaces bactériennes ou de l’hôte. Notre approche a permis d’identifier un ensemble de gènes codant pour des protéines de surfaces, des glycosyltransférases, des transporteurs qui sont impliqués dans les phénomènes d’auto-agréation et / ou de co-agrégation avec d’autres espèces et / ou l’adhésion aux protéines de l’hôte.En particulier, nous avons montré que le système SecA2Y2, qui comprend des gènes codant pour des protéines dédiées à la glycosylation et l'export de protéines de surface riche en sérine (SRRPs), participe aux processus d’agrégation, de formation de biofilms, à l'adhésion in vitro aux protéines de l’hôte et in vivo à la colonisation du tractus digestif de souris. Alors que toutes les bactéries contenant un système similaire possèdent un substrat unique au système, une SRRP, le locus génétique secA2Y2 comprend trois SRRPs qui présentent des rôles complémentaires dans les phénotypes précédement cités. SrpB est spécifiquement impliquée dans la liaison aux cellules epitheliales, tandis que SrpC participe à l’adhésion aux protéines de la matrice extracellulaire et le mucus. De manière atypique, nous avons démontré que le processus de maturation des SRRPs est supporté par glycosyltransférases extra-cluster. Cette étude est le premier rapport indiquant la présence dans une bactérie de trois SRRPs, qui présentent des rôles complémentaires dans l'interaction bactéries-hôte. Bien que le système SecA2Y2 soit principalement associé à la virulence des bactéries pathogènes, il semble être clairement impliqué dans les caractères de commensalité de S. salivarius, tels que la colonisation de ses niches écologiques orales et intestinales. Ce travail offre de nouvelles perspectives sur les mécanismes de colonisation des bactéries commensales. / To characterize molecular mechanisms underlying adhesion of commensal bacteria, we used Streptococcus salivarius (SSAL) as a model. SSAL is among the most important pioneer colonizers of neonatal oral mucosal surfaces, and later becomes a predominant component of the human adult oral microbiota with pre-eminent ecological role. We developed a method to identified, through phenotypic screening assays, genes involved in SSAL adhesion to host or bacterial surfaces. In particular, we showed that the SecA2Y2 system, which comprises genes devoted to glycosylation and export of surface Serine Rich Repeat Proteins (SRRPs), participates to bacterial aggregation, biofilm formation, in vitro adhesion and colonization of mice. While all bacteria containing a similar system possess only one SRRP, the SSAL secA2Y2 locus comprises three SRRPs with complementary role in line with the previous phenotypes. Interestingly, SrpB is specifically involved in the binding to epithelial cells, while SrpC to the extracellular matrix and mucus proteins. We showed that these interactions require glycosylation of both bacterial SRPs and host surfaces. Surprisingly, we demonstrated that this essential process is shared by glycosyltransferases located in other genomic regions. This work is the first report showing the presence in a bacterium of three SRPs, which display complementary roles in bacterial-host interaction. While the SecA2Y2 system is mostly associated to virulence in pathogenic bacteria, it appears to be involved in the expression of commensal traits in SSAL, such as its colonization and its resilience to oral and intestinal niches. This work may offer new insights into the mechanisms of niche establishment (host, microbial communities) of commensal bacteria.
|
173 |
Etude de la variation génétique et de la plasticité des comportements sociaux chez la drosophile / Study of genetic variation and plasticity of social behaviors in DrosophilaPhilippe, Anne-Sophie 17 June 2015 (has links)
La variation des comportements sociaux est une problématique très importante pour appréhender l’évolution de la socialité dans le règne animal. Par l’étude des interactions entre les paramètres génétiques et environnementaux sur les comportements sociaux de la drosophile (Drosophila melanogaster), cette thèse s’inscrit dans cette problématique et cherche à mettre en évidence les paramètres déterminants pour la expliquer la variation des comportements sociaux des individus. Au cours de ce travail de recherche, on a pu étudier et mettre en évidence l’existence de comportements sociaux chez la drosophile tels que l’apprentissage et l’utilisation des informations sociales dans un contexte de recherche spatiale, le comportement d’agrégation et l’établissement de nombreuses interactions. Ces comportements sont les premiers pas vers plus de socialité et leur étude est indispensable pour comprendre l’évolution vers plus de coopération et de communication entre les individus. L’utilisation de deux lignées issues du polymorphisme génétique du gène foraging (phénotypes Rover et Sitter) a permis de mettre en évidence des différences de comportements entre les individus et d’étudier les interactions entre paramètres génétiques et environnementaux. Les individus de phénotype Sitter témoignent d’un comportement plus social que les individus Rover, utilisant préférentiellement l’information sociale, ils forment aussi des agrégats plus importants semblant attirés par le plus grand nombre. On note aussi que la variation de la composition génétique du groupe entraine une modification du comportement d’agrégation du groupe. Ainsi, les variations interindividuelles influencent le comportement collectif. Le dernier volet de cette thèse s’intéresse aux interactions entre les individus au sein de 12 populations différentes de l’espèce Drosophila melanogaster. Cette approche a permis de révéler une grande variation de l’organisation sociale des individus au sein d’une même espèce et ouvre de nouvelles perspectives pour étudier l’évolution de la socialité.Ce travail de recherche permet d’apporter de nouveaux éléments sur les facteurs influençant la variation des comportements sociaux et de mettre en avant de nouvelles perspectives pour l’étude de leur évolution. / The social behavior variation is a very important issue for understanding evolution of sociality in animal kingdom. By studying genetic and environmental interactions influence on social behavior in Drosophila melanogaster, this thesis fits with this problematic and focus on the parameters which could explain the social behavior variations. In this research work, we studied and highlighted the existence of social behavior in Drosophila like learning and using social information in a spatial learning task, aggregation behavior and numerous social interactions. These behaviors are the first step before more sociality and their study with no-social species is essential to understand the evolution toward more sociality. The use of two lines from genetic polymorphism of the foraging gene (Rover and Sitter phenotypes) reveals differences in behavior between individuals and enable us to study the influence of genetic and environment parameters. Sitter individuals show more social behavior than Rover ones, using more social information and adopting more aggregation behavior. Variation of the genetic composition of the group influence the aggregation level of Rover individuals. They show more gregarious behavior with majority of Sitter individuals. These observations raise the question of the effects of the information source variations on the social behavior and their implication in interactions variations. The last part of this thesis focuses on the interactions between individuals in 12 different populations of Drosophila melanogaster. This approach revealed an important variation in social organization within species and opens new perspectives to study the evolution of sociality.This research bring new elements on factors influencing the change in social behavior and highlight new perspectives for the study of their evolution.
|
174 |
Les proviseurs de lycée au XIXè siècle (1802-1914) : diriger un établissement scolaire, servir l'Etat, former la jeunesse / High school principals in the 19th century (1802-1914) : managing a school, serving the State, and training youthClavé, Yannick 15 June 2018 (has links)
Placés en position d’interface au sein du système éducatif, entre les autorités supérieures nationales et académiques, les notables locaux, les élèves et leurs familles, mais aussi l’ensemble du personnel du lycée, enseignants inclus, sur lesquels ils ont autorité, les proviseurs occupent une position fondamentale. Créés en même temps que le lycée napoléonien, en 1802, les proviseurs bénéficient tout au long du XIXe siècle d’une construction de leur statut et de leur carrière par l’État. Véritables fonctionnaires d’encadrement intermédiaires, pour la grande majorité issus du monde de l’enseignement, de plus en plus fréquemment agrégés, les proviseurs sont soumis à une intense mobilité géographique, presque incontournable pour ceux qui veulent accomplir une belle carrière dont le sommet reste les lycées parisiens. Son travail au quotidien est considérable, à la fois dans et hors de son établissement. Le proviseur affirme également son rôle pédagogique, l’Institution attendant de lui une vraie capacité à se montrer comme un éducateur, et pas seulement comme un administrateur. Représentants de l’État républicain, les proviseurs se trouvent par ailleurs au cœur des enjeux politiques et religieux de leur temps, en particulier pour faire face à la rude concurrence que leur imposent les établissements congréganistes. Mobilisant un ensemble varié de sources (textes officiels et règlementaires, dossiers personnels des fonctionnaires, archives départementales, documents privés), cette thèse repose sur une approche prosopographique, permettant d’étudier les parcours de carrière, les formes de mobilité professionnelle et les origines sociales de ces fonctionnaires sur la durée d’un long XIXe siècle, avec une attention particulière pour la IIIe République, moment où la construction du corps provisoral est renforcée. Les proviseurs peuvent en effet être envisagés comme un groupe socio-professionnel avec l’affirmation lente mais certaine d’une véritable identité de corps, en droit et en fait, qui n’exclut pas quelques spécificités, comme ces 108 proviseurs ecclésiastiques dont le dernier, pleinement soutenu par les autorités républicaines, ne prend sa retraite qu’en 1898. / Placed in an interface position within the education system, between the national and academic higher authorities, the local notables, the pupils and their families, but also all the staff of the school, including teachers, over whom they have authority, principals occupy a fundamental position. Created at the same time as the Napoleonic high school, in 1802, the principals benefited throughout the nineteenth century from a construction of their status and career by the state. True middle management officials, for the vast majority from the world of education, more and more frequently aggregated, the principals are subject to intense geographical mobility, almost essential for those who want to accomplish a great career whose top remains Parisian high schools. His daily work is considerable, both in and out of his establishment. The principal also asserts his pedagogical role, the Institution expecting from him a true capacity to show himself as an educator, and not only as an administrator. Representatives of the Republican State, the principals are also at the heart of the political and religious issues of their time, especially to face the stiff competition imposed on them by congregational institutions.Mobilizing a variety of sources (official and regulatory texts, personal files of officials, departmental archives, private documents), this thesis is based on a prosopographic approach, to study career paths, forms of professional mobility and social origins of these officials over the course of a long nineteenth century, with special attention to the Third Republic, when the construction of the provisional body is strengthened. The principals can indeed be considered as a socio-professional group with the slow but certain affirmation of a real identity of body, in law and in fact, which does not exclude some specificities, like these 108 ecclesiastical principals whose last , fully supported by the Republican authorities, only retired in 1898.
|
175 |
Self-assembly of ionic fluorescent dyes inside polymer nanoparticles : engineering bright fluorescence and switching / Auto-assemblage de colorants ioniques fluorescents à l’intérieur de nanoparticules de polymères : ingénierie de fluorescence efficace et commutableAndreiuk, Bohdan 29 August 2017 (has links)
L’encapsulation dans des nanomatériaux de polymères de colorants ioniques à l’aide de contre-ions hydrophobes volumineux apparaît être une méthode très efficace pour générer des nanoparticules (NPs) fluorescentes ultra-brillantes pour la bioimagerie. Nous avons d’abord étendu cette approche par contre-ions aux colorants cyanine opérant dans la gamme du bleu au proche infra-rouge. A partir de NPs chargés en cyanines, une methode de code-barre multicolore pour le traçage cellulaire à long terme a été développé. Ensuite, le rôle des contre-ions hydrophobes volumineux dans l’auto-assemblage des colorants cationiques à l’intérieur des NPs de polymères a été étudié en testant une large collection d’anions. Nous avons montré qu’une forte hydrophobicité du contre-ion augmente l’encapsulation du colorant, régule son clustering et empêche l’agrégation de nanoparticules, alors qu’une grande taille empêche l’auto-inhibition de fluorescence. Enfin, nous avons introduit les contre-ions à base d’aluminates et de barbiturates, qui sur-performent les tetraphénylborates fluorés. Ce travail procure une base solide au concept d’émission et d’encapsulation augmentées par contre-ions pour la préparation de NPs chargés en colorants fluorescents. / Encapsulation of ionic dyes with help of bulky hydrophobic counterions into polymer nanomaterials emerged as powerful method for generating ultrabright fluorescent nanoparticles (NPs) for bioimaging. Here, this counterion-based approach is extended to cyanine dyes, operating from blue to near-infrared range. Based on cyanine-loaded NPs, a multicolour cell barcoding method for long-term cell tracking is developed. Second, the role of bulky hydrophobic counterion in self-assembly of cationic dyes inside polymeric NPs is studied by testing a large library of anions. We show that high hydrophobicity of a counterion enhances dye encapsulation, prevents particle aggregation and tunes dye clustering, while large size prevents dyes from self-quenching. Third, counterions based on aluminates and barbiturates are shown to outperform fluorinated tetraphenylborates. This work provides a solid basis for counterion-enhanced encapsulation and emission concept in preparation of dye-loaded fluorescent NPs.
|
176 |
Méthode acoustique basée sur l'agrégation érythrocytaire pour le suivi non invasif de l’inflammationGarcía-Duitama, Julián 12 1900 (has links)
No description available.
|
177 |
Formulation de bitumes aux propriétés rhéologiques modulables / Bitumen with tunable rheological propertiesMerce, Manuel 14 December 2015 (has links)
La construction des routes avec des techniques d'enrobage à chaud (T=160 °C) implique une consommation d'énergie fossile et des rejets de gaz à effet de serre importants. Une production plus écologique du bitume nécessite de diminuer les températures d'enrobage en conservant les propriétés mécaniques des enrobés ainsi obtenus. Le développement de techniques permettant de réduire les températures est donc un enjeu majeur de l'industrie routière. Dans ce travail, nous avons joué à la fois sur la composition et le procédé pour moduler les propriétés du bitume et atteindre l’objectif fixé.Nous avons décomposé le bitume en ses différentes fractions en utilisant des techniques de séparation asphaltènes/maltènes à l'aide d'un alcane (pentane et heptane). Nous avons formulé des bitumes à différentes proportions et natures d'asphaltènes en introduisant des protocoles de préparation originaux. A l’aide de techniques de caractérisation variées telles que la rhéologie, la diffusion des rayons X ou encore des techniques de microscopies et d'analyses thermiques, nous avons déterminéles rôles des différentes fractions du bitume. Nous avons ainsi montré l'impact important des asphaltènes, mais également des fractions que nous avons qualifiées « d'intermédiaires », sur les comportements rhéologiques. Enfin, nous avons élaboré des objets coeur-écorce, composés d’une écorce rigide, non collante, riche en asphaltènes et d’un coeur mou, riche en maltènes. Ces objets sont particulièrement intéressants pour le transport du bitume à température ambiante. / The classic manufacture of hot mix asphalt for road construction is associated with a high consumption of fossil fuels and a high level of emissions of greenhouse gases into the atmosphere. A cleaner production of bitumen requires lowering the manufacturing temperature of these products without impoverishing their level of mechanical performances. The development of technologies that enable temperature reduction had thus become a major objective in the field of road engineering. In this work, we are playing on both composition and process in order to control the final properties of the material and propose an interesting way to reduce temperature during transportation. We have been interested in the different fractions composing the bitumen. We have there by employed a separation technique with alkane (heptane and pentane) to segregate the maltenes and asphaltenes. We could therefore realize diverse reconstituted bitumen using original protocols. Using various characterization techniques (such as rheology, X-ray scattering, optic, electronic and atomic force microscopy, infrared spectroscopy, thermal analysis...), we get insight into the effect of asphaltenes content and nature on bitumen properties. Our results show the huge impact of asphaltenes and other fractions called "intermediate fractions" on bitumen rheological properties. Finally, we propose an innovative processing of bitumen via the elaboration of core/shell objects composed of a rigid, nonsticky and asphaltenes-rich corona and a soft maltenes-rich core. These objects are very interesting for transporting bitumen at ambient temperature.
|
178 |
Intéractions hydrodynamiques entre colloïdess confinés le long d'une paroiMorthomas, Julien 20 November 2009 (has links)
Appliquer un champ électrique ou un gradient de température à une solution colloïdale implique la migration des particules (soluté) en suspension. Ce déplacement n’est pas la conséquence de forces de volume comme dans le cas de la sédimentation mais de forces interfaciales agissant sur la double couche électrique présente à la surface des particules colloïdales chargées. Ces forces induisent un écoulement de surface qui à son tour engendre un champ de vitesse du fluide en 1/r³ autour des particules dans la direction opposée à leurs déplacements, où r distance au centre des particules. Dans ce travail on considère une situation différente où la suspension est confinée dans un demi-espace infini limité par une paroi rigide. Un colloïde, sous l’action d’un champ extérieur, se dépose le long de la surface rigide. Bien qu’immobile le colloïde continue de pomper le fluide environnant. Il apparaît alors un écoulement latéral le long du mur et en direction du colloïde. D’autres colloïdes insérés dans un tel écoulement subissent une force hydrodynamique de trainée à l’origine de la formation d’agrégats. De tels agrégats ont été observés aussi bien lors de déposition électrophorétique que plus récemment lors de déposition thermophorétique pour des particules micrométriques en solution aqueuse. Le champ de vitesse confiné prend une forme plus complexe que dans le cas infini : il doit satisfaire à la fois la condition limite fixée à la surface de la particule et sur le mur. Deux méthodes perturbatives, la méthode des réflexions et la méthode d’Oseen, sont utilisées pour résoudre l’équation de Stokes et trouver une solution exacte pour l’écoulement autour du colloïde confiné en puissance de e = a/h rapport du rayon de la particule sur sa distance au mur. La solution usuelle à l’ordre zéro en e donne de pauvres résultats alors que les corrections suivantes donnent de meilleurs conclusions en accord avec les récentes mesures expérimentales de potentiel hydrodynamique de paire entre colloïdes sous champ confinés le long d’un mur. / Applying a steady electric field or a constant thermal gradient to a colloidal suspension induces a finite velocity of the dispersed particles. The motion of particles is not due to a net body force like in sedimentation but to interfacial forces acting on the electric double layer at their surface. These forces involve a surface flow, which, in turn, results in a velocity field of the surrounding fluid in 1/r³ in the opposite direction of the particle displacement, with r the distance from the centre of the particle. In this work we consider a somewhat different situation, where the suspension is confined to a semi-infinite half space. The particle, under the action of the applied field, is trapped against the solid interface. Still, the creep flow remains; more precisely the particle continues to pump the fluid in the opposite direction. As a consequence there arises a lateral flow along the solid surface towards the particle. Thus others particles inserting themselves in this flow undergo drag forces and form clusters. Particles aggregation has been observed in Electrophoresis deposition and more recently in Thermophoresis deposition for micron sized polystyrene beads in aqueous solution. The total velocity field takes a form significantly more complicated than in the above mentioned unbounded cases; it must satisfy boundary conditions both at the particle surface and at the confining wall. Using the perturbative method of reflections or Oseen method based on Fourier transform we resolve the Stokes equation and find an analytic solution for the drag flow along the interface in powers of the ratio e=a/h of particle radius and wall distance. The usual solution at the zero order induces poor approximation, when following corrections in e involves better results in agreement with experimental measurements of hydrodynamic pair potential between two particles along a wall.
|
179 |
Agrégation et extraction des connaissances dans les réseaux inter-véhicules / Aggregation and extraction of knowledge in inter-vehicle networksZekri, Dorsaf 17 January 2013 (has links)
Les travaux réalisés dans cette thèse traitent de la gestion des données dans les réseaux inter-véhiculaires (VANETs). Ces derniers sont constitués d’un ensemble d’objets mobiles qui communiquent entre eux à l’aide de réseaux sans fil de type IEEE 802.11, Bluetooth, ou Ultra Wide Band (UWB). Avec de tels mécanismes de communication, un véhicule peut recevoir des informations de ses voisins proches ou d’autres plus distants, grâce aux techniques de multi-sauts qui exploitent dans ce cas des objets intermédiaires comme relais. De nombreuses informations peuvent être échangées dans le contexte des «VANETs», notamment pour alerter les conducteurs lorsqu’un événement survient (accident, freinage d’urgence, véhicule quittant une place de stationnement et souhaitant en informer les autres, etc.). Au fur et à mesure de leurs déplacements, les véhicules sont ensuite « contaminés » par les informations transmises par d’autres. Dans ce travail, nous voulons exploiter les données de manière sensiblement différente par rapport aux travaux existants. Ces derniers visent en effet à utiliser les données échangées pour produire des alertes aux conducteurs. Une fois ces données utilisées, elles deviennent obsolètes et sont détruites. Dans ce travail, nous cherchons à générer dynamiquement à partir des données collectées par les véhicules au cours de leur trajet, un résumé (ou agrégat) qui fourni des informations aux conducteurs, y compris lorsqu’aucun véhicule communicant ne se trouve pas à proximité. Pour ce faire, nous proposons tout d’abord une structure d’agrégation spatio-temporelle permettant à un véhicule de résumer l’ensemble des événements observés. Ensuite, nous définissons un protocole d’échange des résumés entre véhicules sans l’intermédiaire d’une infrastructure, permettant à un véhicule d’améliorer sa base de connaissances locale par échange avec ses voisins. Enfin, nous définissons nos stratégies d’exploitation de résumé afin d’aider le conducteur dans la prise de décision. Nous avons validé l’ensemble de nos propositions en utilisant le simulateur « VESPA » en l’étendant pour prendre en compte la notion de résumés. Les résultats de simulation montrent que notre approche permet effectivement d’aider les conducteurs à prendre de bonnes décisions, sans avoir besoin de recourir à une infrastructure centralisatrice / The works in this thesis focus on data management in inter-vehicular networks (VANETs). These networks consist of a set of moving objects that communicate with wireless networks IEEE 802.11, Bluetooth, or Ultra Wide Band (UWB). With such communication mechanisms, a vehicle may receive information from its close neighbors or other more remote, thanks to multi-jump techniques that operate in this case intermediate objects as relays. A lot of information can be exchanged in the context of « VANETs », especially to alert drivers when an event occurs (accident, emergency braking, vehicle leaving a parking place and want to inform others, etc.). In their move vehicles are then « contaminated » by the information provided by others. In this work, we use the data substantially different from the existing work. These are, in fact, use the data exchanged to produce alerts drivers. Once these data are used, they become obsolete and are destroyed. In this work, we seek to generate dynamically from data collected by vehicles in their path, a summary (or aggregate) which provides information to drivers, including when no communicating vehicle is nearby. To do this, we first propose a spatio-temporal aggregation structure enabling a vehicle to summarize all the observed events. Next, we define a protocol for exchanging summaries between vehicles without the mediation of an infrastructure, allowing a vehicle to improve its local knowledge base by exchange with its neighbors. Finally, we define our operating strategies of the summary to assist the driver in making decision. We validated all of our proposals using the «VESPA» simulator by extending it to take into account the concept of summaries. Simulation results show that our approach can effectively help drivers make good decisions without the need to use a centralized infrastructure
|
180 |
Agrégation des résultats dans les systèmes de recherche d’information pair-à-pair non structurés / Results aggregation in unstructured peer-to-peer information retrieval systemsMghirbi, Rim 18 January 2013 (has links)
Une grande partie de l’impulsion de diverses technologies d’Internet par les systèmes Pair-à-Pair (Peer-to-Peer ou P2P) peut être vue comme une réaction au détriment du centrage de contenu sur les serveurs devant des clients passifs. Une des caractéristiques distinctives de tout système P2P est ce que nous appelons souvent connectivité directe de bout en bout entre pairs égaux. Le Pair-à-Pair a augmenté les débits des échanges entre des communautés dynamiques des utilisateurs qui tendent à augmenter rapidement. Nous parlons donc de systèmes distribués à large échelle dans lesquels l’information échangée, partagée et recherchée atteint des volumes de plus en plus impressionnants. Dans le cadre de cette thèse, nous nous intéressons essentiellement à la Recherche d'Information dans les systèmes de Recherche d’Information P2P (RIP2P) et plus précisément au problème d'agrégation des résultats dans de tels systèmes. Résoudre le problème d'agrégation en RIP2P de la même manière que sa résolution dans un cadre de Recherche d’Information Distribuée (RID) va manquer beaucoup d’intelligibilité. En effet, ça fait perdre de vue tout un contexte qui a changé en RIP2P, vu le facteur d'échelle et l’absence d’une vision globale sur le système, dans ces réseaux qui s'étendent naturellement à des milliers voire des millions de pairs. Ceci va impliquer notamment la suppression d'un serveur courtier inadéquat dans ce contexte et va soulever le problème de retrouver de nouvelles politiques pour agréger des résultats provenant de pairs hétérogènes dans une liste unique tout en reflétant les attentes de l'utilisateur. Toutes ces raisons nous ont incités à explorer un mécanisme d’agrégation basé sur les profils des utilisateurs déduits de leurs comportements passés suite à leurs interactions avec les résultats d’une requête. Dans cette thèse nos contributions portent sur deux axes complémentaires. D’abord, nous proposons une nouvelle vision d'agrégation de résultats dans un contexte large échelle. Dans ce cadre un modèle de profils et une approche de score hybride à base de profils sont proposés. Ensuite nous avons mis l’accent sur la mise en place d’un cadre d'évaluation de notre approche dans les systèmes à large échelle / A huge part of the impetus of various internet technologies through the Peer-to-Peer (Peer-to-Peer or P2P) system can be seen as a reaction to the content centering detriment on the servers in front of passive clients. One of the distinctive features of any P2P system is what we often call direct connectivity between equal peers. The Peer-to-Peer increased the exchange flows between dynamic communities of users which tend to grow rapidly. We talk, therefore, about large-scale distributed systems in which the exchanged, shared and sought information reaches a more and more impressive volumes. Solving the aggregation problem in P2PIR systems the same way as its resolution in Distributed Information Retrieval (DIR) will miss a lot of intelligibility. In fact, the context has changed in RIP2P, given the scale factor and the lack of a global vision of the system in these networks that extend naturally to thousands or even millions peers. This will involve the removal of a broker server that is inadequate in this context and will raise the problem of finding new policies to aggregate results coming from heterogeneous peers in a single list while reflecting the user’s expectations. All these reasons prompted us to explore an aggregation mechanism based on user profiles deduced from their past behavior due to their interaction with query results. Our contributions, in this thesis, focus on two complementary axes. First, we propose a new vision of results aggregation in a large scale system. In this context, a profiles model and a hybrid score profiles-based approach are proposed. Second, we focused on the development of an evaluation framework of our approach in large-scale systems. In this thesis, we are mainly interested in the Information Retrieval problem in P2P systems (P2PIR) and focusing more specifically on the problem of results’ aggregation in such systems
|
Page generated in 0.0587 seconds