Search

This HDR manuscript presents recent Information-Theoretic tools that bring new insights into Game Theoretical problems, such as the coordination of players’ actions and the processing of strategic information. Although Information Theory and Game Theory have distinct fields of application, these two theories rely on similar mathematical tools. Such problems arise for the design of autonomous devices and for the study of the behavior of rational agents. New generations of communication networks involve devices that take decisions with greater autonomy. These machines observe their environment, interact, cooperate with other machines or with humans, adapt dynamically to their environment and to the topology of the network. The lossy source coding theorem of Shannon (1959) is the cornerstone of our study. Given a communication capacity constraint, this theorem characterizes the optimal coding scheme to compress an information source. The coding performances are evaluated via a fidelity criterion which we interpret as a cost function to be minimized. We revisit this coding problem by adopting a Game-Theoretical point of view, in which each player optimizes his own cost function which depends on the actions of other players. First, we investigate the capacity of an encoder and a decoder to coordinate their actions with the symbols of an information source. For this purpose, the action sequence of the encoder encapsulates a degraded version of the source symbols, which serves to coordinate the future actions of the decoder. We characterize the solutions of several instances of the coordination problem in Chap. IV, and in Chap. V, we extend these results in several directions, i.e. for channel state leakage problems, for decentralized control problems and for strong coordination problems. The strategic nature of the information transmission is studied in Chap. VI when the communication is passed through a noisy channel. We consider that the encoder commits to implementing a signalling strategy before it observes the source symbols, as in the Bayesian persuasion game. As perspectives, we will study the impact of communication constraints on the transmission of strategic information in mechanism design problems, as in Jackson and Sonnenschein (2007), and in cheap talk games, see Crawford and Sobel (1982). Another direction of research consists in deepening optimization problems that arise in strategic coding, by using tools from Graph Theory and Convex Optimization. We believe that these results will also bring a new point of view on open problems in repeated games with imperfect observation and incomplete information. The goal is to build a theory that encompasses the standard coding results in Information Theory, and the results for the sender-receiver games., Ce manuscrit d’HDR présente des résultats récents de Théorie de l’Information qui apportent un éclairage nouveau sur des problèmes de Théorie des Jeux, tels que la coordination des actions des joueurs ou le traitement de l’information stratégique. Bien que la Théorie de l’Information et la Théorie des Jeux aient des champs d’application distincts, ces deux théories s’appuient sur des outils mathématiques similaires. Les problèmes de coordination et d’information stratégique se posent pour la conception de réseaux d’appareils autonomes et pour l’étude du comportement d’agents rationnels. Les nouvelles générations de réseaux de communication intègrent des appareils qui prennent des décisions avec une plus grande autonomie. Ces machines observent leur environnement, interagissent, coopèrent avec d’autres machines ou avec des humains, s’adaptent dynamiquement à leur environnement et à la topologie du réseau. Le théorème de codage de source avec perte de Shannon (1959) est la pierre angulaire de notre étude. Étant donnée une contrainte de capacité de communication, ce théorème caractérise le schéma de codage optimal pour compresser une source d’information. Les performances du codage sont évaluées via un critère de fidélité que nous interprétons comme une fonction de coût à minimiser. Nous revisitons ce problème de codage en adoptant le point de vue de la Théorie des Jeux, dans lequel chaque joueur optimise sa propre fonction de coût qui dépend des actions des autres joueurs. Tout d’abord, nous étudions la capacité d’un encodeur et d’un décodeur à coordonner leurs actions avec les symboles générés par une source d’information. A cet effet, la suite d’actions de l’encodeur encapsule une version dégradée des symboles de source, qui sert à coordonner les futures actions du décodeur. Nous caractérisons les solutions de plusieurs instances du problème de coordination au Chap. IV, et au Chap. V, nous étendons ces résultats dans plusieurs directions, pour des problèmes de fuite d’état de canal, pour des problèmes de contrôle décentralisé et pour des problèmes de coordination forte. Le caractère stratégique de la transmission de l’information est étudié au Chap. VI lorsque les joueurs communiquent à travers un canal bruité. Nous considérons un encodeur s’engage à mettre en œuvre une stratégie, avant que les symboles de sources soient tirés, comme dans le jeu de persuasion Bayésienne. En guise de perspectives, nous étudierons l’impact des contraintes de communication sur la transmission d’informations stratégiques dans les problèmes de “mechanism design” de Jackson and Sonnenschein (2007), et dans les jeux de “cheap talk” de Crawford and Sobel (1982). Une autre direction de recherche consiste à approfondir les problèmes d’optimisation qui apparaissent pour le codage stratégique, en utilisant des outils issus de la Théorie des Graphes et de l’Optimisation Convexe. Nous pensons que ces résultats apporteront un point de vue nouveau sur les problèmes ouverts en jeux répétés avec observation imparfaite et information incomplète. L’objectif est de construire une théorie qui englobe les résultats de codage standard en théorie de l’information et les résultats pour les jeux “sender-receiver”.

This PhD thesis explores the principles of “polytopic musical recomposition” under musicological, algorithmic and perceptual aspects. Polytopic musical recompositions are defined as a type of musical variations which consists in creating new musical content by rearranging the temporal order of musical segments from an original material, while preserving some of its structural properties. The structural properties are described as a polytopic graph accounting for the similarities between segments at different time scales, according to the “System & Contrast” (S&C) model proposed by (Bimbot et al. 2012, 2016).Based on a creative approach, this work aims at proposing new paradigms for musical re-composition, but also to assess the relevance of the assumptions behind the polytopic model, as of how it accounts for musical structure.After a detailed presentation of the polytopic model and its usability to recompose musical contents, this PhD thesis evaluates the relevance of polytopic recompositions as opposed to random recompositions, by means of a perceptual test carried out on a population of listeners (Gillot et al., 2019). A first series of tests suggests a clear advantage of polytopic recompositions over comparable random recompositions, as regards the time-line disturbances. A second series of tests studies a set of algorithmic variants for estimating the optimal melodic segments for polytopic recompositions, so as to optimize them with respect to the melodic surface. The algorithms are based on the minimization of a complexity criterion relying on the S&C model combined with Optimal Transport principles. The set of algorithmic methods are compared to human annotations, but also evaluated in the context of perceptual tests on a panel of listeners, so as to assess their musical acceptability. Results indicate a relative agreement between the level of acceptability of the algorithmic methods versus human annotations, but they show relatively small differences between variants of automatic methods. The new concept of polytopic recompositions can be used interactively for creative purposes, and a prototype for mobile devices has been developed for music in MIDI format in partnership with the Kercodex SME.; Cette thèse explore sous différents aspects musicologiques, algorithmiques et perceptifs le principe des recompositions musicales dite « polytopiques ». Il s’agit d’un procédé de génération de variations musicales consistant à créer un nouveau contenu en réorganisant l’ordre temporel des motifs musicaux à partir d’un matériau d’origine, tout en préservant certaines propriétés de leurs relations structurelles. Ces relations structurelles sont décrites par un graphe polytopique qui rend compte des similarités entre motifs à différentes échelles de temps, sur la base du modèle « Système & Contraste » (S&C) proposé par (Bimbot et al. 2012, 2016). À travers une démarche créative, cette thèse vise à offrir de nouveaux paradigmes de recomposition musicale, mais également à évaluer la pertinence des hypothèses sousjacentes au modèle polytopique, en ce qu’il rend compte de la structure musicale. Après une présentation détaillée du modèle polytopique et de son utilisation pour recomposer des contenus musicaux, cette thèse évalue la pertinence des recompositions polytopiques par rapport à des recompositions aléatoires, grâce à un test perceptif mené sur un ensemble d’auditeurs (Gillot et al., 2019). Une première série de tests suggère un avantage net des recompositions polytopiques vis-à-vis de recompositions aléatoires comparables en terme de perturbations de l’ordonnancement temporel. Une seconde série de tests étudie différentes variantes d’algorithmes destinées à estimer la délimitation optimale des motifs mélodiques permettant d’obtenir des recompositions polytopiques satisfaisantes vis-à-vis de la surface musicale. Ces algorithmes sont basés sur la minimisation d’un critère de complexité alliant le modèle Système & Contraste et des principes de Transport Optimal. Cet ensemble de méthodes sont non seulement comparées à des annotations humaines, mais elles sont également soumises à une batterie de tests perceptifs sur un panel d’auditeurs, pour évaluer leur acceptabilité musicale. Les résultats indiquent une relative concordance entre les niveaux d’acceptabilité des méthodes testées et des annotations produites, avec toutefois de faibles écarts entre variantes des méthodes automatiques. Ce nouveau concept de recompositions polytopiques peut être utilisé de façon interactive à des fins créatives et un prototype pour applications mobiles a été développé en partenariat avec la PME Kercodex pour la musique au format MIDI.

Nous argumentons que l'estimation de l'information mutuelle entre des ensembles de variables aléatoires continues de hautes dimensionnalités peut être réalisée par descente de gradient sur des réseaux de neurones. Nous présentons un estimateur neuronal de l'information mutuelle (MINE) dont la complexité croît linéairement avec la dimensionnalité des variables et la taille de l'échantillon, entrainable par retro-propagation, et fortement consistant au sens statistique. Nous présentons aussi une poignée d'application ou MINE peut être utilisé pour minimiser ou maximiser l'information mutuelle. Nous appliquons MINE pour améliorer les modèles génératifs adversariaux. Nous utilisons aussi MINE pour implémenter la méthode du goulot d'étranglement de l'information dans un cadre de classification supervisé. Nos résultats montrent un gain substantiel en flexibilité et performance., We argue that the estimation of mutual information between high dimensional continuous random variables can be achieved by gradient descent over neural networks. We present a Mutual Information Neural Estimator (MINE) that is linearly scalable in dimensionality as well as in sample size, trainable through back-prop, and strongly consistent. We present a handful of applications on which MINE can be used to minimize or maximize mutual information. We apply MINE to improve adversarially trained generative models. We also use MINE to implement the Information Bottleneck, applying it to supervised classification; our results demonstrate substantial improvement in flexibility and performance in the settings.

Ageing is a complex phenomenon; 30% of the French population is considered as older adults. The diagnosis in geriatrics is therefore becoming a major issue for our society to prevent and cure age-related pathologies. Technological developments, in particular with virtual reality, offer new opportunities to propose more entertaining diagnostic methods. Cycléo is a bike simulator, adapted to the older adults, currently used for the entertainment in institutions dedicated to older adults. During the ride, the bike records various behavioral data. In this thesis our goal is to answer the following question: Is it possible to transform this recreational device into a diagnosis tool for geriatricians? In our study we used different signal processing methods (entropy, cross-correlation, cross-entropy, empirical mode decomposition, Bland-Altman diagram, ...) on the data recorded by the bike. This preliminary work is divided into two parts. In the first part, we considered the Cycléo data during recreational use to study several use conditions and the role of age on the results. In the second part, we performed dual-task tests with Cycléo, using a clinical trial protocol. Our goal was to study the possible matches between the results obtained using Cycleo and those obtained using a treadmill (gold-standard).; Le vieillissement est un phénomène complexe ; 30% de la population française en 2020 est considérée comme âgée. Le diagnostic en gériatrie devient donc un enjeu majeur pour notre société pour prévenir et guérir les pathologies liées à l'âge. L'évolution des technologies, avec notamment la réalité virtuelle, permet de développer de nouvelles méthodes de diagnostic plus ludiques. Cycléo est un simulateur de vélo, adapté aux personnes âgées, utilisé actuellement de manière récréative dans des établissements pour seniors. Au cours de son utilisation, le vélo enregistre différentes données comportementales. Dans cette thèse, nous souhaitons répondre à la question suivante : est-il possible de transformer cet appareil de loisir en un outil d'aide au diagnostic gériatrique ? Pour ce faire, nous avons utilisé différentes méthodes de traitement du signal (entropie, corrélation croisée, entropie croisée, décomposition modale empirique, diagramme de Bland-Altman, ...) sur les données enregistrées par le vélo. Ce travail préliminaire se structure en deux parties. Dans un premier temps, nous avons considéré les données de Cycléo lors d'un usage récréatif afin d'étudier le rôle de différentes conditions d'utilisation et l'influence de l'âge sur nos résultats. Dans un second temps, nous avons intégré Cycléo dans un protocole d'essai clinique. Notre objectif était d'étudier les éventuelles correspondances entre nos résultats et ceux obtenus grâce à l'utilisation du tapis de marche couramment employé dans les diagnostics gériatriques.

Ageing is a complex phenomenon; 30% of the French population is considered as older adults. The diagnosis in geriatrics is therefore becoming a major issue for our society to prevent and cure age-related pathologies. Technological developments, in particular with virtual reality, offer new opportunities to propose more entertaining diagnostic methods. Cycléo is a bike simulator, adapted to the older adults, currently used for the entertainment in institutions dedicated to older adults. During the ride, the bike records various behavioral data. In this thesis our goal is to answer the following question: Is it possible to transform this recreational device into a diagnosis tool for geriatricians? In our study we used different signal processing methods (entropy, cross-correlation, cross-entropy, empirical mode decomposition, Bland-Altman diagram, ...) on the data recorded by the bike. This preliminary work is divided into two parts. In the first part, we considered the Cycléo data during recreational use to study several use conditions and the role of age on the results. In the second part, we performed dual-task tests with Cycléo, using a clinical trial protocol. Our goal was to study the possible matches between the results obtained using Cycleo and those obtained using a treadmill (gold-standard).; Le vieillissement est un phénomène complexe ; 30% de la population française en 2020 est considérée comme âgée. Le diagnostic en gériatrie devient donc un enjeu majeur pour notre société pour prévenir et guérir les pathologies liées à l'âge. L'évolution des technologies, avec notamment la réalité virtuelle, permet de développer de nouvelles méthodes de diagnostic plus ludiques. Cycléo est un simulateur de vélo, adapté aux personnes âgées, utilisé actuellement de manière récréative dans des établissements pour seniors. Au cours de son utilisation, le vélo enregistre différentes données comportementales. Dans cette thèse, nous souhaitons répondre à la question suivante : est-il possible de transformer cet appareil de loisir en un outil d'aide au diagnostic gériatrique ? Pour ce faire, nous avons utilisé différentes méthodes de traitement du signal (entropie, corrélation croisée, entropie croisée, décomposition modale empirique, diagramme de Bland-Altman, ...) sur les données enregistrées par le vélo. Ce travail préliminaire se structure en deux parties. Dans un premier temps, nous avons considéré les données de Cycléo lors d'un usage récréatif afin d'étudier le rôle de différentes conditions d'utilisation et l'influence de l'âge sur nos résultats. Dans un second temps, nous avons intégré Cycléo dans un protocole d'essai clinique. Notre objectif était d'étudier les éventuelles correspondances entre nos résultats et ceux obtenus grâce à l'utilisation du tapis de marche couramment employé dans les diagnostics gériatriques.

During the last decade, the security of multimedia data, such as images, videos and 3D data, has become a major issue. With the development of the Internet, more and more images are transmitted over networks and stored in the cloud. This visual data is usually personal or may have a market value. Thus, computer tools have been developed to ensure their security.The purpose of encryption is to guarantee the visual confidentiality of images by making their content random. Moreover, during the transmission or archiving of encrypted images, it is often necessary to analyse or process them without knowing their original content or the secret key used during the encryption phase. This PhD thesis proposes to address this issue. Indeed, many applications exist such as secret images sharing, data hiding in encrypted images, images indexing and retrieval in encrypted databases, recompression of crypto-compressed images, or correction of noisy encrypted images.In a first line of research, we present a new method of high-capacity data hiding in encrypted images. In most state-of-the-art approaches, the values of the least significant bits are replaced to achieve the embedding of a secret message. We take the opposing view of these approaches by proposing to predict the most significant bits. Thus, a significantly higher payload is obtained, while maintaining a high quality of the reconstructed image. Subsequently, we showed that it was possible to recursively process all bit planes of an image to achieve data hiding in the encrypted domain.In a second line of research, we explain how to exploit statistical measures (Shannon entropy and convolutional neural network) in small pixel blocks (i.e. with few samples) to discriminate a clear pixel block from an encrypted pixel block in an image. We then use this analysis in an application to correct noisy encrypted images.Finally, the third line of research developed in this thesis concerns the recompression of crypto-compressed images. In the clear domain, JPEG images can be recompressed before transmission over low-speed networks, but the operation is much more complex in the encrypted domain. We then proposed a method for recompressing crypto-compressed JPEG images directly in the encrypted domain and without knowing the secret key, using a bit shift of the reorganized coefficients.; Durant cette dernière décennie, la sécurité des données multimédia, telles que les images, les vidéos et les données 3D, est devenue un problème majeur incontournable. Avec le développement d’Internet, de plus en plus d’images sont transmises sur les réseaux et stockées sur le cloud. Ces données visuelles sont généralement à caractère personnel ou peuvent avoir une valeur marchande. Ainsi, des outils informatiques permettant d’assurer leur sécurité ont été développés.Le but du chiffrement est de garantir la confidentialité visuelle des images en rendant aléatoire leur contenu. Par ailleurs, pendant la transmission ou l'archivage des images chiffrées, il est souvent nécessaire de les analyser ou de les traiter sans connaître leur contenu original, ni la clé secrète utilisée pendant la phase de chiffrement. Ce sujet de thèse propose de se pencher sur cette problématique. En effet, de nombreuses applications existent telles que le partage d’images secrètes, l'insertion de données cachées dans des images chiffrées, l’indexation et la recherche d’images dans des bases de données chiffrées, la recompression d'images crypto-compressées, ou encore la correction d’images chiffrées bruitées.Dans un premier axe de recherche, nous présentons tout d’abord une nouvelle méthode d’insertion de données cachées haute capacité dans le domaine chiffré. Dans la plupart des approches de l’état-de-l’art, les valeurs des bits de poids faible sont remplacées pour réaliser l’insertion d’un message secret. Nous prenons ces approches à contre-pied en proposant de prédire les bits de poids fort. Ainsi, une charge utile nettement supérieure est obtenue, tout en conservant une haute qualité de l’image reconstruite. Par la suite, nous montrons qu’il est en effet possible de traiter récursivement tous les plans binaires d’une image pour réaliser l’insertion de données cachées dans le domaine chiffré.Dans un second axe de recherche, nous expliquons comment exploiter des mesures statistiques (entropie de Shannon et réseau neuronal convolutif) dans des blocs de pixels de petite taille (i.e. avec peu d’échantillons) pour différencier un bloc en clair d’un bloc chiffré dans une image. Nous utilisons alors cette analyse dans une application à la correction d’images chiffrées bruitées.Enfin, le troisième axe de recherche développé dans ces travaux de thèse porte sur la recompression d’images crypto-compressées. Dans le domaine clair, les images JPEG peuvent être recompressées avant leur transmission sur des réseaux bas débit, mais l’opération est bien plus complexe dans le domaine chiffré. Nous proposons alors une méthode de recompression des images JPEG crypto-compressées directement dans le domaine chiffré et sans connaître la clé secrète, en s’appuyant sur un décalage binaire des coefficients réorganisés.

International audience; In the French intellectual context of the early 1960s, where American linguistics, in particular its mathematization, is still largely unknown, Jean Dubois largely contributed to the introduction in France of Harris’s distributional analysis and discourse analysis, of information theory and generative grammar. In this article, we will examine how Jean Dubois’s early works in the 1960-70s contributed to this dissemination, and try to assess his role in the introduction of American linguistic theories in France. In this perspective, we will examine his PhD dissertation on the lexicon where distributional analysis was applied for the first time in France, his work inspired by Roman Jakobson's conception of information theory, finally his work on discourse analysis largely inspired by Zellig S. Harris; those works were supplemented by his intense activity of publishing translations of American works. In order to assess his role in the introduction of American linguistic theories in France, we will study the way in which his immediate disciples resumed or continued his work in the area of ​​discourse analysis.; Dans le contexte intellectuel français du début des années 1960, où la linguistique américaine, en particulier sa mathématisation, est encore largement méconnue, Jean Dubois a largement contribué à l’introduction en France de l’analyse distributionnelle et de l’analyse de discours harrissiennes, de la théorie de l’information, enfin de la grammaire générative. Dans cet article, nous retracerons les premiers travaux de Jean Dubois des années 1960-70 ayant contribué à cette diffusion, en tentant d’évaluer son rôle en tant que passeur ou bien plus simplement de facilitateur. Dans cette perspective, nous examinerons sa thèse sur le lexique où l’analyse distributionnelle est appliquée pour la première fois en France, ses travaux inspirés des travaux de la conception de Roman Jakobson de la théorie de l’information, enfin ses travaux sur l’analyse de discours largement inspirés par ceux de Zellig S. Harris ; travaux alimentés et complétés par son important travail d’édition des traductions des travaux américains. Afin d’évaluer son rôle de passeur, nous étudierons la façon dont ses disciples immédiats ont repris ou poursuivi ses travaux dans le domaine de l’analyse de discours.

It is known that the classical framework of causal models is not general enough to allow for causal reasoning about quantum systems. While the framework has been generalized in a variety of different ways to the quantum case, much of this work leaves open whether causal concepts are fundamental to quantum theory, or only find application at an emergent level of classical devices and measurement outcomes. Here, we present a framework of quantum causal models, with causal relations defined in terms intrinsic to quantum theory, and the central object of study being the quantum process itself. Following Allen et al., Phys. Rev. X 7, 031021 (2017), the approach defines quantum causal relations in terms of unitary evolution, in a way analogous to an approach to classical causal models that assumes underlying determinism and situates causal relations in functional dependences between variables. We show that any unitary quantum circuit has a causal structure corresponding to a directed acyclic graph, and that when marginalising over local noise sources, the resulting quantum process satisfies a Markov condition with respect to the graph. We also prove a converse to this statement. We introduce an intrinsically quantum notion that plays a role analogous to the conditional independence of classical variables, and (generalizing a central theorem of the classical framework) show that d-separation is sound and complete for it in the quantum case. We present generalizations of the three rules of the classical do-calculus, in each case relating a property of the causal structure to a formal property of the quantum process, and to an operational statement concerning the outcomes of interventions. In addition, we introduce and derive similar results for classical split-node causal models, which are more closely analogous to quantum causal models than the classical causal models that are usually studied., 61 pages, 28 figures, v2 has significantly expanded Introduction and Discussion, Section 4 rewritten for clarity, some citations added

Qu’est-ce que l’intelligence artificielle ? Une science de la nature ? Une science appliquée ? Une ingénierie ? Nous présenterons une conception technologique de l’intelligence artificielle (IA) qui montre en quoi il s’agit d’une discipline au croisement de la science, de la technique et de la philosophie. L’objectif de notre propos sera de montrer comment cette approche permet d’articuler les sciences de la nature aux sciences de la culture, à travers un programme technologique qui permet d’enrichir notre compréhension de l’IA comme phénomène anthropologique.

National audience; Contexte : Au cours des dernières années, le taux de criminalité a augmenté très rapidement dans le monde. Le nombre de caméras de vidéosurveillance censées assurer la sécurité des citoyens dans les grandes villes croit régulièrement et de manière significative. Ces caméras génèrent une masse importante de données vidéos à analyser afin d’élucider les différents crimes (terrorisme, homicide, enlèvement,...) survenus.

This article is part of the information theory applied to complex evolutionary systems. It apprehends learning practices by formulating the process of information transfer between learner perception and learning practice in its temporal dimension. By considering learning as a process of gradual specialization of a "totipotent" situation, that is to say that can evolve towards any form of organization over time, we will attempt to describe the archetypal and symbolic economy of treatment cognitive information, in order to model the regulation of the system of environmental interaction during the learning process. Applied to a population of engineering students whose course lasts 5 years, this approach aims at differentially analyzing, year by year, the integration of learners' information in order to acquire the skills expected at the end of the cycle. .; Cet article s'inscrit dans la théorie de l'information appliquée aux systèmes complexes évolutionnaires. Il appréhende les pratiques apprenantes en formulant le processus de transfert d'information entre perception des apprenants et pratique d'apprentissage dans sa dimension temporelle. En considérant l'apprentissage comme un processus de spécialisation graduelle d'une situation « totipotente », c'est à dire pouvant évoluer vers toute forme d'organisation au cours du temps, nous chercherons à y décrire l'économie archétypique et symbolique du traitement cognitif de l'information, afin de modéliser la régulation du système d'interaction environnementale lors du processus d'apprentissage. Appliquée à une population d'élèves ingénieurs dont le cursus dure 5 ans, cette approche vise à analyser de manière différentielle, année par année, l'intégration de l'information des apprenants en vue de l'acquisition des compétences attendues en fin de cycle.

This work takes place within the field of sound source localization from a binaural sensor (consisting of two microphones placed on a diffusing element) endowed with mobility. An "active" three-phase localization scheme is considered: (a) estimation of spatial primitives by a short-term analysis of the audio stream; (B) audio-motor localizatio! n by assimilation of these data and combination with the! motor commands of the sensor within a stochastic estimation scheme; (C) closed-loop control of the movement of the sensor in order to improve the quality of the location. The research focuses on the definition of "active motion" strategies constituting phase (c). The problem is formulated as the maximization over a receding horizon of an information criterion defined from the filtering pdfs of the relative sensor-to-source position (more exactly of the maximization of its expectation on the N observations that will be assimilated on this horizon conditionally to the past observations). This horizon can consist of the next time instant or the next N time instants, what gives rise to a "one-step-ahead" or "N-step-ahead" strategy, respectively. An approximation of this criterion by using the unscented transform and the automatic calculation of its gradient by using the dual numbers allow the determination of the control (therefore, in closed loop on the audio) to be applied to the sensor. The results were validated by realistic simulations and, for some of them, by experiments on an anthropomorphic head-and-torso simulator endowed with binaural perception and mobility.; Ce travail s'inscrit dans le contexte de la localisation de source sonore depuis un capteur binaural (constitué de deux microphones placés sur un élément diffusant) doté de mobilité. Un schéma de localisation "active" en trois phases est considéré : (a) estimation de primitives spatiales par une analyse court-terme du flux audio ; (b) localisation audio-motrice par assimilation de ces données et combinaison avec les ordres moteurs du capteur au sein d'un schéma d'estimation stochastique ; (c) commande en boucle fermée du mouvement du capteur de façon à améliorer la qualité de la localisation. Les recherches portent sur la définition de stratégies de "mouvement actif" constituant la phase (c). Le problème est formulé comme la maximisation d'un critère d'information défini à partir des lois de filtrage de la position relative capteur-source sur un horizon temporel glissant dans le futur (plus exactement de son espérance sur les observations qui seront assimilées sur cet horizon conditionnellement aux observations passées). Cet horizon peut être constitué du prochain instant ou des N prochains instants, ce qui donne lieu à une stratégie "one-step-ahead" ou "N-step-ahead", respectivement. Une approximation de ce critère par utilisation de la transformée "unscented" et le calcul automatique du gradient de celle-ci par exploitation des nombres duaux, permettent la détermination de la commande (en boucle fermée sur l'audio donc) à appliquer au capteur. Les résultats ont été validés par des simulations réalistes, et, pour certains, par des expérimentations sur un ensemble tête-torse anthropomorphe doté de perception binaurale et de mobilité.

National audience; De nombreux travaux en recherche d'information (RI) ont montré l'apport de la sémantique des mots pour améliorer l'appariement de document-requête. D'une part, la sémantique symbolique dérivée de ressources externes permet de représenter des entités et leurs relations explicites. D'autre part, la sémantique distributionnelle inférée des corpus permet de représenter les relations sémantiques implicites d'un corpus. Dans cet article, nous proposons de combiner ces deux types de représentations sémantiques. Ainsi, nous présentons un modèle neuronal pour la RI ad-hoc qui exploite les représentations sémantiques latentes des documents et des requêtes en bénéficiant des concepts et des relations exprimés au sein d'une ressource externe. Les évaluations sur deux jeux de données prouvent l'efficacité de notre modèle par rapport aux modèles neuronaux profonds d'appariement de l'état de l'art. ABSTRACT. In information retrieval task, the words semantic has been recognized as significant mean to improve the document-query matching. First, the symbolic semantics extracted from external resources allows to represent entities and their explicit relations. Second, the distributed semantics inferred from the corpus allows to exploit the implicit relations hidden in a corpus. In this paper, we introduce a neural model that leverages the latent semantic representations of documents and queries by taking advantage of the concepts and relations expressed within an external resource. Experimental results obtained on two datasets indicate our model effectiveness in comparison with state-of-the-art deep neural retrieval models.

International audience; Les travaux présentés dans cet article concernent la mise en oeuvre d'une base de données orientée graphe pour l'étude des reformulations de requêtes réalisées par les utilisateurs d'un moteur de recherche. Notre objectif est de rechercher des patrons de reformulation à des fins d'analyse linguistique. Nous nous sommes appuyés sur un log de connexion issu d'un moteur de recherche associé à la librairie digitale Revue.org. Après avoir extrait les sessions de recherche, nous avons défini plusieurs types de liens pouvant être extraits des reformulations et nous avons créé une base de données orientée graphe avec ces données. Nous nous sommes ensuite appuyés sur ces liens pour analyser la structure du graphe obtenu et extraire des éléments sur l'utilisation des termes. Nous avons proposé différents patrons de reformulation de requêtes qui pourraient être utilisés dans une reformulation automatique des requêtes.

International audience; Les réseaux sociaux sont de plus en plus utilisés; les utilisateurs y échangent des informations et fournissent des éléments sur leur profil. Ces données peuvent être utilisées pour modéliser un individu selon les activités qu'il réalise sur le réseau social: il s'agit du profil de l' utilisateur. Ces profils peuvent ensuite être analysés et exploités selon le domaine d'application. Par exemple, les publicités proposées sur les réseaux sociaux sont différentes pour chaque utilisateur selon les préférences de ces derniers. Cet article correspond à un état de l'art sur les informations constituant un profil utilisateur ainsi que sur la représentation des profils. Nous indiquerons également les pistes de recherche pour nos travaux dans ce domaine.

Nous nous intéressons à la réalisation par états quantiques de primitives cryptographiques classiques. Nous introduisons les concepts de l’avantage et de epsilon -enveloppes. Ensuite, nous démontrons que pour tout état, il existe un état strict-correct dont la différence entre leur fuite d’information est bornée supérieurement. Ce résultat démontre qu’il existe une relation entre la continuité de la fuite d’information et la mesure de dépendance entre les registres quantiques d’Alice et Bob. Par la suite, nous démontrons que si un état exhibe une de deux propriétés, sa fuite d’information est toujours bornée inférieurement par la fuite d’un état strict-correct. Ceci démontre que les résultats de Salvail et al. se généralisent pour des états en général respectant ces propriétés. Finalement, nous analysons numériquement la fuite d’information pour des enveloppes réalisant les primitives 1-2-OT et ROT. Nous trouvons un état correct qui atteint un minimum qui bat la borne inférieure précédemment trouvée par Salvail et al., We are interested in classical cryptographic primitive implemented by quantum states. We introduce the concepts of advantage and -embedding. Following this, we show that for every state there exist a strict-correct state for which the difference between the leakage of both states is upper bounded. This result shows a relation between the leakage and the measure of dependency of Alice and Bob’s quantum registers. We then show that if a state exhibits one of two properties, then its leakage is lower bounded by that of a strict-correct state. This shows that the results of Salvail and al. [26] can be generalized to generic states that satisfy those conditions. Finally, we do a numerical analysis of the leakage of embedding for 1-2-OT and ROT primitives. We find a state that leaks less information than the lower bound previously found by Salvail and al. in [26].

Nous définissons une source uniforme maximalement décorrélée comme un ensemble d’états quantiques qui sont pris chacun dans une base différente d’un ensemble de bases mutuellement non-biaisées et dont le nombre d’états est égal à la dimension de l’espace considéré. Nous tentons d’obtenir une borne supérieure sur la probabilité d’identifier les états émis par une telle source grâce à des techniques numériques et analytiques. Nous proposons aussi un protocole cryptographique de preuve de connaissance non-interactif novateur qui utilise une telle source comme élément principal de sa preuve de sécurité., We define a maximally uncorrelated quantum source as an ensemble of quantum states, each taken in a different base from a set of mutually unbiased basis and such that the number of states equals the dimension of the space they live in. We explore upper bounds on the probability of distinguishing such states using numerical and analytical techniques. We also propose a novel cryptographic protocol for a non interactive proof of knowledge in which such a source is used as the main technical tool for the security proof.

National audience; La 8ème édition du Forum Jeunes Chercheurs du congrès INFORSID s'est déroulée en 2016 à Grenoble. Cette édition a accueilli 19 doctorant.es sélectionné.es parmi 32 candidat.es, de première ou deuxième année, effectuant leur recherche dans le domaine des systèmes d'information. Cet article coordonné par Cécile Favre (responsable de l'organisation du Forum) présente une sélection des quatre meilleures contributions à ce forum.

International audience; De nos jours, la plupart des systèmes d’aide à la décision (SAD) reposent sur un entrepôt de données (ED) construit à partir de données de production internes à l’organisation. Cependant, les analyses décisionnelles peuvent être sensiblement améliorées par l’ajout d’informations supplémentaires provenant de l’extérieur d’une organisation, notamment des données ouvertes liées (DOL). L’intégration de ces données dans un SAD peut offrir de nouveaux points de vue aux décideurs. Dans cet article, nous décrivons un nouveau modèle multidimensionnel, appelé Cube Unifié, qui offre une représentation conceptuelle générique des données entreposées et des DOL. Un processus en deux étapes est proposé pour construire un Cube Unifié. Dans un premier temps, les schémas publiés avec des langages de modélisation spécifiques sont transformés en une représentation conceptuelle reposant sur un même langage. La seconde étape consiste à associer les schémas précédemment définis pour former un schéma unifié. Un langage algébrique est proposé afin de permettre aux concepteurs de construire un Cube Unifié selon leurs besoins. Pour valider nos propositions, nous montrons comment un Cube Unifié 1) est construit sur des jeux de données réelles et 2) permet aux décideurs d’effectuer des analyses décisionnelles avec de multiples sources.

Stroke – a neurological deficit resulting from blood supply perturbations in the brain – is a major public health issue, representing the third cause of death in industrialized countries. There is a need to improve the identification of patients eligible to the different therapies, as well as the evaluation of the benefit-risk ratio for the patients. In this context, perfusion Dynamic Susceptibility Contrast (DSC)-MRI, a prominent imaging modality for the assessment of cerebral perfusion, can help to identify the tissues at risk of infarction from the benign oligaemia. However, the entire pipeline from the acquisition to the analysis and interpretation of a DSC-MRI remains complex and some limitations are still to be overcome. During this PhD work, we contribute to improving the DSC-MRI processing pipeline with the ultimate objective of ameliorating the prediction of the ischemic lesion evolution in stroke. In a first part, we primarily work on the step of temporal signal deconvolution, one of the steps key to the improvement of DSC-MRI. This step consists in the resolution of an inverse ill-posed problem and allows the computation of hemodynamic parameters which are important biomarkers for tissue fate classification in stroke. In order to compare objectively the performances of existing deconvolution algorithms and to validate new ones, it is necessary to have access to information on the ground truth after deconvolution. To this end, we developed a numerical simulator of DSC MRI with automatically generated ground truth. This simulator is used to demonstrate the feasability of a full automation of regularization parameters tuning and to establish the robustness of a recent deconvolution algorithm with spatio-temporal regularization. We then propose a new globally convergent deconvolution algorithm. Then, this first part ends with a discussion on another processing step in the DSC-MRI pipeline, the normalisation of the hemodynamic parameters maps extracted from the deconvolved images. In a second part, we work on the prediction of the evolution of the tissue state from longitudinal MRI data. We first demonstrate the interest of modeling longitudinal MRI studies in stroke as a communication channel where information theory provides useful tools to identify the hemodynamic parameters maps carrying the highest predictive information, determine the spatial observation scales providing the optimal predictivity for tissue classification as well as estimate the impact of noise in prediction studies. We then demonstrate the interest of injecting shape descriptors of the ischemic lesion in acute stage in a linear regression model for the prediction of the final infarct volume. We finally propose a classifier of tissue fate based on local binary pattern for the encoding of the spatio-temporal evolution of the perfusion MRI signals, L'Accident Vasculaire Cérébral (AVC) - pathologie résultant d'une perturbation de l'apport sanguin dans le cerveau - est un problème de santé publique majeur, représentant la troisième cause de mortalité dans les pays industrialisés. Afin d'améliorer la prise en charge des patients atteints d'un AVC, il est important de posséder des méthodes efficaces pour l'identification des patients éligibles aux différentes thérapies et pour l'évaluation du rapport bénéfice/risque associé à ces thérapies. Dans ce contexte, l'Imagerie par Résonance Magnétique (IRM) dynamique de perfusion par contraste de susceptibilité, une modalité d'imagerie utile pour apprécier l'état de la perfusion cérébrale, peut aider à identifier les tissus à risque de s'infarcir. Cependant, l'intégralité de la chaîne de traitement, de l'acquisition à l'analyse et l'interprétation de l'IRM de perfusion demeure complexe et plusieurs limitations restent encore à surmonter. Durant ces travaux de thèse, nous contribuons à l'amélioration de la chaîne de traitement de l'IRM de perfusion, avec comme objectif final, l'obtention d'une meilleure prédiction de l'évolution de la lésion ischémique dans l'AVC. Dans une première partie, nous travaillons principalement sur l'étape de déconvolution des signaux temporels, une des étapes clefs à l'amélioration de l'IRM de perfusion. Cette étape consiste en la résolution d'un problème inverse mal-posé, et permet le calcul de paramètres hémodynamiques qui sont des biomarqueurs importants pour la classification de l'état final des tissus dans l'AVC. Afin de comparer de façon objective les performances des différents algorithmes de déconvolution existants et d'en valider des nouveaux, il est nécessaire d'avoir accès à une information sur la vérité terrain après déconvolution. Dans ce but, nous avons développé un simulateur numérique pour l'IRM de perfusion, avec une vérité terrain générée automatiquement. Ce simulateur est utilisé pour démontrer la faisabilité d'une automatisation du réglage des paramètres de régularisation, et établir la robustesse d'un algorithme de déconvolution avec régularisation spatio-temporelle d'introduction récente. Nous proposons également un nouvel algorithme de déconvolution globalement convergent. Enfin, la première partie de ces travaux se termine avec une discussion sur une autre étape de la chaîne de traitement en IRM de perfusion, à savoir, la normalisation des cartes de paramètres hémodynamiques extraites des images déconvoluées

National audience; Analysis of opinions (reviews) generated by users becomes increasingly exploited by a variety of applications. It allows to follow the evolution of the opinions or to carry out investigations on products. The detection of contradictory opinions about a Web resource (e.g., courses, movies, products, etc.) is an important task to evaluate the latter. In this paper, we focus on the problem of detecting contradictions based on the sentiment analysis around specific aspects of a resource (document). First, we identify certain aspects, according to the distributions of the emotional terms in the vicinity of the most frequent names in the whole of the reviews. Second, we estimate the polarity of each review segment containing one aspect. Then we take only the resources containing these aspects with opposite polarities (positive, negative). Third, we introduce a measure of the intensity of the contradiction based on the joint dispersion of the polarity and the rating of the reviews containing the aspects within each resource. We evaluate the effectiveness of our approach on the Massive Open Online Courses (MOOC) collection containing 2244 courses and their 73873 reviews, collected from Coursera. Our results show the effectiveness of the proposed approach to capture contradictions significantly.; L'analyse des avis (commentaires) générés par les utilisateurs devient de plus en plus exploitable par une variété d'applications. Elle permet de suivre l'évolution des avis ou d'effectuer des enquêtes sur des produits. La détection d’avis contradictoires autour d’une ressource Web (ex. cours, film, produit, etc.) est une tâche importante pour évaluer cette dernière. Dans cet article, nous nous concentrons sur le problème de détection des contradictions et de la mesure de leur intensité en se basant sur l’analyse du sentiment autour des aspects spécifiques à une ressource (document). Premièrement, nous identifions certains aspects, selon les distributions des termes émotionnels au voisinage des noms les plus fréquents dans l’ensemble des commentaires. Deuxièmement, nous estimons la polarité de chaque segment de commentaire contenant un aspect. Ensuite, nous prenons uniquement les ressources contenant ces aspects avec des polarités opposées (positive, négative). Troisièmement, nous introduisons une mesure de l'intensité de la contradiction basée sur la dispersion conjointe de la polarité et du rating des commentaires contenant les aspects au sein de chaque ressource. Nous évaluons l’efficacité de notre approche sur une collection de MOOC (Massive Open Online Courses) contenant 2244 cours et leurs 73873 commentaires, collectés à partir de Coursera. Nos résultats montrent l'efficacité de l’approche proposée pour capturer les contradictions de manière significative.

International audience; Les systèmes de recommandations visent à proposer aux utilisateurs des items en lien avec leur consultation en cours et qui peuvent retenir leur intérêt. L'intérêt des utilisateurs dépend du contexte dans lequel ils se trouvent. Dans ce travail, nous proposons un système hybride CBCF (Contex-aware Based Collaborative Filtering) qui combine le système de recommandations sensibles aux contextes et le filtrage collaboratif. Le contexte est ici défini comme l'objectif ou l'intention de l'utilisateur. Nous le modélisons par une approche LDA (Latent Dirichlet Allocation) qui génère un modèle de thèmes pour chaque intention. Nous avons évalué notre approche sur la collection Book-Crossing et montrons sa supériorité par rapport à plusieurs méthodes état de l'art.

This article aims to establish the logical foundations of contemporary management. Taking cognizance of its cybernetic filiation, the author highlights the place of the modern logic revolution in the cybernetics before detecting its presence in management. More generally speaking, the intention is then extended to the logical-symbolic formalism of management., Le présent article a pour objet d'établir les fondements logiques du management contemporain. Prenant acte de la filiation cybernétique de ce dernier, l'auteur met en évidence la place de la révolution de la logique moderne dans la cybernétique avant d'en déceler la présence dans le management. Le propos est ensuite étendu au forma-lisme logico-symbolique managérial de façon plus général. Mots clés : management, cybernétique, logique, apprentissage, formalisme.

National audience; This paper aims to provide a unified framework for the evaluation and comparison of the many emergent meta-mining techniques. This framework is illustrated on the case study of the meta-learning problem in a large scale experiment. The results of this experiment are then explored through hypothesis testing in order to provide insight regarding the performance of the different meta-learning schemes, advertising the potential of our approach regarding meta-level knowledge discovery.; Ce papier présente un cadre d'évaluation et de comparaison adapté aux spécificités de la méta analyse de données. Ce dernier est illustré dans une expérience compréhensive de comparaison de méta-apprentissage. L'exploration des résultats par des tests d'hypothèses statistiques permet de caractériser finement la performance de divers méta-apprentissages, illustrant l'intérêt de notre approche pour l'extraction de connaissances décrivant le méta-niveau.

A large amount of social feedback expressed by social signals (e.g. like, +1, rating) are assigned to web resources. These signals are often exploited as additional sources of evidence in search engines. Our objective in this paper is to study the impact of the new social signals, called Facebook reactions (love, haha, angry, wow, sad) in the retrieval. These reactions allow users to express more nuanced emotions compared to classic signals (e.g. like, share). First, we analyze these reactions and show how users use these signals to interact with resources (e.g. posts, video, etc). Second, we evaluate the impact of each such reaction in the retrieval, by comparing them to both the textual model without social features and the first classical signal (like-based model). These social features are modeled as document prior and are integrated into a language model. We conducted a series of experiments on INEX IMDb dataset. Our findings reveal that incorporating social features is a promising approach for improving the retrieval ranking performance., Une grande partie des traces des utilisateurs exprimées par des signaux sociaux (ex. j’aime, +1, rating) sont attribuées aux ressources web. Ces signaux sont souvent exploités par les systèmes de RI comme des sources d’évidence additionnelles pour trier les résultats de recherche. Notre objectif dans cet article est d’étudier l’impact des nouveaux signaux sociaux, appelés Facebook reactions (j’adore, haha, grrr, wouah, triste) sur le tri de ces résultats. Ces réactions permettent aux utilisateurs d’exprimer des émotions plus nuancés par rapport aux signaux classiques (ex. like, share). Nous analysons tout d’abord ces réactions et montrons la manière dont les internautes les utilisent pour interagir avec les ressources (ex. posts, vidéo, etc). Ensuite, nous évaluons l’impact de ces réactions dans le tri des résultats de recherche en les comparant à un modèles de tri textuel et à un modèle qui prend en compte le signal j’aime. Ces caractéristiques sociales sont modélisées comme une probabilité a priori du document et elles sont intégrées dans un modèle de langue. Nous avons effectué une série d’expérimentations sur la collection INEX IMDb. Nos résultats révèlent que la prise en compte de ces signaux améliore significativement la qualité des résultats de recherche

Introduit par Knuth dans les années 60, l'analyse d'algorithmes est un domaine de l'Informatique Mathématique qui vise à comprendre le comportement des algorithmes lorsque la taille des entrées augmente.Le plus souvent, les analyses concernent la complexité en temps ou en mémoire mais d'autres paramètres peuvent aussi être étudiés. Les analyses dans le pire et le meilleur des cas se focalisent sur les comportements extrémaux des paramètres qui correspondent généralement à des entrées pathologiques rares dans les applications. Les analyses d'algorithmes tiennent compte de toutes les entrées et attribuent un poids à chacune d'entre elles. Dans l'idéal, une entrée plus fréquente dans les applications a un poids plus important. Ainsi, les analyses décrivent plus fidèlement le comportement "typique" des algorithmes.Depuis les années 60, de nombreuses méthodes ont été proposées. Nous en utilisons deux : la Combinatoire Analytique développée en France depuis les années 80 autour de Philippe Flajolet, et l'Analyse Dynamique, développée autour de Brigitte Vallée depuis le milieu des années 90. Ces méthodes reposent sur des manipulations à la fois formelles et analytiques de séries génératrices. L'Analyse Dynamique s'appuie en plus sur des opérateurs fonctionnels issus de l'étude des systèmes dynamiques.Les algorithmes étudiés dans ce mémoire sont en lien avec trois domaines de l'informatique : les algorithmes du PGCD, la Théorie de l'Information et la Fouille de Données. Après s'être intéressés aux algorithmes calculant le PGCD de deux entiers ou polynômes, nous nous orientons maintenant vers des généralisations à la dimension supérieure. Ce mémoire présente les résultats obtenus pour deux types de généralisations possibles : les algorithmes qui calculent le PGCD de plusieurs entiers ou polynômes et les algorithmes de réduction de réseaux euclidiens. Dans le cadre de la Théorie de l'Information, nous étudions une grandeur caractéristique des sources : les taux d'entropie. Nous nous intéressons aussi à la fréquence d'une famille de motifs dans un texte produit par une source. Finalement, nous étudions la complexité d'extraire les motifs de la bordure négative en Fouille de données, ou de manière équivalente, à la complexité de générer l'hypergraphe transversal d'un hypergraphe aléatoire.Bien que les domaines et les objets abordés soient très différents, l'aléa et l'analyse d'algorithmes structurent tous les travaux présents dans ce mémoire.

International audience; Cet exposé argumente en faveur de l’idée selon laquelle la philosophie de la nature et l’épistémologie biologique du baron Jakob von Uexküll (1864-1944), articulées l’une à l’autre, permettent d’interroger la notion d’information dans son rapport à celle d’opération. L’hypothèse avancée dans cette intervention est que l’articulation d’une théorie de l’information (entendue comme théorie de la prise de forme d’un être vivant) à un schématisme de l’opération (entendu comme formalisation d’un geste de résolution accompli par cet être vivant et agissant) permet de rendre compte de la logique du vivant comme d’un bricolage évolutif dont la systématisation et le perfectionnement conduisent à la mise en œuvre d’une véritable « technique de la nature » (Uexküll).

L’immense majorité des données (texte, son, image, vidéo, etc.) sont stockées et manipulées sous forme numérique, c’est-à-dire à l’aide de nombres entiers qui sont convertis en une succession de bits (des 0 et des 1). La conversion depuis le monde analogique continu vers ces représentations numériques discrètes est décrite par la théorie élaborée par Claude Shannon (30 avril 1916–24 février 2001), le père fondateur de la théorie de l’information. L’impact de cette théorie sur notre société est absolu- ment colossal. Pourtant son nom est quasi inconnu du grand public. Le centenaire de la naissance de Claude Shannon est donc une bonne excuse pour présenter l’œuvre d’un très grand scientifique.

International audience; Cet article présente un état de l'art et une comparaison des méthodes non supervisées et automatiques d'extraction de mots-clés à partir des contenus textuels de documents. Nous évaluons plusieurs méthodes de la littérature sur deux corpus de documents en comparant des termes-clés extraits et ceux associés initialement aux documents. Nous avons pu constater que la méthode basée sur une mesure TF-IDF était celle qui renvoie les résultats les plus proches des mots-clés des auteurs des documents.

International audience; MyBestQuery est un jeu sérieux qui collecte des éléments sur les requêtes soumises à un moteur de recherche: (i) la prédiction de la difficulté de la requête par le joueur (ii) des raisons possibles expliquant cette difficulté (iii) des propositions de reformulation.

National audience; De nombreux travaux ont démontré le bénéfice de la collaboration pour la résolution de tâches complexes ou exploratoires, impactant la définition des modèles de recherche d'information vers un environnement multi-utilisateur. Dans ce contexte, trois paradigmes ont été mis en avant, dont la division du travail basée sur les rôles, pour structurer la session de recherche et optimiser son efficacité. Dans ce papier, nous proposons d'étudier les caractéristiques de comportement d'une paire de collaborateurs sur la base d'hypothèses de leur complémentarité. Nous définissons ainsi la notion de rôles non labellisés, appelés aussi métarôles, qui sont (a) détectés en temps réel et (b) ensuite réinjectés dans un modèle d'ordonnancement de documents. Après avoir effectué une analyse préliminaire démontrant l'intérêt de notre approche, les expérimentations, menées sur des fichiers logs de sessions de collaboration réelles impliquant respectivement 25 et 10 paires d'utilisateurs, mettent en évidence l'efficacité de notre modèle comparativement à des stratégies de recherche individuelles ou à celles qui considèrent des rôles fixes et/ou prédéfinis. ABSTRACT. Several work have highlighted the benefit of collaboration for solving complex or exploratory search tasks, impacting information retrieval models towards a multiuser setting. In this context, three main paradigms have been highlighted (e.g. the division of labor relying on task-oriented roles) in order to structure the search session and optimize its effectiveness. In this paper, we propose to analyze the search features of pairwise collaborators allowing to identify the implicit roles of collaborators according to research hypothesis based on their complementarity. We define the notion of collaborators' meta-role which is (a) identified in real time and (b) re-injected within a collaborative document ranking model. After a preliminary analysis showing the interest of our approach, the experimental evaluation performed on search logs of real collaborative search session involving 25 and 10 pairs of users highlights the effectiveness of our model with respect to individual-based or fixed roles-based sessions. MOTS-CLÉS : recherche d'information collaborative, apprentissage non supervisé, métarôles, expérimentation utilisateurs.

International audience; Depuis 2001, les conférences EGC ont rassemblé 1 782 chercheurs autour de l'extraction et la gestion de connaissances. En 2016, l'association EGC réfléchit à son histoire et se projette en lançant un défi à sa communauté. Que peut-on révéler sur la communauté EGC via des approches développées en EGC ? Notre étude lexico-scientométrique apporte un éclairage sur les thématiques du congrès, les lieux de publication investis par ses auteurs, ou encore les auteurs sollicitables comme évaluateurs. Les résultats sont intégrés à un site web sous-tendu par un système d'information décisionnel.

Le GPS (Global Positioning System) basé sur la visibilité directe entre le satellite et le récepteur, s’est imposé pour la localisation outdoor. En l’absence de signal GPS, la localisation d’une cible dans les environnements indoor peut se faire avec un réseau de capteurs. Ces réseaux déployés dans les bâtiments sont de plus en plus nombreux et servent à plusieurs applications basées sur la localisation : surveillance, détection, navigation, etc. Ces capteurs de localisation indoor génèrent une quantité importante d’informations de tracking. Le contexte d’application de ce travail est celui des systèmes de localisation indoor basés sur les cellules Wifi, sur les capteurs ICCARD et sur les caméras de vidéosurveillance. Dans un tel contexte, il n’existe aucun système global de référence similaire au GPS : les informations de localisation sont hétérogènes (positions géométriques et symboliques / multitude de systèmes de référence). Cet article présente un ensemble de démarches qui ont permis de concevoir et implémenter un framework utilisant les informations générées par les réseaux de capteurs de localisation déployés dans un environnement indoor, illustré dans le cadre du forensic.

International audience; L’utilisateur est la source principale de l’information diffusée dans les médias sociaux et mais il est, en même temps, influencé par les informations partagées sur les réseaux. Le phénomène de buzz, c’est-à-dire faire « du bruit » autour d’une information (fait ou rumeur) pour que plusieurs utilisateurs soient intéressés par celle-ci simultanément, peut être défini comme une information populaire dans un temps spécifique. Notre étude porte sur l’influence de l’enrichissement dynamique de profil utilisateur (Mezghani et al., 2014) sur la propagation des buzz avec application au réseau social Delicious. Delicious contient des annotations sociales (tags) fournies par les utilisateurs et qui contribuent à influencer les autres utilisateurs afin de suivre certaines informations ou de les utiliser. Notre étude suit la méthodologie suivante : 1) nous analysons la propagation des tags considérés comme des buzz dans le temps, 2) nous appliquons l’enrichissement dynamique de profil utilisateur et nous étudions l’influence de cet enrichissement dans la propagation de buzz, 3) nous analysons si l’approche d’enrichissement anticipe la propagation de buzz. Nous montrons dans cet article l’intérêt, lors de l’enrichissement de profil, de filtrer les informations afin de proposer des résultats pertinents à l’utilisateur et éviter de « mauvaises » recommandations.

La modélisation et l'entreposage des données ont constitué, depuis plus d'une décennie, une problématique de recherche pour laquelle différentes approches ont été proposées. Ces approches se focalisent sur des aspects statiques de l'entrepôt de données. Or, l'évolution du système d'information qui alimente un entrepôt peut avoir un impact sur ce dernier et peut conduire, par conséquent, à l'évolution de son modèle multidimensionnel. Dans ce contexte évolutif, nous proposons une démarche dirigée par les modèles pour automatiser la propagation de l'évolution du modèle de la source de données relationnelle vers l'entrepôt. Cette démarche est fondée sur deux modèles d'évolution ainsi qu'un ensemble de règles de transformation formalisées en Query/View/Transformation. Nous développons un prototype logiciel nommé DWE (« Data Warehouse Evolution ») qui supporte cette démarche.

There is an increasing interest in NoSQL (Not Only SQL) systems developed in the area of Big Data as candidates for implementing multidimensional data warehouses due to the capabilities of data structuration/storage they offer. In this paper, we study implementation and modeling issues for data warehousing with document-oriented systems, a class of NoSQL systems. We study four different mappings of the multidimensional conceptual model to document data models. We focus on formalization and cross-model comparison. Experiments go through important features of data warehouses including data loading, OLAP cuboid computation and querying. Document-oriented systems are also compared to relational systems.

International audience; La télémédecine, en France, est présentée comme une solution pertinente à un grand nombre de problèmes du système de santé. Cet outil de production de soins à distance serait une innovation qui résoudrait les problèmes liés à l’offre de soins des médecins, à la demande de soins des patients et aux objectifs de politique publique de santé. Pourtant, la télémédecine ne se développe pas et la mise en place de dispositifs d’incitation n’y change rien. Dès lors, le cadre d’analyse standard ne permet pas de comprendre les limites de l’introduction de la télémédecine dans l’offre de soins. Nous proposons une autre théorie de l’information, celle de l’Économie des conventions. À l’aide de ce cadre théorique nous interprétons les problèmes d’application de la télémédecine comme le résultat d’un conflit de représentation entre deux types d’organisations de la médecine : la convention professionnelle et la convention industrielle.

Tous les éléments référencés sont disponibles au téléchargement à l’adresse suivante : https://github.com/WilliamR03/Dissimilarity-dataset-characterization.gi; National audience; La caractérisation de jeu de données reste un verrou majeur de l'analyse de données intelligente. Une majorité d'approches à ce problème agrègent les informations décrivant les attributs individuels des jeux de données, ce qui représente une perte d'information. Nous proposons une approche par dissimilarité permettant d'éviter cette agrégation, et étudions son intérêt dans la caractérisation des performances d'algorithmes de classification et dans la résolution de problèmes de méta-apprentissage.

International audience; Les mécanismes d’adaptation de l’information (personnalisation, recommandation) s’appuient tous sur un profil utilisateur. Une des difficultés majeures est la construction de ce profil dont la pertinence vis-à-vis des besoins/intérêts de l’utilisateur joue un rôle important dans la qualité des adaptations produites. Les réseaux sociaux numériques (RSN) sont une source d’informations très riche sur l’utilisateur. Nous nous intéressons au processus de construction du profil utilisateur à partir de son RSN appelé « profil social ». Nous proposons dans ce travail d’intégrer des critères temporels dans le processus de construction du profil de l’utilisateur. Le poids « temporel », qui reflète la pertinence d’un intérêt à un instant donné, est calculé, d’une part, à partir de la pertinence des individus du réseau égocentrique de l’utilisateur en prenant en compte « la fraîcheur » de leurs liens avec l’utilisateur et, d’autre part, à partir de la pertinence des informations qu’ils partagent en prenant en compte la « fraîcheur » de ces informations. Cet article est une version étendue de celui présenté à Inforsid 2015 (Canut et al., 2015) en proposant un état de l’art plus complet, la description et l’analyse d’expérimentations plus poussées.

National audience; Un moteur de recherche e-commerce vise à fournir un accès rapide et efficace à des produits qui correspondent aux besoins et aux préférences de l'utilisateur parmi une liste de produits similaires ou étroitement liés. Nous avons participé à la campagne d'évaluation « Living Lab for Information Retrieval » qui proposait une tâche de recherche de produits évaluée par des utilisateurs réels lors de scénarios de recherche réelle sur un site de e-commerce. L'évaluation expérimentale a montré des résultats prometteurs de notre modèle. Dans ce papier, nous proposons une analyse des fichiers logs issus de notre modèle afin d'identifier des facteurs d'efficacité liés à la requête et aux produits. L'objectif de cette étude est d'ouvrir des pistes de recherche pour la formalisation de modèles de recherche de produits. ABSTRACT. E-commerce product retrieval aims to provide a quick and efficient access to products that fit user's needs and preferences among a tail of similar or closely related products. We participated to the " Living Lab for Information Retrieval " evaluation campaign devoted to a product search task in which real users evaluated par-ticipants' retrieval models in real search scenarios on e-commerce websites. The experimental evaluation has shown encouraging results for our proposed model. In this paper, we conduct an analysis of users' feeadback with respect to the clicks obtained by our model. The goal of the paper is therefore to identify the effectiveness factors underlying the user's queries and the retrieved products in order to open perspectives in the formalization of product search models. MOTS-CLÉS : Recherche d'information, recherche de produits, facteurs d'efficacité

Les recherches et les contributions présentées portent sur des techniques de traitement du signal appliquées aux communications sans fil. Elles s’articulent autour des points suivants : (1) l’estimation adaptative de canaux de communication dans différents contextes applicatifs, (2) la correction de bruit impulsionnel et la réduction du niveau de PAPR (Peak to Average Power Ratio) dans un système multi-porteuse, (3) l’optimisation de schémas de transmission pour la diffusion sur des canaux gaussiens avec/sans contrainte de sécurité, (4) l’analyse, l’interprétation et l’amélioration des algorithmes de décodage itératif par le biais de l’optimisation, de la théorie des jeux et des outils statistiques. L’accent est plus particulièrement mis sur le dernier thème.

National audience; – Cet article s'intéresse à la coordination que des appareils autonomes peuvent mettre en oeuvre dans un réseau décentralisé. Les outils de la théorie de l'information servent à caractériser la transmission d'information et à déterminer les actions coordonnées qui peuvent être mises en oeuvre. La clé du problème consiste à étudier les fréquences empiriques de symboles. Une distribution de probabilité cible est dite réalisable s'il existe une suite de codes telle que les distribution empiriques de symbols convergent vers une distribution de probabilité cible. Le problème de la coordination est très prometteur pour l'étude des réseaux décentralisés. L'objectif est de déterminer la quantité d'information minimale qui doit être échangée par des appareils autonomes pour qu'un tel réseau fonctionne. Du point de vue théorique, ce problème correspond au codage conjoint source-canal avec des informations adjacentes corrélées avec la source d'information et observées par l'encodeur et par le décodeur. Abstract – This paper investigates the coordination between autonomous devices in a decentralized network. Information theory provides interesting methods in order to characterize the transmission of information and the coordination of actions of autonomous devices. The key issue is to examine the empirical frequencies of symbols. A target probability distribution is achievable if there exists a code such that the empirical distribution converges to the target probability distribution. The problem of coordination is very promising for the study of decentralized networks. The objective is to determine the minimum amount of information that must be exchanged for such a network operates. From a theoretical point of view, this problem corresponds to the joint source-channel coding with two-sided state information correlated with the information source.

International audience; Une mémoire organisationnelle est un espace de capitalisation d’informations diverses circulant au sein d’une entreprise. L’objectif de nos travaux est d’assister les usagers dans le classement de ces informations au sein de cette mémoire organisationnelle tout en limitant leur contribution. Pour ce faire, nous proposons un méta-modèle de mémoire organisationnelle sur lequel nous souhaitons faire reposer un processus de classification automatique.

International audience; Les médias sociaux fournissent un environnement d’échange et reposent principalement sur leurs utilisateurs dont le rôle est de créer, d’annoter le contenu des ressources et de construire des relations avec d’autres utilisateurs. Nous nous concentrons sur l’analyse de ces environnements sociaux afin de détecter les intérêts des utilisateurs qui sont des éléments clés pour améliorer l’accès à l’information. L’originalité de notre approche est basée sur la proposition d’une nouvelle technique de détection des intérêts en analysant, d’une part le réseau égocentrique d’un utilisateur, et, d’autre part, la précision du comportement d’annotation des utilisateurs dans le but de sélectionner les tags qui reflètent réellement des intérêts. L’approche proposée a été testée et évaluée sur la base de données sociales Delicious. Une évaluation comparative avec une méthode classique (basée sur les tags) de détection des intérêts montre que notre approche donne de meilleurs résultats.

International audience; Les systèmes NoSQL (Not Only SQL) se développent notamment grâce à leur capacité à gérer facilement de grands volumes de données, et leur flexibilité en terme de type de données. Dans cet article, nous étudions l'implantation d'un entrepôt de données multidimensionnelles avec un système NoSQL orienté documents. Nous proposons des règles de transformation qui permettent de passer d'un modèle conceptuel multidimensionnel vers un modèle logique NoSQL orienté documents. Nous proposons trois types de transformation pour implanter les entrepôts de données multidimensionnelles. Nous expérimentons ces trois approches avec le système MongoDB, et étudions le chargement des données, les processus de transformation d'un type d'implantation à un autre ainsi que le pré-calcul d'agrégats inhérents aux entrepôts de données multidimensionnelles.

International audience; Les données des systèmes d'analyse en ligne (OLAP, On-Line Analytical Processing) sont traditionnellement gérées par des bases de données relationnelles. Malheureusement, il devient difficile de gérer des mégadonnées (de gros volumes de données, « Big Data »). Dans un tel contexte, comme alternative, les environnements « Not-Only SQL » (NoSQL) peuvent fournir un passage à l'échelle tout en gardant une certaine flexibilité pour un système OLAP. Nous définissons ainsi des règles pour convertir un schéma en étoile, ainsi que son optimisation, le treillis d'agrégats pré-calculés, en deux modèles logiques NoSQL : orienté-colonnes ou orienté-documents. En utilisant ces règles, nous implémentons et analysons deux systèmes décisionnels, un par modèle, avec MongoDB et HBase. Nous comparons ces derniers sur les phases de chargement des données (générées avec le benchmark TPC-DS), de calcul d'un treillis et d'interrogation.

National audience; Les signaux sociaux associés aux ressources Web peuvent être considérés comme une information additionnelle qui peut jouer un rôle pour mesurer une importance a priori de la ressource indépendamment de la requête. Dans cet article, nous nous intéressons particulièrement à la temporalité associée à ces signaux ainsi que leur diversité. Nous supposons que l'importance a priori d'un document (ressource) dépend non seulement de la qualité de ces signaux mais aussi de la date de leurs créations, la date de création de la ressource ainsi que leur diversité. De ce fait, plutôt que d'estimer cette importance (probabilité) a priori par un simple comptage des signaux liés au document, nous intégrons également les dates de création de la ressource, pour ne pas pénaliser les nouvelles ressources, et des actions, ainsi qu'un facteur de diversité de ces signaux. Nous évaluons l'efficacité de notre approche sur la collection d'IMDb contenant 167438 ressources et leurs données sociales collectées à partir de plusieurs réseaux sociaux. Nos expériences montrent l'intérêt des signaux sociaux temporellement sensibilisés à la sélection des ressources pertinentes.

National audience; Les systèmes de recommandation (SR) à tirages multiples font référence aux SR qui recommandent plusieurs objets aux utilisateurs. La plupart des SR s'appuient sur des modèles d'apprentissage afin de décider les objets à recommander. Parmi les modèles d'apprentissage, les algorithmes de bandit offrent l'avantage de permettre d'apprendre tout en exploitant les éléments déjà appris. Les approches actuelles utilisent autant d'instances d'un algorithme de bandit que le SR doit recommander d'objets. Nous proposons au contraire de gérer l'ensemble des recommandations par une seule instance d'un algorithme de bandit pour rendre l'apprentissage plus efficace. Nous montrons sur deux jeux de données de références (Movielens et Jester) que notre méthode, MPB (Multiple Plays Bandit), permet d'obtenir un temps d'apprentissage jusqu'à treize fois plus rapide tout en obtenant des taux de clics équivalents. Nous montrons également que le choix de l'algorithme de bandit utilisé influence l'amélioration obtenue.