loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Kanishka Tyagi 1 ; Nojun Kwak 2 and Michael Manry 1

Affiliations: 1 The University of Texas at Arlington, United States ; 2 Seoul National University, Korea, Republic of

ISBN: 978-989-758-018-5

Keyword(s): Linear Discriminant Analysis, L1 Norm, Dimension Reduction, Conjugate Gradient, Learning Factor.

Related Ontology Subjects/Areas/Topics: Classification ; Feature Selection and Extraction ; ICA, PCA, CCA and other Linear Models ; Pattern Recognition ; Theory and Methods

Abstract: This paper analyzes a linear discriminant subspace technique from an L1 point of view. We propose an efficient and optimal algorithm that addresses several major issues with prior work based on, not only the L1 based LDA algorithm but also its L2 counterpart. This includes algorithm implementation, effect of outliers and optimality of parameters used. The key idea is to use conjugate gradient to optimize the L1 cost function and to find an learning factor during the update of the weight vector in the subspace. Experimental results on UCI datasets reveal that the present method is a significant improvement over the previous work. Mathematical treatment for the proposed algorithm and calculations for learning factor are the main subject of this paper.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.196.42.146

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Tyagi K., Kwak N. and Manry M. (2014). Optimal Conjugate Gradient Algorithm for Generalization of Linear Discriminant Analysis Based on L1 Norm.In Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-018-5, pages 207-212. DOI: 10.5220/0004825402070212

@conference{icpram14,
author={Kanishka Tyagi and Nojun Kwak and Michael Manry},
title={Optimal Conjugate Gradient Algorithm for Generalization of Linear Discriminant Analysis Based on L1 Norm},
booktitle={Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2014},
pages={207-212},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004825402070212},
isbn={978-989-758-018-5},
}

TY - CONF

JO - Proceedings of the 3rd International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Optimal Conjugate Gradient Algorithm for Generalization of Linear Discriminant Analysis Based on L1 Norm
SN - 978-989-758-018-5
AU - Tyagi K.
AU - Kwak N.
AU - Manry M.
PY - 2014
SP - 207
EP - 212
DO - 10.5220/0004825402070212

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.