# US 11,906,958 B2 · Systems and methods for determining occurrence of pattern of interest in time series data > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,906,958 B2 - Document ID: US11906958B2 - Status: Granted - Kind: B2 - Application number: 17/366,777 - Filed: 2021-07-02 - Published: 2022-07-14 - Granted: 2024-02-20 - Earliest claimed: 2021-01-13 - Assignees: Tata Consultancy Services Limited - Applicants: Tata Consultancy Services Limited - Inventors: Tanushyam Chattopadhyay; Abhisek Das; Suvra Dutta; Shubhrangshu Ghosh; Prateep Misra - Web page: https://patentgrep.com/patent/US11906958B2 ## CPC - G05B 23/0227: {Qualitative history assessment, whereby the type of data acted upon, e.g. waveforms, images or patterns, is not relevant, e.g. rule based assessment; if-then decisions} - G05B 23/0245: {based on a qualitative model, e.g. rule based; if-then decisions} - G05B 23/0221: {Preprocessing measurements, e.g. data collection rate adjustment; Standardization of measurements; Time series or signal analysis, e.g. frequency analysis or wavelets; Trustworthiness of measurements; Indexes therefor; Measurements using easily measured parameters to estimate parameters difficult to measure; Virtual sensor creation; De-noising; Sensor fusion; Unconventional preprocessing inherently present in specific fault detection methods like PCA-based methods} - G06F 18/2415: based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate - G06F 18/285: {Selection of pattern recognition techniques, e.g. of classifiers in a multi-classifier system} - G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G) - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## 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. ## Claims ### Claim 1 A processor implemented method, comprising: obtaining, via one or more hardware processors, an input time series data corresponding to one or more sensors attached to at least one computing device; computing, via the one or more hardware processors, a first order derivative over time using the obtained input time series data; computing, via the one or more hardware processors, a gradient of change in value of the obtained input time series data of the one or more sensors over time based on the first order derivative; deriving, via the one or more hardware processors, an angle of change in direction based on the gradient of change in value of the one or more sensors over time, and converting the derived angle to a measurement unit; quantizing, via the one or more hardware processors, the input time series data into a plurality of bins based on the measurement unit; obtaining a weighted finite state transducers diagram (WFSTD) based on a domain knowledge; converting, via the one or more hardware processors, the WFSTD into a specific pattern; determining, via the one or more hardware processors, a number of occurrences of the specific pattern in one or more bins of the plurality of bins within a specific time range; and detecting, via the one or more hardware processors, one or more anomalies based on the number of occurrences of the specific pattern within the specific time range. ### Claim 2 (depends on 1) The processor implemented method of claim 1, wherein the specific pattern is indicative of a pattern of interest. ### Claim 3 (depends on 1) The processor implemented method of claim 1, wherein the gradient of change in the value is computed based on one or more parameters of the one or more sensors associated with the computing device. ### Claim 4 (depends on 1) The processor implemented method of claim 1, wherein the step of obtaining a weighted finite state transducers diagram (WFSTD) based on a domain knowledge comprises constructing the WFSTD using the domain knowledge and validating the constructed WFSTD. ### Claim 5 (depends on 1) The processor implemented method of claim 1, wherein the specific pattern comprises a string of alphanumeric characters. ### Claim 6 (depends on 1) The processor implemented method of claim 1, wherein the step of detecting one or more anomalies based on the number of occurrences of the specific pattern within the specific time range comprises: performing a comparison of (i) the number of occurrences of the specific pattern with (ii) a pre-defined threshold; and detecting one or more anomalies based on the comparison. ### Claim 7 A system, comprising: a memory storing instructions; one or more communication interfaces; and one or more hardware processors coupled to the memory via the one or more communication interfaces, wherein the one or more hardware processors are configured by the instructions to: obtain an input time series data corresponding to one or more sensors attached to at least one computing device; compute a first order derivative over time using the obtained input time series data; compute a gradient of change in value of the obtained input time series data of the one or more sensors over time based on the first order derivative; derive an angle of change in direction based on the gradient of change in value of the one or more sensors over time, and converting the derived angle to a measurement unit; quantize the input time series data into a plurality of bins based on the measurement unit; obtain a weighted finite state transducers diagram (WFSTD) based on a domain knowledge; convert the WFSTD into a specific pattern; determine a number of occurrences of the specific pattern in one or more bins of the plurality of bins within a specific time range; and detect one or more anomalies based on the number of occurrences of the specific pattern within the specific time range. ### Claim 8 (depends on 7) The system of claim 7, wherein the specific pattern is indicative of a pattern of interest. ### Claim 9 (depends on 7) The system of claim 7, wherein the gradient of change in the value is computed based on one or more parameters of the one or more sensors associated with the computing device. ### Claim 10 (depends on 7) The system of claim 7, wherein the step of obtaining a weighted finite state transducers diagram (WFSTD) based on a domain knowledge comprises constructing the WFSTD using the domain knowledge and validating the constructed WFSTD. ### Claim 11 (depends on 7) The system of claim 7, wherein the specific pattern comprises a string of alphanumeric characters. ### Claim 12 (depends on 7) The system of claim 7, wherein the one or more anomalies are detected based on the number of occurrences of the specific pattern within the specific time range by: performing a comparison of (i) the number of occurrences of the specific pattern with (ii) a pre-defined threshold; and detecting one or more anomalies based on the comparison. ### Claim 13 A computer program product comprising a non-transitory computer readable medium having a computer readable program embodied therein, wherein the computer readable program, when executed on a computing device causes the computing device to determine occurrence of pattern of interest in time series data by: obtaining, via one or more hardware processors, an input time series data corresponding to one or more sensors attached to at least one computing device; computing, via the one or more hardware processors, a first order derivative over time using the obtained input time series data; computing, via the one or more hardware processors, a gradient of change in value of the obtained input time series data of the one or more sensors over time based on the first order derivative; deriving, via the one or more hardware processors, an angle of change in direction based on the gradient of change in value of the one or more sensors over time, and converting the derived angle to a measurement unit; quantizing, via the one or more hardware processors, the input time series data into a plurality of bins based on the measurement unit; obtaining, via the one or more hardware processors, a weighted finite state transducers diagram (WFSTD) based on a domain knowledge (obtained from user); converting, via the one or more hardware processors, the WFSTD into a specific pattern; determining, via the one or more hardware processors, a number of occurrences of the specific pattern in one or more bins of the plurality of bins within a specific time range; and detecting one or more anomalies based on the number of occurrences of the specific pattern within the specific time range. ### Claim 14 (depends on 13) The computer program product comprising a non-transitory computer readable medium of claim 13, wherein the specific pattern is indicative of a pattern of interest. ### Claim 15 (depends on 13) The computer program product comprising a non-transitory computer readable medium of claim 13, wherein the gradient of change in the value is computed based on one or more parameters of the one or more sensors associated with the computing device. ### Claim 16 (depends on 13) The computer program product comprising a non-transitory computer readable medium of claim 13, wherein the step of obtaining a weighted finite state transducers diagram (WFSTD) based on a domain knowledge comprises constructing the WFSTD using the domain knowledge and validating the constructed WFSTD. ### Claim 17 (depends on 13) The computer program product comprising a non-transitory computer readable medium of claim 13, wherein the specific pattern comprises a string of alphanumeric characters. ### Claim 18 (depends on 13) The computer program product comprising a non-transitory computer readable medium of claim 13, wherein the step of detecting one or more anomalies based on the number of occurrences of the specific pattern within the specific time range comprises: performing a comparison of (i) the number of occurrences of the specific pattern with (ii) a pre-defined threshold; and detecting one or more anomalies based on the comparison.