参考资料:
机器学习实战
'''
@version: 0.0.1
@Author: Huang
@dev: python3 vscode
@Date: 2019-11-10 11:39:30
@LastEditTime: 2019-11-10 17:57:13
@FilePath: \\机器学习实战\\10-K均值聚类算法\\kMeans.py
@Descripttion: 聚类是一种无监督的学习,它将相似的对象归到同一个簇中
'''
import numpy as np
import matplotlib.pyplot as plt
def loadDataSet(filename):
"""
[summary]:加载数据
Arguments:
filename -- 文件名
Returns:
[List] -- 数据集
"""
dataMat = []
with open(filename) as fr:
for line in fr.readlines():
curline = line.strip().split()
fltline = list(map(float, curline))
dataMat.append(fltline)
return dataMat
def distEclud(vecA, vecB):
"""
[summary]:计算两个向量的欧氏距离
Arguments:
vecA -- A座标
vecB -- B座标
Returns:
两点之间的欧氏距离
"""
return np.sqrt(np.power(vecA - vecB, 2).sum())
def randCent(dataSet, k):
"""
[summary]:为数据集构建k个随机质心的集合
Arguments:
dataSet {[mat]} -- 数据集
k {[int} -- 聚类数
Returns:
[mat] -- k个中心点组成的矩阵
"""
n = np.shape(dataSet)[1]
centroids = np.mat(np.zeros((k, n)))
for j in range(n):
minj = min(dataSet[:, j])
rangej = float(max(dataSet[:, j]) - minj)
centroids[:, j] = minj + rangej * np.random.rand(k, 1)
return centroids
def my_KMeans(dataSet, k, distMeas=distEclud, createCent=randCent):
"""
[summary]:
创建k个点作为起始质心(经常是随机选择)
当任意一个点的簇分配结果发生改变时
对数据集中的每个数据点
对每个质心
计算质心与数据点之间的距离
将数据点分配到距其最近的簇
对每一个簇,计算簇中所有点的均值并将均值作为质心
Arguments:
dataSet {[mat]} -- 数据集
k {[int]} -- 聚类数
Keyword Arguments:
distMeas -- 距离算法 (default: {distEclud})
createCent -- 创建初始质心 (default: {randCent})
Returns:
centroids -- (k,n) 类质心
clusterAssment -- (m,2) 点分配
"""
m = np.shape(dataSet)[0]
clusterAssment = np.mat(np.zeros((m, 2)))
centroids = randCent(dataSet, k)
clusterchanged = True
while clusterchanged:
clusterchanged = False
for i in range(m):
cluster_i = clusterAssment[i, 0]
dismax = np.inf
for j in range(k):
curdis = distEclud(centroids[j, :], dataSet[i, :])
if curdis < dismax:
dismax = curdis
clusterAssment[i, :] = j, dismax
if cluster_i != clusterAssment[i, 0]:
clusterchanged = True
print(centroids)
for cent in range(k):
ptsInClust = dataSet[np.nonzero(clusterAssment[:, 0].A == cent)[0]]
centroids[cent, :] = np.mean(ptsInClust, axis=0)
return centroids, clusterAssment
def plt_my_KMeans():
data = np.mat(loadDataSet(r'./10-K均值聚类算法/testSet.txt'))
centroidsOfData, clusterAssmentOfData = my_KMeans(data, 4)
m = np.shape(data)[0]
plt.scatter(data[:, 0].A.reshape(m),
data[:, 1].A.reshape(m),
c=clusterAssmentOfData.A[:, 0].reshape(m))
plt.scatter(centroidsOfData.A[:, 0],
centroidsOfData.A[:, 1],
c='red',
marker='^')
plt.show()
def biKmeans(dataSet, k, distMeas=distEclud):
"""
[summary]:二分K-均值算法
将所有点看成一个簇
当簇数目小于k时
对于每一个簇
计算总误差
在给定的簇上面进行K-均值聚类(k=2)
计算将该簇一分为二之后的总误差
选择使得误差最小的那个簇进行划分操作
Arguments:
dataSet {[mat]} -- 数据集
k {[int]} -- 聚类数
Keyword Arguments:
distMeas -- 距离算法 (default: {distEclud})
Returns:
centroids -- (k,n) 类质心
clusterAssment -- (m,2) 点分配
"""
m, n = np.shape(dataSet)
clusterAssment = np.mat(np.zeros((m, 2)))
centroid0 = np.mean(dataSet, axis=0).tolist()[0]
cenList = [centroid0]
for j in range(m):
clusterAssment[j, 1] = distMeas(np.mat(centroid0), dataSet[j, :])**2
while len(cenList) < k:
lowestSSE = np.inf
for i in range(len(cenList)):
ptscurrCluster = dataSet[np.nonzero(
clusterAssment[:, 0].A == i)[0], :]
centroidMat, splitClustAss = my_KMeans(ptscurrCluster, 2, distMeas)
ssesplit = np.sum(splitClustAss[:, 1])
ssenotsplit = np.sum(
clusterAssment[np.nonzero(clusterAssment[:, 0].A != i)[0], 1])
if ssesplit + ssenotsplit < lowestSSE:
bestCentToSplit = i
bestnewCent = centroidMat
bestClustAss = splitClustAss.copy()
lowestSSE = ssenotsplit + ssesplit
bestClustAss[np.nonzero(
bestClustAss[:, 0].A == 1)[0], 0] = len(cenList)
bestClustAss[np.nonzero(
bestClustAss[:, 0].A == 0)[0], 0] = bestCentToSplit
cenList[bestCentToSplit] = bestnewCent[0, :].A.reshape(n)
cenList.append(bestnewCent[1, :].A.reshape(n))
clusterAssment[np.nonzero(
clusterAssment[:, 0].A == bestCentToSplit)[0], :] = bestClustAss
return np.mat(cenList), clusterAssment
def plt_biKmeans():
data = np.mat(loadDataSet(r'./10-K均值聚类算法/testSet2.txt'))
centroids, clusterAssment = biKmeans(data, 3)
m = np.shape(data)[0]
plt.scatter(data[:, 0].A.reshape(m),
data[:, 1].A.reshape(m),
c=clusterAssment.A[:, 0].reshape(m))
plt.scatter(centroids.A[:, 0], centroids.A[:, 1], c='red', marker='+')
plt.show()
def distSLC(vecA, vecB):
a = np.sin(vecA[0, 1] * np.pi / 180) * np.sin(vecB[0, 1] * np.pi / 180)
b = np.cos(vecA[0, 1] * np.pi / 180) * np.cos(
vecB[0, 1] * np.pi / 180) * np.cos(np.pi *
(vecB[0, 0] - vecA[0, 0]) / 180)
return np.arccos(a + b) * 6371.0
def clusterClubs(numClust=5):
datList = []
for line in open(r'./10-K均值聚类算法/places.txt').readlines():
lineArr = line.split('\t')
datList.append([float(lineArr[4]), float(lineArr[3])])
datMat = np.mat(datList)
myCentroids, clustAssing = biKmeans(datMat, numClust, distMeas=distSLC)
fig = plt.figure()
rect = [0.1, 0.1, 0.8, 0.8]
scatterMarkers = ['s', 'o', '^', '8', 'p', 'd', 'v', 'h', '>', '<']
axprops = dict(xticks=[], yticks=[])
ax0 = fig.add_axes(rect, label='ax0', **axprops)
imgP = plt.imread(r'./10-K均值聚类算法/Portland.png')
ax0.imshow(imgP)
ax1 = fig.add_axes(rect, label='ax1', frameon=False)
for i in range(numClust):
ptsInCurrCluster = datMat[np.nonzero(clustAssing[:, 0].A == i)[0], :]
markerStyle = scatterMarkers[i % len(scatterMarkers)]
ax1.scatter(ptsInCurrCluster[:, 0].flatten().A[0],
ptsInCurrCluster[:, 1].flatten().A[0],
marker=markerStyle,
s=90)
ax1.scatter(myCentroids[:, 0].flatten().A[0],
myCentroids[:, 1].flatten().A[0],
marker='+',
s=300)
plt.show()
if __name__ == '__main__':
clusterClubs(5)