0-Dimensional Persistent Homology Analysis Implementation in Resource-Scarce Embedded Systems

• Autor(a) principal: Branco, Sérgio
• Data de Publicação: 2022
• Outros Autores: Carvalho, João G., Reis, Marco S., Lopes, Nuno V., Cabral, Jorge
• Tipo de documento: Artigo
• Idioma: eng
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10316/103496; https://doi.org/10.3390/s22103657
• topic: persistent homology; topological data analysis; embedded intelligence; intelligent resource-scarce embedded systems; TinyML; Algorithms

Persistent Homology (PH) analysis is a powerful tool for understanding many relevant topological features from a given dataset. PH allows finding clusters, noise, and relevant connections in the dataset. Therefore, it can provide a better view of the problem and a way of perceiving if a given dataset is equal to another, if a given sample is relevant, and how the samples occupy the feature space. However, PH involves reducing the problem to its simplicial complex space, which is computationally expensive and implementing PH in such Resource-Scarce Embedded Systems (RSES) is an essential add-on for them. However, due to its complexity, implementing PH in such tiny devices is considerably complicated due to the lack of memory and processing power. The following paper shows the implementation of 0-Dimensional Persistent Homology Analysis in a set of well-known RSES, using a technique that reduces the memory footprint and processing power needs of the 0-Dimensional PH algorithm. The results are positive and show that RSES can be equipped with this real-time data analysis tool.