Systems and methods for determining occurrence of pattern of interest in time series data

US11906958B2 · kind B2 · utility

Assignee

• Tata Consultancy Services Limited · IN

Inventors

• Tanushyam Chattopadhyay · Sherghati, IN
• Abhisek DAS · Sherghati, IN
• Suvra Dutta · Sherghati, IN
• Shubhrangshu GHOSH · Sherghati, IN
• Prateep Misra · Sherghati, IN

Key dates

• Filing date: Jul 2, 2021
• Grant date: Feb 20, 2024
• Expiry date: Aug 29, 2042

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F18/285
• WIPO field: Control
• WIPO sector: Instruments

Abstract

State-of-the-art approaches have concentrated on building solution(s) to match the amplitude of a time series with a user given one. However, these have failed to implement solution(s) which enables searching for pattern(s) that can depict human vision psychology. Embodiments of the present disclosure determine occurrence of pattern of interest in time series data for anomaly detection, wherein time series data is obtained, and first order derivative is computed. Further an angle of change in direction is derived based on a gradient of change in value of the time series data. This angle is further converted to a measurement unit. The time series data is quantized into bins and a weighted finite state transducers diagram (WFSTD) is obtained based on domain knowledge which is then converted to specific pattern. The specific pattern is searched in the bins to determine occurrence/count of the specific pattern for anomaly detection.