University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Learning wormholes for sparsely labelled clustering

Ong, EJ and Bowden, R (2006) Learning wormholes for sparsely labelled clustering In: 18th International Conference on Pattern Recognition (ICPR 2006), 2006-08-20 - 2006-08-24, Hong Kong, PEOPLES R CHINA.

icpr2006_Ong_Bowden.pdf - Accepted version Manuscript
Available under License : See the attached licence file.

Download (770kB)
Text (licence)

Download (33kB)


Distance functions are an important component in many learning applications. However, the correct function is context dependent, therefore it is advantageous to learn a distance function using available training data. Many existing distance functions is the requirement for data to exist in a space of constant dimensionality and not possible to be directly used on symbolic data. To address these problems, this paper introduces an alternative learnable distance function, based on multi-kernel distance bases or "wormholes that connects spaces belonging to similar examples that were originally far away close together. This work only assumes the availability of a set data in the form of relative comparisons, avoiding the need for having labelled or quantitative information. To learn the distance function, two algorithms were proposed: 1) Building a set of basic wormhole bases using a Boosting-inspired algorithm. 2) Merging different distance bases together for better generalisation. The learning algorithms were then shown to successfully extract suitable distance functions in various clustering problems, ranging from synthetic 2D data to symbolic representations of unlabelled images

Item Type: Conference or Workshop Item (UNSPECIFIED)
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Vision Speech and Signal Processing
Authors :
Ong, EJ
Bowden, R
Date : 2006
DOI : 10.1109/ICPR.2006.757
Contributors :
ContributionNameEmailORCID, YY, SP, G, DS, H COMPUTER SOC,
Additional Information : © 2006 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Depositing User : Symplectic Elements
Date Deposited : 04 May 2012 15:32
Last Modified : 31 Oct 2017 14:34

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800