Print Email Facebook Twitter Active Semi-Supervised Learning For Diffusions on Graphs Title Active Semi-Supervised Learning For Diffusions on Graphs Author Das, Bishwadeep (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Circuits and Systems) Contributor Leus, Geert (mentor) Isufi, Elvin (mentor) Tax, David (graduation committee) Degree granting institution Delft University of Technology Programme Electrical Engineering | Circuits and Systems Date 2019-11-27 Abstract In statistical learning over large data-sets, labeling all points is expensive and time-consuming. Semi-supervised classification allows learning with very few labels. Naturally, selecting a few points to label becomes crucial as the performance relies heavily on the labeled points. The motivation behind active learning is to build an optimal training set keeping the classifier in mind. Random or heuristic-driven selection does not care for the classification process or are trivially defined. We are interested in the graph structure formed by the data, as seen in citation, social and biological networks. Accordingly, active semi-supervised learning on graphs labels nodes to enhance the performance of classification. We propose a new methodology to perform active learning for diffusion-based semi-supervised classifiers. In particular, we focus on a classifier which diffuses probability distributions over the graph through random walks. We postulate the active learning problem as $i)$ a linear inverse problem with a sparse starting distribution over the nodes; $ii)$ a model output selection problem. For the former, we use sparsity-regularized inverse problems to select nodes. For the latter, we use tools from Compressed Sensing and Sparse Sensing to select the nodes with the relevant model output. We show that we can select all the relevant nodes in a single shot fashion, hence avoiding reliance on multiple training phases. Results on simulated as well as real data-sets show the proposed methods outperform random labeling, thereby proving to be relevant for active semi-supervised learning on graphs. Subject active learningsemi-supervised learningdiffusion on graphssparse sensingcompressed sensing To reference this document use: http://resolver.tudelft.nl/uuid:ae389541-9316-47dd-8fbc-b96c92da3c3b Part of collection Student theses Document type master thesis Rights © 2019 Bishwadeep Das Files PDF Thesis_Report.pdf 2.77 MB Close viewer /islandora/object/uuid:ae389541-9316-47dd-8fbc-b96c92da3c3b/datastream/OBJ/view