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 25 for “"Graph Inference"”.
-
Graph Inference and Graph Matching
Graphs are widely used in many fields of research, ranging from natural sciences to computer and mathematical sciences. Graph inference is an area of intense research. In this dissertation, we propose several methodologies in graph inference. We focus on statistical inference using graph …
-
Optimizing Rough Set Flow Graph Inference
… uncertainty. A BN consists of a directed acyclic graph (DAG) and a corresponding set of conditional probability tables (CPTs). The probabilistic conditional independencies encoded in the DAG indicate that the product of the CPTs is a joint probability distribution. A central step in probabilistic …
-
Multiscale Statistical Hypothesis Testing for k-Sample Graph Inference
… single connectomes, or leverage heuristic graph invariants that ignore the complete topology of connections between brain regions. To enable more rigorous comparative connectomics analysis, we introduce robust and interpretable statistical methods motivated by recent theoretical advances in …
-
Graph Inference with Applications to Low-Resource Audio Search and Indexing
… is based on viewing the data as vertices in a graph in which edge weights reflect similarities between observations. Errors arise in this graph-based framework both from errors in measuring these similarities and from approximations required for fast retrieval. In this thesis, we use tools from …
-
Pattern Recognition on Random Graphs
… in the 1960s, and the field of random graph inference has enjoyed much recent progress in both theory and application. This dissertation focuses on pattern recognition in the context of a particular family of random graphs, namely the stochastic blockmodels, from the two main …
-
Foundations of Adjacency Spectral Embedding
… of an adjacency matrix provides a way to embed a graph as points in finite dimensional Euclidean space. This embedding allows the full arsenal of statistical and machine learning methodology for multivariate Euclidean data to be deployed for graph inference. Our work analyzes this embedding, a …
-
Inferring Undirected and Causally Directed Graph Structures from Multivariate Time Series
… primates using a novel variation of undirected graph learning based on smoothness prior. In Part Two, we define and implement a novel spatiotemporal graph (STG) model for inferring causally directed graphs. Analysis of brain connectivity networks has a potential to advance our understanding of …
-
Robust Estimation from Multiple Graphs
Estimation of graph parameters based on a collection of graphs is essential for a wide range of graph inference tasks. Often, this problem is especially difficult because the sample size is relatively small as compared to the number of parameters to estimate. While using the element-wise sample …
-
Statistical Inference on Time Series of Graphs
Graphs usually arise in many fields of study, like neuroimaging or social network analysis, to model relationships between subjects. Recently, statistical inference on graphs has rapidly developed. Much work has focused on single graph inference, while recently there has been increased interest in …
-
Extending Theories of the Graph Matching Problem and Its Variants
Graphs serve as powerful tools for modeling complex real-world relationships, making reliable statistical inference on graphs a crucial task. A fundamental problem in this domain is the graph matching problem, which seeks to align node labels across graphs while minimizing structural and feature …
-
Understanding Human Cognitive Control via fMRI Analysis
… connectivity analysis can be formulated as a graph inference problem, in which the edges in the graph indicate relations between ROIs. We propose a neural architecture based on Markov Random Fields (MRF) for the brain network learning task. The neural network learns a graphical model as brain …
-
NETWORK ALIGNMENT AND STRUCTURED SIGNALS IN RANDOM GRAPHS
… and practical methodologies for spec-tral graph inference in random graph models, with an emphasis on graph alignment, latent structure detection, and multi-graph analysis. Spectral embedding has become a central tool for statistical network analysis due to its efficiency and versatility in …
-
Qualitative Relational Mapping And Navigation For Long-Term Robotic Operation
… For the first representation, measurements and graph inference are performed by way of manually computed lookup tables based on geometrical constraints on qualitative states. For the second representation, measurements are generated online using a branch-and-bound algorithm to solve a set of …
-
Reconstructing Cell Lineage Trees from Phenotypic Features with Metric Learning
… developmental processes is to infer the tree graph of cell lineage division and differentiation histories, providing an analytical framework for dissecting individual cells’ molecular decisions during replication and differentiation. Although genetically engineered lineage-tracing methods have …
-
Intelligent Malware Detection Using File-to-file Relations and Enhancing its Security against Adversarial Attacks
… relations, we construct the file co-existence graph. Resting on the constructed graph, we investigate the semantic relatedness among files, and leverage graph inference, active learning and graph representation learning for malware detection. Comprehensive experimental results on the real …
-
Knowledge Extraction and Inference Based on Visual Understanding of Cooking Contents
… two main sub-problems: knowledge extraction and inference, and visual understanding of the scene in this dissertation. Visual understanding of a scene, requires algorithms that can visually infer information from a single image or video. Many algorithms in the area of image classification, object …
-
Learning neural algorithms with graph structures
Graph structures, like syntax trees, social networks, and programs, are ubiquitous in many real world applications including knowledge graph inference, chemistry and social network analysis. Over the past several decades, many expert-designed algorithms on graphs have been proposed with nice …
-
Memristive Architectures and Algorithms for Approximate Graph-based Inference
… this thesis is to design fast, low-power, robust graph-based inference systems. Our approach to this is by using (1) in-memory computing, (2) approximate computing principles, and (3) memristive devices. This work is motivated by the fact that conventional von Neumann architectures are not …
-
Resilient visual perception for multiagent systems
… can improve bearing rigidity in non-rigid graphs and provide a greedy algorithm that restores rigidity in 2D with a minimum number of added edges. The focus of the second part is on the formation control problem using only bearing measurements. We address the control problem for consensus …
Page 1 of 2