Modern Multidimensional Scaling 8. A Majorization Algorithm for Solving MDS

  • Upload
    seamus

  • View
    75

  • Download
    3

Embed Size (px)

DESCRIPTION

Modern Multidimensional Scaling 8. A Majorization Algorithm for Solving MDS. 2009-02-25 숭실대학교 기계학습 연구실 주상훈 [email protected]. The Stress Function for MDS. Six definitions n denotes the number of empirical objects. Stimuli, variables, items, questions, and so on, depending on context - PowerPoint PPT Presentation

Citation preview

Generalized Cores

Modern Multidimensional Scaling 8. A Majorization Algorithm for Solving MDS2009-02-25 [email protected] Stress Function for MDSSix definitionsn denotes the number of empirical objects.Stimuli, variables, items, questions, and so on, depending on contextIf an observation has been made for a pair of objects i and j, a proximity value pij is given.proximity both similarity and dissimilaritymissing value If pij is undefinedDissimilarity is a proximity that indicates how dissimilar two objects are.X denotes(a) a point configuration (i.e., a set of n points in m-dimensional space)(b) the n*m matrix of the coordinates of the n points relative to m Cartesian coordinate axes.The Euclidean distance between any two points i and j in X is the length of a straight line connection points i and j in X.The term f(pij) denotes a mapping of pij, that is the number assigned to pij according to rule f.

We define an error of representation byeij 2 = (dij - ij) 2

The final version of raw stressr(X) = i