×

Detecting an abnormal subsequence in a data sequence

  • US 9,552,243 B2
  • Filed: 01/16/2015
  • Issued: 01/24/2017
  • Est. Priority Date: 01/27/2014
  • Status: Active Grant
First Claim
Patent Images

1. An apparatus for detecting an abnormal subsequence in a data sequence, the data sequence including a target subsequence to be detected and a first number of reference subsequences, the apparatus comprising:

  • a constructing device, configured to construct a hierarchical data structure of the target subsequence, each node in a bottommost layer of the hierarchical data structure storing corresponding data of the target subsequence, and each node in a layer above the bottommost layer storing values derived based on data stored in corresponding nodes in a lower layer next to the layer above the bottommost layer;

    a target neighbor determining device, configured to determine a second number of neighbors of the target subsequence based on the hierarchical data structure of the target subsequence and a pre-constructed hierarchical data structure of the first number of reference subsequences, the second number of neighbors of the target subsequence being a second number of reference subsequences, which have minimum Euclidean distances from the target subsequence, in the first number of reference subsequences;

    a reference neighbor determining device, configured to determine a third number of neighbors of each reference subsequence in the second number of reference subsequences, the third number of neighbors being a third number of subsequences, which have minimum Euclidean distances from the each reference subsequence in the second number of reference subsequences, in the data sequence; and

    an anomaly detecting device, configured to determine whether the target subsequence is an abnormal subsequence, according to the second number of neighbors of the target subsequence, and the third number of neighbors of a reference subsequence, which has the target subsequence as a neighbor thereof, in the second number of reference subsequences.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×