A Spatiotemporal Extension of the Neuromorphic DBSCAN Implementation
Organizations: Department of Electrical Engineering and Computer Science University of Tennessee Knoxville, TN 37996
Abstract
DBSCAN is an algorithm that denoises and clusters data. In prior work, we implemented the DBSCAN algorithm neuromorphically, introducing two constructions termed flat'' and systolic''. The flat'' construction prioritizes throughput, while the systolic'' construction trades time for space resulting in a smaller, more hardware-friendly architecture at the cost of throughput. In this work, we offer spatiotemporal extensions of these two constructions to better leverage the spatiotemporal nature of event sensor data. Moreover, as in our prior work, we discuss partial or segmented implementations that further leverage time for space when hardware resources are constrained. All network constructions are provided as open-source implementations.