DTW算法：时间序列相似度度量方法 - 详解与应用

DTW\uFF08\u52A8\u6001\u65F6\u95F4\u89C4\u6574\uFF09\u7B97\u6CD5\u662F\u4E00\u79CD\u7528\u4E8E\u5EA6\u91CF\u4E24\u4E2A\u65F6\u95F4\u5E8F\u5217\u4E4B\u95F4\u7684\u76F8\u4F3C\u6027\u7684\u7B97\u6CD5\u3002\u5B83\u53EF\u4EE5\u7528\u4E8E\u6BD4\u8F83\u4E24\u4E2A\u4E0D\u540C\u957F\u5EA6\u7684\u65F6\u95F4\u5E8F\u5217\uff0c\u751F\u6B86\u5B83\u4EEC\u7684\u65F6\u95F4\u8F74\u6709\u6709\u79FB\u52A8\u6216\u8005\u7F29\u653E\u3002\n\nDTW\u7B97\u6CD5\u7684\u57FA\u672C\u601D\u60F3\u662F\u5C06\u4E24\u4E2A\u65F6\u95F4\u5E8F\u5217\u8FDB\u884C\u5BF9\u9F50\uff0c\u4F7F\u5F97\u5B83\u4EEC\u4E4B\u95F4\u7684\u603B\u8DDD\u79BB\u6700\u5C0F\u5316\u3002\u8FD9\u4E2A\u5BF9\u9F50\u8FC7\u7A0B\u53EF\u4EE5\u770B\u4F5C\u662F\u5728\u4E8C\u7EF4\u7F51\u683C\u4E0A\u7684\u8DEF\u5F84\u641C\u7D22\u95EE\u9898\uff0c\u5176\u4E2D\u6BCF\u4E2A\u683C\u5B50\u8868\u793A\u4E24\u4E2A\u65F6\u95F4\u70B9\u7684\u5BF9\u9F50\u4F4D\u7F6E\uff0c\u8DEF\u5F84\u53EF\u4EE5\u5411\u53F3\u3001\u5411\u4E0B\u3001\u6216\u5411\u53F3\u4E0B\u79FB\u52A8\u3002\n\n\u5177\u4F53\u5B9E\u73B0\uDTW\u7B97\u6CD5\u7684\u6B65\u9AA4\u5982\u4E0B\uff1a\n1\u3002\u8BA1\u7B97\u4E24\u4E2A\u65F6\u95F4\u5E8F\u5217\u7684\u8DDD\u79BB\u77E9\u9635\uff0c\u5176\u4E2D\u77E9\u9635\u7684\u6BCF\u4E2A\u5143\u7D20\u8868\u793A\u4E24\u4E2A\u65F6\u95F4\u70B9\u4E4B\u95F4\u7684\u8DDD\u79BB\u3002\n2\u3002\u521D\u59CB\u5316\u4E00\u4E2A\u4E0E\u8DDD\u79BB\u77E9\u9635\u5927\u5C0F\u76F8\u540C\u7684\u7D2F\u8BA1\u8DDD\u79BB\u77E9\u9635\uff0c\u5176\u4E2D\u6BCF\u4E2A\u5143\u7D20\u8868\u793A\u4ECE\u5F00\u59CB\u70B9\u5230\u8BE5\u4F4D\u7F6E\u7684\u6700\u5C0F\u8DDD\u79BB\u3002\n3\u3002\u901A\u8FC7\u52A8\u6001\u8BA1\u5212\u7684\u65B9\u5F0F\u8BA1\u7B97\u51FA\u7D2F\u8BA1\u8DDD\u79BB\u77E9\u9635\u4E2D\u6BCF\u4E2A\u4F4D\u7F6E\u7684\u6700\u5C0F\u8DDD\u79BB\uff0c\u5373\u9009\u62E9\u4ECE\u4E0A\u3001\u5DE6\u3001\u6216\u5DE6\u4E0A\u65B9\u7684\u8DEF\u5F84\u4E2D\u8DDD\u79BB\u6700\u5C0F\u7684\u90A3\u4E2A\u3002\n4\u3002\u6839\u636E\u7D2F\u8BA1\u8DDD\u79BB\u77E9\u9635\u4E2D\u7684\u6700\u540E\u4E00\u4E2A\u5143\u7D20\uff0c\u627E\u5230\u6700\u4F73\u7684\u8DEF\u5F84\uff0c\u5373\u4ECE\u5F00\u59CB\u70B9\u5230\u7EC8\u70B9\u7684\u6700\u77ED\u8DEF\u5F84\u3002\n5\u3002\u6839\u636E\u8DEF\u5F84\u7684\u957F\u5EA6\u548C\u603B\u8DDD\u79BB\uff0c\u8BA1\u7B97\u51FA\u4E24\u4E2A\u65F6\u95F4\u5E8F\u5217\u4E4B\u95F4\u7684\u76F8\u4F3C\u5EA6\u3002\n\nDTW\u7B97\u6CD5\u5728\u65F6\u95F4\u5E8F\u5217\u6570\u636E\u5206\u6790\u4E2D\u5E7F\u6CDB\u5E94\u7528\uff0c\u4F8B\u5982\u8A00\u97F3\u8BA4\u8BC6\u3001\u624B\u5199\u8BA4\u8BC6\u3001\u4EBA\u4F53\u8FD0\u52A8\u5206\u6790\u7B49\u9886\u57DF\u3002\u7531\u4E8E\u5B83\u80FD\u591F\u5904\u7406\u4E0D\u540C\u957F\u5EA6\u548C\u4E0D\u540C\u901F\u5EA6\u7684\u65F6\u95F4\u5E8F\u5217\uff0c\u56E0\u6B64\u5177\u6709\u5F88\u5F3A\u7684\u8017\u5F3A\u6027\u548C\u9002\u7528\u6027\u3002