{"id":44987,"date":"2023-12-11T15:04:32","date_gmt":"2023-12-11T07:04:32","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=44987"},"modified":"2023-12-11T15:04:32","modified_gmt":"2023-12-11T07:04:32","slug":"kmeans%e8%ae%b2%e8%ae%b2%ef%bc%8ckmeans%e6%9c%89%e4%bb%80%e4%b9%88%e7%bc%ba%e7%82%b9%ef%bc%8ck%e6%80%8e%e4%b9%88%e7%a1%ae%e5%ae%9a-2","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/kmeans%e8%ae%b2%e8%ae%b2%ef%bc%8ckmeans%e6%9c%89%e4%bb%80%e4%b9%88%e7%bc%ba%e7%82%b9%ef%bc%8ck%e6%80%8e%e4%b9%88%e7%a1%ae%e5%ae%9a-2\/","title":{"rendered":"KMeans\u8bb2\u8bb2\uff0cKMeans\u6709\u4ec0\u4e48\u7f3a\u70b9\uff0cK\u600e\u4e48\u786e\u5b9a"},"content":{"rendered":"

“`” \u53c2\u8003\u56de\u7b54\uff1a<\/p>\n

\u5728k-means\u7b97\u6cd5\u4e2d\uff0c\u7528\u8d28\u5fc3\u6765\u8868\u793acluster\uff1b\u4e14\u5bb9\u6613\u8bc1\u660ek-means\u7b97\u6cd5\u6536\u655b\u7b49\u540c\u4e8e\u6240\u6709\u8d28\u5fc3\u4e0d\u518d\u53d1\u751f\u53d8\u5316\u3002\u57fa\u672c\u7684k-means\u7b97\u6cd5\u6d41\u7a0b\u5982\u4e0b\uff1a<\/p>\n

\u9009\u53d6k\u4e2a\u521d\u59cb\u8d28\u5fc3\uff08\u4f5c\u4e3a\u521d\u59cbcluster\uff09\uff1b<\/p>\n

repeat\uff1a \u5bf9\u6bcf\u4e2a\u6837\u672c\u70b9\uff0c\u8ba1\u7b97\u5f97\u5230\u8ddd\u5176\u6700\u8fd1\u7684\u8d28\u5fc3\uff0c\u5c06\u5176\u7c7b\u522b\u6807\u4e3a\u8be5\u8d28\u5fc3\u6240\u5bf9\u5e94\u7684cluster\uff1b \u91cd\u65b0\u8ba1\u7b97k\u4e2acluser\u5bf9\u5e94\u7684\u8d28\u5fc3\uff1b<\/p>\n

until \u8d28\u5fc3\u4e0d\u518d\u53d1\u751f\u53d8\u5316<\/p>\n

k-means\u5b58\u5728\u7f3a\u70b9\uff1a<\/p>\n

1\uff09k-means\u662f\u5c40\u90e8\u6700\u4f18\u7684\uff0c\u5bb9\u6613\u53d7\u5230\u521d\u59cb\u8d28\u5fc3\u7684\u5f71\u54cd\uff1b\u6bd4\u5982\u5728\u4e0b\u56fe\u4e2d\uff0c\u56e0\u9009\u62e9\u521d\u59cb\u8d28\u5fc3\u4e0d\u6070\u5f53\u800c\u9020\u6210\u6b21\u4f18\u7684\u805a\u7c7b\u7ed3\u679c\u3002<\/p>\n

2\uff09\u540c\u65f6\uff0ck\u503c\u7684\u9009\u53d6\u4e5f\u4f1a\u76f4\u63a5\u5f71\u54cd\u805a\u7c7b\u7ed3\u679c\uff0c\u6700\u4f18\u805a\u7c7b\u7684k\u503c\u5e94\u4e0e\u6837\u672c\u6570\u636e\u672c\u8eab\u7684\u7ed3\u6784\u4fe1\u606f\u76f8\u543b\u5408\uff0c\u800c\u8fd9\u79cd\u7ed3\u6784\u4fe1\u606f\u662f\u5f88\u96be\u53bb\u638c\u63e1\uff0c\u56e0\u6b64\u9009\u53d6\u6700\u4f18k\u503c\u662f\u975e\u5e38\u56f0\u96be\u7684\u3002<\/p>\n

K\u503c\u5f97\u786e\u5b9a\uff1a<\/p>\n

\u6cd51\uff1a(\u8f6e\u5ed3\u7cfb\u6570)\u5728\u5b9e\u9645\u5e94\u7528\u4e2d\uff0c\u7531\u4e8eKmean\u4e00\u822c\u4f5c\u4e3a\u6570\u636e\u9884\u5904\u7406\uff0c\u6216\u8005\u7528\u4e8e\u8f85\u52a9\u5206\u805a\u7c7b\u8d34\u6807\u7b7e\u3002\u6240\u4ee5k\u4e00\u822c\u4e0d\u4f1a\u8bbe\u7f6e\u5f88\u5927\u3002\u53ef\u4ee5\u901a\u8fc7\u679a\u4e3e\uff0c\u4ee4k\u4ece2\u5230\u4e00\u4e2a\u56fa\u5b9a\u503c\u598210\uff0c\u5728\u6bcf\u4e2ak\u503c\u4e0a\u91cd\u590d\u8fd0\u884c\u6570\u6b21kmeans(\u907f\u514d\u5c40\u90e8\u6700\u4f18\u89e3)\uff0c\u5e76\u8ba1\u7b97\u5f53\u524dk\u7684\u5e73\u5747\u8f6e\u5ed3\u7cfb\u6570\uff0c\u6700\u540e\u9009\u53d6\u8f6e\u5ed3\u7cfb\u6570\u6700\u5927\u7684\u503c\u5bf9\u5e94\u7684k\u4f5c\u4e3a\u6700\u7ec8\u7684\u96c6\u7fa4\u6570\u76ee\u3002<\/p>\n

\u6cd52\uff1a(Calinski-Harabasz\u51c6\u5219)<\/p>\n

<img alt=""img"" referrerpolicy=""no-referrer"" src=""https:\/\/uploadfiles.nowcoder.com\/images\/20190315\/311436_1552637042533_9BC1E8B63D8119D13536E8DC3D8A33E5""><\/p>\n

\u5176\u4e2dSSB\u662f\u7c7b\u95f4\u65b9\u5dee\uff0c<img alt=""img"" referrerpolicy=""no-referrer"" src=""https:\/\/uploadfiles.nowcoder.com\/images\/20190315\/311436_1552637102918_9FF914E93175BC50D8C6F6427BA45319"">\uff0cm\u4e3a\u6240\u6709\u70b9\u7684\u4e2d\u5fc3\u70b9,mi\u4e3a\u67d0\u7c7b\u7684\u4e2d\u5fc3\u70b9\uff1b<\/p>\n

SSW\u662f\u7c7b\u5185\u65b9\u5dee\uff0c<img alt=""img"" referrerpolicy=""no-referrer"" src=""https:\/\/uploadfiles.nowcoder.com\/images\/20190315\/311436_1552637087703_D8F5ECE2E36DDD506E4D151B41C892B1"">\uff1b<\/p>\n

(N-k)\/(k-1)\u662f\u590d\u6742\u5ea6\uff1b<\/p>\n

<img alt=""img"" referrerpolicy=""no-referrer"" src=""https:\/\/uploadfiles.nowcoder.com\/images\/20190315\/311436_1552637074128_9931BFDCCC65453D42717D3767D412C8"">\u6bd4\u7387\u8d8a\u5927\uff0c\u6570\u636e\u5206\u79bb\u5ea6\u8d8a\u5927\u3002<\/p>\n

<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"

“`” \u53c2\u8003\u56de\u7b54\uff1a \u5728k-means\u7b97\u6cd5\u4e2d\uff0c\u7528\u8d28\u5fc3\u6765\u8868\u793acluster\uff1b\u4e14\u5bb9\u6613\u8bc1\u660ek- […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-44987","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/44987","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=44987"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/44987\/revisions"}],"predecessor-version":[{"id":44988,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/44987\/revisions\/44988"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=44987"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=44987"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=44987"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}