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 19 of 19 for “"binary matrices"”.

  1. Grammar-Based Representations of Large Sparse Binary Matrices

    Large sparse matrices representation is a fundamental problem in big data processing and analysis. In some applications dealing with large sparse matrices, the I/O of these sparse matrices is the bottleneck of the whole system. To reduce the requirement of memory bandwidth in this scenario, it is …

    waterloo Repository record for Grammar-Based Representations of Large Sparse Binary Matrices (opens in a new tab)

  2. Association measures : comparison of performance across binary matrices

    [ACCESS RESTRICTED TO THE UNIVERSITY OF MISSOURI-COLUMBIA AT AUTHOR'S REQUEST.] Investigation of the performance of Dice (1945) measure of association when applied to three dimensional data. Variance for the measure is developed and examined. Comparison of the measure to Cohen's K (1960) and Yule's …

    missouri Repository record for Association measures : comparison of performance across binary matrices (opens in a new tab)

  3. Logical factorisation machines: probabilistic boolean factor models for binary data

    … of latent feature models, that aim to decompose binary matrices, tensors or higher-arity relations into an approximate logical product of low rank, binary matrices. These products are defined through the use of logical operators instead of arithmetic operations. The resulting factor matrices …

    oxford Repository record for Logical factorisation machines: probabilistic boolean factor models for binary data (opens in a new tab)

  4. Binary matrix factorisations under Boolean arithmetic

    <p>For a binary matrix <strong>X</strong>, the Boolean rank <em><strong>br</em></strong>(<strong>X</strong>) is the smallest integer for which <strong>X</strong> can be factorised into the Boolean matrix product of two binary matrices <strong>A</strong> and <strong>B</strong> with inner dimension …

    oxford Repository record for Binary matrix factorisations under Boolean arithmetic (opens in a new tab)

  5. OPTIMISATION AND INTERDICTION PROBLEMS FOR NETWORK SAFETY

    … systems that can be modelled using graphs or binary matrices. The first problem we examine is the Weighted Safe Set Problem, a graph optimisation problem that seeks to identify vertex partitions satisfying specific dominance constraints between the parts. For this problem, we propose an exact …

    milano Repository record for OPTIMISATION AND INTERDICTION PROBLEMS FOR NETWORK SAFETY (opens in a new tab)

  6. Gestión del conocimiento en la generación de modelos ambientales

    … (grafos orientados o digrafos, basados en matrices binarias de relaciones contextuales de causalidad) y redes semánticas o conceptuales (enlaces estructurales funcionales de herencia de atributos entre células generadoras o entidades de acumulación de información). El conocimiento o parecer …

    burgos Repository record for Gestión del conocimiento en la generación de modelos ambientales (opens in a new tab)

  7. Within-Pangenome Phylogeny Based on Structural Variants

    … from published resources and encoded as binary matrices. Using these matrices, we reconstructed phylogenies with the neighbour-joining method and compared them with published reference trees. The reference phylogeny for radish is based on sequence data, whereas the cotton reference tree …

    ottawa-retro Repository record for Within-Pangenome Phylogeny Based on Structural Variants (opens in a new tab)

  8. New methods for fixed-margin binary matrix sampling, Fréchet covariance, and MANOVA tests for random objects in multiple metric spaces

    … requires sampling from the space of all binary matrices with the prescribed row and column margins, since enumeration of all such matrices is often infeasible for even moderately sized networks with 20-50 nodes. We propose two new sampling methods for this problem. First, we extend two …

    colostate Repository record for New methods for fixed-margin binary matrix sampling, Fréchet covariance, and MANOVA tests for random objects in multiple metric spaces (opens in a new tab)

  9. MODELING AN ISLAMIC ECONOMIC SYSTEM: AN INTERACTION DELIVERY MATRIX AND BOOLEAN DIGRAPH APPROACH

    … concepts of contextual relations, transitivity, binary matrices, digraphs, adjacent matrix are used and the obtained adjacent matrix is transformed into Boolean reachability matrix. The reachability matrix with regard to each contextual relation and their related hierarchial digraph are shown. …

    nebraska Repository record for MODELING AN ISLAMIC ECONOMIC SYSTEM: AN INTERACTION DELIVERY MATRIX AND BOOLEAN DIGRAPH APPROACH (opens in a new tab)

  10. Nonparametric Bayesian Methods for Extracting Structure from Data

    … of efficiently processing very large, sparse matrices, enabling cluster analysis on incomplete data matrices. We introduce binary matrix factorization, a novel matrix factorization model that, in contrast to classic factorization methods, such as singular value decomposition, decomposes a …

    toronto-retro Repository record for Nonparametric Bayesian Methods for Extracting Structure from Data (opens in a new tab)

  11. Variants of the Consecutive-Ones Property motivated by the reconstruction of ancestral species

    … decidable Consecutive-Ones Property (C1P) of binary matrices, formally introduced in 1965 by Fulkerson and Gross, has since found applications in many areas. In this thesis, we propose and study several variants of this property that are motivated by the reconstruction of ancestral species. We …

    ubc Repository record for Variants of the Consecutive-Ones Property motivated by the reconstruction of ancestral species (opens in a new tab) Download PDF for Variants of the Consecutive-Ones Property motivated by the reconstruction of ancestral species (opens in a new tab)

  12. Distributed Data Aggregation for Sparse Recovery in Wireless Sensor Networks

    … (DCSS) algorithm is proposed based on sparse binary CS measurement matrix. In the two-tiered sampling model, each sensor first samples the environment independently. Then the fusion center (FC), acting as a pseudo-sensor, samples the sensor network to select a subset of sensors ($m$ out of …

    ut-knoxville Repository record for Distributed Data Aggregation for Sparse Recovery in Wireless Sensor Networks (opens in a new tab)

  13. ORDERED MATRICES OF PRESCRIBED ROW AND COLUMN SUM

    Let M(n,s) be the number of nxn matrices with binary entries, row and column sum s, and whose rows are in lexicographical order. Let S(n) be the number of nxn matrices with entries from {0,1,2}, symmetric, with trace 0, and row sum 2. (The sequence S(n) appears as A002137 in N.J.A. Sloane's Online …

    clemson Repository record for ORDERED MATRICES OF PRESCRIBED ROW AND COLUMN SUM (opens in a new tab)

  14. Finding Reusable Modules Using Sparse Matrix Decompositions

    … matrix is then decomposed into a product of two matrices, using a stochastic gradient descent algorithm, one of which represents the compositions of modules, and the other one representing the usage of this modules across different conditions. This decomposition is such that the resulting modules …

    fu-berlin Repository record for Finding Reusable Modules Using Sparse Matrix Decompositions (opens in a new tab)

  15. Fast exact algorithms for optimization problems in resource allocation and switched linear systems

    … that consists of several linear subsystems: $K$ matrices, each chosen from the given set of matrices, to maximize a convex function over the product of the $K$ matrices and the given vector.This simple problem has many applications in operations research and control, yet a moderate-sized instance …

    umn Repository record for Fast exact algorithms for optimization problems in resource allocation and switched linear systems (opens in a new tab)

  16. Optimal Planning and Operation of AC-DC Hybrid Distribution Systems

    … of DS buses is introduced for LF analysis. Three binary matrices, which are used as a means of describing the configuration of the AC and DC buses and lines, have been employed in the construction of the unified power equations. The LF model is generic and can be used for both grid-connected and …

    waterloo Repository record for Optimal Planning and Operation of AC-DC Hybrid Distribution Systems (opens in a new tab)