• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 245
  • 115
  • 47
  • 22
  • 6
  • 5
  • 4
  • 4
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • Tagged with
  • 551
  • 78
  • 73
  • 73
  • 66
  • 50
  • 42
  • 40
  • 36
  • 32
  • 32
  • 31
  • 29
  • 29
  • 28
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
321

Portfolio investitori u evropskim zemljama u tranziciji: procena rizika i potencijala rasta tržišta / Portfolio investors in European emerging markets: assesment of risks and market growth potential

Radišić Mladen 11 July 2011 (has links)
<p>Doktorska disertacija odnosi se na analizu najznačajnijih kriterijuma<br />koje posmatraju investitori prilikom ulaganja na tržišta u razvoju.<br />Poređenjem šest evropskih berzanskih indeksa tržišta u razvoju i<br />svetski najznačajnijeg berzanskog indeksa - S&amp;P 500, dobijeni su<br />rezultati koji ukazuju da postoji značajnost u zavisnosti nivoa cena od<br />kretanja na globalnom tržištu, a koja su posledica postojanja<br />internacionalnih investitora. Dobijeni rezultati mogu se koristiti<br />kao osnova za dalja istraživanja u oblasti od strane akademske<br />zajednice, kao i od strane profesionalnih učesnika na finansijskim<br />tržištima, kao pomoć prilikom donošenja njihovih investicionih<br />odluka. Od posebnog interesa je mogućnost primene rezultata u vođenju<br />ekonomske i finansijske politike Republike Srbije.</p> / <p> markets investors. Comparison of six European emerging stock market<br /> indices and world&rsquo;s the most important stock exchange index - the S&amp;P 500,<br /> established a level of emerging markets price dependence on international<br /> investors with global market overview. The results obtained can be used as a<br /> basis for further research in the field by the academic community, as well as<br /> by professional investors in financial markets, to assist in making their<br /> investment decisions. Of particular interest is the possibility of applying the<br /> results in economic and financial decision making policy of the Republic of<br /> Serbia.</p>
322

Network Dynamics as an Inverse Problem / Reconstruction, Design and Optimality

Casadiego Bastidas, Jose Luis 13 January 2016 (has links)
No description available.
323

Reverse engineering of heavy-ion collisions : unraveling initial conditions from anisotropic flow data / Rétro-ingénierie des collisions d'ions lourds : contraindre l’état 
initial à partir des données de flot anisotrope

Retinskaya, Ekaterina 10 June 2014 (has links)
La physique des collisions d'ions lourds réunit deux domaines : la physique nucléaire et la physique des particules. Les progrès expérimentaux de ces dernières années donne l'opportunité d'étudier la nouvelle matière créée dans les collisions d'ions lourds qui s'appelle le plasma de quarks et de gluons.L'état initial de deux ions qui se collisionnent est affecté par les fluctuations créées par les fonctions d'ondes des nucléons. Ces fluctuations provoquent l'anisotropie de moments de la matière hadronique observée par les détecteurs. Le système créé dans une collision se comporte comme un fluide, donc l'état initial est connecté avec l'état final par l'évolution hydrodynamique. L’hydrodynamique relativiste est utilisée pour décrire l'évolution du fluide créé dans les collisions d'ions lourds. Nos résultats combinés avec les données expérimentales permettent de contraindre l'etat initial donc de faire la «rétro-ingénierie» des collisions d'ions lourds.L'observable qui caractérise l'anisotropie des moments est le flot anisotrope v_n. On présente les premières mesures du premier coefficient de la distribution de Fourier v_1 pour l'accélérateur LHC. v_1 s'appelle le flot dirigé. On effectue aussi les premiers calculs de v_1 à partir de l’hydrodynamique visqueuse. On trouve que v_1 est moins dépendent de la viscosité que les coefficients v_2 et v_3 qui sont respectivement les flots elliptique et triangulaire. On présente aussi les prédictions de v_1 pour l'accélérateur RHIC. Ces résultats ont été confirmés plus tard par les mesures de v_1 par RHIC. On propose aussi deux méthodes pour contraindre les modèles d’état initial: avec les données de v_1 et les données de v_2 et v_3. Ces méthodes donnent l'unique possibilité de contraindre les modèles Monte Carlo d'état initial. A la fin de cette thèse on montre les perspectives de ce domaine et on étudie les corrélations entre les plans des évènements qui ont été mesurées récemment et qui pourraient faire la lumière sur les fluctuations de l'état initial. / Ultra-Relativistic heavy-ion physics is a promising field of high energy physics connecting two fields: nuclear physics and elementary particle physics. Experimental achievements of the last years have provided an opportunity to study the properties of a new state of matter created in heavy-ion collisions called quark-gluon plasma. The initial state of two colliding nuclei is affected by fluctuations coming from wave- functions of nucleons. These fluctuations lead to the momentum anisotropy of the hadronic matter which is observed by the detectors. The system created in the collision behaves like a fluid, so the initial state is connected to the final state via hydrodynamic evolution. In this thesis we model the evolution with relativistic viscous hydrodynamics. Our results, combined with experimental data, give non trivial constraints on the initial state, thus achieving "reverse engineering" of the heavy-ion collisions. The observable which characterizes the momentum anisotropy is the anisotropic flow vn. We present the first measurements of the first harmonic of the anisotropic flow called directed flow v1 in Pb-Pb collisions at the LHC. We then perform the first viscous hydrodynamic modeling of directed flow and show that it is less sensitive to viscosity than higher harmonics. Comparison of these experimental data with the modeling allows to extract the values of the dipole asymmetry of the initial state, which provides constraints on the models of initial states. A prediction for directed flow v1 in Au-Au collisions is also made for RHIC. We then perform a similar modeling of the second and third harmonics of the anisotropic flow, called respectively elliptic v2 and triangular v3 flow. A combined analysis of the elliptic and triangular flow data compared with viscous hydrodynamic calculations allows us to put constraints on initial ellipticity and triangularity of the system. These constraints are then used as a filter for different models of initial state. At the end of this thesis, we show perspectives in the studies of the initial state which are opened by recent measurements of event-plane correlations which could shed light on the initial state fluctuations.
324

Synchronisation avec des rythmes fractals : Appariement de la complexité des structures statistiques / Synchronization with fractal rhythms : Complexity matching of statistical structure

Marmelat, Vivien 24 October 2014 (has links)
La variabilité des mouvements humains est caractérisée par la présence de corrélations à long-terme, ou fluctuations fractales. Cette propriété est associée à des états sains et optimaux, tandis que les états non-optimaux sont associés avec une perte des corrélations à long-terme, devenant plus périodique ou plus aléatoire. Les métronomes isochrones sont largement utilisés pour guider le pas dans des protocoles de réhabilitation de la marche, mais leur utilisation modifie la dynamique des séries de pas qui ne présentent plus de corrélations à long-terme (persistantes) mais deviennent anti-persistante (i.e., corrélations négative). Des hypothèses récentes suggèrent que la synchronisation avec un environnement fractal pourrait induire un appariement de la structure temporelle de l'organisme avec la structure temporelle de l'environnement. L'objectif de cette thèse était de tester des stratégies de synchronisation alternatives préservant la nature fractale des séries temporelles. Différentes expérimentations ont été mises en places, impliquant des coordinations interpersonnelles, de la synchronisation avec des métronomes fractals et du « guidage humain ». De manière générale, nos résultats montrent que les séries comportementales des participants étaient corrélée à celle de l'environnement seulement si celui-ci présente des fluctuations fractales. Les résultats de nos modélisations suggèrent également que les métronomes isochrones et non-isochrones impliquent des réactions comportementales fondamentalement différentes. Nos résultats présentent des perspectives cliniques puisque l'élaboration de protocoles de réhabilitation de la marche utilisant des environnements fractals pourrait permettre de préserver les corrélations à long-terme, marqueurs d'adaptabilité du comportement. / Human movements variability is characterized by the presence of long-range (fractal) correlations. This feature is associated with optimal, healthy states while non-optimal states are associated with a loss of long-range correlations, toward more periodicity or more randomness. Isochronous pacing is widely used for gait rehabilitation, but changes the stride time dynamics from persistent long-range correlations to anti-persistent (negative) correlations. It has been recently argued that synchronization with fractal environment could induce a matching between the organism structure and the environmental structure. The aim of this thesis was to test alternatives pacing strategies preserving the fractal nature of stride time series. Different sets of experiments were run, involving interpersonal coordination, synchronization with non-isochronous metronomes and “human pacing”. Overall our results show that the time series produced by participants were correlated to those of the environment only if the environment presented fractal fluctuations. Our models suggest that isochronous and non-isochronous metronomes imply fundamental different behaviours. Our results have clinical perspectives because the use of fractal environment in rehabilitation protocols could help to preserve long-range correlations, a hallmark of behavioural adaptability.
325

Théorèmes limites dans l'analyse statistique des systèmes dynamiques / Limit theorems in the statistical analysis of dynamical systems

Abdelkader, Mohamed 30 November 2017 (has links)
Dans cette thèse nous étudions les théorèmes limites dans l’analyse statistique dessystèmes dynamiques. Le premier chapitre est consacré aux notions des bases des systèmesdynamiques ainsi que la théorie ergodique. Dans le deuxième chapitre nous introduisonsun cadre fonctionnel abstrait pour lequel la version quenched du théorème de la limitecentrale (TLC) en dimension 1 pour les systèmes dynamiques uniformément dilatantsest satisfaite sous une condition de validité nécessaire et suffisante. Le troisième chapitreest consacré au principe d’invariance presque sûr (PIPS) pour les application aléatoiresdilatantes par morceaux. Nous présentons certaines hypothèses sous lesquelles le (PIPS)est vérifié en utilisant la méthode d’approximation des martingales de Cuny et Merlèvede.Nous étudions aussi le théorème de Sprindzuk et ses conséquences. Nous établissons dansle chapitre quatre la décroissance des corrélations pour les systèmes dynamiques aléatoiresuniformément dilatants par la méthode de couplage en dimension 1. Nous terminons cetravail par une présentation des concepts de base de la théorie des mesures et probabilitéset une présentation de l’espace des fonctions à variation bornée. / In this thesis we study the limit theorems in the statistical analysis of dynamicalsystems. The first chapter is devoted to the basic notions in dynamical systems as well asthe ergodic theory. In the second chapter we introduce an abstract functional frameworkunder which the quenched version of the central limit theorem (CLT) in dimension 1for uniformly expanding dynamic systems is satisfied under a necessary and sufficientcondition validity. The third chapter is devoted to the almost sure invariance principle(ASIP) for random piecewise expanding maps. We present some hypotheses under whichthe (ASIP) is verified using the method of approximation of the martingales of Cuny andMerlèvede. We also study the Sprindzuk theorem and its consequences. In chapter four,we define the decay of correlations for the random dynamical systems uniformly expandingby the coupling method in dimension 1. We finish this work with a presentation of thebasic concepts of the theory of measures and probabilities and a presentation of the spaceof functions with bounded variation.
326

Orbital-selectivity in strongly correlated fermionic systems. From materials to cold-atoms / Sélectivité orbitale dans les systèmes fermioniques fortement corrélés. Des matériaux aux atomes froids

Winograd, Emilio 28 February 2013 (has links)
Cette thèse se concentre sur des aspects multiorbitales des systèmes fermioniques fortement corrélés. En particulier, sur l'existence d'une différentiation orbitale dans laquelle la coexistence de caractère itinérant et localisé peut être associée à différentes orbitales. Cette problématique est examinée dans le contexte des atomes froids et des matériaux, offrant un pont entre les deux communautés.Dans la première partie de la thèse, nous donnons un aperçu du problème des corrélations fortes dans les matériaux, et nous introduisons le concept de 'transition de Mott sélective en orbitales'. Nous fournissons également les principaux outils pour comprendre comment les matériaux peuvent être simulés avec des atomes froids, et nous présentons des résultats importants liés à la transition métal-isolant de Mott. Les aspects techniques, basées sur la théorie du champ moyen dynamique sont également discutés, et la solution de deux principaux modèles de systèmes fermioniques fortement corrélés, à savoir le modèle d'Hubbard (HM) et le modèle de Falicov-Kimball (FKM), sont passés en revue.Ensuite, nous étudions en détail la physique de deux espèces fermioniques en interaction forte avec des masses différentes dans un réseau optique. Nous établissons les différentes phases (avec et sans ordre à longue portée) en termes de la force des interactions (U), du rapport des masses et de la température (T), et aussi nous discutons les variables thermodynamiques, qui sont pertinentes pour les expériences d'atomes froids. Nous montrons que dans la phase métallique (U inférieure à une valeur critique) et avec un certain degré de différence de masses, un 'crossover' apparaît entre un état métallique du type de liquide de Fermi à basse T, et un état avec différentiation orbital à haute T, où les fermions lourds se localisent tandis que les fermions légers restent itinérant. Par conséquent, nous proposons ce modèle minimal pour étudier la physique des systèmes qui présentent une différentiation orbitale avec des expériences d'atomes froids.Basé sur les propriétés du modèle étudié, nous proposons la 'chromatographie entropique' comme une nouvelle méthode pour refroidir des atomes fermioniques dans les réseaux optiques. Nous discutons son efficacité et ses limites, et fournissons quelques idées afin de les surmonter.Dans la dernière partie de la thèse, nous généralisons le modèle précédent aux matériaux corrélés à plusieurs bandes qui permet d'afficher la différentiation orbitale. Nous montrons que l'état de Mott sélectif en orbital peut être stable sous les distorsions du réseau, modélisées par une hybridation locale entre les orbitales. Cependant, l'état de Mott est caractérisé par un pseudo-gap, où les fluctuations de charge sont brusquement réduites, mais l'état reste compressible. En relation au modèle précédent, nous discutons le 'crossover' entre l'état métallique et l'état sélectif induit par des effets température, nous comparons nos résultats avec les expériences de photoémission, et nous prédisons ce qui se passerait dans les matériaux qui présentent une hybridation locale entre les bandes. / This thesis focuses on multiorbital aspects of strongly correlated fermionic systems. In particular, it focuses on the existence of orbital differentiation in which coexistence of itinerant and localized character can be associated to different orbitals. This subject is discussed in the context of cold atoms and materials, providing a bridge between both communities.In the first part of the thesis, we give an insight into the problem of strong correlations in materials, and we introduce the concept of 'orbital-selective Mott transition'. We also provide the main tools to understand how materials can be simulated with cold atoms experiments, and we present important related results in the context of the metal-Mott insulator transition. The technical aspects, based on dynamical mean-field theory are also discussed, and the solution of two key models of strongly correlated fermionic systems, i.e., the Hubbard model (HM) and the Falicov-Kimball model (FKM), are reviewed.Then we study in detail the physics of two interacting fermionic species with different masses in an optical lattice. We establish the different phases (with and without long-range order) in terms of the interactions strength (U), mass ratio and temperature (T), and also discuss the thermodynamic variables, which are relevant in cold atoms experiments. We show that in the metallic phase (U below a critical value) and for some degree of mass imbalance, a crossover appears between a Fermi-liquid metallic state at low T, and an 'orbital-selective' state at higher T, where the heavy fermions effectively localize while the light species remain itinerant. Hence, we propose this minimal model for addressing orbital-selective physics with cold atoms experiments.Based on the properties of the studied model, we propose the 'entropic chromatography' as a new method for cooling fermionic atoms in optical lattices. We discuss its efficiency and limitations, and provide some ideas in order to overcome them.In the last part of the thesis we generalize the previous model to a model relevant for multiband correlated materials that can display orbital differentiation. We show that the orbital-selective Mott state can be stable under lattice distortions modeled by local hybridization between the orbitals. However, the Mott state is characterized by a pseudogap, where charge fluctuations abruptly reduce, but the state remains compressible. In connection with the previous model, we discuss the temperature-induced orbital-selective crossover in this problem, we compare our results with photoemission experiments, and predict what would happen in materials that display local hybridization between the bands.
327

Localisation d’Anderson d’ondes de matière dans un désordre corrélé : de 1D à 3D / Anderson localization of matter waves in correlated disorder : from 1D to 3D

Piraud, Marie 18 December 2012 (has links)
Cette thèse présente une étude du transport quantique et de la localisation d’Anderson d’ondes de matière sans interaction dans des désordres anisotropes. À l’aide d’approches microscopiques, nous étudions l’effet des corrélations du désordre dont nous démontrons qu’elles peuvent considérablement modifier les propriétés du transport quantique à 1D, 2D et 3D. Nous développons des outils généraux et les appliquons à des modèles de désordre continu pertinents pour les expériences d’atomes ultrafroids : les potentiels de tavelures optiques (« speckle »). Dans un premier temps, à une dimension, nous raffinons les précédents modèles du processus de localisation d’un nuage d’atomes ultrafroids en expansion dans un potentiel de speckle usuel, et nous montrons que la prise en compte de nouveaux éléments devrait permettre d’expliquer les écarts entre les résultats expérimentaux et théoriques observés précédemment. Nous étudions ensuite le transport quantique et la localisation d’Anderson en dimensions supérieures, plus particulièrement dans des désordres aux corrélations anisotropes, ce qui est naturellement le cas dans la plupart des potentiels de speckle. Nous calculons les propriétés de transport quantique et proposons une nouvelle méthode pour estimer la position du seuil de localisation à 3D (seuil de mobilité). Nos prédictions théoriques sont ensuite comparées aux résultats obtenus par deux expériences récentes ayant observé la localisation tri-dimensionnelle d’ondes de matière. Enfin, nous approfondissons notre étude des effets des corrélations du désordre. Nous démontrons qu’elles peuvent induire l’inversion des anisotropies de localisation et une amplification de la localisation d’Anderson avec l’énergie de la particule, lorsqu’elles sont judicieusement adaptées. / In this thesis we investigate quantum transport and Anderson localization of non- interacting matterwaves in anisotropic disorder. Using microscopic approaches, we study the effect of disorder correlations, which are shown to significantly modify quantum transport properties in 1D, 2D and 3D. We develop general theoretical tools and apply them to particular models of continuous disorder, which are relevant to ultracold atom experiments : speckle potentials. First, in the one-dimensional case we extend previous models for the localization process of ultracold atoms expanding in a standard speckle potential and show that taking into account new ingredients could permit to understand deviations between experiments and theory observed previously. We then study quantum transport and Anderson localization in dimensions higher than one, with special emphasis on anisotropic correlations, which are naturally present in most speckle potentials. We compute quantum transport properties and propose a new method to estimate the 3D localization threshold (mobility edge). Our theoretical findings are compared with the results of two recent experiments which report evidence of 3D localization of matterwaves. Eventually, we further study effects of disorder correlations, which can induce inversion of localization anisotropies and enhancement of Anderson localization with the particle energy, when appropriately tailored.
328

Prise en compte du caractère discontinu du solvant dans la modélisation mécanique des argiles gonflantes / Taking into account of the discontinuous nature of the solvent in the mechanical modeling of swelling clays

Tran, Van Duy 25 April 2017 (has links)
Ce travail vise à améliorer la description à l'échelle du nanomètre des sols argileux expansifs en utilisant la théorie de la fonctionnelle de densité (DFT). L’eau n’est plus considérée comme un solvant continu mais comme un fluide de molécules polaires individuelles. L'objectif est de reproduire les résultats issus de l'expérience ou de la modélisation numérique tels que la présence de couches d'eau discrètes dans l'espace interfolaire ou la variation de la pression de disjonction avec la distance interfolaire dans le régime de gonflement cristallin. Différents phénomènes physiques de complexité croissante sont successivement étudiés. La taille finie des molécules d'eau est tout d'abord prise en compte en modélisant l'eau comme un fluide de sphères dures traité par la théorie fondamentale de la mesure. La nature polaire du solvant est ensuite implicitement considérée en utilisant un potentiel intermoléculaire de Lennard-Jones pour reproduire les différents types d'interactions de Van der Waals. La nature dipolaire de l'eau est ensuite explicitement modélisée par un fluide dipolaire de sphères dures. Ces deux derniers modèles utilisent une approche perturbative de la théorie de la fonctionnelle de densité dans laquelle les effets de corrélation entre les molécules du fluide sont incorporés. Les ions sont finalement ajoutés afin de compléter la description de la double couche électrique. En vue d'une application au génie civil, l'expression améliorée de la pression de disjonction à l'échelle nanométrique est incluse dans une forme modifiée du principe de Terzaghi appliqué aux argiles expansives non-saturées récemment développée dans notre groupe afin de simuler numériquement le comportement hydro-mécanique des argiles gonflantes lors d’essais d'infiltration d’eau / This work aims at improving the nanoscale description of expansive clayey soils using the Density Functional Theory (DFT). Water is no longer considered as a continuous solvent but as a fluid of individual polar molecules in order to recover existing experimental and modeling results such as the presence of discrete water layers in the interplatelet space or the variation of the disjoining pressure with the interplatelet distance at low hydration level. Different physical phenomena of increasing complexity are successively considered. The finite size of the water molecules is firstly taken into account by modeling water as a Hard Sphere fluid using the Fundamental Measure Theory. The polar nature of the water solvent is then implicitly taken into account through a Lennard-Jones potential averaging the different types of Van der Waals interactions. Next the polar nature of the solvent is explicitly modelized by considering water as a Dipolar Hard Sphere fluid. These two fluid models are studied in the framework of the Density Functional Perturbation Theory in which correlation effects between the fluid molecules are incorporated. Ions are finally added in order to complete the Electrical Double Layer description at the nanoscale. With the objective of an application to civil engineering, the improved expression of the disjoining pressure at the nanoscale is included in a modified form of Terzaghi's effective stress principle for unsaturated expansive clays recently developed by our group in order to numerically simulate the hydro-mechanical behavior of expansive clays during water uptake
329

Deteção de divergências entre o processo e o modelo utilizado no controlador preditivo. / Model-plant mismatch detection in MPC.

Loeff, Marcos Vainer 17 July 2014 (has links)
Um dos desafios que ainda precisa ser superado com o objetivo de melhorar o desempenho do controle preditivo (MPC) é a sua manutenção. Reidentificação do processo é uma das melhores opções disponíveis para atualizar o modelo interno do MPC, a fim de melhorar seu desempenho. No entanto, o processo de reidentificação é dispendioso. Pesquisadores propuseram dois métodos diferentes, capazes de detectar divergências entre o processo real e o seu modelo, através da análise de correlações parciais. Utilizando essas técnicas, ao invés de reidentificar todos os sub-modelos do processo, apenas algumas entradas com divergência significativas teriam que ser perturbadas e somente a parte degradada do modelo seria atualizada. Entretanto, não há informações suficientes e análises sobre a influência das estruturas de modelo nos resultados das correlações parciais. Além disso, apesar de ambas as abordagens serem eficientes na detecção de divergências significativas, elas não fornecem informações suficientes sobre a sua quantificação. Esta dissertação de mestrado demonstra que o método de Carlsson (2010) é uma solução particular do método de Badwe et al. (2009), quando os modelos utilizados no processo de identificação são estruturas FIR. Além disso, alguns outros tipos de estruturas serão estudados, de modo a verificar se eles são adequados para a análise da correlação parcial, com o objetivo de detectar esse tipo de divergência. Quanto à limitação da detecção do nível da divergência entre o modelo e a planta, este trabalho propõe um projeto inicial de um novo método para resolver este problema, através da adição de ruído branco off-line nos dados coletados do processo, com diferentes variações antes da análise da correlação parcial. Um estudo de caso simulado é mostrado, que confirma a eficácia desta nova técnica. Finalmente, são apresentadas as conclusões encontradas e as possibilidades para estudos futuros. / One of the challenges that still needs to be overcome in order to improve the performance of the model predictive control (MPC) is its maintenance. Re-identification of the process is one of the best options available to update the internal model of the MPC, in order to improve performance. However, re-identification is costly. Researchers have proposed two different methods able to detect plant mismatch through partial correlation analysis. Using these techniques, instead of re-identifying all the sub-models in the process, only a few inputs with significant mismatch would have to be perturbed and only the degraded portion of the model would be updated. Nevertheless, there is not enough information and analysis about the influence of the model structures for identification on partial correlation results. Besides, although both approaches are efficient in detecting significant mismatches, they do not provide enough information about its magnitude. This masters thesis demonstrates that the Carlssons method (2010) is a particular solution of the Badwe et al.s method, when the models used on the identification process are FIR structures. Moreover, some other types of structures will be analyzed in order to check if they are suitable for the partial correlation procedure to detect plant mismatches. Concerning the limitation of the detection the level of plant-mismatch, this thesis proposes a starting project of a new method to address this issue by adding offline white noise to the collected data from the process with different variances before analyzing the partial correlation. A simulation case study is shown that confirms the efficacy of this new technique. Finally, conclusions and possible future studies are presented.
330

Effective and unsupervised fractal-based feature selection for very large datasets: removing linear and non-linear attribute correlations / Seleção de atributos efetiva e não-supervisionada em grandes bases de dados: aplicando a Teoria de Fractais para remover correlações lineares e não-lineares

Fraideinberze, Antonio Canabrava 04 September 2017 (has links)
Given a very large dataset of moderate-to-high dimensionality, how to mine useful patterns from it? In such cases, dimensionality reduction is essential to overcome the well-known curse of dimensionality. Although there exist algorithms to reduce the dimensionality of Big Data, unfortunately, they all fail to identify/eliminate non-linear correlations that may occur between the attributes. This MSc work tackles the problem by exploring concepts of the Fractal Theory and massive parallel processing to present Curl-Remover, a novel dimensionality reduction technique for very large datasets. Our contributions are: (a) Curl-Remover eliminates linear and non-linear attribute correlations as well as irrelevant attributes; (b) it is unsupervised and suits for analytical tasks in general not only classification; (c) it presents linear scale-up on both the data size and the number of machines used; (d) it does not require the user to guess the number of attributes to be removed, and; (e) it preserves the attributes semantics by performing feature selection, not feature extraction. We executed experiments on synthetic and real data spanning up to 1.1 billion points, and report that our proposed Curl-Remover outperformed two PCA-based algorithms from the state-of-the-art, being in average up to 8% more accurate. / Dada uma grande base de dados de dimensionalidade moderada a alta, como identificar padrões úteis nos objetos de dados? Nesses casos, a redução de dimensionalidade é essencial para superar um fenômeno conhecido na literatura como a maldição da alta dimensionalidade. Embora existam algoritmos capazes de reduzir a dimensionalidade de conjuntos de dados na escala de Terabytes, infelizmente, todos falham em relação à identificação/eliminação de correlações não lineares entre os atributos. Este trabalho de Mestrado trata o problema explorando conceitos da Teoria de Fractais e processamento paralelo em massa para apresentar Curl-Remover, uma nova técnica de redução de dimensionalidade bem adequada ao pré-processamento de Big Data. Suas principais contribuições são: (a) Curl-Remover elimina correlações lineares e não lineares entre atributos, bem como atributos irrelevantes; (b) não depende de supervisão do usuário e é útil para tarefas analíticas em geral não apenas para a classificação; (c) apresenta escalabilidade linear tanto em relação ao número de objetos de dados quanto ao número de máquinas utilizadas; (d) não requer que o usuário sugira um número de atributos para serem removidos, e; (e) mantêm a semântica dos atributos por ser uma técnica de seleção de atributos, não de extração de atributos. Experimentos foram executados em conjuntos de dados sintéticos e reais contendo até 1,1 bilhões de pontos, e a nova técnica Curl-Remover apresentou desempenho superior comparada a dois algoritmos do estado da arte baseados em PCA, obtendo em média até 8% a mais em acurácia de resultados.

Page generated in 0.1314 seconds