日韩久久久精品,亚洲精品久久久久久久久久久,亚洲欧美一区二区三区国产精品 ,一区二区福利

k-means clustering K平均算法

系統(tǒng) 2019-08-12 09:29:49 1884 0

此算法的主要作用：屏幕上很多的點，把相鄰的點聚到離他最近的點。

k-means algorithm 算法是一個聚類算法，把n個對象根據(jù)他們的屬性分為k個分割，k < n。它與處理混合正態(tài)分布的最大期望算法很相似，因為他們都試圖找到數(shù)據(jù)中自然聚類的中心。

php實現(xiàn)算法代碼如下：

<pre name="code" class="php"></pre> <pre name="code" class="php">class Cluster { public $points; public $avgPoint; function calculateAverage($maxX, $maxY) { if (count($this->points)==0) { $this->avgPoint->x = rand(0, $maxX); $this->avgPoint->y = rand(0,$maxY); //we didn't get any clues at all :( lets just randomize and hope for better... return; } foreach($this->points as $p) { $xsum += $p->x; $ysum += $p->y; } $count = count($this->points); $this->avgPoint->x = $xsum / $count; $this->avgPoint->y = $ysum / $count; } } class Point { public $x; public $y; function getDistance($p) { $x1 = $this->x - $p->x; $y1 = $this->y - $p->y; return sqrt($x1*$x1 + $y1*$y1); } } function distributeOverClusters($k, $arr) { foreach($arr as $p) { if ($p->x > $maxX) $maxX = $p->x; if ($p->y > $maxY) $maxY = $p->y; } $clusters = array(); for($i = 0; $i < $k; $i++) { $clusters[] = new Cluster(); $tmpP = new Point(); $tmpP->x=rand(0,$maxX); $tmpP->y=rand(0,$maxY); $clusters[$i]->avgPoint = $tmpP; } #deploy points to closest center. #recalculate centers for ($a = 0; $a < 200; $a++) # run it 200 times { foreach($clusters as $cluster) $cluster->points = array(); //reinitialize foreach($arr as $pnt) { $bestcluster=$clusters[0]; $bestdist = $clusters[0]->avgPoint->getDistance($pnt); foreach($clusters as $cluster) { if ($cluster->avgPoint->getDistance($pnt) < $bestdist) { $bestcluster = $cluster; $bestdist = $cluster->avgPoint->getDistance($pnt); } } $bestcluster->points[] = $pnt;//add the point to the best cluster. } //recalculate the centers. foreach($clusters as $cluster) $cluster->calculateAverage($maxX, $maxY); } return $clusters; } $p = new Point(); $p->x = 2; $p->y = 2; $p2 = new Point(); $p2->x = 3; $p2->y = 2; $p3 = new Point(); $p3->x = 8; $p3->y = 2; $arr[] = $p; $arr[] = $p2; $arr[] = $p3; var_dump(distributeOverClusters(2, $arr));</pre>

參考地址： http://en.wikipedia.org/wiki/K-means_clustering

k-means clustering K平均算法

更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索：z360901061

微信掃一掃加我為好友

QQ號聯(lián)系： 360901061

您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機(jī)微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。

【本文對您有幫助就好】元

2元

5元

10元

20元

自定義

您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧，站長會非常感謝您的哦！！！

通過HttpSessionListener記錄用戶訪問時間 [WordPress插件]代碼高亮插件CodeColorer0.9.9

發(fā)表我的評論

表情

最新評論總共0條評論

站內(nèi)搜索

加入交流

1. 手機(jī)QQ掃左側(cè)二維碼2. 搜Q群：542395358 3. 點擊

1. 手機(jī)QQ掃左側(cè)二維碼2. 搜Q群：922215567 3. 點擊

1.手機(jī)微信掃左側(cè)二維碼 2. 微信中搜索：上海加盾信息科技有限公司

1.手機(jī)微信掃左側(cè)二維碼 2. 微信搜索小程序：張軍博客

1.手機(jī)微信掃左側(cè)二維碼 2. 微信搜索小程序：上海加盾信息科技有限公司

關(guān)注企業(yè)釘釘

關(guān)注企業(yè)微信

微信掃一掃添加張軍網(wǎng)站微信群

微信掃一掃加我為好友

標(biāo)簽云

金融業(yè)務(wù) (4)教育資料 (10)Java (901)C++ (86)C# (215)Python (9022)Oracle (911)SqlServer (681)MySql (600)DB2 (33)PostgreSql (23)Tomcat (825)Weblogic (12)Windows (214)Linux (647)VMware (32)Ubuntu (194)ASP.NET (198)Android (681)IOS (75)Hive (45)Hadoop (50)Hbase (9)Spark (4)redis (78)PHP (145)Jquery (174)Javascript (168)NoSQL (6)CSS (127)資料下載 (25)交易系統(tǒng) (9)java工具類 (32)其它 (7)秕處理 (4)

友情鏈接
申請友鏈

上海加盾信息科技有限公司
股票002162悅心健康資金分析
張軍博客
張軍博客-網(wǎng)址導(dǎo)航
張軍java工具類
iBAAO壹寶頭條
快手號出售
張軍博客-SpringBoot入門

51鏈網(wǎng)站

51鏈?zhǔn)醉?/a>

51鏈注冊頁

廣告出售頁

友鏈出租頁

軟文出售頁

友鏈交換頁