Multiple Manifold Clustering Using Curvature Constrained Path.

Détails

ID Serval
serval:BIB_00A4490E2443
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Titre
Multiple Manifold Clustering Using Curvature Constrained Path.
Périodique
PloS one
Auteur⸱e⸱s
Babaeian A., Bayestehtashk A., Bandarabadi M.
ISSN
1932-6203 (Electronic)
ISSN-L
1932-6203
Statut éditorial
Publié
Date de publication
2015
Peer-reviewed
Oui
Volume
10
Numéro
9
Pages
e0137986
Langue
anglais
Notes
Publication types: Journal Article ; Research Support, U.S. Gov't, Non-P.H.S.
Publication Status: epublish
Résumé
The problem of multiple surface clustering is a challenging task, particularly when the surfaces intersect. Available methods such as Isomap fail to capture the true shape of the surface near by the intersection and result in incorrect clustering. The Isomap algorithm uses shortest path between points. The main draw back of the shortest path algorithm is due to the lack of curvature constrained where causes to have a path between points on different surfaces. In this paper we tackle this problem by imposing a curvature constraint to the shortest path algorithm used in Isomap. The algorithm chooses several landmark nodes at random and then checks whether there is a curvature constrained path between each landmark node and every other node in the neighborhood graph. We build a binary feature vector for each point where each entry represents the connectivity of that point to a particular landmark. Then the binary feature vectors could be used as a input of conventional clustering algorithm such as hierarchical clustering. We apply our method to simulated and some real datasets and show, it performs comparably to the best methods such as K-manifold and spectral multi-manifold clustering.
Mots-clé
Algorithms, Artificial Intelligence, Cluster Analysis, Computer Simulation, Decision Support Techniques, Humans, Models, Theoretical, Pattern Recognition, Automated/methods
Pubmed
Web of science
Open Access
Oui
Création de la notice
06/07/2021 14:28
Dernière modification de la notice
04/05/2024 6:07
Données d'usage