11,214 research outputs found
La constitution du TAL: Étude historique des dénominations et des concepts
Several terms have been in competition as names for the theoretical and applieddiscipline that lies in the intersection of linguistics, mathematics, computer sciences andcognitive sciences and which developed out of early experiments in Machine Translation.They include Computational Linguistics and Natural Language Processing in English, andTraitement automatique des langues, Informatique linguistique and Linguistique informatiquein French. This paper traces the history of these terms and considers whether theterminological variation may be a symptom of the conflicts at work in the field, concerningthe institutional, economical, theoretical and conceptual issues.Pour désigner le champ d'investigations et d'applications à l'intersection de lalinguistique, des mathématiques, de l'informatique et des sciences cognitives hérité desexpériences pionnières en traduction automatique, plusieurs termes sont ou ont été enconcurrence, Computational Linguistics ou Natural Language Processing dans le domaineanglo-américain, Traitement automatique des langues, Informatique linguistique ouLinguistique informatique en France. Cet article se propose, en retraçant le parcourshistorique de ces dénominations, de montrer que le flottement sur les termes estsymptomatique des tensions à l'oeuvre dans le domaine, sur le plan des enjeux institutionnels,économiques, théoriques et conceptuels
Hyperspectral images segmentation: a proposal
Hyper-Spectral Imaging (HIS) also known as chemical or spectroscopic imaging is an emerging technique that combines
imaging and spectroscopy to capture both spectral and spatial information from an object. Hyperspectral images are
made up of contiguous wavebands in a given spectral band. These images provide information on the chemical
make-up profile of objects, thus allowing the differentiation of objects of the same colour but which possess make-up
profile. Yet, whatever the application field, most of the methods devoted to HIS processing conduct data analysis without
taking into account spatial information.Pixels are processed individually, as an array of spectral data without any spatial
structure. Standard classification approaches are thus widely used (k-means, fuzzy-c-means hierarchical
classification...). Linear modelling methods such as Partial Least Square analysis (PLS) or non linear approaches like
support vector machine (SVM) are also used at different scales (remote sensing or laboratory applications). However,
with the development of high resolution sensors, coupled exploitation of spectral and spatial information to process
complex images, would appear to be a very relevant approach. However, few methods are proposed in the litterature.
The most recent approaches can be broadly classified in two main categories. The first ones are related to a direct
extension of individual pixel classification methods using just the spectral dimension (k-means, fuzzy-c-means or FCM,
Support Vector Machine or SVM). Spatial dimension is integrated as an additionnal classification parameter (Markov
fields with local homogeneity constrainst [5], Support Vector Machine or SVM with spectral and spatial kernels
combination [2], geometrically guided fuzzy C-means [3]...). The second ones combine the two fields related to each
dimension (spectral and spatial), namely chemometric and image analysis. Various strategies have been attempted. The
first one is to rely on chemometrics methods (Principal Component Analysis or PCA, Independant Component Analysis or
ICA, Curvilinear Component Analysis...) to reduce the spectral dimension and then to apply standard images processing technics on the resulting score images i.e. data projection on a subspace. Another approach is to extend the definition
of basic image processing operators to this new dimensionality (morphological operators for example [1, 4]).
However, the approaches mentioned above tend to favour only one description either directly or indirectly (spectral or
spatial). The purpose of this paper is to propose a hyperspectral processing approach that strikes a better balance in the
treatment of both kinds of information....Cet article présente une stratégie de segmentation d’images hyperspectrales liant de façon symétrique et
conjointe les aspects spectraux et spatiaux. Pour cela, nous proposons de construire des variables latentes
permettant de définir un sous-espace représentant au mieux la topologie de l’image. Dans cet article, nous
limiterons cette notion de topologie à la seule appartenance aux régions. Pour ce faire, nous utilisons d’une
part les notions de l’analyse discriminante (variance intra, inter) et les propriétés des algorithmes de
segmentation en région liées à celles-ci. Le principe générique théorique est exposé puis décliné sous la
forme d’un exemple d’implémentation optimisé utilisant un algorithme de segmentation en région type split
and merge. Les résultats obtenus sur une image de synthèse puis réelle sont exposés et commentés
From Models to Simulations
This book analyses the impact computerization has had on contemporary science and explains the origins, technical nature and epistemological consequences of the current decisive interplay between technology and science: an intertwining of formalism, computation, data acquisition, data and visualization and how these factors have led to the spread of simulation models since the 1950s.
Using historical, comparative and interpretative case studies from a range of disciplines, with a particular emphasis on the case of plant studies, the author shows how and why computers, data treatment devices and programming languages have occasioned a gradual but irresistible and massive shift from mathematical models to computer simulations
Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm
There is excitement within the algorithms community about a new partitioning
method introduced by Yaroslavskiy. This algorithm renders Quicksort slightly
faster than the case when it runs under classic partitioning methods. We show
that this improved performance in Quicksort is not sustained in Quickselect; a
variant of Quicksort for finding order statistics. We investigate the number of
comparisons made by Quickselect to find a key with a randomly selected rank
under Yaroslavskiy's algorithm. This grand averaging is a smoothing operator
over all individual distributions for specific fixed order statistics. We give
the exact grand average. The grand distribution of the number of comparison
(when suitably scaled) is given as the fixed-point solution of a distributional
equation of a contraction in the Zolotarev metric space. Our investigation
shows that Quickselect under older partitioning methods slightly outperforms
Quickselect under Yaroslavskiy's algorithm, for an order statistic of a random
rank. Similar results are obtained for extremal order statistics, where again
we find the exact average, and the distribution for the number of comparisons
(when suitably scaled). Both limiting distributions are of perpetuities (a sum
of products of independent mixed continuous random variables).Comment: full version with appendices; otherwise identical to Algorithmica
versio
Modélisation dune Interaction Didactique Distante Individuelle Synchrone (ID2IS)
Notre objectif est de saisir la complexité " temps réel " d'une interaction didactique médiée par ordinateur. Les expérimentations, instrumentées par un dispositif de visiocommunication et de partage d'environnement de travail, nous ont conduit à préciser les influences concomitantes des déterminants technologiques et humains sur une interaction caractérisée par deux processus : enseigner et apprendre. La spécificité de notre démarche consiste à mettre en synergie cette approche (inhérente aux champs IHM & CSCW), avec l'approche systémique du didacticien. Cela nous permet de modéliser graduellement l'interface du dispositif, l'environnement de chacun des acteurs et l'univers partagé par les acteurs aux différentes phases de l'interaction. Cette modélisation, formalisée au moyen du logiciel MOT, est appliquée à l'interprétation d'une interaction en géométrie supportée par Cabrigéomètre
MobiSim. Appropriation et développement par ThéMA : vers une modélisation multiscalaire (fractale) du développement urbain par système multi-agents
63Le projet MobiSim (simulation des mobilités) consiste à développer une plateforme de simulation pour l'étude prospective des mobilités quotidiennes et résidentielles dans les agglomérations françaises et européennes, et leur lien avec le développement, l'étalement et l'aménagement urbains. Cette plateforme se base sur plusieurs modèles, notamment un Système multi-agents, couplé à un Automate cellulaire. Les différents champs de développements identifiés aujourd'hui concernent les problématiques de la gestion du trafic et des déplacements, des nuisances et des pollutions engendrées, de la consommation énergétique urbaine, des stratégies des acteurs et des choix modaux de déplacements, etc. L'objet de la recherche, dont ce rapport fait état, n'était pas de proposer des développements spécifiques pour la plateforme de simulation MobiSim, mais essentiellement de réaliser le transfert du programme de ATN vers ThéMA, suite à la cessation d'activité de l'entreprise ATN en 2008. Cette appropriation a nécessité une expertise logicielle importante. Sur la base des codes sources fournis, elle a donné lieu à une réécriture quasiment intégrale du programme. Cette réécriture propose dorénavant une nouvelle base théorique et informatique pour MobiSim, qui permet d'envisager concrètement et rapidement l'implémentation de modules complémentaires au sein du programme. L'approche individus-centrée, envisagée à l'échelle d'une aire urbaine, même de taille moyenne ou modeste, entraîne nécessairement la simulation des choix de mobilité de plusieurs dizaines de milliers d'agents, et un temps de calcul souvent exponentiel. Elle permet toutefois de positionner le projet MobiSim sur deux versants complémentaires : - d'une part, il s'agit d'utiliser la plateforme comme un outil de réflexion théorique permettant de poser un certain nombre d'hypothèses sur les liens existant entre les mobilités, la morphogénèse urbaine (étalement urbain, hiérarchie d'échelle, fractalité) et la consommation d'énergie associée, et d'y répondre par l'intermédiaire de tests de scénarios. MobiSim doit aussi permettre d'identifier les leviers qui peuvent influencer les politiques urbaines, notamment en matière de transport et de planification, et de qualifier les interactions possibles entre ces différentes politiques ; - d'autre part, il s'agit également de continuer à utiliser MobiSim comme une plateforme appliquée, i.e. un outil d'aide à la décision " au contact " des problématiques locales, permettant de tester des scénarios d'aménagement du territoire. Sur le plan des résultats escomptés et en cours de développement, MobiSim doit permettre (et permet déjà en partie) d'évaluer les conséquences associées à chaque scénario de mobilité sur chacune des trois sphères généralement associées au développement durable
Les déterminants de l’utilisation du brevet bloquant : Une étude des entreprises françaises
A la fonction traditionnelle des brevets de protection des innovations s’ajoute aujourd’hui une dimension stratĂ©gique : celle de barrer la route de l’innovation aux concurrents. Nous cherchons Ă cerner les dĂ©terminants de l’utilisation du brevet bloquant, en utilisant la distinction entre stratĂ©gies offensives et dĂ©fensives. Cette recherche, qui concilie dĂ©duction et induction, s’appuie sur la perception de responsables de la propriĂ©tĂ© intellectuelle et de conseils français. Les principaux dĂ©terminants de l’utilisation des brevets bloquants semblent ĂŞtre la taille de l’entreprise, l’intensitĂ© technologique du secteur d’activitĂ©, le type de système juridique national et la culture en matière de PI.Today, a strategic dimension is associated to patents and to their traditional function of protecting innovations: that of blocking the route of innovation of competitors. We attempt to identify the determinants of the use of blocking patents, using the distinction between offensive and defensive strategies. This research, which combines deduction and induction, is based on the perception of French intellectual property managers and attorneys. The main determinants of the use of blocking patents appear to be firm size, the activity’s technological intensity, the type of legal system and the intellectual property culture.Hoy en dĂa, una dimensiĂłn estratĂ©gica se asocia a las patentes y de su funciĂłn tradicional de protecciĂłn de las innovaciones: el de bloquear el camino de la innovaciĂłn de los competidores. Tratamos de identificar los determinantes del uso de patentes de bloqueo, con la distinciĂłn entre las estrategias ofensivas y defensivas. Esta investigaciĂłn, que combina la deducciĂłn y la inducciĂłn, se basa en la percepciĂłn de directores de la propiedad intelectual y de abogados francĂ©s. Los principales factores determinantes del uso de patentes de bloqueo parece ser el tamaño de la empresa, la intensidad tecnolĂłgica de la actividad, el tipo de sistema jurĂdico y la cultura de la propiedad intelectual
- …