EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Sitemap
 Search
 Organisation

EEMCS EPrints Service


15905 Concept detectors: how good is good enough?
Home Policy Brochure Browse Search User Area Contact Help

Aly, R.B.N. and Hiemstra, D. (2009) Concept detectors: how good is good enough? In: Proceeding of the 17th ACM International Conference on Multimedia, 19-22 Oct 2009, Beijing, P.R. Republic of China. pp. 233-242. ACM. ISBN 978-1-60558-608-3

Full text available as:

PDF
- Univ. of Twente only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
192 Kb

Official URL: http://doi.acm.org/10.1145/1631272.1631306

Exported to Metis

Abstract

Today, semantic concept based video retrieval systems often show insufficient performance for real-life applications. Clearly, a big share of the reason is the lacking performance of the detectors of these concepts. While concept detectors are on their endeavor to improve, following important questions need to be addressed: ``How good do detectors need to be to produce usable search systems?'' and ``How does the detector performance influence different concept combination methods?''. We use Monte Carlo Simulations to provide answers to the above questions. The main contribution of this paper is a probabilistic model of detectors which outputs confidence scores to indicate the likelihood of a concept to occur. This score is also converted into a posterior probability and a binary classification. We investigate the influence of changes to the model's parameters on the performance of multiple concept combination methods. Current web search engines produce a mean average precision (MAP) of around $0.20$. Our simulation reveals that the best performing video search method achieve this performance using detectors with $0.60$ MAP and is therefore usable in real-life. Furthermore, perfect detection allows the best performing combination method to produce $0.39$ search MAP in an artificial environment with Oracle settings. We also find that MAP is not necessarily a good evaluation measure for concept detectors since it is not always correlated with search performance.

Item Type:Conference or Workshop Paper (Full Paper, Talk)
Research Group:EWI-DB: Databases, EWI-HMI: Human Media Interaction
Research Program:CTIT-NICE: Natural Interaction in Computer-mediated Environments
ID Code:15905
Status:Published
Deposited On:27 October 2009
Refereed:Yes
International:Yes
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item