Spelling suggestions: "subject:"ergodic"" "subject:"crgodic""
101 |
Voice query-by-example for resource-limited languages using an ergodic hidden Markov model of speechAli, Asif 13 January 2014 (has links)
An ergodic hidden Markov model (EHMM) can be useful in extracting underlying structure embedded in connected speech without the need for a time-aligned transcribed corpus. In this research, we present a query-by-example (QbE) spoken term detection system based on an ergodic hidden Markov model of speech.
An EHMM-based representation of speech is not invariant to speaker-dependent variations due to the unsupervised nature of the training. Consequently, a single phoneme may be mapped to a number of EHMM states. The effects of speaker-dependent and context-induced variation in speech on its EHMM-based representation have been studied and used to devise schemes to minimize these variations.
Speaker-invariance can be introduced into the system by identifying states with similar perceptual characteristics. In this research, two unsupervised clustering schemes have been proposed to identify perceptually similar states in an EHMM.
A search framework, consisting of a graphical keyword modeling scheme and a modified Viterbi algorithm, has also been implemented. An EHMM-based QbE system has been compared to the state-of-the-art and has been demonstrated to have higher precisions than those based on static clustering schemes.
|
102 |
Ergodic optimization in the shiftSiefken, Jason 06 August 2010 (has links)
Ergodic optimization is the study of which ergodic measures maximize the integral of a particular function. For sufficiently regular functions, e.g. Lipschitz/Holder continuous functions, it is conjectured that the set of functions optimized by measures supported on a periodic orbit is dense. Yuan and Hunt made great progress towards showing this for Lipschitz functions. This thesis presents clear proofs of Yuan and Hunt’s theorems in the case of the Shift as well as introducing a subset of Lipschitz functions, the super-continuous functions, where the set of functions optimized by measures supported on a periodic orbit is open and dense.
|
103 |
POD-Galerkin modelling of the Martian atmosphereWhitehouse, S. G. January 1999 (has links)
The aim of this thesis is to seek a low-dimensional description of baroclinic instability in general, and of the Martian atmosphere in particular, where both forcing and spatial resonance are relevant to the dynamics of the system being analysed. The Proper Orthogonal Decomposition (POD) is used to determine a basis for the modal decomposition of climatic simulations of Mars, obtained by using two General Circulation Models (GCMs): (a) a simple GCM, which is an idealised model in which the meteorological primitive equations are solved on a sphere with simplified physical parameters and (b) the Martian GCM, a more realistic model in which a comprehensive range of the relevant Martian physical parameters and topography are represented. Results of these analyses are presented for a range of Martian seasons and climatic conditions. The effects of using different forms of energy norm in performing the analysis is considered, with the objective of providing analyses which represents the physically most significant components of the circulation, with optimal efficiency. Reduced low-dimensional models that replicated the full simple GCM streamfunction simulations are formulated by projecting the spherical quasi-geostrophic equations onto the PODs of the large-scale calculations. The resulting models are analysed by using a combination of solution continuation and numerical integration methods. A thorough analysis of the models reveals that a 6-D POD model is capable of reproducing the amplitude, frequency and behaviour of the leading oscillatory structures of the simple GCM, to within a 1% error. Such an excellent reproduction of the original system is shown to be due to (1) an accurate vertical formulation scheme, (2) the use of the correct norm, (3) a sufficiently high level of truncation and (4) the fact that the original system is a steady wave flow. The behaviour of the various regimes observed in the low-order models are comparable with observations from studies of large-scale waves and instabilities in planetary atmospheres, including a range of hydrodynamical experiments on baroclinic wave interactions of a stratified fluid in cylindrical containers.
|
104 |
Nonlinear oscillations and chaos in chemical cardiorespiratory controlKalamangalam, G. P. January 1995 (has links)
We report progress made on an analytic investigation of low-frequency cardiorespiratory variability in humans. The work is based on an existing physiological model of chemically-mediated blood-gas control via the central and peripheral chemoreceptors, that of Grodins, Buell & Bart (1967). Scaling and simplification of the Grodins model yields a rich variety of dynamical subsets; the thesis focusses on the dynamics obtained under the normoxic assumption (i.e., when oxygen is decoupled from the system). In general, the method of asymptotic reduction yields submodels that validate or invalidate numerous (and more heuristic) extant efforts in the literature. Some of the physiologically-relevant behaviour obtained here has therefore been reported before, but a large number of features are reported for the first time. A particular novelty is the explicit demonstration of cardiorespiratory coupling via chemosensory control. The physiology and literature reviewed in Chapters 1 and 2 set the stage for the investigation. Chapter 3 scales and simplifies the Grodins model; Chapters 4, 5, 6 consider carbon dioxide dynamics at the central chemoreceptor. Chapter 7 begins analysis of the dynamics mediated by the peripheral receptor. Essentially all of the dynamical behaviour is due to the effect of time delays occurring within the conservation relations (which are ordinary differential equations). The pathophysiology highlighted by the analysis is considerable, and includes central nervous system disorders, heart failure, metabolic diseases, lung disorders, vascular pathologies, physiological changes during sleep, and ascent to high altitude. Chapter 8 concludes the thesis with a summary of achievements and directions for further work.
|
105 |
Broadcast Strategy for Delay-Limited Communication over Fading ChannelsYoo, Jae Won 03 October 2013 (has links)
Delay is an important quality-of-service measure for the design of next-generation wireless networks. This dissertation considers the problem of delay-limited communication over block-fading channels, where the channel state information is available at the receiver but not at the transmitter. For this communication scenario, the difference between the ergodic capacity and the maximum achievable expected rate (the expected capacity) for coding over a finite number of coherent blocks represents a fundamental measure of the penalty incurred by the delay constraint.
This dissertation introduces a notion of worst-case expected-capacity loss. Focusing on the slow-fading scenario (one-block delay), the worst-case additive and multiplicative expected-capacity losses are precisely characterized for the point-to- point fading channel. Extension to the problem of writing on fading paper is also considered, where both the ergodic capacity and the additive expected-capacity loss over one-block delay are characterized to within one bit per channel use.
The problem with multiple-block delay is considerably more challenging. This dissertation presents two partial results. First, the expected capacity is precisely characterized for the point-to-point two-state fading channel with two-block delay. Second, the optimality of Gaussian superposition coding with indirect decoding is established for a two-parallel Gaussian broadcast channel with three receivers. Both results reveal some intrinsic complexity in characterizing the expected capacity with multiple-block delay.
|
106 |
Billiards and statistical mechanicsGrigo, Alexander 18 May 2009 (has links)
In this thesis we consider mathematical problems related to different aspects of hard sphere systems.
In the first part we study planar billiards, which arise in the context of hard sphere systems when only one or two spheres are present. In particular we investigate the possibility of elliptic periodic orbits in the general construction of hyperbolic billiards. We show that if non-absolutely focusing components are present there can be elliptic periodic orbits with arbitrarily long free paths. Furthermore, we show that smooth stadium like billiards have elliptic periodic orbits for a large range of separation distances.
In the second part we consider hard sphere systems with a large number of particles, which we model by the Boltzmann equation. We develop a new approach to derive hydrodynamic limits, which is based on classical methods of geometric singular perturbation theory of ordinary differential equations. This method provides new geometric and dynamical interpretations of hydrodynamic limits, in particular, for the of the dissipative Boltzmann equation.
|
107 |
Essential spanning forests and electric networks in groups /Solomyak, Margarita. January 1997 (has links)
Thesis (Ph. D.)--University of Washington, 1997. / Vita. Includes bibliographical references (leaves [51]-52).
|
108 |
Teorema ergódico multiplicativo de oseledetsAlves, Fabricio Fernando [UNESP] 18 February 2010 (has links) (PDF)
Made available in DSpace on 2014-06-11T19:26:55Z (GMT). No. of bitstreams: 0
Previous issue date: 2010-02-18Bitstream added on 2014-06-13T20:16:03Z : No. of bitstreams: 1
alves_ff_me_sjrp.pdf: 362207 bytes, checksum: 9a797ca400dea6e139af98c5a9f10378 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Este trablaho apresenta os conceitos de Lyapounov e de espaços próprios e fornece um resultado devido a Oseledets, o qual trata da existência desses expoentes (e, consequentemente, dos espaços próprios) do ponto de vista da teoria da medida. A prova do teorema que nós fornecemos foi dada originalmente por Mañe e posteriormente melhorada por Viana. / This work presents the concepts of Lyapounov exponents and of proper spaces and provides a result due to Oseledets, wich deals with the existence of these exponents (and consequently, of the proper spaces) from a measure-theoretical point of view. The proof of the theorem which we provide was originally given by Mañe later improved by Viana.
|
109 |
Invariant Measures and a Weak Shadowing Condition / Invariant Measures and a Weak Shadowing ConditionPoirier Schmitz, Alfredo 25 September 2017 (has links)
We review the concept of invariant measure and study conditions under which linear combinations of averages along periodic orbits are dense in the space of invariant measures. / Revisamos el concepto de medida invariante y estudiamos condiciones bajo las cuales combinaciones lineales de promedios a lo largo de órbitas periódicas son densas en el espacio de medidas invariantes.
|
110 |
Dinâmica, combinatória e ergodicidade / Dynamics, combinatorics and ergodicityMoretti Junior, Nilton Cesar 30 August 2017 (has links)
Submitted by Nilton Cesar Moretti Junior null (niiilton@hotmail.com) on 2018-07-31T04:58:47Z
No. of bitstreams: 1
Dissertação-Final.pdf: 1149444 bytes, checksum: 6c44dc0b9f2462ee08c23da4a240fa0a (MD5) / Approved for entry into archive by Elza Mitiko Sato null (elzasato@ibilce.unesp.br) on 2018-07-31T18:13:18Z (GMT) No. of bitstreams: 1
morettijunior_nc_me_sjrp.pdf: 1461434 bytes, checksum: 7a6418b1192346448fc927ec6c6650dc (MD5) / Made available in DSpace on 2018-07-31T18:13:18Z (GMT). No. of bitstreams: 1
morettijunior_nc_me_sjrp.pdf: 1461434 bytes, checksum: 7a6418b1192346448fc927ec6c6650dc (MD5)
Previous issue date: 2017-08-30 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Neste trabalho estudamos vários resultados relacionados com sistemas dinâmicos, teoria dos números e combinatória. Em particular, provamos os teoremas de Van Der Waerden, Szemeredi, Koksma e Weyl. / In this work we study several results connected with dynamical systems, number thoery and combinatorics. In particular, we prove Van Der Waerden, Szemer edi, Koksma and Weyl’s theorems.
|
Page generated in 0.0215 seconds