Publications

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication


Year(s) from:  to 
Author:
Keywords (separated by spaces):

Beyond Novelty Detection: Incongruent Events, When General and Specific Classifiers Disagree

D. Weinshall, A. Zweig, H. Hermansky, S. Kombrink, F. W. Ohl, J. Anemu¨ller, J.-H. Bach, L. Van Gool, F. Nater, T. Pajdla, M. Havlena and M. Pavel
IEEE Transactions on Pattern Analysis and Machine Intelligence
Vol. 34, No. 10, pp. 1886 - 1901 , October 2012

Abstract

Unexpected stimuli are a challenge to any machine learning algorithm. Here, we identify distinct types of unexpected events when general-level and specific-level classifiers give conflicting predictions. We define a formal framework for the representation and processing of incongruent events: Starting from the notion of label hierarchy, we show how partial order on labels can be deduced from such hierarchies. For each event, we compute its probability in different ways, based on adjacent levels in the label hierarchy. An incongruent event is an event where the probability computed based on some more specific level is much smaller than the probability computed based on some more general level, leading to conflicting predictions. Algorithms are derived to detect incongruent events from different types of hierarchies, different applications, and a variety of data types. We present promising results for the detection of novel visual and audio objects, and new patterns of motion in video. We also discuss the detection of Out-Of-Vocabulary words in speech recognition, and the detection of incongruent events in a multimodal audiovisual scenario.


Link to publisher's page
Download in pdf format
@Article{eth_biwi_00977,
  author = {D. Weinshall and A. Zweig and H. Hermansky and S. Kombrink and F. W. Ohl and J. Anemu¨ller and J.-H. Bach and L. Van Gool and F. Nater and T. Pajdla and M. Havlena and M. Pavel},
  title = {Beyond Novelty Detection: Incongruent Events, When General and Specific Classifiers Disagree},
  journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year = {2012},
  month = {October},
  pages = {1886 - 1901 },
  volume = {34},
  number = {10},
  keywords = {}
}