Invention Grant
- Patent Title: Fast grouping of time series
-
Application No.: US14898216Application Date: 2013-06-14
-
Publication No.: US10176246B2Publication Date: 2019-01-08
- Inventor: Yingnong Dang , Qiang Wang , Qianchuan Zhao , Shulei Wang , Rui Ding , Qiang Fu , Dongmei Zhang
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Schwegman Lundberg & Woessner, P.A.
- International Application: PCT/CN2013/077213 WO 20130614
- International Announcement: WO2014/198052 WO 20141218
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F17/30 ; G06F17/18 ; G06K9/00 ; G06K9/62

Abstract:
In some examples, a time-series data set can be analyzed and grouped in a fast and efficient manner. For instance, fast grouping of multiple time-series into clusters can be implemented through data reduction, determining cluster population, and fast matching by locality sensitive hashing. In some situations, a user can select a level of granularity for grouping time-series into clusters, which can involve trade-offs between the number of clusters and the maximum distance between two time-series in a cluster.
Public/Granted literature
- US20160140208A1 Fast Grouping of Time Series Public/Granted day:2016-05-19
Information query