Inferring Underlying Manifold of Data by the Use of Persistent Homology Analysis
Inferring underlying manifold of data is one of the important issues for point cloud data analysis. This is accomplished by inferring the topological shape of the underlying manifold. This is done by estimating the number of holes in the underlying manifold in each dimension.
Persistent homology is one of the means of estimating the number of holes in the underlying manifold. Calculating the persistent homology of data determines the size, number, and dimensions of holes produced from data points. However, the number of holes represented through persistent homology is far greater than that in underlying manifold. This problem is caused by noises in a result of calculating persistent homology. Therefore, reducing noises that result from calculating persistent homology is necessary to estimate the number of holes in the underlying manifold.
Conventional methods cannot reduce noises adequately when data are of low density and thus cannot estimate the number of holes in the underlying manifold without manual analysis by experts.
In this study, we propose a new method to estimate automatically the number of holes in the underlying manifolds. We also compare the proposed and conventional methods and show the effectiveness of the former.
KeywordsPersistent homology Topological data analysis Underlying manifold Topological features Persistent landscape
- 1.Futagami, R., Shibuya, T.: A method deciding topological relationship for self-organizing maps by persistent homology analysis. In: Proceedings of SICE Annual Conference 2016, pp. 1064–1069 (2016)Google Scholar
- 7.Zhang, W., et al.: An optimized degree strategy for persistent sensor network data distribution. In: Euromicro International Conference on Parallel, Distributed and Network-Based Processing (2012)Google Scholar
- 8.Zhu, X.: Persistent homology: an introduction and a new text representation for natural language processing. In: Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence (2013)Google Scholar
- 11.Nene, S.A., Nayar, S.K., Murase, H.: Columbia object image library (COIL-20). Technical report, No. CUCS-005-96 (1996)Google Scholar