loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Martina Uray 1 ; Peter M. Roth 2 and Horst Bischof 2

Affiliations: 1 Joanneum Research, Austria ; 2 Graz University of Technology, Austria

ISBN: 978-989-8111-69-2

Keyword(s): LDA, Image classification, Large databases.

Abstract: In this paper we consider the limitations of Linear Discriminative Analysis (LDA) when applying it for largescale problems. Since LDA was originally developed for two-class problems the obtained transformation is sub-optimal if multiple classes are considered. In fact, the separability between the classes is reduced, which decreases the classification power. To overcome this problem several approaches including weighting strategies and mixture models were proposed. But these approaches are complex and computational expensive. Moreover, they were only tested for a small number of classes. In contrast, our approach allows to handle a huge number of classes showing excellent classification performance at low computational costs. The main idea is to split the original data into multiple sub-sets and to compute a single LDA space for each sub-set. Thus, the separability in the obtained subspaces is increased and the overall classification power is improved. Moreover, since smaller matrices have to be handled the computational complexity is reduced for both, training and classification. These benefits are demonstrated on different publicly available datasets. In particular, we consider the task of object recognition, where we can handle up to 1000 classes. (More)

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.87.61.215

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:
Uray M.; M. Roth P.; Bischof H. and (2009). EFFICIENT CLASSIFICATION FOR LARGE-SCALE PROBLEMS BY MULTIPLE LDA SUBSPACES.In Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009) ISBN 978-989-8111-69-2, pages 299-306. DOI: 10.5220/0001754802990306

@conference{visapp09,
author={Martina Uray and Peter {M. Roth} and Horst Bischof},
title={EFFICIENT CLASSIFICATION FOR LARGE-SCALE PROBLEMS BY MULTIPLE LDA SUBSPACES},
booktitle={Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)},
year={2009},
pages={299-306},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001754802990306},
isbn={978-989-8111-69-2},
}

TY - CONF

JO - Proceedings of the Fourth International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2009)
TI - EFFICIENT CLASSIFICATION FOR LARGE-SCALE PROBLEMS BY MULTIPLE LDA SUBSPACES
SN - 978-989-8111-69-2
AU - Uray, M.
AU - M. Roth, P.
AU - Bischof, H.
PY - 2009
SP - 299
EP - 306
DO - 10.5220/0001754802990306

Login or register to post comments.

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