人工智能算法一&无监督学习（Kmeas聚类）

最新推荐文章于 2024-01-05 18:48:05 发布

工作变成艺术

最新推荐文章于 2024-01-05 18:48:05 发布

阅读量1.9k

点赞数

分类专栏：智能算法文章标签：人工智能算法学习

本文链接：https://blog.csdn.net/S1124654/article/details/127153811

版权

智能算法专栏收录该内容

6 篇文章 1 订阅

订阅专栏

简介

在前面介绍的线性回归还有逻辑回归它们都是知道x,y然后开始训练模型，这也就是有监督学习的情况，还有如果只是知道x不知道y的情况那么这种就是无监督学习。

描述

需求引入，如果有一千万用户，我们要对用户进行分类。这里由于没有标注y，也就是只知道x的情况然后进行分类，典型的无监督学习。

示例

下面打一个比方，对于不同的数据k=2表示要分2个类，那么我们可以随机的取两个中心点，然后不同的x对于到c1和c2中心点的距离，距离小那么就属于哪个区域，打个比方，如果x1到c1的距离小于到c2的距离，那么x1就属于c1。

在得到第一轮随机的分类以后要想分类越准那么就需要根据分类出来的数据进行求出真实的中心点，然后在不断的迭代这一个过程。

代码例子

# -*- encoding:utf-8 -*-
# from sklearn.datasets.samples_generator import make_blobs
from sklearn.datasets import make_blobs
from sklearn.cluster import KMeans
import math
def cal_distance(v1,v2):
	return sum([ math.pow(s1-s2,2) for [s1,s2] in  zip(v1,v2)])
def cal_cluster_distance(label_X,centers):
	center_distance_num=[[0,0] for _ in centers]
	for label,x in label_X:
		center=centers[label]
		d=cal_distance(center,x)
		center_distance_num[label][0]+=d
		center_distance_num[label][1]+=1
	d=sum([ sum_distance/num for [sum_distance,num] in center_distance_num])
	return d
def find_clusters_num(X,max_num,min_num):
	k_inner={}
	#从k=2遍历到k=10
	for k in range(min_num,max_num+1):
		model=KMeans(n_clusters=k)
		model.fit(X)
		y_pred = model.predict(X)
		label_X=zip(y_pred,X)
		centers=model.cluster_centers_.tolist()
		inner=cal_cluster_distance(label_X,centers)
		k_inner[k]=inner
	max_delta_distance=-1
	max_delta_k=-1
	for k in range(min_num,max_num):
		d=k_inner[k]-k_inner[k+1]
		if d>max_delta_distance:
			max_delta_distance=d
			max_delta_k=k+1
	return max_delta_k
	
	

# X为样本特征，Y为样本簇类别，共1000个样本，每个样本2个特征，对应x和y轴，共4个簇，
# 簇中心在[-1,-1], [0,0],[1,1], [2,2]， 簇方差分别为[0.4, 0.2, 0.2]
X, y = make_blobs(n_samples=1000, n_features=2, centers=[[-1, -1], [0, 0], [1, 1], [2, 2]],cluster_std=[0.4, 0.2, 0.2, 0.2])
#X, y = make_blobs(n_samples=1000, n_features=2, centers=[[-1, -1], [0, 0], [1, 1]],cluster_std=[0.4, 0.2, 0.2])
# k=find_clusters_num(X,10,2)
# print (k)

#分成多少类
model=KMeans(n_clusters=2)
model.fit(X)
y_pred = model.predict(X)
print (y_pred)

输出结果，可以看到，由于上面代码设置了k等于2，那么就被分出了2类。