Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 20 of 126 for “"rank approximation"”.

  1. Matrix Low Rank Approximation at Sublinear Cost

    … machines. Typically, such matrices admit Low Rank Approximation (LRA) that can be stored and processed at sublinear cost. Can we compute LRA at sublinear cost? Our counter example presented in Appendix C shows that no sublinear cost algorithm can compute accurate LRA for arbitrary input. …

    cuny-grad Repository record for Matrix Low Rank Approximation at Sublinear Cost (opens in a new tab)

  2. Dynamic speech imaging with low-rank approximation

    Dynamic speech imaging is a powerful technique for real-time visualization of speech dynamics. As a promising modality for dynamic speech imaging, magnetic resonance imaging (MRI) can provide good soft-tissue contrast in an arbitrary imaging plane with a non-invasive procedure. However, …

    uiuc Repository record for Dynamic speech imaging with low-rank approximation (opens in a new tab)

  3. Scalable Data Mining via Constrained Low Rank Approximation

    Matrix and tensor approximation methods are recognised as foundational tools for modern data analytics. Their strength lies in their long history of rigorous and principled theoretical foundations, judicious formulations via various constraints, along with the availability of fast computer …

    gatech Repository record for Scalable Data Mining via Constrained Low Rank Approximation (opens in a new tab)

  4. Tensor Decompositions and Rank Approximation of Tensors with Applications

    … tensor decomposition area is to approximate the rank of a given tensor. Unlike the matrix case there is no simple formula to bound the rank of a tensor. In fact, finding the exact rank of a tensor is an NP hard problem. In this thesis we formulate the tensor rank estimation of a tensor as an …

    uab Repository record for Tensor Decompositions and Rank Approximation of Tensors with Applications (opens in a new tab)

  5. Speeding up nonnegative low-rank approximation: Parallelism and Randomization

    Nonnegative Matrix Factorization (NMF) is a popular technique used in Machine Learning, Data mining, Computational Neuroscience, Image Segmentation, and more. As problem sizes grow larger the need for faster and more scalable algorithms becomes increasingly important. The topic of this thesis is to …

    gatech Repository record for Speeding up nonnegative low-rank approximation: Parallelism and Randomization (opens in a new tab)

  6. Robust algorithms on low-rank approximation and their applications

    Low-rank approximation models have been widely developed in computer vision, image analysis, signal processing, web data analysis, bioinformatics, etc. Generally, we assume that the intrinsic data lies in a low-dimensional subspace, and we need to extract the low-rank representation given …

    msu Repository record for Robust algorithms on low-rank approximation and their applications (opens in a new tab)

  7. RANDOMIZED ALGORITHMS FOR LEAST SQUARES AND LOW RANK APPROXIMATION PROBLEMS

    … computing - least squares (LS) and low rank approximation (LR) problems. By studying the properties of a random sketching matrix, we derive theorems composed of sufficient conditions for a general random matrix to produce a sketch that solves the two problems within the relative-error …

    nus Repository record for RANDOMIZED ALGORITHMS FOR LEAST SQUARES AND LOW RANK APPROXIMATION PROBLEMS (opens in a new tab) Download file for RANDOMIZED ALGORITHMS FOR LEAST SQUARES AND LOW RANK APPROXIMATION PROBLEMS (opens in a new tab)

  8. Weighted Low-Rank Approximation of Matrices:Some Analytical and Numerical Aspects

    … numerical aspects of a problem of weighted low-rank approximation of matrices. We propose and solve two different versions of weighted low-rank approximation problems. We demonstrate, in addition, how these formulations can be efficiently used to solve some classic problems in computer vision. …

    ucf Repository record for Weighted Low-Rank Approximation of Matrices:Some Analytical and Numerical Aspects (opens in a new tab)

  9. Applications of low-rank approximation: complex networks and inverse problems

    The use of low-rank approximation is crucial when one is interested in solving problems of large dimension. In this case, the matrix with reduced rank can be obtained starting from the singular value decomposition considering only the largest components. This thesis describes how the use of the …

    cagliari Repository record for Applications of low-rank approximation: complex networks and inverse problems (opens in a new tab)

  10. Seismic modeling and imaging in complex media using low-rank approximation

    … methods, which in turn involve finite-difference approximation of spatial or temporal derivatives. These approximations may lead to dispersion artifacts as well as numerical instability, therefore imposing a strict limit on the sampling intervals in space or time. This dissertation aims at …

    texas Repository record for Seismic modeling and imaging in complex media using low-rank approximation (opens in a new tab)

  11. Diagonal plus low rank approximation of matrices for solving modal frequency response problems

    … response problem substantially. Even if the rank of the contribution to the finite element structural damping matrix from the second material is very low, the matrix becomes fully populated when transformed to the modal representation. As a result, the complex-valued modal matrix that …

    texas Repository record for Diagonal plus low rank approximation of matrices for solving modal frequency response problems (opens in a new tab)

  12. Measuring an orienteer's performance: a method based on lower rank approximation of asymmetric matrices

    … measure, and the second one relates to the lower rank approximation theory developed for this research. In the orienteering context, we developed a method that calculates a fitness measure and a navigational measure for each orienteer running a course. This differentiation between physical and …

    the-open-u Download PDF for Measuring an orienteer's performance: a method based on lower rank approximation of asymmetric matrices (opens in a new tab)

  13. Outlier detection and subspace learning via structured low rank approximation with applications to omic data

    … this work we will investigate low rank approximation methods that are robust to outliers, much of which have been already introduced in the machine learning community, and they are formulated as convex optimization problems. The main advantage of the convexity of this problems, is …

    soton Download PDF for Outlier detection and subspace learning via structured low rank approximation with applications to omic data (opens in a new tab)

  14. Algorithms for Data Fusion, Representation Learning, and Scalable Clustering based on Constrained Low-Rank Approximation

    … data analysis through novel Constrained Low-Rank Approximation (CLRA) algorithms. Contemporary datasets often exhibit complex characteristics: multi-type heterogeneity with interconnected entities, information from diverse sources, inherent sparsity, and massive scale. Traditional methods …

    gatech Repository record for Algorithms for Data Fusion, Representation Learning, and Scalable Clustering based on Constrained Low-Rank Approximation (opens in a new tab)

  15. An orientation-aware grid-based method to remedy hazards of low-rank approximation methods for electromagnetics

    … of moments is commonly accelerated by the low-rank approximation (LRA) of impedance matrix subblocks, either through direct compression or indirectly via sampling grids. While LRA methods can reduce computation times and memory requirements, they suffer from high compression errors when applied …

    texas Repository record for An orientation-aware grid-based method to remedy hazards of low-rank approximation methods for electromagnetics (opens in a new tab)

  16. Exploring sparsity, self-similarity, and low rank approximation in action recognition, motion retrieval, and action spotting

    … systems, and show that by using a new optimized rank-1 tensor approximation of Joint SSV one can obtain compact low-dimensional descriptors that very accurately preserve the dynamics of the original system, e.g. an action video sequence; (ii) The descriptor vectors derived from the optimized …

    ucf Repository record for Exploring sparsity, self-similarity, and low rank approximation in action recognition, motion retrieval, and action spotting (opens in a new tab)

  17. Large scale urban patterns in NYC: traffic prediction and analysis via clustering and low rank approximation

    … prediction and analysis via clustering and low rank approximation. Our work consists of several dependent, large-scale optimization problems in order to estimate the number of taxi passengers who travel from a certain origin node to a certain destination node at any given time of day. A unique …

    uiuc Repository record for Large scale urban patterns in NYC: traffic prediction and analysis via clustering and low rank approximation (opens in a new tab)

  18. Robust Estimation of Motion Parameters and Scene Geometry : Minimal Solvers and Convexification of Regularisers for Low-Rank Approximation

    … thesis, we develop a bilinear framework for low-rank regularisation, with global optimality guarantees under certain conditions. We also show equivalence between the linear and the bilinear framework, in the sense that the objectives are equal. This enables users of alternating direction method …

    lund Repository record for Robust Estimation of Motion Parameters and Scene Geometry : Minimal Solvers and Convexification of Regularisers for Low-Rank Approximation (opens in a new tab) Download PDF for Robust Estimation of Motion Parameters and Scene Geometry : Minimal Solvers and Convexification of Regularisers for Low-Rank Approximation (opens in a new tab)

  19. Real-Time Detection of GPS Spoofing Attack with Hankel Matrix and Unwrapped Phase Angle Data

    … two attacks. Previous researchers exploited low-rank approximation of Hankel Matrix to differentiate between FDIA and physical events. We have demonstrated that, together with angle unwrapping algorithm, low-rank approximation of Hankel Matrix can help us separating GPS-spoofing attack with FDIA. …

    vt Repository record for Real-Time Detection of GPS Spoofing Attack with Hankel Matrix and Unwrapped Phase Angle Data (opens in a new tab)

Page 1 of 7