聚类分析-关联规则

概述

无监督的学习方式
相近的归类–分类具有一定意义：无监督学习

关键：

• 亲疏关系：相似性与距离
• 分类数确定：分多少类合适

距离的度量：

欧几里得距离：两个点坐标距离：
曼哈顿距离：绝对轴距总和：

切比雪夫距离：各坐标数值差的最大值
明可夫斯基距离：多个距离公式的概括性表述

dist(x)
a b
b 10.392305
c 2.828427 10.770330
ac距离更短

相似性度量

余弦相似性的度量：
更注重在方向上的差异
$$\cos \theta =\sqrt{{\sum }_1^n{A}_i^2}\times \sqrt{{\sum }_1^n{B}^{}}$$