2021 · 11 citations · 17 references
ComputingComputational EngineeringComputer ScienceAlgorithmsMachine LearningUncertainty QuantificationBayesian InferenceBayesian StatisticsEnsemble MethodsGaussian Process ModelingGaussian ProcessesKernel MethodsIncremental LearningSemi-supervised Learning On GraphsSimilarity Metrics
Graph-guided semi-supervised learning (SSL) is a major task emerging in a gamut of network science applications. However, most SSL approaches rely on deterministic similarity metrics for prediction, thus providing only point estimates of the sought function. To allow for uncertainty quantification, which is of utmost importance in safety-critical applications, this work tackles the SSL task in a Gaussian process (GP) based Bayesian framework to propagate the distribution of nonparametric function estimates. Specifically, an incremental learning scenario is considered, where prediction of the desired value of a new node per iteration is followed by processing the corresponding nodal observation. Capitalizing on random features for scalability, an ensemble of GP experts is employed, each associated with a unique kernel from a known dictionary, to choose the fitted kernel combination in a graph- and data-adaptive fashion, thus bypassing the need for offline model training. Experiments with synthetic and real data showcase the merits of the proposed approach.
17
David I Shuman, Sunil K. Narang, Pascal Frossard et al. · IEEE Signal Processing Magazine · 2013 · 4.4K citations · Full text
Random Features for Large-Scale Kernel Machines
Ali Rahimi, Benjamin Recht · 2007 · 2.7K citations
Jure Leskovec, Jon Kleinberg, Christos Faloutsos · ACM Transactions on Knowledge Discovery from Data · 2007 · 2.5K citations