Invention Grant
- Patent Title: Detecting an abnormal subsequence in a data sequence
-
Application No.: US14741819Application Date: 2015-06-17
-
Publication No.: US09547543B2Publication Date: 2017-01-17
- Inventor: Xiao Yan Chen , Yao Liang Chen , Sheng Huang , Kai Liu , Chen Wang
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Current Assignee Address: US NY Armonk
- Agency: Cantor Colburn LLP
- Agent Keivan Razavi
- Priority: CN201410040085 20140127
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F11/07 ; G05B23/02

Abstract:
A method for detecting abnormal subsequences in data sequence includes constructing a hierarchical data structure of a target subsequence, each node in a bottommost layer of the data structure storing corresponding data of the target subsequence, and each node in a layer above the bottommost layer storing values based on data stored in corresponding nodes in a lower layer next to the layer above the bottommost layer; determining a second number of neighbors of the target subsequence based on the data structure of the target subsequence and of the first number of reference subsequences constructed in advance, the second number of neighbors having minimum Euclidean distances from the target subsequence; determining a third number of neighbors of each reference subsequence in the second number of reference subsequences, which have minimum Euclidean distances from each reference subsequence and determining whether the target subsequence is an abnormal subsequence.
Public/Granted literature
- US20150286516A1 DETECTING AN ABNORMAL SUBSEQUENCE IN A DATA SEQUENCE Public/Granted day:2015-10-08
Information query