HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Master Theses  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/6069
Title: Smooth and locally linear semi-supervised metric learning
Authors: Ruan, Yang
Issue Date: 2009
Abstract: Many algorithms in pattern recognition and machine learning make use of some distance function explicitly or implicitly to characterize the relationships between data instances. Choosing a suitable distance function for a given problem at hand thus plays a very crucial role in delivering satisfactory performance. The goal of metric learning is to automate the design of the distance function (a metric or pseudometric in particular) by learning it automatically from data. We study in this thesis a metric learning problem in which some supervisory information is available for the data in semi-supervised learning setting, and propose a metric learning method called constrained moving least squares (CMLS). Specifically, CMLS performs locally linear transformation which varies smoothly across the instance space as guaranteed by the moving least squares approach. Learning the transformation can be cast as a convex optimization problem with optimality guarantee, and the transformation thus obtained induces a pseudometric space. We demonstrate the effectiveness of CMLS via a synthetic problem for illustration as well as some classification and clustering tasks using UCI and other real-world image databases.
Description: Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2009
x, 72 p. : ill. ; 30 cm
HKUST Call Number: Thesis CSED 2009 Ruan
URI: http://hdl.handle.net/1783.1/6069
Appears in Collections:CSE Master Theses

Files in This Item:

File Description SizeFormat
th_redirect.html0KbHTMLView/Open

All items in this Repository are protected by copyright, with all rights reserved.