paper-with-me

홈 › Papers

Persistent homology machine learning for fingerprint classification

2017-11-24 · Noah Giansiracusa, Robert Giansiracusa, Chul Moon

The fingerprint classification problem is to sort fingerprints into pre-determined groups, such as arch, loop, and whorl. It was asserted in the literature that minutiae points, which are commonly used for fingerprint matching, are not useful for classification. We show that, to the contrary, near state-of-the-art classification accuracy rates can be achieved when applying topological data analysis (TDA) to 3-dimensional point clouds of oriented minutiae points. We also apply TDA to fingerprint ink-roll images, which yields a lower accuracy rate but still shows promise, particularly since the only preprocessing is cropping; moreover, combining the two approaches outperforms each one individually. These methods use supervised learning applied to persistent homology and allow us to explore feature selection on barcodes, an important topic at the interface between TDA and machine learning. We test our classification algorithms on the NIST fingerprint database SD-27.

📄 PDF Abstract BibTeX arXiv:1711.09158

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningClassificationfeature selectionGeneral ClassificationTopological Data Analysis

Similar Papers 제목 키워드 기반

Passive Encrypted IoT Device Fingerprinting with Persistent Homology

2020-10-10 · NeurIPS Workshop TDA_and_Beyond 2020 12 · Joe Collins, Michaela Iorga, Dmitry Cousin, David Chapman

Internet of things (IoT) devices are becoming increasingly prevalent. These devices can improve quality of life, but often present significant security risks to end users. In this work we present a novel persistent homo…

Topological Data Analysis

Multiparameter Persistent Homology for Molecular Property Prediction

2023-11-17 · Andac Demir, Bulent Kiziltan

In this study, we present a novel molecular fingerprint generation method based on multiparameter persistent homology. This approach reveals the latent structures and relationships within molecular geometry, and detects …

Molecular Property PredictionPredictionProperty Prediction

Persistent reachability homology in machine learning applications

2025-11-06 · Luigi Caputi, Nicholas Meadows, Henri Riihimäki arxiv

We explore the recently introduced persistent reachability homology (PRH) of digraph data, i.e. data in the form of directed graphs. In particular, we study the effectiveness of PRH in network classification task in a ke…

Multiresolution topological simplification

2015-03-31

Persistent homology has been devised as a promising tool for the topological simplification of complex data. However, it is computationally intractable for large data sets. In this work, we introduce multiresolution pers…

domain classification

Adaptive Topological Feature via Persistent Homology: Filtration Learning for Point Clouds

2023-07-18 · NeurIPS 2023 11 · Naoki Nishikawa, Yuichi Ike, Kenji Yamanishi

Machine learning for point clouds has been attracting much attention, with many applications in various fields, such as shape recognition and material science. For enhancing the accuracy of such machine learning methods,…