Skip to main content

2017 | OriginalPaper | Buchkapitel

Some Remarks on the Algebraic Properties of Group Invariant Operators in Persistent Homology

verfasst von : Patrizio Frosini, Nicola Quercioli

Erschienen in: Machine Learning and Knowledge Extraction

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Topological data analysis is a new approach to processing digital data, focusing on the fact that topological properties are quite important for efficient data comparison. In particular, persistent topology and homology are relevant mathematical tools in TDA, and their study is attracting more and more researchers. As a matter of fact, in many applications data can be represented by continuous real-valued functions defined on a topological space X, and persistent homology can be efficiently used to compare these data by describing the homological changes of the sub-level sets of those functions. However, persistent homology is invariant under the action of the group \(\mathrm {Homeo}(X)\) of all self-homeomorphisms of X, while in many cases an invariance with respect to a proper subgroup G of \(\mathrm {Homeo}(X)\) is preferable. Interestingly, it has been recently proved that this restricted invariance can be obtained by applying G-invariant non-expansive operators to the considered functions. As a consequence, in order to proceed along this line of research we need methods to build G-invariant non-expansive operators. According to this perspective, in this paper we prove some new results about the algebra of GINOs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Biasotti, S., Cerri, A., Frosini, P., Giorgi, D.: A new algorithm for computing the 2-dimensional matching distance between size functions. Pattern Recogn. Lett. 32(14), 1735–1746 (2011)CrossRef Biasotti, S., Cerri, A., Frosini, P., Giorgi, D.: A new algorithm for computing the 2-dimensional matching distance between size functions. Pattern Recogn. Lett. 32(14), 1735–1746 (2011)CrossRef
2.
Zurück zum Zitat Biasotti, S., De Floriani, L., Falcidieno, B., Frosini, P., Giorgi, D., Landi, C., Papaleo, L., Spagnuolo, M.: Describing shapes by geometrical-topological properties of real functions. ACM Comput. Surv. 40(4), 12:1–12:87 (2008)CrossRef Biasotti, S., De Floriani, L., Falcidieno, B., Frosini, P., Giorgi, D., Landi, C., Papaleo, L., Spagnuolo, M.: Describing shapes by geometrical-topological properties of real functions. ACM Comput. Surv. 40(4), 12:1–12:87 (2008)CrossRef
4.
5.
Zurück zum Zitat Cerri, A., Di Fabio, B., Ferri, M., Frosini, P., Landi, C.: Betti numbers in multidimensional persistent homology are stable functions. Math. Meth. Appl. Sci. 36, 1543–1557 (2013)MathSciNetCrossRefMATH Cerri, A., Di Fabio, B., Ferri, M., Frosini, P., Landi, C.: Betti numbers in multidimensional persistent homology are stable functions. Math. Meth. Appl. Sci. 36, 1543–1557 (2013)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Edelsbrunner, H., Morozov, D.: Persistent homology: theory and practice. European Congress of Mathematics, pp. 31–50 (2013) Edelsbrunner, H., Morozov, D.: Persistent homology: theory and practice. European Congress of Mathematics, pp. 31–50 (2013)
8.
Zurück zum Zitat Edelsbrunner, H., Harer, J.L.: Computational Topology. An Introduction. American Mathematical Society, Providence (2010)MATH Edelsbrunner, H., Harer, J.L.: Computational Topology. An Introduction. American Mathematical Society, Providence (2010)MATH
10.
Zurück zum Zitat Frosini, P.: Towards an observer-oriented theory of shape comparison. In: Ferreira, A., Giachetti, A., Giorgi, D. (eds.) Proceedings of the 8th Eurographics Workshop on 3D Object Retrieval, Lisbon, Portugal, pp. 5–8 (2016) Frosini, P.: Towards an observer-oriented theory of shape comparison. In: Ferreira, A., Giachetti, A., Giorgi, D. (eds.) Proceedings of the 8th Eurographics Workshop on 3D Object Retrieval, Lisbon, Portugal, pp. 5–8 (2016)
11.
Zurück zum Zitat Frosini, P., Jabłoński, G.: Combining persistent homology and invariance groups for shape comparison. Discrete Comput. Geom. 55(2), 373–409 (2016)MathSciNetCrossRefMATH Frosini, P., Jabłoński, G.: Combining persistent homology and invariance groups for shape comparison. Discrete Comput. Geom. 55(2), 373–409 (2016)MathSciNetCrossRefMATH
Metadaten
Titel
Some Remarks on the Algebraic Properties of Group Invariant Operators in Persistent Homology
verfasst von
Patrizio Frosini
Nicola Quercioli
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66808-6_2