SearcharxivSearch

arXiv subjects

Atish J. Mitra

Publications and source records attributed to Atish J. Mitra.

3 recordsLinked to original sources

Interpretable Classification of Time Series Using Euler Characteristic Surfaces

Persistent homology (PH) -- the conventional method in topological data analysis -- is computationally expensive, requires further vectorization of its signatures before machine learning (ML) can be applied, and captures information along only the spatial axis. For time series data, we propose Euler Characteristic Surfaces (ECS) as an alternative topological signature based on the Euler characteristic ($χ$) -- a fundamental topological invariant. The ECS provides a computationally efficient, spatiotemporal, and inherently discretized feature representation that can serve as direct input to ML models. We prove a stability theorem guaranteeing that the ECS remains stable under small perturbations of the input time series. We first demonstrate that ECS effectively captures the nontrivial topological differences between the limit cycle and the strange attractor in the Rössler system. We then develop an ECS-based classification framework and apply it to five benchmark biomedical datasets (four ECG, one EEG) from the UCR/UEA archive. On $\textit{ECG5000}$, our single-feature ECS classifier achieves $98\%$ accuracy with $O(n+R\cdot T)$ complexity, compared to $62\%$ reported by a recent PH-based method. An AdaBoost extension raises accuracy to $98.6\%$, matching the best deep learning results while retaining full interpretability. Strong results are also obtained on $\textit{TwoLeadECG}$ ($94.1\%$) and $\textit{Epilepsy2}$ ($92.6\%$).

cs.LG

Euler Characteristic Surfaces: A Stable Multiscale Topological Summary of Time Series Data

We present Euler Characteristic Surfaces as a multiscale spatiotemporal topological summary of time series data encapsulating the topology of the system at different time instants and length scales. Euler Characteristic Surfaces with an appropriate metric is used to quantify stability and locate critical changes in a dynamical system with respect to variations in a parameter, while being substantially computationally cheaper than available alternate methods such as persistent homology. The stability of the construction is demonstrated by a quantitative comparison bound with persistent homology, and a quantitative stability bound under small changes in time is established. The proposed construction is used to analyze two different kinds of simulated disordered flow situations.

cond-mat.other

Evolution of polygonal crack patterns in mud when subjected to repeated wetting-drying cycles

The present paper demonstrates how a natural crack mosaic resembling a random tessellation evolves with repeated 'wetting followed by drying' cycles. The natural system here is a crack network in a drying colloidal material, for example, a layer of mud. A spring network model is used to simulate consecutive wetting and drying cycles in mud layers until the crack mosaic matures. The simulated results compare favourably with reported experimental findings. The evolution of these crack mosaics has been mapped as a trajectory of a 4-vector tuple in a geometry-topology domain. A phenomenological relation between energy and crack geometry as functions of time cycles is proposed based on principles of crack mechanics. We follow the crack pattern evolution to find that the pattern veers towards a Voronoi mosaic in order to minimize the system energy. Some examples of static crack mosaics in nature have also been explored to verify if nature prefers Voronoi patterns. In this context, the authors define new geometric measures of Voronoi-ness of crack mosaics to quantify how close a tessellation is to a Voronoi tessellation, or even, to a Centroidal Voronoi tessellation.

cond-mat.soft