By Topic

Graph-based methods for unsupervised and semi-supervised learning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
L. K. Saul ; Dept. of Comput. & Inf. Sci., Pennsylvania Univ., Philadelphia, PA, USA

Summary form only given. In many applications of machine learning, it is cheap to collect unlabeled examples but expensive to collect labeled ones. Often, the unlabeled examples can provide useful auxiliary information by revealing that the data has a simple underlying structure (M. Belkin and P. Niyogi, 2004). Of particular interest is the case when seemingly high dimensional data can be described in terms of a small number of degrees of freedom. How can we search for low dimensional structure in high dimensional data (C. J. C. Burges, 2005)? If the data is mainly confined to a low dimensional subspace, then simple linear methods can be used to discover the subspace and estimate its dimensionality. More generally, though, if the data lies on (or near) a low dimensional manifold, then its structure may be highly nonlinear, and linear methods are bound to fail. The talk would have four aims: (i) to provide an overview of graph-based spectral methods for nonlinear dimensionality reduction; (ii) to illustrate how unlabeled examples can be used, in conjunction with labeled examples, to improve classification when the data lies on or near on a low dimensional manifold; (iii) to suggest how low dimensional manifolds may arise from particular types of acoustic feature extraction; (iv) to speculate how recent methods in unsupervised and semi-supervised learning could be generalized to problems involving sequences, as occur in speech and language processing

Published in:

IEEE Workshop on Automatic Speech Recognition and Understanding, 2005.

Date of Conference:

27-27 Nov. 2005