Share
Embed
Transcript
21 slides
-
Why Correla+on for ops engineer? • everything is a ϝτϦΫε
• Ξϥʔτ͕ग़Δͨͼʹ݂؟ʹͳͬͯ૬ؔੑΛ୳͍ͯ͠Δ • ex.) ͜͜Ͱ Load average ্͕͕ͬͨͷʁCPU Sys ্͕͕͍ͬͯΔ͔Β...ʁͦΕͱ...ʁ • => ফ => ࣗಈͰΓ͍ͨ • ϝτϦΫε࣌ܥྻσʔλͷू߹ • ࣌ܥྻσʔλʹରͯ͠૬ؔੑΛఆٛग़དྷͳ͍͔ʁ • ԿΛ࣋ͬͯ૬ؔͱ͢Δ͔ʁ • ಉཻ͡ͷϝτϦΫε͔ΓͰͳ͍͚Ͳ૬ؔੑΛఆ͍ٛͨ͠ʁ • ࣌ܥྻσʔλͷڑΛఆٛͯ͠ྨࣅΛଌͬͯΈΔ hbstyle 2016/07/14 - Yoshikawa Ryota ( @rrreeeyyy ) 7 -
Methods examples • ࣌ܥྻσʔλͷڑΛܭࢉ͢Δදతͳख๏ • ACF(ࣗݾ૬ؔؔ) • COR(ϐΞιϯ૬ؔ) • EUCL(ϢʔΫϦουڑ)
• DWTWARP(DTWڑ) • ... hbstyle 2016/07/14 - Yoshikawa Ryota ( @rrreeeyyy ) 9 -
Methods examples • ࣌ܥྻσʔλͷڑΛܭࢉ͢Δදతͳख๏ • ACF(ࣗݾ૬ؔؔ) • COR(ϐΞιϯ૬ؔ) • EUCL(ϢʔΫϦουڑ)
• DWTWARP(DTWڑ) • ... hbstyle 2016/07/14 - Yoshikawa Ryota ( @rrreeeyyy ) 10 -
EUCL(ϢʔΫϦουڑ) • , ͱ͍͏࣌ܥྻσʔλΛൺֱ͢Δͱ͢Δ(࣌ܥྻͷͦ͞ΕͧΕ ͱ͢Δ) • ൪ͷσʔλΛͦΕͧΕ , ͱ͢Δ •
͜ͷ࣌ϢʔΫϦουڑ ͱఆٛͰ͖Δ • ܭࢉྔ • ൺֱ͢Δ 2 ͭͷ࣌ܥྻσʔλͷཻ͕ἧ͍ͬͯΔඞཁ͕͋Δ hbstyle 2016/07/14 - Yoshikawa Ryota ( @rrreeeyyy ) 11 -
DTWARP(DTWڑ) • , ͱ͍͏࣌ܥྻσʔλΛൺֱ͢Δͱ͢Δ (࣌ܥྻͷͦ͞ΕͧΕ , ͱ͢Δ) • ൪ͷσʔλΛͦΕͧΕ ,
ͱ͢Δ • ্هͷఆٛͷ࣌ɺ ͷ͕ DTW ڑͱఆٛͰ͖Δ • ܭࢉྔ • ࣌ܥྻσʔλͷྨࣅݕग़ਫ਼ߴ͍ • ϊΠζʹऑ͍ɾܭࢉྔ͕ଟ͍ͱ͍͏͋Δ • FastDTW ͷվྑ͞ΕͨΞϧΰϦζϜଘࡏ͢Δ • ॳظͷԻೝࣝͰΑ͘ΘΕͨ(ӅΕϚϧίϑϞσϧ͕ҰൠԽ͞ΕͯΘΕͳ͘ͳͬͨ) hbstyle 2016/07/14 - Yoshikawa Ryota ( @rrreeeyyy ) 13 -
·ͱΊ • ࣌ܥྻσʔλͷ૬ؔ(ݫີʹྨࣅ)ʹؔͯ͠આ໌ • ͳͥΠϯϑϥΤϯδχΞ͕࣌ܥྻσʔλͷ૬ؔΛΔඞཁ͕͋Δͷ͔આ໌ • ࣌ܥྻσʔλͷྨࣅΛਤΔࢦඪΛ͍͔ͭ͘հ • ϢʔΫϦουڑʹ͍ͭͯৄ͘͠આ໌ •
DTW ڑʹ͍ͭͯৄ͘͠આ໌ • ࣌ܥྻσʔλͷྨࣅΛϝτϦΫεʹద༻͍ͯ͠Δ OSS ͷྫΛઆ໌ hbstyle 2016/07/14 - Yoshikawa Ryota ( @rrreeeyyy ) 20 -
ࢀߟจݙ • Package 'TSclust' • h1ps:/ /cran.r-project.org/web/packages/TSclust/TSclust.pdf • Making Time-series
ClassificaDon More Accurate Using Learned Constraints • h1p:/ /www.cs.ucr.edu/~eamonn/RATANAMC.pdf • ಈత࣌ؒ৳ॖ๏ / DTW (Dynamic Time Warping) ΛՄࢹԽ͢Δ • h1p:/ /sinhrks.hatenablog.com/entry/2014/11/14/232603 • Similarity Measures and Dimensionality ReducDon Techniques for Time Series Data Mining • h1p:/ /www.intechopen.com/books/advances-in-data-mining-knowledge-discovery-and-applicaDons/similarity-measures-and-dimensionality- reducDon-techniques-for-Dme-series-data-mining • {TSclust} Ͱ͡ΊΔ࣌ܥྻΫϥελϦϯά • h1p:/ /sinhrks.hatenablog.com/entry/2014/11/16/194012 • etsy/oculus • h1ps:/ /github.com/etsy/oculus hbstyle 2016/07/14 - Yoshikawa Ryota ( @rrreeeyyy ) 21