Spelling suggestions: "subject:"adaptation""
201 |
Séparation de signaux en mélanges convolutifs : contributions à la séparation aveugle de sources parcimonieuses et à la soustraction adaptative des réflexions multiples en sismique / Signal separation in convolutive mixtures : contributions to blind separation of sparse sources and adaptive subtraction of seismic multiplesBatany, Yves-Marie 14 November 2016 (has links)
La séparation de signaux corrélés à partir de leurs combinaisons linéaires est une tâche difficile et possède plusieurs applications en traitement du signal. Nous étudions deux problèmes, à savoir la séparation aveugle de sources parcimonieuses et le filtrage adaptatif des réflexions multiples en acquisition sismique. Un intérêt particulier est porté sur les mélanges convolutifs : pour ces deux problèmes, des filtres à réponses impulsionnelles finies peuvent être estimés afin de récupérer les signaux désirés.Pour les modèles de mélange instantanés et convolutifs, nous donnons les conditions nécessaires et suffisantes pour l'extraction et la séparation exactes de sources parcimonieuses en utilisant la pseudo-norme L0 comme une fonction de contraste. Des équivalences entre l'analyse en composantes parcimonieuses et l'analyse en composantes disjointes sont examinées.Pour la soustraction adaptative des réflexions sismiques, nous discutons les limites des méthodes basées sur l'analyse en composantes indépendantes et nous soulignons l'équivalence avec les méthodes basées sur les normes Lp. Nous examinons de quelle manière les paramètres de régularisation peuvent être plus décisifs pour l'estimation des primaires. Enfin, nous proposons une amélioration de la robustesse de la soustraction adaptative en estimant les filtres adaptatifs directement dans le domaine des curvelets. Les coûts en calcul et en mémoire peuvent être atténués par l'utilisation de la transformée en curvelet discrète et uniforme. / The recovery of correlated signals from their linear combinations is a challenging task and has many applications in signal processing. We focus on two problems that are the blind separation of sparse sources and the adaptive subtraction of multiple events in seismic processing. A special focus is put on convolutive mixtures: for both problems, finite impulse response filters can indeed be estimated for the recovery of the desired signals.For instantaneous and convolutive mixing models, we address the necessary and sufficient conditions for the exact extraction and separation of sparse sources by using the L0 pseudo-norm as a contrast function. Equivalences between sparse component analysis and disjoint component analysis are investigated.For adaptive multiple subtraction, we discuss the limits of methods based on independent component analysis and we highlight equivalence with Lp-norm-based methods. We investigate how other regularization parameters may have more influence on the estimation of the desired primaries. Finally, we propose to improve the robustness of adaptive subtraction by estimating the extracting convolutive filters directly in the curvelet domain. Computation and memory costs are limited by using the uniform discrete curvelet transform.
|
202 |
Perfectionnement d'un algorithme adaptatif d'optimisation par essaim particulaire : application en génie médical et en électronique / Improvement of an adaptive algorithm of Optimization by Swarm Particulaire : application in medical engineering and in electronicsCooren, Yann 27 November 2008 (has links)
Les métaheuristiques sont une famille d'algorithmes stochastiques destinés à résoudre des problèmes d 'optimisation difficile . Utilisées dans de nombreux domaines, ces méthodes présentent l'avantage d'être généralement efficaces, sans pour autant que l'utilisateur ait à modifier la structure de base de l'algorithme qu'il utilise. Parmi celles-ci, l'Optimisation par Essaim Particulaire (OEP) est une nouvelle classe d'algorithmes proposée pour résoudre les problèmes à variables continues. Les algorithmes d'OEP s'inspirent du comportement social des animaux évoluant en essaim, tels que les oiseaux migrateurs ou les poissons. Les particules d'un même essaim communiquent de manière directe entre elles tout au long de la recherche pour construire une solution au problème posé, en s'appuyant sur leur expérience collective. Reconnues depuis de nombreuses années pour leur efficacité, les métaheuristiques présentent des défauts qui rebutent encore certains utilisateurs. Le réglage des paramètres des algorithmes est un de ceux-ci. Il est important, pour chaque probléme posé, de trouver le jeu de paramètres qui conduise à des performances optimales de l'algorithme. Cependant, cette tâche est fastidieuse et coûteuse en temps, surtout pour les utilisateurs novices. Pour s'affranchir de ce type de réglage, des recherches ont été menées pour proposer des algorithmes dits adaptatifs . Avec ces algorithmes, les valeurs des paramètres ne sont plus figées, mais sont modifiées, en fonction des résultats collectés durant le processus de recherche. Dans cette optique-là, Maurice Clerc a proposé TRIBES, qui est un algorithme d'OEP mono-objectif sans aucun paramètre de contrôle. Cet algorithme fonctionne comme une boite noire , pour laquelle l'utilisateur n'a qu'à définir le problème à traiter et le critàre d'arrêt de l'algorithme. Nous proposons dans cette thèse une étude comportementale de TRIBES, qui permet d'en dégager les principales qualités et les principaux défauts. Afin de corriger certains de ces défauts, deux modules ont été ajoutés à TRIBES. Une phase d'initialisation régulière est insérée, afin d'assurer, dès le départ de l'algorithme, une bonne couverture de l'espace de recherche par les particules. Une nouvelle stratégie de déplacement, basée sur une hybridation avec un algorithme à estimation de distribution, est aussi définie, afin de maintenir la diversité au sein de l'essaim, tout au long du traitement. Le besoin croissant de méthodes de résolution de problèmes multiobjectifs a conduit les concepteurs à adapter leurs méthodes pour résoudre ce type de problème. La complexité de cette opération provient du fait que les objectifs à optimiser sont souvent contradictoires. Nous avons élaboré une version multiobjectif de TRIBES, dénommée MO-TRIBES. Nos algorithmes ont été enfin appliqués à la résolution de problèmes de seuillage d'images médicales et au problème de dimensionnement de composants de circuits analogiques / Metaheuristics are a new family of stochastic algorithms which aim at solving difficult optimization problems. Used to solve various applicative problems, these methods have the advantage to be generally efficient on a large amount of problems. Among the metaheuristics, Particle Swarm Optimization (PSO) is a new class of algorithms proposed to solve continuous optimization problems. PSO algorithms are inspired from the social behavior of animals living in swarm, such as bird flocks or fish schools. The particles of the swarm use a direct way of communication in order to build a solution to the considered problem, based on their collective experience. Known for their e ciency, metaheuristics show the drawback of comprising too many parameters to be tuned. Such a drawback may rebu some users. Indeed, according to the values given to the parameters of the algorithm, its performance uctuates. So, it is important, for each problem, to nd the parameter set which gives the best performance of the algorithm. However, such a problem is complex and time consuming, especially for novice users. To avoid the user to tune the parameters, numerous researches have been done to propose adaptive algorithms. For such algorithms, the values of the parameters are changed according to the results previously found during the optimization process. TRIBES is an adaptive mono-objective parameter-free PSO algorithm, which was proposed by Maurice Clerc. TRIBES acts as a black box , for which the user has only the problem and the stopping criterion to de ne. The rst objective of this PhD is to make a global study of the behavior of TRIBES under several conditions, in order to determine the strengths and drawbacks of this adaptive algorithm. In order to improve TRIBES, two new strategies are added. First, a regular initialization process is defined in order to insure an exploration as wide as possible of the search space, since the beginning of the optimization process. A new strategy of displacement, based on an hybridation with an estimation of distribution algorithm, is also introduced to maintain the diversity in the swarm all along the process. The increasing need for multiobjective methods leads the researchers to adapt their methods to the multiobjective case. The di culty of such an operation is that, in most cases, the objectives are con icting. We designed MO-TRIBES, which is a multiobjective version of TRIBES. Finally, our algorithms are applied to thresholding segmentation of medical images and to the design of electronic components
|
203 |
Surveillance d'intégrité des structures par apprentissage statistique : application aux structures tubulaires / Structural health monitoring using statistical learning methods : Application on tubular structuresMountassir, Mahjoub El 30 April 2019 (has links)
Les approches de surveillance de l’intégrité des structures ont été proposées pour permettre un contrôle continu de l’état des structures en intégrant à celle-ci des capteurs intelligents. En effet, ce contrôle continu doit être effectué pour s’assurer du bon fonctionnement de celles-ci car la présence d’un défaut dans la structure peut aboutir à un accident catastrophique. Cependant, la variation des conditions environnementales et opérationnelles (CEO) dans lesquelles la structure évolue, impacte sévèrement les signaux collectés ce qui induit parfois une mauvaise interprétation de la présence du défaut dans la structure. Dans ce travail de thèse, l’application des méthodes d’apprentissage statistiques classiques a été envisagée dans le cas des structures tubulaires. Ici, les effets des paramètres de mesures sur la robustesse de ces méthodes ont été investiguées. Ensuite, deux approches ont été proposées pour remédier aux effets des CEO. La première approche suppose que la base de données des signaux de référence est suffisamment riche en variation des CEO. Dans ce cas, une estimation parcimonieuse du signal mesuré est calculée. Puis, l’erreur d’estimation est utilisée comme indicateur de défaut. Tandis que la deuxième approche est utilisée dans le cas où la base de données des signaux des références contient une variation limitée des CEO mais on suppose que celles-ci varient lentement. Dans ce cas, une mise à jour du modèle de l’état sain est effectuée en appliquant l’analyse en composante principale (PCA) par fenêtre mobile. Dans les deux approches, la localisation du défaut a été assurée en utilisant une fenêtre glissante sur le signal provenant de l’état endommagé. / To ensure better working conditions of civil and engineering structures, inspections must be made on a regular basis. However, these inspections could be labor-intensive and cost-consuming. In this context, structural health monitoring (SHM) systems using permanently attached transducers were proposed to ensure continuous damage diagnostic of these structures. In SHM, damage detection is generally based on comparison between the healthy state signals and the current signals. Nevertheless, the environmental and operational conditions will have an effect on the healthy state signals. If these effects are not taken into account they would result in false indication of damage (false alarm). In this thesis, classical machine learning methods used for damage detection have been applied in the case of pipelines. The effects of some measurements parameters on the robustness of these methods have been investigated. Afterthat, two approaches were proposed for damage diagnostic depending on the database of reference signals. If this database contains large variation of these EOCs, a sparse estimation of the current signal is calculated. Then, the estimation error is used as an indication of the presence of damage. Otherwise, if this database is acquired at limited range of EOCs, moving window PCA can be applied to update the model of the healthy state provided that the EOCs show slow and continuous variation. In both approaches, damage localization was ensured using a sliding window over the damaged pipe signal.
|
204 |
Stabilisation transitoire de systèmes de puissance : une approche unifiée / Transient stabilization of power systems : an unified approachLangarica ordoba, Diego 12 May 2014 (has links)
Un système de puissance électrique est un réseau complexe de composants électriques utilisés pour fournir, transmettre et utiliser l'énergie électrique. Son objectif final est d'offrir un service fiable, sécurisé et ininterrompu à l'utilisateur final, cela signifie, tension constante et fréquence constante en tout temps. Aujourd'hui, la tendance de la production d'électricité est vers un réseau interconnecté de lignes de transmission reliant la génération et les charges dans des grands systèmes intégrés. En fait, un réseau de système de puissance est considéré comme la machine la plus complexe et plus jamais construite par l'homme car elle peut s'étendre sur tout un continent. Pour cette raison, l'amélioration de la stabilité transitoire des réseaux électriques est d'une grande importance dans la société humaine, car si la stabilité est perdue, le collapse de la puissance peut se produire dans une grande zone peuplée et de graves dommages seront portées à l'économie régionale et les conforts des consommateurs. Par conséquent, compte tenu de tous les problèmes présentés avant, ce travail de recherche aborde la stabilisation transitoire des systèmes de puissance multi-machines soumises à des perturbations du réseau à partir de deux approches: la centralisation, qui considère aucune limitation dans l'échange d'informations d'un réseau donné, et d'autre part, la décentralisation, qui suppose l'échange d'informations n'est pas disponible. À cette fin, d'abord, nous introduisons une nouvelle théorie de commande pour stabiliser globalement systèmes triangulaires non linéarisables globalement en utilisant une commande de rétroaction d'état dynamique non linéaire, qui diffère de backstepping puisque la forme stricte de rétroaction n'est plus nécessaire. Ensuite, sur la base de ces nouvelles idées, le problème de stabilisation transitoire des systèmes de puissance est résolu d'un point de vue centralisé, en assurant la stabilité asymptotique globale du point de fonctionnement, dans certaines conditions sur les paramètres physiques du système. Postérieurement, en utilisant uniquement les mesures locales disponibles avec la technologie existante, le contrôleur central précédent est transformé en un décentralisé, à condition que la dérivée de la puissance active à chaque générateur peut être appropriement estimée. La performance des deux contrôleurs est testée par des simulations numériques envisagent plusieurs scénarios de défaut en utilisant le système de 10 machines de Nouvelle-Angleterre. Contrairement aux solutions non linéaires ci-dessus, nous proposons une méthodologie basée sur observateur pour la stabilisation décentralisée des systèmes linéaires invariants dans le temps. L'originalité de ce travail repose sur le fait que chaque contrôleur local est fourni avec des mesures locales disponibles, il met en œuvre un observateur pour reconstruire l'état des autres sous-systèmes et utilise de manière équivalente ces estimations dans la loi de commande. Les observateurs sont conçus en suivant les principes de l'immersion et l'invariance. De plus, la classe des systèmes est identifiée par une solution d'une inégalité matricielle linéaire, à partir de laquelle on obtient les gains d'observateurs. / An electric power system (EPS) is a complex network of electrical components used to supply, transmit and use electric power. Its final goal is to provide reliable, secure and uninterrupted service to the end-user, this means, constant voltage and frequency at all time. Nowadays, the trend in electric power production is toward an interconnected network of transmission lines linking generators and loads into large integrated systems. Actually, a power system network is considered the most complex and bigger machine ever built by man since it can span an entire continent. For this reason, improving power system transient stability is of great significance in human society, since if the stability is lost, power collapse may occur in a large populated area and serious damages will be brought to a regional economy and the consumer's comforts. Therefore, considering all issues presented before, this research work tackles the transient stabilization of a multi-machine EPS subject to network disturbances from two approaches: centralization which considers no limitation in information exchange at any point of a given network, and on the other hand, decentralization which assumes the information exchange is not available. To this end, first we introduce a novel control theory to globally stabilize non-globally linearizable triangular systems employing a nonlinear dynamic state-feedback controller, which differs from standard backstepping since the strict-feedback form is no longer required. Then, based on these new ideas, the transient stabilization problem of EPS is solved from a centralized point of view ensuring, under some conditions on the physical parameters of the system, global asymptotic stability of the operating point. Subsequently, using only local measurements available with existing technology, the previous central controller is transformed into a truly decentralized one, provided that the derivative of the active power at each generator can be suitable estimated. Performance of both controllers is tested via numerical simulations considering several fault scenarios using the 10-machine New England benchmark. In contrast to the nonlinear solutions above, we offer an observer--based methodology for decentralized stabilization of large--scale linear time--invariant systems. The originality of this work relies on the fact that each local controller is provided with available local measurements, it implements a deterministic observer to reconstruct the state of the other subsystems and uses in a certainty--equivalent way these estimates in the control law. The observers are designed following the principles of immersion and invariance. Furthermore, the class of systems to which the design is applicable is identified via a linear matrix inequality solution, from which the observer gains are obtained.
|
205 |
Conception d'une architecture embarquée adaptable pour le déploiement d'applications d'interface cerveau machine / Design of an adaptable embedded architecture for the deployment of brain-machine interface applicationsBelwafi, Kais 28 September 2017 (has links)
L'objectif de ces travaux de recherche est l'étude et le développement d'un système ICM embarqué en utilisant la méthodologie de conception conjointe afin de satisfaire ses contraintes spécifiques. Il en a découlé la constitution d'un système ICM complet intégrant un système d'acquisition OpenBCI et un système de traitement à base de FPGA. Ce système pourrait être utilisé dans des contextes variés : médicale (pour les diagnostiques précoces des pathologies), technologique (informatique ubiquitaire), industriel (communication avec des robots), ludique (contrôler un joystick dans les jeux vidéo), etc. Dans notre contexte d’étude, la plateforme ICM proposée a été réalisée pour assister les personnes à mobilité réduite à commander les équipements domestiques. Nous nous sommes intéressés en particulier à l'étude et à l'implémentation des modules de filtrage adaptatif et dynamique, sous forme d'un coprocesseur codé en HDL afin de réduire son temps d'exécution car c'est le bloc le plus critique de la chaine ICM. Quant aux algorithmes d'extraction des caractéristiques et de classification, ils sont exécutés par le processeur Nios-II sous son système d'exploitation en ANSI-C. Le temps de traitement d'un trial par notre système ICM réalisé est de l'ordre de 0.4 s/trial et sa consommation ne dépasse guère 0.7 W. / The main purpose of this thesis is to study and develop an embedded brain computer interface (BCI) system using HW/SW methodology in order to satisfy the system specifications. A complete BCI system integrated in an acquisition system (OpenBCI) and a hardware platform based on the FPGA were achieved. The proposed system can be used in a variety of contexts: medical (for early diagnosis of pathologies, assisting people with severe disabilities to control home devices system through thought), technological (ubiquitous computing), industrial (communication with Robots), games (control a joystick in video games), etc. In our study, the proposed ICM platform was designed to control home devices through the thought of people with severe disabilities. A particular attention has been given to the study and implementation of the filtering module, adaptive and dynamic filtering, in the form of a coprocessor coded in HDL in order to reduce its execution time as it is the critical block in the returned ICM algorithms. For the feature extraction and classification algorithms, they are executed in the Nios-II processor using ANSI-C language. The prototype operates at 200 MHz and performs a real time classification with an execution delay of 0.4 second per trial. The power consumption of the proposed system is about 0.7 W.
|
206 |
Mécanismes auto-adaptatifs pour la gestion de la Qualité de Service dans les réseaux de capteurs sans fil / Auto-adaptive mechanisms for Quality of Service management in wireless sensor networksNefzi, Bilel 21 September 2011 (has links)
La plupart des réseaux de capteurs sans fill d’aujourd’hui fonctionne sur le protocole CSMA/CA. Fournir la qualité de service (QdS) dans un tel réseau est un problème difficile compte tenu de la dynamique du réseau et des contraintes en termes de ressources (énergie et mémoire). Dans cette thèse, sans changer le socle commun du CSMA/CA, nous avons proposé des mécanismes auto-adaptatifs qui permettent de gérer la QdS "best-effort" pour des applications nécessitant de la différenciation de services. Trois mécanismes sont proposés : CoSenS pour "Collecting then Sending burst Scheme", P-CoSenS qui a joute la gestion de priorités à CoSenS, et S-CoSenS qui a joute la dimension énergie à CoSenS. La dynamique du réseau est prise en compte grâce à l’auto-adaptation de périodes de collecte et de transmission en rafale. Il est à souligner que le mécanisme CoSenS permet non seulement d’améliorer les performances de CSMA/CA mais aussi de surmonter la difficulté d’ordonnancer les trafics entrant dans un nœud (routeur) car chaque paquet entrant est immédiatement retransmis vers la sortie. En effet, grâce à la pério de de collecte, les paquets entrants sont mis en file d’attente, rendant ainsi possible d’ordonnancer différemment les paquets selon leur priorité (P-CoSenS). Enfin, le compromis énergie/performance est pris en compte dans S-CoSenS. Selon l’état de l’environnement surveillé, le réseau peut se trouver dans une période où circule un trafic non urgent et souvent faible pendant laquelle il est judicieux de minimiser la consommation d’énergie et une pério de de trafic important pendant laquelle le réseau doit transporter des données urgentes pour suivre une situation alarmante de plus près. Comme CoSenS, S-CoSenS permet de s’auto-adapter dynamiquement en fonction de ces situations. L’ensemble de nos propositions est validé par simulations et CoSenS est implémenté sur une plateforme de réseau de capteurs. / Nowadays, most of wireless sensor networks use CSMA/CA protocol. Providing quality of service (QoS) support in such networks is a difficult problem because of the network dynamics and the high constraints in terms of resources like energy and memory. In this thesis and without changing the basic access protocol, CSMA/CA, we developed auto-adaptive mechanisms for best-effort QoS targeted to applications requiring differentiation services. Three mechanisms are proposed; CoSenS for "Collecting then Sending burst Scheme" which enhances the performances of CSMA/CA, P-CoSenS for "Priority CoSenS" which adds priority management to CoSenS and S-CoSenS for "S-CoSenS" which tackles energy efficiency using CoSenS. We emphasize that CoSenS mechanism not only enhances the performance of CSMA/CA in terms of throughput, end-to-end delay and successful transmission rates but enables also the implementation of scheduling policies; since the router collects and queues paquets before retransmitting them, it has a complete knowledge about them and can then schedule them efficiently (P-CoSenS). S-CoSenS tackles the energy/throughput tradeoff. In fact, the state of a network varies according to the monitored environment. The network may be at some times lightly loaded with non urgent traffic and at other times highly loaded with urgent traffic generated by nodes in order to monitor a happening phenomenon more closely and hence take the best decision. In the former case, the network must save energy. In the latter case, it must provide bandwidth. S-CoSenS auto-adapts its sleeping and active periods according the incoming traffic. Our propositions are validated by simulations and CoSenS is implemented on a wireless sensor platform
|
207 |
Fouille de données spatiales et modélisation de linéaires de paysages agricoles / Spatial data mining and modelling of linears in agricultural landscapeDa Silva, Sébastien 11 September 2014 (has links)
Cette thèse s'inscrit dans un partenariat entre l'INRA et l'INRIA et dans le champs de l'extraction de connaissances à partir de bases de données spatiales. La problématique porte sur la caractérisation et la simulation de paysages agricoles. Plus précisément, nous nous concentrons sur des lignes qui structurent le paysage agricole, telles que les routes, les fossés d'irrigation et les haies. Notre objectif est de modéliser les haies en raison de leur rôle dans de nombreux processus écologiques et environnementaux. Nous étudions les moyens de caractériser les structures de haies sur deux paysages agricoles contrastés, l'un situé dans le sud-Est de la France (majoritairement composé de vergers) et le second en Bretagne (Ouest de la France, de type bocage). Nous déterminons également si, et dans quelles circonstances, la répartition spatiale des haies est structurée par la position des éléments linéaires plus pérennes du paysage tels que les routes et les fossés et l'échelle de ces structures. La démarche d'extraction de connaissances à partir de base de données (ECBD) mise en place comporte différentes étapes de prétraitement et de fouille de données, alliant des méthodes mathématiques et informatiques. La première partie du travail de thèse se concentre sur la création d'un indice spatial statistique, fondé sur une notion géométrique de voisinage et permettant la caractérisation des structures de haies. Celui-Ci a permis de décrire les structures de haies dans le paysage et les résultats montrent qu'elles dépendent des éléments plus pérennes à courte distance et que le voisinage des haies est uniforme au-Delà de 150 mètres. En outre différentes structures de voisinage ont été mises en évidence selon les principales orientations de haies dans le sud-Est de la France, mais pas en Bretagne. La seconde partie du travail de thèse a exploré l'intérêt du couplage de méthodes de linéarisation avec des méthodes de Markov. Les méthodes de linéarisation ont été introduites avec l'utilisation d'une variante des courbes de Hilbert : les chemins de Hilbert adaptatifs. Les données spatiales linéaires ainsi construites ont ensuite été traitées avec les méthodes de Markov. Ces dernières ont l'avantage de pouvoir servir à la fois pour l'apprentissage sur les données réelles et pour la génération de données, dans le cadre, par exemple, de la simulation d'un paysage. Les résultats montrent que ces méthodes couplées permettant un apprentissage et une génération automatique qui capte des caractéristiques des différents paysages. Les premières simulations sont encourageantes malgré le besoin d'un post-Traitement. Finalement, ce travail de thèse a permis la création d'une méthode d'exploration de données spatiales basée sur différents outils et prenant en charge toutes les étapes de l'ECBD classique, depuis la sélection des données jusqu'à la visualisation des résultats. De plus, la construction de cette méthode est telle qu'elle peut servir à son tour à la génération de données, volet nécessaire pour la simulation de paysage / This thesis is part of a partnership between INRA and INRIA in the field of knowledge extraction from spatial databases. The study focuses on the characterization and simulation of agricultural landscapes. More specifically, we focus on linears that structure the agricultural landscape, such as roads, irrigation ditches and hedgerows. Our goal is to model the spatial distribution of hedgerows because of their role in many ecological and environmental processes. We more specifically study how to characterize the spatial structure of hedgerows in two contrasting agricultural landscapes, one located in south-Eastern France (mainly composed of orchards) and the second in Brittany (western France, \emph{bocage}-Type). We determine if the spatial distribution of hedgerows is structured by the position of the more perennial linear landscape features, such as roads and ditches, or not. In such a case, we also detect the circumstances under which this spatial distribution is structured and the scale of these structures. The implementation of the process of Knowledge Discovery in Databases (KDD) is comprised of different preprocessing steps and data mining algorithms which combine mathematical and computational methods. The first part of the thesis focuses on the creation of a statistical spatial index, based on a geometric neighborhood concept and allowing the characterization of structures of hedgerows. Spatial index allows to describe the structures of hedgerows in the landscape. The results show that hedgerows depend on more permanent linear elements at short distances, and that their neighborhood is uniform beyond 150 meters. In addition different neighborhood structures have been identified depending on the orientation of hedgerows in the South-East of France but not in Brittany. The second part of the thesis explores the potential of coupling linearization methods with Markov methods. The linearization methods are based on the use of alternative Hilbert curves: Hilbert adaptive paths. The linearized spatial data thus constructed were then treated with Markov methods. These methods have the advantage of being able to serve both for the machine learning and for the generation of new data, for example in the context of the simulation of a landscape. The results show that the combination of these methods for learning and automatic generation of hedgerows captures some characteristics of the different study landscapes. The first simulations are encouraging despite the need for post-Processing. Finally, this work has enabled the creation of a spatial data mining method based on different tools that support all stages of a classic KDD, from the selection of data to the visualization of results. Furthermore, this method was constructed in such a way that it can also be used for data generation, a component necessary for the simulation of landscapes
|
208 |
Quels apports de l’approche contextualisée à l'évaluation de l'intelligence chez les adolescent·e·s ? / Which contributions of the contextual approach to the intelligence assessment with adolescents?Terriot, Katia 18 December 2018 (has links)
L'objectif principal de la thèse est de montrer les apports de l'évaluation contextualisée à l'évaluation de l'intelligence chez les adolescents.e.s, à travers cinq articles. Le premier fait l'état des lieux de l'évaluation contextualisée de l'intelligence. Le second développe les évaluations auto et hétéro-rapportées de l'intelligence. Les trois suivants rendent compte des apports d'outils d'évaluation contextualisée notamment en termes de preuve de validité. Seul le facteur de raisonnement fluide du questionnaire d'auto-évaluation prédit les résultats scolaires. Les liens avec le comportement adaptatif existent, notamment avec le facteur de vitesse de traitement du questionnaire (r=.69). Les questionnaires d'hétéro-évaluations entretiennent des liens modérés à forts avec les résultats scolaires. Enfin, pour le test de performance composé de sept subtests, seule une épreuve (intelligence cristallisée) corrèle positivement et significativement avec la moyenne scolaire générale (r=.42); et trois avec le comportement adaptatif (corrélations néanmoins faibles). Les résultats et implications de ces résultats sont discutés dans la conclusion et une ouverture sur la réalité virtuelle est proposée. / The main objective of the thesis is to show the contributions of the contextualized evaluation to the evaluation of the intelligence of teenagers, through five articles. The first takes stock of the contextualized evaluation of intelligence. The second develops self and hetero-reported assessments of intelligence. The following three report the contributions of contextualized evaluation tests, particularly in terms of proof of validity. Only the fluid reasoning factor of the self-report questionnaire predicts school results. The links with adaptive behavior exist, notably with the processing speed factor of the questionnaire (r = .69). Hetero-assessment questionnaires have moderate to strong links to school performance. Finally, for the performance test composed of seven subtests, only one subtest (crystallized intelligence) correlates positively and significantly with school results (r = .42); and three with adaptive behavior (yet weak correlations). The results and implications of these results are discussed in the conclusion and an opening on virtual reality is proposed.
|
209 |
Signal Processing for Airborne Passive Radar : Interference Suppression and Space Time Adaptive Processing Techniques for Transmissions of Opportunity / Traitement du signal pour le radar aéroporté passif : suppression d’interférences et techniques STAP adaptées à des émissions d’opportunitéTan, Danny Kai Pin 22 November 2012 (has links)
Le concept de radar passif aéroporté repose sur l’utilisation de plusieurs antennes réseau, disposées sur une plateforme en vue de couvrir un angle solide large de détection, en s’appuyant sur l’utilisation de signaux d’opportunité provenant d’émetteurs au sol. La détection aéroportée à partir de signaux d’opportunité est intéressante, notamment pour assurer l’autoprotection d’un avion ou d’un hélicoptère ; en revanche elle constitue un défi technique notamment en raison du niveau des signaux interférents, en provenance de l’émetteur et des trajets multiples indirects (le fouillis), bien supérieur au niveau de signal utile diffusé par la cible à détecter. D’autres effets, tels que la structure arbitraire des signaux (forme d’onde non-radar) et sa conséquence sur les lobes secondaires en distance, contribuent à la complexité du traitement à mettre en œuvre.Le point de départ des recherches se situe à l’intersection des techniques de radar passif (utilisant la corrélation entre un signal de référence non connu a priori et les signaux diffus renvoyés par l’environnement) et les techniques de type STAP (Space Time Adaptive Processing) utilisées pour la détection des cibles mobiles par les radars aéroportés conventionnels. Dans ce contexte, les travaux de thèse permettent d’étendre d’une part la caractérisation et la qualification des signaux « radar passif » à une configuration aéroportée, d’autre part les techniques STAP à une configuration bistatique et à des signaux de forme arbitraire et non structurés comme des signaux radar. Les recherches mettent en évidence l’importance primordiale du trajet direct et des premiers échos de fouillis qui parasitent la caractérisation spatio-temporelle des échos reçus dans la case distance de la cible sous test. La caractéristique du fouillis, habituellement tracée dans le plan Doppler-angle, se trouve affectée par ces interférences qu’il faut éliminer au préalable. Pour cela, un premier filtre à réponse finie est mis en œuvre sur chaque capteur, puis le traitement STAP est appliqué à l’ensemble du réseau d’antennes.Les traitements proposés sont simulés et les performances en détection sont analysées. Une expérimentation est conduite, à l’aide d’un réseau de 4 antennes mobiles au sol. Les conditions sont réunies pour collecter des signaux de fouillis étalés en Doppler et analyser l’effet d’une forme d’onde non-radar. Les traitements d’élimination des interférences sont mis en œuvre et ainsi qualifiés expérimentalement. / The novel concept for the airborne passive radar is to have multiple passive receiving arrays covering a 4 steradian angle around the platform which makes use of the ground-based stationary transmitter as the illuminator of opportunity. This challenging passive radar configuration would well find application for localized covert surveillance on an airborne platform such as an unmanned aerial vehicle, helicopter, etc. For the airborne passive radar, during moving target detections, it encounters the effects of strong interfering signal returns against the weak target returns where this severe interfering environment is usually characterized by the high levels of direct path and clutter against the thermal noise background. Due to the continuous wave, random and aperiodic nature of the passive signal and given the strong direct path and clutter signals, their random range sidelobes couplings into further range cells will seriously exacerbate the background interference, making target detections a big challenge. Moreover, owing to the platform motion, the clutter received by the airborne passive radar is not only extended in both range and angle, it is also spread over a region in Doppler frequency which further complicates the problem.This research work is focused on identifying and analyzing the critical issues faced by the airborne passive radar on moving target detections and to develop effective signal processing schemes for improved performance. As a first step, it is important to accurately derive the model for the received passive signals and consequently, efficient signal processing schemes can be studied to mitigate and to improve detections performance. The signal processing schemes for the airborne passive radar can be segregated into a two-step interference cancellation process where the direct path and strong clutter coupling components (and their corresponding random range sidelobes) present in the received signal at each antenna element can first be effectively suppressed by the adaptive interference cancellation algorithm prior to matched filter processing. Further cancellation on the residual random range sidelobes couplings and on the spatial-Doppler dependent clutter can be achieved using reduced-dimension STAP. Trials based on the ground-based moving passive radar experiments are conducted as the final part of this research work to validate and evaluate the signal processing schemes which is a major progress towards implementing an operational airborne passive radar.
|
210 |
Spectroscopie adaptative à deux peignes de fréquences / Adaptive dual-comb spectroscopyPoisson, Antonin 05 July 2013 (has links)
La spectroscopie par transformation de Fourier par peignes de fréquences femtosecondes tire parti d’un interféromètre sans partie mobile. Il mesure les interférences entre deux peignes de fréquences, sources lasers à large bande spectrale constituée de raies fines et équidistantes. Il améliore significativement le temps de mesure et la limite de résolution spectrale des spectromètres de Fourier. Néanmoins, les conditions sur la stabilité à court terme des peignes ne peuvent pas être remplies par les techniques d’asservissement classique. Jusqu’à présent, aucun spectre de qualité n’a pu être mesuré avec un très faible temps d’acquisition. Cette thèse présente le développement d’une méthode de correction en temps réel capable de compenser les fluctuations résiduelles des peignes et de restituer des spectres sans artefacts. La méthode, analogique, ne nécessite aucun asservissement ou traitement informatique a posteriori. Ses performances sont démontrées dans le proche infrarouge (1,5 µm) et le visible (520 nm), à l’aide d’oscillateurs femtosecondes fibrés. Des spectres moléculaires couvrant 12 THz sont mesurés en 500 µs à limite de résolution Doppler. Ils sont en excellent accord avec les données de la littérature. Pour la première fois, le plein potentiel de la spectroscopie de Fourier par peignes de fréquences est démontré. Le domaine de l’infrarouge moyen est la région de prédilection de la spectroscopie moléculaire car la plupart des molécules y présentent des absorptions fortes et caractéristiques. Étendre la spectroscopie par peignes de fréquences à cette région est donc l’objectif suivant à atteindre. Dans cette optique, un peigne émettant autour de 3 µm est caractérisé. Il est basé sur la conversion non-linéaire par différence de fréquences d’un oscillateur à erbium élargi spectralement par une fibre fortement non-linéaire. / Dual-comb Fourier-transform spectroscopy takes advantage of an interferometer without moving parts. Interferences pattern between two femtosecond frequency combs, broadband laser sources whose spectra consist of evenly-spaced narrow lines, is measured. The measurement time and the spectral resolution are significantly improved compared to traditional Fourier spectrometers. However, the required short-term stability of the combs cannot be achieved by classic locking methods. Until now, no high-quality spectra could be recorded within a very short acquisition time. This thesis reports on the development of a real-time correction method able to compensate for the combs’ residual fluctuations and to restore non-distorted spectra. This analog technique does not require any locking system or a posteriori calculation. Its performance is demonstrated in the near-infrared (1.5 µm) and in the visible (520 nm) with fiber-based femtosecond lasers. Doppler-limited molecular spectra spanning 12 THz are measured within 500 µs. They are in excellent agreement with databases. For the first time, the full potential of dual-comb spectroscopy is demonstrated. The mid-infrared region is an attractive spectral range for molecular spectroscopy due to the molecules’ strong and characteristic absorptions. Therefore, extending dual-comb spectroscopy to this region is the next goal to achieve. Toward this goal, a comb emitting around 3 µm is characterized. It is based on the non-linear difference frequency generation from an erbium oscillator spectrally broadened with a highly non-linear fiber.
|
Page generated in 0.0699 seconds