Persistent homology classification algorithm

Data classification is an important aspect of machine learning, as it is utilized to solve issues in a wide variety of contexts. There are numerous classifiers, but there is no single best-performing classifier for all types of data, as the no free lunch theorem implies. Topological data analysis is...

Full description

Saved in:
Bibliographic Details
Published in:PeerJ. Computer science Vol. 9; p. e1195
Main Author: De Lara, Mark Lexter D.
Format: Journal Article
Language:English
Published: United States PeerJ. Ltd 10.01.2023
PeerJ, Inc
PeerJ Inc
Subjects:
Algorithms
Algorithms and Analysis of Algorithms
Analysis
Artificial intelligence
Bar codes
Classification
Classification algorithm
Classifiers
Computers
Data analysis
Data Mining and Machine Learning
Data Science
Datasets
Discriminant analysis
Homology
Information management
Machine learning
Mathematical functions
Persistent homology
Regression analysis
Supervised learning
Support vector machines
Theory and Formal Methods
Topological data analysis
Topology
Classification algorithm
Persistent homology
Supervised learning
Topological data analysis
ISSN:2376-5992, 2376-5992
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Data classification is an important aspect of machine learning, as it is utilized to solve issues in a wide variety of contexts. There are numerous classifiers, but there is no single best-performing classifier for all types of data, as the no free lunch theorem implies. Topological data analysis is an emerging topic concerned with the shape of data. One of the key tools in this field for analyzing the shape or topological properties of a dataset is persistent homology, an algebraic topology-based method for estimating the topological features of a space of points that persists across several resolutions. This study proposes a supervised learning classification algorithm that makes use of persistent homology between training data classes in the form of persistence diagrams to predict the output category of new observations. Validation of the developed algorithm was performed on real-world and synthetic datasets. The performance of the proposed classification algorithm on these datasets was compared to that of the most widely used classifiers. Validation runs demonstrated that the proposed persistent homology classification algorithm performed at par if not better than the majority of classifiers considered.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2376-5992
2376-5992
DOI:10.7717/peerj-cs.1195