PythonでDTW(Dynamic Time Warping)を実装する方法を現役エンジニアが解説【初心者向け】
初心者向けにPythonでDTW(Dynamic Time Warping)を実装する方法について現役エンジニアが解説しています。DTWとは時系列データ同士の類似度を求める際に使用される手法で、音声認識や文字認識の分野で使われています。fastdtwライブラリを使い実装しmatplotlibでグラフにして表示させます。
テックアカデミーマガジンは受講者数No.1のプログラミングスクール「テックアカデミー」が運営。初心者向けにプロが解説した記事を公開中。現役エンジニアの方はこちらをご覧ください。 ※ アンケートモニター提供元：GMOリサーチ株式会社 調査期間：2021年8月12日～8月16日 調査対象：2020年8月以降にプログラミングスクールを受講した18～80歳の男女1,000名 調査手法：インターネット調査
PythonでDTW(Dynamic Time Warping)を実装する方法について、TechAcademyのメンター（現役エンジニア）が実際のコードを使用して、初心者向けに解説します。
Pythonについてそもそもよく分からないという方は、Pythonとは何なのか解説した記事を読むとさらに理解が深まります。
なお本記事は、TechAcademyのオンラインブートキャンプ、Python講座の内容をもとに紹介しています。
今回は、Pythonに関する内容だね！
どういう内容でしょうか？
PythonでDTW(Dynamic Time Warping)を実装する方法について詳しく説明していくね！
お願いします！
DTW(Dynamic Time Warping、動的時間伸縮法)とは
DTWとは、時系列データ同士の類似度を求める際に使用される手法です。
初めて編み出された際は1960年代で、音声認識や文字認識の分野で使われていたようです。時系列データ解析の中でとてもシンプルな手法で学習コストは低いですが、ノイズに弱いなどのデメリットもあります。
DTW(Dynamic Time Warping、動的時間伸縮法)を実装する方法
PythonでDTWを実装する際方法はいくつかあります。
- numpyを使ってアルゴリズムを実装する
- fastdtwライブラリを使う
データ分析をする時にアルゴリズムの調整をできるように、前者の方法で関数を実装することがありますが、今回は実際にDTWを体験するために後者のdtwライブラリを使っていきます。
fastdtwライブラリをインストール
pipでインストールができますので、以下の1行でインストールをします。なお、今回はpython3.6で試しています。
pip install fastdtw
また、計算結果を出力させるためにmatplotlibも合わせてインストールしましょう。
pip install matplotlib
実際に書いてみよう
それでは、実際にDTWの結果を出力するコードを書いていきます。
以下のコードを適当な場所に保存しましょう。
import numpy as np
from scipy.spatial.distance import euclidean
from fastdtw import fastdtw
from matplotlib import pyplot as plt
# 異なる2種類のデータを定義
x = np.array([2, 0, 1, 1, 2, 4, 2, 1, 2, 0]).reshape(-1, 1)
y = np.array([1, 1, 2, 4, 2, 1, 2, 0]).reshape(-1, 1)
# DTWを計算
distance, path = fastdtw(x, y, dist=euclidean)
print("DTW距離:", distance)
plt.plot(x, label='x')
plt.plot(y, label='y')
# 各点がどのように対応しているかを図示する
for x_, y_ in path:
plt.plot([x_, y_], [x[x_], y[y_]], color='gray', linestyle='dotted', linewidth=1)
plt.legend()
plt.title('Our two temporal sequences')
plt.show()
実行すると以下のようなグラフが出力されます。
まとめ
今回はDTWの実装を紹介しました。
現在でもこの方法で音声認識を行うなど、時系列データの解析では活躍されています。ただ、ノイズに対しては弱いので、前処理はしっかりやる必要があります。
コスパとタイパ、両方結果的に良くなる良くなる学び方とは？
「スクールは高いし時間も縛られて効率が悪い」と考える方は多いと思います。
もちろん、時間も費用もかかることは間違いありません。
ただ
結果的に無駄な学びにお金も時間もかける方がリスクが高いという考えもあります。
コスパ・タイパ最適化の参考として、
テックアカデミー卒業生がスクールを選んだ理由
をご紹介します。
- ・困ったときに、質問や相談できる相手がいるため挫折しなかった
- ・プロとして必要なスキルのみを深く学べたので無駄がなかった
- ・副業案件の提供と納品までのサポートがあったので目的を達成できた
安価・短期間で広く浅く学んでも意味がありません。
本当に自分の目的が達成できるか、それが重要です。
自分にどのスキルや学び方が合っているか、どんな学習方法かなど、お気軽に
無料相談
に参加してみませんか？
カウンセラー・現役のプロへ、何でも気軽に無料相談可能。
30分か60分お好きな時間が選べて、かつ3回まで
すべて無料で
ご利用できます。
無理な勧誘は一切ない
ので、お気軽にご参加ください。
監修してくれたメンター
| メンター三浦
モバイルゲームを運用している会社のエンジニアをしています。趣味でWEB開発やクラウドコンピューティングもやっており、ソフトもハードもなんでもやります。 TechAcademyジュニアではPythonロボティクスコースを担当しています。好きな言語はPython, Node.js。 |
内容分かりやすくて良かったです！
ゆかりちゃんも分からないことがあったら質問してね！
分かりました。ありがとうございます！
TechAcademyでは、初心者でも、Pythonを使った人工知能（AI）や機械学習の基礎を習得できる、オンラインブートキャンプを開催しています。
また、現役エンジニアから学べる無料体験も実施しているので、ぜひ参加してみてください。
プログラミングを独学で学習していて、このように感じた経験はないでしょうか？
- ・調べてもほしい情報が見つからない
- ・独学のスキルが実際の業務で通用するのか不安
- ・目標への学習プランがわからず、迷子になりそう
テックアカデミーでは、このような
学習に不安を抱えている方へ、マンツーマンで相談できる機会を無料で提供
しています。
30分間、オンラインでどんなことでも質問し放題です。
「受けてよかった」と感じていただけるよう
カウンセラーやエンジニア・デザイナー
があなたの相談に真摯に向き合います。
「自分に合っているか診断してほしい」
「漠然としているが話を聞いてみたい」
こんなささいな悩みでも大丈夫です。
無理な勧誘は一切ありません
ので、まずはお気軽にご参加ください。
※体験用のカリキュラムも無料で配布いたします。（1週間限定）
