Un réseau de transport est un objet géographique complexe possédant plusieurs dimensions : géométrique, topologique, métrique et relationnelle. À partir de ces dimensions, il est possible d'effectuer une analyse se situant entre l'analyse descriptive des composantes issues des bases de données et l'analyse fonctionnelle reposant sur des paramètres anthropiques. Cette analyse dite structurelle permet de mettre en évidence certaines propriétés du réseau sans contexte d'usage. Elle est basée sur la construction et l'analyse d'indicateurs basés sur les relations proposées par le réseau : les indicateurs relationnels. Ils mettent en évidence ses potentialités relationnelles ; c'est à dire en quoi celui-ci par sa structure etl'organisation spatiale et topologique de ses composantes prédispose à la mise en relation plus ou moins aisée de lieux de l'espace. Notre travail consiste en la conception d'un modèle pour l'analyse et l'exploration des propriétés structurelles d'un réseau de transport. Ce type d'analyse engendre une complexité combinatoire liée au nombre de relations sur le réseau, une complexité algorithmique liée aux calculs des indicateurs et une complexité visuelle liée à la difficulté de mettre en valeur des informations. Le modèle proposé vise à faciliter à l'utilisateur l'analyse exploratoire des propriétés structurelles du réseau par la création de cartes exploratoires. Notre modèle comprend deux parties. La première permet de réaliser des cartes statiques d'exploration. La seconde permet la combinaison visuelle de cartes en s'appuyant sur un langage graphique. Les deux aspects du modèle ont été développés dans un prototype logiciel baptisé GeoGraphLab / A transportation network is a complex spatial system characterized by four dimension types : geometric, topological, metric and relational. Thanks to these dimensions, it is possible to perform analysis situated in between the descriptive analysis of components from databases and functional analysis based on anthropogenic parameters. This analysis called structural helps to emphasize some properties of the network without usage context. It is established on the construction and analysis of indicators based on the relationship generated by the network: the relational indicators. They highlight their relational possibilities ; ie how their structure and spatial organization and topology of their components predispose to connect places in space in more or less easy way. Our work consists of designing a model for analysis and exploration of the structural properties of a transportation network. This type of analysis leads to a combinatorial complexity related to the number of relationships within the network, algorithmic complexity related to the calculation of indicators and visual complexity related to the difficulty to emphasize information. The proposed model aims to supply the user with the exploratory analysis of structural properties of the network by creating exploratory maps. Our model is composed of two parts. The first one allows to prepare static maps of exploration. The second one enables the visual combination of maps based on a graphic language. Both aspects of the model were developed in a prototype software called GeoGraphLab

English follows La mondialisation et l’interconnectivité ont suscité de nouvelles formes de traduction parmi lesquelles la traduction collaborative en ligne effectuée à des fins activistes. L’étude porte sur les traductions produites par Translating the printemps érable, une initiative de traduction collaborative qui visait à mieux informer la population anglo-canadienne sur le mouvement étudiant québécois de 2012 qualifié de « Printemps érable ». Ce réseau des traductions et des réactions qu’elles ont engendrées chez les internautes présente des modalités formelles et discursives dont la complexité échappe aux modèles de traduction conventionnels. Emprunté à la théorie des réseaux sociaux, le concept de sociogramme (Moreno) a d’abord permis de cartographier les trajectoires des traductions directes et de leurs dérivations (republications intégrales ou modifiées, commentaires) faisant ainsi apparaître deux types de réseaux : primaire et secondaire. Une analyse préliminaire identifie l’auteur, le genre et le sujet des textes source et des textes cible ainsi que les réactions et interactions des internautes. L’étude porte ensuite sur le discours proprement dit. Elle fait apparaître la prise de position des agents dans le passage progressif d’une revendication étudiante à un mouvement de société. Cette évolution se matérialise dans un nouveau vocabulaire. En éclairant le rôle de la connectivité dans l’évolution des pratiques de traduction, l’étude constitue un apport à la théorie des réseaux sociaux, à la théorie de la complexité (en particulier de la reliance selon Edgar Morin) ainsi qu’à l’application traductologique de cette approche. Suivant les principes du mouvement lent l’étude montre aussi que les nouveaux phénomènes de traduction activiste 2.0 peuvent être le vecteur d’une repolitisation à caractère participatif ayant en vue un nouveau modèle de société. Globalization and interconnectivity have given rise to new forms of translation including online activist collaborative translation. This study examines translations produced by Translating the printemps érable, a collaborative translation initiative whose aim was to better inform the Anglo-Canadian population about the Quebec student movement of 2012, dubbed the “Printemps érable” (Maple Spring). This network of translations and the reactions they triggered from Internet users presents formal and discursive modalities whose complexity goes beyond conventional translation models. Borrowed from social network theory, the sociogram concept (Moreno) made it possible to map the trajectories of direct translations and their derivations (unedited or modified republications, and comments), revealing two types of networks, namely, primary, and secondary. A preliminary analysis identifies the author(s), genre, and topic of the source and target texts as well as the reactions and interactions of the readers. The study then addresses the actual discourse. It reveals the positions taken by the agents and the gradual transition from student demands to a social movement. This evolution is materialized in a new vocabulary. By shedding light on the role of connectivity in the evolution of translation practice, the study contributes to social network theory, complexity theory (notably Edgar Morin’s notion of rebinding), as well as to their application to translation studies. In keeping with the principles of Slow Movement, the study also shows that the new activist translation 2.0 phenomenon can be a vehicle for a participatory repoliticisation with a view to a new model of society.

Les méthodes classiques d'apprentissage automatique reposent souvent sur une hypothèse simple mais restrictive: les données du passé et du présent sont générées selon une même distribution. Cette hypothèse permet de développer directement des garanties théoriques sur la précision de l'apprentissage. Cependant, elle n'est pas réaliste dans un grand nombre de domaines applicatifs qui ont émergé au cours des dernières années.Dans cette thèse, nous nous intéressons à quatre problèmes différents en intelligence artificielle, unis par un point commun: tous impliquent un transfer de connaissance d'un domaine vers un autre. Le premier problème est le raisonnement par analogie et s'intéresse à des assertions de la forme "A est à B ce que C est à D". Le second est l'apprentissage par transfert et se concentre sur des problèmes de classification dans des contextes où les données d'entraînement et de test ne sont pas de même distribution (ou n'appartiennent même pas au même espace). Le troisième est l'apprentissage sur flux de données, qui prend en compte des données apparaissant continument une à une à haute fréquence, avec des changements de distribution. Le dernier est le clustering collaboratif et consiste à faire échanger de l'information entre algorithmes de clusterings pour améliorer la qualité de leurs prédictions.La principale contribution de cette thèse est un cadre général pour traiter les problèmes de transfer. Ce cadre s'appuie sur la notion de complexité de Kolmogorov, qui mesure l'information continue dans un objet. Cet outil est particulièrement adapté au problème de transfert, du fait qu'il ne repose pas sur la notion de probabilité tout en étant capable de modéliser les changements de distributions.En plus de cet effort de modélisation, nous proposons dans cette thèse diverses discussions sur d'autres aspects ou applications de ces problèmes. Ces discussions s'articulent autour de la possibilité de transfert dans différents domaines et peuvent s'appuyer sur d'autres outils que la complexité. / Classical learning methods are often based on a simple but restrictive assumption: The present and future data are generated according to the same distributions. This hypothesis is particularly convenient when it comes to developing theoretical guarantees that the learning is accurate. However, it is not realistic from the point of view of applicative domains that have emerged in the last years.In this thesis, we focus on four distinct problems in artificial intelligence, that have mainly one common point: All of them imply knowledge transfer from one domain to the other. The first problem is analogical reasoning and concerns statements of the form "A is to B as C is to D". The second one is transfer learning and involves classification problem in situations where the training data and test data do not have the same distribution (nor even belong to the same space). The third one is data stream mining, ie. managing data that arrive one by one in a continuous and high-frequency stream with changes in the distributions. The last one is collaborative clustering and focuses on exchange of information between clustering algorithms to improve the quality of their predictions.The main contribution of this thesis is to present a general framework to deal with these transfer problems. This framework is based on the notion of Kolmogorov complexity, which measures the inner information of an object. This tool is particularly adapted to the problem of transfer, since it does not rely on probability distributions while being able to model the changes in the distributions.Apart from this modeling effort, we propose, in this thesis, various discussions on aspects and applications of the different problems of interest. These discussions all concern the possibility of transfer in multiple domains and are not based on complexity only.

L'Internet des objets (loT) est devenu une réalité et ses applications pressenties vont fortement augmenter la demande de vidéo mobile. En conséquence, les systèmes montent en complexité algorithmique et le portage du codage vidéo sur plates-formes embarquées devient problématique. Les nouveaux contenus vidéo 4K et 360°, venant avec des résolutions spatiales (8K, 16K) et temporelles (120 images/seconde élevées compliquent encore le problème. Il est donc nécessaire de réduire l'empreinte des nouveaux codec tels que HEVC tout en préservant les performances en compression et en qualité d'image de ces codecs, La performance énergétique limitée des batteries des systèmes embarqués pousse à proposer de nouvelle méthodes pour ajuster et contrôler la complexité et l'énergie des codecs HEVC. Ce document propose un ensemble d'études dont l'objectif est d'ajuster et de contrôler la complexité et donc la consommation énergétique de l'encodeur HEVC. Deux méthodes de prédiction de découpe de CTU sont proposées : la première basée sur une approche statistique utilisant la variance de l'image et la seconde utilisant l'intelligence artificielle. À partir de cette prédiction, une méthode est proposée pour ajuster la complexité de l'encodage HEVC. Cette solution étend l'espace de recherche autour de la prédiction et alloue la complexité dans l'image afin de minimiser les dégradations en termes de compression et de qualité. Enfin un système de contrôle temps réel de la complexité d'encodage est proposé. Il démontre l'applicabilité de contributions de ce document en maintenant la complexité d'encodage proche d'une consigne. / The Internet of Things (loT) is now a reality. Forthcoming applications will boost mobile video demand to an unprecedented level. The induced increase in computational complexity is a challenge when executing in real-time new video coding standards on embedded platforms, limited in computing, memory, and energy. New 4K UHD and 360-degree video contents coming with high spatial (SK, 16K) and temporal (120fp resolutions further complicate the problem. In this context, codecs such as HEVC (High Efficiency Vide Coding) must be worked on to reduce their complexity while preserving the bitrate and image quality. Th bounded energy density of embedded system's batteries requires designers to propose new methods scaling and controlling the complexity and energy consumption of HEVC codecs. This document presents a set of studies aiming at scaling and controlling the complexity, and therefore the energy consumption, of HEVC Intra encoding. Two methods of quad-tree partitioning prediction in "one-shot are proposed: one based on variance-aware statistic approach and one based on Machine Learning using data-mining classifiers. From the obtained prediction, a generic tunable complexity scheme of HEVC encoding is introduced. It expands the search space around the original partitioning prediction and allocates complexit in a frame while minimizing performance loss in terms of bitrate and visual quality. Finally, a real-time contr system is created that dynamically manages the encoding process to keep the encoding complexity under specific tarjet. It demonstrates the a licability of the mayor contributions of this document.

Cette recherche a pour objectif d’étudier l’influence de la complexité visuelle du packaging, opérationnalisée par le nombre d’informations figurant sur le facing, sur les réactions des consommateurs et plus précisément sur l’attention consacrée au packaging et à la marque, sur l’attitude envers le produit et le choix du produit ainsi que sur la mémorisation. Les éventuels effets médiateur de l’attention portée au packaging et modérateur de l’âge sur ces relations ont également été investigués.Pour ce faire, une expérimentation eye-tracking regroupant les données de plus de cent participants a été réalisée. Cette expérimentation a mis en jeu quatre packagings dans chacune de quatre catégories de produits, chaque packaging présentant deux degrés de complexité visuelle : un packaging simple présentant quatre unités d’information en plus de la marque et de l’image et un packaging complexe présentant neuf unités d’information en plus de la marque et de l’image. Deux tâches ont, en outre, été effectuées par chaque participant : une tâche d’évaluation des produits, lors de laquelle les packagings étaient présentés un par un, et une tâche de choix, lors de laquelle les packagings étaient présentés ensemble sur un set de choix.Les résultats ont montré un effet positif de la complexité visuelle du packaging sur l’attention portée au packaging et un effet opposé, selon la tâche/modalité de présentation des packagings, sur l’attention à la marque. La complexité visuelle a également eu un effet positif sur l’attitude envers le produit et sur le choix du produit, l’effet positif sur le choix étant médiatisé par l’attention : les packagings complexes ont été évalués plus positivement que les packagings simples et ils ont également été davantage regardés, ce qui explique qu’ils ont été plus choisis. En ce qui concerne les mesures explicites de mémorisation, les résultats ont été plus divers. La complexité n’a pas eu d’effet sur la reconnaissance exacte des marques. En revanche, concernant les packagings, les résultats ont été non concordants entre les tâches/modalités de présentation des packagings. En tâche d’évaluation (packagings présentés un par un), une absence d’effet de la complexité a ainsi été constatée alors qu’en tâche de choix de produit (packagings présentés par quatre), un effet positif de la complexité sur la reconnaissance exacte des packagings, effet médiatisé par l’attention, et un effet positif de la complexité sur la fausse reconnaissance des packagings ont été constatés. Par ailleurs, de façon surprenante, dans une très large majorité des cas l’âge n’a pas eu d’effet sur l’attention portée, ni au packaging ni à la marque. Les résultats ont par contre confirmé l’effet négatif de l’âge sur les mesures explicites de mémorisation. / The goal of this research is to study the influence of product package visual complexity, operationalized as the number of information items displayed on the package front, upon consumers’ reactions, and more specifically attention devoted to the product package and to the brand, attitude toward the product, product choice and memorization. The possible mediating and moderating effects of attention devoted to the product package and consumers’ age will also be investigated.To achieve this aim, an eye-tracking experiment including data of more than a hundred participants was conducted. This experiment involved four product packages of four product categories, and two levels of visual complexity were designed for each product package: a simple package displaying four information items, in addition to the brand and the image, and a complex package displaying nine information items in addition to the brand and the image, were designed. Besides, two tasks were completed by each participant: a product evaluation task, during which product packages were presented one by one, and a choice task, during wich four product packages were presented at the same time on a choice set.The findings showed a positive effect of the package visual complexity upon attention devoted to the package, and an opposite effect, depending on the task/product presentation, upon attention devoted to the brand. Visual complexity was further found to have a positive effect upon attitude toward the product, and product choice, attention having a mediating effect on product choice: complex package fronts were preferred to simple package fronts, and they were also looked at more, and were therefore more chosen.Regarding explicit measures of memorization, results were mixed. Complexity had no impact upon accurate recognition of the brands. However, regarding product packages, results were once more inconsistent between the tasks/product presentations: no effect was found in the evaluation task (packages displayed one by one); and complexity had a positive effect –mediated by attention – upon accurate recognition of the package fronts, and a positive effect upon false recognition of the package fronts in the choice task (four packages displayed .at the same time). Surprinsingly, consumers’ age had no impact upon attention devoted to the package nor to the brand in most cases. The findings further confirm the negative effect of age upon explicit measures of memorization.

En considérant les problèmes communs aux pays en développement, tels que la rareté des ressources, les inégalités sociales, les problèmes dans les infrastructures et les institutions existantes, entre autres, on voit une vaste zone à explorer, encore un lieu de recherche à fort potentiel de transformation sociale.Cette recherche se justifie alors de ces préoccupations avec le contexte urbain des pays en développement et les initiatives des nouvelles initiatives de transformation, à travers du développement des micro-pratiques par les organisations de la société civile.L'objectif global de cette recherche concerne la compréhension du processus d'institutionnalisation de nouvelles pratiques de transformation des zones urbaines dans les pays en développement.Nous avons cherché tout au long de cette recherche à compléter l'objectif proposé concernant la compréhension de nouveaux moyens de transformation de l'espace urbain des pays en développement comme un processus non linéaire et complexe d'institutionnalisation et ainsi certaines contributions théoriques et empiriques ont été développées.L'importance de cette étude implique directement le problème qui l’a motivé, à savoir, les caractéristiques du contexte urbain dans les pays en développement. Cette étude a exposé une nouvelle façon de comprendre un processus d'institutionnalisation complexe, non linéaire et non déterministe, par le biais des micro-pratiques urbaines développées et mises en œuvre par les organisations de la société civile et en collaboration. / Considering issues regarding developing countries as the resource scarcity or social inequalities, infrastructural problems, and in vogue institutions, among others, it is recognizes that there is a wide open field to be explored and it is also a big locus of research with high social transformation potential. Thus in order to understand such problematics and the possibilities of transformation, new approaches are needed, as well as new organizational forms and new mechanisms to be engendered to address such changes, through the development of new practices, different from the traditional ones already practiced in developed countries. Thus considering the developing country scenario, there are huge differences and needs to focus initiatives and practices, according to the specific characteristics of such environment. It is not possible to consider with the same analytical lens, theories and tools used to understand the institutional context in developed countries. Although it is important to regard that both contexts present problems, but the nature and type of problems are very diverse. In this way it is possible to understand that it is in the urban scenario in developing countries that new practices are being developed to transform it somehow, being alternative forms to public r private initiatives (major social responsibility actions). The main aim of this research is thus to understand new transformation practices of the urban space in developing countries as a complex and nonlinear institutionalization process. In order to achieve this aim, two theoretical streams were explored that are neoinstitutional theory and more specifically institutionalization approaches. And the second theoretical approach is the activity theory, inside the spectrum of practice approaches, it is used in this research as a theoretical and analytical tool to embrace the growing complexity of the institutionalization processes as this of the urban space transformation through the development of micro practices. In order to surpass traditional institutionalization frameworks that considers the process as linear and deterministic, it is also possible to consider that there is no existing general framework in literature that guides researchers to a deep understanding of all the intrinsic complexity in institutionalization processes and its different elements. In this context, the aim of this research is to develop a more structured theoretic and analytic framework able to encompass all the elements, collectivity, non-linearity and complexity of the institutionalization process with the presentation of the activity system. Moreover, the concept of micro urban practices is developed in this research in order to achieve and specify the empiric field. This concept specifies activities developed with little resources and low cost, and deployed by civil society agents in a collaborative way in search for transformation of a specific urban space or even for the transformation of people’s engagement with the city and the space they live in. Finally, a few contributions could be developed in this research. The first one considers the deployment of the activity theory as a theoretical and analytical tool to encompass the inherent complexity of the institutionalization process that were not yet explored in the literature (until the moment). Another contribution concerns the innovative character of the studied organizations. This research is composed of two case studies of civil society and bottom up organizations that are focused in solving structural problems in Brazil through the development of micro practices.

Cette recherche a pour objectif d'analyser l'impact, en l'occurrence, les changements induits par les dispositifs technopédagogiques de formation à distance, sur les comportements des apprenants ; formateurs ou futurs formateurs.Pour ce faire, nous adoptons une approche systémique reposant sur une modélisation par systèmes complexes.La construction de notre modèle vise à éclairer les interrelations qui peuvent exister entre l'individu et son dispositif, et les articulations qui peuvent en découler, leur évolution et leur enchevêtrement aux différentes étapes. Ainsi, la dynamique de changement est appréciée dans son environnement, et met en évidence les variables actives pour construire son intelligibilité.Notre intention de recherche a donc l'ambition de ne pas considérer la formation comme une variable explicative de la dynamique de changement, mais de chercher à comprendre, comment dans chaque formation ; un ensemble de variables permettent d'aboutir à des résultats alors que d'autres variables ne le permettent pas. Notre proposition consiste à identifier un espace de variables particulières, les "variables processus". Celles-ci décrivent dans le temps, l'espace et la forme, les processus qui se mettent en place dans cette dynamique. / This research aims at analysing the impact, in this case, of the changes led by technopedagogical systems of distance education, on the behavior of learners, trainers or future trainers.To do so, we adopt a systemic approach based on modeling complex systems. The implementation of our model aims at highlighting the interrelations that can exist between the individual and his system, and the structure that may arise, their evolution and their entanglement at different stages. Thus, the dynamics of change is appreciated in its environment, and highlights the active variables in order to build its intelligibility.Our research intention has thus the ambition of not considering the training as a variable explaining the dynamics of change, but to try to understand, like in each training, a set of variables used, leading to results while other variables do not allow it to happen. Our proposal consists of identifying possible relevant variables, the “process variables”. These describe, across time, the space and the processing that are implemented in this dynamics.

Notre étude se propose d’analyser les changements dans les adjectifs qui surviennent dans la traduction suédoise de l'oeuvre L'Amant de Duras (1984). Le français est un langage analytique où de nombreuses constructions analytiques peuvent être découvertes. La langue suédoise a à la fois des caractéristiques analytiques et synthétiques et, comme les deux langues ont des structures différentes, il faut employer des stratégies et des méthodes pour obtenir une équivalence aussi exacte que possible dans une traduction. L'étude aborde les regroupements de composantes de sens (selon Ingo), des cas sémantiques spéciaux tels que l'action explicite et implicite, la transposition, où un changement de classe de mot a lieu mais le sens demeure, ainsi que les ajouts et omissions sémantiques. L'analyse de la traduction des adjectifs de L'Amant montre qu'il y a un usage fréquent des transpositions et des regroupements synthétiques et analytiques. Elle montre également que les lexèmes suédois ont généralement une grande complexité sémantique où les adjectifs avec le suffixe -ig se distinguent comme un groupe. Les lexèmes français en comparaison sont plus généraux et dépendent d'autres lexèmes pour exprimer une signification exacte. Le cadre théorique est basé sur les recherches de Tegelberg, qui sont présentées dans son livre Kontrastiv lexikologi i praktiken (2000) et d’Ingo, dans les deux livres Från källspråk till målspråk (1991) et Konsten att översätta (2011). / Our study aims to analyze the changes in adjectives that occur in the Swedish translation of L’Amant (the Lover) of Duras (1984). French is an analytical language where many analytical constructs can be discovered. Elisabeth Tegelberg (2000) states that French lexemes (in this study concerning adjectives) generally have a lower semantic complexity than Swedish lexemes (Tegelberg, 2000 : 13). The Swedish language has both analytical and synthetic characteristics, and since the two languages have different structures, strategies and methods are needed to achieve as exact an equivalence as possible in a translation. The study addresses the regroupings of components of meaning (Ingo, 1991 : 186-187), special semantic cases such as explicit and implicit action, transposition where a change of word class takes place but the meaning remains, and semantic additions and omissions. The examination of the translation of the text of Duras’ L'Amant shows that there is a frequent use of transpositions as well as synthetic and analytical regroupings. It also shows that Swedish lexemes generally have a great semantic complexity where the adjective group with the suffix -ig stands out as a group. French lexemes in comparison are more general and depend on other lexemes to express an exact meaning. The theoretical framework is based on the research of Tegelberg, which is presented in her book Kontrastiv lexikologi i praktiken (2000) and by Ingo, in the two books Från källspråk till målspråk (1991) and Konsten att översätta (2011).

La théorie statistique de l’apprentissage est un domaine de la statistique inférentielle dont les fondements ont été posés par Vapnik à la fin des années 60. Il est considéré comme un sous-domaine de l’intelligence artificielle. Dans l’apprentissage automatique, les machines à vecteurs de support (SVM) sont un ensemble de techniques d’apprentissage supervisé destinées à résoudre des problèmes de discrimination et de régression. Dans cette thèse, notre objectif est de proposer deux nouveaux problèmes d’aprentissagestatistique: Un portant sur la conception et l’évaluation d’une extension des SVM multiclasses et un autre sur la conception d’un nouveau noyau pour les machines à vecteurs de support. Dans un premier temps, nous avons introduit une nouvelle machine à noyau pour la reconnaissance de modèle multi-classe: la machine à vecteur de support hyperbolique. Géometriquement, il est caractérisé par le fait que ses surfaces de décision dans l’espace de redescription sont définies par des fonctions hyperboliques. Nous avons ensuite établi ses principales propriétés statistiques. Parmi ces propriétés nous avons montré que les classes de fonctions composantes sont des classes de Glivenko-Cantelli uniforme, ceci en établissant un majorant de la complexité de Rademacher. Enfin, nous établissons un risque garanti pour notre classifieur.Dans un second temps, nous avons créer un nouveau noyau s’appuyant sur la transformation de Fourier d’un modèle de mélange gaussien. Nous procédons de la manière suivante: d’abord, chaque classe est fragmentée en un nombre de sous-classes pertinentes, ensuite on considère les directions données par les vecteurs obtenus en prenant toutes les paires de centres de sous-classes d’une même classe. Parmi celles-ci, sont exclues celles permettant de connecter deux sous-classes de deux classes différentes. On peut aussi voir cela comme la recherche d’invariance par translation dans chaque classe. Nous l’avons appliqué avec succès sur plusieurs jeux de données dans le contexte d’un apprentissage automatique utilisant des machines à vecteurs support multi-classes. / Statistical learning theory is a field of inferential statistics whose foundations were laid by Vapnik at the end of the 1960s. It is considered a subdomain of artificial intelligence. In machine learning, support vector machines (SVM) are supervised learning models with associated learning algorithms that analyze data used for classification and regression analysis. In this thesis, our aim is to propose two new statistical learning problems : one on the conception and evaluation of a multi-class SVM extension and another on the design of a new kernel for support vectors machines. First, we introduced a new kernel machine for multi-class pattern recognition : the hyperbolic support vector machine. Geometrically, it is characterized by the fact that its decision boundaries in the feature space are defined by hyperbolic functions. We then established its main statistical properties. Among these properties we showed that the classes of component functions are uniform Glivenko-Cantelli, this by establishing an upper bound of the Rademacher complexity. Finally, we establish a guaranteed risk for our classifier. Second, we constructed a new kernel based on the Fourier transform of a Gaussian mixture model. We proceed in the following way: first, each class is fragmented into a number of relevant subclasses, then we consider the directions given by the vectors obtained by taking all pairs of subclass centers of the same class. Among these are excluded those allowing to connect two subclasses of two different classes. We can also see this as the search for translation invariance in each class. It successfully on several datasets in the context of machine learning using multiclass support vector machines.

Cette thèse est consacrée au problème d'ordonnancement de tâches qui consiste à minimiser la somme de l'énergie consommée et le temps d'attente pondéré total, et l'aborde de deux différents points de vue : centralisé et décentralisé. Pour l'approche décentralisée, nous avons défini deux types de jeux qui diffèrent dans les actions proposées aux joueurs et avons cherché des moyens de facturer l'énergie consommée aux utilisateurs pour les inciter à adopter un bon comportement. Concrètement nous nous intéressons à l'existence d'équilibres de Nash purs, au temps de convergence vers ces équilibres, et au rapport entre l'énergie consommée et le montant des factures. Pour l'approche centralisée, nous avons réduit le problème de minimisation à un problème d'ordonnancement plus classique avec une fonction de pénalité de retard polynomiale concave, pour lequel peu résultats ont été connus. Après avoir établi un état de l'art sur la famille de problèmes d'ordonnancement pour plusieurs fonctions de pénalité élémentaires et montré qu'une technique de preuve de NP-complétude classique échoue ici, nous nous sommes intéressés à sa résolution exacte. Pour améliorer les performances de l'algorithme A* dans ce contexte, nous avons montré des résultats de règles de dominance. Concrètement, nous avons cherché à déterminer les conditions sous lesquelles une solution optimale devrait ordonnancer une paire de tâches dans un certain ordre. Ces résultats sont appuyés par une étude expérimentale qui évalue l'impact pratique de ces nouvelles règles, par rapport aux règles existantes. / This thesis focuses on a job scheduling problem with the goal of minimizing the sum of energy consumption and the weighted flow time from two different approaches: centralized and decentralized. In the decentralized setting, we defined two games which differ in the strategies players can choose from and designed cost sharing mechanisms, charging the consumed energy to the users in order to incentive a socially desirable behavior. More precisely we were interested in the existence of pure Nash equilibria, in the convergence time, and the ratio between the consumed energy and the total charged amount. On the other side, for the centralized approach, we reduced the minimization problem to a classical scheduling problem with a polynomial concave penalty function, for which little results were known. We established a state of the art for a family of scheduling problems of this form with different penalty functions and showed that a classical NP-completeness proof technique fails here. Finally we addressed the exact resolution of the problem using the algorithm A*. In this context, we showed new order dominance rules. More precisely, we characterized the conditions under which any optimal solution must schedule a job pair in a certain order. In addition we carried out a computational experience to evaluate the practical impact of these new rules compared to the existing ones.