arrow
Return

A new and fast implementation for null space based linear discriminant analysis

delete2010-04-01
delete53
PRE
AI
D
Delin Chu *
S
Siong Thye Goh
DOI:10.1016/j.patcog.2009.10.004delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper we present a new implementation for the null space based linear discriminant analysis. The main features of our implementation include: (i) the optimal transformation matrix is obtained easily by only orthogonal transformations without computing any eigendecomposition and singular value decomposition (SVD), consequently, our new implementation is eigendecomposition-free and SVD-free: (ii) its main computational complexity is from a economic QR factorization of the data matrix and a economic QR factorization of a n x n matrix with column pivoting, here n is the sample size, thus our new implementation is a fast one. The effectiveness of our new implementation is demonstrated by some real-world data sets. (C) 2009 Elsevier Ltd. All rights reserved.
Keywords:
Dimensionality reduction
Linear discriminant analysis
Null space based linear discriminant analysis
QR factorization
Singular value decomposition
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

N
National University of Singapore
Scholars:
7.5W
Papers: 6.5W
Citations: 11.4W