This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

39

Transcript of This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

Page 1: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 2: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 3: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 4: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 5: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 6: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 7: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 8: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

20 40 60 80 100 120 14020

40

60

80

100

120

140

20 40 60 80 100 120 14020

40

60

80

100

120

140

This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d ,d<D.Output: a set of vectors {Yn є }

DRdR

Page 9: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

0 10 20 30 40 50 60 70 80 90 10010

20

30

40

50

60

70

80

90

100

0 10 20 30 40 50 60 70 80 90 10010

20

30

40

50

60

70

80

90

100

This Iterative algorithm is used for grouping of vectors. Input: a set of vectors {Xn є D}, number of groups-P.Output: a set of vectors {Xn є D}, which are labeled by (1…P).

Page 10: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

This Iterative algorithm offers a statistical model for a set of vectors.Input: a set of vectors {Xn є D}, number of groups-P, expectations of

each group, empiric probability, empiric variances.Output: a set of vectors {Xn є D}, which are labeled by (1…P).

Page 11: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 12: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 13: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

834.7348250.3190-31.1367-27.5612-61.657078.9281-

PCA(+x,y)

834.7348250.3190-31.1367-27.5612-61.657078.9281-

233454

Page 14: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 15: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 16: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 17: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 18: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 19: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

11111122

11111222

11111212

12311222

12111222

11211223

11111333

11111333

11111122

11111122

11111122

11111222

11111222

11111223

11111333

11111333

input output

Page 20: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 21: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 22: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 23: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 24: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 25: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 26: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 27: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 28: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 29: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 30: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 31: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

Definition: given two segmentations, A and B, the RI test will be:

When the function I{X} is an indicator function.

jiji jiji

jiji

BBandAA

orBBandAAIRI

, )]}()[(

)](){[(1

2

n

Page 32: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

76.19%

86.67%

Page 33: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

80.74%

87.55%

Page 34: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d

70.42%

64.13%

Page 35: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 36: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 37: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 38: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d
Page 39: This algorithm is used for dimension reduction. Input: a set of vectors {Xn є }, and dimension d,d