python 实现周志华机器学习书中 k-means 算法

最新推荐文章于 2023-01-03 11:51:03 发布

cqychen

最新推荐文章于 2023-01-03 11:51:03 发布

阅读量6.7k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：机器学习笔记

本文链接：https://blog.youkuaiyun.com/cqy_chen/article/details/71080478

hello，all

上节采用python实现了决策树，本节使用python实现k-means算法，后一节将会采用map-reduce实现k-means算法

算法程序如下：

算法代码如下：

# coding=utf-8
import pprint
import uniout
import math
from collections import Counter
import copy as cp
import random as rd
import matplotlib
import matplotlib.pyplot as plt


'''
@author :chenyuqing
@mail   :chen_yu_qin_g@163.com
'''
from numpy import *
def load_data(path):
    '''
    :param path:传递路径,返回样例的数据
    :return:
    '''
    data_set=[]
    file_object=open(path)
    for line in file_object.readlines():
        lineArr = line.strip().split('\t')
        lineArr = [float(x) for x in lineArr] #将字符串转换成数字
        data_set.append(lineArr)
    data_set=array(data_se