We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LG
< prev | next >
new | recent | 1604

Change to browse by:

cs
cs.CV

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Machine Learning

Title: An incremental linear-time learning algorithm for the Optimum-Path Forest classifier

Authors: Moacir Ponti, Mateus Riva
(Submitted on 12 Apr 2016 (v1), last revised 23 Nov 2016 (this version, v5))
Abstract: We present a classification method with incremental capabilities based on the Optimum-Path Forest classifier (OPF). The OPF considers instances as nodes of a fully-connected training graph, arc weights represent distances between two feature vectors. Our algorithm includes new instances in an OPF in linear-time, while keeping similar accuracies when compared with the original quadratic-time model.
Comments: submitted to IPL Journal for consideration in Nov/2016
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV)
DOI: 10.1016/j.ipl.2017.05.004
Cite as: arXiv:1604.03346 [cs.LG]
  (or arXiv:1604.03346v5 [cs.LG] for this version)

Submission history

From: Moacir Antonelli Ponti [view email]
[v1] Tue, 12 Apr 2016 11:31:23 GMT (242kb,D)
[v2] Wed, 22 Jun 2016 15:47:21 GMT (483kb,D)
[v3] Fri, 29 Jul 2016 15:54:04 GMT (243kb,D)
[v4] Fri, 12 Aug 2016 13:14:10 GMT (243kb,D)
[v5] Wed, 23 Nov 2016 12:08:23 GMT (253kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.