Title:
METHOD AND APPARATUS FOR AUTOMATIC ONLINE DETECTION AND CLASSIFICATION OF ANOMALOUS OBJECTS IN A DATA STREAM
Document Type and Number:
WIPO Patent Application WO2005017813
Kind Code:
A3
Abstract:
The invention is concerned with a method for automatic online detection and classification of anomalous objects in a data stream, especially comprising datasets and / or signals, characterized in that a) the detection of at least one incoming data stream (1000) containing normal and anomalous objects, b) automatic construction (2100) of a geometric representation of normality (2200) the incoming objects of the data stream (1000) at a time t1 subject to at least one predefined optimality condition, especially the construction of a hypersurface enclosing a finite number of normal objects, c) online adaptation of the geometric representation of normality (2200) in respect to received at least one received object at a time t2 > t1 , the adaptation being subject to at least one predefined optimality condition, d) online determination of a normality classification (2300) for received objects at t2 in respect to the geometric representation of normality (2200), e) automatic classification of normal objects and anomalous objects based on the generated normality classification (2300) and generating a data set describing the anomalous data for further processing, especially a visual representation.
Inventors:
MUELLER KLAUS-ROBERT (DE)
LASKOV PAVEL (DE)
TAX DAVID (DE)
SCHAEFER CHRISTIN (DE)
LASKOV PAVEL (DE)
TAX DAVID (DE)
SCHAEFER CHRISTIN (DE)
Application Number:
PCT/EP2004/009221
Publication Date:
April 28, 2005
Filing Date:
August 17, 2004
Export Citation:
Assignee:
FRAUNHOFER GES FORSCHUNG (DE)
MUELLER KLAUS-ROBERT (DE)
LASKOV PAVEL (DE)
TAX DAVID (DE)
SCHAEFER CHRISTIN (DE)
MUELLER KLAUS-ROBERT (DE)
LASKOV PAVEL (DE)
TAX DAVID (DE)
SCHAEFER CHRISTIN (DE)
International Classes:
G06K9/00; G06K9/62; (IPC1-7): G06K9/62
Other References:
CAUWENBERGHS G. AND POGGIO T.: "Incremental and Decremental Support Vector Machines", ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS - NIPS 2000, vol. 13, 2001, XP002316050
TAX D M J; DUIN R P W: "Support vector domain description", PATTERN RECOGNITION LETTERS, vol. 20, no. 11-13, November 1999 (1999-11-01), pages 1191 - 1199, XP004490753
SCHÖLKOPF B. AND SMOLA A.J.: "Learning with Kernels, Support Vector Machines, Regularization, Optimization, and Beyond", 2002, MIT PRESS, CAMBRIDGE, MASS, USA, XP002316053
MUKKAMALA S., JANOSKI G. AND SUNG A.: "Intrusion Detection Using Neural Networks and Support Vector Machines", PROCEEDINGS OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, vol. 2, 2002, pages 1702 - 1707, XP002316051
NGUYEN B.V.: "Application of Support Vector Machines to Anomaly Detection", FINAL PROJECT FOR CS681RESEARCH IN COMPUTER SCIENCE - SUPPORT VECTOR MACHINES - FALL 2002, September 2002 (2002-09-01), XP002316052
DESOBRY F. AND DAVY M.: "Support Vector-Based Online Detection of Abrupt Changes", 2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING ICASSP 2003, 6 April 2003 (2003-04-06) - 10 April 2003 (2003-04-10), pages IV872 - IV875, XP010641299
TAX D M J; DUIN R P W: "Support vector domain description", PATTERN RECOGNITION LETTERS, vol. 20, no. 11-13, November 1999 (1999-11-01), pages 1191 - 1199, XP004490753
SCHÖLKOPF B. AND SMOLA A.J.: "Learning with Kernels, Support Vector Machines, Regularization, Optimization, and Beyond", 2002, MIT PRESS, CAMBRIDGE, MASS, USA, XP002316053
MUKKAMALA S., JANOSKI G. AND SUNG A.: "Intrusion Detection Using Neural Networks and Support Vector Machines", PROCEEDINGS OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, vol. 2, 2002, pages 1702 - 1707, XP002316051
NGUYEN B.V.: "Application of Support Vector Machines to Anomaly Detection", FINAL PROJECT FOR CS681RESEARCH IN COMPUTER SCIENCE - SUPPORT VECTOR MACHINES - FALL 2002, September 2002 (2002-09-01), XP002316052
DESOBRY F. AND DAVY M.: "Support Vector-Based Online Detection of Abrupt Changes", 2003 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING ICASSP 2003, 6 April 2003 (2003-04-06) - 10 April 2003 (2003-04-10), pages IV872 - IV875, XP010641299
Download PDF: