Time and Frequency Domain Optimization with Shift, Convolution and Smoothness in Factor Analysis Type Decompositions
|
|
- Marsha Shonda Lyons
- 6 years ago
- Views:
Transcription
1 Downloae from orbit.tu.k on: May 9, 218 Time an Frequency Domain Optimization with Shift, Convolution an Smoothness in Factor Analysis Type Decompositions Masen, Kristoffer Hougaar; Hansen, Lars Kai; Mørup, Morten Publication ate: 29 Document Version Early version, also known as pre-print Link back to DTU Orbit Citation (APA): Masen, K. H., Hansen, L. K., & Mørup, M. (29). Time an Frequency Domain Optimization with Shift, Convolution an Smoothness in Factor Analysis Type Decompositions. General rights Copyright an moral rights for the publications mae accessible in the public portal are retaine by the authors an/or other copyright owners an it is a conition of accessing publications that users recognise an abie by the legal requirements associate with these rights. Users may ownloa an print one copy of any publication from the public portal for the purpose of private stuy or research. You may not further istribute the material or use it for any profit-making activity or commercial gain You may freely istribute the URL ientifying the publication in the public portal If you believe that this ocument breaches copyright please contact us proviing etails, an we will remove access to the work immeiately an investigate your claim.
2 TIME AND FREQUENCY DOMAIN OPTIMIZATION WITH SHIFT, CONVOLUTION AND SMOOTHNESS IN FACTOR ANALYSIS TYPE DECOMPOSITIONS. Kristoffer H. Masen an Lars K. Hansen an Morten Mørup Technical University of Denmark Informatics an Mathematical Moelling Richar Petersens Plas, Builing 321 DK-28 Kgs. Lyngby, Denmark ABSTRACT We propose the Time Frequency Graient Metho (TFGM) which forms a framework for optimization of moels that are constraine in the time omain while having efficient representations in the frequency omain. Since the constraints in the time omain in general are not transparent in a frequency representation we emonstrate how the class of objective functions that are separable in either time or frequency instances allow the graient in the time or frequency omain to be converte to the opposing omain. We further emonstrate the usefulness of this framework for three ifferent moels; Shifte Non-negative Matrix Factorization, Convolutive Sparse Coing as well as Smooth an Sparse Matrix Factorization. Matlab implementation of the propose algorithms are available for ownloa at 1. INTRODUCTION Factor analysis [1] is wiely use to reconstruct multiple latent effects from mixtures base on the moel x m,n a m, s,n. (1) However, the ecomposition is not unique since  = AQ an Ŝ = Q 1 S yiel the same approximation as A, S. Consequently, constraints have been impose such as Varimax rotation for Principal Component Analysis (PCA) [2], statistical inepenence of the sources S as in Inepenent Component Analysis (ICA) [3, 4]. A relate strategy is sparse coing where the objective of minimizing the error is combine with a term enforcing sparsity of S []. Factor analysis in the setting of ICA is often illustrate by the so-calle cocktail party problem. Here mixtures of several speakers are recore in a number of microphones forming the measure signal X. The task is to recover the original speech signals S. Harshman an Hong [6] propose a generalization of the factor moel in which the source signals may be elaye on arrival at the the sensors. The moel is calle shifte factor analysis (SFA), an reas x m,n a m, s,n τm,. (2) equivalent moels have been propose in [4, 7, 8]. In real acoustic environments we expect echoes ue to multiple signal propagation paths, that arise from reflections off surfaces. To account for general elaye mixing, factor analysis moels have been further generalize to convolutive mixtures, see e.g., [9, 1, 11, 12, 13] x m,n a τ m, s,n τ. (3) τ, Here A τ is a filter that accounts for the presence of each source in the sensors at time elay τ. The shifte factor moel, thus is a special case of the convolutive moel where the filter coefficients a τ m, = a m, if τ m, = τ otherwise a τ m, =. A very comprehensive survey of methos for convolutive ICA is foun in [14]. It is well known that the frequency representation of time series ata provies an efficient framework to account for moels with shifts, convolutions an smoothness ue to the following basic observations Shift an convolution in the time omain correspons to multiplication in the frequency omain.
3 Smoothness of signals in the time omain correspon to low frequency representations in the frequency omain. The presence of efficient FFT algorithms for transformation between the time an frequency omain has a limite computational cost (O(n log n)). Unfortunately, moels are often constraine in the time omain in a way that is not transparent in a frequency representation an this may hamper optimization in the frequency omain. To improve component ientifiability we impose constraints such sparseness, nonnegativity, or smoothness. While shifts an convolution are efficiently implemente in the frequency omain constraints in the form of non-negativity, sparseness an smoothness are typically efine in the time omain without an explicit representation in the frequency omain. We will here propose a graient base technique that facilitates taking avantage of a frequency representation while accounting for constraints in the timeomain. We will emonstrate the usefulness of this approach on the following moels Shifte Non-negative Matrix Factorization, the ata an moel parameters are constraine nonnegative in the time omain while temporal shifts are represente efficiently through the frequency omain representation. Convolutive Sparse Coing, here convolution is efficiently implemente through multiplication in the frequency omain while the filter length in the time omain constrains regions of A τ to zero. Furthermore, the sparseness impose on S resies in the time omain. Sparse an Smooth Matrix Factorization, while smoothness constraints can efficiently be implemente in the frequency omain, sparseness constraint resies in the time omain. The paper is structure as follows. We will first escribe the propose Time Frequency Graient Metho (TFGM) that combines time an frequency omain optimization. Base on this approach we erive efficient algorithms for the three moels above an emonstrate their use on simulate as well as real ata. We have previously use the TFGM for Shifte Non-negative Matrix in [17], here the aim is to formalize the approach as well as generalize to broaer classes of moels. 2. NOTATION In the following u an U will enote a vector an matrix in the time omain, while ũ an Ũ enotes the corresponing vector an matrix in the frequency omain. Furthermore, Ũ H enotes the conjugate transpose of Ũ while U V enotes the irect prouct, i.e. element-wise multiplication. Ũ ( f ) f 1 i2π = U e N τ f 1 i2π where e N τ enotes element wise raising the el- f 1 i2π ements, i.e.(e N τ f 1 i2π ) n, = e N τ n,. Also, let u enote the th column an u n, a given element of U. Finally, let U F = m,n u m,n 2 be the Frobeniusnorm an F an F 1 enote the iscrete Fourier an inverse Fourier transform, i.e. F 1 ( s) : F(s) : s k = s n = 1 N N 1 i 2πk s n e N n n= N 1 s k e i 2πk N n. k= 3. METHODS AND RESULTS We will presently consier objective functions, C, of the form C = t f t (x t ) + 1 N f g f ( x f ), (4) where f t an g f are real value functions of the real an complex variables x t an x f such that x = F(x). Thus, we require the objective functions to be separable in either the time or frequency omain. The graient with respect to x t an x f of objective functions satisfying (4) can be written as C x t = f t (x t ) + 1 N f g f ( x f )e i2π f t = f t (x t ) + F 1 (g ) t C = x f f (x t )e i2π f t + g f ( x f ) t = F(f ) f + g f ( x f ) Thus, the graient of the objectives can be converte arbitrarily between the time an frequency omain enabling what we will enote the Time-Frequency Graient Metho (TFGM). The crux of this property follows from the separability into sums over time or frequency instances (t or f ). We note, that from Parseval s ientity we can arbitrarily state the least square
4 objective in a form satisfying (4) both in the time an frequency omain, i.e., x n 2 F = 1 n N f x f 2 F. () We note that a variable whichx is upate in the frequency omain has to remain real when applying the inverse DFT. For F 1 (g) to be real value the following has to hol g N f +1 = g f, where enotes the complex conjugate. This constraint is enforce by only consiering the first N/2 + 1 frequencies, i.e. up to the Nyquist frequency, while setting the functions of the remaining frequencies accoring to (??) Shifte Non-negative Matrix Factorization A popular approach for enforcing non-negativity is the use of multiplicative upates as introuce in [1, 16]. Given a cost function C(S) over the non-negative variables S, efine C(S)+ an C(S) as the positive an negative part of the erivative with respect to S,m. Then the multiplicative upate has the following form s,n s,n C(S) C(S) + A small constant ε = 1 9 is ae to the numerator an enominator to avoi ivision by zero or forcing s,n to zero. If the graient is positive C(S)+ α. > C(S), hence, s,n will ecrease an vice versa if the graient is negative. Thus, there is a one-to-one relation between fixe points an points where the graient is zero. The attractive property of multiplicative upates is that they automatically ensure non-negativity as the upates are base on multiplication, ivision, an raising to the power of purely non-negative variables. α is a "step size" parameter that potentially can be tune. Notice, when α only very small steps in the negative graient irection are taken. In [16] it was proven that for the least squares error α = 1 is guarantee to monotonically ecrease the cost function. The shifte non-negative matrix factorization moel propose in [17] is given by x m,n a m, s,n τm,, where X,A an S are non-negative. While shifts correspon to simple multiplication of a complex phase, the non-negativity constraint is not transparent in the frequency omain. Thus, a metho combining the apparent representation of non-negativity in the time omain with the efficient implementation of shifts in the frequency omain is esire. The least squares objective can be written as C LS (A, S) = 1 2N f x f à ( f ) s f 2 F. Thus, in the frequency omain the objective becomes separable over frequencies, however the non-negativity constraint resies in the time omain. The moel can be estimate alternatingly solving for A, S an τ as escribe in [17]. Here, the TFGM is applie for upate of the variable S. The graient of the least squares cost function in the frequency omain is [18] G f = C LS H f = 1 N Ã( f )H ( x f à ( f ) s f ). By applying the inverse DFT of the graient in the frequency omain the corresponing graient in the time omain is obtaine. Splitting the graient in the frequency omain into what constitutes the positive an negative part of the corresponing graient in the time-omain gives G + f = 1 N Ã( f )H à ( f ) s f, G f = 1 N Ã( f )H x f. Consequently, by applying the inverse DFT to G + f an G f the corresponing positive an negative parts of the graient in the time-omain are foun. As a result, S can be upate using multiplicative upates in the time omain, hence, enforcing non-negativity through the upate ( ) g α,n s,n = s,n g +.,n In Figure 1 we emonstrate the usefulness of the ShifNMF over regular instantaneous NMF when shifts are present in the ata Convolutive Sparse Coing The Convolutive Sparse Coing moel is given by x m,n a τ m, s,n τ.,τ
5 (a) True components (b) Estimate components NMF (c) Estimate components ShiftNMF Fig. 1. Left panel: The true factors forming the synthetic ata (X R 9 14 ). To the left, the strength of the mixing A of each source is inicate in gray color scale. In the mile, the three sources are shown an to the right is given the time elays of each source to each channel. Mile panel: Results obtaine by conventional instantaneous NMF for the synthetic ata given in figure 3. Clearly, the moel can not account for the shifts in the ata hence the sources are incorrectly estimate. Notice, only 68 % of the variance of the ata can be accounte for. Right panel: The estimate factors obtaine by a ShiftNMF analysis. Clearly, the moel with shifts has correctly recovere the components of the synthetic ata hence accounts for all the variance in the ata. Where S is sparse. The moel is separable in the frequency omain an can be optimize using the following objective of the form given in (4) C = 1 2N f x f à f s f 2 F λ log(sp(s n )) n Where the first term is the reconstruction error an secon term the sparsity penalty impose with strength λ given by the sparse prior istribution sp. We will presently consier the Laplace prior given by sp(s n ) = e s n forming a l 1 -norm regularization penalty. As for non-negativity constraints, the sparsity in the time omain as well as regions where the filter A τ is zero is not transparent in a frequency omain representation. However, the convolutive moel is efficiently estimate in a frequency omain representation. Thus, again the TFGM amits the benefits of the representations in the two omains. The graient of the least squares error in the frequency omain is given by LS ã m,, f = 1 N ( x m, f ã m,, f s, f ) s, f LS s, f = 1 N m x m,, f ( x m, f ã m,, f s, f ) Thus, the graient in the time omain is given by A τ = F 1 ( LS à ) τ S = F 1 ( S LS) Hence, by computing the graient in the time omain it becomes transparent how A τ can be estimate such that only active regions of the filter A τ are upate. Furthermore, the upate in the time omain of S enables the combination of sparseness constraint in the time omain with efficient representation in the frequency omain. A τ an S are upate using linesearch, i.e., by A τ A τ µ A A τ an S S µ S S. In Figure 2 we emonstrate the propose algorithm on an EEG-ata set escribe in [19] base on a visual paraigm. We remove the three frontal electroes EOG1, EOG2 an FPz heavily confoune by eye artifacts prior to the analysis Sparse an Smooth Matrix Factorization Smoothness constraints in the time omain correspons to reuce high frequency content. Hence smoothness can be impose by penalizing high frequency regions of the components, i.e., by consiering the following objective in the form given in (4) C = n 1 2 x n As n 2 F + λ 2 2N f w f s f 2 F. From the objective above it can be seen that smoothness oes not improve the ientifiability of the moel since multiplying the sources S by the orthogonal matrix Q result in a representation that is equally smooth, i.e. s f F = Q s f F. Thus, aitional constraints
6 Aτ S Fig. 2. Convolutive Sparse Coing analysis of EEG ata obtaine from a visual paraigm. The size of the ata is X <29 34 while Aτ <29 4 an τ [1, 2,..., 128]. Top panel: Analysis for λ =, clearly S given to the right is not sparse thus the EEG activity is moele both in the convolutive filter Aτ an in the sources S. The scalp maps to the left gives the power of the filter coefficients for the electroes of each component. The explaine variation is 91% Mile panel: Analysis base on λ = 2, clearly S has become sparse while the temporal structure of the EEG ata mainly is coe in the filter Aτ. The explaine variation is 66%. Bottom panel: When increasing the sparsity strength (λ = 7) S becomes even more sparse. The explaine variation is 3%. The activity capture by the moels are mainly the powerful alpha activity resiing in a frequency ban aroun 8-12 Hz.
7 are necessary in orer to obtain an unambiguous representation. We will here improve ientifiability of the moel by imposing sparseness on S. Again, sparsity is not transparent in a frequency representation. However, the sparsity an smoothness constraints can again be combine using the propose TFGM. Consier the following sparse an smooth matrix factorization C = 1 2 n ( x n As n 2 F + λ 1 s n 1 ) + λ 2 2N f w f s f 2 F Where w f weights frequencies accoring to the smoothness esire. Clearly, the objective has the form given in (4). Thus, the graient of the above objective is given by A = (AS X)S T S = A T (AS X) + λ 1 sign(s) + λ 2 F 1 ( S ). where, s f = w f s f. Again A an S are upate using line-search, i.e. by A A µ A A an A S µ S S. In Figure 3 we emonstrate the algorithms ability to impose smoothness on simulate ata while at the same time obtain better ientifiability through sparseness. 4. DISCUSSION AND CONCLUSION We have propose the Time Frequency Graient Metho that takes avantage of mixing representations which allows us to hanle convolutions an shifts efficiently while imposing time omain constraints. The framework can be use for objective functions that are separable in time or frequency parts such that variables can be arbitrarily upate in the time or frequency omain. We emonstrate the viability of this simple approach for moels that involve shifts, convolutions, or smoothness, but we expect the framework to be useful for a wie range of moels where the frequency representation facilitates efficient computation.. REFERENCES [1] Charles Spearman, "general intelligence," objectively etermine an measure, American Journal of Psychology, vol. 1, pp , 194. [2] H. F. Kaiser, The varimax criterion for analytic rotation in factor analysis, Psychometrica, vol. 23, pp , 198. [3] Pierre Comon, Inepenent component analysis, a new concept?, Signal Processing, vol. 36, pp , [4] Anthony J. Bell an Terrence J. Sejnowski, An information maximization approach to blin source separation an blin econvolution, Neural Computation, vol. 7, pp , 199. [] B. A. Olshausen an D. J. Fiel, Emergence of simple-cell receptive fiel properties by learning a sparse coe for natural images, Nature, vol. 381, pp , [6] R.A. Harshman, S. Hong, an M.E. Luny, Shifte factor analysis part i: Moels an properties, Journal of Chemometrics, vol. 17, pp , 23. [7] K Torkkola, Blin separation of elaye sources base on informationmaximization, Acoustics, Speech, an Signal Processing. ICASSP-96, vol. 6, pp , [8] Arie Yereor, Time-elay estimation in mixtures, ICASSP, vol., pp , 23. [9] H. Attias an C.E. Schreiner, Blin source separation an econvolution: the ynamic component analysis algorithm, Neural Computation, vol. 1, no. 6, pp , [1] L. Parra, C. Spence, an B.D. Vries, Convolutive blin source separation base on multiple ecorrelation, IEEE Workshop on Neural Networks an Signal Processing, pp , [11] J. Anemuller, Terrence J. Sejnowski, an S. Makeig, Complex inepenent component analysis of frequency-omain electroencephalographic ata, Neural Networks, vol. 16, no. 9, pp , 23. [12] T. Blumensath an M. Davies, On shiftinvariant sparse coing, International Conference on Inepenent Component Analysis an Blin Source Separation, vol. 26, pp , 24. [13] M. S. Lewicki an T. J. Sejnowski, Coing timevarying signals using sparse shift-invariant representations, Av. Neural Inform. Process. Systems (NIPS 99), vol. 11, pp , [14] Michael Peersen Syskin, Jan Larsen, Ulrik Kjems, an Lucas C. Parra, A survey of convolutive blin source separation methos, Springer Hanbook on Speech Processing an Speech Communication, 27.
8 Fig. 3. Left Panel: The nine realizations of the simulate input ata (X R 9 1 ) base on a mixture of the three sources given in the top right panel with aitive Normal istribute noise. Notice that the signal is heavily contaminate with a signal to noise ratio of b. Right Panel: The top figure show the three true unerlying sources use to simulate ata, all three components are both sparse an smooth. The mile figure shows the sources ientifie by the propose smooth an sparse matrix factorization algorithm imposing (λ 1 =.2, λ 2 =, i.e., without any smoothness regularization). The bottom figure shows how introucing smoothness regularization suppresses noise in the solution (λ 1 =.2, λ 2 = 2 for frequencies larger than.14 samples 1 ). While smoothness suppresses noise in the sources it will also introuce a bias in this particular case reucing the explaine variation from 64% to 3%. [1] D.D. Lee an H.S. Seung, Learning the parts of objects by non-negative matrix factorization, Nature, vol. 41, no. 67, pp , [16] Daniel D Lee an H. Sebastian Seung, Algorithms for non-negative matrix factorization, in NIPS, 2, pp [17] M. Mørup, K. H. Masen, an L. K. Hansen, Shifte non-negative matrix factorization, 27, pp [18] Kaare B. Petersen an Michael S. Peersen, The matrix cookbook, [19] S. Makeig, M. Westerfiel, T.P. Jung, J. Covington, J. Townsen, T.J. Sejnowski, an E. Courchesne, Functionally inepenent components of the late positive event-relate potential uring visual spatial attention, J. Neurosci., vol. 19, pp , Apr 1999.
Shifted Independent Component Analysis
Downloae rom orbit.tu.k on: Dec 06, 2017 Shite Inepenent Component Analysis Mørup, Morten; Masen, Kristoer Hougaar; Hansen, Lars Kai Publishe in: 7th International Conerence on Inepenent Component Analysis
More informationUnit vectors with non-negative inner products
Unit vectors with non-negative inner proucts Bos, A.; Seiel, J.J. Publishe: 01/01/1980 Document Version Publisher s PDF, also known as Version of Recor (inclues final page, issue an volume numbers) Please
More informationCapacity Analysis of MIMO Systems with Unknown Channel State Information
Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
More informationTEMPORAL AND TIME-FREQUENCY CORRELATION-BASED BLIND SOURCE SEPARATION METHODS. Yannick DEVILLE
TEMPORAL AND TIME-FREQUENCY CORRELATION-BASED BLIND SOURCE SEPARATION METHODS Yannick DEVILLE Université Paul Sabatier Laboratoire Acoustique, Métrologie, Instrumentation Bât. 3RB2, 8 Route e Narbonne,
More informationReal-time economic optimization for a fermentation process using Model Predictive Control
Downloae from orbit.tu.k on: Nov 5, 218 Real-time economic optimization for a fermentation process using Moel Preictive Control Petersen, Lars Norbert; Jørgensen, John Bagterp Publishe in: Proceeings of
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More information. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences.
S 63 Lecture 8 2/2/26 Lecturer Lillian Lee Scribes Peter Babinski, Davi Lin Basic Language Moeling Approach I. Special ase of LM-base Approach a. Recap of Formulas an Terms b. Fixing θ? c. About that Multinomial
More informationHomework 2 EM, Mixture Models, PCA, Dualitys
Homework 2 EM, Mixture Moels, PCA, Dualitys CMU 10-715: Machine Learning (Fall 2015) http://www.cs.cmu.eu/~bapoczos/classes/ml10715_2015fall/ OUT: Oct 5, 2015 DUE: Oct 19, 2015, 10:20 AM Guielines The
More informationThis module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics
This moule is part of the Memobust Hanbook on Methoology of Moern Business Statistics 26 March 2014 Metho: Balance Sampling for Multi-Way Stratification Contents General section... 3 1. Summary... 3 2.
More informationConsider for simplicity a 3rd-order IIR filter with a transfer function. where
Basic IIR Digital Filter The causal IIR igital filters we are concerne with in this course are characterie by a real rational transfer function of or, equivalently by a constant coefficient ifference equation
More informationBasic IIR Digital Filter Structures
Basic IIR Digital Filter Structures The causal IIR igital filters we are concerne with in this course are characterie by a real rational transfer function of or, equivalently by a constant coefficient
More information'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21
Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting
More informationImage Denoising Using Spatial Adaptive Thresholding
International Journal of Engineering Technology, Management an Applie Sciences Image Denoising Using Spatial Aaptive Thresholing Raneesh Mishra M. Tech Stuent, Department of Electronics & Communication,
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationSparse Reconstruction of Systems of Ordinary Differential Equations
Sparse Reconstruction of Systems of Orinary Differential Equations Manuel Mai a, Mark D. Shattuck b,c, Corey S. O Hern c,a,,e, a Department of Physics, Yale University, New Haven, Connecticut 06520, USA
More informationNonnegative Matrix Factor 2-D Deconvolution for Blind Single Channel Source Separation
Nonnegative Matrix Factor 2-D Deconvolution for Blind Single Channel Source Separation Mikkel N. Schmidt and Morten Mørup Technical University of Denmark Informatics and Mathematical Modelling Richard
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationMulti-View Clustering via Canonical Correlation Analysis
Kamalika Chauhuri ITA, UC San Diego, 9500 Gilman Drive, La Jolla, CA Sham M. Kakae Karen Livescu Karthik Sriharan Toyota Technological Institute at Chicago, 6045 S. Kenwoo Ave., Chicago, IL kamalika@soe.ucs.eu
More informationAalborg Universitet. Compressed Sensing with Rank Deficient Dictionaries
Downloae from vbn.aau.k on: januar 11, 2019 Aalborg Universitet Compresse Sensing with Rank Deficient Dictionaries ansen, Thomas Lungaar; Johansen, Daniel øjrup; Jørgensen, Peter Bjørn; Trillingsgaar,
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationWUCHEN LI AND STANLEY OSHER
CONSTRAINED DYNAMICAL OPTIMAL TRANSPORT AND ITS LAGRANGIAN FORMULATION WUCHEN LI AND STANLEY OSHER Abstract. We propose ynamical optimal transport (OT) problems constraine in a parameterize probability
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationSemiclassical analysis of long-wavelength multiphoton processes: The Rydberg atom
PHYSICAL REVIEW A 69, 063409 (2004) Semiclassical analysis of long-wavelength multiphoton processes: The Ryberg atom Luz V. Vela-Arevalo* an Ronal F. Fox Center for Nonlinear Sciences an School of Physics,
More informationSlide10 Haykin Chapter 14: Neurodynamics (3rd Ed. Chapter 13)
Slie10 Haykin Chapter 14: Neuroynamics (3r E. Chapter 13) CPSC 636-600 Instructor: Yoonsuck Choe Spring 2012 Neural Networks with Temporal Behavior Inclusion of feeback gives temporal characteristics to
More informationCalculus and optimization
Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function
More informationA PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks
A PAC-Bayesian Approach to Spectrally-Normalize Margin Bouns for Neural Networks Behnam Neyshabur, Srinah Bhojanapalli, Davi McAllester, Nathan Srebro Toyota Technological Institute at Chicago {bneyshabur,
More informationRelative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation
Relative Entropy an Score Function: New Information Estimation Relationships through Arbitrary Aitive Perturbation Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University
More informationLocal Linear ICA for Mutual Information Estimation in Feature Selection
Local Linear ICA for Mutual Information Estimation in Feature Selection Tian Lan, Deniz Erogmus Department of Biomeical Engineering, OGI, Oregon Health & Science University, Portlan, Oregon, USA E-mail:
More informationarxiv: v1 [hep-ex] 4 Sep 2018 Simone Ragoni, for the ALICE Collaboration
Prouction of pions, kaons an protons in Xe Xe collisions at s =. ev arxiv:09.0v [hep-ex] Sep 0, for the ALICE Collaboration Università i Bologna an INFN (Bologna) E-mail: simone.ragoni@cern.ch In late
More informationConcentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection and System Identification
Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection an System Ientification Borhan M Sananaji, Tyrone L Vincent, an Michael B Wakin Abstract In this paper,
More informationA simple model for the small-strain behaviour of soils
A simple moel for the small-strain behaviour of soils José Jorge Naer Department of Structural an Geotechnical ngineering, Polytechnic School, University of São Paulo 05508-900, São Paulo, Brazil, e-mail:
More informationExamining Geometric Integration for Propagating Orbit Trajectories with Non-Conservative Forcing
Examining Geometric Integration for Propagating Orbit Trajectories with Non-Conservative Forcing Course Project for CDS 05 - Geometric Mechanics John M. Carson III California Institute of Technology June
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationExperimental Robustness Study of a Second-Order Sliding Mode Controller
Experimental Robustness Stuy of a Secon-Orer Sliing Moe Controller Anré Blom, Bram e Jager Einhoven University of Technology Department of Mechanical Engineering P.O. Box 513, 5600 MB Einhoven, The Netherlans
More informationText S1: Simulation models and detailed method for early warning signal calculation
1 Text S1: Simulation moels an etaile metho for early warning signal calculation Steven J. Lae, Thilo Gross Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Str. 38, 01187 Dresen, Germany
More informationStable and compact finite difference schemes
Center for Turbulence Research Annual Research Briefs 2006 2 Stable an compact finite ifference schemes By K. Mattsson, M. Svär AND M. Shoeybi. Motivation an objectives Compact secon erivatives have long
More informationMaximal Causes for Non-linear Component Extraction
Journal of Machine Learning Research 9 (2008) 1227-1267 Submitte 5/07; Revise 11/07; Publishe 6/08 Maximal Causes for Non-linear Component Extraction Jörg Lücke Maneesh Sahani Gatsby Computational Neuroscience
More informationA Note on Powers in Finite Fields
Downloaded from orbit.dtu.dk on: Jul 11, 2018 A Note on Powers in Finite Fields Aabrandt, Andreas; Hansen, Vagn Lundsgaard Published in: International Journal of Mathematical Education in Science and Technology
More informationOptimization of Geometries by Energy Minimization
Optimization of Geometries by Energy Minimization by Tracy P. Hamilton Department of Chemistry University of Alabama at Birmingham Birmingham, AL 3594-140 hamilton@uab.eu Copyright Tracy P. Hamilton, 1997.
More informationModelling Salmonella transfer during grinding of meat
Downloaded from orbit.dtu.dk on: Nov 24, 2018 Modelling Salmonella transfer during grinding of meat Hansen, Tina Beck Publication date: 2017 Document Version Publisher's PDF, also known as Version of record
More informationPlacement and tuning of resonance dampers on footbridges
Downloae from orbit.tu.k on: Jan 17, 19 Placement an tuning of resonance ampers on footbriges Krenk, Steen; Brønen, Aners; Kristensen, Aners Publishe in: Footbrige 5 Publication ate: 5 Document Version
More informationMulti-View Clustering via Canonical Correlation Analysis
Keywors: multi-view learning, clustering, canonical correlation analysis Abstract Clustering ata in high-imensions is believe to be a har problem in general. A number of efficient clustering algorithms
More informationUNIFYING PCA AND MULTISCALE APPROACHES TO FAULT DETECTION AND ISOLATION
UNIFYING AND MULISCALE APPROACHES O FAUL DEECION AND ISOLAION Seongkyu Yoon an John F. MacGregor Dept. Chemical Engineering, McMaster University, Hamilton Ontario Canaa L8S 4L7 yoons@mcmaster.ca macgreg@mcmaster.ca
More informationBEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS. Mauro Boccadoro Magnus Egerstedt Paolo Valigi Yorai Wardi
BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS Mauro Boccaoro Magnus Egerstet Paolo Valigi Yorai Wari {boccaoro,valigi}@iei.unipg.it Dipartimento i Ingegneria Elettronica
More informationAll s Well That Ends Well: Supplementary Proofs
All s Well That Ens Well: Guarantee Resolution of Simultaneous Rigi Boy Impact 1:1 All s Well That Ens Well: Supplementary Proofs This ocument complements the paper All s Well That Ens Well: Guarantee
More informationMultiple Scenario Inversion of Reflection Seismic Prestack Data
Downloaded from orbit.dtu.dk on: Nov 28, 2018 Multiple Scenario Inversion of Reflection Seismic Prestack Data Hansen, Thomas Mejer; Cordua, Knud Skou; Mosegaard, Klaus Publication date: 2013 Document Version
More informationThe effect of nonvertical shear on turbulence in a stably stratified medium
The effect of nonvertical shear on turbulence in a stably stratifie meium Frank G. Jacobitz an Sutanu Sarkar Citation: Physics of Fluis (1994-present) 10, 1158 (1998); oi: 10.1063/1.869640 View online:
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationMulti-View Clustering via Canonical Correlation Analysis
Kamalika Chauhuri ITA, UC San Diego, 9500 Gilman Drive, La Jolla, CA Sham M. Kakae Karen Livescu Karthik Sriharan Toyota Technological Institute at Chicago, 6045 S. Kenwoo Ave., Chicago, IL kamalika@soe.ucs.eu
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationPredictive Control of a Laboratory Time Delay Process Experiment
Print ISSN:3 6; Online ISSN: 367-5357 DOI:0478/itc-03-0005 Preictive Control of a aboratory ime Delay Process Experiment S Enev Key Wors: Moel preictive control; time elay process; experimental results
More informationAdjustable Fractional-Delay Filters Utilizing the Farrow Structure and Multirate Techniques
Ajustable Fractional-Delay Filters Utilizing the Farrow Structure an Multirate Techniques Håkan Johansson (hakanj@isy.liu.se)* an Ewa Hermanowicz (hewa@eti.pg.ga.pl)** *Division of Electronics Systems,
More informationOptimized Schwarz Methods with the Yin-Yang Grid for Shallow Water Equations
Optimize Schwarz Methos with the Yin-Yang Gri for Shallow Water Equations Abessama Qaouri Recherche en prévision numérique, Atmospheric Science an Technology Directorate, Environment Canaa, Dorval, Québec,
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationTIME-DELAY ESTIMATION USING FARROW-BASED FRACTIONAL-DELAY FIR FILTERS: FILTER APPROXIMATION VS. ESTIMATION ERRORS
TIME-DEAY ESTIMATION USING FARROW-BASED FRACTIONA-DEAY FIR FITERS: FITER APPROXIMATION VS. ESTIMATION ERRORS Mattias Olsson, Håkan Johansson, an Per öwenborg Div. of Electronic Systems, Dept. of Electrical
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationThe canonical controllers and regular interconnection
Systems & Control Letters ( www.elsevier.com/locate/sysconle The canonical controllers an regular interconnection A.A. Julius a,, J.C. Willems b, M.N. Belur c, H.L. Trentelman a Department of Applie Mathematics,
More informationDeriving ARX Models for Synchronous Generators
Deriving AR Moels for Synchronous Generators Yangkun u, Stuent Member, IEEE, Zhixin Miao, Senior Member, IEEE, Lingling Fan, Senior Member, IEEE Abstract Parameter ientification of a synchronous generator
More informationPolynomial Inclusion Functions
Polynomial Inclusion Functions E. e Weert, E. van Kampen, Q. P. Chu, an J. A. Muler Delft University of Technology, Faculty of Aerospace Engineering, Control an Simulation Division E.eWeert@TUDelft.nl
More informationHomework 2 Solutions EM, Mixture Models, PCA, Dualitys
Homewor Solutions EM, Mixture Moels, PCA, Dualitys CMU 0-75: Machine Learning Fall 05 http://www.cs.cmu.eu/~bapoczos/classes/ml075_05fall/ OUT: Oct 5, 05 DUE: Oct 9, 05, 0:0 AM An EM algorithm for a Mixture
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationChaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena
Chaos, Solitons an Fractals (7 64 73 Contents lists available at ScienceDirect Chaos, Solitons an Fractals onlinear Science, an onequilibrium an Complex Phenomena journal homepage: www.elsevier.com/locate/chaos
More informationInter-domain Gaussian Processes for Sparse Inference using Inducing Features
Inter-omain Gaussian Processes for Sparse Inference using Inucing Features Miguel Lázaro-Greilla an Aníbal R. Figueiras-Vial Dep. Signal Processing & Communications Universia Carlos III e Mari, SPAIN {miguel,arfv}@tsc.uc3m.es
More informationEXPONENTIAL FOURIER INTEGRAL TRANSFORM METHOD FOR STRESS ANALYSIS OF BOUNDARY LOAD ON SOIL
Tome XVI [18] Fascicule 3 [August] 1. Charles Chinwuba IKE EXPONENTIAL FOURIER INTEGRAL TRANSFORM METHOD FOR STRESS ANALYSIS OF BOUNDARY LOAD ON SOIL 1. Department of Civil Engineering, Enugu State University
More informationECE 422 Power System Operations & Planning 7 Transient Stability
ECE 4 Power System Operations & Planning 7 Transient Stability Spring 5 Instructor: Kai Sun References Saaat s Chapter.5 ~. EPRI Tutorial s Chapter 7 Kunur s Chapter 3 Transient Stability The ability of
More informationChapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationAnalyzing Tensor Power Method Dynamics in Overcomplete Regime
Journal of Machine Learning Research 18 (2017) 1-40 Submitte 9/15; Revise 11/16; Publishe 4/17 Analyzing Tensor Power Metho Dynamics in Overcomplete Regime Animashree Ananumar Department of Electrical
More informationNON-NEGATIVE SPARSE CODING
NON-NEGATIVE SPARSE CODING Patrik O. Hoyer Neural Networks Research Centre Helsinki University of Technology P.O. Box 9800, FIN-02015 HUT, Finland patrik.hoyer@hut.fi To appear in: Neural Networks for
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationLeft-invariant extended Kalman filter and attitude estimation
Left-invariant extene Kalman filter an attitue estimation Silvere Bonnabel Abstract We consier a left-invariant ynamics on a Lie group. One way to efine riving an observation noises is to make them preserve
More informationOptimization of a point-mass walking model using direct collocation and sequential quadratic programming
Optimization of a point-mass walking moel using irect collocation an sequential quaratic programming Chris Dembia June 5, 5 Telescoping actuator y Stance leg Point-mass boy m (x,y) Swing leg x Leg uring
More informationCombinatorica 9(1)(1989) A New Lower Bound for Snake-in-the-Box Codes. Jerzy Wojciechowski. AMS subject classification 1980: 05 C 35, 94 B 25
Combinatorica 9(1)(1989)91 99 A New Lower Boun for Snake-in-the-Box Coes Jerzy Wojciechowski Department of Pure Mathematics an Mathematical Statistics, University of Cambrige, 16 Mill Lane, Cambrige, CB2
More informationA simplified macroscopic urban traffic network model for model-based predictive control
Delft University of Technology Delft Center for Systems an Control Technical report 9-28 A simplifie macroscopic urban traffic network moel for moel-base preictive control S. Lin, B. De Schutter, Y. Xi,
More informationA Trust-region-based Sequential Quadratic Programming Algorithm
Downloaded from orbit.dtu.dk on: Oct 19, 2018 A Trust-region-based Sequential Quadratic Programming Algorithm Henriksen, Lars Christian; Poulsen, Niels Kjølstad Publication date: 2010 Document Version
More informationEquilibrium in Queues Under Unknown Service Times and Service Value
University of Pennsylvania ScholarlyCommons Finance Papers Wharton Faculty Research 1-2014 Equilibrium in Queues Uner Unknown Service Times an Service Value Laurens Debo Senthil K. Veeraraghavan University
More information7.1 Support Vector Machine
67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to
More informationCharacterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations
Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial
More informationPlane Wave Medical Ultrasound Imaging Using Adaptive Beamforming
Downloaded from orbit.dtu.dk on: Jul 14, 2018 Plane Wave Medical Ultrasound Imaging Using Adaptive Beamforming Voxen, Iben Holfort; Gran, Fredrik; Jensen, Jørgen Arendt Published in: Proceedings of 5th
More informationConvergence analysis of blind equalization algorithms using constellation-matching
University of Pennsylvania ScholarlyCommons Departmental Papers ESE) Department of Electrical & Systems Engineering 11-25-2008 Convergence analysis of blin equalization algorithms ug constellation-matching
More informationAPPLICATION of compressed sensing (CS) in radar signal
A Novel Joint Compressive Single Target Detection an Parameter Estimation in Raar without Signal Reconstruction Alireza Hariri, Massou Babaie-Zaeh Department of Electrical Engineering, Sharif University
More informationSwitching Time Optimization in Discretized Hybrid Dynamical Systems
Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set
More informationAxiometrics: Axioms of Information Retrieval Effectiveness Metrics
Axiometrics: Axioms of Information Retrieval Effectiveness Metrics ABSTRACT Ey Maalena Department of Maths Computer Science University of Uine Uine, Italy ey.maalena@uniu.it There are literally ozens most
More informationTHE EFFICIENCIES OF THE SPATIAL MEDIAN AND SPATIAL SIGN COVARIANCE MATRIX FOR ELLIPTICALLY SYMMETRIC DISTRIBUTIONS
THE EFFICIENCIES OF THE SPATIAL MEDIAN AND SPATIAL SIGN COVARIANCE MATRIX FOR ELLIPTICALLY SYMMETRIC DISTRIBUTIONS BY ANDREW F. MAGYAR A issertation submitte to the Grauate School New Brunswick Rutgers,
More informationCentrum voor Wiskunde en Informatica
Centrum voor Wiskune en Informatica Moelling, Analysis an Simulation Moelling, Analysis an Simulation Conservation properties of smoothe particle hyroynamics applie to the shallow water equations J.E.
More informationinflow outflow Part I. Regular tasks for MAE598/494 Task 1
MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationA SIMPLE ENGINEERING MODEL FOR SPRINKLER SPRAY INTERACTION WITH FIRE PRODUCTS
International Journal on Engineering Performance-Base Fire Coes, Volume 4, Number 3, p.95-3, A SIMPLE ENGINEERING MOEL FOR SPRINKLER SPRAY INTERACTION WITH FIRE PROCTS V. Novozhilov School of Mechanical
More informationSpace-time Linear Dispersion Using Coordinate Interleaving
Space-time Linear Dispersion Using Coorinate Interleaving Jinsong Wu an Steven D Blostein Department of Electrical an Computer Engineering Queen s University, Kingston, Ontario, Canaa, K7L3N6 Email: wujs@ieeeorg
More informationImproving Estimation Accuracy in Nonrandomized Response Questioning Methods by Multiple Answers
International Journal of Statistics an Probability; Vol 6, No 5; September 207 ISSN 927-7032 E-ISSN 927-7040 Publishe by Canaian Center of Science an Eucation Improving Estimation Accuracy in Nonranomize
More informationOnline Appendix for Trade Policy under Monopolistic Competition with Firm Selection
Online Appenix for Trae Policy uner Monopolistic Competition with Firm Selection Kyle Bagwell Stanfor University an NBER Seung Hoon Lee Georgia Institute of Technology September 6, 2018 In this Online
More informationHyperbolic Moment Equations Using Quadrature-Based Projection Methods
Hyperbolic Moment Equations Using Quarature-Base Projection Methos J. Koellermeier an M. Torrilhon Department of Mathematics, RWTH Aachen University, Aachen, Germany Abstract. Kinetic equations like the
More informationAn Iterative Incremental Learning Algorithm for Complex-Valued Hopfield Associative Memory
An Iterative Incremental Learning Algorithm for Complex-Value Hopfiel Associative Memory aoki Masuyama (B) an Chu Kiong Loo Faculty of Computer Science an Information Technology, University of Malaya,
More informationThe total derivative. Chapter Lagrangian and Eulerian approaches
Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More information