The more you learn, the less you store: Memory-controlled incremental SVM for visual place recognition
2010 (English)In: Image and Vision Computing, ISSN 0262-8856, Vol. 28, no 7, 1080-1097 p.Article in journal (Refereed) Published
The capability to learn from experience is a key property for autonomous cognitive systems working in realistic settings. To this end, this paper presents an SVM-based algorithm, capable of learning model representations incrementally while keeping under control memory requirements. We combine an incremental extension of SVMs  with a method reducing the number of support vectors needed to build the decision function without any loss in performance  introducing a parameter which permits a user-set trade-off between performance and memory. The resulting algorithm is able to achieve the same recognition results as the original incremental method while reducing the memory growth. Our method is especially suited to work for autonomous systems in realistic settings. We present experiments on two common scenarios in this domain: adaptation in presence of dynamic changes and transfer of knowledge between two different autonomous agents, focusing in both cases on the problem of visual place recognition applied to mobile robot topological localization. Experiments in both scenarios clearly show the power of our approach.
Place, publisher, year, edition, pages
2010. Vol. 28, no 7, 1080-1097 p.
Incremental learning, Knowledge transfer, Support vector machines, Place recognition, Visual robot localization
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-27548DOI: 10.1016/j.imavis.2010.01.015ISI: 000278233900003ScopusID: 2-s2.0-77950866368OAI: oai:DiVA.org:kth-27548DiVA: diva2:378875
FunderEU, FP7, Seventh Framework Programme, 215181Swedish Research Council, 2005-3600-Complex
QC 201012162010-12-162010-12-132011-05-27Bibliographically approved