Automates, énumération et algorithmes

Ces travaux s'inscrivent dans le cadre général de la théorie des automates, de la combinatoire des mots, de la combinatoire énumérative et de l'algorithmique. Ils ont en commun de traiter des automates et des langages réguliers, de problèmes d'énumération et de présenter des résultats constructifs, souvent explicitement sous forme d'algorithmes. Les domaines dont sont issus les problèmes abordés sont assez variés. Ce texte est compose de trois parties consacrées aux codes préfixes, à certaines séquences lexicographiques et à l'énumération d'automates

Analyse statistique de populations pour l'interprétation d'images histologiques

During the last decade, digital pathology has been improved thanks to the advance of image analysis algorithms and calculus power. However, the diagnosis from histopathology images by an expert remains the gold standard in a considerable number of diseases especially cancer. This type of images preserves the tissue structures as close as possible to their living state. Thus, it allows to quantify the biological objects and to describe their spatial organization in order to provide a more specific characterization of diseased tissues. The automated analysis of histopathological images can have three objectives: computer-aided diagnosis, disease grading, and the study and interpretation of the underlying disease mechanisms and their impact on biological objects. The main goal of this dissertation is first to understand and address the challenges associated with the automated analysis of histology images. Then it aims at describing the populations of biological objects present in histology images and their relationships using spatial statistics and also at assessing the significance of their differences according to the disease through statistical tests. After a color-based separation of the biological object populations, an automated extraction of their locations is performed according to their types, which can be point or areal data. Distance-based spatial statistics for point data are reviewed and an original function to measure the interactions between point and areal data is proposed. Since it has been shown that the tissue texture is altered by the presence of a disease, local binary patterns methods are discussed and an approach based on a modification of the image resolution to enhance their description is introduced. Finally, descriptive and inferential statistics are applied in order to interpret the extracted features and to study their discriminative power in the application context of animal models of colorectal cancer. This work advocates the measure of associations between different types of biological objects to better understand and compare the underlying mechanisms of diseases and their impact on the tissue structure. Besides, our experiments confirm that the texture information plays an important part in the differentiation of two implemented models of the same disease.Au cours de la dernière décennie, la pathologie numérique a été améliorée grâce aux avancées des algorithmes d'analyse d'images et de la puissance de calcul. Néanmoins, le diagnostic par un expert à partir d'images histopathologiques reste le gold standard pour un nombre considérable de maladies notamment le cancer. Ce type d'images préserve la structure des tissus aussi proches que possible de leur état vivant. Ainsi, cela permet de quantifier les objets biologiques et de décrire leur organisation spatiale afin de fournir une description plus précise des tissus malades. L'analyse automatique des images histopathologiques peut avoir trois objectifs: le diagnostic assisté par ordinateur, l'évaluation de la sévérité des maladies et enfin l'étude et l'interprétation des mécanismes sous-jacents des maladies et leurs impacts sur les objets biologiques. L'objectif principal de cette thèse est en premier lieu de comprendre et relever les défis associés à l'analyse automatisée des images histologiques. Ensuite, ces travaux visent à décrire les populations d'objets biologiques présents dans les images et leurs relations et interactions à l'aide des statistiques spatiales et également à évaluer la significativité de leurs différences en fonction de la maladie par des tests statistiques. Après une étape de séparation des populations d'objets biologiques basée sur la couleur des marqueurs, une extraction automatique de leurs emplacements est effectuée en fonction de leur type, qui peut être ponctuel ou surfacique. Les statistiques spatiales, basées sur la distance pour les données ponctuelles, sont étudiées et une fonction originale afin de mesurer les interactions entre deux types de données est proposée. Puisqu'il a été montré dans la littérature que la texture d'un tissu est altérée par la présence d'une maladie, les méthodes fondées sur les motifs binaires locaux sont discutées et une approche basée sur une modification de la résolution de l'image afin d'améliorer leur description est introduite. Enfin, les statistiques descriptives et déductives sont appliquées afin d'interpréter les caractéristiques extraites et d'étudier leur pouvoir discriminant dans le cadre de l'étude des modèles animaux de cancer colorectal. Ce travail préconise la mesure des associations entre différents types d'objets biologiques pour mieux comprendre et comparer les mécanismes sous-jacents des maladies et leurs impacts sur la structure des tissus. En outre, nos expériences confirment que l'information de texture joue un rôle important dans la différenciation des deux modèles d'implantation d'une même maladie

Codes circulaires, automates locaux et entropie

International audienc

Apprentissage d'appariements pour la discrimination de séries temporelles

Il n'est pas rare dans les applications que les profils globaux des séries temporelles soient dissimilaires au sein d'une même classe ou, inversement, exhibent des dynamiques similaires pour des classes différentes. L'objectif de ce travail consiste à discriminer de telles structures de séries temporelles complexes. Nous proposons une nouvelle approche d'apprentissage d'appariements discriminants visant à connecter les séries temporelles selon les caractéristiques partagées dans les classes et différentielles entre les classes. Cette approche est fondée sur un critère de variance/covariance pour la pénalisation des liens entre les observations en fonction de la variabilité intra et inter classes induite. Pour ce faire, l'expression de la variance/covariance classique est étendue à un ensemble de séries temporelles, puis à des classes de séries. Nous montrons ensuite comment les appariements appris peuvent être utilisés pour la définition d'une métrique locale, pondérée, restreignant la comparaison de séries à leurs attributs discriminants. Les expérimentations menées soulignent la capacité des appariements appris à révéler des signatures fines discriminantes et montrent l'efficacité de la métrique apprise pour la classification de séries temporelles complexes.It is not rare in applications for global profiles of time series to be different within a class, or, on the contrary, to show similar profiles for different classes. The aim of this work is to discriminate such complex structures of time series. We propose a new approach to learn discriminative matchings, in order to connect a set of time series, according to the common features within the classes as well as the differenciating features between the classes. Our approach is based on variance-covariance criteria, for the penalisation of links between observations, due to the variability induced within and between classes . For this, the classical expression for the variance/covariance is extended to a set of time series, then to a partition of those series. We show then how the learned matchings can be used to define a weighted local metric, restricting the comparison of the series to their discriminative features. Experiments have been conducted that underline the ability of the learned matchings to reveal accurate discriminative signatures and show the effectiveness of the learned metric to classify complex time series.SAVOIE-SCD - Bib.électronique (730659901) / SudocGRENOBLE1/INP-Bib.électronique (384210012) / SudocGRENOBLE2/3-Bib.électronique (384219901) / SudocSudocFranceF

Les TIC comme levier du développement au Congo‐ Brazzaville : le cas du téléphone mobile

This doctoral research aims to problematize ICT, connecting the mobile phone with the socioeconomic development in Congo - Brazzaville. It is the opportunity to oppose the discourses of institutional actors and practices user. We record our problem in CIS, which the "interdisciplinary nature can help to multiply the angles" (Loneux, 2007). We favor the scientific project of Harold Garfinkel, namely ethnomethodology, as an "analysis of ordinary ways to make that ordinary social actors mobilize to achieve their common shares" (Mucchielli, 2004). The notion of communication is at the heart of our reflexion : to understand the propensity of communicative activity to participate in reconfigurations of socio-organizational practices. Thus, our perspective of interpretation of reality seeks to overcome overt or unspoken presuppositions to reveal and discuss the new modes of ownership of the mobile phone in the new forms of organization of the socio-economic activities of the actors within a given environment. The discourse of legitimation of ICT Congolese officials is pure "dispossession of discursivity", (Serge Latouche, 1986). However, ICT can not serve the integral development unless people appropriate them in their daily lives. In this sense, the uses of the mobile phone cannot be considered as isolated but should be seen in their "entrenchement" in existing social practices of Congolese users. The results of this research thus aim to enrich the debates in SIC around new visions on the use of ICTNotre recherche doctorale vise la problématisation des TIC, le téléphone mobile en rapport avecla question du développement socio-économique au Congo-Brazzaville. C’est l’occasion de mettre entension les discours des acteurs institutionnels et les pratiques des usagers. Nous inscrivons notre problématique en SIC, dont le « caractère interdisciplinaire peut permettre de multiplier les angles de vue » (Loneux, 2007). Nous privilégions le projet scientifique d’Harold Garfinkel, l’ethnométhodologie, en tant qu’ « analyse des façons de faire ordinaires que les acteurs sociaux ordinaires mobilisent afin de réaliser leurs actions ordinaires » (Mucchielli, 2004). La notion de communication est au coeur de notre réflexion : saisir la propension de l’activité communicationnelle à participer aux reconfigurations des pratiques socio-organisationnelles. Ainsi, notre perspective d’interprétation du réel s’emploie à dépasser les présupposés patents ou inavoués pour prétendre mettre en lumière, puis en discussion, les nouveauxmodes d’appropriation du téléphone mobile dans les nouvelles formes d’organisation des activités socioéconomiquesdes acteurs en contexte situé. Les discours de légitimation des TIC des officiels congolais relèvent de la pure « dépossession de la discursivité ». Or, les TIC ne peuvent servir le développement intégral que si les populations qui les utilisent se les approprient dans leur vie quotidienne. En ce sens, les usages du téléphone mobile ne peuvent pas être envisagés comme étant isolés, plutôt dans leur « enchâssement » dans les autres pratiques sociales des usagers congolais. Les résultats de cette recherche visent donc à enrichir les débats en SIC autour des nouvelles visions sur l’usage des TI

Le hasard en sociologie : autour des pratiques quotidiennes des jeux d'aléa

Chance is a classic and recurring theme in social sciences but does not really, by itself, constitute a sociological research topic. The term is generally used in the study of other subjects. For instance, fields such as the “sociology of risks” moved the issue of chance forward by using it in analyses, but these fields do not focus research on chance by itself. To understand the reasons for this, this study views chance as a sociological subject, and investigates it from its theoretical and empirical perspectives. The objective is to discover its usefulness in society, for the members and institutions which form that society, in order to expose the functions of chance.In order to achieve this, the first part of the study explores the different fields of knowledge which study chance in their respective theories, using a multidisciplinary logic (philosophy, mathematics, physics, biology, economics, anthropology and sociology.) Then, a specific field is selected to report ways of living this random and practice chance in everyday life. Because of their popularity, games of chance are studied in a second part of related investigations conducted in the three traditional sectors of games of chance in France: “Française des Jeux” (“French Games,”) casinos, and “Pari Mutuel Urbain” (“Urban Pari-Mutuel Betting.”) In going back-and-forth between theoretical and empirical research, the role of chance is finally understood: both in concept and as a motivation to act, chance is part of an imaginary dynamic that appears in its representations. A third section analyzes this process of creating and understanding the social world by linking the knowledge gained during the previous two parts. Finally, the place and the role of random in our contemporary society are better understood.Le hasard est un thème classique et récurrent en sciences humaines mais ne constitue guère un objet à part entière pour la discipline sociologique. Le plus souvent, le vocable est évoqué pour l’analyse d’autres thématiques. Des champs tels que la sociologie des risques font ainsi avancer la réflexion sur la question de l’aléa mais ne la situent pas au centre des recherches. Pour comprendre les motifs de cette occultation, ce travail place le hasard comme objet sociologique et l’interroge sous ses angles théoriques et empiriques. L’objectif est de saisir son utilité en société, pour les membres et les institutions la formant, afin d’en révéler les fonctions et les modalités.Pour ce faire, une première partie explore les domaines de la connaissance étudiant le hasard à travers leurs théorisations respectives en suivant une logique pluridisciplinaire (philosophie, mathématiques, physiques, biologie, économie, anthropologie et sociologie). Ensuite, un terrain spécifique est retenu pour rendre compte des manières de vivre ce hasard dans des pratiques quotidiennes. Choisis pour leur popularité, les jeux d’alea sont étudiés dans une deuxième partie rapportant les investigations menées dans les trois secteurs historiques des jeux en France : la « Française des Jeux », les casinos et le « Pari Mutuel Urbain ». Dans un va-et-vient permanent entre recherches théorique et empirique, la place du hasard se laisse finalement appréhender : à la fois concept et moteur d’action, celui-ci s’inscrit dans une dynamique imaginaire traduite par ses représentations. Une troisième partie analyse ce processus de création et d’appréhension du monde social en reliant les connaissances acquises au cours des deux parties précédentes. Finalement, le statut et le rôle de l’aléa dans notre société contemporaine sont mieux appréhendés

L'AIS : une donnée pour l'analyse des activités en mer

4 pages, session "Mer et littoral"International audienceCette contribution présente des éléments méthodologiques pour la description des activités humaines en mer dans une perspective d'aide à la gestion. Différentes procédures, combinant l'exploitation de bases de données spatio-temporelles issue de données AIS archivées à des analyses spatiales au sein d'un SIG, sont testées afin de caractériser le transport maritime en Mer d'Iroise (Bretagne, France) sur les plans spatiaux, temporels et quantitatifs au cours d'une année