Méthode alternative à la détection de « copier/coller » : intersection de textes et construction de séquences maximales communes

International audiencePlagiarism detection most commonly use the most naive phase of similarities search, the detection of copy and paste. In this paper, we propose an alternative method to the standard verbatim comparison approach. The idea is to carry out an intersection of two texts to get a table of common words and to keep only the maximum sequences of consecutive words in one of the texts which also exists in the other. We show that this method is faster and less expensive in memory that commonly used scan texts methods. The goal is to detect identical passages between two texts faster than verbatim comparison methods, while operating more efficient than the n-grams.La détection du plagiat passe le plus souvent par la phase de recherche de similitudes la plus naïve, la détection de « copier/coller ». Dans cet article, nous proposons une méthode alternative à l'approche standard de comparai-son mot à mot. Le principe étant d'effectuer une intersection des deux textes à comparer, récupérant ainsi un tableau des mots qu'ils ont en commun et de ne conserver que les séquences maximales des mots se suivant dans l'un des textes et existant également dans l'autre. Nous montrons que cette méthode est plus rapide et moins coûteuse en ressources que les méthodes de parcours de textes habituellement utilisées. L'objectif étant de détecter les passages identiques entre deux textes plus rapidement que les méthodes de comparaison mot à mot, tout en étant plus efficace que les méthodes n-grammes

Segmentation et classification dans les images de documents numérisés

Les travaux de cette thèse ont été effectués dans le cadre de l'analyse et du traitement d'images de documents imprimés afin d'automatiser la création de revues de presse. Les images en sortie du scanner sont traitées sans aucune information a priori ou intervention humaine. Ainsi, pour les caractériser, nous présentons un système d'analyse de documents composites couleur qui réalise une segmentation en zones colorimétriquement homogènes et qui adapte les algorithmes d'extraction de textes aux caractéristiques locales de chaque zone. Les informations colorimétriques et textuelles fournies par ce système alimentent une méthode de segmentation physique des pages de presse numérisée. Les blocs issus de cette décomposition font l'objet d'une classification permettant, entre autres, de détecter les zones publicitaires. Dans la continuité et l'expansion des travaux de classification effectués dans la première partie, nous présentons un nouveau moteur de classification et de classement générique, rapide et facile à utiliser. Cette approche se distingue de la grande majorité des méthodes existantes qui reposent sur des connaissances a priori sur les données et dépendent de paramètres abstraits et difficiles à déterminer par l'utilisateur. De la caractérisation colorimétrique au suivi des articles en passant par la détection des publicités, l'ensemble des approches présentées ont été combinées afin de mettre au point une application permettant la classification des documents de presse numérisée par le contenu.In this thesis, we deal with printed document images processing and analysis to automate the press reviews. The scanner output images are processed without any prior knowledge nor human intervention. Thus, to characterize them, we present a scalable analysis system for complex documents. This characterization is based on a hybrid color segmentation suited to noisy document images. The color analysis customizes text extraction algorithms to fit the local image properties. The provided color and text information is used to perform layout segmentation in press images and to compute features on the resulting blocks. These elements are classified to detect advertisements. In the second part of this thesis, we deal with a more general purpose: clusternig and classification. We present a new clustering approach, named ACPP, which is completely automated, fast and easy to use. This approach's main features are its independence of prior knowledge about the data and theoretical parameters that should be determined by the user. Color analysis, layout segmentation and the ACPP classification method are combined to create a complete processing chain for press images.VILLEURBANNE-DOC'INSA LYON (692662301) / SudocVILLEURBANNE-DOC'INSA-Bib. elec. (692669901) / SudocSudocFranceF

JFPC 2019 - Actes des 15es Journées Francophones de Programmation par Contraintes

National audienceLes JFPC (Journées Francophones de Programmation par Contraintes) sont le principal congrès de la communauté francophone travaillant sur les problèmes de satisfaction de contraintes (CSP), le problème de la satisfiabilité d'une formule logique propositionnelle (SAT) et/ou la programmation logique avec contraintes (CLP). La communauté de programmation par contraintes entretient également des liens avec la recherche opérationnelle (RO), l'analyse par intervalles et différents domaines de l'intelligence artificielle.L'efficacité des méthodes de résolution et l'extension des modèles permettent à la programmation par contraintes de s'attaquer à des applications nombreuses et variées comme la logistique, l'ordonnancement de tâches, la conception d'emplois du temps, la conception en robotique, l'étude du génôme en bio-informatique, l'optimisation de pratiques agricoles, etc.Les JFPC se veulent un lieu convivial de rencontres, de discussions et d'échanges pour la communauté francophone, en particulier entre doctorants, chercheurs confirmés et industriels. L'importance des JFPC est reflétée par la part considérable (environ un tiers) de la communauté francophone dans la recherche mondiale dans ce domaine.Patronnées par l'AFPC (Association Française pour la Programmation par Contraintes), les JFPC 2019 ont lieu du 12 au 14 Juin 2019 à l'IMT Mines Albi et sont organisées par Xavier Lorca (président du comité scientifique) et par Élise Vareilles (présidente du comité d'organisation)

LES NOUVELLES THÉÂTRALITÉS DE L’ESPACE PUBLIC ET L’IMAGE DE LA VILLE « Recherches et actions au sein de la ville de Jijel

This work is an attempt to define, understand, classify and analyse the urban theatricalities of the city of Jijel. With the intention of bringing contemporary readings and interpretations to the multiple dimensions of public space, this research is intended to be a prolegomena of reflections on urban space as a scene transcribing the daily life. The city and its public spaces are by that a theatre of urban comedy, allowing the new actors, spectators, managers and directors of the urban fabric to play their roles consciously or unconsciously. It is through scenic readings, content analysis, and research interviews that the socio-spatial maps of this city will be presented, revisited and reinterpreted, revealing the changes of the sprawling city of on one side, and the deep dimensions of the historical-social weight on the other. The superposition of the “physical maps” and “socio-historical maps” then finds an echo under the symphony of new urban theatricalities, transforming in their passages the image of the urban landscape and of the city in general

Architecte-urbaniste en Algérie : un fragment de la crise algérienne

Cette thèse prend appui sur une expérience d'architecte-urbaniste coopérant en Algérie constituée dans le cadre d'un contrat de coopération (contrat VSNA -Volontaire pour le Service National Actif-) entre 1980 et 1982, à la CADAT (Caisse Algérienne D'Aménagement du Territoire) d'Oran, Mission Technique de Tlemcen. L'objet de ce travail n'est pas de se livrer à une valorisation de l'action personnelle mais de procéder à une déconstruction des mobiles à l'oeuvre dans le travail de conception, dans la production de l'espace dans le cadre du projet —ici le projet en urbanisme. Ce regard sur le projet s'intéresse au système de relations qui lie tout à la fois l'engagement personnel d'un individu, son statut professionnel et le rôle social que ce dernier lui octroie, une organisation (l'organisme employeur) et un complexe organisationnel (l'ensemble des organisations mises en rapport par le projet d'urbanisme ou d'aménagement). Le corpus est constitué d'une série «d'histoires» des projets conduits dans le cadre du contrat de coopération. Ces «histoires», rédigées à partir d'un travail de remémoration, sont resituées dans l'organisation, la Caisse Algérienne d'Aménagement du Territoire et dans le projet social qu'elle avait pour mission de «mettre en espace» à travers sa production de Plans d'aménagement urbain. Le contexte —l'Algérie— est exemplaire. La modernité y est un enjeu considérable du développement, notamment par les transformations économiques et sociales qu'elle qualifie. La planification urbaine joue un rôle central, dans la mesure où elle organise l'espace et où elle se veut l'instrument de cette modernité ; laquelle s'appuie sur une dépréciation des pratiques urbaines endogènes qui ne peuvent plus être investies d'un savoir-faire et d'un savoir-être dignes de structurer et d'engendrer des pratiques de conception et d'aménagement urbains qui leur soient propres. Le rôle d'un architecte étranger, mis en situation de réaliser un Plan d'urbanisme peut y être central, et cela, d'autant plus que l'architecte issu d'un pays industrialisé se trouve, de par son origine ethnique et culturelle, dans les meilleures conditions pour dominer le procès de modernité. Ainsi, ce travail a-t-il progressivement glissé de l'analyse du cheminement de l'acteur —l'architecte— dans une organisation —la Cadat— chargée de produire l'espace urbain, à l'analyse de la Cadat comme organisation et de l'organisation au phénomène bureaucratique dans la société algérienne. Au terme de cette analyse, l'espace urbain planifié, celui de la commande étatique, apparaît comme un «placage» et comme un «échec» (du point de vue des fins explicites de la stratégie de développement : le changement des mentalités et la promotion de l'homme) du projet moderniste de la direction politique de l'Etat algérien. Echec par le biais duquel se pose le problème du rôle de la bureaucratie (au sens où M. Weber la définit comme administration rationnelle de la société) dans l'émergence des Etats modernes industriels. L'expérience de l'architecture, de l'urbanisme et de l'aménagement, comme expérience de la domination légale rationnelle à travers l'activité organisatrice du territoire d'une société donnée (l'Algérie) révèle le paradoxe de la modernité : face à cette sorte d'échec, on ne peut guère incriminer, dans l'appréciation du rôle de la bureaucratie, son fonctionnement, mais au contraire l'insuffisance de son fonctionnement. En quelque sorte, en Algérie, plutôt pas assez, que trop de bureaucratie

Méthodes de suivi écologique pour évaluer les effets des pesticides dans les tropiques

Cette compilation aide les pays en développement à renforcer leurs capacités dans le domaine du suivi écotoxicologique. L'utilisation des produits phytopharmaceutiques dans les pays en développement a connu une forte progression au cours des dernières années, alors qu'un grand nombre de ces produits ont de graves effets secondaires sur l'environnement. Conformément à la CNUED de 1992, tous les pays sont désormais tenus d'assurer le suivi des pesticides afin de lutter contre la dégradation de l'environnement