arrow
Return

Orthogonal component analysis: A fast dimensionality reduction algorithm

delete2016-02-01
delete4
PRE
AI
竹涛 cover
竹涛 (Τao Zhu)
Y
Ye Xu
申
申富饶 (Furao Shen) *
J
Jinxi Zhao
DOI:10.1016/j.neucom.2015.11.012delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Most existing dimensionality reduction algorithms have two disadvantages: their computational cost is high and they cannot estimate the intrinsic dimension of the original dataset by themselves. To deal with these problems, in this paper we propose a fast linear dimensionality reduction method named Orthogonal Component Analysis (OCA). While avoiding solving eigenproblem and matrix inverse problem, OCA successfully achieves high-speed orthogonal component extraction. By proposing an adaptive threshold scheme, OCA is able to estimate the dimension of the feature space automatically. Meanwhile, the algorithm is guaranteed to be numerical stable. In the experiments, OCA is compared with several typical dimensionality reduction algorithms. The experimental results demonstrate that as a universal algorithm, OCA is efficient and effective. (C) 2015 Elsevier B.V. All rights reserved.
Keywords:
Dimensionality reduction
Orthogonal component
Intrinsic dimension estimation
High-speed component learning

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

N
nanjing university
Scholars:
7.8W
Papers: 5.6W
Citations: 87
D
Dartmouth College
Scholars:
1.5W
Papers: 1.4W
Citations: 1.8W
Cited Papers

Cited Papers

Automated analysis of retinal imaging using machine learning techniques for computer vision
err2016-07-05
err0
errOAAI
errJeffrey De Fauw; Pearse Keane; Nenad Tomasev; Daniel Visentin; George van den Driessche; Mike Johnson; Cian O Hughes; Carlton Chu; Joseph Ledsam; Trevor Back; Tunde Peto; Geraint Rees; Hugh Montgomery; Rosalind Raine; Olaf Ronneberger; Julien Cornebise
errShare
errSave
Investigation of cgrA and cyp51A gene alternations in Aspergillus fumigatus strains exposed to kombucha fermented tea
err2019-11-02
err0
errOAAI
errLadan Nazemi; Seyed Jamal Hashemi1; Roshanak Daie Ghazvini; Mina Saeedi; Sadegh Khodavaisy; Aleksandra Barac; Mona Modiri; Maryam Akbari Dana; Zahra Zare shahrabadi; Sassan Rezaie
errShare
errSave
Nonlinear Component Analysis as a Kernel Eigenvalue Problem
err1998-07-01
err0
errOAAI
errBernhard Schölkopf; Alexander Smola; Klaus-Robert Müller
errShare
errSave
Systemic Contact Dermatitis to Raw Cashew Nuts in a Pesto Sauce
err1998-03-01
err0
PREAI
errTiffani K. Hamilton; Kathryn A. Zug
errShare
errSave
errShare
errSave
researcher View more