Formation of features based on computational topology methods
The use of traditional methods of algebraic topology to obtain information about the shape of an object is associated with the problem of forming a small amount of information, namely, Betti numbers and Euler characteristics. The central tool for topological data analysis is the persistent homology...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Samara National Research University
2023-06-01
|
| Series: | Компьютерная оптика |
| Subjects: | |
| Online Access: | https://computeroptics.ru/eng/KO/Annot/KO47-3/470317e.html |
| _version_ | 1797360697502334976 |
|---|---|
| author | S.N. Chukanov |
| author_facet | S.N. Chukanov |
| author_sort | S.N. Chukanov |
| collection | DOAJ |
| description | The use of traditional methods of algebraic topology to obtain information about the shape of an object is associated with the problem of forming a small amount of information, namely, Betti numbers and Euler characteristics. The central tool for topological data analysis is the persistent homology method, which summarizes the geometric and topological information in the data using persistent diagrams and barcodes. Based on persistent homology methods, topological data can be analyzed to obtain information about the shape of an object. The construction of persistent barcodes and persistent diagrams in computational topology does not allow one to construct a Hilbert space with a scalar product. The possibility of applying the methods of topological data analysis is based on mapping persistent diagrams into a Hilbert space; one of the ways of such mapping is a method of constructing a persistence landscape. It has an advantage of being reversible, so it does not lose any information and has persistence properties.
The paper considers mathematical models and functions for representing persistence landscape objects based on the persistent homology method. Methods for converting persistent barcodes and persistent diagrams into persistence landscape functions are considered. Associated with persistence landscape functions is a persistence landscape kernel that forms a mapping into a Hilbert space with a dot product. A formula is proposed for determining a distance between the persistence landscapes, which allows the distance between images of objects to be found.
The persistence landscape functions map persistent diagrams into a Hilbert space. Examples of determining the distance between images based on the construction of persistence landscape functions for these images are given. Representations of topological characteristics in various models of computational topology are considered. Results for one-parameter persistence modules are extended onto multi-parameter persistence modules. |
| first_indexed | 2024-03-08T15:42:20Z |
| format | Article |
| id | doaj.art-fae0194c664645eaa9d388c89f402152 |
| institution | Directory Open Access Journal |
| issn | 0134-2452 2412-6179 |
| language | English |
| last_indexed | 2024-03-08T15:42:20Z |
| publishDate | 2023-06-01 |
| publisher | Samara National Research University |
| record_format | Article |
| series | Компьютерная оптика |
| spelling | doaj.art-fae0194c664645eaa9d388c89f4021522024-01-09T14:41:40ZengSamara National Research UniversityКомпьютерная оптика0134-24522412-61792023-06-0147348249010.18287/2412-6179-CO-1190Formation of features based on computational topology methodsS.N. Chukanov0Sobolev Institute of Mathematics, SB RAS, Omsk BranchThe use of traditional methods of algebraic topology to obtain information about the shape of an object is associated with the problem of forming a small amount of information, namely, Betti numbers and Euler characteristics. The central tool for topological data analysis is the persistent homology method, which summarizes the geometric and topological information in the data using persistent diagrams and barcodes. Based on persistent homology methods, topological data can be analyzed to obtain information about the shape of an object. The construction of persistent barcodes and persistent diagrams in computational topology does not allow one to construct a Hilbert space with a scalar product. The possibility of applying the methods of topological data analysis is based on mapping persistent diagrams into a Hilbert space; one of the ways of such mapping is a method of constructing a persistence landscape. It has an advantage of being reversible, so it does not lose any information and has persistence properties. The paper considers mathematical models and functions for representing persistence landscape objects based on the persistent homology method. Methods for converting persistent barcodes and persistent diagrams into persistence landscape functions are considered. Associated with persistence landscape functions is a persistence landscape kernel that forms a mapping into a Hilbert space with a dot product. A formula is proposed for determining a distance between the persistence landscapes, which allows the distance between images of objects to be found. The persistence landscape functions map persistent diagrams into a Hilbert space. Examples of determining the distance between images based on the construction of persistence landscape functions for these images are given. Representations of topological characteristics in various models of computational topology are considered. Results for one-parameter persistence modules are extended onto multi-parameter persistence modules.https://computeroptics.ru/eng/KO/Annot/KO47-3/470317e.htmlpattern recognitionmultivariate persistent landscapehilbert space. topological data analysis |
| spellingShingle | S.N. Chukanov Formation of features based on computational topology methods Компьютерная оптика pattern recognition multivariate persistent landscape hilbert space. topological data analysis |
| title | Formation of features based on computational topology methods |
| title_full | Formation of features based on computational topology methods |
| title_fullStr | Formation of features based on computational topology methods |
| title_full_unstemmed | Formation of features based on computational topology methods |
| title_short | Formation of features based on computational topology methods |
| title_sort | formation of features based on computational topology methods |
| topic | pattern recognition multivariate persistent landscape hilbert space. topological data analysis |
| url | https://computeroptics.ru/eng/KO/Annot/KO47-3/470317e.html |
| work_keys_str_mv | AT snchukanov formationoffeaturesbasedoncomputationaltopologymethods |