University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Automated induction of heterogeneous proximity measures for supervised spectral embedding

Rodriguez-Martinez, E, Mu, T, Jiang, J and Goulermas, JY (2013) Automated induction of heterogeneous proximity measures for supervised spectral embedding IEEE Transactions on Neural Networks and Learning Systems, 24 (10). pp. 1575-1587.

Full text not available from this repository.


Spectral embedding methods have played a very important role in dimensionality reduction and feature generation in machine learning. Supervised spectral embedding methods additionally improve the classification of labeled data, using proximity information that considers both features and class labels. However, these calculate the proximity information by treating all intraclass similarities homogeneously for all classes, and similarly for all interclass samples. In this paper, we propose a very novel and generic method which can treat all the intra- and interclass sample similarities heterogeneously by potentially using a different proximity function for each class and each class pair. To handle the complexity of selecting these functions, we employ evolutionary programming as an automated powerful formula induction engine. In addition, for computational efficiency and expressive power, we use a compact matrix tree representation equipped with a broad set of functions that can build most currently used similarity functions as well as new ones. Model selection is data driven, because the entire model is symbolically instantiated using only problem training data, and no user-selected functions or parameters are required. We perform thorough comparative experimentations with multiple classification datasets and many existing state-of-the-art embedding methods, which show that the proposed algorithm is very competitive in terms of classification accuracy and generalization ability. © 2013 IEEE.

Item Type: Article
Divisions : Surrey research (other units)
Authors :
Rodriguez-Martinez, E
Mu, T
Goulermas, JY
Date : 17 June 2013
DOI : 10.1109/TNNLS.2013.2261613
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:06
Last Modified : 24 Jan 2020 23:25

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