万亿级时序数据动态时间规整搜索与挖掘.pdfVIP

时间序列搜索与挖掘级子序列的动态时间规整算法

21

Thanawin

Rakthanmanon,

Bilson

Campana,

Abdullah

Mueen,

Gustavo

Batista,Brandon

Westover,

12

Qiang

Zhu,

Jesin

Zakaria,

Eamonn

Keogh

加州大学河滨分校,

布里格姆妇女医院,

圣保罗大学

rakthant,

bcampana,

mueen,

qzhu,

jzaka,

eamonn@cs.ucr.edu,

gbatista@icmc.usp.br,

mwestover@partners.org

很难高估动态时间规整（DTW）的普遍性。它已被用于机器人

大多数时间序列数据挖掘算法都将相似性搜索作为子程序，技术、医学[5],生物