直方图
用于计算图片特征,表达
对图片数据/特征分布的一种统计
- 灰度,颜色
- 边缘,形状及纹理等
- 局部特征点,视觉词汇
区间
- 具有一定的物理或统计意义
- 数据或特征的代表
- 需要预定义或基于特征进行学习
- 数值是一种统计量
维度小于原始数据
- 图片本身的维度很高
- 通过直方图可以起到降维的作用
作用
- 对数据空间(bin)进行量化
① 人工分割:人工划分量化区间
问题:存在量化过宽或者量化过窄的问题
② 聚类算法进行无监督学习:自己学习合适的量化区间
聚类
目标
找出混合样本集中内在的群组关系
**把一个对象集合分割或分组为子集或类,使得
- 类内对象之间的相关性高
- 类间对象的相关性低
Kmeans
- 数据集
(x1, x2, …, xn),xi是d为特征向量,即有n个点,每个点都是一个d为特征向量 - 目标
把n个数据划分成k组
这种分组具有最小类内平方和