Visualizing big data via a mixture of PARAMAP and Isomap

Ulas Akkucuk
Additional contact information
Ulas Akkucuk: Bogazici University, Department Management, Bebek, 34342, Istanbul, Turkey

International Journal of Decision Sciences & Applications (2528-956X), 2020, vol. 1, issue 1, 29-35

Abstract: Dimension reduction strives to represent higher dimensional data by a lower-dimensional structure. A famous approach by Carroll called Parametric Mapping or PARAMAP (Shepard & Carroll, 1966) works by iterative minimization of a loss function measuring the smoothness or continuity of the mapping from the lower dimensional representation to the original data. The algorithm was revitalized with essential modifications (Akkucuk & Carroll, 2006). Even though the algorithm was modified, it still needed to make a large number of randomly generated starts. In this paper we discuss the use of a variant of the Isomap method (Tenenbaum et al., 2000) to obtain a starting framework to replace the random starts. The core set of landmark points are selected by a special procedure akin to selection of seeds for the k-means algorithm. These core set of landmark points are used to create a rational start for running the PARAMAP algorithm only once but effectively reach a global minimum. Since Isomap is faster and less inclined to local optimum problems than PARAMAP, and the iterative process involved in adding new points to the configuration will be less time consuming (since only one starting configuration is used), we believe the resulting method should be better suited to deal with large data sets, and more prone to obtain an acceptable solution in realistic time. Key Words:PARAMAP, Isomap, Nonlinear Mapping, Dimension Reduction, Big Data, Data Mining

Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.ssbfnet.com/ojs/index.php/ijdsa/article/view/1428/1028 (application/pdf)
https://doi.org/10.20525/ijdsa.v1i1.1428 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:rbs:ijdsaa:v:1:y:2020:i:1:p:29-35

Access Statistics for this article

International Journal of Decision Sciences & Applications (2528-956X) is currently edited by Prof.Dr.Hasan Dincer

More articles in International Journal of Decision Sciences & Applications (2528-956X) from Center for the Strategic Studies in Business and Finance IJDSA Editorial Office: IMU, School of Business. Contact information at EDIRC.
Bibliographic data for series maintained by Prof.Dr.Hasan Dincer ().