SpCoSLAM 2.0: An Improved and Scalable Online Learning of Spatial Concepts and Language Models with Mapping

03/09/2018
by   Akira Taniguchi, et al.
0

In this paper, we propose a novel online learning algorithm, SpCoSLAM 2.0 for spatial concepts and lexical acquisition with higher accuracy and scalability. In previous work, we proposed SpCoSLAM as an online learning algorithm based on the Rao--Blackwellized particle filter. However, this conventional algorithm had problems such as the decrease of the estimation accuracy due to the influence of the early stages of learning as well as the increase of the computational complexity with the increase of the training data. Therefore, we first develop an improved algorithm by introducing new techniques such as rejuvenation. Next, we develop a scalable algorithm to reduce the calculation time while maintaining a higher accuracy than the conventional algorithm. In the experiment, we evaluate and compare the estimation accuracy and calculation time of the proposed algorithm, conventional online algorithm, and batch learning. The experimental results demonstrate that the proposed algorithm not only exceeds the accuracy of the conventional algorithm but also capable of achieving an accuracy comparable to that of batch learning. In addition, the proposed algorithm showed that the calculation time does not depend on the amount of training data and becomes constant for each step with the scalable algorithm.

READ FULL TEXT

page 1

page 6

research
04/15/2017

Online Spatial Concept and Lexical Acquisition with Simultaneous Localization and Mapping

In this paper, we propose an online learning algorithm based on a Rao-Bl...
research
07/08/2011

Polyceptron: A Polyhedral Learning Algorithm

In this paper we propose a new algorithm for learning polyhedral classif...
research
10/22/2019

An Efficient EKF Based Algorithm For LSTM-Based Online Learning

We investigate online nonlinear regression with long short term memory (...
research
07/20/2021

Open Problem: Is There an Online Learning Algorithm That Learns Whenever Online Learning Is Possible?

This open problem asks whether there exists an online learning algorithm...
research
03/05/2018

The Algorithm of Accumulated Mutual Influence of The Vertices in Semantic Networks

In this article the algorithm for calculating a mutual influence of the ...
research
08/04/2020

GenCos' Behaviors Modeling Based on Q Learning Improved by Dichotomy

Q learning is widely used to simulate the behaviors of generation compan...
research
12/24/2012

Fully scalable online-preprocessing algorithm for short oligonucleotide microarray atlases

Accumulation of standardized data collections is opening up novel opport...

Please sign up or login with your details

Forgot password? Click here to reset