python實(shí)現(xiàn)k均值算法示例(k均值聚類算法)
簡單實(shí)現(xiàn)平面的點(diǎn)K均值分析，使用歐幾里得距離，并用pylab展示。
import pylab as pl
#calc Euclid squire
def calc_e_squire(a, b):
return (a[0]- b[0]) ** 2 + (a[1] - b[1]) **2
#init the 20 point
a = [2,4,3,6,7,8,2,3,5,6,12,10,15,16,11,10,19,17,16,13]
b = [5,6,1,4,2,4,3,1,7,9,16,11,19,12,15,14,11,14,11,19]
#define two k_value
k1 = [6,3]
k2 = [6,1]
#defint tow cluster
sse_k1 = []
sse_k2 = []
while True:
sse_k1 = []
sse_k2 = []
for i in range(20):
e_squire1 = calc_e_squire(k1, [a[i], b[i]])
e_squire2 = calc_e_squire(k2, [a[i], b[i]])
if (e_squire1 <= e_squire2):
sse_k1.append(i)
else:
sse_k2.append(i)
#change k_value
k1_x = sum([a[i] for i in sse_k1]) / len(sse_k1)
k1_y = sum([b[i] for i in sse_k1]) / len(sse_k1)
k2_x = sum([a[i] for i in sse_k2]) / len(sse_k2)
k2_y = sum([b[i] for i in sse_k2]) / len(sse_k2)
if k1 != [k1_x, k1_y] or k2 != [k2_x, k2_y]:
k1 = [k1_x, k1_y]
k2 = [k2_x, k2_y]
else:
break
kv1_x = [a[i] for i in sse_k1]
kv1_y = [b[i] for i in sse_k1]
kv2_x = [a[i] for i in sse_k2]
kv2_y = [b[i] for i in sse_k2]
pl.plot(kv1_x, kv1_y, 'o')
pl.plot(kv2_x, kv2_y, 'or')
pl.xlim(1, 20)
pl.ylim(1, 20)
pl.show()
- Python實(shí)現(xiàn)Kmeans聚類算法
- Python實(shí)現(xiàn)的Kmeans++算法實(shí)例
- python實(shí)現(xiàn)kMeans算法
- python kmeans聚類簡單介紹和實(shí)現(xiàn)代碼
- Python KMeans聚類問題分析
- python中kmeans聚類實(shí)現(xiàn)代碼
- Python聚類算法之凝聚層次聚類實(shí)例分析
- Python聚類算法之DBSACN實(shí)例分析
- Python聚類算法之基本K均值實(shí)例詳解
- K-means聚類算法介紹與利用python實(shí)現(xiàn)的代碼示例
- Python實(shí)現(xiàn)的KMeans聚類算法實(shí)例分析
相關(guān)文章
這篇文章主要為大家介紹了python函數(shù)的高級應(yīng)用，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2021-11-11
這篇文章主要介紹了PYcharm 激活方法，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-03-03
Pycharm中pyqt工具配置(Qt Designer、PyUIC、PyRCC)
Pycharm中進(jìn)行擴(kuò)展工具設(shè)置，從而實(shí)現(xiàn)在pycharm中打開Qt Designer、Ui文件生成Py文件、資源文件生成Py文件三個功能，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-07-07
直方圖均衡化是以累計分布函數(shù)為核心，將原始圖像灰度直方圖從比較集中的某個灰度區(qū)間，非線性地映射為在全部灰度范圍內(nèi)的較均勻分布，從而增強(qiáng)對比度。本文將為大家詳細(xì)講解直方圖均衡化的原理，需要的可以參考一下2022-03-03
這篇文章主要介紹了如何讓python程序正確高效地并發(fā)，文章圍繞主題的相關(guān)資料展開詳細(xì)的內(nèi)容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-06-06
這篇文章主要介紹了python創(chuàng)建臨時文件夾的方法,涉及Python基于tempfile模塊創(chuàng)建臨時文件夾的實(shí)現(xiàn)方法,需要的朋友可以參考下2015-07-07
python的pytest框架之命令行參數(shù)詳解（上）
這篇文章主要介紹了python的pytest框架之命令行參數(shù)詳解，pytest是一款強(qiáng)大的python自動化測試工具，可以勝任各種類型或者級別的軟件測試工作。pytest提供了豐富的功能，包括assert重寫，第三方插件,需要的朋友可以參考下2019-06-06
詳解Python的Django框架中的templates設(shè)置
這篇文章主要介紹了Python的Django框架中的TEMPLATES設(shè)置,主要講述了Django1.8版本后的一些新特性,需要的朋友可以參考下2015-05-05
python生成requirements.txt文件的推薦方法
Python項(xiàng)目中必須包含一個requirements.txt文件,用于記錄所有依賴包及其精確的版本號,以便新環(huán)境部署,下面這篇文章主要給大家介紹了關(guān)于python生成requirements.txt文件的相關(guān)資料,需要的朋友可以參考下2022-07-07
這篇文章主要介紹了Python drop()刪除行列的操作方法,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-04-04