Showing 1–9 of 9 results for author: Obayashi, I

Refinement of Interval Approximations for Fully Commutative Quivers

Authors: Yasuaki Hiraoka, Ken Nakashima, Ippei Obayashi, Chenguang Xu

Abstract: A fundamental challenge in multiparameter persistent homology is the absence of a complete and discrete invariant. To address this issue, we propose an enhanced framework that realizes a holistic understanding of a fully commutative quiver's representation via synthesizing interpretations obtained from intervals. Additionally, it provides a mechanism to tune the balance between approximation resol… ▽ More A fundamental challenge in multiparameter persistent homology is the absence of a complete and discrete invariant. To address this issue, we propose an enhanced framework that realizes a holistic understanding of a fully commutative quiver's representation via synthesizing interpretations obtained from intervals. Additionally, it provides a mechanism to tune the balance between approximation resolution and computational complexity. This framework is evaluated on commutative ladders of both finite-type and infinite-type. For the former, we discover an efficient method for the indecomposable decomposition leveraging solely one-parameter persistent homology. For the latter, we introduce a new invariant that reveals persistence in the second parameter by connecting two standard persistence diagrams using interval approximations. We subsequently present several models for constructing commutative ladder filtrations, offering fresh insights into random filtrations and demonstrating our toolkit's effectiveness in analyzing the topology of materials. △ Less

Submitted 12 November, 2023; v1 submitted 5 October, 2023; originally announced October 2023.

MSC Class: 55N31; 16G20; 62R40

Persistent homology analysis with nonnegative matrix factorization for 3D voxel data of iron ore sinters

Authors: Ippei Obayashi, Masao Kimura

Abstract: This paper proposes a data analysis method using persistent homology and nonnegative matrix factorization. A concatenated persistence image technique is used to extract coexisting structures from the persistence diagrams of different dimensions hidden behind the data. To demonstrate the potential of our method, we apply the method to 3D voxel data of iron ore sinters obtained by X-ray computed tom… ▽ More This paper proposes a data analysis method using persistent homology and nonnegative matrix factorization. A concatenated persistence image technique is used to extract coexisting structures from the persistence diagrams of different dimensions hidden behind the data. To demonstrate the potential of our method, we apply the method to 3D voxel data of iron ore sinters obtained by X-ray computed tomography. The analysis successfully captures the coexistence structures in these iron ore sinters. △ Less

Submitted 25 August, 2022; originally announced August 2022.

Persistent Homology Analysis for Materials Research and Persistent Homology Software: HomCloud

Authors: Ippei Obayashi, Takenobu Nakamura, Yasuaki Hiraoka

Abstract: This paper introduces persistent homology, which is a powerful tool to characterize the shape of data using the mathematical concept of topology. We explain the fundamental idea of persistent homology from scratch using some examples. We also review some applications of persistent homology to materials researches and software for persistent homology data analysis. HomCloud, one of persistent homol… ▽ More This paper introduces persistent homology, which is a powerful tool to characterize the shape of data using the mathematical concept of topology. We explain the fundamental idea of persistent homology from scratch using some examples. We also review some applications of persistent homology to materials researches and software for persistent homology data analysis. HomCloud, one of persistent homology software, is especially featured in this paper. △ Less

Submitted 7 December, 2021; originally announced December 2021.

Stable Volumes for Persistent Homology

Authors: Ippei Obayashi

Abstract: This paper proposes a stable volume and a stable volume variant, referred to as a stable sub-volume, for more reliable data analysis using persistent homology. In prior research, an optimal cycle and similar ideas have been proposed to identify the homological structure corresponding to each birth-death pair in a persistence diagram. While this is helpful for data analysis using persistent homolog… ▽ More This paper proposes a stable volume and a stable volume variant, referred to as a stable sub-volume, for more reliable data analysis using persistent homology. In prior research, an optimal cycle and similar ideas have been proposed to identify the homological structure corresponding to each birth-death pair in a persistence diagram. While this is helpful for data analysis using persistent homology, the results are sensitive to noise. In this paper, stable volumes and stable sub-volumes are proposed to solve this problem. For a special case, we prove that a stable volume is the robust part of an optimal volume against noise. We implemented stable volumes and sub-volumes on HomCloud, a data analysis software package based on persistent homology, and show examples of stable volumes and sub-volumes. △ Less

Submitted 22 January, 2022; v1 submitted 23 September, 2021; originally announced September 2021.

MSC Class: 55N31

Field choice problem in persistent homology

Authors: Ippei Obayashi, Michio Yoshiwaki

Abstract: This paper tackles the problem of coefficient field choice in persistent homology. When we compute a persistence diagram, we need to select a coefficient field before computation. We should understand the dependency of the diagram on the coefficient field to facilitate computation and interpretation of the diagram. We clarify that the dependency is strongly related to the torsion of $\mathbb{Z}$ r… ▽ More This paper tackles the problem of coefficient field choice in persistent homology. When we compute a persistence diagram, we need to select a coefficient field before computation. We should understand the dependency of the diagram on the coefficient field to facilitate computation and interpretation of the diagram. We clarify that the dependency is strongly related to the torsion of $\mathbb{Z}$ relative homology in the filtration. We show the sufficient and necessary conditions of the independence of coefficient field choice. An efficient algorithm is proposed to verify the independence. In a numerical experiment with the algorithm, a persistence diagram rarely changes even when the coefficient field changes if we consider a filtration in $\mathbb{R}^3$. The experiment suggests that, in practical terms, changes in the field coefficient will not change persistence diagrams when the data are in $\mathbb{R}^3$. △ Less

Submitted 17 November, 2020; v1 submitted 26 November, 2019; originally announced November 2019.

Volume Optimal Cycle: Tightest representative cycle of a generator on persistent homology

Authors: Ippei Obayashi

Abstract: This paper shows a mathematical formalization, algorithms and computation software of volume optimal cycles, which are useful to understand geometric features shown in a persistence diagram. Volume optimal cycles give us concrete and optimal homologous structures, such as rings or cavities, on a given data. The key idea is the optimality on $(q + 1)$-chain complex for a $q$th homology generator. T… ▽ More This paper shows a mathematical formalization, algorithms and computation software of volume optimal cycles, which are useful to understand geometric features shown in a persistence diagram. Volume optimal cycles give us concrete and optimal homologous structures, such as rings or cavities, on a given data. The key idea is the optimality on $(q + 1)$-chain complex for a $q$th homology generator. This optimality formalization is suitable for persistent homology. We can solve the optimization problem using linear programming. For an alpha filtration on $\mathbb{R}^n$, volume optimal cycles on an $(n-1)$-th persistence diagram is more efficiently computable using merge-tree algorithm. The merge-tree algorithm also gives us a tree structure on the diagram and the structure has richer information. The key mathematical idea is Alexander duality. △ Less

Submitted 14 December, 2017; originally announced December 2017.

Persistence Diagrams with Linear Machine Learning Models

Authors: Ippei Obayashi, Yasuaki Hiraoka

Abstract: Persistence diagrams have been widely recognized as a compact descriptor for characterizing multiscale topological features in data. When many datasets are available, statistical features embedded in those persistence diagrams can be extracted by applying machine learnings. In particular, the ability for explicitly analyzing the inverse in the original data space from those statistical features of… ▽ More Persistence diagrams have been widely recognized as a compact descriptor for characterizing multiscale topological features in data. When many datasets are available, statistical features embedded in those persistence diagrams can be extracted by applying machine learnings. In particular, the ability for explicitly analyzing the inverse in the original data space from those statistical features of persistence diagrams is significantly important for practical applications. In this paper, we propose a unified method for the inverse analysis by combining linear machine learning models with persistence images. The method is applied to point clouds and cubical sets, showing the ability of the statistical inverse analysis and its advantages. △ Less

Submitted 6 July, 2017; v1 submitted 30 June, 2017; originally announced June 2017.

Continuation of Point Clouds via Persistence Diagrams

Authors: Marcio Gameiro, Yasuaki Hiraoka, Ippei Obayashi

Abstract: In this paper, we present a mathematical and algorithmic framework for the continuation of point clouds by persistence diagrams. A key property used in the method is that the persistence map, which assigns a persistence diagram to a point cloud, is differentiable. This allows us to apply the Newton-Raphson continuation method in this setting. Given an original point cloud $P$, its persistence diag… ▽ More In this paper, we present a mathematical and algorithmic framework for the continuation of point clouds by persistence diagrams. A key property used in the method is that the persistence map, which assigns a persistence diagram to a point cloud, is differentiable. This allows us to apply the Newton-Raphson continuation method in this setting. Given an original point cloud $P$, its persistence diagram $D$, and a target persistence diagram $D'$, we gradually move from $D$ to $D'$, by successively computing intermediate point clouds until we finally find a point cloud $P'$ having $D'$ as its persistence diagram. Our method can be applied to a wide variety of situations in topological data analysis where it is necessary to solve an inverse problem, from persistence diagrams to point cloud data. △ Less

Submitted 9 June, 2015; originally announced June 2015.

Formation Mechanism of a Basin of Attraction for Passive Dynamic Walking Induced by Intrinsic Hyperbolicity

Authors: Ippei Obayashi, Shinya Aoi, Kazuo Tsuchiya, Hiroshi Kokubu

Abstract: Passive dynamic walking is a useful model for investigating the mechanical functions of the body that produce energy-efficient walking. The basin of attraction is very small and thin, and it has a fractal-like shape; this explains the difficulty in producing stable passive dynamic walking. The underlying mechanism that produces these geometric characteristics was not known. In this paper, we con… ▽ More Passive dynamic walking is a useful model for investigating the mechanical functions of the body that produce energy-efficient walking. The basin of attraction is very small and thin, and it has a fractal-like shape; this explains the difficulty in producing stable passive dynamic walking. The underlying mechanism that produces these geometric characteristics was not known. In this paper, we consider this from the viewpoint of dynamical systems theory, and we use the simplest walking model to clarify the mechanism that forms the basin of attraction for passive dynamic walking. We show that the intrinsic saddle-type hyperbolicity of the upright equilibrium point in the governing dynamics plays an important role in the geometrical characteristics of the basin of attraction; this contributes to our understanding of the stability mechanism of bipedal walking. △ Less

Submitted 11 January, 2016; v1 submitted 21 July, 2014; originally announced July 2014.