🍩 Database of Original & Non-Theoretical Uses of Topology
(found 3 matches in 0.001205s)
-
-
Persistence Weighted Gaussian Kernel for Topological Data Analysis (2016)
Genki Kusano, Yasuaki Hiraoka, Kenji FukumizuAbstract
Topological data analysis (TDA) is an emerging mathematical concept for characterizing shapes in complex data. In TDA, persistence diagrams are widely recognized as a useful descriptor of data, and... -
Coverage Criterion in Sensor Networks Stable Under Perturbation (2014)
Yasuaki Hiraoka, Genki KusanoAbstract
To the coverage problem of sensor networks, V. de Silva and R. Ghrist (2007) developed several approaches based on (persistent) homology theory. Their criteria for the coverage are formulated on the Rips complexes constructed by the sensors, in which their locations are supposed to be fixed. However, the sensors are in general affected by perturbations (e.g., natural phenomena), and hence the stability of the coverage criteria should be also discussed. In this paper, we present a coverage theorem stable under perturbation. Furthermore, we also introduce a method of eliminating redundant cover after perturbation. The coverage theorem is derived by extending the Rips interleaving theorem studied by F. Chazal, V. de Silva, and S. Oudot (2013) into an appropriate relative version.