機(jī)器學(xué)習(xí)應(yīng)用基礎(chǔ) 課件Ch10-3-K均值算法介紹_第1頁(yè)
機(jī)器學(xué)習(xí)應(yīng)用基礎(chǔ) 課件Ch10-3-K均值算法介紹_第2頁(yè)
機(jī)器學(xué)習(xí)應(yīng)用基礎(chǔ) 課件Ch10-3-K均值算法介紹_第3頁(yè)
機(jī)器學(xué)習(xí)應(yīng)用基礎(chǔ) 課件Ch10-3-K均值算法介紹_第4頁(yè)
機(jī)器學(xué)習(xí)應(yīng)用基礎(chǔ) 課件Ch10-3-K均值算法介紹_第5頁(yè)
已閱讀5頁(yè),還剩6頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

第十章k均值算法機(jī)器學(xué)習(xí)應(yīng)用基礎(chǔ)01020304問題引入聚類K均值算法介紹K均值算法優(yōu)化目錄CONTENTS05scikit-learn中的K均值06圖像壓縮K均值算法介紹03算法思路1243從數(shù)據(jù)集中隨機(jī)選取K個(gè)數(shù)據(jù)點(diǎn)作為初始質(zhì)心;首先指定K的值,即指定希望通過聚類得到分組個(gè)數(shù);對(duì)集合中每一個(gè)樣本點(diǎn),計(jì)算與每一個(gè)初始質(zhì)心的距離,離哪個(gè)初始質(zhì)心距離近,此樣本點(diǎn)就屬于那個(gè)類;按距離對(duì)所有樣本分完組之后,計(jì)算每個(gè)組的均值,作為新的質(zhì)心。數(shù)學(xué)原理圖像描述通過一組圖來形象描述K均值算法采用的啟發(fā)式迭代方法。右圖8個(gè)點(diǎn),我們想要應(yīng)用K均值算法為這些點(diǎn)劃分簇。圖像描述第1步:選擇簇的數(shù)目K第2步:從數(shù)據(jù)中選擇k個(gè)隨機(jī)點(diǎn)作為質(zhì)心圖像描述第3步:將所有點(diǎn)分配給到某個(gè)質(zhì)心距離最近的簇圖像描述第4步:重新計(jì)算新形成的簇的質(zhì)心圖像描述第5步:重復(fù)第3步和第4步。停止K均值聚類的標(biāo)準(zhǔn)當(dāng)新形成的簇的質(zhì)心不會(huì)改變數(shù)據(jù)點(diǎn)保留在同一個(gè)簇中達(dá)到最大迭代次數(shù),如果新形成的簇的質(zhì)心沒有變化,我們就可以停止算法當(dāng)在多次迭代訓(xùn)練的之后,如果數(shù)據(jù)點(diǎn)仍然都在同一簇中,我們應(yīng)該停止訓(xùn)練過程。如果達(dá)到最大迭代次數(shù)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論