无参估计:根据直方图定义概率公式:,其中V:the volume surrounding X,N:the total number of examples
k:the number of the example inside V.
我们将无参估计分为两类:
- 固定V,求解k (KDE)
- 固定k,求解V(kNN)
本讲围绕kNN展开。
依旧从,我们对V进行定义:
,其中R是点x与k个临近点之间的距离。C是D维中单元范围的大小。
定义为。我们想将knn密度估计作为贝叶斯分类器:
- 定义先验概率(prior):