English
Related papers

Related papers: Persistent homology machine learning for fingerpri…

200 papers

To analyze the topological properties of the given discrete data, one needs to consider a continuous transform called filtration. Persistent homology serves as a tool to track changes of homology in the filtration. The outcome of the…

Optimization and Control · Mathematics 2024-10-08 Keunsu Kim , Jae-Hun Jung

Microscopic examination of slides prepared from tissue samples is the primary tool for detecting and classifying cancerous lesions, a process that is time-consuming and requires the expertise of experienced pathologists. Recent advances in…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Saba Fatema , Brighton Nuwagira , Sayoni Chakraborty , Reyhan Gedik , Baris Coskunuzer

A topological approach to stratification learning is developed for point cloud data drawn from a stratified space. Given such data, our objective is to infer which points belong to the same strata. First we define a multi-scale notion of a…

Geometric Topology · Mathematics 2010-08-24 Paul Bendich , Sayan Mukherjee , Bei Wang

Understanding the structure of high-dimensional data is fundamental to neuroscience and other data-intensive scientific fields. While persistent homology effectively identifies basic topological features such as "holes," it lacks the…

Algebraic Topology · Mathematics 2025-07-16 Ekaterina S. Ivshina , Galit Anikeeva , Ling Zhou

In this work, we explore links between natural homology and persistent homology for the classification of directed spaces. The former is an algebraic invariant of directed spaces, a semantic model of concurrent programs. The latter was…

Algebraic Topology · Mathematics 2024-08-07 Cameron Calk , Eric Goubault , Philippe Malbos

Convolutional neural networks (CNNs) are a standard tool for computer vision tasks such as image classification. However, typical model architectures may result in the loss of topological information. In specific domains such as…

Image and Video Processing · Electrical Eng. & Systems 2026-03-05 Shrunal Pothagoni , Benjamin Schweinhart

3D object classification is a crucial problem due to its significant practical relevance in many fields, including computer vision, robotics, and autonomous driving. Although deep learning methods applied to point clouds sampled on CAD…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Anirban Ghosh , Ayan Dutta

Significant progress in many classes of materials could be made with the availability of experimentally-derived large datasets composed of atomic identities and three-dimensional coordinates. Methods for visualizing the local atomic…

Recent years have witnessed an increased interest in the application of persistent homology, a topological tool for data analysis, to machine learning problems. Persistent homology is known for its ability to numerically characterize the…

Neural and Evolutionary Computing · Computer Science 2016-08-29 Jen-Yu Liu , Shyh-Kang Jeng , Yi-Hsuan Yang

A novel minutia-based fingerprint matching algorithm is proposed that employs iterative global alignment on two minutia sets. The matcher considers all possible minutia pairings and iteratively aligns the two sets until the number of…

Computer Vision and Pattern Recognition · Computer Science 2017-02-08 A. Pasha Hosseinbor , Renat Zhdanov , Alexander Ushveridze

Fingerprint matching under diverse capture conditions remains a fundamental challenge in biometric recognition. To achieve robust and accurate performance in such scenarios, we propose DMD, a minutiae-anchored local dense representation…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Zhiyu Pan , Xiongjun Guan , Yongjie Duan , Jianjiang Feng , Jie Zhou

Topological data analysis (TDA) is an expanding field that leverages principles and tools from algebraic topology to quantify structural features of data sets or transform them into more manageable forms. As its theoretical foundations have…

Computational Geometry · Computer Science 2023-01-16 Jason Cory Brunson , Yara Skaf

We present a way to apply topological data analysis for classifying encrypted bits into distinct classes. Persistent homology is applied to generate topological features of a point cloud obtained from sets of encryptions. We see that this…

Cryptography and Security · Computer Science 2023-01-19 Jayati Kaushik , Aaruni Kaushik , Upasana Parashar

Characterizing the structural properties of neural networks is crucial yet poorly understood, and there are no well-established similarity measures between networks. In this work, we observe that neural networks can be represented as…

Machine Learning · Computer Science 2021-06-01 David Pérez-Fernández , Asier Gutiérrez-Fandiño , Jordi Armengol-Estapé , Marta Villegas

Topological data analysis (TDA) provides a growing body of tools for computing geometric and topological information about spaces from a finite sample of points. We present a new adaptive algorithm for finding provably dense samples of…

Algebraic Topology · Mathematics 2018-10-22 Emilie Dufresne , Parker B. Edwards , Heather A. Harrington , Jonathan D. Hauenstein

Persistent homology is a technique recently developed in algebraic and computational topology well-suited to analysing structure in complex, high-dimensional data. In this paper, we exposit the theory of persistent homology from first…

Applications · Statistics 2016-11-30 Matthew Pietrosanu

Topological Data Analysis (TDA) has recently gained significant attention in the field of financial prediction. However, the choice of point cloud construction methods, topological feature representations, and classification models has a…

Machine Learning · Computer Science 2024-11-22 Dazhi Huang , Pengcheng Xu , Xiaocheng Huang , Jiayi Chen

Persistent homology is a method for probing topological properties of point clouds and functions. The method involves tracking the birth and death of topological features (2000) as one varies a tuning parameter. Features with short…

Nowadays, Machine Learning and Deep Learning methods have become the state-of-the-art approach to solve data classification tasks. In order to use those methods, it is necessary to acquire and label a considerable amount of data; however,…

Computer Vision and Pattern Recognition · Computer Science 2022-05-20 Adrián Inés , César Domínguez , Jónathan Heras , Gadea Mata , Julio Rubio

Time-delay embedding is a fundamental technique in Topological Data Analysis (TDA) for reconstructing the phase space dynamics of time-series data. Persistent homology effectively identifies global topological features, such as loops…

Statistics Theory · Mathematics 2026-04-21 Donghyun Park , Junhyun An , Taehyoung Kim , Jisu Kim