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 350 for “"Factorization"”.
-
Wavelet Factorization and Related Polynomials
Our goal is exploring and better understanding factorizations of polyphase matrices for finite impulse response (FIR) filters. In particular, we focus on nearest neighbor factorizations discussed by Wickerhauser and Zhu that allow for efficient implementation of the discrete wavelet transform (DWT) …
-
Type theoretic weak factorization systems
… a characterization of those categories with weak factorization systems that can interpret the theory of intensional dependent type theory with Σ, Π, and identity types. We use display map categories to serve as models of intensional dependent type theory. If a display map category (C, D) models Σ …
-
Factorization properties of universal algebras
… way up to isomorphism, known as the Unique Factorization Property. Here we undertake the task of collecting all the major results discovered by a few mathematicians (A. Tarski, B. J´onsson, R. Mckenzie, C. Chang, G. Birkhoff, L. Lovasz, etc.) over the past century. Another goal of this …
-
Matrix Factorization: Nonnegativity, Sparsity and Independence
Matrix factorization arises in a wide range of application domains and is useful for extracting the latent features in the dataset. Examples include recommender systems, brain data analysis, and document clustering. In this dissertation, we are interested in matrix factorizations which impose the …
-
Tensor factorization in civil infrastructure systems
… multiway data analysis, also known as tensor factorization are utilized to address the multiway nature of data from the National Bridge Inventory (NBI). The NBI is the largest bridge database with detailed information on the condition and general attributes of bridges nationwide. …
-
Nonnegative Matrix Factorization and Document Classification
<p>Applications of Non-negative Matrix Factorization are ubiquitous, and there are several well known algorithms available. This paper is concerned with the preprocessing of the documents and how the preprocessing effects document classification. The preprocessing discussed in this paper will run …
-
Towards a Prime Factorization of Proteins
… space, and in particular lead toward a factorization of the structural space into a set of motif building blocks, which completely span this universe. This thesis creates a new inference interface for performing such analysis, by leveraging the sequential learning process of a neural …
-
Predicting NBA games with matrix factorization
… methods I use to predict NBA games using matrix factorization. Matrix factorization is popular through the Netflix recommendation problem, but in general, one can apply it to data that are best modeled as the result of pairwise interaction. My thesis contains three parts. First, I explain how I …
-
Data Clustering And Visualization Through Matrix Factorization
… is two-fold: Semi-Supervised Non-negative Matrix Factorization (SS-NMF) for data clustering/co-clustering and Exemplar-based data Visualization (EV) through matrix factorization. Compared to traditional data mining models,</p> <p>matrix-based methods are fast, easy to understand and implement, …
-
Exploring QCD Factorization at Moderate Energy Scales
… it is necessary in QCD calculations to utilize a factorization scheme to separate a process into perturbative and non-perturbative factors. This separation relies on an assumption that one energy scale is infinitely larger than the other scales involved in the process. However, much experimental …
-
Linear Control and Estimation Using Operator Factorization
The filtering, prediction and smoothing problems as well as the linear quadratic control problems can very generally be formulated as operator equations using basic linear algebra. The equations are of Fredholm type II and difficult to solve directly. It is shown how the operator can be factorized …
-
Collinear divergences and factorization in perturbative QCD
The issue of choosing a factorization scale in perturbative QCD is examined in detail. First a previously defined factorization scheme called the collinear scheme is implemented on Higgs production by bottom quark fusion, and then extended to Higgs production by gluon fusion. After this the issue …
-
Convex matrix factorization for gene expression analysis
… expression analysis relying upon convex matrix factorization (CMF). In CMF, one of the matrix factors has a convexity constraint, that is, each row is nonnegative and sums to one, and hence can be interpreted as a probability distribution. This is motivated biologically by expression data …
-
Factorization and Compositional Generalization in Diffusion Models
One of the defining features of human intelligence is compositionality—the ability to generate an infinite array of complex ideas from a limited set of components. This capacity allows for the creation of novel and intricate combinations of arbitrary concepts, enabling potentially infinite …
-
Matrix Factorization for Learning Metagenomic Pathways and Species
… The methods are based on Nonnegative Matrix Factorization (NMF). The rows of our data matrix correspond to metagenomic samples and columns correspond to chemical reactions present in the samples. In order to learn both pathways and OTUs as well as relationships between them, we consider ways …
-
Optimizing Lempel-Ziv Factorization for the GPU Architecture
… an algorithm that constructs the Lempel-Ziv factorization directly on the GPU. Our implementation bypasses the sequential nature of the LZ factorization and attempts to compute the factorization in parallel. By breaking down the LZ factorization into what we call the PLZ, we are able to …
-
Compact Symmetric Spaces, Triangular Factorization, and Cayley Coordinates
… Φ(U/K) ∩ ∑(G/1), this yields a unique triangular factorization g = ldu. Our main contribution is to produce explicit formulas for the diagonal term d in classical cases, using Cayley coordinates (this choice of coordinate is motivated by considerations beyond sheer convenience). These formulas …
-
A parallel algorithm for sparse unsymmetric LU factorization
… presents a parallel algorithm for the direct LU factorization of general unsymmetric sparse matrices. The algorithm, D2, is based on a new nondeterministic parallel pivot search that finds a compatible pivot set S of size m, followed by a parallel rank-m update. These two steps alternate until …
-
Incomplete factorization preconditioning for linear least squares problems
… family is based on incomplete Gram-Schmidt (IGS) factorizations of A. Particular attention has been given to the following members of the family: Incomplete Classical Gram-Schmidt (ICGS), Incomplete Modified Gram-Schmidt (IMGS) and Compressed Incomplete Modified Gram-Schmidt (CIMGS) …
Page 1 of 18