Uncertainty Quantification in Graph-Based Classification of High Dimensional Data

No abstract is available for this paper.

• Publication year

  2017

• Venue

  SIAM/ASA J. Uncertain. Quantification

• Publication date

  2017-03-26

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/17M1134214
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Spectral graph theory

  2019cited by this paper
• MCMC Methods for Functions : Modifying Old Algorithms to Make Them Faster

  2017cited by this paper
• Convergence of the Graph Allen–Cahn Scheme

  2017cited by this paper
• Convex Formulation for Kernel PCA and Its Use in Semisupervised Learning

  2016cited by this paper
• Pattern Recognition And Machine Learning

  2016cited by this paper
• Nonparametric Bayesian label prediction on a graph

  2016cited by this paper
• Hierarchical Bayesian level set inversion

  2016cited by this paper
• Robust classification of graph-based data

  2016cited by this paper
• Introduction to Uncertainty Quantification

  2015cited by this paper
• A Bayesian Level Set Method for Geometric Inverse Problems

  2015cited by this paper
• Graph MBO method for multiclass segmentation of hyperspectral stand-off detection video

  2014cited by this paper
• Multi-class Graph Mumford-Shah Model for Plume Detection Using the MBO scheme

  2014cited by this paper
• Minimal Dirichlet Energy Partitions for Graphs

  2013cited by this paper
• Uncertainty Quantification: Theory, Implementation, and Applications

  2013cited by this paper
• An MBO Scheme on Graphs for Classification and Image Processing

  2013cited by this paper
• On the Brittleness of Bayesian Inference

  2013cited by this paper
• Multiclass Data Segmentation Using Diffuse Interface Methods on Graphs

  2013cited by this paper
• Γ-CONVERGENCE OF GRAPH GINZBURG–LANDAU FUNCTIONALS

  2012cited by this paper
• I and J

  2012cited by this paper
• $\Gamma$-convergence of graph Ginzburg-Landau functionals

  2012cited by this paper
• MCMC Methods for Functions: ModifyingOld Algorithms to Make Them Faster

  2012cited by this paper
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data

  2012influential reference
• Multi-parameter regularization and its numerical realization

  2011cited by this paper
• Semi-Supervised Learning with Measure Propagation

  2011cited by this paper
• Semi-Supervised Learning with Spectral Graph Wavelets

  2011cited by this paper
• Numerical Methods for Stochastic Computations: A Spectral Method Approach

  2010cited by this paper
• Fast Approximation Algorithms for Cut-Based Problems in Undirected Graphs

  2010cited by this paper
• Optimal Uncertainty Quantification

  2010cited by this paper
• New Regularized Algorithms for Transductive Learning

  2009cited by this paper
• Wavelets on Graphs via Spectral Graph Theory

  2009cited by this paper
• Regression and Classification Using Gaussian Process Priors

  2009cited by this paper
• Spectral clustering based on the graph p-Laplacian

  2009cited by this paper
• Optimal scalings for local Metropolis--Hastings chains on nonproduct targets in high dimensions

  2009cited by this paper
• MCMC methods for diffusion bridges

  2008cited by this paper
• Consistency of Spectral Clustering

  2007cited by this paper
• A tutorial on spectral clustering

  2007cited by this paper
• Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples

  2006cited by this paper
• The Geometric Basis of Semi-Supervised Learning

  2006cited by this paper
• Hyperparameter and Kernel Learning for Graph Based Semi-Supervised Classification

  2005cited by this paper
• The mnist database of handwritten digits

  2005cited by this paper
• Self-Tuning Spectral Clustering

  2004cited by this paper
• Spectral grouping using the Nystrom method

  2004cited by this paper
• Regularization and Semi-supervised Learning on Large Graphs

  2004cited by this paper
• A Unified View of Spectral Clustering ∗

  2004cited by this paper
• Learning with Local and Global Consistency

  2003cited by this paper
• Semi-supervised learning : from Gaussian fields to Gaussian processes

  2003cited by this paper
• Combining active learning and semi-supervised learning using Gaussian fields and harmonic functions

  2003cited by this paper
• Agile Software Development

  2002cited by this paper
• Learning from Labeled and Unlabeled Data using Graph Mincuts

  2001cited by this paper
• Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images

  2001cited by this paper
• Fast approximate energy minimization via graph cuts

  2001cited by this paper
• Using the Nyström Method to Speed Up Kernel Machines

  2000cited by this paper
• Markov random fields with efficient approximations

  1998cited by this paper
• Weak convergence and optimal scaling of random walk Metropolis algorithms

  1997cited by this paper
• Bayesian image classification using Markov random fields

  1996cited by this paper
• In Advances in Neural Information Processing Systems

  1996influential reference
• Markov Random Field Modeling in Computer Vision

  1995cited by this paper
• The complexity of multiway cuts (extended abstract)

  1992cited by this paper
• Spline Models for Observational Data

  1990cited by this paper

• Higher-Order Regularization Learning on Hypergraphs

  2025cites this paper
• Topology-Aware Active Learning on Graphs

  2025cites this paper
• Quantifying uncertainty in spectral clusterings: expectations for perturbed and incomplete data

  2025cites this paper
• Partial differential equations in data science

  2025cites this paper
• Evaluating classification tools for the prediction of in-vitro microbial pyruvate yield from organic carbon sources

  2024cites this paper
• MALADY: Multiclass Active Learning With Auction Dynamics on Graphs

  2024cites this paper
• Graph Laplacian-based Bayesian Multi-fidelity Modeling

  2024cites this paper
• Gaussian measures conditioned on nonlinear observations: consistency, MAP estimators, and simulation

  2024cites this paper
• Estimating network dimension when the spectrum struggles

  2023cites this paper
• Batch Active Learning for Multispectral and Hyperspectral Image Segmentation Using Similarity Graphs

  2023cites this paper
• A few-shot graph Laplacian-based approach for improving the accuracy of low-fidelity data

  2023cites this paper
• Mathematical Foundations of Graph-Based Bayesian Semi-Supervised Learning

  2022cites this paper
• Rates of convergence for regression with the graph poly-Laplacian

  2022cites this paper
• On the Laplace equation on bounded subanalytic manifolds

  2022cites this paper
• Ensemble Kalman Inversion method for an inverse problem in soil-structure interaction

  2022cites this paper
• Gradient flows and randomised thresholding: sparse inversion and classification

  2022cites this paper
• Submitted to the Annals of Applied Probability SPECTRAL GAPS AND ERROR ESTIMATES FOR INFINITE-DIMENSIONAL METROPOLIS-HASTINGS WITH NON-GAUSSIAN PRIORS

  2022cites this paper
• Improved spectral convergence rates for graph Laplacians on ε-graphs and k-NN graphs

  2022cites this paper
• Spectral analysis of weighted Laplacians arising in data clustering

  2021cites this paper
• Graph-theoretic algorithms for Kolmogorov operators: approximating solutions and their gradients in elliptic and parabolic problems on manifolds

  2021cites this paper
• A Study of Graph-Based Approaches for Semi-Supervised Time Series Classification

  2021cites this paper
• Model Change Active Learning in Graph-Based Semi-supervised Learning

  2021cites this paper
• Selectable Set Randomized Kaczmarz

  2021cites this paper
• An Empirical Study of Graph-Based Approaches for Semi-supervised Time Series Classification

  2021cites this paper
• New Multi-View Classification Method with Uncertain Data

  2021cites this paper
• Graph-based prior and forward models for inverse problems on manifolds with boundaries

  2021cites this paper
• PDEs on graphs for semi-supervised learning applied to first-person activity recognition in body-worn video

  2021cites this paper
• Quantifying Uncertainty of Image Labelings Using Assignment Flows

  2021cites this paper
• Classification and image processing with a semi‐discrete scheme for fidelity forced Allen–Cahn on graphs

  2020cites this paper
• The SPDE Approach to Matérn Fields: Graph Representations

  2020cites this paper
• Lipschitz regularity of graph Laplacians on random data clouds

  2020cites this paper
• Efficient Graph-Based Active Learning with Probit Likelihood via Gaussian Approximations

  2020cites this paper
• Posterior consistency of semi-supervised regression on graphs

  2020cites this paper
• New likelihood functions and level-set prior for Bayesian full-waveform inversion

  2020cites this paper
• Local Regularization of Noisy Point Clouds: Improved Global Geometric Estimates and Data Analysis

  2019cites this paper
• On the Well-posedness of Bayesian Inverse Problems

  2019cites this paper
• Multilevel approximation of Gaussian random fields: Fast simulation

  2019cites this paper
• Improved spectral convergence rates for graph Laplacians on epsilon-graphs and k-NN graphs

  2019cites this paper
• Kernel Methods for Bayesian Elliptic Inverse Problems on Manifolds

  2019cites this paper
• Spectral analysis of weighted Laplacians arising in data clustering

  2019cites this paper
• A fast and robust kernel optimization method for core–periphery detection in directed and weighted graphs

  2019cites this paper
• Semi-supervised learning with summary statistics

  2019cites this paper
• Consistency of semi-supervised learning algorithms on graphs: Probit and one-hot methods

  2019influential citation
• Graph-based optimization approaches for machine learning, uncertainty quantification and networks

  2019cites this paper
• Data Based Construction of Kernels for Semi-Supervised Learning With Less Labels

  2019cites this paper
• Semi-Supervised First-Person Activity Recognition in Body-Worn Video

  2019cites this paper
• Gaussian Process Landmarking on Manifolds

  2018cites this paper
• Spectral gaps and error estimates for infinite-dimensional Metropolis–Hastings with non-Gaussian priors

  2018influential citation
• Nonparametric Bayesian label prediction on a large graph using truncated Laplacian regularization

  2018cites this paper
• Properly-Weighted Graph Laplacian for Semi-supervised Learning

  2018cites this paper
• Ensemble Kalman inversion: a derivative-free technique for machine learning tasks

  2018cites this paper
• Stochastic Block Models are a Discrete Surface Tension

  2018influential citation
• Dimension-Robust MCMC in Bayesian Inverse Problems

  2018cites this paper
• On the consistency of graph-based Bayesian semi-supervised learning and the scalability of sampling algorithms

  2017influential citation
• Analysis of $p$-Laplacian Regularization in Semi-Supervised Learning

  2017cites this paper
• On the Consistency of Graph-based Bayesian Learning and the Scalability of Sampling Algorithms

  2017influential citation