PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

The Minimum Volume Covering Ellipsoid Estimation in Kernel-Defined Feature Spaces
Alexander Dolia, Tijl De Bie, Chris Harris, John Shawe-Taylor and Mike Titterington
In: The 17th European Conference on Machine Learning, 18-22 Sep 2006, Berlin, Germany.

Abstract

Minimum volume covering ellipsoid estimation is important in areas such as systems identification, control, video tracking, sensor management, and novelty detection. It is well known that finding the minimum volume covering ellipsoid (MVCE) reduces to a convex optimisation problem. We propose a regularised version of the MVCE problem, and derive its dual formulation. This makes it possible to apply the MVCE problem in kernel-defined feature spaces. The solution is generally sparse, in the sense that the solution depends on a limited set of points. We argue that the MVCE is a valuable alternative to the minimum volume enclosing hypersphere for novelty detection. It is clearly a less conservative method. Besides this, we can show using statistical learning theory that the probability of a typical point being misidentified as a novelty is generally small. We illustrate our results on real data.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
Theory & Algorithms
Information Retrieval & Textual Information Access
ID Code:2957
Deposited By:Alexander Dolia
Deposited On:24 February 2007