P-ISOMAP: An efficient parametric update for ISOMAP for visual analytics

Jaegul Choo, Chandan K. Reddy, Hanseung Lee, Haesun Park

Research output: Contribution to conferencePaper

3 Citations (Scopus)

Abstract

One of the most widely-used nonlinear data embedding methods is ISOMAP. Based on a manifold learning framework, ISOMAP has a parameter k or ε that controls how many edges a neighborhood graph has. However, a suitable parameter value is often difficult to determine because of a time-consuming optimization process based on certain criteria, which may not be clearly justified. When ISOMAP is used to visualize data, users might want to test different parameter values in order to gain various insights about data, but such interaction between humans and such visualizations requires reasonably efficient updating, even for large-scale data. To tackle these problems, we propose an efficient updating algorithm for ISOMAP with parameter changes, called p-ISOMAP. We present not only a complexity analysis but also an empirical running time comparison, which show the advantage of p-ISOMAP. We also show interesting visualization applications of p-ISOMAP and demonstrate how to discover various characteristics of data through visualizations using different parameter values.

Original languageEnglish
Pages502-513
Number of pages12
Publication statusPublished - 2010 Dec 1
Externally publishedYes
Event10th SIAM International Conference on Data Mining, SDM 2010 - Columbus, OH, United States
Duration: 2010 Apr 292010 May 1

Conference

Conference10th SIAM International Conference on Data Mining, SDM 2010
CountryUnited States
CityColumbus, OH
Period10/4/2910/5/1

    Fingerprint

ASJC Scopus subject areas

  • Software

Cite this

Choo, J., Reddy, C. K., Lee, H., & Park, H. (2010). P-ISOMAP: An efficient parametric update for ISOMAP for visual analytics. 502-513. Paper presented at 10th SIAM International Conference on Data Mining, SDM 2010, Columbus, OH, United States.