loading
Documents

Research.Publish.Connect.

Paper

Authors: Dariusz Sychel ; Przemysław Klęsk and Aneta Bera

Affiliation: West Pomeranian University of Technology, Poland

ISBN: 978-989-758-276-9

Keyword(s): Cascade of Clasifier, Detection, Expected Number of Features.

Related Ontology Subjects/Areas/Topics: Classification ; Feature Selection and Extraction ; Model Selection ; Pattern Recognition ; Theory and Methods

Abstract: A cascade of classifiers, working within a detection procedure, extracts and uses different number of features depending on the window under analysis. Windows with background regions can be typically recognized as negative with just a few features, whereas windows with target objects (or resembling them) might require thousands of features. The central point of attention for this paper is a quantity that describes the average computational cost of an operating cascade, namely—the expected value of the number of features the cascade uses. This quantity can be calculated explicitly knowing the probability distribution underlying the data and the properties of a particular cascade (detection and false alarm rates of its stages), or it can be accurately estimated knowing just the latter. We show three purely geometric examples that demonstrate how training a cascade with sensitivity / FAR constraints imposed per each stage can lead to non-optimality in terms of the computational cost. We do not propose a particular algorithm to overcome the pitfalls of stage-wise training, instead, we sketch an intuition showing that non-greedy approaches can improve the resulting cascades. (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:
Sychel, D.; Sychel, D.; Klęsk, P. and Bera, A. (2018). Notes on Expected Computational Cost of Classifiers Cascade: A Geometric View.In Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-276-9, pages 103-114. DOI: 10.5220/0006585301030114

@conference{icpram18,
author={Dariusz Sychel. and Dariusz Sychel. and Przemysław Klęsk. and Aneta Bera.},
title={Notes on Expected Computational Cost of Classifiers Cascade: A Geometric View},
booktitle={Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2018},
pages={103-114},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006585301030114},
isbn={978-989-758-276-9},
}

TY - CONF

JO - Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Notes on Expected Computational Cost of Classifiers Cascade: A Geometric View
SN - 978-989-758-276-9
AU - Sychel, D.
AU - Sychel, D.
AU - Klęsk, P.
AU - Bera, A.
PY - 2018
SP - 103
EP - 114
DO - 10.5220/0006585301030114

Login or register to post comments.

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