FastIsomapVis: A Novel Approach for Nonlinear Manifold Learning
The classical Isomap is the most common unsupervised nonlinear manifold method and widely being used in visualizations and dimension reductions. However, when it applied to real-world datasets, it shows shortcomings for the shortest path between all pairs of data points, which are based on the neare...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9171285/ |
_version_ | 1818732091761754112 |
---|---|
author | Mahwish Yousaf Tanzeel U Rehman Dongliang Liao Naji Alhusaini Li Jing |
author_facet | Mahwish Yousaf Tanzeel U Rehman Dongliang Liao Naji Alhusaini Li Jing |
author_sort | Mahwish Yousaf |
collection | DOAJ |
description | The classical Isomap is the most common unsupervised nonlinear manifold method and widely being used in visualizations and dimension reductions. However, when it applied to real-world datasets, it shows shortcomings for the shortest path between all pairs of data points, which are based on the nearest neighborhood G graph via the Dijkstra algorithm, which makes it a very time-consuming step. The other critical problem is the classical Isomap has a lack of topological stability on the nearest neighborhood G graph. In this paper, we propose a novel technique called the FastIsomapVis for the above problems of the classical Isomap. The FastIsomapVis uses hierarchal divide, conquer, and combine approach through two algorithms, which are randomized division tree (KD-tree) and Dijkstra Buckets Double (DKD). The primary aim of the FastIsomapVis is to increase the efficiency and accuracy of the graph. This research paper focuses on transforming the high dimensional datasets into a low dimensional Isomap visualization. The FastIsomapVis makes it easy to construct an accurate K nearest neighborhood G graph and scale high dimensional data points into low dimensional space. Our proposed method is compared to the classical Isomap to verify its effectiveness and provide highly authentic results of the high dimensional datasets. The finding of the current study shows that our proposed method is much fastened than classical Isomap. |
first_indexed | 2024-12-17T23:28:04Z |
format | Article |
id | doaj.art-f017db188359412ea80fcee409483089 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-12-17T23:28:04Z |
publishDate | 2020-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-f017db188359412ea80fcee4094830892022-12-21T21:28:44ZengIEEEIEEE Access2169-35362020-01-01819947019948110.1109/ACCESS.2020.30179549171285FastIsomapVis: A Novel Approach for Nonlinear Manifold LearningMahwish Yousaf0https://orcid.org/0000-0002-1117-938XTanzeel U Rehman1Dongliang Liao2Naji Alhusaini3https://orcid.org/0000-0003-2418-357XLi Jing4https://orcid.org/0000-0001-6761-7687School of Computer Science and Technology, University of Science and Technology of China, Hefei, ChinaSchool of Computer Science and Technology, University of Science and Technology of China, Hefei, ChinaSchool of Computer Science and Technology, University of Science and Technology of China, Hefei, ChinaSchool of Computer Science and Technology, University of Science and Technology of China, Hefei, ChinaSchool of Computer Science and Technology, University of Science and Technology of China, Hefei, ChinaThe classical Isomap is the most common unsupervised nonlinear manifold method and widely being used in visualizations and dimension reductions. However, when it applied to real-world datasets, it shows shortcomings for the shortest path between all pairs of data points, which are based on the nearest neighborhood G graph via the Dijkstra algorithm, which makes it a very time-consuming step. The other critical problem is the classical Isomap has a lack of topological stability on the nearest neighborhood G graph. In this paper, we propose a novel technique called the FastIsomapVis for the above problems of the classical Isomap. The FastIsomapVis uses hierarchal divide, conquer, and combine approach through two algorithms, which are randomized division tree (KD-tree) and Dijkstra Buckets Double (DKD). The primary aim of the FastIsomapVis is to increase the efficiency and accuracy of the graph. This research paper focuses on transforming the high dimensional datasets into a low dimensional Isomap visualization. The FastIsomapVis makes it easy to construct an accurate K nearest neighborhood G graph and scale high dimensional data points into low dimensional space. Our proposed method is compared to the classical Isomap to verify its effectiveness and provide highly authentic results of the high dimensional datasets. The finding of the current study shows that our proposed method is much fastened than classical Isomap.https://ieeexplore.ieee.org/document/9171285/FastIsomapVismanifold learningIsomapdimensionality reductionvisualization |
spellingShingle | Mahwish Yousaf Tanzeel U Rehman Dongliang Liao Naji Alhusaini Li Jing FastIsomapVis: A Novel Approach for Nonlinear Manifold Learning IEEE Access FastIsomapVis manifold learning Isomap dimensionality reduction visualization |
title | FastIsomapVis: A Novel Approach for Nonlinear Manifold Learning |
title_full | FastIsomapVis: A Novel Approach for Nonlinear Manifold Learning |
title_fullStr | FastIsomapVis: A Novel Approach for Nonlinear Manifold Learning |
title_full_unstemmed | FastIsomapVis: A Novel Approach for Nonlinear Manifold Learning |
title_short | FastIsomapVis: A Novel Approach for Nonlinear Manifold Learning |
title_sort | fastisomapvis a novel approach for nonlinear manifold learning |
topic | FastIsomapVis manifold learning Isomap dimensionality reduction visualization |
url | https://ieeexplore.ieee.org/document/9171285/ |
work_keys_str_mv | AT mahwishyousaf fastisomapvisanovelapproachfornonlinearmanifoldlearning AT tanzeelurehman fastisomapvisanovelapproachfornonlinearmanifoldlearning AT dongliangliao fastisomapvisanovelapproachfornonlinearmanifoldlearning AT najialhusaini fastisomapvisanovelapproachfornonlinearmanifoldlearning AT lijing fastisomapvisanovelapproachfornonlinearmanifoldlearning |