Manifold Coarse Graining for Online Semi-Supervised Learning

warning: Invalid argument supplied for foreach() in /var/www/dmlsite/sites/all/modules/biblio/ on line 181.
TitleManifold Coarse Graining for Online Semi-Supervised Learning
Publication TypeConference Paper
Year of Publication2011
Conference NameThe European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD)
Date Published09/2011
Conference LocationAthens, Greece
AbstractWhen the number of labeled data is not sufficient, Semi-Supervised Learning (SSL) methods utilize unlabeled data to enhance classification. Recently, many SSL methods have been developed based on the manifold assumption in a batch mode. However, when data arrive sequentially and in large quantities, both computation and storage limitations become a bottleneck. In this paper, we present a new semi-supervised coarse graining (CG) algorithm to reduce the required number of data points for preserving the manifold structure. First, an equivalent formulation of Label Propagation (LP) is derived. Then a novel spectral view of the Harmonic Solution (HS) is proposed. Finally an algorithm to reduce the number of data points while preserving the manifold structure is provided and a theoretical analysis on preservation of the LP properties is presented. Experimental results on real world datasets show that the proposed method outperforms the state of the art coarse graining algorithm in different settings.
URL<a href="/dmlsite/?q=%3Ca%20href%3D%22/dmlsite/%3Fq%3D%253Ca%2520href%253D%2522/dmlsite/%253Fq%253D%25253Ca%252520href%25253D%252522/dmlsite/%25253Fq%25253D%2525253Ca%25252520href%2525253D%25252522/dmlsite/%2525253Fq%2525253D%252525253Ca%2525252520href%25