Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
時系列クラスタリング
Search
NearMeの技術発表資料です
PRO
October 28, 2022
0
260
時系列クラスタリング
NearMeの技術発表資料です
PRO
October 28, 2022
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
2つの曲線を比較する方法ってあるの? 〜フレシェ距離を試してみた〜 with Python
nearme_tech
PRO
1
18
Constrained K-means Clustering (クラスタサイズの制限をしたK-means法) を調べてみた
nearme_tech
PRO
0
16
VRPの近傍操作SWAP*について調べてみた
nearme_tech
PRO
1
49
新人エンジニアが読んでためになった本
nearme_tech
PRO
2
21
Object–relational mapping and query builder battle 1: Intro to Prisma
nearme_tech
PRO
1
29
深層学習モデルの最適化 -Deep Learning Tuning Playbookを読む-
nearme_tech
PRO
1
52
機械学習を支える連続最適化
nearme_tech
PRO
1
44
サードパーティクッキーの終焉と Topics APIによる代替の可能性
nearme_tech
PRO
1
81
ONNXハンズオン
nearme_tech
PRO
2
28
Featured
See All Featured
Raft: Consensus for Rubyists
vanstee
134
6.5k
Bash Introduction
62gerente
607
210k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
224
21k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
248
20k
Fantastic passwords and where to find them - at NoRuKo
philnash
42
2.7k
Optimising Largest Contentful Paint
csswizardry
18
2.6k
Visualization
eitanlees
139
14k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
189
16k
GraphQLの誤解/rethinking-graphql
sonatard
59
9.6k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
502
140k
Ruby is Unlike a Banana
tanoku
96
10k
Thoughts on Productivity
jonyablonski
64
4.1k
Transcript
0 時系列クラスタリング 2022-10-28 第19回NearMe技術勉強会 Hazuki / Shibayama
1 目次 1. 時系列データとは 2. クラスタリングとは 3. 時系列クラスタリングの種類 4. 時系列データの類似性
2 時系列データとは • 時系列データ 時間的な変化を、連続的に観測して得られた値の系列 例: ◦ 金融ー株価、為替レート ◦
生物学ー遺伝子発現データ ◦ 医学ー血圧、心電図 ◦ 生産物流ー需要、売上、生産 etc
3 クラスタリングとは • クラスタリング 類似したデータを関連するグループまたは同種のグループに分ける ◦ 非階層 K-means、pLSI、SOM etc ◦
階層 ウォード法、群平均法 etc • 時系列クラスタリング 似ている時系列データを分ける
4 • 時系列クラスタリング ◦ 形状ベース 時系列データそのものをクラスタリング ◦ 特徴ベース 時系列データを低次元の特徴量ベクトルに落とし込んでからクラスタリング ◦
モデルベース 時系列データをパラメトリックなモデルのパラメータに変換して、 複数のパラメータに対してクラスタリング手法を用いてクラスタリング 時系列クラスタリングの種類
5 時系列データの類似性 • 各時刻における系列値 ◦ ユークリッド距離→短期データ向き • 系列の形状 ◦ DTW(Dynamic
Time Warping) →短期データ向き • 系列の変化の特徴 ◦ モデルのパラメータや特徴量等で 類似度を測定 →長期データ向き 形も時点も一緒 形は似ているが、ずれている 何をもとに2つの時系列が似ているとするのか? 自己回帰のパターン、 トレンドや周期等が似ている
6 Aghabozorgi, S., Shirkhorshidi, A.S., and Wah, T.Y. (2015) Time-series
clustering – A decade review. Information Systems, 53, 16-38. 参考文献
7 Thank you