[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/14506#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/14506","headline":"\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790-Wikipedia","name":"\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790-Wikipedia","description":"before-content-x4 \u3053\u306e\u8a18\u4e8b\u3067\u306f\u3001\u7d71\u8a08\u306b\u304a\u3051\u308b\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u3092\u6271\u3044\u307e\u3059\u3002\u4ed6\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u624b\u9806\u306b\u3064\u3044\u3066\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u3092\u53c2\u7167\u3057\u3066\u304f\u3060\u3055\u3044\u3002 \u3044\u3064 \u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790 \u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u305f\u3081\u306e\u7279\u5b9a\u306e\u30d5\u30a1\u30df\u30ea\u30fc\u306e\u8ddd\u96e2\u30d9\u30fc\u30b9\u306e\u30e1\u30bd\u30c3\u30c9\uff08\u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u306e\u69cb\u9020\u767a\u898b\uff09\u3092\u6307\u3059\u5834\u5408\u3002\u30af\u30e9\u30b9\u30bf\u30fc\u306f\u3001\u4ed6\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3088\u308a\u3082\u8ddd\u96e2\u304c\u4f4e\u3044\uff08\u307e\u305f\u306f\u305d\u306e\u9006\uff1a\u985e\u4f3c\u6027\u304c\u9ad8\u3044\uff09\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002 \u3053\u306e\u30d5\u30a1\u30df\u30ea\u306e\u624b\u9806\u306f\u3001\u4f7f\u7528\u3055\u308c\u308b\u8ddd\u96e2\u307e\u305f\u306f\u8fd1\u63a5\u6027\uff08\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u9593\u3060\u3051\u3067\u306a\u304f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u5168\u4f53\u306e\u9593\uff09\u304a\u3088\u3073\u305d\u308c\u3089\u306e\u8a08\u7b97\u898f\u5236\u306b\u5f93\u3063\u3066\u533a\u5225\u3067\u304d\u307e\u3059\u3002 after-content-x4 \u8a08\u7b97\u898f\u5236\u306b\u5206\u5272\u3055\u308c\u305f\u5834\u5408\u30012\u3064\u306e\u91cd\u8981\u306a\u30bf\u30a4\u30d7\u306e\u624b\u9806\u304c\u533a\u5225\u3055\u308c\u307e\u3059\u3002 \u5206\u88c2 \u3059\u3079\u3066\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u304c\u6700\u521d\u306b\u30af\u30e9\u30b9\u30bf\u30fc\u3068\u898b\u306a\u3055\u308c\u3001\u305d\u306e\u5f8c\u3001\u5404\u30af\u30e9\u30b9\u30bf\u30fc\u304c1\u3064\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u307f\u3067\u69cb\u6210\u3055\u308c\u308b\u307e\u3067\u3001\u3059\u3067\u306b\u5f62\u6210\u3055\u308c\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u3088\u308a\u5c0f\u3055\u306a\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u5f90\u3005\u306b\u5206\u5272\u3057\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u30d7\u30ed\u30bb\u30b9\u3002 \uff08\u300c\u30c8\u30c3\u30d7\u30c0\u30a6\u30f3\u30d7\u30ed\u30bb\u30b9\u300d\u3068\u3082\u547c\u3070\u308c\u307e\u3059\uff09 \u51dd\u96c6 \u5404\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u304c\u6700\u521d\u306b\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u5f62\u6210\u3057\u3001\u6b21\u306b\u3059\u3079\u3066\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u304c\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u5c5e\u3059\u308b\u307e\u3067\u65e2\u306b\u5f62\u6210\u3055\u308c\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u5f90\u3005\u306b\u8981\u7d04\u3059\u308b\u30af\u30e9\u30b9\u30bf\u30fc\u30d7\u30ed\u30bb\u30b9\u3002 \uff08\u300c\u30dc\u30c8\u30e0\u30a2\u30c3\u30d7\u30d7\u30ed\u30bb\u30b9\u300d\u3068\u3082\u547c\u3070\u308c\u307e\u3059\uff09 \u4e21\u65b9\u306e\u624b\u9806\u3067\u3001\u4e00\u5ea6\u5f62\u6210\u3055\u308c\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u5909\u66f4\u3059\u308b\u3053\u3068\u306f\u3067\u304d\u307e\u305b\u3093\u3002\u69cb\u9020\u306f\u5e38\u306b\u6d17\u7df4\u3055\u308c\u3066\u3044\u308b\uff08\u300c\u5206\u88c2\u300d\uff09\u307e\u305f\u306f\u7c97\u3044\uff08\u300c\u51dd\u96c6\u300d\uff09\u306e\u307f\u3067\u3042\u308b\u305f\u3081\u3001\u53b3\u683c\u306a\u30af\u30e9\u30b9\u30bf\u30fc\u968e\u5c64\u304c\u751f\u3058\u308b\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002\u7d50\u679c\u306e\u968e\u5c64\u306f\u3001\u305d\u308c\u304c\u3069\u306e\u3088\u3046\u306b\u8a08\u7b97\u3055\u308c\u305f\u304b\u3092\u898b\u308b\u3053\u3068\u304c\u3067\u304d\u306a\u304f\u306a\u308a\u307e\u3057\u305f\u3002 after-content-x4 \u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u5229\u70b9\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059 \u67d4\u8edf\u6027 \u624b\u9806\u306b\u306f\u8ddd\u96e2\u95a2\u6570\u3068\u878d\u5408\u6cd5\u3068\u306f\u5225\u306e\u500b\u5225\u306e\u30d1\u30e9\u30e1\u30fc\u30bf\u30fc\u304c\u306a\u304f\u3001\u7d50\u679c\u304c\u4e0b\u90e8\u69cb\u9020\u3092\u53ef\u80fd\u306b\u3059\u308b\u30af\u30e9\u30b9\u30bf\u30fc\u968e\u5c64\u3067\u3042\u308b\u3068\u3044\u3046\u8907\u96d1\u306a\u30b9\u30da\u30fc\u30b5\u30fc\u5bf8\u6cd5\u3092\u4f7f\u7528\u3059\u308b\u3053\u3068\u306b\u3088\u308a\u3002 \u6b20\u70b9\u306f\u3001\u7d50\u679c\u306e\u5206\u6790\u3067\u3059\u3002\u306a\u3069\u306e\u305d\u306e\u4ed6\u306e\u624b\u9806B.","datePublished":"2021-05-06","dateModified":"2021-05-06","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/e\/ea\/Disambig-dark.svg\/25px-Disambig-dark.svg.png","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/e\/ea\/Disambig-dark.svg\/25px-Disambig-dark.svg.png","height":"19","width":"25"},"url":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/14506","wordCount":15212,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4\u3053\u306e\u8a18\u4e8b\u3067\u306f\u3001\u7d71\u8a08\u306b\u304a\u3051\u308b\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u3092\u6271\u3044\u307e\u3059\u3002\u4ed6\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u624b\u9806\u306b\u3064\u3044\u3066\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u3092\u53c2\u7167\u3057\u3066\u304f\u3060\u3055\u3044\u3002 \u3044\u3064 \u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790 \u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u305f\u3081\u306e\u7279\u5b9a\u306e\u30d5\u30a1\u30df\u30ea\u30fc\u306e\u8ddd\u96e2\u30d9\u30fc\u30b9\u306e\u30e1\u30bd\u30c3\u30c9\uff08\u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u306e\u69cb\u9020\u767a\u898b\uff09\u3092\u6307\u3059\u5834\u5408\u3002\u30af\u30e9\u30b9\u30bf\u30fc\u306f\u3001\u4ed6\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3088\u308a\u3082\u8ddd\u96e2\u304c\u4f4e\u3044\uff08\u307e\u305f\u306f\u305d\u306e\u9006\uff1a\u985e\u4f3c\u6027\u304c\u9ad8\u3044\uff09\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u3053\u306e\u30d5\u30a1\u30df\u30ea\u306e\u624b\u9806\u306f\u3001\u4f7f\u7528\u3055\u308c\u308b\u8ddd\u96e2\u307e\u305f\u306f\u8fd1\u63a5\u6027\uff08\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u9593\u3060\u3051\u3067\u306a\u304f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u5168\u4f53\u306e\u9593\uff09\u304a\u3088\u3073\u305d\u308c\u3089\u306e\u8a08\u7b97\u898f\u5236\u306b\u5f93\u3063\u3066\u533a\u5225\u3067\u304d\u307e\u3059\u3002        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4\u8a08\u7b97\u898f\u5236\u306b\u5206\u5272\u3055\u308c\u305f\u5834\u5408\u30012\u3064\u306e\u91cd\u8981\u306a\u30bf\u30a4\u30d7\u306e\u624b\u9806\u304c\u533a\u5225\u3055\u308c\u307e\u3059\u3002  \u5206\u88c2 \u3059\u3079\u3066\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u304c\u6700\u521d\u306b\u30af\u30e9\u30b9\u30bf\u30fc\u3068\u898b\u306a\u3055\u308c\u3001\u305d\u306e\u5f8c\u3001\u5404\u30af\u30e9\u30b9\u30bf\u30fc\u304c1\u3064\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u307f\u3067\u69cb\u6210\u3055\u308c\u308b\u307e\u3067\u3001\u3059\u3067\u306b\u5f62\u6210\u3055\u308c\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u3088\u308a\u5c0f\u3055\u306a\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u5f90\u3005\u306b\u5206\u5272\u3057\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u30d7\u30ed\u30bb\u30b9\u3002 \uff08\u300c\u30c8\u30c3\u30d7\u30c0\u30a6\u30f3\u30d7\u30ed\u30bb\u30b9\u300d\u3068\u3082\u547c\u3070\u308c\u307e\u3059\uff09  \u51dd\u96c6 \u5404\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u304c\u6700\u521d\u306b\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u5f62\u6210\u3057\u3001\u6b21\u306b\u3059\u3079\u3066\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u304c\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u5c5e\u3059\u308b\u307e\u3067\u65e2\u306b\u5f62\u6210\u3055\u308c\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u5f90\u3005\u306b\u8981\u7d04\u3059\u308b\u30af\u30e9\u30b9\u30bf\u30fc\u30d7\u30ed\u30bb\u30b9\u3002 \uff08\u300c\u30dc\u30c8\u30e0\u30a2\u30c3\u30d7\u30d7\u30ed\u30bb\u30b9\u300d\u3068\u3082\u547c\u3070\u308c\u307e\u3059\uff09 \u4e21\u65b9\u306e\u624b\u9806\u3067\u3001\u4e00\u5ea6\u5f62\u6210\u3055\u308c\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u5909\u66f4\u3059\u308b\u3053\u3068\u306f\u3067\u304d\u307e\u305b\u3093\u3002\u69cb\u9020\u306f\u5e38\u306b\u6d17\u7df4\u3055\u308c\u3066\u3044\u308b\uff08\u300c\u5206\u88c2\u300d\uff09\u307e\u305f\u306f\u7c97\u3044\uff08\u300c\u51dd\u96c6\u300d\uff09\u306e\u307f\u3067\u3042\u308b\u305f\u3081\u3001\u53b3\u683c\u306a\u30af\u30e9\u30b9\u30bf\u30fc\u968e\u5c64\u304c\u751f\u3058\u308b\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002\u7d50\u679c\u306e\u968e\u5c64\u306f\u3001\u305d\u308c\u304c\u3069\u306e\u3088\u3046\u306b\u8a08\u7b97\u3055\u308c\u305f\u304b\u3092\u898b\u308b\u3053\u3068\u304c\u3067\u304d\u306a\u304f\u306a\u308a\u307e\u3057\u305f\u3002        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u5229\u70b9\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059 \u67d4\u8edf\u6027 \u624b\u9806\u306b\u306f\u8ddd\u96e2\u95a2\u6570\u3068\u878d\u5408\u6cd5\u3068\u306f\u5225\u306e\u500b\u5225\u306e\u30d1\u30e9\u30e1\u30fc\u30bf\u30fc\u304c\u306a\u304f\u3001\u7d50\u679c\u304c\u4e0b\u90e8\u69cb\u9020\u3092\u53ef\u80fd\u306b\u3059\u308b\u30af\u30e9\u30b9\u30bf\u30fc\u968e\u5c64\u3067\u3042\u308b\u3068\u3044\u3046\u8907\u96d1\u306a\u30b9\u30da\u30fc\u30b5\u30fc\u5bf8\u6cd5\u3092\u4f7f\u7528\u3059\u308b\u3053\u3068\u306b\u3088\u308a\u3002 \u6b20\u70b9\u306f\u3001\u7d50\u679c\u306e\u5206\u6790\u3067\u3059\u3002\u306a\u3069\u306e\u305d\u306e\u4ed6\u306e\u624b\u9806B. K-Means\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3001DBSCAN\u307e\u305f\u306f\u968e\u5c64\u5149\u5b66\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u5185\u306e\u30c7\u30fc\u30bf\u306e\u5358\u4e00\u306e\u30d1\u30fc\u30c6\u30a3\u30b7\u30e7\u30f3\u3092\u63d0\u4f9b\u3057\u307e\u3059\u3002\u968e\u5c64\u7684\u306a\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306f\u3001\u591a\u304f\u306e\u3053\u306e\u3088\u3046\u306a\u30d1\u30fc\u30c6\u30a3\u30b7\u30e7\u30f3\u3092\u63d0\u4f9b\u3057\u3001\u30e6\u30fc\u30b6\u30fc\u306f\u30d1\u30fc\u30c6\u30a3\u30b7\u30e7\u30f3\u306e\u65b9\u6cd5\u3092\u6c7a\u5b9a\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u305f\u3060\u3057\u3001\u30e6\u30fc\u30b6\u30fc\u304c\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u5b9a\u6027\u7684\u52d5\u4f5c\u306e\u6982\u8981\u3092\u30e6\u30fc\u30b6\u30fc\u306b\u63d0\u4f9b\u3059\u308b\u305f\u3081\u3001\u3053\u308c\u3082\u5229\u70b9\u306b\u306a\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\u3002\u3053\u306e\u77e5\u8b58\u306f\u3001\u4e00\u822c\u7684\u306a\u30c8\u30dd\u30ed\u30b8\u30fc\u30c7\u30fc\u30bf\u5206\u6790\u306e\u57fa\u672c\u3067\u3042\u308a\u3001\u7279\u306b\u6301\u7d9a\u7684\u306a\u76f8\u540c\u6027\u3067\u3059\u3002 \u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u3082\u30461\u3064\u306e\u6b20\u70b9\u306f\u3001\u5b9f\u884c\u6642\u9593\u306e\u8907\u96d1\u3055\u3067\u3059\u3002\u3059\u3079\u3066\u306e\u30b9\u30c6\u30c3\u30d7\u306b\u3042\u308b\u305f\u3081\u3001\u5b9f\u969b\u3068\u7814\u7a76\u3067\u306f\u3001\u51dd\u96c6\u8a08\u7b97\u304c\u306f\u308b\u304b\u306b\u983b\u7e41\u306b\u767a\u751f\u3057\u307e\u3059\u3002 o \uff08 n 2 \uff09\uff09 {displaystyle o\uff08n^{2}\uff09} \u30af\u30e9\u30b9\u30bf\u30fc\u3092\u8981\u7d04\u3059\u308b\u65b9\u6cd5\u306f\u3042\u308a\u307e\u3059\u3002        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4o \uff08 n 3 \uff09\uff09 {displaystyle o\uff08n^{3}\uff09} \u30ea\u30fc\u30c9\u3002\u305f\u3060\u3057\u3001\u7279\u5225\u306a\u5834\u5408\u3001\u306e\u5b8c\u5168\u306a\u8907\u96d1\u3055\u3092\u4f34\u3046\u624b\u9806 o \uff08 n 2 \uff09\uff09 {displaystyle o\uff08n^{2}\uff09} \u77e5\u3089\u308c\u3066\u3044\u307e\u3059\u3002\u3057\u304b\u3057\u3001\u3059\u3079\u3066\u306e\u30b9\u30c6\u30c3\u30d7\u306b\u306f\u7d20\u6734\u3067\u3059 o \uff08 2 n \uff09\uff09 {displaystyle o\uff082^{n}\uff09} \u30c7\u30fc\u30bf\u30ec\u30b3\u30fc\u30c9\u3092\u5171\u6709\u3059\u308b\u6a5f\u4f1a\u3002 \u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u3082\u30461\u3064\u306e\u6b20\u70b9\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u30e2\u30c7\u30eb\u3092\u63d0\u4f9b\u3057\u306a\u3044\u3053\u3068\u3067\u3059\u3002\u305f\u3068\u3048\u3070\u3001\u4f7f\u7528\u3055\u308c\u308b\u5bf8\u6cd5\u306b\u5fdc\u3058\u3066\u3001\u30c1\u30a7\u30fc\u30f3\u52b9\u679c\uff08\u300c\u30b7\u30f3\u30b0\u30eb\u30ea\u30f3\u30af\u52b9\u679c\u300d\uff09\u304c\u4f5c\u6210\u3055\u308c\u3001\u5c0f\u3055\u306a\u30af\u30e9\u30b9\u30bf\u30fc\u306f\u3001\u3044\u304f\u3064\u304b\u306e\u8981\u7d20\u306e\u307f\u3067\u69cb\u6210\u3055\u308c\u308b\u5916\u308c\u5024\u304b\u3089\u751f\u6210\u3055\u308c\u308b\u3053\u3068\u304c\u3088\u304f\u3042\u308a\u307e\u3059\u3002\u3057\u305f\u304c\u3063\u3066\u3001\u898b\u3064\u304b\u3063\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u306f\u3001\u30e2\u30c7\u30eb\u3092\u53d6\u5f97\u3059\u308b\u305f\u3081\u306b\u901a\u5e38\u3001\u305d\u306e\u5f8c\u5206\u6790\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002 \u968e\u5c64\u7684\u30af\u30e9\u30b9\u30bf\u30fc\u4e2d\u306b\u767a\u751f\u3059\u308b\u30c4\u30ea\u30fc\u69cb\u9020\u3092\u8996\u899a\u5316\u3059\u308b\u305f\u3081\u306b\u3001\u3053\u308c\u306f \u6a39\u72b6\u7a81\u8d77 \uff08\u30ae\u30ea\u30b7\u30e3\u8a9e\u3002 \u6728 \uff08\u30c7\u30f3\u30c9\u30ed\u30f3\uff09=\u30c4\u30ea\u30fc\uff09\u3002\u6a39\u72b6\u56f3\u306f\u3001\u30c7\u30fc\u30bf\u306e\u91cf\u306e\u968e\u5c64\u5206\u89e3\u3067\u3042\u308b\u30c4\u30ea\u30fc\u3067\u3059 o {displaystyle o} \u3088\u308a\u5c0f\u3055\u306a\u30b5\u30d6\u91cf\u3067\u3002\u30eb\u30fc\u30c8\u306f\u3001\u5168\u91cf\u3092\u542b\u3080\u5358\u4e00\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u8868\u3057\u307e\u3059 o {displaystyle o} \u542b\u3080\u3002\u6728\u306e\u8449\u306f\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u8868\u3057\u3001\u305d\u3053\u306b\u306f\u30c7\u30fc\u30bf\u306e\u91cf\u306e\u5358\u4e00\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u304c\u3042\u308a\u307e\u3059\u3002\u5185\u5074\u306e\u7d50\u3073\u76ee\u306f\u3001\u5b50\u4f9b\u306e\u3059\u3079\u3066\u306e\u30ce\u30fc\u30c9\u306e\u7d50\u5408\u3092\u8868\u3057\u307e\u3059\u3002\u5c5e\u6027\u3068\u3057\u3066\u3001\u7d50\u3073\u76ee\u3068\u5f7c\u306e\u5b50\u4f9b\u306e\u30ce\u30fc\u30c9\u306e1\u3064\u306e\u9593\u306e\u5404\u30a8\u30c3\u30b8\u306b\u306f\u30012\u3064\u306e\u4ee3\u8868\u7684\u306a\u91cf\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u9593\u306e\u8ddd\u96e2\u304c\u307e\u3060\u3042\u308a\u307e\u3059\u3002  \u8ef8\u304c\u8ddd\u96e2\u307e\u305f\u306f\uff08un\uff09\u985e\u4f3c\u6027\u3092\u8868\u793a\u3059\u308b\u305f\u3081\u306b\u4f7f\u7528\u3055\u308c\u308b\u3068\u3001\u6a39\u72b6\u56f3\u306f\u3088\u308a\u6709\u76ca\u306b\u306a\u308a\u307e\u3059\u3002 2\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u307e\u3068\u3081\u3089\u308c\u3066\u3044\u308b\u5834\u5408\u3001\u3053\u308c\u3089\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306f\u4e92\u3044\u306b\u4e00\u5b9a\u306e\u8ddd\u96e2\u307e\u305f\u306f\uff08un-\uff09\u985e\u4f3c\u6027\u3092\u6301\u3061\u307e\u3059\u3002\u63a5\u7d9a\u30e9\u30a4\u30f3\u306f\u3053\u306e\u9ad8\u3055\u3067\u63cf\u753b\u3055\u308c\u307e\u3059\u3002\u96a3\u63a5\u3059\u308b\u4f8b\u3067\u306f\u3001z\u3002 B.\u30aa\u30d6\u30b8\u30a7\u30af\u30c8RR1\u3068RR4\u306f\u3001\u7d0462\u306e\u985e\u4f3c\u6027\u5c3a\u5ea6\u306e\u5024\u306b\u307e\u3068\u3081\u3089\u308c\u307e\u3057\u305f\u3002 \u300c\u9ad8\u3055\u300d\u306f\u6c34\u5e73\u8ef8\u3067\u3059\u3002 \u3053\u306e\u8868\u73fe\u3067\u306f\u3001\u6a39\u72b6\u56f3\u3092\u9069\u5207\u306a\u9ad8\u3055\u306b\u5207\u65ad\u3059\u308b\u3053\u3068\u306b\u3088\u308a\u3001\u76ee\u7684\u306e\u6570\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u9078\u629e\u3067\u304d\u307e\u3059\u3002\u901a\u5e38\u3001\u3042\u306a\u305f\u306f\u8ddd\u96e2\u306e\u9593\u306b\u5927\u304d\u306a\u98db\u8e8d\u304c\u3042\u308b\u304b\u30012\u3064\u306e\u878d\u5408\u306e\u9593\u306b\uff08un\uff09\u985e\u4f3c\u6027\u304c\u3042\u308b\u5834\u6240\u3092\u63a2\u3057\u3066\u3044\u307e\u3059\u3002 B.\u9ad8\u305540\u306e\u53f3\u6a39\u72b6\u56f3\u306b\u306f\u30014\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u3042\u308a\u3001\u305d\u306e\u3046\u30612\u3064\u306f\u500b\u3005\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\uff08RR2\u3001RR5\uff09\u306e\u307f\u304c\u542b\u307e\u308c\u30011\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u306f2\u3064\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\uff08RR3\u3068RR6\uff09\u304c\u542b\u307e\u308c\u3001\u6700\u5f8c\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u306f\u4ed6\u306e\u3059\u3079\u3066\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u304c\u542b\u307e\u308c\u307e\u3059\u3002\u30b5\u30a4\u30ba\u304c\u5927\u5e45\u306b\u7570\u306a\u308b\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u3042\u308b\u5834\u5408\u3001\u3055\u307e\u3056\u307e\u306a\u9ad8\u3055\u3067\u5206\u89e3\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u5834\u5408\u304c\u3042\u308a\u307e\u3059\u3002\u30af\u30e9\u30b9\u30bf\u30fc\u306f\u307e\u3060\u9ad8\u3055\u3067\u8fd1\u96a3\u306b\u63a5\u7d9a\u3055\u308c\u3066\u3044\u307e\u3059\u304c\u3001\u3053\u306e\u9ad8\u3055\u306e\u5225\u306e\uff08\u300c\u8584\u3044\u300d\uff09\u30af\u30e9\u30b9\u30bf\u30fc\u306f\u500b\u3005\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306b\u5206\u985e\u3055\u308c\u307e\u3059\u3002 \u51dd\u96c6\u4f53\u3068\u5206\u88c2\u7684\u306a\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u4e21\u65b9\u3067\u30012\u3064\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u30011\u3064\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3068\u30af\u30e9\u30b9\u30bf\u30fc\u307e\u305f\u306f2\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u8ddd\u96e2\u307e\u305f\u306f\uff08UN\uff09\u985e\u4f3c\u6027\u3092\u8a08\u7b97\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u57fa\u790e\u3068\u306a\u308b\u5909\u6570\u306e\u30b9\u30b1\u30fc\u30eb\u30ec\u30d9\u30eb\u306b\u5fdc\u3058\u3066\u3001\u7570\u306a\u308b\u5bf8\u6cd5\u304c\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002 \u30ab\u30c6\u30b4\u30ea\uff08\u516c\u79f0\u304a\u3088\u3073\u9806\u5e8f\uff09\u5909\u6570\u3067\u306f\u3001\u985e\u4f3c\u6027\u306e\u5bf8\u6cd5\u304c\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002 H.\u30bc\u30ed\u306e\u5024\u306f\u3001\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306b\u6700\u5927\u306e\u6b20\u5982\u3092\u6301\u3063\u3066\u3044\u308b\u3053\u3068\u3092\u610f\u5473\u3057\u307e\u3059\u3002\u3053\u308c\u3089\u306f\u8ddd\u96e2\u5bf8\u6cd5\u306b\u5909\u63db\u3067\u304d\u307e\u3059\u3002 \u30e1\u30c8\u30ea\u30c3\u30af\u5909\u6570\u306e\u5834\u5408\u3001\u8ddd\u96e2\u5bf8\u6cd5\u304c\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002 H.\u30bc\u30ed\u306e\u5024\u3068\u306f\u3001\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u8ddd\u96e2\u304c\u30bc\u30ed\u3001\u3064\u307e\u308a\u6700\u5927\u306e\u985e\u4f3c\u6027\u304c\u3042\u308b\u3053\u3068\u3092\u610f\u5473\u3057\u307e\u3059\u3002 \u6b21\u306e\u8868\u306f\u3001\u30d0\u30a4\u30ca\u30ea\u5909\u6570\u3068\u30e1\u30c8\u30ea\u30c3\u30af\u5909\u6570\u306e\u985e\u4f3c\u6027\u307e\u305f\u306f\u8ddd\u96e2\u306e\u5bf8\u6cd5\u3092\u793a\u3057\u3066\u3044\u307e\u3059\u3002 2\u3064\u4ee5\u4e0a\u306e\u30ab\u30c6\u30b4\u30ea\u3092\u6301\u3064\u30ab\u30c6\u30b4\u30ea\u5909\u6570\u306f\u3001\u3044\u304f\u3064\u304b\u306e\u30d0\u30a4\u30ca\u30ea\u5909\u6570\u306b\u5909\u63db\u3067\u304d\u307e\u3059\u3002 Gower\u8ddd\u96e2\u306f\u3001\u516c\u79f0\u30b9\u30b1\u30fc\u30ea\u30f3\u30b0\u5909\u6570\u306b\u5bfe\u3057\u3066\u5b9a\u7fa9\u3059\u308b\u3053\u3068\u3082\u3067\u304d\u307e\u3059\u3002 Table of Contents\u4f8b [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u878d\u5408\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u878d\u5408\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u4f8b [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u5bc6\u5ea6\u30ea\u30f3\u30b1\u30fc\u30b8 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u878d\u5408\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u52b9\u7387\u7684\u306a\u8a08\u7b97 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30e9\u30f3\u30b9\u3068\u30a6\u30a3\u30ea\u30a2\u30e0\u30ba\u30d5\u30a9\u30fc\u30df\u30e5\u30e9 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30b9\u30ea\u30f3\u30af\u3068\u30af\u30ea\u30f3\u30af [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u4f8b [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u4f8b [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30a4\u30f3\u30bf\u30fc\u30cd\u30c3\u30c8\u30d6\u30c3\u30af\u306e\u30c7\u30a3\u30fc\u30e9\u30fc\u306f\u30012\u4eba\u306e\u8a2a\u554f\u8005\u306b\u5bfe\u3057\u3066\u3001\u305d\u308c\u305e\u308c\u306b\u3064\u3044\u3066\u898b\u305fWeb\u30b5\u30a4\u30c8\u3092\u4e88\u7d04\u3059\u308b\u3053\u3068\u3092\u77e5\u3063\u3066\u3044\u307e\u3059 p {displaystyle p} \u3057\u305f\u304c\u3063\u3066\u3001\u30a6\u30a7\u30d6\u30b5\u30a4\u30c8\u306f0 =\u3067\u3059 \u4e0d\u7279\u5b9a \u307e\u305f\u306f1 = \u898b\u305f \u4fdd\u5b58\u3002 2\u4eba\u306e\u8a2a\u554f\u8005\u304c\u3069\u306e\u3088\u3046\u306b\u306a\u3063\u3066\u3044\u308b\u304b\u306b\u4f3c\u3066\u3044\u307e\u3059\u304b\uff1f 2\u4eba\u306e\u8a2a\u554f\u8005\u306e\u3069\u3061\u3089\u3082\u898b\u306a\u304b\u3063\u305f\u672c\u306e\u30a6\u30a7\u30d6\u30b5\u30a4\u30c8\u306e\u6570\uff08 = n 00{displaystyle = n_ {00}} \uff09\u3001\u305d\u306e\u591a\u304f\u306f\u8a08\u7b97\u306b\u542b\u3081\u308b\u3079\u304d\u3067\u306f\u3042\u308a\u307e\u305b\u3093\u3002 Jaccard\u4fc2\u6570\u306f\u3001\u53ef\u80fd\u306a\u4fc2\u6570\u3001\u3064\u307e\u308aH.\u4e21\u65b9\u306e\u8a2a\u554f\u8005\u304c\u898b\u305f\u672c\u306e\u30a6\u30a7\u30d6\u30b5\u30a4\u30c8\u306e\u6570\uff08 = n 11{displaystyle = n_ {11}} \uff09\u30012\u4eba\u306e\u8a2a\u554f\u8005\u306e\u3046\u3061\u5c11\u306a\u304f\u3068\u30821\u4eba\u304c\u898b\u305f\u672c\u306e\u30a6\u30a7\u30d6\u30b5\u30a4\u30c8\u306e\u6570\u3067\u5206\u5272\u3055\u308c\u3066\u3044\u307e\u3059\uff08 n 10{displaystyle n_ {10}} \u6700\u521d\u306e\u8a2a\u554f\u8005\u3060\u3051\u304c\u898b\u305f\u672c\u306e\u30a6\u30a7\u30d6\u30b5\u30a4\u30c8\u306e\u6570\u3001\u305d\u3057\u3066 n 01{displaystyle n_ {01}} 2\u756a\u76ee\u306e\u8a2a\u554f\u8005\u3060\u3051\u304c\u898b\u305f\u672c\u306e\u30a6\u30a7\u30d6\u30b5\u30a4\u30c8\u306e\u6570\uff09\u3002 Allbus\u30c7\u30fc\u30bf\u306a\u3069\u3002\u56de\u7b54\u30aa\u30d7\u30b7\u30e7\u30f3\u3092\u4f7f\u7528\u3057\u305f\u73fe\u5728\u306e\u7d4c\u6e08\u72b6\u6cc1\u306e\u8a55\u4fa1\u306b\u3088\u308b\u3068 \u3068\u3066\u3082\u826f\u3044 \u3001 \u8178 \u3001 \u90e8\u5206\u7684\u306b\u90e8\u5206 \u3001 \u60aa\u3044 \u3068 \u3072\u3069\u3044 \u5c0b\u306d\u305f\u3002\u30d0\u30a4\u30ca\u30ea\u5909\u6570\u304c\u53ef\u80fd\u306a\u56de\u7b54\u306e\u305d\u308c\u305e\u308c\u306b\u5bfe\u3057\u3066\u5f62\u6210\u3055\u308c\u3001\u30d0\u30a4\u30ca\u30ea\u306e\u985e\u4f3c\u6027\u306e\u6b21\u5143\u3092\u4f7f\u7528\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u308a\u307e\u3057\u305f\u3002\u7570\u306a\u308b\u30ab\u30c6\u30b4\u30ea\u3092\u6301\u3064\u3044\u304f\u3064\u304b\u306e\u5909\u6570\u3067\u306f\u3001\u30ab\u30c6\u30b4\u30ea\u756a\u53f7\u306b\u95a2\u3059\u308b\u91cd\u307f\u304c\u884c\u308f\u308c\u308b\u3079\u304d\u3067\u3042\u308b\u3053\u3068\u306b\u6ce8\u610f\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002 IRIS\u30c7\u30fc\u30bf\u30ec\u30b3\u30fc\u30c9\u3067\u306f\u30014\u3064\uff08 = p {displaystyle = p} \uff09Swordlilia Petals\u306e\u5bf8\u6cd5\u3002 2\u3064\u306e\u82b1\u3073\u3089\u306e\u9593\u306e\u8ddd\u96e2 \u79c1 {displaystyle i} \u3068 j {displaystyle j} \u8a08\u7b97\u3059\u308b\u306b\u306f\u3001\u4f8b\u3048\u3070B.\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u8ddd\u96e2\u3092\u4f7f\u7528\u3067\u304d\u307e\u3059\u3002 \u985e\u4f3c\u6027\u307e\u305f\u306f\u8ddd\u96e2\u306e\u6e2c\u5b9a\u306f\u3001\u6700\u7d42\u7684\u306b\u3001\u985e\u4f3c\u6027\u307e\u305f\u306f\u8ddd\u96e2\u6e2c\u5b9a\u306e\u76ee\u7684\u306e\u30b3\u30f3\u30c6\u30f3\u30c4\u89e3\u91c8\u306b\u4f9d\u5b58\u3057\u307e\u3059\u3002 \u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u51dd\u96c6\u8a08\u7b97\u306f\u3001\u6700\u3082\u5358\u7d14\u3067\u67d4\u8edf\u306a\u30b1\u30fc\u30b9\u3067\u3059\u3002\u6700\u521d\u306f\u3001\u5404\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306f\u6700\u521d\u306b\u72ec\u81ea\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u3068\u3057\u3066\u7406\u89e3\u3055\u308c\u307e\u3059\u3002\u6b21\u306b\u3001\u5404\u30b9\u30c6\u30c3\u30d7\u3067\u6b21\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u8981\u7d04\u3055\u308c\u307e\u3059\u3002\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u3044\u304f\u3064\u304b\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u308b\u5834\u5408\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u9593\u306e\u8ddd\u96e2\u304c\u8a08\u7b97\u3055\u308c\u308b\u65b9\u6cd5\u3092\u6307\u5b9a\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u500b\u3005\u306e\u51dd\u96c6\u624b\u9806\u306f\u3053\u3053\u3067\u7570\u306a\u308a\u307e\u3059\u3002\u3059\u3079\u3066\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u4e92\u3044\u306b\u7279\u5b9a\u306e\u8ddd\u96e2\/\u985e\u4f3c\u6027\u3092\u8d85\u3048\u305f\u308a\u3001\u985e\u4f3c\u6027\u3092\u8d85\u3048\u305f\u308a\u3001\u5341\u5206\u306a\u6570\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u6c7a\u5b9a\u3055\u308c\u3066\u3044\u308b\u5834\u5408\u3001\u624b\u9806\u3092\u7d42\u4e86\u3067\u304d\u307e\u3059\u3002\u3053\u308c\u306f\u3001\u6700\u521d\u306b\u6307\u5b9a\u3055\u308c\u3066\u3044\u308b\u3088\u3046\u306b\u30011\u3064\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3057\u304b\u306a\u3044\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u3068\u3063\u3066\u4e9b\u7d30\u306a\u3053\u3068\u3067\u3059\u3002 \u51dd\u96c6\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u3092\u5b9f\u884c\u3057\u307e\u3059 a \u8ddd\u96e2- \u307e\u305f \u985e\u4f3c\u6027 2\u3064\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u9593\u306e\u8ddd\u96e2\u3092\u6c7a\u5b9a\u3057\u307e\u3059 a \u878d\u5408\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 2\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u9593\u306e\u8ddd\u96e2\u3092\u6c7a\u5b9a\u3057\u307e\u3059\u3002 \u878d\u5408\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u9078\u629e\u306f\u3001\u8ddd\u96e2\u307e\u305f\u306f\u985e\u4f3c\u6027\u306e\u9078\u629e\u3088\u308a\u3082\u591a\u304f\u306e\u5834\u5408\u91cd\u8981\u3067\u3059\u3002 \u878d\u5408\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u3053\u306e\u8a18\u4e8b\u307e\u305f\u306f\u5f8c\u7d9a\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u306b\u306f\u3001\u30b5\u30dd\u30fc\u30c8\uff08\u500b\u3005\u306e\u901a\u77e5\u306a\u3069\uff09\u304c\u5341\u5206\u306b\u88c5\u5099\u3055\u308c\u3066\u3044\u307e\u305b\u3093\u3002\u5341\u5206\u306a\u8a3c\u62e0\u306e\u306a\u3044\u60c5\u5831\u306f\u3059\u3050\u306b\u524a\u9664\u3055\u308c\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\u3002\u60c5\u5831\u3092\u8abf\u67fb\u3057\u3066\u3001\u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2\u3092\u652f\u63f4\u3057\u3066\u304f\u3060\u3055\u3044 \u826f\u3044\u8a3c\u62e0\u3092\u633f\u5165\u3057\u307e\u3059\u3002 \u3053\u3053\u3067\u6307\u5b9a\u3055\u308c\u3066\u3044\u308bwpgma\u306e\u5f0f\u306f\u3001\u304a\u305d\u3089\u304f\u4ea4\u63db\u3055\u308c\u307e\u3059\u304b\uff1f\u30c7\u30a3\u30b9\u30ab\u30c3\u30b7\u30e7\u30f3\u30da\u30fc\u30b8\u3092\u53c2\u7167\u3057\u3066\u304f\u3060\u3055\u3044\u3002 \u6b21\u306e\u8868\u306f\u3001\u4e00\u822c\u7684\u306a\u878d\u5408\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u6982\u8981\u3092\u793a\u3057\u3066\u3044\u307e\u3059\u3002\u8ddd\u96e2 d {displaystyle d} \u30af\u30e9\u30b9\u30bf\u30fc\u9593 a {displaystyle a} \u305d\u3057\u3066\u65b0\u3057\u3044\u30af\u30e9\u30b9\u30bf\u30fc b {displaystyle b} \u591a\u304f\u306e\u5834\u5408\u3001\u8ddd\u96e2\u307e\u305f\u306f\u975e\u985e\u4f3c\u6027\u3092\u8d85\u3048\u3066\u3044\u307e\u3059 d {displaystyle d} 2\u3064\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306b\u3088\u3063\u3066\u8a08\u7b97\u3055\u308c\u307e\u3059\u3002\u65b0\u3057\u3044\u30af\u30e9\u30b9\u30bf\u30fcB\u306f\u3001\u300c\u30b0\u30ea\u30fc\u30f3\u300d\u3068\u300c\u9752\u300d\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u5408\u4f75\u304b\u3089\u4f5c\u6210\u3055\u308c\u307e\u3059\u3002 \u5358\u4e00\u30ea\u30f3\u30af [\u521d\u3081] [2] [3] [4]  2\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u304b\u3089\u306e\u3059\u3079\u3066\u306e\u8981\u7d20\u30da\u30a2\u304b\u3089\u306e\u6700\u5c0f\u8ddd\u96e2 Dsingle-linkage(A,B):=mina\u2208A,b\u2208B{d(a,b)}{displaystyle d_ {text {single-linkage}}\uff08a\u3001b\uff09\uff1a= min _ {ain a\u3001bin b} {d\uff08a\u3001b\uff09}}} \u3002 \u3053\u306e\u624b\u9806\u306f\u3001\u9396\u306e\u5f62\u6210\u3092\u5f62\u6210\u3059\u308b\u50be\u5411\u304c\u3042\u308a\u307e\u3059\u3002 \u5b8c\u5168\u30ea\u30f3\u30b1\u30fc\u30b8 [5]  2\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u304b\u3089\u306e\u3059\u3079\u3066\u306e\u8981\u7d20\u30da\u30a2\u304b\u3089\u306e\u6700\u5927\u8ddd\u96e2 Dcomplete-linkage(A,B):=maxa\u2208A,b\u2208B{d(a,b)}{displaystyle d_ {text {complete-linkage}}\uff08a\u3001b\uff09\uff1a= max _ {ain a\u3001bin b} {d\uff08a\u3001b\uff09}}} \u3002 \u3053\u306e\u624b\u9806\u306f\u5c0f\u3055\u306a\u30b0\u30eb\u30fc\u30d7\u3092\u5f62\u6210\u3059\u308b\u50be\u5411\u304c\u3042\u308a\u307e\u3059\u3002 \u7b97\u8853\u5e73\u5747\uff08WPGMA\uff09\u3092\u4f7f\u7528\u3057\u305f\u5e73\u5747\u30ea\u30f3\u30b1\u30fc\u30b8\u3001\u52a0\u91cd\u30da\u30a2\u30b0\u30eb\u30fc\u30d7\u6cd5 [6]  2\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u304b\u3089\u306e\u3059\u3079\u3066\u306e\u8981\u7d20\u30da\u30a2\u304b\u3089\u306e\u5e73\u5747\u8ddd\u96e2 Daverage-linkage(A,B):=1|A||B|\u2211a\u2208A,b\u2208Bd(a,b){displaystyle d_ {text {average-linkage}}\uff08a\u3001b\uff09\uff1a= {tfrac {1} {| a || b |}} sum _ {ain a\u3001bin b} d\uff08a\u3001b\uff09}}  \u7b97\u8853\u5e73\u5747\uff08UPGMA\uff09\u3092\u4f7f\u7528\u3057\u305f\u5e73\u5747\u30b0\u30eb\u30fc\u30d7\u30ea\u30f3\u30b1\u30fc\u30b8\u3001\u30de\u30c3\u30ad\u30c6\u30a3\u3001\u975e\u52a0\u91cd\u30da\u30a2\u30b0\u30eb\u30fc\u30d7\u30e1\u30bd\u30c3\u30c9 [6]  A\u3068B\u306e\u7d71\u4e00\u304b\u3089\u306e\u3059\u3079\u3066\u306e\u8981\u7d20\u30da\u30a2\u304b\u3089\u306e\u5e73\u5747\u8ddd\u96e2 Daverage-group-linkage(A,B):=1(|A|+|B|)(|A|+|B|\u22121)\u2211x,y\u2208A\u222aBd(x,y){displaystyle d_ {text {verage-group-linkage}}\uff08a\u3001b\uff09\uff1a= {tfrac {1} {\uff08| a |+| b |\uff09\uff08| a |+| b | -1\uff09}}} _ {x\u3001yin acup b} d\uff08x\u3001y\uff09}}}}  Centroid-Method\u3001Centroids\uff08UPGMC\uff09\u3092\u4f7f\u7528\u3057\u305f\u975e\u52a0\u91cd\u30da\u30a2\u30b0\u30eb\u30fc\u30d7\u6cd5 [6]  2\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u4e2d\u5fc3\u304b\u3089\u306e\u8ddd\u96e2 Dcentroid-distance(A,B):=d(a\u00af,b\u00af){displaystyle d_ {text {centroid-distance}}\uff08a\u3001b\uff09\uff1a= d\uff08{bar {a}}\u3001{bar {b}}\uff09}} \u3057\u305f\u304c\u3063\u3066 a\u00af{displaystyle {bar {a}}} \u30af\u30e9\u30b9\u30bf\u30fc\u306e\u4e2d\u5fc3 A{displaystyle a} \u591a\u5206\u3001 b\u00af{displaystyle {bar {b}}} \u30af\u30e9\u30b9\u30bf\u30fc\u306e\u3082\u306e B{displaystyle b} \u3002 \u4e2d\u592e\u5024\u3001\u91cd\u5fc3\u3092\u4f7f\u7528\u3057\u305f\u52a0\u91cd\u30da\u30a2\u30b0\u30eb\u30fc\u30d7\u6cd5\uff08WPGMC\uff09 [7]  2\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u4e2d\u5fc3\u304b\u3089\u306e\u8ddd\u96e2 Dcentroid-distance(A,B):=d(a\u00af,m\u00af){displaystyle d_ {text {centroid-distance}}\uff08a\u3001b\uff09\uff1a= d\uff08{bar {a}}\u3001{bar {m}}\uff09}} \u3057\u305f\u304c\u3063\u3066 a\u00af{displaystyle {bar {a}}} \u30af\u30e9\u30b9\u30bf\u30fc\u306e\u4e2d\u5fc3 A{displaystyle a} \u591a\u5206\u3001 m\u00af{displaystyle {bar {m}}} \u30b0\u30ea\u30fc\u30f3\u3068\u30d6\u30eb\u30fc\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u4e2d\u5fc3\u304b\u3089\u306e\u5e73\u5747\u3002 \u4ed6\u306e\u65b9\u6cd5\u306f\u6b21\u306e\u3068\u304a\u308a\u3067\u3059\u3002  \u30ef\u30fc\u30c9\u306e\u6700\u5c0f\u5206\u6563 [8] a\u3068b\u306e\u7d71\u4e00\u306e\u5206\u6563\u306e\u5897\u52a0 DWard\uff08 a \u3001 b \uff09\uff09 \uff1a= d(a\u00af,b\u00af)21\/|A|+1\/|B|{displaystyle d_ {text {ward}}\uff08a\u3001b\uff09\uff1a= {d\uff08{bar {a}}\u3001{bar {b}}\uff09^{2}}} {1\/|+1\/| b |}}}}}}} \u3057\u305f\u304c\u3063\u3066 a\u00af{displaystyle {bar {a}}} \u30af\u30e9\u30b9\u30bf\u30fc\u306e\u4e2d\u5fc3 a {displaystyle a} \u591a\u5206\u3001 b\u00af{displaystyle {bar {b}}} \u30af\u30e9\u30b9\u30bf\u30fc\u306e\u3082\u306e b {displaystyle b} \u3002\u3053\u306e\u624b\u9806\u306f\u3001\u540c\u3058\u5927\u304d\u306a\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u5f62\u6210\u3059\u308b\u50be\u5411\u304c\u3042\u308a\u307e\u3059\u3002 EML 2\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u9593\u306e\u8ddd\u96e2\u306f\u3001 \u53ef\u80fd\u6027 \u30af\u30e9\u30b9\u30bf\u30fcMultivariat\u306f\u901a\u5e38\u3001\u540c\u3058\u5171\u5206\u6563\u884c\u5217\u3067\u5206\u5e03\u3057\u3066\u3044\u308b\u304c\u3001\u7570\u306a\u308b\u30b5\u30a4\u30ba\u3067\u5206\u5e03\u3057\u3066\u3044\u308b\u3068\u3044\u3046\u4eee\u5b9a\u306e\u4e0b\u3067\u3002\u624b\u9806\u306fWard\u306e\u6700\u5c0f\u5206\u6563\u306b\u4f3c\u3066\u3044\u307e\u3059\u304c\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u306f\u7570\u306a\u308b\u30b5\u30a4\u30ba\u3092\u5f62\u6210\u3059\u308b\u50be\u5411\u304c\u3042\u308a\u307e\u3059\u3002 \u3068\u308a\u308f\u3051\u3001\u305d\u308c\u306f\u5b9f\u969b\u7684\u306a\u95a2\u9023\u6027\u3067\u3059 \u5358\u4e00\u306e\u30ea\u30f3\u30b1\u30fc\u30b8 \u3001\u305d\u308c\u306f\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30b9\u30ea\u30f3\u30af\u3092\u4f7f\u7528\u3057\u3066\u52b9\u7387\u7684\u306a\u8a08\u7b97\u65b9\u6cd5\u3092\u53ef\u80fd\u306b\u3059\u308b\u305f\u3081\u3067\u3059\u3002 \u878d\u5408\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u4f8b [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u3053\u308c\u306f\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e2\u756a\u76ee\u306e\u30b9\u30c6\u30c3\u30d7\u3067\u7279\u306b\u660e\u78ba\u306b\u306a\u308a\u307e\u3059\u3002\u7279\u5b9a\u306e\u8ddd\u96e2\u6e2c\u5b9a\u3092\u4f7f\u7528\u3059\u308b\u5834\u5408\u30012\u3064\u306e\u6b21\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u304c\u6700\u521d\u306e\u30b9\u30c6\u30c3\u30d7\u3067\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u30de\u30fc\u30b8\u3055\u308c\u307e\u3057\u305f\u3002\u3053\u308c\u306f\u3001\u8ddd\u96e2\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u3068\u3057\u3066\u6b21\u306e\u3088\u3046\u306b\u8868\u793a\u3067\u304d\u307e\u3059\u3002 \u9593\u306e\u8ddd\u96e2 cluster1 Object1 cluster2 Object2 cluster3 objekt3 cluster4 \u30aa\u30d6\u30b8\u30a7\u30af\u30c84 Object1 0    Object2 4 0   objekt3 7 5 0  \u30aa\u30d6\u30b8\u30a7\u30af\u30c84 8 \u5341 9 0 \u6700\u5c0f\u306e\u8ddd\u96e2\u306f\u3001Object1\u3068Object2\uff08\u8ddd\u96e2\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u306e\u8d64\uff09\u306e\u9593\u3067\u898b\u3064\u3051\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u305f\u3081\u3001Object1\u3068object2\u3092\u30af\u30e9\u30b9\u30bf\u30fc\uff08\u5408\u4f75\uff09\u306b\u8981\u7d04\u3057\u307e\u3059\u3002\u3053\u308c\u3067\u3001\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u3092\u518d\u5ea6\u4f5c\u6210\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\uff08 “o\u3002” sits for oder\uff09\u3001\u3064\u307e\u308a\u3001\u65b0\u3057\u3044\u30af\u30e9\u30b9\u30bf\u30fc\u3068object3\u307e\u305f\u306fobject4\u306e\u9593\u306e\u8ddd\u96e2\u3092\u518d\u8a08\u7b97\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\uff08\u8ddd\u96e2\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u3067\u306f\u9ec4\u8272\uff09\uff1a \u9593\u306e\u8ddd\u96e2 cluster1 Object1\uff062 cluster2 objekt3 cluster3 \u30aa\u30d6\u30b8\u30a7\u30af\u30c84 Object1\uff062 0   objekt3 7 o\u3002 5 0  \u30aa\u30d6\u30b8\u30a7\u30af\u30c84 8 o\u3002 10 9 0 \u624b\u9806\u306f\u30012\u3064\u306e\u5024\u306e\u3069\u308c\u304c\u8ddd\u96e2\u6c7a\u5b9a\u306b\u95a2\u9023\u3059\u308b\u304b\u3092\u6c7a\u5b9a\u3057\u307e\u3059\u3002 \u8b70\u4e8b\u9332 \u9593\u306e\u8ddd\u96e2 cluster1 Object1\uff062 cluster2 objekt3 cluster3 \u30aa\u30d6\u30b8\u30a7\u30af\u30c84 \u5358\u4e00\u30ea\u30f3\u30af \u30b7\u30f3\u30b0\u30eb\u30ea\u30f3\u30af\u30b1\u30fc\u30b8\u30d7\u30ed\u30bb\u30b9\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u6700\u5c0f\u5024\/\u5c0f\u3055\u3044\u5024\u3092\u4f7f\u7528\u3057\u3066\u3001\u4ed6\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3078\u306e\u65b0\u3057\u3044\u8ddd\u96e2\u3092\u6c7a\u5b9a\u3057\u307e\u3059\u3002 min(5,7)=5{displaystyle min(5,7)=5}\u3068 min(8,10)=8{displaystyle min(8,10)=8}\u3002 Object1\uff062 0   objekt3  5 0  \u30aa\u30d6\u30b8\u30a7\u30af\u30c84  8 9 0 \u5b8c\u5168\u30ea\u30f3\u30b1\u30fc\u30b8 \u5b8c\u5168\u306aLinkKage\u30d7\u30ed\u30bb\u30b9\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u304b\u3089\u6700\u5927\u306e\u5024\u3092\u4f7f\u7528\u3057\u3066\u3001\u4ed6\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3078\u306e\u65b0\u3057\u3044\u8ddd\u96e2\u3092\u6c7a\u5b9a\u3057\u307e\u3059\u3002 max(5,7)=7{displaystyle max(5,7)=7}\u3068 max(8,10)=10{displaystyle max(8,10)=10}\u3002 Object1\uff062 0   objekt3  7 0  \u30aa\u30d6\u30b8\u30a7\u30af\u30c84  \u5341 9 0 \u5e73\u5747\u30ea\u30f3\u30af \u5e73\u5747Linkkage\u624b\u9806\u3067\u306f\u3001\u65b0\u3057\u3044\u30af\u30e9\u30b9\u30bf\u30fc\u3068\u8996\u8074\u8005\u306e\u9593\u306e\u3059\u3079\u3066\u306e\u8ddd\u96e2\u306b\u57fa\u3065\u3044\u3066\u5e73\u5747\u5024\u3092\u4f7f\u7528\u3057\u307e\u3059\u3002 12\u22171(7+5)=7+52=6{displaystyle {tfrac {1}{2*1}}(7+5)={tfrac {7+5}{2}}=6}\u3068 12\u22171(8+10)=8+102=9{displaystyle {tfrac {1}{2*1}}(8+10)={tfrac {8+10}{2}}=9}Object1\uff062 0   objekt3  6 0  \u30aa\u30d6\u30b8\u30a7\u30af\u30c84  9 9 0 \u5e73\u5747\u30b0\u30eb\u30fc\u30d7\u30ea\u30f3\u30af \u5e73\u5747\u7684\u306a\u30b0\u30eb\u30fc\u30d7Linkkage\u624b\u9806\u306f\u3001\u65b0\u3057\u3044\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3068\u691c\u8a0e\u4e2d\u306e\u8996\u8074\u8005\u306e\u3059\u3079\u3066\u306e\u8ddd\u96e2\u306b\u57fa\u3065\u3044\u3066\u5e73\u5747\u5024\u3092\u4f7f\u7528\u3057\u307e\u3059\u3002 13(4+5+7)=5,3\u00af{displaystyle {tfrac {1}{3}}(4+5+7)=5,{bar {3}}}\u3068 13(4+8+10)=7,3\u00af{displaystyle {tfrac {1}{3}}(4+8+10)=7,{bar {3}}}Object1\uff062 0   objekt3  5.3 0  \u30aa\u30d6\u30b8\u30a7\u30af\u30c84  7.3 9 0 \u91cd\u5fc3\u624b\u9806 \u3053\u306e\u30d7\u30ed\u30bb\u30b9\u3067\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u30bb\u30f3\u30bf\u30fc\u9593\u306e\u52a0\u91cd\u8ddd\u96e2\u3092\u4f7f\u7528\u3057\u3001\u4ee5\u4e0b\u306e\u5f0f\u306b\u3088\u308a\u3001\u6b21\u306e\u3088\u3046\u306b\u306a\u308a\u307e\u3059\u3002 127+125\u2212144=5{displaystyle {tfrac {1}{2}}7+{tfrac {1}{2}}5-{tfrac {1}{4}}4=5}\u3068 128+1210\u2212144=8{displaystyle {tfrac {1}{2}}8+{tfrac {1}{2}}10-{tfrac {1}{4}}4=8}Object1\uff062 0   objekt3  5 0  \u30aa\u30d6\u30b8\u30a7\u30af\u30c84  8 9 0 \u5bc6\u5ea6\u30ea\u30f3\u30b1\u30fc\u30b8 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u3053\u306e\u8a18\u4e8b\u307e\u305f\u306f\u5f8c\u7d9a\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u306b\u306f\u3001\u30b5\u30dd\u30fc\u30c8\uff08\u500b\u3005\u306e\u901a\u77e5\u306a\u3069\uff09\u304c\u5341\u5206\u306b\u88c5\u5099\u3055\u308c\u3066\u3044\u307e\u305b\u3093\u3002\u5341\u5206\u306a\u8a3c\u62e0\u306e\u306a\u3044\u60c5\u5831\u306f\u3059\u3050\u306b\u524a\u9664\u3055\u308c\u308b\u53ef\u80fd\u6027\u304c\u3042\u308a\u307e\u3059\u3002\u60c5\u5831\u3092\u8abf\u67fb\u3057\u3066\u3001\u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2\u3092\u652f\u63f4\u3057\u3066\u304f\u3060\u3055\u3044 \u826f\u3044\u8a3c\u62e0\u3092\u633f\u5165\u3057\u307e\u3059\u3002 \u3053\u306e\u30bb\u30af\u30b7\u30e7\u30f3\u3067\u306f\u3001\u30bd\u30fc\u30b9\u60c5\u5831\u304c\u3042\u308a\u307e\u305b\u3093-chire\uff08\u30c7\u30a3\u30b9\u30ab\u30c3\u30b7\u30e7\u30f3\uff0909\uff1a54\u30012014\u5e742\u67083\u65e5\uff08CET\uff09 \u5bc6\u5ea6\u30ea\u30f3\u30b1\u30fc\u30b8\u306f\u3001\u5404\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u5bc6\u5ea6\u5024\u3092\u63a8\u5b9a\u3057\u307e\u3059\u3002\u8a08\u7b97\u3067\u306f\u3001\u901a\u5e38\u306e\u8ddd\u96e2\u5bf8\u6cd5\u306e1\u3064\u3001\u4f8b\u3048\u3070B.\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u9593\u3067\u4f7f\u7528\u3055\u308c\u308b\u30de\u30f3\u30cf\u30c3\u30bf\u30f3\u306e\u8ddd\u96e2\u3001\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u8ddd\u96e2\u3002 2\u3064\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u5bc6\u5ea6\u5024\u306b\u57fa\u3065\u3044\u3066\u3001\u65b0\u3057\u3044\u8ddd\u96e2\u306f d \uff08 \u79c1 \u3001 j \uff09\uff09 {displaystyle d\uff08i\u3001j\uff09} \u305d\u308c\u3089\u306e\u9593\u3067\u8a08\u7b97\u3055\u308c\u307e\u3059\u3002\u3053\u308c\u3089\u306f\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u5468\u56f2\u306b\u3082\u4f9d\u5b58\u3057\u307e\u3059 \u79c1 {displaystyle i} \u3068 j {displaystyle j} \u3042\u3061\u3089\u3078\u3002\u4ee5\u524d\u306e\u878d\u5408\u65b9\u6cd5\u306e1\u3064\u306f\u3001\u51dd\u96c6\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306b\u4f7f\u7528\u3067\u304d\u307e\u3059\u3002 \u5747\u4e00\u306a\u30ab\u30fc\u30cd\u30eb \u305d\u306e\u534a\u5f84\u306e\u533b\u5e2b r{displaystyle r} \u796d\u308a \u5bc6\u5ea6\u306b\u611f\u8b1d\u3057\u307e\u3059 f^(i){displaystyle {hat {f}}\uff08i\uff09} \u3088\u308a\u5c11\u306a\u3044\u8ddd\u96e2\u306e\u89b3\u6e2c\u306e\u5272\u5408\u3068\u3057\u3066 r{displaystyle r} \u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e i{displaystyle i} \u3082\u3064 \u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u9593\u306e\u8ddd\u96e2\u3092\u8a08\u7b97\u3057\u307e\u3059 i{displaystyle i} \u3068 j{displaystyle j} \u3044\u3064 d(i,j)={12(1f^(i)+1f^(j))\u00a0falls\u00a0d(xi,xj)\u2264r+\u221e\u00a0sonst{displaystyle d(i,j)={begin{cases}{frac {1}{2}}left({frac {1}{{hat {f}}(i)}}+{frac {1}{{hat {f}}(j)}}right)&{text{ falls }}d(x_{i},x_{j})leq r\\+infty &{text{ sonst}}end{cases}}}k {displaystyle k} \u6700\u8fd1\u96a3\u4eba \u96a3\u4eba\u306e\u6570\u3092\u914d\u7f6e\u3057\u307e\u3059 k{displaystyle k} \u796d\u308a \u8ddd\u96e2\u3092\u8a08\u7b97\u3057\u307e\u3059 rk(i){displaystyle r_ {k}\uff08i\uff09} \u306e\u305f\u3081\u306b k{displaystyle k} \u30d7\u30ed\u30d1\u30c6\u30a3\u306e\u6b21\u306e\u96a3\u4eba i{displaystyle i} \u5bc6\u5ea6\u306b\u611f\u8b1d\u3057\u307e\u3059 f^(i){displaystyle {hat {f}}\uff08i\uff09} \u3088\u308a\u5c11\u306a\u3044\u8ddd\u96e2\u306e\u89b3\u6e2c\u306e\u5272\u5408\u3068\u3057\u3066 rk(i){displaystyle r_ {k}\uff08i\uff09} \u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e i{displaystyle i} \u7403\u4f53\u306e\u4f53\u7a4d\u3067\u534a\u5f84\u3068\u5206\u5272\u3057\u307e\u3057\u305f rk(i){displaystyle r_ {k}\uff08i\uff09} \u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u9593\u306e\u8ddd\u96e2\u3092\u8a08\u7b97\u3057\u307e\u3059 i{displaystyle i} \u3068 j{displaystyle j} \u3044\u3064 d(i,j)={12(1f^(xi)+1f^(xj))\u00a0falls\u00a0d(xi,xj)\u2264max(rk(i),rk(j))+\u221e\u00a0sonst{displaystyle d(i,j)={begin{cases}{frac {1}{2}}left({frac {1}{{hat {f}}(x_{i})}}+{frac {1}{{hat {f}}(x_{j})}}right)&{text{ falls }}d(x_{i},x_{j})leq max(r_{k}(i),r_{k}(j))\\+infty &{text{ sonst}}end{cases}}}\u30a6\u30a9\u30f3\u30ba\u30cf\u30a4\u30d6\u30ea\u30c3\u30c9 \u6700\u521d\u306bk-means\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3092\u5b9f\u884c\u3057\u3001 k{displaystyle k} \u30af\u30e9\u30b9\u30bf\u30fc\u30d5\u30a9\u30fc\u30ab\u30b9 x\u00afi{displaystyle {bar {x}} _ {i}} \u5404\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u5408\u8a08\u5206\u6563\u3092\u8a08\u7b97\u3057\u307e\u3059 wi{displaystylew_ {i}} \u30af\u30e9\u30b9\u30bf\u30fc\u30d5\u30a9\u30fc\u30ab\u30b9\u9593\u306e\u8ddd\u96e2\u3092\u8a08\u7b97\u3057\u307e\u3059 i{displaystyle i} \u3068 j{displaystyle j} \u3044\u3064 d(i,j)={(wi+wj+0.25(ni+nj)d(x\u00afi,x\u00afj))p\/2(ni+nj)1+p\/2\u00a0falls\u00a0i\u00a0und\u00a0j\u00a0benachbart+\u221e\u00a0sonst{displaystyle d(i,j)={begin{cases}displaystyle {frac {(w_{i}+w_{j}+0.25(n_{i}+n_{j})d({bar {x}}_{i},{bar {x}}_{j}))^{p\/2}}{(n_{i}+n_{j})^{1+p\/2}}}&{text{ falls }}i{text{ und }}j{text{ benachbart}}\\+infty &{text{ sonst}}end{cases}}}\u30c0\u30a4\u30af\u30e9\u30b9\u30bf\u30fc i{displaystyle i}\u3068 j{displaystyle j}\u9069\u7528\u3059\u308b\u3068\u71b1\u3044\u96a3\u63a5\u3059\u308b\u3072\u3052 d2(x\u00afi,x\u00afj)\u2264d2(x\u00afi,x\u00afm)+d2(x\u00afm,x\u00afj){displaystyle d^{2}({bar {x}}_{i},{bar {x}}_{j})leq d^{2}({bar {x}}_{i},{bar {x}}_{m})+d^{2}({bar {x}}_{m},{bar {x}}_{j})}\u3002 \u5bc6\u5ea6\u30ea\u30f3\u30b1\u30fc\u30b8\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u554f\u200b\u200b\u984c\u306e1\u3064\u306f\u3001\u30d1\u30e9\u30e1\u30fc\u30bf\u30fc\u3092\u6c7a\u5b9a\u3059\u308b\u3053\u3068\u3067\u3059\u3002 \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5149\u5b66\u3068HDBSCAN*\uff08DBSCAN\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u306e\u968e\u5c64\u7684\u306a\u30d0\u30ea\u30a2\u30f3\u30c8\uff09\u306f\u3001\u968e\u5c64\u5bc6\u5ea6\u30ea\u30f3\u30b1\u30fc\u30b8\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3068\u3057\u3066\u89e3\u91c8\u3059\u308b\u3053\u3068\u3082\u3067\u304d\u307e\u3059\u3002 \u878d\u5408\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u52b9\u7387\u7684\u306a\u8a08\u7b97 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u30e9\u30f3\u30b9\u3068\u30a6\u30a3\u30ea\u30a2\u30e0\u30ba\u30d5\u30a9\u30fc\u30df\u30e5\u30e9 [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u305f\u3060\u3057\u3001\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u9593\u306e\u8ddd\u96e2\u3092\u518d\u8a08\u7b97\u3059\u308b\u305f\u3081\u306b\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u30de\u30fc\u30b8\u3059\u308b\u5fc5\u8981\u306f\u3042\u308a\u307e\u305b\u3093\u3002\u4ee3\u308f\u308a\u306b\u3001\u4e0a\u8a18\u306e\u4f8b\u306e\u3088\u3046\u306b\u3001\u3042\u306a\u305f\u306f n \u00d7 n {displaystyle n} \u30b9\u30da\u30fc\u30b5\u30fc\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u3002\u3069\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u30de\u30fc\u30b8\u3055\u308c\u3066\u3044\u308b\u304b\u304c\u660e\u3089\u304b\u306a\u5834\u5408\u3001\u30de\u30fc\u30b8\u3055\u308c\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u3068\u4ed6\u306e\u3059\u3079\u3066\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u9593\u306e\u8ddd\u96e2\u306e\u307f\u3092\u518d\u8a08\u7b97\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002\u305f\u3060\u3057\u3001\u30de\u30fc\u30b8\u3055\u308c\u305f\u30af\u30e9\u30b9\u30bf\u30fc\u9593\u306e\u65b0\u3057\u3044\u8ddd\u96e2\u306f\u3067\u304d\u307e\u3059 a \u222a b {displaysyle acup b} \u305d\u3057\u3066\u5225\u306e\u30af\u30e9\u30b9\u30bf\u30fc c {displaystyle c} \u30e9\u30f3\u30b9\u3068\u30a6\u30a3\u30ea\u30a2\u30e0\u30ba\u306e\u5f0f\u3092\u4f7f\u7528\u3057\u3066\u53e4\u3044\u8ddd\u96e2\u304b\u3089\u8a08\u7b97\u3055\u308c\u307e\u3057\u305f\uff1a d \uff08 a \u222a b \u3001 c \uff09\uff09 = a 1d \uff08 a \u3001 c \uff09\uff09 + a 2d \uff08 b \u3001 c \uff09\uff09 + b d \uff08 a \u3001 b \uff09\uff09 + c | d \uff08 a \u3001 c \uff09\uff09  –  d \uff08 b \u3001 c \uff09\uff09 | \u3002 {displaystyle d\uff08acup b\u3001c\uff09= alpha _ {1} d\uff08a\u3001c\uff09+alpha _ {2} d\uff08b\u3001c\uff09+beta d\uff08a\u3001b\uff09+gamma | d\uff08a\u3001c\uff09-d\uff08b\u3001c\uff09|\u3002}} \u30e9\u30f3\u30b9\u3068\u30a6\u30a3\u30ea\u30a2\u30e0\u30ba\u306f\u3001\u5f0f\u306b\u57fa\u3065\u3044\u3066\u72ec\u81ea\u306e\u878d\u5408\u65b9\u6cd5\u3092\u63d0\u4f9b\u3057\u3066\u3044\u307e\u3059\u3002\u30e9\u30f3\u30b9\u30a6\u30a3\u30ea\u30a2\u30e0\u30ba\u30d5\u30ec\u30ad\u30b7\u30d6\u30eb\u30d9\u30fc\u30bf\u3002 \u3055\u307e\u3056\u307e\u306a\u878d\u5408\u65b9\u6cd5\u306b\u306f\u3055\u307e\u3056\u307e\u306a\u5b9a\u6570\u304c\u3042\u308a\u307e\u3059 a \u521d\u3081 {displaystyle alpha _ {1}} \u3001 a 2 {displaystyle alpha _ {2}} \u3001 b {displaystyle\u30d9\u30fc\u30bf} \u3068 c {displaystyle\u30ac\u30f3\u30de} \u305d\u308c\u306f\u6b21\u306e\u8868\u306b\u3042\u308a\u307e\u3059\u3002\u305d\u306e\u610f\u5473\u306f | a | {displaystyle | a |} \u30af\u30e9\u30b9\u30bf\u30fc\u5185\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u6570 a {displaystyle a} \u3002 \u30b9\u30ea\u30f3\u30af\u3068\u30af\u30ea\u30f3\u30af [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ] \u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u7d20\u6734\u306a\u8a08\u7b97\u306f\u8907\u96d1\u3055\u304c\u4f4e\u3044\u3067\u3059\u304c\uff08\u8907\u96d1\u306a\u985e\u4f3c\u6027\u306e\u5834\u5408\u3001 o \uff08 n 3 \uff09\uff09 {displaystyle o\uff08n^{3}\uff09} \u307e\u305f o \uff08 n 2 \u30ed\u30b0 \u2061 n \uff09\uff09 {displaystyle o\uff08n^{2} log n\uff09} \u767a\u751f\uff09\u3001\u5834\u5408\u306b\u3088\u3063\u3066\u306f\u3088\u308a\u52b9\u7387\u7684\u306a\u30bd\u30ea\u30e5\u30fc\u30b7\u30e7\u30f3\u304c\u3042\u308a\u307e\u3059\u3002 \u5358\u4e00\u30ea\u30f3\u30af\u306e\u305f\u3081\u306b\u30b9\u30ea\u30f3\u30af\u3068\u547c\u3070\u308c\u308b\u51dd\u96c6\u6700\u9069\u52b9\u7387\u7684\u306a\u624b\u9806\u304c\u3042\u308a\u307e\u3059 [9] \u8907\u96d1\u3055\u3067 o \uff08 n 2 \uff09\uff09 {displaystyle o\uff08n^{2}\uff09} \u3001\u304a\u3088\u3073\u5b8c\u5168\u306a\u30ea\u30f3\u30b1\u30fc\u30b8\u30af\u30ea\u30f3\u30af\u3067\u305d\u308c\u3092\u4e00\u822c\u5316\u3057\u307e\u3059 [\u5341] \u307e\u305f\u3001\u8907\u96d1\u3055\u3082\u3042\u308a\u307e\u3059 o \uff08 n 2 \uff09\uff09 {displaystyle o\uff08n^{2}\uff09} \u3002\u5e73\u5747\u7684\u306a\u30ea\u30f3\u30b1\u30fc\u30b8\u30e3\u306a\u3069\u306e\u4ed6\u306e\u878d\u5408\u65b9\u6cd5\u3067\u306f\u3001\u52b9\u7387\u7684\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u77e5\u3089\u308c\u3066\u3044\u307e\u305b\u3093\u3002 [11] \u4f8b [ \u7de8\u96c6 | \u30bd\u30fc\u30b9\u30c6\u30ad\u30b9\u30c8\u3092\u7de8\u96c6\u3057\u307e\u3059 ]  1000\u30b9\u30a4\u30b9\u30d5\u30e9\u30f3\u306e\u7d19\u5e63\u3002 \u30b9\u30a4\u30b9\u306e\u7d19\u5e63\u306e\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u306f\u3001100\u500b\u306e\u5b9f\u969b\u3068100\u500b\u306e\u507d\u306e\u30b9\u30a4\u30b9CHF 1,000\u7d19\u5e63\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u5404\u7d19\u5e63\u30676\u3064\u306e\u5909\u6570\u304c\u4e0a\u3052\u3089\u308c\u307e\u3057\u305f\u3002 \u7d19\u5e63\u306e\u5e45\uff08\u5e45\uff09\u3001 \u5de6\u5074\u306e\u7d19\u5e63\u306e\u9ad8\u3055\uff08\u5de6\uff09\u3001 \u53f3\u5074\u306e\u7d19\u5e63\u306e\u9ad8\u3055\uff08\u53f3\uff09\u3001 \u7d19\u5e63\u306e\u4e0a\u7aef\uff08\u4e0a\uff09\u307e\u3067\u306e\u8272\u306e\u5727\u529b\u306e\u8ddd\u96e2\u3001 \u7d19\u5e63\u306e\u4e0b\u7aef\uff08\u4e0b\uff09\u307e\u3067\u306e\u8272\u306e\u5727\u529b\u306e\u8ddd\u96e2\u3068 \u7d19\u5e63\u306e\u8272\u306e\u5727\u529b\uff08\u5bfe\u89d2\u7dda\uff09\u306e\u5bfe\u89d2\u7dda\uff08\u53f3\u4e0b\u306e\u5de6\u4e0b\uff09\u3002 \u8ddd\u96e2\u6e2c\u5b9a\u3068\u3057\u3066\u3001\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u306e\u8ddd\u96e2\u306f\u7406\u60f3\u7684\u3067\u3059 d ij= \u2211k=16(xik\u2212xjk)2{displaystyle d_ {ij} = {sqrt {sum _ {k = 1}^{6}\uff08x_} -x_ {jk}\uff09^{2}}}}} \u3002 \u307e\u305f\u3001\u6b21\u306e\u30b0\u30e9\u30d5\u30a3\u30c3\u30af\u30b9\u3067\u306f\u3001\u3055\u307e\u3056\u307e\u306a\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u30e1\u30bd\u30c3\u30c9\u304c\u4f7f\u7528\u3055\u308c\u307e\u3057\u305f\u3002\u5404\u30b0\u30e9\u30d5\u30a3\u30c3\u30af\u306f2\u3064\u306e\u90e8\u5206\u3067\u69cb\u6210\u3055\u308c\u3066\u3044\u307e\u3059\u3002 \u30c7\u30fc\u30bf\u306e\u6700\u521d\u306e2\u3064\u306e\u4e3b\u8981\u306a\u30b3\u30f3\u30dd\u30fc\u30cd\u30f3\u30c8\u3092\u5de6\u5074\u306b\u793a\u3057\u307e\u3059\u3002\u3053\u306e\u30d7\u30ec\u30bc\u30f3\u30c6\u30fc\u30b7\u30e7\u30f3\u306f\u3001\u3053\u306e\uff082\u6b21\u5143\uff09\u8868\u73fe\u3067\u3001\u30a8\u30ea\u30a2\u306e\u8ddd\u96e2\u304c6\u6b21\u5143\u7a7a\u9593\u306e\u9593\u9694\u306b\u5bfe\u5fdc\u3059\u308b\u305f\u3081\u3001\u9078\u629e\u3055\u308c\u307e\u3059\u3002\u3057\u305f\u304c\u3063\u3066\u30012\u3064\u306e\u660e\u78ba\u306a\u500b\u5225\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u3042\u308b\u5834\u5408\uff08\u30af\u30e9\u30b9\u30bf\u30fc\u9593\u306e\u8ddd\u96e2\u304c\u5927\u304d\u3044\uff09\u3001\u3053\u306e\u30d7\u30ec\u30bc\u30f3\u30c6\u30fc\u30b7\u30e7\u30f3\u3067\u3082\u8868\u793a\u3055\u308c\u307e\u3059\u3002\u540c\u3058\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u5c5e\u3059\u308b\u30c7\u30fc\u30bf\u30dd\u30a4\u30f3\u30c8\u306f\u3001\u540c\u3058\u8272\u3067\u30de\u30fc\u30af\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u9ed2\u3044\u30c7\u30fc\u30bf\u30dd\u30a4\u30f3\u30c8\u306e\u307f\u304c\u3042\u308b\u306e\u306f\u3001\u5404\u30c7\u30fc\u30bf\u30dd\u30a4\u30f3\u30c8\u304c\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u5f62\u6210\u3059\u308b\u3053\u3068\u3067\u3059\u3002 \u53f3\u5074\u306b\u306f\u3001\u95a2\u9023\u3059\u308b\u6a39\u72b6\u56f3\u304c\u8868\u793a\u3055\u308c\u307e\u3059\u3002 Y\u8ef8\u306e\u300c\u9ad8\u3055\u300d\u306f\u3001\u300c\u8ddd\u96e2\u300d\u89b3\u6e2c\u307e\u305f\u306f\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u307e\u3068\u3081\u3089\u308c\u3066\u65b0\u3057\u3044\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u5f62\u6210\u3059\u308b\u3053\u3068\u3092\u793a\u3057\u307e\u3059\uff08Fusion\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306b\u5f93\u3063\u3066\uff09\u3002 2\u3064\u306e\u90e8\u5206\u30af\u30e9\u30b9\u30bf\u30fc\u304c\u878d\u5408\u306e\u305f\u3081\u306e\u540c\u3058\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u4e00\u90e8\u3067\u3042\u308b\u5834\u5408\u3001\u6a39\u72b6\u56f3\u306f\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u5bfe\u5fdc\u3059\u308b\u8272\u3067\u63cf\u753b\u3055\u308c\u307e\u3059\u3002\u3055\u307e\u3056\u307e\u306a\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u5c5e\u3057\u3066\u3044\u308b\u5834\u5408\u3001\u8272\u306f\u9ed2\u304f\u4f7f\u7528\u3055\u308c\u307e\u3059\u3002\u6a39\u72b6\u56f3\u306e\u5de6\u5074\u306e\u7070\u8272\u306e\u30dd\u30a4\u30f3\u30c8\u306f\u3001\u5408\u4f75\u304c\u884c\u308f\u308c\u305f\u300c\u8ddd\u96e2\u300d\u3092\u518d\u3073\u793a\u3057\u3066\u3044\u307e\u3059\u3002\u304b\u306a\u308a\u306e\u6570\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u3092\u6c7a\u5b9a\u3059\u308b\u305f\u3081\u306b\u3001\u7070\u8272\u306e\u30dd\u30a4\u30f3\u30c8\u3067\u53ef\u80fd\u306a\u6700\u5927\u306e\u30ae\u30e3\u30c3\u30d7\u304c\u6c42\u3081\u3089\u308c\u307e\u3059\u3002\u5927\u304d\u306a\u30ae\u30e3\u30c3\u30d7\u306f\u3001\u878d\u5408\u304c\u6b21\u306b\u878d\u5408\u3059\u308b\u3068\u304d\u306b\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u9593\u306b\u30de\u30fc\u30b8\u3055\u308c\u308b\u5927\u304d\u306a\u8ddd\u96e2\u304c\u3042\u308b\u3053\u3068\u3092\u610f\u5473\u3059\u308b\u305f\u3081\u3067\u3059\u3002 \u5e73\u5747\u7684\u306aLinkkage\u624b\u9806\u306e\u30c7\u30fc\u30bf\u3068\u6a39\u56f3\u3002 WARD\u30e1\u30bd\u30c3\u30c9\u3092\u4f7f\u7528\u3057\u305f\u30c7\u30fc\u30bf\u3068\u6a39\u56f3\u3002 \u5b8c\u5168\u306aLinkKage\u30d7\u30ed\u30bb\u30b9\u306e\u30c7\u30fc\u30bf\u3068\u6a39\u56f3\u3002 \u5358\u4e00\u30ea\u30f3\u30af\u30b1\u30fc\u30b8\u624b\u9806\u306e\u30c7\u30fc\u30bf\u3068\u6a39\u72b6\u56f3\u3002 \u4e2d\u592e\u5024\u306e\u30c7\u30fc\u30bf\u3068\u6a39\u72b6\u56f3\u3002 Centroid\u30e1\u30bd\u30c3\u30c9\u3092\u4f7f\u7528\u3057\u305f\u30c7\u30fc\u30bf\u3068\u6a39\u72b6\u56f3\u3002 \u4e0a\u8a18\u306e\u3088\u3046\u306b\u3001\u7406\u8ad6\u7684\u306b\u306f\u3042\u308a\u307e\u3059 o \uff08 2 n \uff09\uff09 {displaystyle {mathcal {o}}\uff082^{n}\uff09} \u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3092\u6301\u3064\u6a5f\u4f1a n {displaystyle n} \u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u30922\u3064\u306e\u90e8\u5206\u306b\u5206\u5272\u3057\u307e\u3059\u3002\u3057\u305f\u304c\u3063\u3066\u3001\u5206\u88c2\u7684\u306a\u624b\u9806\u3067\u306f\u3001\u901a\u5e38\u3001\u5019\u88dc\u3092\u751f\u6210\u3059\u308b\u305f\u3081\u306e\u30d2\u30e5\u30fc\u30ea\u30b9\u30c6\u30a3\u30c3\u30af\u304c\u5fc5\u8981\u3067\u3042\u308a\u3001\u305f\u3068\u3048\u3070\u3001\u51dd\u96c6\u8a08\u7b97\u3068\u540c\u3058\u6b21\u5143\u3067\u8a55\u4fa1\u3067\u304d\u308b\u3088\u3046\u306b\u3059\u308b\u5fc5\u8981\u304c\u3042\u308a\u307e\u3059\u3002 Kaufman and Rousseeuw\uff081990\uff09\u306f\u3001\u6b21\u306e\u3088\u3046\u306b\u5206\u88c2\u7684\u306a\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u624b\u9806\uff08Diana\uff09\u3092\u8aac\u660e\u3057\u3066\u3044\u307e\u3059\u3002 [12\u756a\u76ee] \u3059\u3079\u3066\u306e\u89b3\u6e2c\u5024\u3092\u542b\u3080\u30af\u30e9\u30b9\u30bf\u30fc\u304b\u3089\u59cb\u3081\u307e\u3059\u3002 \u3059\u3079\u3066\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306e\u76f4\u5f84\u3092\u8a08\u7b97\u3057\u307e\u3059\u3002\u76f4\u5f84\u306f\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u5185\u306e\u3059\u3079\u3066\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u6700\u5927\u8ddd\u96e2\u307e\u305f\u306f\u975e\u985e\u4f3c\u6027\u3067\u3059\u3002 \u6700\u5927\u306e\u76f4\u5f84\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306f\u30012\u3064\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306b\u5206\u5272\u3055\u308c\u307e\u3059\u3002 \u3053\u308c\u3092\u884c\u3046\u305f\u3081\u306b\u3001\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306f\u30af\u30e9\u30b9\u30bf\u30fc\u5185\u3067\u6c7a\u5b9a\u3055\u308c\u307e\u3059\u3002\u30af\u30e9\u30b9\u30bf\u30fc\u306f\u3001\u5e73\u5747\u8ddd\u96e2\u304c\u6700\u3082\u5927\u304d\u3044\u3001\u307e\u305f\u306f\u4ed6\u306e\u3059\u3079\u3066\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3068\u985e\u4f3c\u3057\u3066\u3044\u307e\u3059\u3002 \u300cSplinter Group\u300d\u306e\u30b3\u30a2\u3092\u5f62\u6210\u3057\u307e\u3059\u3002 \u6b8b\u308a\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3088\u308a\u3082Splinter\u30b0\u30eb\u30fc\u30d7\u306b\u8fd1\u3044\u3059\u3079\u3066\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u304c\u3001Splinter\u30b0\u30eb\u30fc\u30d7\u306b\u5272\u308a\u5f53\u3066\u3089\u308c\u307e\u3059\u3002 \u624b\u98062\u301c5\u306f\u3001\u3059\u3079\u3066\u306e\u30af\u30e9\u30b9\u30bf\u30fc\u306b1\u3064\u306e\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306e\u307f\u304c\u542b\u307e\u308c\u308b\u307e\u3067\u7e70\u308a\u8fd4\u3055\u308c\u307e\u3059\u3002 \u5225\u306e\u7279\u5225\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306f\u3001\u30b9\u30da\u30af\u30c8\u30eb\u7de9\u548c\u3067\u3059\u3002 \u57fa\u672c\u3068\u624b\u9806  M.\u30a8\u30b9\u30c6\u30eb\u3001J\u3002\u30b5\u30f3\u30c0\u30fc\uff1a \u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u3067\u306e\u77e5\u8b58\u306e\u767a\u898b\u3002\u30c6\u30af\u30cb\u30c3\u30af\u3068\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u3002 \u30b9\u30d7\u30ea\u30f3\u30ac\u30fc\u3001\u30d9\u30eb\u30ea\u30f3\u30012000\u5e74\u3002 K. Backhaus\u3001B\u3002Erichson\u3001W\u3002Plinke\u3001R\u3002Weiber\uff1a \u591a\u5909\u91cf\u89e3\u6790\u65b9\u6cd5\u3002 \u30b9\u30d7\u30ea\u30f3\u30ac\u30fc S.\u30d3\u30c3\u30b1\u30eb\u3001T\u3002\u30b7\u30a7\u30d5\u30a1\u30fc\u3001 \u30de\u30eb\u30c1\u30d3\u30e5\u30fc\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3002 2004\u5e74\u3001\u30c7\u30fc\u30bf\u30de\u30a4\u30cb\u30f3\u30b0\u306b\u95a2\u3059\u308bIEEE\u56fd\u969b\u4f1a\u8b70\u306e\u8b70\u4e8b\u9332\u3002 J. Shi\u3001J\u3002Malik\uff1a \u6b63\u898f\u5316\u3055\u308c\u305f\u30ab\u30c3\u30c8\u3068\u753b\u50cf\u30bb\u30b0\u30e1\u30f3\u30c6\u30fc\u30b7\u30e7\u30f3\u3002 Proc\u3002 IEEE conf\u306e\u3002 comp\u3002\u30d3\u30b8\u30e7\u30f3\u3068\u30d1\u30bf\u30fc\u30f3\u8a8d\u8b58\u3001\u30d7\u30a8\u30eb\u30c8\u30ea\u30b31997\u3002 L. XU\u3001J\u3002Neufield\u3001B\u3002Rarson\u3001D\u3002Shosuras\uff1a \u6700\u5927\u30de\u30fc\u30b8\u30f3\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0\u3002 \u306e\uff1a \u795e\u7d4c\u60c5\u5831\u51e6\u7406\u30b7\u30b9\u30c6\u30e0\u306e\u9032\u6b69\u3002 17 \uff08NIPS*2004\uff09\u30012004 \u5fdc\u7528  J. Bacher\u3001A\u3002P\u00f6ge\u3001K\u3002Wenzig\uff1a \u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790 – \u5206\u985e\u65b9\u6cd5\u306e\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u6307\u5411\u306e\u7d39\u4ecb\u3002 3.\u30a8\u30c7\u30a3\u30b7\u30e7\u30f3\u3002 Oldenbourg\u3001Munich 2010\u3001ISBN 978-3-486-58457-8\u3002 J.\u30dc\u30eb\u30c4\uff1a \u793e\u4f1a\u79d1\u5b66\u8005\u306e\u305f\u3081\u306e\u7d71\u8a08\u3002 \uff08\u7b2c16\u7ae0\u3001\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\uff09\u3002\u30b9\u30d7\u30ea\u30f3\u30ac\u30fc\u3001\u30d9\u30eb\u30ea\u30f31999\u5e74\u3002 W. Mr.Dle\u3001L\u3002Sommar\uff1a \u9069\u7528\u3055\u308c\u305f\u591a\u5909\u91cf\u7d71\u8a08\u5206\u6790\u3002 \u30b9\u30d7\u30ea\u30f3\u30ac\u30fc\u3001\u30cb\u30e5\u30fc\u30e8\u30fc\u30af2003\u3002 C.\u30db\u30f3\u30d6\u30eb\u30af\u3001H\u3002\u30af\u30ed\u30de\u30fc\uff1a \u30de\u30fc\u30b1\u30c6\u30a3\u30f3\u30b0\u7ba1\u7406\uff1a\u6226\u7565 – \u6a5f\u5668 – \u5b9f\u88c5 – \u4f01\u696d\u7ba1\u7406\u3002 3.\u30a8\u30c7\u30a3\u30b7\u30e7\u30f3\u3002\u7b2c8.2.2\u7ae0\u3001Gabler\u3001Wiesbaden\u30012009\u5e74\u3002 H. Moosbrugger\u3001D\u3002\u30d5\u30e9\u30f3\u30af\uff1a \u30af\u30e9\u30b9\u30bf\u30fc – \u500b\u4eba\u7814\u7a76\u306b\u304a\u3051\u308b\u5206\u6790\u65b9\u6cd5\u3002\u30a2\u30d7\u30ea\u30b1\u30fc\u30b7\u30e7\u30f3\u6307\u5411\u306e\u5206\u985e\u5b66\u7684\u5206\u985e\u30d7\u30ed\u30bb\u30b9\u306e\u7d39\u4ecb \u3002 Huber\u3001Bern 1992\u3001ISBN 3-456-82320-7\u3002 \u2191  K. Florek\u3001J\u3002ukasiewicz\u3001J\u3002Perkal\u3001H\u3002Steinhaus\u3001S\u3002Zubrzycki\uff1a wroclaw\u306e\u5206\u985e\u6cd5\u3002 \u306e\uff1a Antrophop\u30ec\u30d3\u30e5\u30fc\u3002 17\u30011951\u3001S\u3002193\u2013211\u3002  \u2191  K. Florek\u3001J\u3002ukaszewicz\u3001J\u3002Perkal\u3001H\u3002Steinhaus\u3001S\u3002Zubrzycki\uff1a \u5b8c\u6210\u3057\u305f\u30bb\u30c3\u30c8\u306e\u30dd\u30a4\u30f3\u30c8\u306e\u63a5\u7d9a\u3068\u5206\u5272\u3002 \u306e\uff1a \u6570\u5b66\u8005\u306e\u30a4\u30f3\u30bf\u30d3\u30e5\u30fc\u3002 Vol\u3002 2\u3001No\u30023\u20134\u30011951\u3001S\u3002282\u2013285\u3002\u6570\u5b66\u7814\u7a76\u6240\u30dd\u30fc\u30e9\u30f3\u30c9\u79d1\u5b66\u30a2\u30ab\u30c7\u30df\u30fc\u3002  \u2191  L. L.\u30de\u30c3\u30ad\u30c6\u30a3\uff1a \u76f4\u4ea4\u304a\u3088\u3073\u659c\u3081\u306e\u30bf\u30a4\u30d7\u3068\u5178\u578b\u7684\u306a\u95a2\u9023\u6027\u3092\u5206\u96e2\u3059\u308b\u305f\u3081\u306e\u57fa\u672c\u7684\u306a\u9023\u9396\u5206\u6790\u3002\u6559\u80b2\u7684\u304a\u3088\u3073\u5fc3\u7406\u7684\u6e2c\u5b9a\u3002 1957\u5e74\u3002  \u2191  P. H.\u30b9\u30ca\u30fc\u30b9\uff1a \u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u306e\u5206\u985e\u3078\u306e\u9069\u7528\u3002 \u306e\uff1a Journal of General Microbiology\u3002 17\uff081\uff09\u30011957\u3001S\u3002201\u2013226\u3002  \u2191  P. N. M. MacNaughton-Smith\uff1a \u500b\u4eba\u3092\u5206\u985e\u3059\u308b\u305f\u3081\u306e\u3044\u304f\u3064\u304b\u306e\u7d71\u8a08\u7684\u304a\u3088\u3073\u305d\u306e\u4ed6\u306e\u6570\u5024\u6280\u8853 \u3002\u7814\u7a76\u30e6\u30cb\u30c3\u30c8\u30ec\u30dd\u30fc\u30c86.\u30ed\u30f3\u30c9\u30f3\uff1aHer\u4e0b\u306e\u9759\u6b62\u30aa\u30d5\u30a3\u30b9\u30011965  \u2191 a b c  R. R. Sokal\u3001C\u3002D\u3002Michener\uff1a \u4f53\u7cfb\u7684\u306a\u95a2\u4fc2\u3092\u8a55\u4fa1\u3059\u308b\u305f\u3081\u306e\u7d71\u8a08\u7684\u65b9\u6cd5 \u3002\u306e\uff1a \u30ab\u30f3\u30b6\u30b9\u5927\u5b66\u79d1\u5b66\u901f\u583138 \u30011958\u5e74\u3001S\u30021409\u20131438\u3002  \u2191  J. C. Gower\uff1a \u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u3044\u304f\u3064\u304b\u306e\u65b9\u6cd5\u306e\u6bd4\u8f03\u3002 \u306e\uff1a \u751f\u4f53\u8a8d\u8a3c 23.4\u30011967\u3001S\u3002623\u3002  \u2191  J. H.\u30ef\u30fc\u30c9JR\uff1a \u76ee\u7684\u95a2\u6570\u3092\u6700\u9069\u5316\u3059\u308b\u305f\u3081\u306e\u968e\u5c64\u30b0\u30eb\u30fc\u30d7\u3002 \u306e\uff1a Journal of the American Statistical Association\u3002 58\uff08301\uff09\u30011963\u3001S\u3002236\u2013244\u3002  \u2191  R.\u30b7\u30d6\u30bd\u30f3\uff1a \u30b9\u30ea\u30f3\u30af\uff1a\u30b7\u30f3\u30b0\u30eb\u30ea\u30f3\u30af\u30af\u30e9\u30b9\u30bf\u30fc\u30e1\u30bd\u30c3\u30c9\u306e\u6700\u9069\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3002\u306e\uff1a \u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u30b8\u30e3\u30fc\u30ca\u30eb \u3002 \u30d0\u30f3\u30c9  16 \u3001 \u3044\u3044\u3048\u3002  \u521d\u3081 \u3002 British Computer Society\u30011973\u3001 S.  30\u201334 \uff08 web.Archive.org [PDF; 3.1  MB ; 2021\u5e7410\u670825\u65e5\u306b\u30a2\u30af\u30bb\u30b9]\uff09\u3002   \u2191  D. defays\uff1a \u5b8c\u5168\u306a\u30ea\u30f3\u30af\u30e1\u30bd\u30c3\u30c9\u306e\u52b9\u7387\u7684\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3002\u306e\uff1a \u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u30b8\u30e3\u30fc\u30ca\u30eb \u3002 \u30d0\u30f3\u30c9  20 \u3001 \u3044\u3044\u3048\u3002  4 \u3002 British Computer Society\u30011977\u3001 S.  364\u2013366 \u3002   \u2191  \u30e8\u30cf\u30cd\u30b9\u30fb\u30a2\u30bb\u30d5\u30a1\u30eb\u30b0\u3001\u30af\u30ea\u30b9\u30c1\u30e3\u30f3\u30fb\u30d9\u30fc\u30e0\u3001\u30ab\u30eb\u30b9\u30c6\u30f3\u30fb\u30dc\u30eb\u30b0\u30ef\u30fc\u30c9\u3001\u30de\u30fc\u30c6\u30a3\u30f3\u30fb\u30a8\u30b9\u30c6\u30eb\u3001\u30a8\u30b7\u30e5\u30ec\u30d5\u30fb\u30b8\u30e3\u30cc\u30b6\u30b8\u3001\u30ab\u30ea\u30f3\u30fb\u30ab\u30a4\u30ea\u30f3\u30b0\u3001\u30d4\u30a2\u30fb\u30af\u30ec\u30ac\u30fc\u3001\u30e8\u30eb\u30b0\u30fb\u30b5\u30f3\u30c0\u30fc\u3001\u30de\u30c6\u30a3\u30a2\u30b9\u30fb\u30b7\u30e5\u30fc\u30d9\u30eb\u30c8\u3001\u30a2\u30fc\u30b5\u30fc\u30fb\u30b6\u30a4\u30e1\u30af\uff1a \u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u3067\u306e\u77e5\u8b58\u767a\u898b\u3001Kapitel 5\uff1a\u30af\u30e9\u30b9\u30bf\u30ea\u30f3\u30b0 \u3002\u306e\uff1a skript kdd i \u3002 2003\uff08 dbs.ifi.lmu.de [PDF]\uff09\u3002   \u2191  L.\u30ab\u30a6\u30d5\u30de\u30f3\u3001P.J\u3002 rousseeuw\uff1a \u30c7\u30fc\u30bf\u5185\u306e\u30b0\u30eb\u30fc\u30d7\u306e\u691c\u7d22\uff1a\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790\u306e\u7d39\u4ecb \u3002\u30ef\u30a4\u30ea\u30fc\u3001\u30cb\u30e5\u30fc\u30e8\u30fc\u30af1990\u3002        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/14506#breadcrumbitem","name":"\u968e\u5c64\u30af\u30e9\u30b9\u30bf\u30fc\u5206\u6790-Wikipedia"}}]}]