ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

机器学习--kmeans的基本实现

2019-06-09 16:52:48  阅读:288  来源: 互联网

标签:index 机器 kmeans dataset 学习 np return centers def


# _*_ coding:utf-8 _*_
import numpy as np
def loadDataset():
    a = np.array([(3, 4), (3, 6), (7, 3), (4, 7), (3, 8), (8, 5), (4, 5), (4, 1), (7, 4), (5, 5)]).astype(np.float)
    return a

def initCenter(dataset,k):
    index = np.random.choice(len(dataset),k,replace=False)
    # print(dataset[index])
    return dataset[index]

def cal_dis(a,b):
    return np.sum((a-b)**2)**0.5

def kmeans(dataset,k):
    centers = initCenter(dataset,k)
    m = dataset.shape[0]
    clusters = np.full(m,np.nan)
    flag = True
    while(flag):
        flag=False
        for i in range(len(dataset)):
            mini_dst,index = 9999,-1
            for j in range(len(centers)):
                dst = cal_dis(dataset[i],centers[j])
                #判断最小距离是否发生变化
                if dst<mini_dst:
                    mini_dst = dst
                    index = j
            if clusters[i]!=index:
                clusters[i]=index
                flag =True

        #更新centers
        print(np.where(clusters==1))
        for i in range(len(centers)):
            centers[i] = np.mean(dataset[np.where(clusters==i)])
    return clusters,centers



if __name__ == '__main__':
    dataset = loadDataset()
    clusters,centers = kmeans(dataset,3)
    print(centers,clusters)

 

标签:index,机器,kmeans,dataset,学习,np,return,centers,def
来源: https://blog.csdn.net/Haiqiang1995/article/details/91353598

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有