Volume 6 Number 6 (Jun. 2011)
Home > Archive > 2011 > Volume 6 Number 6 (Jun. 2011) >
JSW 2011 Vol.6(6): 1034-1041 ISSN: 1796-217X
doi: 10.4304/jsw.6.6.1034-1041

Selection of the Suitable Parameter Value for ISOMAP

Li Jing, Chao Shao

School of Computer and Information Engineering, Henan University of Economics and Law, Zhengzhou 450002, China

Abstract—As a promising dimensionality reduction and data visualization technique, ISOMAP is usually used for data preprocessing to avoid “the curse of dimensionality” and select more suitable algorithms or improve the performance of algorithms used in data mining process according to No Free Lunch (NFL) Theorem. ISOMAP has only one parameter, i.e. the neighborhood size, upon which the success of ISOMAP depends greatly. However, it’s an open problem how to select a suitable neighborhood size efficiently. Based on the unique feature of shortcut edges, introduced into the neighborhood graph by using the unsuitable neighborhood size, this paper presents an efficient method to select a suitable neighborhood size according to the decrement of the sum of all the shortest path distances. In contrast with the straightforward method with residual variance, our method only requires running the former part of ISOMAP (shortest path computation) incrementally, which makes it less time-consuming, while yielding the same results. Finally, the feasibility and robustness of this method can be verified by experimental results well.

Index Terms—data visualization, ISOMAP, geodesic distance, shortest path distance, neighborhood size, residual variance

[PDF]

Cite: Li Jing, Chao Shao, "Selection of the Suitable Parameter Value for ISOMAP," Journal of Software vol. 6, no. 6, pp. 1034-1041, 2011.

General Information

  • ISSN: 1796-217X (Online)

  • Abbreviated Title: J. Softw.

  • Frequency:  Quarterly

  • APC: 500USD

  • DOI: 10.17706/JSW

  • Editor-in-Chief: Prof. Antanas Verikas

  • Executive Editor: Ms. Cecilia Xie

  • Abstracting/ Indexing: DBLP, EBSCO,
           CNKIGoogle Scholar, ProQuest,
           INSPEC(IET), ULRICH's Periodicals
           Directory, WorldCat, etc

  • E-mail: jsweditorialoffice@gmail.com

  • Jun 12, 2024 News!

    Vol 19, No 2 has been published with online version   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]