scientific article

zbMath1222.68144MaRDI QIDQ3174044

Partha Niyogi, Mikhail Belkin, Vikas Sindhwani

Publication date: 12 October 2011

Full work available at URL: http://www.jmlr.org/papers/v7/belkin06a.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

regularizationkernel methodssupport vector machinesspectral graph theorymanifold learningsemi-supervised learningunlabeled datagraph transduction

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Semi-supervised classification method through oversampling and common hidden space ⋮ On the prediction loss of the Lasso in the partially labeled setting ⋮ Analysis of presence-only data via semi-supervised learning approaches ⋮ Error analysis on Hérmite learning with gradient data ⋮ A proximal quadratic surface support vector machine for semi-supervised binary classification ⋮ Second-kind integral equations for the Laplace-Beltrami problem on surfaces in three dimensions ⋮ Multi-penalty regularization in learning theory ⋮ Network-based naive Bayes model for social network ⋮ Manifold adaptive kernelized low-rank representation for semisupervised image classification ⋮ Robust kernel Isomap ⋮ Nonparametric Bayesian label prediction on a graph ⋮ Graph regularized nonnegative matrix factorization with sparse coding ⋮ L1-norm locally linear representation regularization multi-source adaptation learning ⋮ Maximum margin semi-supervised learning with irrelevant data ⋮ Incremental multi-class semi-supervised clustering regularized by Kalman filtering ⋮ An enhanced Wu-Huberman algorithm with pole point selection strategy ⋮ Fisher-regularized support vector machine ⋮ Image clustering based on sparse patch alignment framework ⋮ Noise-robust semi-supervised learning via fast sparse coding ⋮ Greedy approaches to semi-supervised subspace learning ⋮ Efficient multi-modal fusion on supergraph for scalable image annotation ⋮ Ideal regularization for learning kernels from labels ⋮ Trends in extreme learning machines: a review ⋮ Global binary optimization on graphs for classification of high-dimensional data ⋮ Generalization errors of Laplacian regularized least squares regression ⋮ A self-trained ensemble with semisupervised SVM: an application to pixel classification of remote sensing imagery ⋮ Simultaneous clustering and classification over cluster structure representation ⋮ Graph dual regularization non-negative matrix factorization for co-clustering ⋮ Random sampling of bandlimited signals on graphs ⋮ Manifold elastic net: a unified framework for sparse dimension reduction ⋮ A second order cone programming approach for semi-supervised learning ⋮ On the regularized Laplacian eigenmaps ⋮ Laplacian twin support vector machine for semi-supervised classification ⋮ Hessian optimal design for image retrieval ⋮ Auction dynamics: a volume constrained MBO scheme ⋮ Fuzzy transform and least-squares approximation: Analogies, differences, and generalizations ⋮ Convex variational methods on graphs for multiclass segmentation of high-dimensional data and point clouds ⋮ Nonlinear dimensionality reduction using a temporal coherence principle ⋮ Primal and dual model representations in kernel-based learning ⋮ On minimum distribution discrepancy support vector machine for domain adaptation ⋮ Learning sparse gradients for variable selection and dimension reduction ⋮ Bridging logic and kernel machines ⋮ An experimental investigation of kernels on graphs for collaborative recommendation and semisupervised classification ⋮ Video semantic analysis based on structure-sensitive anisotropic manifold ranking ⋮ Entropy controlled Laplacian regularization for least square regression ⋮ Multiple-view multiple-learner active learning ⋮ A general learning framework using local and global regularization ⋮ Locally discriminative topic modeling ⋮ Feature selection in the Laplacian support vector machine ⋮ Semi-supervised local Fisher discriminant analysis for dimensionality reduction ⋮ A co-classification approach to learning from multilingual corpora ⋮ Graph regularization methods for Web spam detection ⋮ Convergence rate of the semi-supervised greedy algorithm ⋮ Semi-supervised classification based on random subspace dimensionality reduction ⋮ Training Lp norm multiple kernel learning in the primal ⋮ \(\varepsilon\)-coverings of Hölder-Zygmund type spaces on data-defined manifolds ⋮ Self-enhancement learning: target-creating learning and its application to self-organizing maps ⋮ A unified framework for semi-supervised dimensionality reduction ⋮ Robust Hessian locally linear embedding techniques for high-dimensional data ⋮ Semi-supervised classification based on low rank representation ⋮ An incremental learning algorithm based on the \( K\)-associated graph for non-stationary data classification ⋮ Robust graph regularized nonnegative matrix factorization for clustering ⋮ Social regularized von Mises-Fisher mixture model for item recommendation ⋮ Fast Haar transforms for graph neural networks ⋮ Graph-based semi-supervised learning by mixed label propagation with a soft constraint ⋮ Dimensionality reduction: an interpretation from manifold regularization perspective ⋮ Structural regularized projection twin support vector machine for data classification ⋮ Semantic-based regularization for learning and inference ⋮ Laplacian unit-hyperplane learning from positive and unlabeled examples ⋮ Learning from normalized local and global discriminative information for semi-supervised regression and dimensionality reduction ⋮ Adaptive graph construction using data self-representativeness for pattern classification ⋮ Discriminatively regularized least-squares classification ⋮ Towards a theoretical foundation for Laplacian-based manifold methods ⋮ Support vector machine with manifold regularization and partially labeling privacy protection ⋮ Interactive image segmentation using probabilistic hypergraphs ⋮ Consistency of regularized spectral clustering ⋮ Multi-parameter regularization and its numerical realization ⋮ On minimum class locality preserving variance support vector machine ⋮ Diffusion maps-aided neural networks for the solution of parametrized PDEs ⋮ A robust graph-based semi-supervised sparse feature selection method ⋮ Semi-supervised learning based on high density region estimation ⋮ Empirical stationary correlations for semi-supervised learning on graphs ⋮ Feature selection guided by structural information ⋮ A multikernel-like learning algorithm based on data probability distribution ⋮ Spectral nonlinearly embedded clustering algorithm ⋮ A novel semi-supervised support vector machine with asymmetric squared loss ⋮ Fractional diffusion maps ⋮ An efficient weighted Lagrangian twin support vector machine for imbalanced data classification ⋮ A locality correlation preserving support vector machine ⋮ Hyper-graph regularized discriminative concept factorization for data representation ⋮ Conditional variance penalties and domain shift robustness ⋮ Graph-based semi-supervised learning via improving the quality of the graph dynamically ⋮ A Riemannian geometric framework for manifold learning of non-Euclidean data ⋮ Weighted co-association rate-based Laplacian regularized label description for semi-supervised regression ⋮ Efficient linear discriminant analysis with locality preserving for face recognition ⋮ A unified dimensionality reduction framework for semi-paired and semi-supervised multi-view data ⋮ SSC-EKE: semi-supervised classification with extensive knowledge exploitation ⋮ Multiple graph regularized graph transduction via greedy gradient Max-Cut ⋮ Generalization performance of graph-based semi-supervised classification ⋮ Model complexity control and statistical learning theory ⋮ Adaptive edge weighting for graph-based learning algorithms ⋮ A review on spectral clustering and stochastic block models ⋮ Intuitionistic fuzzy Laplacian twin support vector machine for semi-supervised classification ⋮ Double linear regressions for single labeled image per person face recognition ⋮ Kernel-based transition probability toward similarity measure for semi-supervised learning ⋮ Analysis and classification of collective behavior using generative modeling and nonlinear manifold learning ⋮ Uncertainty Quantification in Graph-Based Classification of High Dimensional Data ⋮ Kernel-based system identification with manifold regularization: a Bayesian perspective ⋮ Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs ⋮ Graph signal interpolation with positive definite graph basis functions ⋮ Error bounds of multi-graph regularized semi-supervised classification ⋮ A unified probabilistic framework for robust manifold learning and embedding ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On an unsupervised method for parameter selection for the elastic net ⋮ Spectrally optimized pointset configurations ⋮ HesGCN: Hessian graph convolutional networks for semi-supervised classification ⋮ Manifold regularization based on Nyström type subsampling ⋮ Multi-task learning via linear functional strategy ⋮ On active learning methods for manifold data ⋮ Accelerated low-rank representation for subspace clustering and semi-supervised classification on large-scale data ⋮ Beyond linear subspace clustering: a comparative study of nonlinear manifold clustering algorithms ⋮ Laplacian-optimized diffusion for semi-supervised learning ⋮ Efficient and adaptive linear regression in semi-supervised settings ⋮ Adaptive non-negative projective semi-supervised learning for inductive classification ⋮ Distributed learning with multi-penalty regularization ⋮ Distributed semi-supervised learning algorithm based on extreme learning machine over networks using event-triggered communication scheme ⋮ Regularized correntropy criterion based semi-supervised ELM ⋮ Robust adaptation regularization based on within-class scatter for domain adaptation ⋮ Semi-supervised linear discriminant analysis for dimension reduction and classification ⋮ Inductive and flexible feature extraction for semi-supervised pattern categorization ⋮ Structural nonparallel support vector machine for pattern recognition ⋮ Orthogonal optimal reverse prediction for semi-supervised learning ⋮ Multi-view L2-SVM and its multi-view core vector machine ⋮ The convergence rate of semi-supervised regression with quadratic loss ⋮ Estimation of the Regularization Parameter in Linear Discrete Ill-Posed Problems Using the Picard Parameter ⋮ Transductive zero-shot action recognition by word-vector embedding ⋮ Rates of convergence for Laplacian semi-supervised learning with low labeling rates ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On using supervised clustering analysis to improve classification performance ⋮ Flexible semi-supervised embedding based on adaptive loss regression: application to image categorization ⋮ Joint multi-view representation and image annotation via optimal predictive subspace learning ⋮ Regularized query classification using search click information ⋮ Multi-parameter Tikhonov regularization and model function approach to the damped Morozov principle for choosing regularization parameters ⋮ Regression on manifolds: estimation of the exterior derivative ⋮ Multi-label semi-supervised classification through optimum-path forest ⋮ Consensus rate-based label propagation for semi-supervised classification ⋮ Distributed online semi-supervised support vector machine ⋮ A kernel approach to multi-task learning with task-specific kernels ⋮ Exploiting Cluster-Structure to Predict the Labeling of a Graph ⋮ The performance of semi-supervised Laplacian regularized regression with the least square loss ⋮ Hyperplane-based nonnegative matrix factorization with label information ⋮ Binary classification with ambiguous training data ⋮ Robust classification of graph-based data ⋮ A unified view of density-based methods for semi-supervised clustering and classification ⋮ A semi-supervised model for knowledge graph embedding ⋮ GSM: Inductive Learning on Dynamic Graph Embeddings ⋮ A Variational Image Segmentation Model Based on Normalized Cut with Adaptive Similarity and Spatial Regularization ⋮ Diffusion bank networks and capital flows ⋮ An Adaptive Fast Solver for a General Class of Positive Definite Matrices Via Energy Decomposition ⋮ Sublinear update time randomized algorithms for dynamic graph regression ⋮ Learning sets with separating kernels ⋮ Class-driven non-negative matrix factorization for image representation ⋮ Finding representative landmarks of data on manifolds ⋮ Semi-supervised orthogonal discriminant analysis via label propagation ⋮ Multi-output regression on the output manifold ⋮ Stable local dimensionality reduction approaches ⋮ Manifold topological multi-resolution analysis method ⋮ Sparse regularization for semi-supervised classification ⋮ A transductive multi-label learning approach for video concept detection ⋮ Efficient learning of supervised kernels with a graph-based loss function ⋮ A semi-supervised random vector functional-link network based on the transductive framework ⋮ Adaptive critic design with graph Laplacian for online learning control of nonlinear systems ⋮ On combining machine learning with decision making ⋮ Semi-supervised learning using ensembles of multiple 1D-embedding-based label boosting ⋮ Face recognition via collaborative representation based multiple one-dimensional embedding ⋮ A novel semi-supervised learning framework for hyperspectral image classification ⋮ 1D embedding multi-category classification methods ⋮ Robust multi-source adaptation visual classification using supervised low-rank representation ⋮ Joint hypergraph learning and sparse regression for feature selection ⋮ Multiple kernel dimensionality reduction via ratio-trace and marginal Fisher analysis ⋮ Constrained dual graph regularized orthogonal nonnegative matrix tri-factorization for co-clustering ⋮ Utilizing relevant RGB-D data to help recognize RGB images in the target domain ⋮ A survey on semi-supervised learning ⋮ A novel kernel-free nonlinear SVM for semi-supervised classification in disease diagnosis ⋮ Complexity versus Agreement for Many Views ⋮ Deformed Laplacians and spectral ranking in directed networks ⋮ Nonlinear system identification via data augmentation ⋮ Semi-supervised generalized eigenvalues classification ⋮ OR Practice–Data Analytics for Optimal Detection of Metastatic Prostate Cancer ⋮ \(\ell_1\)-norm based safe semi-supervised learning ⋮ Constructing \(L_1\)-graphs for subspace learning via recurrent neural networks ⋮ \(\upsilon\)-support vector machine based on discriminant sparse neighborhood preserving embedding ⋮ SEMISUPERVISED MULTIMODAL DIMENSIONALITY REDUCTION ⋮ Enhancing performance of the back-propagation algorithm based on a novel regularization method of preserving inter-object-distance of data ⋮ Safe semi-supervised learning based on weighted likelihood ⋮ A general soft label based linear discriminant analysis for semi-supervised dimensionality reduction ⋮ Discriminative clustering with representation learning with any ratio of labeled to unlabeled data ⋮ Semi-supervised learning with nuclear norm regularization ⋮ Conformal vector fields on statistical manifolds ⋮ Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance ⋮ A Maximum Principle Argument for the Uniform Convergence of Graph Laplacian Regressors ⋮ Lipschitz Regularity of Graph Laplacians on Random Data Clouds ⋮ Joint Use of Node Attributes and Proximity for Node Classification ⋮ The kernel regularized learning algorithm for solving Laplace equation with Dirichlet boundary ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Codazzi and statistical connections on almost product manifolds ⋮ Nonparametric Bayesian label prediction on a large graph using truncated Laplacian regularization ⋮ Laplacian regularized generalized Dirichlet mixture distribution for data clustering ⋮ Intrinsic Dimension Adaptive Partitioning for Kernel Methods ⋮ Smoothing and Benchmarking for Small Area Estimation ⋮ Laplacian pair-weight vector projection for semi-supervised learning ⋮ Manifold adversarial training for supervised and semi-supervised learning ⋮ Label propagation via local geometry preserving for deep semi-supervised image recognition ⋮ Graph-based sparse Bayesian broad learning system for semi-supervised learning ⋮ Class-specific weighted broad learning system for imbalanced heartbeat classification ⋮ A holistic global-local stochastic configuration network modeling framework with antinoise awareness for efficient semi-supervised regression ⋮ Estimates on learning rates for multi-penalty distribution regression ⋮ Gaussian kernels on nonsimply connected closed Riemannian manifolds are never positive definite ⋮ Optimization on Manifolds via Graph Gaussian Processes ⋮ Hypergraph regularized semi-supervised support vector machine ⋮ An explainable semi-supervised self-organizing fuzzy inference system for streaming data classification ⋮ A backpropagation learning algorithm with graph regularization for feedforward neural networks ⋮ Data Based Construction of Kernels for Classification ⋮ Principal Boundary on Riemannian Manifolds ⋮ Unnamed Item ⋮ Semi-supervised learning using autodidactic interpolation on sparse representation-based multiple one-dimensional embedding ⋮ Foundations of Support Constraint Machines ⋮ Generalization Analysis of Fredholm Kernel Regularized Classifiers ⋮ LQG Online Learning ⋮ Deep Convolutional Neural Networks for Image Classification: A Comprehensive Review ⋮ Learning Data Manifolds with a Cutting Plane Method ⋮ Unnamed Item ⋮ Posterior consistency of semi-supervised regression on graphs ⋮ A spectral series approach to high-dimensional nonparametric regression ⋮ Performance analysis of the LapRSSLG algorithm in learning theory ⋮ Convergence analysis of distributed multi-penalty regularized pairwise learning ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Dynamics-Adapted Cone Kernels ⋮ Unnamed Item ⋮ Statistical structures on tangent bundles and tangent Lie groups ⋮ Recovery of Surfaces and Functions in High Dimensions: Sampling Theory and Links to Neural Networks ⋮ MR-GAN: Manifold Regularized Generative Adversarial Networks for Scientific Data ⋮ Reproducing Kernel Hilbert Spaces for Parametric Partial Differential Equations ⋮ Regularization: From Inverse Problems to Large-Scale Machine Learning