數學形態學導出多參數持續同調之層狀結構

Sheaf Structures on the Multi-parameter Persistent Homology Arising from Mathematical Morphology

胡全燊(Hu Chuan-Shen)

指導教授 ： 林俊吉 ； 鍾佑民

國立臺灣師範大學/理學院/數學系/博士(2022年)

https://doi.org/10.6345/NTNU202200173

摘要

none

關鍵字

none

並列摘要

Topological Data Analysis (TDA), a fast-growing research topic in applied topology, uses techniques in algebraic topology to capture features from data. Its importance has been discovered in many areas, such as medical image processing, molecular biology, machine learning, and pattern recognition. Persistent homology (PH) is vital in topological data analysis that detects local changes in filtered topological spaces. It measures the robustness and significance of homological objects in spaces' deformation, such as connected components, loops, or higher dimensional voids. In Morse theory, filtered spaces for persistent homology usually rely on a single parameter, such as the sublevel set filtration of height functions. Recently, as a generalization of persistent homology, computational topologists began to be interested in multi-parameter persistent homology. Multi-parameter persistent homology (or multi-parameter persistence) is an algebraic structure established on a multi-parametrized network of topological spaces and has more fruitful geometric information than persistent homology. So far, finding methods to extract features in multi-parameter persistence is still an open and concentrating topic in TDA. Also, examples of multi-parameter filtration are still rare and limited. The three principal contributions of this dissertation are as follows. First, we combined persistent homology features (persistence statistics and persistence curves) and machine learning models for analyzing medical images. We found that adding topological information into machine learning models can improve recognition accuracy and stability. Second, unlike traditional construction for multi-parameter filtrations in Euclidean spaces, we propose a framework for constructing multi-parameter filtrations from digital images through mathematical morphology and discrete geometry. Multi-parameter persistence derived from mathematical morphology is more efficient for computing and contains intuitive geometric attributes of objects, such as the sizes or robustness of local objects in digital images. We involve these features to remove the salt and pepper noise in digital images as an application. Compared with current denoise algorithms, the proposed approach has a more stable accuracy and keeps the topological structures of original data. The third part of this dissertation focuses on using sheaf theory to analyze the lifespans of objects in multi-parameter persistence. The multi-parameter persistence has a natural sheaf structure by equipping the Alexandrov topology on the based partially ordered set. This sheaf structure uncovers the gluing properties of local image regions in the multi-parameter filtration. We referred to these properties as a fingerprint of the filtration and applied them for the character recognition task. Finally, we propose using sheaf operators to define ultrametric norms on local spaces in multi-parameter persistence. Like persistence barcodes, this metric provides finer geometric and topological quantities.

並列關鍵字

applied topology ； topological data analysis ； multi-parameter persistent homology ； persistence modules ； sheaf theory ； cellular sheaves ； mathematical morphology ； Alexandrov topology ； image processing ； machine learning

參考文獻

[1] Henry Adams, Tegan Emerson, Michael Kirby, Rachel Neville, Chris Peterson, Patrick Ship man, Sofya Chepushtanova, Eric Hanson, Francis Motta, and Lori Ziegelmeier. Persistence images: A stable vector representation of persistent homology. Journal of Machine Learning Research, 18(8):1–35, 2017.

[2] Pavel S. Alexandrov. Diskrete räume. Mat. Sb, 2:501-518, 1937.

[3] Pavel S. Alexandrov. Combinatorial Topology. Dover Publications, Inc., 31 East 2nd Street, Mineola, NY, 1947.

[4] D Vijay Anand, Zhenyu Meng, Kelin Xia, and Yuguang Mu. Weighted persistent homology for osmolyte molecular aggregation and hydrogen-bonding network analysis. Scientific Reports, 10:9685, 06 2020.

[5] Nieves Atienza, Rocío González-Díaz, and M. Soriano-Trigueros. A new entropy based sum mary function for topological data analysis. Electronic Notes in Discrete Mathematics, 68:113 –118, 2018. Discrete Mathematics Days 2018.