Invention Grant
- Patent Title: Processing time series
-
Application No.: US14748295Application Date: 2015-06-24
-
Publication No.: US10366095B2Publication Date: 2019-07-30
- Inventor: Xiao Yan Chen , Yao Liang Chen , Sheng Huang , Kai Liu , Wei Lu , Lin Hao Xu , Xiao Min Xu
- 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 Grant Johnson
- Priority: CN201410240668 20140530
- Main IPC: G06F16/248
- IPC: G06F16/248 ; G06F16/28 ; G06F16/2458 ; G06F17/18 ; G06K9/00

Abstract:
A method for processing a time series includes dividing, with a processing device, the time series into a plurality of windows by time; extracting at least one group of similar subsequences from a current window among the plurality of windows; and updating a candidate list on the basis of comparison between similar subsequences in each group of the at least one group with k characteristic subsequences in the candidate list; wherein the k characteristic subsequences are k characteristic subsequences with a greatest number of occurrences in at least processed parts of the time series.
Public/Granted literature
- US20150347537A1 PROCESSING TIME SERIES Public/Granted day:2015-12-03
Information query