{"id":47,"date":"2020-05-09T08:48:03","date_gmt":"2020-05-08T23:48:03","guid":{"rendered":"http:\/\/www.cybergarage.org\/memo\/?p=47"},"modified":"2024-01-31T08:49:12","modified_gmt":"2024-01-30T23:49:12","slug":"timeseries_clustering-kshape","status":"publish","type":"post","link":"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/","title":{"rendered":"\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3068k-Shape"},"content":{"rendered":"<p>\u6700\u8fd1\u3042\u308b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u56e0\u679c\u95a2\u4fc2\u304c\u5206\u6790\u3067\u304d\u308c\u3070\u3068\u3001\u624b\u59cb\u3081\u306b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u76f8\u95a2\u89e3\u6790\u3084\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306e\u624b\u6cd5\u3092\u8abf\u67fb\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>\u4eca\u56de\u306f\u3001\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u6cd5\u306e\u52d5\u5411\u3068\u30012015\u5e74\u306b\u8ad6\u6587\u304c\u767a\u8868\u3055\u308c\u305f\u6b63\u898f\u5316\u76f8\u4e92\u76f8\u95a2\u624b\u6cd5\u3092\u7528\u3044\u305f\u5f62\u72b6\u30d9\u30fc\u30b9(Shape-based)\u306e\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u6cd5\u3067\u3042\u308bk-Shape<a href=\"http:\/\/web2.cs.columbia.edu\/~gravano\/Papers\/2015\/sigmod2015.pdf\">[3]<\/a>\u306b\u3064\u3044\u3066\u307e\u3068\u3081\u3066\u307f\u307e\u3059\u3002<\/p>\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Table of Contents<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E3%82%AF%E3%83%A9%E3%82%B9%E3%82%BF%E3%83%AA%E3%83%B3%E3%82%B0%E3%81%A8%E3%81%AF%EF%BC%9F\" >\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3068\u306f\uff1f<\/a><ul class='ez-toc-list-level-2' ><li class='ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#k-means%E3%81%A8%E3%81%AF\" >k-means\u3068\u306f<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E6%99%82%E7%B3%BB%E5%88%97%E3%82%AF%E3%83%A9%E3%82%B9%E3%82%BF%E3%83%AA%E3%83%B3%E3%82%B0%E3%81%A8%E3%81%AF\" >\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3068\u306f<\/a><ul class='ez-toc-list-level-2' ><li class='ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E6%99%82%E7%B3%BB%E5%88%97%E3%82%AF%E3%83%A9%E3%82%B9%E3%82%BF%E3%83%AA%E3%83%B3%E3%82%B0%E3%81%AE%E6%89%8B%E6%B3%95\" >\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306e\u624b\u6cd5<\/a><ul class='ez-toc-list-level-3' ><li class='ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E3%83%A2%E3%83%87%E3%83%AB%E3%83%99%E3%83%BC%E3%82%B9Model-based\" >\u30e2\u30c7\u30eb\u30d9\u30fc\u30b9(Model-based)<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E7%89%B9%E5%BE%B4%E3%83%99%E3%83%BC%E3%82%B9Feature-based\" >\u7279\u5fb4\u30d9\u30fc\u30b9(Feature-based)<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-3'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E5%BD%A2%E7%8A%B6Shape-based%E3%83%99%E3%83%BC%E3%82%B9\" >\u5f62\u72b6(Shape-based)\u30d9\u30fc\u30b9<\/a><\/li><\/ul><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#k-Shape%E3%81%A8%E3%81%AF\" >k-Shape\u3068\u306f?<\/a><ul class='ez-toc-list-level-2' ><li class='ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E8%B7%9D%E9%9B%A2%E6%B8%AC%E5%AE%9A_%E2%80%93_Shape-based_distance_SBD\" >\u8ddd\u96e2\u6e2c\u5b9a &#8211; Shape-based distance (SBD)<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-10\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E5%BD%A2%E7%8A%B6%E6%8A%BD%E5%87%BA_%E2%80%93_%E6%9C%80%E5%B0%8F%E4%BA%8C%E4%B9%97%E8%B7%9D%E9%9B%A2%E3%81%AB%E3%82%88%E3%82%8B%E9%87%8D%E5%BF%83%E8%A8%88%E7%AE%97\" >\u5f62\u72b6\u62bd\u51fa &#8211; \u6700\u5c0f\u4e8c\u4e57\u8ddd\u96e2\u306b\u3088\u308b\u91cd\u5fc3\u8a08\u7b97<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-11\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E3%82%AF%E3%83%A9%E3%82%B9%E3%82%BF%E3%83%AA%E3%83%B3%E3%82%B0_%E2%80%93_%E5%8F%8D%E5%BE%A9%E3%81%AB%E3%82%88%E3%82%8B%E6%9C%80%E9%81%A9%E5%8C%96\" >\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0 &#8211; \u53cd\u5fa9\u306b\u3088\u308b\u6700\u9069\u5316<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-12\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#k-Shape%E3%82%92%E8%A9%A6%E3%81%99_%E2%80%93_tslearn\" >k-Shape\u3092\u8a66\u3059 &#8211; tslearn<\/a><ul class='ez-toc-list-level-2' ><li class='ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-13\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#tslearn%E3%81%A8%E3%81%AF\" >tslearn\u3068\u306f<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-14\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E3%82%BB%E3%83%83%E3%83%88%E3%82%A2%E3%83%83%E3%83%97\" >\u30bb\u30c3\u30c8\u30a2\u30c3\u30d7<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-15\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E3%83%87%E3%83%BC%E3%82%BF%E3%82%BB%E3%83%83%E3%83%88%E3%81%AE%E6%BA%96%E5%82%99\" >\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u306e\u6e96\u5099<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-16\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#%E6%99%82%E7%B3%BB%E5%88%97%E3%83%87%E3%83%BC%E3%82%BF%E3%81%AE%E5%88%86%E6%9E%90\" >\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u5206\u6790<\/a><\/li><\/ul><\/li><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-17\" href=\"https:\/\/www.cybergarage.org\/memo\/timeseries_clustering-kshape\/#k-Shape%E3%82%92%E8%A9%A6%E3%81%97%E3%81%A6%E3%81%BF%E3%81%A6\" >k-Shape\u3092\u8a66\u3057\u3066\u307f\u3066<\/a><\/li><\/ul><\/nav><\/div>\n<h1><span class=\"ez-toc-section\" id=\"%E3%82%AF%E3%83%A9%E3%82%B9%E3%82%BF%E3%83%AA%E3%83%B3%E3%82%B0%E3%81%A8%E3%81%AF%EF%BC%9F\"><\/span>\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3068\u306f\uff1f<span class=\"ez-toc-section-end\"><\/span><\/h1>\n<p>\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3068\u306f\u3001\u5bfe\u8c61\u3068\u306a\u308b\u30b0\u30eb\u30fc\u30d7\u306b\u5bfe\u3059\u308b\u9ad8\u5ea6\u306a\u77e5\u8b58\u304c\u306a\u304f\u3068\u3082\u3001\u985e\u4f3c\u306e\u30c7\u30fc\u30bf\u3092\u95a2\u9023\u3059\u308b\u30b0\u30eb\u30fc\u30d7\u3084\u540c\u7a2e\u306e\u30b0\u30eb\u30fc\u30d7\u306b\u5206\u5272\u3059\u308b\u30c7\u30fc\u30bf\u30de\u30a4\u30cb\u30f3\u30b0\u306e\u624b\u6cd5\u3067\u3059\u3002\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306f\u3001\u79d1\u5b66\u7684\u30c7\u30fc\u30bf\u306e\u63a2\u67fb\u3001\u60c5\u5831\u691c\u7d22\u3068\u30c6\u30ad\u30b9\u30c8\u30de\u30a4\u30cb\u30f3\u30b0\u3001CRM\u3084\u30de\u30fc\u30b1\u30c6\u30a3\u30f3\u30b0\u3001\u533b\u7642\u8a3a\u65ad\u306a\u3069\u306e\u3001\u30c7\u30fc\u30bf\u30de\u30a4\u30cb\u30f3\u30b0\u306e\u624b\u6cd5\u3068\u3057\u3066\u5b9f\u7528\u7684\u306b\u7528\u3044\u3089\u308c\u3066\u3044\u307e\u3059 <a href=\"https:\/\/link.springer.com\/chapter\/10.1007\/3-540-28349-8_2\">[1]<\/a>\u3002<\/p>\n<p>\u7814\u7a76\u7684\u306a\u89b3\u70b9\u304b\u3089\u3082\u3001\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306f\u3001\u7d71\u8a08\u3001\u30d1\u30bf\u30fc\u30f3\u8a8d\u8b58\u3001\u6a5f\u68b0\u5b66\u7fd2\u306a\u3069\u306e\u5206\u91ce\u3067\u3001\u73fe\u5728\u3082\u6d3b\u767a\u306b\u7814\u7a76\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u6a5f\u68b0\u5b66\u7fd2\u7684\u306a\u89b3\u70b9\u3067\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306f\u4e00\u822c\u7684\u306b\u306f\u6559\u5e2b\u306a\u3057\u5b66\u7fd2\u3067\u3042\u308a\u3001\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306f\u3001\u591a\u69d8\u306a\u5c5e\u6027\u3092\u6301\u3064\u81a8\u5927\u306a\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3092\u5206\u985e\u3057\u305f\u308a\u3001\u6f5c\u5728\u3059\u308b\u30d1\u30bf\u30fc\u30f3\u306e\u767a\u898b\u306b\u5f79\u7acb\u3061\u307e\u3059<a href=\"https:\/\/link.springer.com\/chapter\/10.1007\/3-540-28349-8_2\">[1]<\/a> <a href=\"https:\/\/wiki.smu.edu.sg\/18191isss608g1\/img_auth.php\/f\/fd\/Time_Series_Clustering_A_Decade_Review.pdf\">[2]<\/a>\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"k-means%E3%81%A8%E3%81%AF\"><\/span>k-means\u3068\u306f<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>k-means(k-\u5e73\u5747\u6cd5)\u306f\u3001\u73fe\u5728\u3001\u79d1\u5b66\u304a\u3088\u3073\u7523\u696d\u5206\u91ce\u3067\u6700\u3082\u5e83\u304f\u4f7f\u7528\u3055\u308c\u3066\u3044\u308b\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002\u540d\u79f0\u306f\u3001\u30af\u30e9\u30b9\u30bf\u306e\u5e73\u5747\uff08\u307e\u305f\u306f\u52a0\u91cd\u5e73\u5747\uff09\u3092\u7528\u3044\u3066k\u500b\u306e\u30af\u30e9\u30b9\u30bf\u306b\u5206\u985e\u3059\u308b\u624b\u6cd5\u306b\u7531\u6765\u3057\u3066\u3044\u307e\u3059<a href=\"http:\/\/web2.cs.columbia.edu\/~gravano\/Papers\/2015\/sigmod2015.pdf\">[3]<\/a>\u3002 <\/p>\n<p>\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306b\u304a\u3044\u3066\u3001\u3059\u3079\u3066\u306e\u53ef\u80fd\u306a\u7d44\u307f\u5408\u308f\u305b\u3092\u78ba\u8a8d\u3059\u308b\u3053\u3068\u306f\u8a08\u7b97\u4e0a\u5b9f\u884c\u4e0d\u53ef\u80fd(NP\u56f0\u96e3)\u306a\u554f\u984c\u3067\u3059\u3002k-means\u306f\u3001\u8caa\u6b32\u6cd5\u7684\u306b\u5c40\u6240\u7684\u6700\u9069\u89e3\u3092\u6c42\u3081\u3066\u3001\u305d\u308c\u3092\u53cd\u5fa9\u3057\u3066\u6700\u9069\u5316\u3059\u308b\u624b\u6cd5\u3067\u3059\u3002<\/p>\n<p>\u5177\u4f53\u7684\u306b\u306f\u3001k-means\u306f\u5bfe\u8c61\u30c7\u30fc\u30bf\u3092\u8868\u3059\u70b9\u3092\u3001\u6700\u521d\u306b\u30e9\u30f3\u30c0\u30e0\u306bk\u500b\u306e\u30af\u30e9\u30b9\u30bf\u306b\u5272\u308a\u5f53\u3066\u307e\u3059\u3002\u5404\u30af\u30e9\u30b9\u30bf\u306b\u542b\u307e\u308c\u308b\u70b9\u306e\u5e73\u5747\u3092\u8a08\u7b97\u3057\u305f\u5f8c\u306b\u3001\u5404\u30af\u30e9\u30b9\u30bf\u306e\u30e1\u30f3\u30d0\u30fc\u304c\u4e0d\u5909\u306b\u306a\u308b\u307e\u3067\u3001\u4ee5\u4e0b\u306e2\u3064\u306e\u30b9\u30c6\u30c3\u30d7\u3092\u53cd\u5fa9\u3057\u3066\u5b9f\u884c\u3057\u307e\u3059\u3002<\/p>\n<ul>\n<li>STEP1 : \u5404\u5bfe\u8c61\u30c7\u30fc\u30bf\u3092\u3001\u305d\u306e\u91cd\u5fc3\u306b\u6700\u3082\u8fd1\u3044\u91cd\u5fc3\u306e\u30af\u30e9\u30b9\u30bf\u306b\u79fb\u52d5<\/li>\n<li>STEP2 : \u5404\u30af\u30e9\u30b9\u30bf\u306e\u5e73\u5747\u3092\u518d\u8a08\u7b97<\/li>\n<\/ul>\n<p>\u53cd\u5fa9\u306b\u3088\u308b\u6700\u9069\u5316\u306f\u3001\u5404\u30af\u30e9\u30b9\u30bf\u306e\u30e1\u30f3\u30d0\u30fc\u306b\u79fb\u52d5\u304c\u306a\u304f\u306a\u308a\u53ce\u675f\u3057\u305f\u5834\u5408\u3001\u307e\u305f\u306f\u6700\u5927\u53cd\u5fa9\u56de\u6570\u306b\u9054\u3057\u305f\u5834\u5408\u306b\u7d42\u4e86\u3057\u307e\u3059\u3002<\/p>\n<h1><span class=\"ez-toc-section\" id=\"%E6%99%82%E7%B3%BB%E5%88%97%E3%82%AF%E3%83%A9%E3%82%B9%E3%82%BF%E3%83%AA%E3%83%B3%E3%82%B0%E3%81%A8%E3%81%AF\"><\/span>\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3068\u306f<span class=\"ez-toc-section-end\"><\/span><\/h1>\n<p>\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306e\u624b\u6cd5\u306f\u3001\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u89e3\u6790\u306b\u3082\u7528\u3044\u3089\u308c\u3066\u304a\u308a\u3001\u4e3b\u306b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u5185\u306e\u6f5c\u5728\u7684\u3001\u8208\u5473\u6df1\u3044\u30d1\u30bf\u30fc\u30f3\u306e\u767a\u898b\u306b\u5229\u7528\u3055\u308c\u307e\u3059\u3002\u89e3\u6790\u4e8b\u4f8b\u3068\u3057\u3066\u306f\u3001\u682a\u4fa1\u306a\u3069\u306e\u6642\u7cfb\u5217\u9593\u306e\u76f8\u95a2\u691c\u51fa\u3001\u5929\u6c17\u4e88\u5831\u306a\u3069\u306e\u95a2\u6570\u8fd1\u4f3c\u3068\u7d44\u307f\u5408\u308f\u305b\u305f\u4e88\u6e2c\u3001\u5e97\u8217\u306a\u3069\u306e\u30a2\u30a4\u30c6\u30e0\u9593\u306e\u95a2\u9023\u6027\u306e\u691c\u51fa\u306a\u3069\u304c\u3042\u308a\u307e\u3059 <a href=\"https:\/\/wiki.smu.edu.sg\/18191isss608g1\/img_auth.php\/f\/fd\/Time_Series_Clustering_A_Decade_Review.pdf\">[2]<\/a>\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E6%99%82%E7%B3%BB%E5%88%97%E3%82%AF%E3%83%A9%E3%82%B9%E3%82%BF%E3%83%AA%E3%83%B3%E3%82%B0%E3%81%AE%E6%89%8B%E6%B3%95\"><\/span>\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306e\u624b\u6cd5<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u6cd5\u3092\u5927\u5225\u3059\u308b\u3068\u3001\u30e2\u30c7\u30eb\u30d9\u30fc\u30b9(Model-based)\u3001\u7279\u5fb4\u30d9\u30fc\u30b9(Feature-based)\u3001\u5f62\u72b6(Shape-based)\u30d9\u30fc\u30b9\u624b\u6cd5\u304a\u3088\u3073\u3001\u305d\u306e\u7d44\u307f\u5408\u308f\u305b\u306e\u624b\u6cd5\u306b\u5927\u5225\u3055\u308c\u307e\u3059\u3002\u4ee5\u4e0b\u306e\u56f3\u306b\u3001\u5404\u624b\u6cd5\u306b\u7528\u3044\u3089\u308c\u308b\u30b3\u30f3\u30dd\u30fc\u30cd\u30f3\u30c8\u3092\u793a\u3057\u307e\u3059 <a href=\"https:\/\/wiki.smu.edu.sg\/18191isss608g1\/img_auth.php\/f\/fd\/Time_Series_Clustering_A_Decade_Review.pdf\">[2]<\/a>\u3002<\/p>\n<p><img decoding=\"async\" src=\"http:\/\/www.cybergarage.org\/wp-content\/uploads\/timeseries_clustering-kshape-01.png\" alt=\"\" \/><\/p>\n<h3><span class=\"ez-toc-section\" id=\"%E3%83%A2%E3%83%87%E3%83%AB%E3%83%99%E3%83%BC%E3%82%B9Model-based\"><\/span>\u30e2\u30c7\u30eb\u30d9\u30fc\u30b9(Model-based)<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u30e2\u30c7\u30eb\u30d9\u30fc\u30b9\u306e\u624b\u6cd5\u306f\u3001\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u3092\u5bfe\u8c61\u306e\u30e2\u30c7\u30eb\u30c7\u30fc\u30bf\u306e\u30d1\u30e9\u30e1\u30fc\u30bf\u306b\u5909\u63db\u3057\u3001\u30e2\u30c7\u30eb\u3067\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u308b\u8ddd\u96e2\u95a2\u6570\u304a\u3088\u3073(\u901a\u5e38\u306f\u5f93\u6765\u306e)\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3092\u7528\u3044\u3066\u3044\u307e\u3059\u3002\u4e00\u822c\u7684\u306b\u3001\u30e2\u30c7\u30eb\u30d9\u30fc\u30b9\u306e\u624b\u6cd5\u306f\u30af\u30e9\u30b9\u30bf\u304c\u63a5\u8fd1\u3057\u3066\u3044\u308b\u5834\u5408\u306b\u6027\u80fd\u304c\u52a3\u5316\u3059\u308b\u306a\u3069\u3001\u30b9\u30b1\u30fc\u30e9\u30d3\u30ea\u30c6\u30a3\u306e\u554f\u984c\u304c\u6307\u6458\u3055\u308c\u3066\u3044\u307e\u3059 <a href=\"https:\/\/wiki.smu.edu.sg\/18191isss608g1\/img_auth.php\/f\/fd\/Time_Series_Clustering_A_Decade_Review.pdf\">[2]<\/a>\u3002<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%E7%89%B9%E5%BE%B4%E3%83%99%E3%83%BC%E3%82%B9Feature-based\"><\/span>\u7279\u5fb4\u30d9\u30fc\u30b9(Feature-based)<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u7279\u5fb4\u30d9\u30fc\u30b9\u306e\u624b\u6cd5\u306f\u3001\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u304c\u4f4e\u6b21\u5143\u306e\u7279\u5fb4\u30d9\u30af\u30c8\u30eb\u306b\u5909\u63db\u3055\u308c\u3001\u3001\u5f93\u6765\u306e\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u9069\u7528\u3055\u308c\u307e\u3059\u3002\u4e00\u822c\u7684\u306b\u7279\u5fb4\u30d9\u30af\u30c8\u30eb\u306f\u6b63\u898f\u5316\u3055\u308c\u3066\u304a\u308a\u3001\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u8ddd\u96e2\u306a\u3069\u3092\u7528\u3044\u305f\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u6cd5\u304c\u7528\u3044\u3089\u308c\u307e\u3059 <a href=\"https:\/\/wiki.smu.edu.sg\/18191isss608g1\/img_auth.php\/f\/fd\/Time_Series_Clustering_A_Decade_Review.pdf\">[2]<\/a>\u3002<\/p>\n<h3><span class=\"ez-toc-section\" id=\"%E5%BD%A2%E7%8A%B6Shape-based%E3%83%99%E3%83%BC%E3%82%B9\"><\/span>\u5f62\u72b6(Shape-based)\u30d9\u30fc\u30b9<span class=\"ez-toc-section-end\"><\/span><\/h3>\n<p>\u5148\u306e\uff12\u3064\u306e\u624b\u6cd5\u3068\u7570\u306a\u308a\u3001\u5f62\u72b6(Shape-based)\u30d9\u30fc\u30b9\u306f\u5143\u306e\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u3068\u5f62\u72b6\u7684\u7279\u5fb4\u3068\u76f4\u63a5\u7684\u306b\u9023\u52d5\u3057\u3066\u3044\u308b\u305f\u3081\u3001RAW\u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u306e\u30a2\u30d7\u30ed\u30fc\u30c1\u3068\u3082\u547c\u3070\u308c\u307e\u3059\u3002\u5f62\u72b6\u30d9\u30fc\u30b9\u306e\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u5f93\u6765\u306e\u9759\u7684\u30c7\u30fc\u30bf\u306b\u7528\u3044\u3089\u308c\u308b\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30ea\u30b4\u30ea\u30ba\u30e0\u304c\u7528\u3044\u3089\u308c\u307e\u3059\u304c\u3001\u305d\u306e\u8ddd\u96e2\u3084\u985e\u4f3c\u5ea6\u3092\u6e2c\u5b9a\u3059\u308b\u3001\u6642\u7cfb\u5217\u306b\u9069\u3057\u305f\u69d8\u3005\u306a\u95a2\u6570\u304c\u63d0\u6848\u3055\u308c\u3066\u3044\u307e\u3059 <a href=\"https:\/\/wiki.smu.edu.sg\/18191isss608g1\/img_auth.php\/f\/fd\/Time_Series_Clustering_A_Decade_Review.pdf\">[2]<\/a>\u3002<\/p>\n<h1><span class=\"ez-toc-section\" id=\"k-Shape%E3%81%A8%E3%81%AF\"><\/span>k-Shape\u3068\u306f?<span class=\"ez-toc-section-end\"><\/span><\/h1>\n<p>k-Shape<a href=\"http:\/\/web2.cs.columbia.edu\/~gravano\/Papers\/2015\/sigmod2015.pdf\">[3]<\/a>\u306f\u3001\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u5206\u6790\u3068\u30de\u30a4\u30cb\u30f3\u30b0\u3092\u76ee\u7684\u306b\u30012015\u5e74\u306b\u767a\u8868\u3055\u308c\u305f\u5f62\u72b6(Shape-based)\u30d9\u30fc\u30b9\u306e\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002k-Shape\u306f\u3001\u6c4e\u7528\u7684\u306a\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u3057\u3066\u3001\u5f93\u6765\u624b\u6cd5\u3068\u6bd4\u8f03\u3057\u3066\u3082\u7cbe\u5ea6\u304c\u826f\u304f\u3001\u305d\u306e\u6700\u9069\u5316\u51e6\u7406\u3067\u3082\u6027\u80fd\u304c\u52a3\u5316\u3057\u306b\u304f\u3044\u624b\u6cd5\u3068\u3057\u3066\u63d0\u6848\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>k-Shape\u306f\u3001\u7aef\u7684\u306b\u8a00\u3048\u3070\u3001\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u3092\u5bfe\u8c61\u3068\u3057\u305f\u5f62\u72b6(Shape-based)\u30d9\u30fc\u30b9\u306e\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u6cd5\u3067\u3042\u308a\u3001k-means\u3068\u304a\u306a\u3058\u304f\u53cd\u5fa9\u3057\u3066\u30af\u30e9\u30b9\u30bf\u3092\u6700\u9069\u5316\u3059\u308b\u624b\u6cd5\u3068\u306a\u308a\u307e\u3059\u3002\u4ee5\u4e0b\u306b\u3001k-Shape\u306e\u4e3b\u8981\u3068\u306a\u308b\u63d0\u6848\u3092\u30d4\u30c3\u30af\u30a2\u30c3\u30d7\u3057\u3066\u307f\u307e\u3059\u3002<\/p>\n<h2>\u8ddd\u96e2\u6e2c\u5b9a - Shape-based distance (SBD)<\/h2>\n<p>k-Shape\u306e\u8ddd\u96e2\u95a2\u6570\u306fShape-based distance (SBD)\u3068\u540d\u4ed8\u3051\u3089\u308c\u30012\u3064\u306e\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u76f8\u95a2\u95a2\u4fc2\u306e\u6700\u5927\u5024\u3082\u7528\u3044\u307e\u3059\u3002\u73fe\u5728\u4e3b\u6d41\u3068\u306a\u308b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u6bd4\u8f03\u624b\u6cd5\u3067\u3042\u308bDTW(Dynamic Time Warping)<a href=\"https:\/\/www.irit.fr\/page-perso\/Julien.Pinquier\/Docs\/TP_MABS\/res\/dtw-sakoe-chiba78.pdf\">[4]<\/a>\u7cfb\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u306f\u306a\u304f\u3001\u4ee5\u4e0b\u306e\u5f0f\u306b\u793a\u3059\u753b\u50cf\u8a8d\u8b58\u306b\u3082\u7528\u3044\u3089\u308c\u308b\u6b63\u898f\u5316\u76f8\u4e92\u76f8\u95a2\u624b\u6cd5\u3067\u3042\u308bNCC(Normalized Cross-Correlation)<a href=\"http:\/\/www.sanko-shoko.net\/note.php?id=f7j3\">[5]<\/a>\u30d9\u30fc\u30b9\u306e\u624b\u6cd5\u3092\u7528\u3044\u3066\u8ddd\u96e2\u3092\u6e2c\u5b9a\u3057\u3066\u3044\u308b\u306e\u304c\u7279\u5fb4\u7684\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002<\/p>\n<p><img decoding=\"async\" src=\"http:\/\/www.cybergarage.org\/wp-content\/uploads\/timeseries_clustering-kshape-03.png\" alt=\"\" \/><\/p>\n<p>\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u3067\u306f\u3001\u6bd4\u8f03\u3059\u308b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u4f4d\u76f8\u304c\u7570\u306a\u3063\u305f\u308a(Shift invariance)\u3001\u305d\u306e\u6642\u9593\u8ef8\u306e\u9577\u3055\u304c\u7570\u306a\u3063\u305f\u308a\u3059\u308b\u5834\u5408\u304c\u3042\u308a\u307e\u3059\u304c(Uniform scaling invariance)\u3001k-Shape\u3067\u306f\u305d\u308c\u3089\u3092\u88dc\u6b63\u3057\u3001\u30b9\u30b1\u30fc\u30ea\u30f3\u30b0\u306e\u76f8\u9055\u306b\u3064\u3044\u3066\u306fz\u6b63\u898f\u5316(z-normalize)\u3057\u305f\u4e0a\u3067\u76f8\u95a2\u95a2\u4fc2\u306e\u8ddd\u96e2\u3092\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n<h2>\u5f62\u72b6\u62bd\u51fa - \u6700\u5c0f\u4e8c\u4e57\u8ddd\u96e2\u306b\u3088\u308b\u91cd\u5fc3\u8a08\u7b97<\/h2>\n<p>\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u306e\u985e\u4f3c\u6027\u306b\u306f\u3001(k-means\u3067\u7528\u3044\u3089\u308c\u308b)\u5358\u7d14\u306a\u7b97\u8853\u5e73\u5747\u306e\u91cd\u5fc3\u3067\u306f\u306a\u304f\u3001k-Shape\u3067\u306f\u4ed6\u306e\u3059\u3079\u3066\u306e\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306b\u5bfe\u3059\u308b\u6700\u5c0f\u4e8c\u4e57\u8ddd\u96e2\u306b\u3088\u308b\u91cd\u5fc3\u8a08\u7b97\u304c\u7528\u3044\u3089\u308c\u3066\u3044\u307e\u3059\u3002k-Shape\u306e\u91cd\u5fc3\u8a08\u7b97\u3068\u3001\u5f93\u6765\u306e\u7b97\u8853\u5e73\u5747\u3092\u6bd4\u3079\u305f\u3082\u306e\u304c\u4ee5\u4e0b\u306e\u56f3\u3068\u306a\u308a\u307e\u3059\u3002<\/p>\n<p><img decoding=\"async\" src=\"http:\/\/www.cybergarage.org\/wp-content\/uploads\/timeseries_clustering-kshape-02.png\" alt=\"\" \/><\/p>\n<p>\u9752\u7dda\u306e\u7b97\u8853\u5e73\u5747\u3067\u306f\u7279\u5fb4\u304c\u4e38\u3081\u8fbc\u307e\u308c\u3066\u3044\u307e\u3059\u304c\u3001k-Shape\u306e\u91cd\u5fc3\u8a08\u7b97\u304c\u52b9\u679c\u7684\u306b\u5404\u30af\u30e9\u30b9\u306e\u7279\u5fb4\u304c\u53d6\u308a\u8fbc\u3081\u3066\u3044\u308b\u306e\u304c\u5206\u304b\u308a\u307e\u3059\u3002<\/p>\n<h2>\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0 - \u53cd\u5fa9\u306b\u3088\u308b\u6700\u9069\u5316<\/h2>\n<p>k-Shape\u306e\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306f\u3001k-means\u3068\u540c\u3058\u304f\u53cd\u5fa9\u306b\u3088\u308b\u6700\u9069\u5316\u306b\u3088\u308b\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u6cd5\u3092\u7528\u3044\u307e\u3059\u3002k-Shape\u306f\u3001k-means\u3068\u540c\u3058\u304f\u3001\u6307\u5b9a\u3055\u308c\u305fk\u500b\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u3001\u5bfe\u8c61\u306e\u6642\u7cfb\u5217\u96c6\u5408\u3092\u30e9\u30f3\u30c0\u30e0\u306b\u5404\u30af\u30e9\u30b9\u30bf\u306b\u5272\u308a\u5f53\u3066\u307e\u3059\u3002\u305d\u306e\u5f8c\u3001k-Shape\u306f\b\u4ee5\u4e0b\u306e2\u3064\u306eSTEP\u3092\u7e70\u308a\u8fd4\u3057\u5b9f\u884c\u3057\u307e\u3059\u3002<\/p>\n<ul>\n<li>STEP1 : \u5404\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u3092\u3001\u305d\u306e\u91cd\u5fc3\u306b\u6700\u3082\u8fd1\u3044\u91cd\u5fc3\u306e\u30af\u30e9\u30b9\u30bf\u306b\u79fb\u52d5<\/li>\n<li>STEP2 : \u5404\u30af\u30e9\u30b9\u30bf\u306e\u91cd\u5fc3\u3092\u518d\u8a08\u7b97<\/li>\n<\/ul>\n<p>\u7e70\u308a\u8fd4\u3057\u306f\u3001k-means\u3068\u540c\u3058\u304f\u3001\u6642\u7cfb\u5217\u5272\u308a\u5f53\u3066\u306e\u66f4\u65b0\u304c\u767a\u751f\u305b\u305a\u306b\u53ce\u675f\u3057\u305f\u5834\u5408\u3001\u307e\u305f\u306f\u898f\u5b9a\u3055\u308c\u3066\u3044\u308b\u6700\u5927\u53cd\u5fa9\u95a2\u6570\u306b\u9054\u3059\u308b\u307e\u3067\u5b9f\u884c\u3055\u308c\u307e\u3059\u3002<\/p>\n<h1>k-Shape\u3092\u8a66\u3059 - tslearn<\/h1>\n<p>k-Shape\u306e\u8ad6\u6587\u3067\u306f\u3001UCR(University of California, Riverside)\u304b\u3089\u516c\u958b\u3055\u308c\u3066\u3044\u308b\u5168\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30b5\u30f3\u30d7\u30eb<a href=\"http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data\">[6]<\/a>\u3092\u7528\u3044\u3066\u3001\u5148\u884c\u7814\u7a76\u3068\u306e\u6bd4\u8f03\u3092\u3057\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>\u305d\u306e\u8a55\u4fa1\u7d50\u679c\u306b\u3088\u308b\u3068\u3001k-Shape\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u524d\u8ff0\u306eDTW\u7cfb\u306e\u65e2\u5b58\u306e\u4e3b\u6d41\u3067\u3042\u308b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u7cbe\u5ea6\u7684\u306b\u306f\u905c\u8272\u306a\u304f\u3001\u9ad8\u901f\u304b\u3064\u53cd\u5fa9\u51e6\u7406\u306b\u3088\u308b\u6027\u80fd\u52a3\u5316\u304c\u5c11\u306a\u3044\u3001\u65b0\u3057\u3044\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u3057\u3066\u7d50\u8ad6\u3065\u3051\u3089\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"tslearn%E3%81%A8%E3%81%AF\"><\/span>tslearn\u3068\u306f<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>tslearn<a href=\"https:\/\/tslearn.readthedocs.io\/en\/latest\/\">[7]<\/a>\u306f\u3001\u6a5f\u68b0\u5b66\u7fd2\u306b\u3088\u308b\u6642\u7cfb\u5217\u5206\u6790\u306e\u305f\u3081\u306ePython\u30d1\u30c3\u30b1\u30fc\u30b8\u3067\u3059\u3002 tslern\u306f\u3001\u524d\u56de\u7d39\u4ecb\u3057\u305f\u5f62\u72b6\u30d9\u30fc\u30b9(Shape-based)\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3042\u308b\u3001k-Shape<a href=\"http:\/\/web2.cs.columbia.edu\/~gravano\/Papers\/2015\/sigmod2015.pdf\">[3]<\/a>\u306e\u4ed6\u306b\u3082\u3001\u8272\u3005\u306a\u6642\u7cfb\u5217\u306e\u5206\u6790\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u7db2\u7f85\u3055\u308c\u3066\u3044\u307e\u3059\u3002<\/p>\n<p>\u4eca\u56de\u306ftslearn\u3092\u7528\u3044\u3066\u3001k-Shape\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u8a55\u4fa1\u3057\u3066\u307f\u307e\u3057\u305f\u3002\u3053\u306e\u30d1\u30c3\u30b1\u30fc\u30b8\u306f\u3001scikit-learn\u3092\u30d9\u30fc\u30b9\u3068\u3057\u3066\u3044\u308b\u305f\u3081\u3001\u4e00\u822c\u7684\u306a\u6a5f\u68b0\u5b66\u7fd2\u30d1\u30c3\u30b1\u30fc\u30b8\u306e\u77e5\u8b58\u304c\u3042\u308c\u3070\u3001k-Shape\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u7c21\u5358\u306b\u8a55\u4fa1\u3067\u304d\u307e\u3059\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E3%82%BB%E3%83%83%E3%83%88%E3%82%A2%E3%83%83%E3%83%97\"><\/span>\u30bb\u30c3\u30c8\u30a2\u30c3\u30d7<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u8a55\u4fa1\u524d\u306e\u6e96\u5099\u65b9\u6cd5\u306b\u3064\u3044\u3066\u306f\u3001tslearn\u306e\u516c\u5f0f\u30c9\u30ad\u30e5\u30e1\u30f3\u30c8<a href=\"https:\/\/tslearn.readthedocs.io\/en\/latest\/\">[7]<\/a>\u306b\u8a18\u8f09\u3055\u308c\u3066\u3044\u308b\u901a\u308a\u3067\u3059\u3002\u81ea\u5206\u306e\u74b0\u5883\u3067\u306f\u3001\u4ee5\u4e0b\u306e\u30b3\u30de\u30f3\u30c9\u306b\u3042\u308b\u901a\u308a\u3001PyPI\u3067\u30bb\u30c3\u30c8\u30a2\u30c3\u30d7\u3092\u7528\u3044\u307e\u3057\u305f\u3002<\/p>\n<pre><code> pip install --user tslearn<\/code><\/pre>\n<p>\u57fa\u672c\u7684\u306b\u306fUbuntu\u30e1\u30a4\u30f3\u3067\u306e\u8a55\u4fa1\u3092\u5b9f\u65bd\u3057\u307e\u3057\u305f\u304c\u3001\u305d\u306e\u4ed6\u3001MacOSX\/CentOS\u306ePython\u6a19\u6e96\u306e2.7\u7cfb\u3067\u3082\u554f\u984c\u306a\u304f\u8a55\u4fa1\u304c\u3067\u304d\u307e\u3057\u305f\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E3%83%87%E3%83%BC%E3%82%BF%E3%82%BB%E3%83%83%E3%83%88%E3%81%AE%E6%BA%96%E5%82%99\"><\/span>\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u306e\u6e96\u5099<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>tslean\u306f\u30013\u6b21\u5143\u30c6\u30f3\u30bd\u30eb\u306e\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3092\u5206\u6790\u306e\u5bfe\u8c61\u3068\u3057\u3066\u3044\u308b\u305f\u3081\u3001\u307e\u305a\u306fk-Shape\u3067\u89e3\u6790\u306e\u5bfe\u8c61\u3068\u306a\u308b\u6642\u7cfb\u5217\u306e\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3092\u6e96\u5099\u3057\u307e\u3059\u3002\u5177\u4f53\u7684\u306b\u306f\u3001numpy.ndarray\u3068\u3057\u3066\u306e\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u306e\u6e96\u5099\u304c\u5fc5\u8981\u3067\u3059\u304c\u3001\u5143\u30c7\u30fc\u30bf\u3092float\u578b\u306e2\u6b21\u5143\u914d\u5217\u3068\u3057\u3066\u4fdd\u6301\u3057\u3066\u3044\u308b\u5834\u5408\u306b\u306f\u3001<code>tslearn.utils<\/code>\u306b\u3042\u308b<code>to_time_series_dataset()<\/code>\u3092\u7528\u3044\u308b\u306e\u304c\u7c21\u4fbf\u3067\u3057\u3087\u3046\u3002<\/p>\n<pre><code>from tslearn.utils import to_time_series_dataset\n\nts_rawdata = [[10, 20,30], [100, 400, 300]]\nts_dataset = to_time_series_dataset(ts_rawdata)<\/code><\/pre>\n<p><code>to_time_series_dataset()<\/code>\u306f\u3001\u6a19\u6e96\u3067\u306ffloat\u578b\u306e2\u6b21\u5143\u914d\u5217\u304c\u5bfe\u8c61\u3067\u3059\u304c\u3001\u4efb\u610f\u306e\u578b\u306e\u6307\u5b9a\u3082\u53ef\u80fd\u3067\u3059\u3002\u307e\u305f\u3001\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9\u306e\u6ce8\u91c8\u306a\u3069\u3092\u78ba\u8a8d\u3059\u308b\u3068\u5165\u529b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u6b20\u640d\u3082\u88dc\u5b8c\u3057\u3066\u304f\u308c\u308b\u3088\u3046\u3067\u3059\u304c\u3001\u5143\u30c7\u30fc\u30bf\u306f\u3042\u3089\u304b\u3058\u3081\u6574\u5f62\u3057\u3066\u304a\u304f\u306e\u304c\u7121\u96e3\u3067\u3059\u3002<\/p>\n<h2><span class=\"ez-toc-section\" id=\"%E6%99%82%E7%B3%BB%E5%88%97%E3%83%87%E3%83%BC%E3%82%BF%E3%81%AE%E5%88%86%E6%9E%90\"><\/span>\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u5206\u6790<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>\u8a55\u4fa1\u5bfe\u8c61\u306e\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u306e\u6e96\u5099\u304c\u3067\u304d\u305f\u306e\u3067\u3042\u308c\u3070\u3001\u3042\u3068\u306ftslean\u306eKShape\u30af\u30e9\u30b9\u3092\u7528\u3044\u3066\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u5b9f\u884c\u3059\u308b\u3060\u3051\u3067\u3059\u3002<\/p>\n<pre><code>from tslearn.clustering import KShape\n\nks = KShape(n_clusters=10)\nrs = ks.fit_predict(ts_dataset)<\/code><\/pre>\n<p>\u4e0a\u8a18\u306e\u4f8b\u3067\u306f\u3001<code>KShape<\/code>\u306e\u30b3\u30f3\u30b9\u30c8\u30e9\u30af\u30bf\u306b\u306f\u30af\u30e9\u30b9\u30bf\u6570\u306e\u307f\u3092\u6307\u5b9a\u3057\u3066\u3044\u307e\u3059\u304c\u3001\u6700\u5927\u53cd\u5fa9\u6570\u306a\u3069\u305d\u306e\u4ed6\u306e\u6307\u5b9a\u3067\u304d\u308b\u5f15\u304d\u6570\u306b\u3064\u3044\u3066\u306f\u3001\u516c\u5f0f\u30c9\u30ad\u30e5\u30e1\u30f3\u30c8\u3092\u78ba\u8a8d\u3057\u3066\u4e0b\u3055\u3044\u3002<\/p>\n<p>\u307e\u305f\u3001<code>KShape::fit_predict()<\/code>\u306f\u30af\u30e9\u30ea\u30bf\u30ea\u30f3\u30b0\u306e\u7d50\u679c\u3092\u30011\u6b21\u5143\u306efloat\u914d\u5217\u3068\u3057\u3066\u8fd4\u5374\u3057\u307e\u3059\u3002\u4e00\u822c\u7684\u306b\u306f\u305d\u306e\u7d50\u679c\u3092int\u306b\u5909\u63db\u3059\u308c\u3070\u3001\u76ee\u7684\u3068\u306a\u308b\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u7d50\u679c\u304c\u5f97\u3089\u308c\u307e\u3059\u3002<\/p>\n<h1><span class=\"ez-toc-section\" id=\"k-Shape%E3%82%92%E8%A9%A6%E3%81%97%E3%81%A6%E3%81%BF%E3%81%A6\"><\/span>k-Shape\u3092\u8a66\u3057\u3066\u307f\u3066<span class=\"ez-toc-section-end\"><\/span><\/h1>\n<p>\u4eca\u56de\u3001k-Shape\u306e\u8ad6\u6587\u3092\u7d39\u4ecb\u3057\u305f\u306e\u306f\u3001\u3042\u308b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u56e0\u679c\u95a2\u4fc2\u3092\u89e3\u6790\u3057\u3066\u307f\u3088\u3046\u3068\u3044\u3046\u306e\u304c\u52d5\u6a5f\u3067\u3057\u305f\u3002\u305f\u3060\u3057\u3001\u5b9f\u969b\u306b\u305d\u306e\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u3092k-Shape\u306b\u3088\u308a\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3057\u3066\u307f\u305f\u3082\u306e\u306e\u3001\u8ad6\u6587\u306b\u8a18\u8f09\u3055\u308c\u3066\u3044\u308b\u3088\u3046\u306a\u7d50\u679c\u3092\u5f97\u308b\u306e\u306f\u96e3\u3057\u3044\u5370\u8c61\u3092\u6301\u3061\u307e\u3057\u305f\u3002<\/p>\n<p>\u8272\u3005\u8a66\u884c\u932f\u8aa4\u3059\u308b\u4e2d\u3067\u3001\u8a66\u3057\u306b\u3001\u5358\u7d14\u306aDTW\u7cfb\u306e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u5b9f\u88c5\u3057\u6bd4\u8f03\u3057\u3066\u307f\u305f\u3068\u3053\u308d\u3001\u81ea\u5206\u306e\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u7684\u306b\u306f\u3001\u660e\u3089\u304b\u306bDTW\u7cfb\u306e\u307b\u3046\u304c\u826f\u3044\u7d50\u679c\u304c\u5f97\u3089\u308c\u308b\u611f\u89e6\u3067\u3059\u3002<\/p>\n<p>\u539f\u56e0\u3068\u3057\u3066\u63a8\u6e2c\u3055\u308c\u308b\u306e\u306f\u3001k-Shape\u306e\u8ad6\u6587\u3067\u7528\u3044\u3089\u308c\u3066\u3044\u308bUCR\u6642\u7cfb\u5217\u30c7\u30fc\u30bf<a href=\"http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data\">[6]<\/a>\u304c\u3001\u81ea\u5206\u306e\u5bfe\u8c61\u3068\u306a\u308b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3088\u308a1\u6841\u898f\u6a21\u304c\u5c0f\u3055\u3044\u306e\u3068\u3001\u8ad6\u6587\u3067\u306e\u8a55\u4fa1\u304c\u5e73\u5747\u5024\u306e\u307f\u306e\u8a00\u53ca\u3067\u3042\u308b\u305f\u3081\u3001\u5b9f\u969b\u306b\u306fUCR\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u7bc4\u56f2\u5185\u3067\u3082\u3001\u5f97\u624b\u4e0d\u5f97\u624b\u304c\u3042\u308b\u306e\u304b\u3082\u3057\u308c\u307e\u305b\u3093\u3002<\/p>\n<p>\u307e\u305f\u3001k-Shape\u8ad6\u6587\u3068\u304a\u306a\u3058\u304f\u3001\u81ea\u5206\u3082\u521d\u671f\u306e\u30af\u30e9\u30b9\u30bf\u5272\u308a\u5f53\u3066\u306f\u30e9\u30f3\u30c0\u30e0\u5272\u5f53\u3067\u306e\u8a55\u4fa1\u3067\u3057\u305f\u3002k-means\u7cfb\u3067\u306f\u521d\u671f\u5024\u306e\u30af\u30e9\u30b9\u30bf\u5272\u308a\u5f53\u3066\u306b\u95a2\u3059\u308b\u8ad6\u6587\u3082\u3042\u308a\u3001\u5b9f\u52d9\u7684\u306b\u306ftslearn\u3067\u521d\u671f\u5272\u308a\u5f53\u3066\u3092\u660e\u793a\u3059\u308b\u306a\u3069\u3001\u3044\u308d\u3044\u308d\u5de5\u592b\u3067\u304d\u308b\u4f59\u5730\u306f\u3042\u308a\u305d\u3046\u3067\u3059\u3002<\/p>\n<p>k-Shape\u306e\u30a2\u30d7\u30ed\u30fc\u30c1\u306b\u3088\u308b\u6539\u5584\u306b\u3064\u3044\u3066\u306f\u3001\u6a5f\u4f1a\u304c\u3042\u308c\u3070\u4eca\u5f8c\u8a66\u3057\u3066\u307f\u305f\u3044\u3068\u601d\u3063\u3066\u3044\u307e\u3059\u3002<\/p>\n<ul>\n<li><a href=\"https:\/\/link.springer.com\/chapter\/10.1007\/3-540-28349-8_2\">[1] Berkhin, Pavel. &quot;A survey of clustering data mining techniques.&quot; Grouping multidimensional data. Springer, Berlin, Heidelberg, 2006. 25-71.<\/a><br \/>\n]<\/li>\n<li><a href=\"https:\/\/wiki.smu.edu.sg\/18191isss608g1\/img_auth.php\/f\/fd\/Time_Series_Clustering_A_Decade_Review.pdf\">[2] Aghabozorgi, Saeed, Ali Seyed Shirkhorshidi, and Teh Ying Wah. &quot;Time-series clustering\u2013A decade review.&quot; Information Systems 53 (2015): 16-38.<\/a><\/li>\n<li><a href=\"http:\/\/web2.cs.columbia.edu\/~gravano\/Papers\/2015\/sigmod2015.pdf\">[3] Paparrizos, John, and Luis Gravano. &quot;k-shape: Efficient and accurate clustering of time series.&quot; Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data. ACM, 2015.<\/a><\/li>\n<li><a href=\"https:\/\/www.irit.fr\/page-perso\/Julien.Pinquier\/Docs\/TP_MABS\/res\/dtw-sakoe-chiba78.pdf\">[4] Sakoe, Hiroaki, et al. &quot;Dynamic programming algorithm optimization for spoken word recognition.&quot; Readings in speech recognition 159 (1990): 224.<\/a><\/li>\n<li><a href=\"http:\/\/www.sanko-shoko.net\/note.php?id=f7j3\">[5] sanko-shoko - \u753b\u50cf\u306e\u76f8\u95a2 (image correlation)<\/a><\/li>\n<li><a href=\"http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data\">[6] The UCR Time Series Classification\/Clustering Homepage<\/a><\/li>\n<li><a href=\"https:\/\/tslearn.readthedocs.io\/en\/latest\/\">[7] tslearn\u2019s documentation<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u6700\u8fd1\u3042\u308b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u56e0\u679c\u95a2\u4fc2\u304c\u5206\u6790\u3067\u304d\u308c\u3070\u3068\u3001\u624b\u59cb\u3081\u306b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u76f8\u95a2\u89e3\u6790\u3084\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306e\u624b\u6cd5\u3092\u8abf\u67fb\u3057\u3066\u3044\u307e\u3059\u3002 \u4eca\u56de\u306f\u3001\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u6cd5\u306e\u52d5\u5411\u3068\u30012015\u5e74\u306b\u8ad6\u6587\u304c\u767a\u8868\u3055\u308c\u305f\u6b63\u898f\u5316\u76f8\u4e92\u76f8\u95a2\u624b\u6cd5\u3092\u7528\u3044\u305f\u5f62\u72b6\u30d9\u30fc\u30b9(Shape-based)\u306e\u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u6cd5\u3067\u3042\u308bk-Shape[3]\u306b\u3064\u3044\u3066\u307e\u3068\u3081\u3066\u307f\u307e\u3059\u3002 \u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3068\u306f\uff1f \u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3068\u306f\u3001\u5bfe\u8c61\u3068\u306a\u308b\u30b0\u30eb\u30fc\u30d7\u306b\u5bfe\u3059\u308b\u9ad8\u5ea6\u306a\u77e5\u8b58\u304c\u306a\u304f\u3068\u3082\u3001\u985e\u4f3c\u306e\u30c7\u30fc\u30bf\u3092\u95a2\u9023\u3059\u308b\u30b0\u30eb\u30fc\u30d7\u3084\u540c\u7a2e\u306e\u30b0\u30eb\u30fc\u30d7\u306b\u5206\u5272\u3059\u308b\u30c7\u30fc\u30bf\u30de\u30a4\u30cb\u30f3\u30b0\u306e\u624b\u6cd5\u3067\u3059\u3002\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306f\u3001\u79d1\u5b66\u7684\u30c7\u30fc\u30bf\u306e\u63a2\u67fb\u3001\u60c5\u5831\u691c\u7d22\u3068\u30c6\u30ad\u30b9\u30c8\u30de\u30a4\u30cb\u30f3\u30b0\u3001CRM\u3084\u30de\u30fc\u30b1\u30c6\u30a3\u30f3\u30b0\u3001\u533b\u7642\u8a3a\u65ad\u306a\u3069\u306e\u3001\u30c7\u30fc\u30bf\u30de\u30a4\u30cb\u30f3\u30b0\u306e\u624b\u6cd5\u3068\u3057\u3066\u5b9f\u7528\u7684\u306b\u7528\u3044\u3089\u308c\u3066\u3044\u307e\u3059 [1]\u3002 \u7814\u7a76\u7684\u306a\u89b3\u70b9\u304b\u3089\u3082\u3001\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306f\u3001\u7d71\u8a08\u3001\u30d1\u30bf\u30fc\u30f3\u8a8d\u8b58\u3001\u6a5f\u68b0\u5b66\u7fd2\u306a\u3069\u306e\u5206\u91ce\u3067\u3001\u73fe\u5728\u3082\u6d3b\u767a\u306b\u7814\u7a76\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u6a5f\u68b0\u5b66\u7fd2\u7684\u306a\u89b3\u70b9\u3067\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306f\u4e00\u822c\u7684\u306b\u306f\u6559\u5e2b\u306a\u3057\u5b66\u7fd2\u3067\u3042\u308a\u3001\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306f\u3001\u591a\u69d8\u306a\u5c5e\u6027\u3092\u6301\u3064\u81a8\u5927\u306a\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3092\u5206\u985e\u3057\u305f\u308a\u3001\u6f5c\u5728\u3059\u308b\u30d1\u30bf\u30fc\u30f3\u306e\u767a\u898b\u306b\u5f79\u7acb\u3061\u307e\u3059[1] [2]\u3002 k-means\u3068\u306f k-means(k-\u5e73\u5747\u6cd5)\u306f\u3001\u73fe\u5728\u3001\u79d1\u5b66\u304a\u3088\u3073\u7523\u696d\u5206\u91ce\u3067\u6700\u3082\u5e83\u304f\u4f7f\u7528\u3055\u308c\u3066\u3044\u308b\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3067\u3059\u3002\u540d\u79f0\u306f\u3001\u30af\u30e9\u30b9\u30bf\u306e\u5e73\u5747\uff08\u307e\u305f\u306f\u52a0\u91cd\u5e73\u5747\uff09\u3092\u7528\u3044\u3066k\u500b\u306e\u30af\u30e9\u30b9\u30bf\u306b\u5206\u985e\u3059\u308b\u624b\u6cd5\u306b\u7531\u6765\u3057\u3066\u3044\u307e\u3059[3]\u3002 \u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306b\u304a\u3044\u3066\u3001\u3059\u3079\u3066\u306e\u53ef\u80fd\u306a\u7d44\u307f\u5408\u308f\u305b\u3092\u78ba\u8a8d\u3059\u308b\u3053\u3068\u306f\u8a08\u7b97\u4e0a\u5b9f\u884c\u4e0d\u53ef\u80fd(NP\u56f0\u96e3)\u306a\u554f\u984c\u3067\u3059\u3002k-means\u306f\u3001\u8caa\u6b32\u6cd5\u7684\u306b\u5c40\u6240\u7684\u6700\u9069\u89e3\u3092\u6c42\u3081\u3066\u3001\u305d\u308c\u3092\u53cd\u5fa9\u3057\u3066\u6700\u9069\u5316\u3059\u308b\u624b\u6cd5\u3067\u3059\u3002 \u5177\u4f53\u7684\u306b\u306f\u3001k-means\u306f\u5bfe\u8c61\u30c7\u30fc\u30bf\u3092\u8868\u3059\u70b9\u3092\u3001\u6700\u521d\u306b\u30e9\u30f3\u30c0\u30e0\u306bk\u500b\u306e\u30af\u30e9\u30b9\u30bf\u306b\u5272\u308a\u5f53\u3066\u307e\u3059\u3002\u5404\u30af\u30e9\u30b9\u30bf\u306b\u542b\u307e\u308c\u308b\u70b9\u306e\u5e73\u5747\u3092\u8a08\u7b97\u3057\u305f\u5f8c\u306b\u3001\u5404\u30af\u30e9\u30b9\u30bf\u306e\u30e1\u30f3\u30d0\u30fc\u304c\u4e0d\u5909\u306b\u306a\u308b\u307e\u3067\u3001\u4ee5\u4e0b\u306e2\u3064\u306e\u30b9\u30c6\u30c3\u30d7\u3092\u53cd\u5fa9\u3057\u3066\u5b9f\u884c\u3057\u307e\u3059\u3002 STEP1 : \u5404\u5bfe\u8c61\u30c7\u30fc\u30bf\u3092\u3001\u305d\u306e\u91cd\u5fc3\u306b\u6700\u3082\u8fd1\u3044\u91cd\u5fc3\u306e\u30af\u30e9\u30b9\u30bf\u306b\u79fb\u52d5 STEP2 : \u5404\u30af\u30e9\u30b9\u30bf\u306e\u5e73\u5747\u3092\u518d\u8a08\u7b97 \u53cd\u5fa9\u306b\u3088\u308b\u6700\u9069\u5316\u306f\u3001\u5404\u30af\u30e9\u30b9\u30bf\u306e\u30e1\u30f3\u30d0\u30fc\u306b\u79fb\u52d5\u304c\u306a\u304f\u306a\u308a\u53ce\u675f\u3057\u305f\u5834\u5408\u3001\u307e\u305f\u306f\u6700\u5927\u53cd\u5fa9\u56de\u6570\u306b\u9054\u3057\u305f\u5834\u5408\u306b\u7d42\u4e86\u3057\u307e\u3059\u3002 \u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3068\u306f \u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306e\u624b\u6cd5\u306f\u3001\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u306e\u89e3\u6790\u306b\u3082\u7528\u3044\u3089\u308c\u3066\u304a\u308a\u3001\u4e3b\u306b\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u5185\u306e\u6f5c\u5728\u7684\u3001\u8208\u5473\u6df1\u3044\u30d1\u30bf\u30fc\u30f3\u306e\u767a\u898b\u306b\u5229\u7528\u3055\u308c\u307e\u3059\u3002\u89e3\u6790\u4e8b\u4f8b\u3068\u3057\u3066\u306f\u3001\u682a\u4fa1\u306a\u3069\u306e\u6642\u7cfb\u5217\u9593\u306e\u76f8\u95a2\u691c\u51fa\u3001\u5929\u6c17\u4e88\u5831\u306a\u3069\u306e\u95a2\u6570\u8fd1\u4f3c\u3068\u7d44\u307f\u5408\u308f\u305b\u305f\u4e88\u6e2c\u3001\u5e97\u8217\u306a\u3069\u306e\u30a2\u30a4\u30c6\u30e0\u9593\u306e\u95a2\u9023\u6027\u306e\u691c\u51fa\u306a\u3069\u304c\u3042\u308a\u307e\u3059 [2]\u3002 \u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306e\u624b\u6cd5 \u6642\u7cfb\u5217\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u6cd5\u3092\u5927\u5225\u3059\u308b\u3068\u3001\u30e2\u30c7\u30eb\u30d9\u30fc\u30b9(Model-based)\u3001\u7279\u5fb4\u30d9\u30fc\u30b9(Feature-based)\u3001\u5f62\u72b6(Shape-based)\u30d9\u30fc\u30b9\u624b\u6cd5\u304a\u3088\u3073\u3001\u305d\u306e\u7d44\u307f\u5408\u308f\u305b\u306e\u624b\u6cd5\u306b\u5927\u5225\u3055\u308c\u307e\u3059\u3002\u4ee5\u4e0b\u306e\u56f3\u306b\u3001\u5404\u624b\u6cd5\u306b\u7528\u3044\u3089\u308c\u308b\u30b3\u30f3\u30dd\u30fc\u30cd\u30f3\u30c8\u3092\u793a\u3057\u307e\u3059 [2]\u3002 \u30e2\u30c7\u30eb\u30d9\u30fc\u30b9(Model-based) \u30e2\u30c7\u30eb\u30d9\u30fc\u30b9\u306e\u624b\u6cd5\u306f\u3001\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u3092\u5bfe\u8c61\u306e\u30e2\u30c7\u30eb\u30c7\u30fc\u30bf\u306e\u30d1\u30e9\u30e1\u30fc\u30bf\u306b\u5909\u63db\u3057\u3001\u30e2\u30c7\u30eb\u3067\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u308b\u8ddd\u96e2\u95a2\u6570\u304a\u3088\u3073(\u901a\u5e38\u306f\u5f93\u6765\u306e)\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u3092\u7528\u3044\u3066\u3044\u307e\u3059\u3002\u4e00\u822c\u7684\u306b\u3001\u30e2\u30c7\u30eb\u30d9\u30fc\u30b9\u306e\u624b\u6cd5\u306f\u30af\u30e9\u30b9\u30bf\u304c\u63a5\u8fd1\u3057\u3066\u3044\u308b\u5834\u5408\u306b\u6027\u80fd\u304c\u52a3\u5316\u3059\u308b\u306a\u3069\u3001\u30b9\u30b1\u30fc\u30e9\u30d3\u30ea\u30c6\u30a3\u306e\u554f\u984c\u304c\u6307\u6458\u3055\u308c\u3066\u3044\u307e\u3059 [2]\u3002 \u7279\u5fb4\u30d9\u30fc\u30b9(Feature-based) \u7279\u5fb4\u30d9\u30fc\u30b9\u306e\u624b\u6cd5\u306f\u3001\u6642\u7cfb\u5217\u30c7\u30fc\u30bf\u304c\u4f4e\u6b21\u5143\u306e\u7279\u5fb4\u30d9\u30af\u30c8\u30eb\u306b\u5909\u63db\u3055\u308c\u3001\u3001\u5f93\u6765\u306e\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u9069\u7528\u3055\u308c\u307e\u3059\u3002\u4e00\u822c\u7684\u306b\u7279\u5fb4\u30d9\u30af\u30c8\u30eb\u306f\u6b63\u898f\u5316\u3055\u308c\u3066\u304a\u308a\u3001\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u8ddd\u96e2\u306a\u3069\u3092\u7528\u3044\u305f\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u6cd5\u304c\u7528\u3044\u3089\u308c\u307e\u3059 [2]\u3002&hellip; <\/p>\n","protected":false},"author":1,"featured_media":48,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-47","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-algorithm"],"_links":{"self":[{"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/posts\/47","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/comments?post=47"}],"version-history":[{"count":1,"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/posts\/47\/revisions"}],"predecessor-version":[{"id":49,"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/posts\/47\/revisions\/49"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/media\/48"}],"wp:attachment":[{"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/media?parent=47"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/categories?post=47"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.cybergarage.org\/memo\/wp-json\/wp\/v2\/tags?post=47"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}