Extending metric multidimensional scaling with Bregman divergences. Mr. Jigang Sun Supervisor: Prof. Colin Fyfe Nov 2009. Multidimensional Scaling(MDS).
Mr. Jigang Sun
Supervisor: Prof. Colin Fyfe
low dimensional space
/latent space/output space
high dimensional space
/data space/input space
Focuses on small distances: for the same error, the smaller distance is given bigger stress, thus on average the small distances are mapped more accurately than long distances. Small neighbourhoods are well preserved.
is the Bregman divergence between p and q based on strictly convex
function, F. Intuitively, the difference between the value of F at point p and the value of the first-order Taylor expansion of F around point q evaluated at point p.