ESammon: A computationaly enhanced sammon mapping based on data density
UMass Chan Affiliations
Department of Quantitative Health SciencesDocument Type
Conference PaperPublication Date
2016-02-01Keywords
UMCCTS fundingMulti-dimensional scaling (MDS)
Sammon mapping
data density
Biostatistics
Computer Sciences
Epidemiology
Health Services Research
Metadata
Show full item recordAbstract
Sammon mapping is a widely used visualization technique to display complex data from high-to low-dimensional space. However, its extensive computational cost may pose potential computational challenges to big data visualization. This paper proposes a computationally-enhanced Sammon mapping (ESammon) by leveraging the characteristics of spatial data density. Unlike the conventional Sammon, ESammon preserves critical pairwise distances between data points in the process of projection, instead of all distances. Specifically, we integrated the Directed-Acyclic-Graph (DAG) based data density characterization method to select the critical distances. The numerical results demonstrated that our ESammon can achieve comparable projection results as the conventional Sammon mapping while reducing the computational cost from O(N2) to O(N).Source
C. J. Wang, H. Fang and H. Wang, "ESammon: A computationaly enhanced sammon mapping based on data density," 2016 International Conference on Computing, Networking and Communications (ICNC), Kauai, HI, 2016, pp. 1-5. doi: 10.1109/ICCNC.2016.7440696. Link to article on publisher's website
DOI
10.1109/ICCNC.2016.7440696Permanent Link to this Item
http://hdl.handle.net/20.500.14038/46701PubMed ID
27668263Related Resources
ae974a485f413a2113503eed53cd6c53
10.1109/ICCNC.2016.7440696