Extending Sammon mapping with Bregman divergences

Jigang Sun; Colin Fyfe; Malcolm Crowe

doi:10.1016/j.ins.2011.10.013

Extending Sammon mapping with Bregman divergences

Jigang Sun, Colin Fyfe, Malcolm Crowe

School of Computing, Engineering and Physical Sciences

Research output: Contribution to journal › Article › peer-review

14 Citations (Scopus)

Abstract

The Sammon mapping has been one of the most successful nonlinear metric multidimensional scaling methods since its advent in 1969, but effort has been focused on algorithm improvement rather than on the form of the stress function. This paper further investigates using left Bregman divergences to extend the Sammon mapping and by analogy develops right Bregman divergences and reveals the mechanism that improves the performance of scaling over the Sammon mapping. The influence of data space distance preprocessing on optimisation speed is noticed. Non-stress visualisation quality measures are used to compare the configuration quality of the Sammon mapping and its extensions using both Euclidean distance and graph distance on three data sets.

Original language	English
Pages (from-to)	72-92
Journal	Information Sciences
Volume	187
DOIs	https://doi.org/10.1016/j.ins.2011.10.013
Publication status	Published - 15 Mar 2012

Keywords

Metric multidimensional scaling
Sammon mapping
LeftSammon
RightSammon
Bregman divergence
Visualisation quality assessment criterion

Access to Document

10.1016/j.ins.2011.10.013Licence: Unspecified

Cite this

@article{b60958750f6649b08055034f75df99cb,

title = "Extending Sammon mapping with Bregman divergences",

abstract = "The Sammon mapping has been one of the most successful nonlinear metric multidimensional scaling methods since its advent in 1969, but effort has been focused on algorithm improvement rather than on the form of the stress function. This paper further investigates using left Bregman divergences to extend the Sammon mapping and by analogy develops right Bregman divergences and reveals the mechanism that improves the performance of scaling over the Sammon mapping. The influence of data space distance preprocessing on optimisation speed is noticed. Non-stress visualisation quality measures are used to compare the configuration quality of the Sammon mapping and its extensions using both Euclidean distance and graph distance on three data sets.",

keywords = "Metric multidimensional scaling, Sammon mapping, LeftSammon, RightSammon, Bregman divergence, Visualisation quality assessment criterion",

author = "Jigang Sun and Colin Fyfe and Malcolm Crowe",

year = "2012",

month = mar,

day = "15",

doi = "10.1016/j.ins.2011.10.013",

language = "English",

volume = "187",

pages = "72--92",

journal = "Information Sciences",

issn = "0020-0255",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Extending Sammon mapping with Bregman divergences

AU - Sun, Jigang

AU - Fyfe, Colin

AU - Crowe, Malcolm

PY - 2012/3/15

Y1 - 2012/3/15

N2 - The Sammon mapping has been one of the most successful nonlinear metric multidimensional scaling methods since its advent in 1969, but effort has been focused on algorithm improvement rather than on the form of the stress function. This paper further investigates using left Bregman divergences to extend the Sammon mapping and by analogy develops right Bregman divergences and reveals the mechanism that improves the performance of scaling over the Sammon mapping. The influence of data space distance preprocessing on optimisation speed is noticed. Non-stress visualisation quality measures are used to compare the configuration quality of the Sammon mapping and its extensions using both Euclidean distance and graph distance on three data sets.

AB - The Sammon mapping has been one of the most successful nonlinear metric multidimensional scaling methods since its advent in 1969, but effort has been focused on algorithm improvement rather than on the form of the stress function. This paper further investigates using left Bregman divergences to extend the Sammon mapping and by analogy develops right Bregman divergences and reveals the mechanism that improves the performance of scaling over the Sammon mapping. The influence of data space distance preprocessing on optimisation speed is noticed. Non-stress visualisation quality measures are used to compare the configuration quality of the Sammon mapping and its extensions using both Euclidean distance and graph distance on three data sets.

KW - Metric multidimensional scaling

KW - Sammon mapping

KW - LeftSammon

KW - RightSammon

KW - Bregman divergence

KW - Visualisation quality assessment criterion

U2 - 10.1016/j.ins.2011.10.013

DO - 10.1016/j.ins.2011.10.013

M3 - Article

SN - 0020-0255

VL - 187

SP - 72

EP - 92

JO - Information Sciences

JF - Information Sciences

ER -

Extending Sammon mapping with Bregman divergences

Abstract

Keywords

Access to Document

Fingerprint

Cite this