Topics In Applied Math

In this UW assignment report we analyze the MNIST handwritten digit dataset. We start with Principal Component Analysis (PCA) for dimensionality reduction and visualization. Visualization of the digits is accomplished by projection on 3 principal components such that each image is represented by a single 3D point. We next build a few supervised classifiers and compare their accuracy. Classification methods explored in this report include Linear Discriminant Analysis (LDA), Support Vector Machine (SVM) and Classification And Regression Tree (CART) used in the classification mode. Read a detailed explanation of MNIST classification with LDA, SVM & CART in terms of eigenvalue problems here . The Github project is availabe here: https://github.com/aruymgaart/AMATH/tree/master/MNIST_classifier_LDA_SVM_CART_582HW4 . Python implementation of DMD:

In this UW AMATH582 assignment we will subtract stationary background from videos of moving objects using Dynamic Mode Decomposition (DMD). We approximate the unknown dynamics with a linear system by organizing the image sequence into two sets related by the linear difference equation allowing us to solve for its matrix by least squares. We then discard the low frequency mode corresponding to the static background. Read a detailed explanation of Dynamic Mode Decomposition and its application to video background subtraction here . The Github project is availabe here: https://github.com/aruymgaart/AMATH/tree/master/video_background_dynamic_mode_decomposition_582HW5 . Python implementation of DMD:

In this UW AMATH582 assignment report we analyze samples of music and attempt to reproduce guitar and bass music scores from them. In order to accomplish this we carry out a time-frequency decomposition of the signal. For the latter, we make use of the Short Time Fourier Transform (STFT) also called Gabor transform. We use low, high or bandpass filters to isolate the bass or guitar from other sound. Read a detailed explanation of the short time Fourier (Gabor) transform and its application to music scoring here . The Github project is availabe here: https://github.com/aruymgaart/AMATH/tree/master/stft_gabor_music_scoring_582HW2 . Example source code:

In this UW AMATH582 assignment we are provided with noisy acoustic submarine positioning data. The data comprises discrete time measurements made at half hour increments organized into a 4D array. Each time frame is a 3D array of cartesian coordinates containing the acoustically detected intensity volume. The data is transformed into reciprocal space by 3D FFT. Averaging the transformed signal increases the signal to noise ratio and allows discovery of the frequency "signature". In reciprocal space, the frequency volume containing the signal remains centered at the same position regardless of time index while the signal position in lab space follows a trajectory. The fixed location of the center frequency in reciprocal space allows placement of a Gaussian filter centered at the central frequency component. Each time frame is FFT 3D transformed, filtered in k space and subsequently transformed back. The resulting denoised echo is now positioned by a simple maximum allowing th