arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2206.07486eess.SPcs.ITcs.LGmath.IT
收藏

用于推理和近似重构的信号拓扑简化

Topological Simplification of Signals for Inference and Approximate Reconstruction

Geometric Data Analytics(几何数据分析公司);Department of Mathematics(数学系);Duke University(杜克大学)

Gary Koplik, Nathan Borggren, Sam Voisin, Gabrielle Angeloro, Jay Hineman, Tessa Johnson, Paul Bendich

摘要:

随着物联网(IoT)设备变得更便宜,功能更强大,研究人员越来越多地寻找经济和计算可行的解决方案来满足他们的科学好奇心。然而,当在有限的功率或通信预算下运行时,设备只能发送高度压缩的数据。这种情况对于远离电网的设备很常见,这些设备只能通过卫星进行通信,这种情况对于环境传感器网络来说尤其合理。这些限制可能会因通信预算的潜在变化而进一步复杂化,例如太阳能设备在阴天传输数据时需要消耗更少的能量。我们提出了一种新的,基于拓扑结构的,有损压缩方法,以及这些限制性但可变的情况下。这种技术,拓扑信号压缩,允许发送压缩信号,利用整个可变的通信预算。为了证明我们的算法的能力,我们进行熵计算,以及越来越多的拓扑简化的信号从自由说话的数字数据集的分类练习,并探讨对共同的基线所产生的性能的稳定性。

英文摘要:

As Internet of Things (IoT) devices become both cheaper and more powerful, researchers are increasingly finding solutions to their scientific curiosities both financially and computationally feasible. When operating with restricted power or communications budgets, however, devices can only send highly-compressed data. Such circumstances are common for devices placed away from electric grids that can only communicate via satellite, a situation particularly plausible for environmental sensor networks. These restrictions can be further complicated by potential variability in the communications budget, for example a solar-powered device needing to expend less energy when transmitting data on a cloudy day. We propose a novel, topology-based, lossy compression method well-equipped for these restrictive yet variable circumstances. This technique, Topological Signal Compression, allows sending compressed signals that utilize the entirety of a variable communications budget. To demonstrate our algorithm's capabilities, we perform entropy calculations as well as a classification exercise on increasingly topologically simplified signals from the Free-Spoken Digit Dataset and explore the stability of the resulting performance against common baselines.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑