中文

一种用于最优路径森林分类器的增量线性时间学习算法

机器学习 2019-08-02 v5 计算机视觉与模式识别

摘要

我们提出一种基于最优路径森林分类器(OPF)的具有增量能力的分类方法。OPF 将实例视为全连接训练图中的节点,弧权重表示两个特征向量之间的距离。我们的算法以线性时间将新实例纳入 OPF,同时与原始的二次时间模型相比保持相似的精度。

关键词

引用

@article{arxiv.1604.03346,
  title  = {An incremental linear-time learning algorithm for the Optimum-Path Forest classifier},
  author = {Moacir Ponti and Mateus Riva},
  journal= {arXiv preprint arXiv:1604.03346},
  year   = {2019}
}

备注

submitted to IPL Journal for consideration in Nov/2016