Affiliation:
1. Computer Science and Mathematics Department, Amirkabir University of Technology, 424 Hafez Ave, Tehran 15916634311, Iran
2. Department of Computing, Staffordshire University, Stoke-on-Trent ST4 2DE, UK
Abstract
In this paper, the concept of ultrametric structure is intertwined with the SLAM procedure. A set of pre-existing transformations has been used to create a new simultaneous localization and mapping (SLAM) algorithm. We have developed two new parallel algorithms that implement the time-consuming Boolean transformations of the space dissimilarity matrix. The resulting matrix is an important input to the vector quantization (VQ) step in SLAM processes. These algorithms, written in Compute Unified Device Architecture (CUDA) and Open Multi-Processing (OpenMP) pseudo-codes, make the Boolean transformation computationally feasible on a real-world-size dataset. We expect our newly introduced SLAM algorithm, ultrametric Fast Appearance Based Mapping (FABMAP), to outperform regular FABMAP2 since ultrametric spaces are more clusterable than regular Euclidean spaces. Another scope of the presented research is the development of a novel measure of ultrametricity, along with creation of Ultrametric-PAM clustering algorithm. Since current measures have computational time complexity order, O(n3) a new measure with lower time complexity, O(n2), has a potential significance.
Subject
Computational Mathematics,Computational Theory and Mathematics,Numerical Analysis,Theoretical Computer Science
Reference22 articles.
1. Data Ultrametricity and Clusterability;Simovici;J. Phys. Conf. Ser.,2020
2. On the powers of matrices over a distributive lattice;Tan;Linear Algebra Its Appl.,2001
3. On the transitive matrices over distributive lattices;Tan;Linear Algebra Its Appl.,2005
4. Sparse p-adic data coding for computationally efficient and effective big data analytics;Murtagh;P-Adic Numbers Ultrametric Anal. Appl.,2016
5. Bradley, P.E., Keller, S., and Weinmann, M. (2018). Unsupervised Feature Selection Based on Ultrametricity and Sparse Training Data: A Case Study for the Classification of High-Dimensional Hyperspectral Data. Remote Sens., 10.