arrow
Return

Stochastic Multidimensional Scaling

delete2017-06-01
delete10
delete
OA
AI
K
Ketan Rajawat *
S
Sandeep Kumar
DOI:10.1109/TSIPN.2017.2668145delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Multidimensional scaling (MDS) is a popular dimensionality reduction technique that has been widely used for network visualization and cooperative localization. However, the traditional stress minimization formulation of MDS necessitates the use of batch optimization algorithms that are not scalable to large-sized problems. This paper considers an alternative stochastic stress minimization framework that is amenable to incremental and distributed solutions. A novel linear-complexity stochastic optimization algorithm is proposed that is provably convergent and simple to implement. The applicability of the proposed algorithm to localization and visualization tasks is also expounded. Extensive tests on synthetic and real datasets demonstrate the efficacy of the proposed algorithm.
Keywords:
Big data
localization
multidimensional scaling
stochastic SMACOF
visualization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Signal and Information Processing over Networks cover
IEEE Transactions on Signal and Information Processing over Networks
IF:
4.9
Papers:
734
Citations:
1.9K

Organization

I
indian institute of technology system (iit system)
Scholars:
9.5W
Papers: 9.9W
Citations: 93
Cited Papers

Cited Papers

<title>DARPA counter-sniper program: Phase 1 Acoustic Systems Demonstration results</title>
err1997-02-18
err0
PREAI
errEdward M. Carapezza; David B. Law; Christina J. Csanadi
errShare
errSave
Secure Logging Schemes and Certificate Transparency
err2016-09-15
err0
errOAAI
errBenjamin Dowling; Felix Günther; Udyani Herath; Douglas Stebila
errShare
errSave
Vehicle-Induced Lead and Cadmium Contamination of Roadside Soil and Plants in Italy
err2006-10-05
err0
PREAI
errMarco Ferretti; Enrico Cenni; Filippo Bussotti; Paolo Batistoni
errShare
errSave
Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
err2018-10-24
err0
errOAAI
errAbdulnasser Hatemi‐J; Chi‐Chuan Lee; Chien‐Chiang Lee; Rangan Gupta
errShare
errSave
Locating the nodes
err2005-07-01
err2.4K
PREAI
errPatwari, N; Ash, JN; Kyperountas, S; Hero, AO; Moses, RL; Correal, NS
errShare
errSave
Visualizing non-metric similarities in multiple maps
err2011-12-17
err200
errOAAI
errvan der Maaten, Laurens; Hinton, Geoffrey
errShare
errSave
researcher View more