{"id":7345,"date":"2025-10-29T18:23:54","date_gmt":"2025-10-29T09:23:54","guid":{"rendered":"https:\/\/blog.since2020.jp\/?p=7345"},"modified":"2025-10-29T18:23:54","modified_gmt":"2025-10-29T09:23:54","slug":"hierarchical_clustering","status":"publish","type":"post","link":"https:\/\/since2020.jp\/media\/hierarchical_clustering\/","title":{"rendered":"\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3092\u30b9\u30af\u30e9\u30c3\u30c1\u3067\u5fb9\u5e95\u89e3\u8aac\uff08\u30b7\u30f3\u30b0\u30eb\u30ea\u30f3\u30af\u7de8\uff09"},"content":{"rendered":"\n

\u300c\u968e\u5c64\u7684\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3063\u3066\u30e9\u30a4\u30d6\u30e9\u30ea\u3067\u4e00\u767a\u3058\u3083\u306a\u3044\u306e\uff1f\u300d\u3067\u3082\u4e2d\u8eab\u3092\u77e5\u3089\u306a\u3044\u3068\u3001\u306a\u305c\u305d\u306e\u30af\u30e9\u30b9\u30bf\u306b\u306a\u3063\u305f\u306e\u304b\u8aac\u660e\u3067\u304d\u307e\u305b\u3093\u3088\u306d\u3002\r\n\u3053\u306e\u30d6\u30ed\u30b0\u3067\u306f\u30016\u3064\u306e\u70b9\u3092\u3082\u3068\u306b\u3001\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u8ddd\u96e2\u3068\u30b7\u30f3\u30b0\u30eb\u30ea\u30f3\u30af\u6cd5\u3067\u30c7\u30f3\u30c9\u30ed\u30b0\u30e9\u30e0\u3092\u81ea\u4f5c\u3059\u308b\u65b9\u6cd5\u3092\u30b9\u30c6\u30c3\u30d7\u30d0\u30a4\u30b9\u30c6\u30c3\u30d7\u3067\u89e3\u8aac\u3057\u307e\u3059\uff01<\/p>\n\n\n

\u306f\u3058\u3081\u306b<\/h2>\n

\u300c\u968e\u5c64\u7684\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3063\u3066\u30e9\u30a4\u30d6\u30e9\u30ea\u3067\u4e00\u767a\u3058\u3083\u306a\u3044\u306e\uff1f\u300d<\/p>\r\n

\u2026\u305f\u3057\u304b\u306b\u3002\u3067\u3082\u4e2d\u8eab\u3092\u77e5\u3089\u306a\u3044\u3068\u3001\u306a\u305c\u305d\u306e\u30af\u30e9\u30b9\u30bf\u306b\u306a\u3063\u305f\u306e\u304b\u8aac\u660e\u3067\u304d\u307e\u305b\u3093\u3088\u306d\u3002<\/p>\r\n

\u3053\u306e\u30d6\u30ed\u30b0\u3067\u306f\u30016\u3064\u306e\u70b9\u3092\u3082\u3068\u306b\u3001\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u8ddd\u96e2\u3068\u30b7\u30f3\u30b0\u30eb\u30ea\u30f3\u30af\u6cd5\u3067\u30c7\u30f3\u30c9\u30ed\u30b0\u30e9\u30e0\u3092\u81ea\u4f5c\u3059\u308b\u65b9\u6cd5<\/strong>\u3092\u30b9\u30c6\u30c3\u30d7\u30d0\u30a4\u30b9\u30c6\u30c3\u30d7\u3067\u89e3\u8aac\u3057\u307e\u3059\uff01<\/p>\r\n

<\/p>\n\n

Step 1\uff1a\u30c7\u30fc\u30bf\u3092\u7528\u610f\u3059\u308b<\/h2>\n

\u4eca\u56de\u4f7f\u30466\u70b9\u306e\u5ea7\u6a19\u306f\u4ee5\u4e0b\u306e\u3068\u304a\u308a<\/p>\r\n

\"\"<\/p>\n\n

Step 2\uff1a\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u8ddd\u96e2\u3092\u8a08\u7b97\u3059\u308b<\/h2>\n

2\u70b9\u9593\u306e\u8ddd\u96e2\u306f\u4ee5\u4e0b\u306e\u5f0f\u3067\u6c42\u3081\u307e\u3059\uff1a<\/p>\r\n

\"\"<\/p>\r\n

\u4ee5\u4e0b\u306b6\u00d76\u306e\u8ddd\u96e2\u884c\u5217\u3092\u793a\u3057\u307e\u3059\uff08\u5bfe\u79f0\u306a\u306e\u3067\u4e0a\u4e09\u89d2\u3060\u3051\uff09\uff1a<\/p>\r\n

\"\"<\/p>\r\n

<\/p>\n\n

Step 3\uff1a\u6700\u3082\u8fd1\u30442\u70b9\u3092\u30de\u30fc\u30b8\uff08\u30b7\u30f3\u30b0\u30eb\u30ea\u30f3\u30af\uff09<\/h2>\n

1\u56de\u76ee\u306e\u30de\u30fc\u30b8\uff1a<\/strong><\/p>\r\n

\"\"<\/p>\r\n

\u2192 \u6700\u5c0f\u8ddd\u96e2 1.41<\/strong> \u306e\u30da\u30a2\u306f\u8907\u6570\u3042\u308b\uff08A3-A5-A6, A4-A8\uff09<\/p>\r\n

\u2192 \u3053\u3053\u3067\u306f A1-A5-A6<\/strong>\uff08\u30af\u30e9\u30b9\u30bf A1-5-6\uff09\u3068A4-A8<\/strong>\uff08\u30af\u30e9\u30b9\u30bf A4-8\uff09\u3092\u6700\u521d\u306b\u7d50\u5408<\/p>\r\n

<\/p>\r\n

\"\"<\/p>\n\n

Step 4\uff1a\u8ddd\u96e2\u884c\u5217\u3092\u518d\u8a08\u7b97<\/h2>\n

\u540c\u69d8\u306b\u65b0\u3057\u304f\u3067\u304d\u305f\u30af\u30e9\u30b9\u30bfA3-5-6\u3084A4-8\u3068\u4ed6\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u3068\u306e\u8ddd\u96e2\u3092\u6700\u77ed\u8ddd\u96e2\u6cd5\u3092\u8a08\u7b97\u3057\u307e\u3059\u3002<\/p>\r\n

2\u56de\u76ee\u306e\u30de\u30fc\u30b8\uff1a<\/strong><\/p>\r\n

    \r\n\t
  • MINdist[({A3, A5, A6}, A1) ]= min(dist(A1, A3), dist(A1, A5), dist(A1, A6)) = min(8.485, 7.071, 7.211) = 7.071<\/li>\r\n\t
  • MIN[dist({A3, A5, A6}, A2)] = min(dist(A2, A3), dist(A2, A5), dist(A2, A6)) = min(6.08, 5, 4.123) = 4.123<\/li>\r\n\t
  • MIN[dist({A3, A5, A6}, A7)] = min(dist(A7, A3), dist(A7, A5), dist(A7, A6)) = min(7.28, 6.708, 5.385) = 5.385<\/li>\r\n\t
  • MIN[dist({A4, A8}, {A3, A5, A6})] = min(dist({A3, A5, A6}, A4), dist({A3, A5, A6}, A8)) = min(3.605, 4.9) = 3.605<\/li>\r\n<\/ul>\r\n

    \"\"<\/p>\r\n

    \"\"<\/p>\r\n

    3\u56de\u76ee\u306e\u30de\u30fc\u30b8\uff1a<\/strong><\/p>\r\n

    MIN[dist(A1, {A4, A8}), A7] = MIN[dist(A1, A7), dist({A4, A8}, A7)] = min(8.062, 7.21) = 7.21<\/p>\r\n

    MIN[dist(A1, {A4, A8}), (A3, A5, A6)] = MIN[dist(A1, {A3, A5, A6}), dist({A4, A8}, {A3, A5, A6})] = MIN[dist(A1, A3), dist(A1, A5), dist(A1, A6), dist({A4, A8}, A3), dist({A4, A8}, A5), dist({A4, A8}, A6)] = \u2026 = min(7.071, 3.605) = 3.605<\/p>\r\n

    \"\"<\/p>\r\n

    \"\"<\/p>\r\n

    4\u56de\u76ee\u306e\u30de\u30fc\u30b8\uff1a<\/strong><\/p>\r\n

    \"\"<\/p>\r\n

    \"\"<\/p>\r\n

    <\/p>\r\n

    <\/p>\n\n

    Step 5\uff1a\u30af\u30e9\u30b9\u30bf\u6570\u3092\u6c7a\u3081\u308b\u306b\u306f\uff1f<\/h2>\n

    \u3053\u306e\u30c7\u30f3\u30c9\u30ed\u30b0\u30e9\u30e0\u3092\u3069\u3053\u3067\u5207\u308b\u304b<\/strong>\u304c\u30dd\u30a4\u30f3\u30c8\u3002<\/p>\r\n

      \r\n\t
    • \u9ad8\u3055 = 1.0 \u2192 3\u30af\u30e9\u30b9\u30bf\uff08A3-5-6, A1{A4-8}, A2-7\uff09<\/li>\r\n\t
    • \u9ad8\u3055 = 4.2 \u2192 2\u30af\u30e9\u30b9\u30bf\uff08{(A3-5-6), A1(A4-8)}, A2-7\uff09<\/li>\r\n\t
    • \u9ad8\u3055 = 8.5 \u2192 1\u30af\u30e9\u30b9\u30bf\uff08\u3059\u3079\u3066\u7d71\u5408\uff09<\/li>\r\n<\/ul>\r\n

      <\/p>\n\n

      \u304a\u308f\u308a\u306b<\/h2>\n

      \u3053\u306e\u8a18\u4e8b\u3067\u306f\u3001\u624b\u8a08\u7b97\u306b\u3088\u308b\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\uff08\u51dd\u96c6\u578b\u3001\u6700\u77ed\u8ddd\u96e2\u6cd5\uff09\u306e\u5177\u4f53\u7684\u306a\u8a08\u7b97\u4f8b\u3092\u30b9\u30c6\u30c3\u30d7\u30d0\u30a4\u30b9\u30c6\u30c3\u30d7\u3067\u89e3\u8aac\u3057\u307e\u3057\u305f\u3002\u521d\u671f\u306e\u30c7\u30fc\u30bf\u30dd\u30a4\u30f3\u30c8\u304b\u3089\u8ddd\u96e2\u884c\u5217\u3092\u4f5c\u6210\u3057\u3001\u6700\u3082\u8fd1\u3044\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u7e70\u308a\u8fd4\u3057\u7d50\u5408\u3057\u3066\u3044\u304f\u3053\u3068\u3067\u3001\u6700\u7d42\u7684\u306b\u5168\u3066\u306e\u30c7\u30fc\u30bf\u30dd\u30a4\u30f3\u30c8\u304c1\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u307e\u3068\u307e\u308b\u904e\u7a0b\u3092\u8ffd\u3046\u3053\u3068\u304c\u3067\u304d\u307e\u3057\u305f\u3002<\/p>\r\n

      \u3053\u306e\u8a08\u7b97\u4f8b\u3092\u901a\u3057\u3066\u3001\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306e\u57fa\u672c\u7684\u306a\u30ed\u30b8\u30c3\u30af\u3068\u3001\u6700\u77ed\u8ddd\u96e2\u6cd5\u304c\u30af\u30e9\u30b9\u30bf\u30fc\u9593\u306e\u8ddd\u96e2\u306b\u3069\u306e\u3088\u3046\u306b\u5f71\u97ff\u3059\u308b\u304b\u3092\u7406\u89e3\u3044\u305f\u3060\u3051\u305f\u304b\u3068\u601d\u3044\u307e\u3059\u3002<\/p>\r\n

      <\/p>","protected":false},"excerpt":{"rendered":"

      \u300c\u968e\u5c64\u7684\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3063\u3066\u30e9\u30a4\u30d6\u30e9\u30ea\u3067\u4e00\u767a\u3058\u3083\u306a\u3044\u306e\uff1f\u300d\u3067\u3082\u4e2d\u8eab\u3092\u77e5\u3089\u306a\u3044\u3068\u3001\u306a\u305c\u305d\u306e\u30af\u30e9\u30b9\u30bf\u306b\u306a\u3063\u305f\u306e\u304b\u8aac\u660e\u3067\u304d\u307e\u305b\u3093\u3088\u306d\u3002 \u3053\u306e\u30d6\u30ed\u30b0\u3067\u306f\u30016\u3064\u306e\u70b9\u3092\u3082\u3068\u306b\u3001\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u8ddd\u96e2\u3068\u30b7\u30f3\u30b0\u30eb\u30ea\u30f3\u30af\u6cd5\u3067\u30c7\u30f3\u30c9\u30ed\u30b0\u30e9\u30e0\u3092\u81ea\u4f5c\u3059 […]<\/p>\n","protected":false},"author":62,"featured_media":7374,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"content-type":"","swell_btn_cv_data":"","footnotes":"","_wp_rev_ctl_limit":""},"categories":[1246],"tags":[350,1192,1194,1193,684],"class_list":["post-7345","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-data-infrastructure","tag-350","tag-1192","tag-1194","tag-1193","tag-684"],"_links":{"self":[{"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/posts\/7345","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/users\/62"}],"replies":[{"embeddable":true,"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/comments?post=7345"}],"version-history":[{"count":1,"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/posts\/7345\/revisions"}],"predecessor-version":[{"id":7610,"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/posts\/7345\/revisions\/7610"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/media\/7374"}],"wp:attachment":[{"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/media?parent=7345"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/categories?post=7345"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/since2020.jp\/media\/wp-json\/wp\/v2\/tags?post=7345"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}