A cosine similarity-based negative selection algorithm for time series novelty detection

被引:45
作者
Dong, Yonggui [1 ]
Sun, Zhaoyan [1 ]
Ha, Huibo [1 ]
机构
[1] Tsinghua Univ, State Key Lab Precis Measurement Technol & Instru, Dept Precis Instruments & Mechanol, Beijing 100084, Peoples R China
关键词
D O I
10.1016/j.ymssp.2004.12.006
中图分类号
TH [机械、仪表工业];
学科分类号
0802 [机械工程];
摘要
Detecting the new or anomalous signal sequences in the observed time series data is a problem of great practical interest for many applications. The bio-inspired negative selection algorithm, whose main idea is to discriminate the non-self pattern from self pattern, has drawn much attention because only normal information is needed for training. Most of the proposed algorithms are based on binary-valued string matching. A real-valued negative selection algorithm for novelty detection in vibration signal is implemented in this paper. The vector set for calculation is constructed by sampling the discrete time series from a moving time window. The matching affinity between two vectors is measured by cosine similarity. The calculated results show that the cosine similarity-based algorithm is more practical for potential applications in online signal monitoring. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1461 / 1472
页数:12
相关论文
共 17 条
[1]
An immunity-based technique to characterize intrusions in computer networks [J].
Dasgupta, D ;
González, F .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (03) :281-291
[2]
Dasgupta D, 2000, IEEE SYS MAN CYBERN, P125, DOI 10.1109/ICSMC.2000.884976
[3]
DASGUPTA D, 1996, P 5 INT C INT SYST
[4]
Dasgupta D, 1999, P 2 INT C INT PROC M
[5]
An immunological approach to change detection: Algorithms, analysis and implications [J].
Dhaeseleer, P ;
Forrest, S ;
Helman, P .
1996 IEEE SYMPOSIUM ON SECURITY AND PRIVACY, PROCEEDINGS, 1996, :110-119
[6]
Forrest S., 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy (Cat. No.94CH3444-7), P202, DOI 10.1109/RISP.1994.296580
[7]
Gonzalez F, 2002, IEEE C EVOL COMPUTAT, P705, DOI 10.1109/CEC.2002.1007012
[8]
GONZALEZ F, 2002, P 1 INT C ART IMM SY, P203
[9]
Elliptical novelty grouping for on-line short-turn detection of excited running rotors [J].
Guttormsson, SE ;
Marks, RJ ;
El-Sharkawi, MA ;
Kerszenbaum, I .
IEEE TRANSACTIONS ON ENERGY CONVERSION, 1999, 14 (01) :16-22
[10]
On the accuracy of mapping by neural networks trained by backpropagation with forgetting [J].
Kozma, R ;
Sakuma, M ;
Yokoyama, Y ;
Kitamura, M .
NEUROCOMPUTING, 1996, 13 (2-4) :295-311