Professional Documents
Culture Documents
Ugyfelek
Ugyfelek
1
Hierarchikus klaszterképzés
Távolság (metrika):
1/ r
⎛ p r ⎞
d Minkowski (iA , iB ) = ⎜ ∑ xiA j − xiB j ⎟
⎝ j =1 ⎠
Klaszteregyesítési eljárások: A és B klaszter távolsága (hasonlósága),:
• Legközelebbi szomszéd elve, egyszerű láncmódszer: d M (iA , iB ) → min
• Legtávolabbi szomszéd elve, teljes láncmódszer: d M (iA , iB ) → max
ng
1
• Centroid módszer: cgj =
ng
∑x
i =1
ij ( j = 1,..., p) , d M ( c A , cB )
2
8.tábla: Háromfaktoros euklideszi távolságmátrix
Cég 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
1 0.71 1.73 1.44 0.32 0.62 0.58 0.75 3.04 4.59 1.11 0.59 0.63 0.59 1.11 2.36 2.17 0.55 3.77 0.78 0.74 0.73 1.36 2.07
2 0.00 1.69 1.04 0.80 0.48 0.82 1.14 3.36 4.96 1.25 0.47 0.85 0.42 0.43 2.03 2.23 0.60 3.17 1.31 0.80 1.06 1.41 1.47
3 1.69 0.00 0.97 2.03 1.33 1.75 2.22 4.75 4.90 2.79 1.40 1.28 1.33 1.79 3.51 0.60 1.43 3.92 1.41 1.03 1.79 0.41 2.48
4 1.04 0.97 0.00 1.69 0.96 1.53 2.00 4.38 4.94 2.25 1.03 1.21 0.87 0.95 2.64 1.56 1.16 3.02 1.59 0.89 1.70 0.88 1.53
5 0.80 2.03 1.69 0.00 0.82 0.60 0.55 2.74 4.71 0.85 0.77 0.85 0.83 1.20 2.26 2.46 0.72 3.83 1.00 1.02 0.74 1.67 2.14
6 0.48 1.33 0.96 0.82 0.00 0.58 1.05 3.52 4.96 1.54 0.08 0.40 0.22 0.82 2.50 1.82 0.21 3.54 0.92 0.36 0.77 1.05 1.86
7 0.82 1.75 1.53 0.60 0.58 0.00 0.51 3.08 5.14 1.36 0.51 0.48 0.74 1.23 2.66 2.13 0.38 3.98 0.84 0.77 0.25 1.46 2.29
8 1.14 2.22 2.00 0.55 1.05 0.51 0.00 2.59 5.14 1.11 0.97 0.95 1.16 1.55 2.64 2.58 0.86 4.23 1.08 1.24 0.51 1.91 2.55
9 3.36 4.75 4.38 2.74 3.52 3.08 2.59 0.00 5.77 2.20 3.45 3.50 3.54 3.62 3.29 5.11 3.39 5.54 3.46 3.74 3.08 4.38 4.20
10 4.96 4.90 4.94 4.71 4.96 5.14 5.14 5.77 0.00 4.77 5.00 4.94 4.79 5.05 4.99 5.07 5.01 5.95 4.60 4.82 5.18 4.63 5.09
11 1.25 2.79 2.25 0.85 1.54 1.36 1.11 2.20 4.77 0.00 1.49 1.67 1.49 1.47 1.68 3.27 1.49 3.65 1.83 1.79 1.51 2.42 2.10
12 0.47 1.40 1.03 0.77 0.08 0.51 0.97 3.45 5.00 1.49 0.00 0.39 0.27 0.84 2.49 1.88 0.16 3.57 0.92 0.41 0.71 1.12 1.89
13 0.85 1.28 1.21 0.85 0.40 0.48 0.95 3.50 4.94 1.67 0.39 0.00 0.54 1.22 2.82 1.67 0.27 3.93 0.58 0.34 0.54 0.98 2.25
14 0.42 1.33 0.87 0.83 0.22 0.74 1.16 3.54 4.79 1.49 0.27 0.54 0.00 0.72 2.37 1.85 0.39 3.41 0.98 0.40 0.93 1.01 1.72
15 0.43 1.79 0.95 1.20 0.82 1.23 1.55 3.62 5.05 1.47 0.84 1.22 0.72 0.00 1.83 2.37 0.99 2.75 1.69 1.08 1.47 1.56 1.07
16 2.03 3.51 2.64 2.26 2.50 2.66 2.64 3.29 4.99 1.68 2.49 2.82 2.37 1.83 0.00 4.09 2.59 2.30 3.13 2.76 2.89 3.22 1.42
17 2.23 0.60 1.56 2.46 1.82 2.13 2.58 5.11 5.07 3.27 1.88 1.67 1.85 2.37 4.09 0.00 1.87 4.48 1.66 1.50 2.11 0.90 3.08
18 0.60 1.43 1.16 0.72 0.21 0.38 0.86 3.39 5.01 1.49 0.16 0.27 0.39 0.99 2.59 1.87 0.00 3.73 0.80 0.43 0.56 1.14 2.04
19 3.17 3.92 3.02 3.83 3.54 3.98 4.23 5.54 5.95 3.65 3.57 3.93 3.41 2.75 2.30 4.48 3.73 0.00 4.35 3.71 4.22 3.84 1.71
20 1.31 1.41 1.59 1.00 0.92 0.84 1.08 3.46 4.60 1.83 0.92 0.58 0.98 1.69 3.13 1.66 0.80 4.35 0.00 0.73 0.76 1.07 2.67
21 0.80 1.03 0.89 1.02 0.36 0.77 1.24 3.74 4.82 1.79 0.41 0.34 0.40 1.08 2.76 1.50 0.43 3.71 0.73 0.00 0.87 0.71 2.05
22 1.06 1.79 1.70 0.74 0.77 0.25 0.51 3.08 5.18 1.51 0.71 0.54 0.93 1.47 2.89 2.11 0.56 4.22 0.76 0.87 0.00 1.51 2.53
23 1.41 0.41 0.88 1.67 1.05 1.46 1.91 4.38 4.63 2.42 1.12 0.98 1.01 1.56 3.22 0.90 1.14 3.84 1.07 0.71 1.51 0.00 2.31
⎛ x −μ⎞ μ 1 i − 1/ 3
⎟ = Φ ( z ) = Pz ⇒ z = Φ ( Pz ) = − + x, ahol Pz =
F ( x) = Φ ⎜ −1 ˆ
⎝ σ ⎠ σ σ n + 1/ 3