使用K-均值算法进行聚类课件-人教中图版高中信息技术选择性必修4.pptxVIP

使用K-均值算法进行聚类

学习目标及任务

了解一种基于距离的聚类经典算法---k均值算法，能解释算法的关键环节。

通过剖析案例，了解聚类的基本概念，能举例说明算法的应用场景

某城市要举办一场大型画展，参展的各类画有上千幅。主办方希望根据画的类型，将他们安排到不同的展区。然而画的种类繁多，包括风景画水墨画油画，以及一些叫不出名字、不知其风格的画。

在画展中实现“画以类聚”

聚类算法

分类的前提是必须事先明确知道各个类别的信息，并且保证所有待分类项都有一个类别与之对应。

分类与聚类

聚类在社交网络上的应用

购物平台

短视频平台

手机上的推送

用户在使用手机应用时，系统会自动记录他们的消费习惯、阅读偏好、评论风格，然后按照“物以类聚，人以群分”的思想，将这款手机应用的用户聚合为不同的类型，然后对不同类型的用户“投其所好”，向他们推荐他们可能感兴趣的，从而获得潜在的收益。

聚类在社交网络上的应用

特征

聚类的本质

认识聚类

把特征相似的数据样本放到一起

根据样本间的相似度，将样本分到不同小组，每个小组中的样本特征尽可能相似，让不同小组的样本特征尽可能不相似

剖析k-均值聚类算法

计算特征相似度：

采集特征

形成特征值

计算特征值的距离

2

1

1

核心思想：给定组别数k，选k个组长，然后把所有待分组的样本分到与之距离最近的质心所在的组。

组长：聚类中心即质心

均值：每个组长的特征值为该组所有成员的特征平均值。

k-均值聚类算法的思想

一个问题：每个组组长的特征是该组样本特征值的平均值，这意味着每个组的样本特征值决定了组长的特征值。而每个样本又需要通过计算与组长的相似度（距离）才能被分组。

先有鸡还是先有蛋

循环依赖

需要首先确定一方的情况，才能打破僵局

第一步：随机地从所有样本中选取k个样本，作为每一个组的初始聚类中心，即质心。

第二步：将每一个样本分到与其距离最近的质心所在的组，得到新的划分方式

第三步：重新计算每组样本点的几何中心，得到k个新的质心

不断重复第二、三步，直到k个新质心和上一轮的质心完全相同。

k-均值聚类算法的步骤

项目任务一：收集数据

画编号

大小

颜色

数学建模

A

5

2

A(5,2)

B

4

3

B(4,3)

C

4

2

C(4,2)

D

2

4

D(2,4)

项目任务二：整理数据

画编号

大小

颜色

数学建模

A

5

2

A(5,2)

B

4

3

B(4,3)

C

4

2

C(4,2)

D

2

4

D(2,4)

小贴士：

归一化处理：即选出样本数据中的每种特征值的最大值和最小值，将最大值与最小值的差作为分母，每个特征值与最小值的差作为分子，使得所有数据通过归一化处理之后，都分布在区间[0,1]中，然后再带入算法进行计算

探究任务三：通过计算进行聚类

1

C

A

B

1

D

探究任务三：通过计算进行聚类

1

C

A

B

1

D

第一次聚类计算:

步骤一：随机选取聚类中心

不妨选择A,C作为聚类中心，并记为m1,m2，

则m1=(),m2=()

5,2

4,2

探究任务三：通过计算进行聚类

1

C

A

B

1

D

第一次聚类计算:

步骤二：计算每幅画与聚类中心的距离，进行聚类。

探究任务三：通过计算进行聚类

1

C

A

B

1

D

第一次聚类计算:

步骤二：计算每幅画与聚类中心的距离，进行聚类。

m1

(5,2)

m2

(4,2)

B

D

1.414

1

3.606

2.828

探究任务三：通过计算进行聚类

1

C

A

B

1

D

第一次聚类计算:

步骤二：计算每幅画与聚类中心的距离，进行聚类。

m1

(5,2)

m2

(4,2)

B

D

1.414

1

3.606

2.828

探究任务三：通过计算进行聚类

1

C

A

B

1

D

第二次聚类计算:

步骤1：计算聚类中心

m1组的聚类中心的

特征值为（）

m2组的聚类中心的

特征值为m2（）

m1

m2

探究任务三：通过计算进行聚类

探究任务三：通过计算进行聚类

1

C

A

B

1

D

第二次聚类计算:

步骤1：计算聚类中心

m1组的聚类中心的

特征值为（）

m2组的聚类中心的

特征值为m2（）

m1

m2

5,2

3.33,3

探究任务三：通过计算进行聚类

1

C

A

B

1

D

第二次聚类计算:

步骤1：计算聚类中心

m1组的聚类中心的

特征值为（）

m2组的聚类中心的

特征值为m2（）

5,2

3.33,3

探究任务三：通过计算进行聚类

1

C

A

B

1

D

第二次聚类计算:

步骤2：计算