Invention Grant
- Patent Title: Method and system for hierarchical time-series clustering with auto encoded compact sequence (AECS)
-
Application No.: US17208395Application Date: 2021-03-22
-
Publication No.: US11567974B2Publication Date: 2023-01-31
- Inventor: Soma Bandyopadhyay , Anish Datta , Arpan Pal
- Applicant: Tata Consultancy Services Limited
- Applicant Address: IN Mumbai
- Assignee: Tata Consultancy Services Limited
- Current Assignee: Tata Consultancy Services Limited
- Current Assignee Address: IN Mumbai
- Agency: Finnegan, Henderson, Farabow, Garrett & Dunner, LLP
- Priority: IN202021015292 20200407
- Main IPC: G06F16/28
- IPC: G06F16/28 ; G06N3/04 ; G06N3/08

Abstract:
Conventional hierarchical time-series clustering is highly time consuming process as time-series are characteristically lengthy. Moreover, finding right similarity measure providing best possible hierarchical cluster is critical to derive accurate inferences from the hierarchical clusters. Method and system for Auto Encoded Compact Sequences (AECS) based hierarchical time-series clustering that enables compact latent representation of time-series using an undercomplete multilayered Seq2Seq LSTM auto encoder followed by generating of HCs using multiple similarity measures is disclosed. Further, provided is a mechanism to select the best HC among the multiple HCs on-the-fly, based on an internal clustering performance measure of Modified Hubert statistic τ. Thus, the method provides time efficient and low computational cost approach for hierarchical clustering for both on univariate and multivariate time-series. AECS approach provides a constant length sequence across diverse length series and hence provides a generalized approach.
Public/Granted literature
- US20210319046A1 METHOD AND SYSTEM FOR HIERARCHICAL TIME-SERIES CLUSTERING WITH AUTO ENCODED COMPACT SEQUENCE (AECS) Public/Granted day:2021-10-14
Information query