Nous abordons, par une modélisation à base de graphes, deux problèmes de structuration de données. Phylogénie: Nous utilisons la famille de graphes associée à une dissimilarité pour définir la notion nouvelle de distance triangulée, plus générale qu'une distance additive d'arbre. Nous proposons un algorithme d'ajustement de données à une distance triangulée par triangulation des graphes associés. Nous introduisons pour cela le concept nouveau de sous-triangulation maximale, afin de prendre en compte la sous-évaluation intrinsèque des données phylogénétiques. Nous procédons ensuite à une étude théorique complémentaire. Analyse Formelle de Concepts: Nous codons une relation binaire R et son treillis des concepts L(R) par un graphe non orienté co-biparti G(R). Nous montrons que les éléments de L(R) sont en bijection avec les séparateurs minimaux de G(R), et que les chaînes maximales de L(R) sont en bijection avec les triangulations minimales de G(R). Des procédés algorithmiques appliqués à G(R) trouvent ainsi leurs correspondants dans L(R). En particulier, des treillis de taille polynomiale peuvent être obtenus à partir de L(R), par plongement de G(R) dans un graphe faiblement triangulé. Nous mettons ensuite en évidence un ordre de domination sur les modules complets maximaux de G(R), domination qui s'hérite quand on parcourt une chaîne maximale de L(R). Une structure de données, la table de domination, gère dynamiquement les relations de domination. Nous utilisons cette table pour deux applications algorithmiques: - Mise à jour d'une sous-hiérarchie de Galois matérialisant une hiérarchie d'héritage orienté-objet; - Génération efficace d'un treillis des concepts.

L'étude géologique du massif de fondation du futur barrage de Puylaurent (Massif Central français) a été menée en considérant que la connaissance de l'organisation structurale régionale est fondamentale pour l'interprétation des caractéristiques géotechniques du massif rocheux. Pour cela, les épisodes tectoniques qui ont faconné la région ont été analysés; ainsi ont été établis la genèse, la géométrie et les jeux des accidents résultants. Une étude structurale fine du massif rocheux cristallophyllien qui constitue la fondation du barrage a permis d'établir, outre la géométrie des déformations qu'il a subies, une filiation hiérarchique et chronologique avec les discontinuités régionales. L'existence éventuelle d'anisotropie de contraintes actuelles a été recherchée au moyen de mécanisme au foyer de séismes, de mesures de contraintes in situ et de mesures de vitesses sismisques. Celles-ci ont réussi à mettre en évidence une direction de sollicitation actuelle N*S à NNE-SSW. la confrontation des données géologiques et des résultats de travaux de reconnaissance (sondages, essais Lugeon, galeries) montre divers cas où une perméabilité élevée du massif de fondation est liée à l'orientation des sollicitations actuelles.

Entre les villes et les réseaux de transport s'établissent des relations particulièrement complexes, qui mélangent les niveaux d'échelle et croisent des temporalités multiples. Remontant aussi loin que le permettent les données, abordant des pays aux histoires contrastées, nous évoquons deux grands types d'articulations : d'une part, l'évolution des réseaux de transport permet un changement de dimension des villes et des systèmes de villes ; d'autre part, elle se traduit par une différenciation croissante des positions relatives des noeuds. Dans une première partie, nous analysons les transformations des contours et des dimensions des villes rendues possibles par l'évolution des transports urbains depuis la révolution industrielle, en témoignant des débats passionnants qui agitent les contemporains depuis deux siècles et les solutions envisagées et parfois adoptées par des organismes officiels pour suivre ces évolutions. Nous montrons que l'hétérogénéité très grande des définitions nationales de la ville en Europe prend sa source à la fin du 19ème siècle, lorsque certains pays font le choix des critères morpho-statistiques alors que d'autres gardent des approches juridiques et administratives. Dans une deuxième partie, nous nous appuyons sur une ontologie de la ville dans le temps long pour proposer des constructions de bases de données urbaines harmonisées pour la comparaison dynamique et internationale. Nos méthodes sont notamment fondées sur une modélisation de l'emprise spatiale des villes selon un rayon théorique correspondant, à chaque époque, au budget-temps moyen des navetteurs. Les résultats obtenus pour la France et les Etats-Unis révèlent l'impact du choix des délimitations sur les mesures du poids ou de la croissance des villes, et nous proposons des pistes pour construire des bases de données harmonisées pour les villes d'Europe. Dans la dernière partie, nous montrons que les grandes phases de transformation des systèmes de villes coïncident avec des innovations technologiques majeures dans les transports, même si des facteurs politiques et sociaux interviennent aussi (l'appréhension de territoires « nationaux », la perception d'un espace de plus en plus relativisé par la vitesse de déplacement). Dans les effets de dimensionnement des territoires par les réseaux rapides, nous soulignons l'importance d'un échelon régional, permettant, par des actions d'aménagement de grande ampleur, une structuration en réseau des zones centrales de l'économie-monde. Par des mesures d'accessibilité et de forme des réseaux, nous mettons en évidence des processus historiques d'adaptation mutuelle puis de co-évolution entre réseaux de transport et trame urbaine. Dans la phase de co-évolution, nous observons une différenciation croissante des positions relatives des lieux qui explique pour partie le processus de hiérarchisation des tailles de villes observable tant en Europe qu'aux Etats-Unis.

La classification est un des nombreux domaines de la Fouille de Données qui vise à extraire l'information à partir de grands volumes de données en utilisant différentes techniques computationnelles de l'apprentissage, des statistiques et de la reconnaissance des formes. Une des deux approches fondamentales de la classification non supervisé (ou clustering) est la classification hiérarchique. Son but est de produire un arbre dans lequel les nœuds représentent des classes des objets analysés. Un des inconvénients principaux de la méthode ascendante hiérarchique la plus connue et la plus utilisée, la Classification Ascendante Hiérarchique (CAH), est le fait qu'on ne peut pas mettre en évidence des classes d'objets ayant des caractéristiques communes. Cette propriété se trouve par exemple dans les classes qui se recouvrent et qui ont été introduites et étudies dans les extensions de la CAH.<br /><br />Cette thèse porte sur une extension récente de la Classification Ascendante Hiérarchique, appelée Classification Ascendante 2-3 Hiérarchique et proposé par P. Bertrand en 2002, avec en vue son application au domaine de la Fouille de Données.<br />Les trois contributions majeures de cette thèse résident dans l'étude théorique des 2-3 hiérarchies (appelées aussi paired hierarchies), dans le nouvel algorithme de 2-3 CAH avec son implémentation et dans la première étude applicative de cette méthode dans deux domaines de la Fouille de Données.<br /><br />Notre étude théorique inclut la découverte de quatre nouvelles propriétés théoriques des 2-3 hiérarchies et les définitions des liens d'agrégation entre les classes pour ce type de structure. Ceci nous a aussi permis de mettre en évidence un cas spécial de fusion des classes et d'introduire une étape intermédiaire dans la construction des 2-3 hiérarchies. L'étude exhaustive et systématique des cas possibles nous a permis de formuler les meilleurs choix concernant le lien d'agrégation et l'indexation de la structure, avec en vue l'amélioration de la qualité des 2-3 hiérarchies.<br /><br />Dans un deuxième temps, basé sur notre étude et contributions théoriques, nous proposons un nouvel algorithme général de Classification Ascendante 2-3 Hiérarchique. Ceci représente la concrétisation de notre travail précédent, aboutissant à un algorithme performant, qui explore plusieurs possibilités du modèle 2-3 hiérarchique. Une analyse théorique de la complexité de notre algorithme a montré que la complexité a été réduite de O(n3) dans l'algorithme initial de 2-3 CAH à O(n2 log n) pour notre algorithme. Les comparaisons des 2-3 hiérarchies avec les hiérarchies classiques obtenues sur différents ensembles de données (réels et simulés), ont validé l'analyse de complexité par les temps d'exécution. En plus, des résultats très satisfaisants ont été obtenus en analysant la "qualité" des 2-3 hiérarchies comparées aux hiérarchies classiques : jusqu'au 50% de classes en plus et un gain maximum de 84% en utilisant l'indice de Stress.<br />Nous avons ensuite proposé un modèle orienté-objet de notre algorithme de 2-3 CAH, qui a été intégré dans une boite à outils ``Hierarchical Clustering Toolbox'' (HCT) que nous avons développée pour la visualisation des méthodes ascendantes hiérarchiques de classification. Ce modèle a été également intégré comme méthode d'indexation des cas dans la plateforme de Raisonnement à Partir de Cas (RàPC), CBR*Tools, développé à l'INRIA Sophia Antipolis, et utilisé pour la conception des systèmes de recommandations. <br /><br />Notre dernière contribution concerne une toute première étude de l'utilisation de notre algorithme de 2-3 CAH sur des données réelles relevant de deux domaines de la Fouille des Données : le Web Mining et la Classification de Documents XML. Celle-ci a donné lieu à des résultats intéressants et portait sur la comparaison de la classification 2-3 hiérarchique des équipes de recherche de l'INRIA en utilisant soit le comportement des utilisateurs sur leur sites Web, soit leur rapport annuel d'activité écrit en XML, par rapport à la structure organisationnelle existante en thèmes de recherche.<br /><br />Pour conclure, nous montrons que ce sujet est loin d'être épuisé et nous proposons plusieurs pistes de recherche future relatives à la Classification Ascendante 2-3 Hiérarchique ainsi qu'à notre boite à outils HCT, développée pendant cette thèse.

Les maladies d'origine tellurique sont difficilement contrôlables par la lutte chimique ou variétale et se caractérisent par des processus et des échelles spatio-temporelles différents de ceux des maladies aériennes. En particulier, les modes de dispersion des agents pathogènes du sol permettent l'apparition et le maintien d'une forte structure spatiale de ces maladies, qui se développent souvent sous forme de foyers. Cette agrégation influence à la fois la dynamique temporelle des épidémies et la relation dégâts-dommages, ce qui en fait un élément important du raisonnement des méthodes de lutte. L'objectif de cette thèse est de comprendre et de modéliser le développement spatio-temporel des épidémies d'origine tellurique afin d'en déduire des stratégies de gestion susceptibles de limiter les risques associés, en particulier en agissant sur la structure spatiale de ces maladies. Pour ce faire, deux modèles ont été développés. Le premier, spatialement explicite et assez détaillé biologiquement, a été paramétré en conditions contrôlées dans le cas du piétin-échaudage du blé. Le test de ce modèle à l'aide de données issues du champ montre une bonne précision malgré un biais positif et indique des pistes pour améliorer la valeur prédictive du modèle. Le second modèle, plus simple et plus générique, utilise la théorie de la hiérarchie pour simuler le développement d'épidémies à plusieurs échelles spatiales simultanément. Il permet de tester des hypothèses concernant le fonctionnement des épidémies et les liens entre incidences à différentes échelles, et en particulier l'effet de la structure spatiale du peuplement hôte et de l'inoculum primaire sur la dynamique et l'agrégation de la maladie. Dans le cas du piétin-échaudage, pour lequel nous avons montré l'importance de la structure spatiale de l'inoculum primaire, ces simulations conduisent à préconiser des semis différents en fonction du rang dans la succession culturale.

Ce travail a pour objet de suivre l'évolution de l'habitat rural dans une partie du centre de la Gaule, du IIe s. av. J.-C. au VIIe s. ap. J.-C. L'espace choisi correspond à la cité des Bituriges Cubi. Cette échelle spatiale permet de saisir l'évolution du peuplement dans des milieux offrant des potentialités et des contraintes variées à l'occupation humaine. <br />L'étude repose sur des données de prospections archéologiques – aériennes et pédestres -, complétées par la documentation provenant de sites fouillés. <br />Après avoir mesuré les distorsions qui affectent la carte archéologique, notre approche s'est développée selon trois axes : typologique, spatial et diachronique. Pour étudier la manière dont un espace est occupé, la première étape consiste à identifier les formes de l'habitat et à en percevoir la variété, ce qui revient à élaborer une classification. L'originalité de cette démarche réside dans la combinaison de variables qui n'ont jamais été associées pour la caractérisation des sites. A l'occasion de cette analyse, une importante réflexion a été menée sur la pertinence des critères permettant de caractériser et de hiérarchiser les habitats ruraux gallo-romains. Ce classement a ensuite permis d'appréhender l'organisation du peuplement, au long des huit siècles pris en compte dans cette étude, en mettant en évidence le rôle joué par chaque établissement dans la structuration du réseau d'habitat. Leur répartition a été confrontée aux informations environnementales disponibles, en ayant recours à un Système d'Information Géographique. Les stratégies de l'occupation rurale ont ainsi pu être analysées et ont fait apparaître des modes d'occupation du sol variés au sein de cette entité géographique.

La transmission intergénérationnelle des connaissances au sein de la banque tunisienne au moyen de la formation sur le tas fait traditionnellement partie de la culture de branche inhérente au secteur bancaire. Ce mode de formation archaïque n'a pas disparu, et la banque tunisienne a même intégré de nouveaux modes plus modernes. La comparaison avec la situation des banques allemandes, pionnières dans le domaine de la formation professionnelle et surtout de la formation duale permet d'une part de mettre en relief l'avènement d'une entrouverture au recrutement externe de jeunes diplômés issus de l'université. Mais, également et d'autre part de montrer que l'adoption par les banques tunisiennes de ce mode de formation censé créer davantage de synergies entre les salariés contribue au contraire à dégrader davantage le climat social aussi bien entre qu'avec la hiérarchie. En effet, dans un contexte de renouvellement des générations, couplé avec une ouverture à la concurrence internationale, le management introduit de nouvelles pratiques gestionnaires, et veut modifier rapidement la culture interne tout en gardant cette transmission à des fins de codification

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Les tâches critiques en systèmes temps-réel sont soumises à des contraintes temporelles et de correction. La validation d'un tel système repose sur l'estimation du comportement temporel au pire cas de ses tâches. Le partage de ressources, inhérent aux architectures multi-cœurs, entrave le calcul de ces estimations. Le comportement temporel d'une tâche dépend de ses rivales du fait de l'arbitrage de l'accès aux ressources ou de modifications concurrentes de leur état. Cette étude vise à l'estimation de la contribution temporelle de la hiérarchie mémoire au pire temps d'exécution de tâches critiques. Les méthodes existantes, pour caches d'instructions, sont étendues afin de supporter caches de données privés et partagés, et permettre l'analyse de hiérarchies mémoires riches. Le court-circuitage de cache est ensuite utilisé pour réduire la pression sur les caches partagés. Nous proposons à cette fin différentes heuristiques basées sur la capture de la réutilisation de blocs de cache entre différents accès mémoire. Notre seconde proposition est la politique de partitionnement Preti qui permet l'allocation d'un espace sans conflits à une tâche. Preti favorise aussi les performances de tâches non critiques concurrentes aux temps-réel dans les systèmes de criticité hybride.

La coopération est depuis toujours au coeur des recherches relatives aux organisations sociales, qu'elles soient humaines ou animales. Ainsi, son étude est transverse à de nombreuses disciplines : anthropologie, éthologie, sociologie, psychologie, économie,gestion. Il s'agit d'observer les formes, raisons, motivations ou freins à l'action commune d'individus. Les champs d'étude sont aussi divers que la famille, l'école, l'État, les collectivités ou l'entreprise. La gestion s'intéresse plus particulièrement à cette dernière,dans son acception la plus large, celle de l'unité économique et sociale. Ce travail de recherche se veut être une contribution à l'étude de ce phénomène complexe et fondamental qu'est la coopération entre membres d'une organisation.La première partie vise à comprendre comment la coopération se construit et évolue au sein des organisations. Pour ce faire, nous tentons de répondre aux questions suivantes : Comment étudier la coopération au sein des organisations ? Qu'est-ce que coopérer ?Pourquoi et comment coopérer ? Avec qui coopérer ? Grâce à l'élaboration et à l'analyse d'une base de verbatim, ainsi qu'à l'étude de recherches-interventions, la coopération est définie comme une dynamique, par laquelle les individus passent de leurs actions individuelles à une action collective. Leurs pratiques, complexes, protéiformes, aux intensités diverses, sont régies par deux logiques d'actions : identitaire et calculatoire.Elles s'organisent autour des dimensions horizontale, transversale et verticale de l'organisation.La seconde partie présente les résultats de l'étude des variables de la coopération dans leur dynamique, elle permet d'expliciter leurs liens, d'observer leur évolution dans le temps et dans différents types de structure organisationnelle. Cette mise en perspective est rendue possible par l'étude longitudinale de trois organisations. Elle est au centre de ce second volet. Nous entamons cette partie par l'étude de la hiérarchie dans les organisations. Deux raisons motivent notre choix. D'une part, cette étude répond aux questionnements soulevés dans la partie précédente concernant l'influence de la hiérarchie dans la dynamique coopérative.D'autre part, les trois organisations au sein desquelles les dynamiques coopératives ont été observées étant structurées de façon hiérarchisée, nous pencher sur la hiérarchie dans les organisations nous semble un préalable nécessaire. Nous abordons ensuite les interactions entre les différentes variables de la coopération, notamment entre les dimensions horizontale, transversale et verticale, et identifions des leviers de développement des pratiques coopératives. L'étude de ces leviers est ensuite approfondie et enrichie d'implications managériales.