4. k近邻法

272 阅读1分钟
  1. k近邻法三要素:k值选择,距离度量和分类决策规则
    1. k值选择
    2. 距离度量
      1. 距离度量需要做归一化是个值得注意的点
      2. Lp距离参看统计学习第三章
    3. 分类决策规则
      1. 通常采用多数表决,等价于经验风险最小
      2. 具体参看统计学习第三章
    4. kd树
      1. 提高k近邻搜索的效率
      2. 具体参看统计学习第三章