Open Access
2014 A Fast Logdet Divergence Based Metric Learning Algorithm for Large Data Sets Classification
Jiangyuan Mei, Jian Hou, Jicheng Chen, Hamid Reza Karimi
Abstr. Appl. Anal. 2014: 1-9 (2014). DOI: 10.1155/2014/463981

Abstract

Large data sets classification is widely used in many industrial applications. It is a challenging task to classify large data sets efficiently, accurately, and robustly, as large data sets always contain numerous instances with high dimensional feature space. In order to deal with this problem, in this paper we present an online Logdet divergence based metric learning (LDML) model by making use of the powerfulness of metric learning. We firstly generate a Mahalanobis matrix via learning the training data with LDML model. Meanwhile, we propose a compressed representation for high dimensional Mahalanobis matrix to reduce the computation complexity in each iteration. The final Mahalanobis matrix obtained this way measures the distances between instances accurately and serves as the basis of classifiers, for example, the k-nearest neighbors classifier. Experiments on benchmark data sets demonstrate that the proposed algorithm compares favorably with the state-of-the-art methods.

Citation

Download Citation

Jiangyuan Mei. Jian Hou. Jicheng Chen. Hamid Reza Karimi. "A Fast Logdet Divergence Based Metric Learning Algorithm for Large Data Sets Classification." Abstr. Appl. Anal. 2014 1 - 9, 2014. https://doi.org/10.1155/2014/463981

Information

Published: 2014
First available in Project Euclid: 6 October 2014

zbMATH: 07022432
Digital Object Identifier: 10.1155/2014/463981

Rights: Copyright © 2014 Hindawi

Vol.2014 • 2014
Back to Top