Synthèse de réseaux pour des communications multipoint

Le problème de sélection d'arbres -- Le multipoint -- Synthèse de réseaux -- Le multipoint dans Internet -- Le multipoint dans l'ATM -- Trafic Internet multipoint su ATM -- Modélisation du problème de synthèse de réseaux -- Problèmes multipoint pertinents -- Description du modèle -- Synthèse de réseaux -- Algorithmes d'optimisation pour un ensemble d'arbres donné -- Sélection d'arbres pour l'acheminement -- Formulation du problème de sélection d'arbres -- Impact de la sélection d'arbres sur l'acheminement -- Algorithmes de sélection d'arbres -- Acheminement en temps réel -- Autres méthodes d'optimisation de la sélection d'arbres -- Sélection d'arbres pour la synthèse de réseaux -- Critère de sélection d'arbres -- Méthode exacte -- Méthode heuristique -- Variation du trafic -- Dilemme acheminement/dimensionnement -- Unité pratique de l'heuristique de sélection d'arbres -- Autres méthodes d'optimisation de la sélection d'arbres

Séparateurs à Vaste Marge pondérés en norme l2 pour la sélection de variables en apprentissage d’ordonnancement

National audienceLearning to rank algorithms are dealing with a very large amount of features to automatically learn ranking functions, which leads to an increase of both the computational cost and the number of noisy redundant features. Feature selection is seen as a promising way to address these issues. In this paper, we propose new feature selection algorithms for learning to rank based on reweighted l2 SVM approaches. We investigate a l2-AROM algorithm to solve the l0 norm optimization problem and a generic l2-reweighted algorithm to approximate l0 et l1 norm SVM problems with l2 norm SVM. Experiments show that our algorithms are up to 10 times faster and use up to 7 times less features than state-of-the-art methods, without lowering the ranking performance.Les algorithmes d’apprentissage d’ordonnancement utilisent un très grand nombre de caractéristiques pour apprendre les fonctions d’ordonnancement, entraînant une augmentation des temps d’exécution et du nombre de caractéristiques redondantes ou bruitées. La sélection de variables est une méthode prometteuse pour résoudre ces enjeux. Dans cet article, nous pro- posons de nouvelles méthodes de sélection de variables en apprentissage d’ordonnancement basées sur des approches de pondération des SVM en norme l2. Nous proposons une adap- tation d’une méthode l2-AROM pour la résolution des SVM en norme l0 et un algorithme générique de pondération de la norme l2 qui résout les problèmes en norme l0 et l1. Nos ex- périmentations montrent que les méthodes proposées sont jusqu’à 7 fois plus rapides et 10 fois plus parcimonieuses que l’état de l’art, pour des qualités d’ordonnancement équivalentes

Fouille d'opinions

L'internet social a récemment fait exploser la disponibilité de documents textuels exprimant des opinions ou des sentiments, par exemple dans les groupes de discussions, les blogs, forums et autres sites spécialisés dans les critiques de produits. Les opinions disponibles sur l'internet ont un impact considérable sur les internautes. Des sondages (Pang et Lee (2008)) montrent que la majorité (80%) des internautes ont déjà fait des recherches d'avis sur un produit et que ces derniers sont prêts à payer deux fois plus cher pour un produit dont l'avis est plus favorable qu'un autre. Les entreprises prennent en compte ce paramètre et l'analyse d'opinions est depuis longtemps une composante importante dans leurs prises de décisions. La nécessité de traiter automatiquement les opinions se fait donc fortement ressentir. L'analyse automatique des opinions, aussi appelée fouille d'opinions, concerne l'extraction d'un sentiment dans une source telle qu'un texte sans structure prédéfinie. Les sentiments reconnus peuvent être classés soit positifs soit négatifs, soit en des classes définies plus finement. Le sujet de notre stage portait sur la construction d'un tel système de fouille. Nous axons notre recherche sur la généricité, c'est-à-dire que nous souhaitons diminuer l'intervention humaine dans le processus de fouille. Pour cela, des exemples de textes d'opinions annotés selon le sentiment (positif ou négatif) qui leur est associé sont exploités. Nous nous plaçons donc dans un cadre d'apprentissage supervisé et explorons le problème de fouille d'opinions à travers l'utilisation de méthodes standards. Beaucoup de ces méthodes nécessitent des ressources a priori telles que le vocabulaire et la structure des phrases. Dans ce rapport, nous tentons de pousser la généricité de ces méthodes en diminuant ce besoin en ressources a priori

L'analyse économique des normes sociales : une réévaluation de l'héritage hayékien

National audienceThis paper is organized as follows : we first show that the notion of group selection is coherent with the other parts of Hayek's writings. Second we develop the idea that recent works in terms of the emergence and evolution of social norms corroborate in part Hayek's theses in this domain. Finally we put to the fore some drawbacks in Hayek's approach and propose means to solve them.Cet article est organisé de la façon suivante : dans un premier temps nous montrons que la référence à la notion de sélection de groupe n'est pas incohérente avec les autres éléments de la pensée hayékienne. Nous développons ensuite l'idée que les travaux récents en matière d'émergence et d'évolution des normes sociales valident, mais en partie seulement les thèses hayékiennes en la matière. Enfin nous mettons en évidence les lacunes de l'analyse de Hayek et proposons des moyens d'y remédier

A sparse variable selection procedure in model-based clustering

Au vu de l'augmentation du nombre de jeux de données de grande dimension, la sélection de variables pour la classification non supervisée est un enjeu important. Dans le cadre de la classification par mélanges gaussiens, nous reformulons le problème de sélection de variables en un problème général de sélection de modèle. Dans un premier temps, notre procédure consiste à construire une sous-collection de modèles grâce à une méthode de régularisation l1. Puis, l'estimateur du maximum de vraisemblance est déterminé via un algorithme EM pour chaque modèle. Enfin un critère pénalisé non asymptotique est proposé pour sélectionner à la fois le nombre de composants du mélange et l'ensemble des variables informatives pour la classification. D'un point de vue théorique, un théorème général de sélection de modèles dans le cadre de l'estimation par maximum de vraisemblance avec une collection aléatoire de modèles est établi. Il permet en particulier de justifier la forme de la pénalité de notre critère, forme qui dépend de la complexité de la collection de modèles. En pratique, ce critère est calibré grâce à la méthode dite de l'heuristique de pente. Cette procédure est illustrée sur deux jeux de données simulées. Finalement, une extension, associée à une modélisation plus générale des variables non informatives pour la classification, est proposée

Une harmonie en arrière

International audienceLes idées simples ont la vie dure en philosophie. Bergson philosophe de l'élan vital, certes. Mais qui se souvient que l'élan est fini ? Qui se souvient que cette force métaphysique n'est cause des effets qu'elle produit qu'en prenant " corps avec ceux-ci " et en étant " déterminé par eux autant qu'elle les détermine " . Drôle de force métaphysique en vérité. Peut-on dire que l'élan vital est une force immanente, et qu'il s'oppose ainsi à l'idée d'un Dieu transcendant ? Mais que veut dire le mot " immanent " ? Si l'on s'en tient à l'un de ses plus fameux usages, il est lié chez Spinoza à l'idée de substance divine, qui est " en soi " et " conçue par soi ", substance dont la proposition 11 du Livre I de l'Ethique atteste qu'elle est également " cause de soi ". Son essence enveloppe donc son existence, propriété justement essentielle qui la définit comme force auto-déterminante. Comment donc cette substance, cause immanente de tous les modes qui suivent de la seule nécessité de sa nature par la médiation de l'entendement divin, pourrait-elle être l'effet des effets qu'elle produit ? Dire que l'élan est fini, c'est dire qu'il est lui-même causé par quelque chose, c'est dire que son essence ne précède donc pas son existence, existence qui ne suit pas de cette dernière comme un simple prédicat de sa substance