simply shape
DESCRIPTION
幻のプレゼン その1。どこかで発表しようかと思って整理していた研究。もう、自分の中では、終わってしまったので公開してしまおう。ほとんど、研究ノートなので、英語が「滅茶苦茶」なのはご愛嬌。まぁ、数年前のだし...修正するのも面倒。一応、[CC BY]で。TRANSCRIPT
Simply Shapes
This is a simply memo…
• Irregularity:Measurement of the irregu- larity of a solid. Itis calculated based on its perimeter and theperimeter of the sur- rounding circle. Theminimum irregularity is a circle, correspondingat the value 1. A square is the maximumirregularity with a value of 1.402.
• Elongation:The degree of ellipticity of a solid, where acircle and a square are the less elliptic shape.
• Circularity:The degree of circularity is how much this
polygon is similar to a circle. Where 1 is aperfect circle and 0.492 is an isoscelestriangle.
• Quadrature:The degree of quadrature of a solid,where 1 is a square and 0.800 an isoscelestriangle.
Classical shape analysis methods
C =4ps
p2
Q =p
4 s
I =pc
p
E =D
d
s: object areap: object perimeter
D: maximum diameter within an objectd: minimum diameter perpendicular at D
Original Shape(Polygon)
Fourier Transform
Inverse Fourier Transform
Approximate Shape(Polygon)
Procrustes Analysis
Distance Matrix
Test the number of Clustering
Clustering by PAM
Assign Class info to each object
Visualize on Geo-space
The Workflow of Morphometric Analysis for Shape
Fourier descriptors of closed polygons
0.000 0.001 0.002 0.003 0.004 0.00513
9.7
09
81
39
.71
02
13
9.7
10
61
39
.71
10
X axsis
t
t(i)
0.000 0.001 0.002 0.003 0.004 0.005
35.5
45
535
.546
035
.546
5
Y axsis
t
t(i)
139.7098 139.7100 139.7102 139.7104 139.7106 139.7108 139.7110
35
.54
55
35.5
46
03
5.5
46
5
org_58[,1]
org
_5
8[,2
]
f(x) =1
2+ an cosn=1
¥
å2pnt
L+bn sin
2pnt
L
g(y) =1
2+ an cosn=1
¥
å2pnt
L+bn sin
2pnt
L
t(xi, yi)
Fourier transform enables to represent any periodic function with indefinite summation oftrigonometric function, which terms Fourier descriptors. Because polygon shape could bedenote as periodic function when decomposed into X and Y axis, this method could beapplicable to polygons.
Original Shape
Simplifying with approximate Shape
By configuring higher number of harmonicsand of approximate points, shapes would bemore approximate to original shapes.
Inverse Fourier Transform
139.7098 139.7100 139.7102 139.7104 139.7106 139.7108 139.711035.5
455
35.5
460
35.5
465
org_58[,1]
org
_58[,2]
Original Shape
First Approximate Ellipse
Approximate Shape
x ' j = ai ×cosj ×2p × i
L
æ
èç
ö
ø÷+ bi ×sin
j × 2p × i
L
æ
èç
ö
ø÷
ìíî
üýþi=2
H
å + cx
y 'i = ci ×cosj ×2p × i
L
æ
èç
ö
ø÷+ di ×sin
j × 2p × i
L
æ
èç
ö
ø÷
ìíî
üýþi=2
H
å + cy
t(x’j, y’j)
Original polygons can be approximatelyreconstruct. To reconstruct originalshapes, number of points should bespecified, and each point is arranged onconstant degree apart in a circle.
-1.0 -0.5 0.0 0.5 1.0
-1.0
-0.5
0.0
0.5
1.0
x
y
-1 0 1
-1
0
1
-1.0 -0.5 0.0 0.5 1.0
-1.0
-0.5
0.0
0.5
1.0
x
y
Approximate with 10 points
Proclustes Analysis
The aim is to obtain a similar placementand size between two shapes, byminimizing a measure of shapedifference called the Procrustes distancebetween the objects. To conduct thisanalysis, number of control points ineach shape should be same.
Calculate root mean square distance foruniform scaling
s =xi - x( )
2
+ yi - y( )i=1
n
å2
n
ui,wi( ) =xi - x
S,yi - y
S
Translate & uniform scaling
Find an optimum angle of rotation θ that thesum of the squared distances betweencorresponding points is minimized.
q = tan-1uiyi -wixi
i=1
n
å
uixi -wiyii=1
n
å
hi,ni( ) = cosqui -sinqwi,sinqui +sinqwi( )
Then, optimum coordinates are assigned byfollowing fomula.
Dissimilarity between two shapes aremeasured as squared distance.
d = hi - xi( )2
+ ni - yi( )2
i=1
n
å
Proclustes Analysis
-5e-04 0e+00 5e-04
-5e-0
40
e+
00
5e-0
4
Procrustes errors
Dimension 1
Dim
en
sio
n 2 139.7098 139.7102 139.7106 139.7110
35.5
455
35.5
460
35.5
465
org_58[,1]
org
_58[,2
]139.650 139.654 139.658
35.6
96
35.6
98
35.7
00
35.7
02
org_2570[,1]
org
_257
0[,2]
sum of squares: 1.758e-06
argmin x j -mix j 'Si
åi=1
k
å
Partition Around Medoids(PAM) is a clustering algorithm which attempt to minimize squared error as well as the k-means. In contrast to k-means, PAM chooses existing points as centers, terms medoids, and the algorithm is more robust to noise and outliers as compared to k-means.
Where mi is the medoid of Si.
Partition Around Medoids (PAM)
size max_diss av_diss diameter separation
[1,] 1388 65.804 18.27153 193.8786 0.2096066
[2,] 740 239.5017 29.9133 463.227 0.1864726
[3,] 1070 200.8129 31.75182 429.5183 0.2096066
[4,] 693 737.1965 30.68781 1044.5552 0.1864726
[5,] 482 460.6608 46.2136 803.3625 0.3181256
・・・
・・・
・・・
・・・
・・・
$classinfo (output of PAM clustering)
Silhouette width si
-0.2 0.0 0.2 0.4 0.6 0.8 1.0
Silhouette plot of pam(x = tokyo.dist^2, k = 5)
Average silhouette width : 0.48
n = 4373 5 clusters Cj
j : nj | aveiÎCj si
1 : 1388 | 0.62
2 : 740 | 0.41
3 : 1070 | 0.44
4 : 693 | 0.41
5 : 482 | 0.35
a(i) =1
nki( )
(ai( )
- a j )2
a i( ) ,a j 'Ki
å
A
B
C
D
bi( )
= argminK
1
nk j( )
(ai( )
-bj )2
bj 'K j
åæ
è
çç
ö
ø
÷÷
For each datum i, average dissimilarity distance within the same class is calculated At first.
Calculate the lowest averaged dissimilarity to datum j of any other cluster as following.
The index of clustering efficiency at datum i is calculated as silhouette width.
Si( )
=ai( )
- b(i)
max ai( ), b(i){ }
(-1£ Si( )
£1)
The index of clustering efficiency at each cluster k is average silhouette width.
Sk =1
nk j( )
Si( )
S i( ) 'Ki
å (-1£ Sk £1)
k-=4
Silhouette Width - Test the number of clustering -
0 10 20 30 40 50
0.4
00
.42
0.4
40.4
60.4
8
Averaged Silhouette Width N=50
Index
res$sil
Average Silhouette Width with PAM from 2 to 50 clusters
Average Silhouette Width
The highest average width = 5
Si( )
=
1- ai( )
bi( )
0
bi( )
ai( )
-1
if (ai( )
> bi( ))
if (ai( )
= bi( ))
if (ai( )
< bi( ))
ì
í
ïïïï
î
ïïïï
Averaged silhouette width suggests that the number of cluster = 5
Clustering by PAM
Silhouette Width
3923
14810
8382
18184
19362
8802
9362
13253
1310
17206
27020
6780
9718
4422
26385
82
17602
15052
23276
3052
18956
22255
15497
16478
8634
23122
563
4882
2635
10768
8920
18364
25368
1369
14858
8578
11327
10388
17776
15035
16239
6172
12607
27112
6057
12024
11766
14012
23905
23918
833
12413
2667
14502
15436
4652
25271
7197
24899
8569
9558
18008
26560
10571
10956
11515
16711
20874
12908
26577
4403
4612
18879
1453
4682
25449
21132
24562
5271
10375
15421
11692
23868
7327
6924
14926
20796
13485
21036
12735
15193
7896
10460
19425
22285
1430
7639
590
16410
19360
1137
26393
11742
13690
1874
12028
7516
24452
15340
9554
10256
4084
19498
13586
8056
17220
6462
18970
11140
10441
11593
369
15362
7898
23852
12298
6448
17358
3293
14018
15069
8248
10022
9542
18733
4885
17329
15833
24985
25399
2533
10084
1792
8609
9961
24777
15415
23046
23255
27065
4401
17348
777
7504
14566
19103
12164
26336
10180
11255
23848
1327
11891
14406
25108
8635
18901
5754
19775
2977
18876
13648
1401
15976
4577
25708
12580
27182
25667
26478
16618
27286
3186
25592
3429
5869
4686
9217
4540
2095
18377
18261
22296
11029
18081
482
14427
15361
22378
10617
7001
9668
22567
26116
7285
2812
12519
14382
5287
14357
12933
14864
21244
2506
6621
10873
22805
7029
8341
2845
4232
8642
25254
1225
15757
1073
5439
19118
3416
9227
2059
11824
10145
24459
14568
26127
6044
6756
8447
20716
10494
2392
5281
18817
24903
27167
1607
22707
16421
11536
16268
27184
19855
20147
5563
5888
19973
21356
25620
8719
18827
7526
15294
435
17618
9177
19896
21010
26384
9936
14334
7624
3207
20000
12632
24946
6759
9294
16148
20291
19879
9240
16552
21226
15671
12016
23016
15487
3145
14791
1864
1075
11691
10498
24734
1797
19394
2906
16952
4361
9978
5834
16010
2932
6135
22670
8749
13097
15204
19858
24175
9866
20367
24680
16772
8388
17993
12514
15575
26494
19689
12545
13887
4756
13726
499
7061
13384
19884
925
10405
5989
6929
22536
15481
8552
25680
910
5230
6311
6787
11339
10984
24639
12477
19517
10609
18819
20692
13509
24848
20078
336
24151
3602
15456
5446
25682
27028
838
8441
25819
5354
12719
2376
8054
9823
2555
4226
13940
12147
17213
25863
12673
23782
5180
10347
15426
20201
2076
14366
158
15442
24820
26163
2919
9030
4671
6018
2201
15569
22092
4019
4504
5572
5590
22574
5987
15354
25702
21234
25266
16000
1913
18425
773
6768
7966
2478
23143
3720
7417
20650
25289
8722
26529
9678
14987
2132
25584
1149
6988
1795
12867
3054
11586
25367
9388
20326
20486
24158
26686
709
969
22425
6914
6146
4591
17310
2414
9657
7399
2762
25082
17922
3988
12637
13688
10476
17919
15909
27281
6757
5411
26957
6409
6807
2161
6381
8435
9964
1064
23222
8495
22475
483
8083
13613
20463
2070
21905
553
7993
27470
10364
17760
22699
16163
3738
6262
6334
13927
13722
12326
24223
3079
5278
12341
10402
24824
24840
19010
10046
12227
4072
26582
19412
24082
25257
3165
5007
1152
10373
1872
1473
20361
19164
5741
25697
7486
26094
21182
3026
11652
18365
12417
8624
10680
2375
2801
10784
11010
2257
25905
12446
14955
9671
5178
2999
13335
26866
16401
19057
8016
24227
12665
1516
25061
4994
8654
9639
17655
11359
20909
14622
23869
6508
17985
26250
4710
25207
14570
25720
8607
19369
9821
5561
23788
8106
19262
16139
23116
27095
772
655
9121
763
17621
18324
27202
23163
19889
20938
9270
20873
36
1385
19031
13210
13523
11057
25209
1779
6782
13809
21031
5349
7013
15020
7377
21439
9260
30
8602
21292
16046
19270
1547
22397
24947
12696
49
20707
3884
3478
14049
9129
15921
9947
13381
13787
1774
9367
7880
27457
9719
21348
11963
24254
26800
10356
12768
21158
1814
24006
16537
20613
15994
14546
21584
1842
23155
8503
24574
11607
22830
24199
25101
4399
4766
6534
25959
3439
22501
18940
25044
10547
4268
9074
15337
4794
17887
2704
20030
8025
11076
13796
25282
5586
17057
10010
15855
24408
18356
3246
7072
26654
23062
7603
23833
11850
27229
6499
21112
5502
8923
4630
6157
1889
13798
19806
11051
23858
26696
6132
9231
5739
10679
20685
3587
15173
4607
14703
21284
7782
26991
10139
17248
21201
8524
22988
14192
1036
8837
23236
12522
21659
7983
11782
7631
26833
2792
10837
15579
20437
5359
18317
3265
1978
20892
332
14213
2006
20018
22909
15081
21092
5451
21997
7992
24632
4654
4701
9209
25314
6214
14961
3967
23742
27023
11806
12402
18996
2472
26204
7934
22882
24770
3916
24637
433
4707
10414
16124
16649
479
25525
1635
8149
114
4116
272
3815
7762
9360
18975
54
55
61
56
57
9584
12667
13908
13597
13886
12781
13197
13315
16909
16998
20396
20634
17045
17560
26580
26627
19509
20297
23930
21595
20380
22047
2588
1140
1128
1437
107
214
263
274
284
6343
7981
4439
5429
5067
5409
5526
10622
8775
8618
8673
4075
4446
6803
5440
5618
5659
2405
2689
2767
3355
3394
3149
3264
3151
3675
3677
3611
3641
3797
4285
4681
10302
11050
7106
7196
5000
6415
5760
6702
6984
8059
8247
9281
7636
8724
13217
13646
12676
12895
11417
11183
11526
10533
10745
6359
6526
7330
6967
7035
9863
9291
9489
7839
8217
9152
9234
9058
8964
9040
8353
8545
8845
8811
8674
8840
10133
10517
9827
9968
10008
10013
10537
10672
7017
6419
9577
9061
6762
7651
7310
7685
5267
5993
6181
3534
3624
3674
3622
3610
3564
3594
3214
3397
4698
4679
4547
4609
2784
3235
383
455
794
823
1517
1711
1730
1669
1678
2058
2614
2301
2378
13960
26873
26607
26632
26700
25084
25507
24909
24993
25433
26115
25825
25899
25775
25698
25705
24186
24363
24375
22473
22978
23003
22437
22535
22690
22774
17181
20191
20493
25028
24561
24309
24328
27165
25445
25739
25754
17847
19273
19939
21123
18831
18933
18959
18962
19303
19399
15320
15943
16507
13031
13620
13259
13336
13718
15254
11693
11620
11629
10944
11226
11319
12943
11542
12351
15553
15610
15678
18116
18898
14664
14339
14748
14838
13427
13884
25327
22727
23669
20651
23721
21604
22398
22915
26347
8420
9154
21582
4497
15459
3793
9943
13926
9979
14006
17988
8897
20490
1235
16351
7459
7495
2552
20048
22545
9100
13205
7791
15583
15169
4152
5360
23121
9319
19316
14046
19609
16639
19945
7382
16701
3380
13655
3573
14398
8379
16720
7707
15276
7551
16347
9003
25710
1844
15141
9114
3519
15482
14516
11632
17698
5670
25924
4665
2603
12982
299
11414
19772
24907
12330
14931
8440
19053
18541
20464
23295
7064
27230
2826
11207
7341
24240
3496
5438
7792
14543
11328
5655
18072
17950
14027
15078
14669
19600
19096
14902
20673
6335
20472
5691
5994
13479
26162
20194
11182
13050
16078
5374
11080
3858
9387
6589
26262
7270
11925
12564
21181
3702
12783
10926
19297
9457
3724
5076
7851
12565
13022
11791
3647
17869
24195
15940
24889
8887
16002
2537
5511
23855
26986
3031
20845
4220
10862
14468
21499
15882
8229
23334
13570
14918
6245
4200
7788
21701
23335
13759
10710
8118
10351
20981
3920
21200
127
1049
24386
5092
939
2270
19463
23659
17697
23683
3601
26532
1989
19510
13044
8549
12182
3740
6926
13478
20841
22937
11753
2310
13138
1571
11730
13933
20797
10652
26726
26338
8589
13425
916
1947
17649
19702
4326
12354
8253
19218
1439
13830
10838
21861
11712
11721
6069
22837
5716
4036
4272
16681
6447
15764
5426
18665
13281
15172
2738
5424
8498
7320
23188
9787
22612
6318
16314
19285
8310
11330
6090
5911
7228
1251
25261
5471
26404
9444
16418
17183
23098
13486
13695
23485
20655
22067
24257
1731
22600
10763
13212
12936
17575
15170
15323
26110
3286
19690
22295
15604
19852
2927
13771
12126
13076
13673
14856
468
3771
18631
19436
7909
977
21912
14021
23488
1293
7381
7825
20259
11191
8783
13365
4623
5194
14975
6896
12478
14156
1596
7661
20298
24904
11779
25892
18955
20704
470
4812
21770
4853
23781
1101
11930
20523
8890
12987
17178
25822
10411
8574
12547
7752
3765
19778
26773
1185
24377
26652
4430
13304
5566
26685
10479
25348
10413
20103
9172
14280
17832
6734
23508
19146
4968
24851
26061
19381
9192
16201
11673
5003
10465
2800
25918
262
20827
12649
20387
11505
20300
7411
10740
10382
19376
6033
17752
7471
15387
9071
26438
7405
20047
20041
12285
15445
3288
9841
2580
3744
13387
10943
20243
19466
7708
22027
16545
19397
27075
224
3395
11922
20352
15102
15773
27190
18836
333
24580
18499
15714
25532
2300
18160
19030
1595
5351
4353
8677
15405
2688
14033
26948
17875
13993
18604
9524
21588
21711
3153
13230
22176
6772
21216
17552
20925
4680
5229
10543
11866
10286
5905
20806
23064
3834
25244
13432
24892
3990
14370
23952
1515
18904
13181
27381
4237
20117
26160
5297
12069
15704
24200
20956
23890
8496
6226
12806
7370
14004
13446
21264
9267
16493
11913
21856
7784
25807
21571
13603
23680
3183
9651
3421
4354
12093
13797
15116
21904
27260
5392
22064
397
2750
1570
4068
664
2754
10281
15366
10864
11731
13129
4500
8999
11456
18801
3327
15903
7457
8787
10024
16646
22171
4789
24524
7414
11063
8226
15955
14035
12146
21902
3014
22444
27007
2532
13455
16457
26402
6367
8269
18071
21344
15849
6686
13418
5588
15771
12706
22178
26535
20952
23501
5011
7180
12600
9690
24211
22923
23739
20819
24347
1125
15717
9492
16594
1970
11078
14143
3423
17413
9835
20343
5738
16222
12663
9786
17019
4997
26018
2755
9520
5483
8893
17647
11283
8756
22766
4082
19073
20780
4312
16802
12149
14023
24657
7991
22028
2998
11575
20224
20733
24861
10869
21456
3241
3310
23126
16956
9222
10884
12666
2459
6160
1681
10308
17896
1352
8297
24209
7803
12951
7426
4820
10346
26764
3228
10366
24575
5589
23684
27198
7289
10021
27406
26096
513
23924
27197
15147
24467
3363
8860
15175
21851
6424
8115
15924
18914
12104
17979
25874
3333
20257
8663
25194
3545
10228
11084
12038
10572
20250
14173
19768
6456
23663
4603
9424
23000
26880
914
17412
13829
21336
8367
15503
14692
25139
10872
16320
27069
10468
13698
4393
27203
26624
321
10214
10449
14777
17097
21606
20611
5406
21145
14726
20714
5396
8871
3926
3040
7914
14195
12738
19027
2663
11983
12777
6166
5616
16511
693
18267
25062
7134
8595
1754
14065
9750
5886
7698
18594
2206
5596
5301
17210
19041
1720
8035
9005
16231
10229
22068
21751
15935
18110
11875
22134
131
4463
824
7822
13727
20037
3751
3806
7575
9897
14797
3000
21102
14833
4588
7611
10490
11649
11468
9126
3374
7675
2422
22919
11655
26504
20578
4161
3841
26400
17091
15793
24919
12944
7179
10629
14649
14695
13251
16063
22686
12684
16892
25586
16792
16241
9449
10516
3486
7533
12590
19069
7045
3229
22058
4191
23985
3701
16907
13244
20926
10467
27360
13283
11828
26555
13897
840
9195
8690
21452
2305
17231
19111
10924
16335
9736
5251
26906
3606
5855
22597
802
18989
15939
17933
2444
9908
24075
16194
20347
3591
19804
16173
18802
5632
4094
19830
4896
7872
13934
10666
19243
5762
25624
723
6977
8625
4529
23539
22356
935
4754
6698
16761
8782
18552
5746
16864
15984
17191
22551
9975
19141
8479
23272
11048
13627
20043
21125
987
13343
24694
18740
27362
6862
1698
17848
9971
26747
11605
23654
20792
8585
22392
19817
3928
4090
6432
26037
2768
3633
5740
12761
21558
8102
1055
12423
10627
16327
9032
21076
24740
7756
19048
14409
27458
6051
19363
1656
4675
19551
10506
19047
745
26002
10667
13571
19433
13823
22209
1997
10565
1277
400
10363
3704
12972
9064
24735
10931
8244
7959
13437
14514
5010
19361
9275
2454
9922
10038
12656
25226
20304
4837
10297
2039
13678
13700
12176
5547
11845
12789
20924
16062
1527
1738
20641
2424
3171
206
11046
372
26000
17211
23474
9422
22216
1050
5075
6148
10832
24192
11984
1619
5480
24197
16585
26605
8785
24951
16094
26871
8691
9919
14307
26431
21454
6111
17650
3351
21974
5357
1013
22580
20861
11338
23475
10077
26741
10858
22815
2960
20202
1461
10729
2156
226
26832
18741
5992
18560
16165
19261
13979
22736
21931
14052
22446
23689
2365
3893
665
16236
7220
2612
10668
17573
14347
24607
12723
22019
12950
17060
10211
5757
21394
6269
11513
26944
1808
13272
17548
26805
3805
15557
19660
15737
18047
4995
23762
19130
25496
20931
25071
8867
9282
2645
23592
225
1485
7841
20781
7020
7867
11472
25401
11630
27417
14525
8847
23315
21490
1639
26933
7627
20040
25854
4700
7677
13415
6622
10246
22207
10322
8530
14050
15563
7229
3381
5242
6011
2099
24409
6603
8272
14467
15389
12885
13985
22918
344
2769
4628
17385
5376
23884
10186
14053
17984
9452
10526
17115
22659
26667
1587
2628
10640
18137
6117
10491
26283
20053
6679
11739
9081
17853
27412
12177
13239
8848
11282
9726
21175
15502
19825
21885
17617
4089
10073
17332
18834
21337
9674
19282
6191
26224
12234
9191
25167
18464
8446
3504
18550
11939
17085
6584
20422
4020
26756
11741
20129
5672
8839
1684
25685
3275
18529
5960
5405
16988
1376
25149
9567
21901
5343
13894
8304
24995
17082
16423
18980
7672
11348
20622
5379
19946
399
5951
9256
20968
13302
21313
5638
11169
15896
8684
15950
20518
23549
5587
9110
11926
15438
9290
12859
3324
14624
15382
22261
15306
11579
26235
15914
6525
14335
8006
17354
20275
15383
17007
25893
17631
7760
19594
17288
20724
9582
5973
8834
6978
7801
9101
17336
8126
22342
10132
11082
1241
17589
6629
7353
9935
8928
18562
22220
10514
23715
735
21792
10534
1712
3390
16142
9555
1917
4506
10342
19707
1375
7571
6647
22675
7899
3592
12651
4453
26890
5908
3125
21554
1090
16084
163
12567
22304
27349
8746
23161
4848
11295
6997
12484
26531
530
10264
23332
1888
14057
12221
21939
8521
17300
6301
26234
15160
15561
19049
9123
3867
13795
24578
22974
26317
2244
20815
21627
139
3435
14720
8704
25912
16220
17102
19349
17204
21883
20895
11619
16879
24256
14144
1004
21930
9862
16025
3135
23759
6627
2640
6426
21471
26123
8721
7652
26692
3822
24755
15780
18785
2500
3832
7356
19922
13589
22826
10867
5737
19304
20830
17400
26427
10306
13679
1915
7779
18283
4975
11907
7587
25712
5125
896
15399
5641
26101
20783
7554
23818
1715
5718
12657
19484
15670
21937
2434
10569
629
7859
14915
11234
25186
2214
18028
18818
836
3047
4021
18749
3523
25971
17114
14054
26888
10259
18399
6317
26445
22394
1606
3279
8261
3159
13801
15590
6959
10059
121
20271
15083
3202
21034
11030
16752
540
7612
3088
23456
3222
5413
9803
17829
13166
24939
6323
23120
24842
11830
2067
3463
5129
23451
11647
12778
8161
14055
5385
23177
16271
25107
8564
3405
3804
5650
5944
13229
15848
11309
13353
19000
20058
13667
17806
1767
15936
19409
1413
1992
16676
19099
11238
16082
16034
19444
19983
2862
20930
12846
8791
10824
2429
3459
3187
12311
20270
20076
20842
9043
20698
19744
546
25018
9278
24668
17920
9506
11157
248
2081
702
16202
6282
8518
1960
3528
23275
1170
9833
11670
12791
8994
1593
7862
26786
181
23551
213
14091
12409
12942
2656
13481
10152
1108
1893
21550
10685
11314
19944
14066
18618
14447
21362
22281
20506
22810
11219
7155
13775
661
2793
24365
9203
11176
9042
1142
21886
7425
13952
17035
21093
22239
24230
25054
24185
13433
19624
14938
9991
12955
1011
1908
10816
7900
9794
18134
26222
19155
14666
21372
26851
11858
16087
14196
7786
23893
1718
26264
7401
15719
18742
6826
24128
4343
13133
27369
1793
26655
7905
13459
3556
25225
880
14179
937
5601
12379
4895
20454
17695
21746
18505
15930
882
3565
4328
3252
12481
20330
15491
6116
9454
6511
25995
2147
14083
23237
7288
9017
17513
3413
15213
27326
4810
22635
9428
1316
10029
10386
7564
26019
9811
19706
11720
4472
5089
14916
21806
24924
9684
5797
8281
9694
17379
15404
25204
25051
3819
13912
16001
21161
2871
11300
6042
16111
17750
15922
25105
6574
1167
26678
6043
16980
14227
26368
1857
7205
23554
24232
11688
19143
6510
999
19377
832
240
3490
10115
22754
4650
2686
15325
10291
2152
9806
844
22617
12408
20693
1112
23596
11601
17889
3969
13647
803
21553
15724
6086
6087
18382
16965
19104
712
2665
21489
11710
20324
24929
7977
9930
15942
19438
21469
1939
16744
4131
21823
13298
3824
16469
3527
16778
9881
18074
4790
4808
11334
13916
20197
16702
15989
20193
16102
24491
8898
9523
14022
18921
1614
16277
2028
17410
2471
13030
4545
4725
5909
8809
18423
7066
634
6910
26573
1856
7175
14258
3331
26165
6196
17948
12259
17892
2020
2436
22195
4028
16091
448
15986
21717
23514
9899
14985
992
5954
8519
13728
16699
3653
5510
2158
18161
4005
8185
1213
8499
2226
7332
16075
16076
12513
21446
15131
23028
10348
21769
15084
22262
3581
25908
534
2560
8542
13743
23231
25369
5268
22939
3968
5478
22738
24056
1799
4222
25451
27194
12108
12475
19337
20075
3697
14393
23755
17426
13295
16563
19506
18925
21933
588
12031
7583
16067
2770
20844
1559
6439
13999
22748
22231
23643
23198
2668
20435
15274
20917
2700
24535
24967
3946
20465
2681
17407
9288
17525
7216
25602
5489
25116
11369
13330
7002
16013
5033
18704
5093
5867
21794
8757
19492
9791
15390
7695
8237
1869
2204
12374
23187
20205
7103
22650
5338
16779
6798
27452
10452
14842
21321
630
12482
14047
25013
979
23711
16721
27079
4569
22379
11224
26738
16914
24392
11990
25608
3075
18784
16877
9378
26916
27344
2015
5865
19649
10701
11734
24611
18522
24540
25790
4181
18077
12604
186
18046
24792
9795
20423
16896
17812
25442
6897
19305
5995
8758
1389
3555
5188
19278
10532
23252
15028
8070
8322
23927
12167
24338
21235
11362
26296
11208
7613
18279
1530
16677
17930
10561
16481
18063
7979
14285
5538
5634
10633
22866
17212
18864
22835
8506
19665
1087
3932
24538
16568
23662
17197
11699
26255
4308
19886
12426
5239
4533
10928
1284
8427
11768
19356
3725
22560
3280
4276
16027
19106
11035
21251
18011
3722
7953
1542
3791
10157
19579
25692
10295
13857
9254
15128
9035
26998
6818
22885
24394
10804
23920
6468
20069
2063
15444
9983
15911
25797
10655
12682
16949
6905
18496
7729
15322
12785
26739
5412
16529
9967
2474
8201
10979
12464
18826
6408
12691
23906
11640
2558
3378
8327
10603
16022
5087
23964
6063
22689
18306
26351
19043
681
18112
4410
15189
12278
23342
9501
3898
6107
19059
18376
23725
12793
14933
16595
27273
6298
5032
7394
5939
13742
11347
11555
19821
8863
14678
14256
24188
13033
19693
6925
18715
11958
23346
11722
5812
13580
25907
15710
4023
1096
13099
19248
11162
17865
2227
15155
3530
10922
2259
6039
14837
18248
10175
8790
18967
5026
5102
15349
21766
892
14167
15247
7163
8147
19368
8373
11511
24565
19921
21906
23210
27387
4271
9476
14264
19258
1402
16784
18685
24764
3254
12246
18671
22175
24508
1526
16223
22334
6878
26507
9822
13206
24044
12999
19215
26175
3656
4621
2719
25290
10528
13807
9799
14671
5263
18502
1509
20664
13497
15709
3779
5705
2213
4870
1014
6957
15371
5629
9365
6038
24022
9529
10170
12765
24066
15654
18078
14030
20922
25789
4027
20800
24788
11761
8852
18649
5503
25419
19920
24411
9632
21447
11561
15395
849
11827
26989
2815
13842
16454
4406
11267
17685
6678
9106
10693
12407
5169
7369
23111
18358
21107
1838
6292
25948
26977
10482
13514
9423
23047
4259
967
3840
6789
6904
943
16205
771
23132
4349
12994
1311
21743
8555
1209
18503
8584
17976
26173
3464
5971
5167
9076
8408
3217
9202
11662
22043
11475
1831
12898
22585
22140
25972
11704
23045
8189
20663
26482
12392
16838
25270
5283
6213
24318
6503
9024
13288
15446
769
3917
9800
1280
2313
20729
24355
14209
22025
26589
4940
14588
10877
11537
24530
25700
26814
16818
10203
25933
11548
9703
20670
13204
22396
1573
17986
22684
2578
22880
9565
20051
10154
19529
19402
16718
19280
3197
10801
9716
22215
16895
27440
5717
7532
9525
22534
10095
23752
2253
5400
20822
8725
24886
7076
26068
16644
17784
13846
26736
419
9677
22241
1061
2256
22354
1931
18978
17302
1528
12235
8099
19431
5415
4431
5916
20566
8581
23183
8720
14455
16003
17715
10722
15947
15686
20384
27178
3820
22634
1925
18751
2829
26725
15159
19286
8096
9562
670
20982
5965
2849
4850
6495
7728
3849
10560
5262
5633
13918
22829
11997
10901
19100
24780
6056
19170
2994
12433
17406
4611
2540
15216
18988
22286
3335
8182
9312
21570
19330
25715
3944
12938
2651
3939
5077
10126
11012
21366
22986
26169
3491
5652
13146
14892
2155
20658
4170
18115
8355
27010
19486
20363
16690
19308
2334
10258
18157
11216
11650
25422
10790
11680
14998
4018
23221
8652
8534
19428
25365
25761
26718
14552
11221
25262
6920
17380
8372
11613
19312
20537
20080
22466
14936
19257
15762
4867
22115
21603
12891
13085
4073
7251
19214
17420
18786
13484
2323
14704
3175
15969
9871
24251
17877
425
23502
635
12575
10299
12378
10340
4978
6008
20561
21007
21580
13450
11066
26806
18475
14613
25656
12664
21459
17290
18139
15826
26020
15292
16935
21277
26475
16931
7513
10789
12926
18907
13046
11574
11854
13944
16110
18153
15873
11994
19532
18045
14670
21267
26432
5061
12852
6865
2825
18271
11303
9741
10881
15755
12529
23677
11306
15099
2387
18534
23986
20562
4930
27086
5579
4039
14461
23626
2293
11325
3937
14874
13992
21814
15723
942
15886
11808
8769
13721
26976
4841
19577
6825
25378
11
017
26397
18723
11075
7592
8060
3043
13071
21982
4705
5631
6650
18900
19526
15658
21572
14990
19145
7012
12671
10326
19862
3859
11100
13868
16132
3938
26308
22864
25958
11158
22801
17227
12229
13374
19713
5499
15514
17926
21325
15788
10489
19005
22848
15792
23025
17017
7009
8148
13057
14185
12453
21699
3128
3508
526
1820
839
4795
8249
5168
25324
19993
26620
15763
24915
2654
9949
15255
19174
5001
6089
7552
5299
10674
13890
23343
13168
7247
16228
12774
9178
10942
23297
15098
13334
16273
12932
25774
15548
273
21415
10433
21340
4095
9959
12986
19469
25940
4904
5279
15002
18318
16793
23412
24379
9117
19313
21789
1171
12551
3951
25762
24857
24656
26629
15944
16911
12476
25170
295
24558
2176
25718
12499
6992
21491
3892
10746
20786
6180
6842
12427
5270
20866
23357
19571
20639
19630
6217
10998
4522
18354
173
17466
17340
11881
23851
16306
21562
16434
17421
8421
3290
9699
21712
2931
6996
8919
18392
14036
16058
22605
3883
20592
21938
5573
9468
14690
15999
20718
14909
16227
21254
25202
9224
5275
17578
2129
24069
11377
18438
18097
12678
25756
9487
13282
342
7630
23597
16494
12434
25606
15530
2593
13377
11302
12971
2761
15219
7586
7648
14208
18883
9585
13951
27145
8439
18734
3231
1918
2664
9974
7371
25246
14964
17457
12516
7266
26561
5959
10031
18017
9392
12206
4357
25778
14610
16391
6361
17932
4174
1782
5487
1556
14011
5224
22538
21017
1843
19117
20916
8727
19754
22954
4561
7396
14418
3619
6816
3114
7014
14231
16502
6933
9696
6705
10613
25599
15669
12321
22085
568
19343
6570
22161
25375
16138
11927
1654
3665
8286
5044
8651
5109
7582
20677
8122
17089
13195
14003
26371
13763
12451
14150
26568
8707
23286
2399
12096
15735
13025
15598
22823
12260
15150
11194
8134
16117
20837
2527
18567
20612
18565
4752
2925
7645
13372
22996
18294
15467
21994
6428
23853
24314
24598
18341
24624
1895
22268
867
18130
9637
12425
24830
10522
9259
13692
3772
12305
24696
15960
18658
6028
21332
26194
4452
24870
2384
18672
24014
25920
24262
8484
18615
24652
14217
17775
26369
13063
4414
22046
11812
20713
24745
3027
25305
10138
5072
12702
19035
23230
10426
15111
23067
5500
18225
22957
5126
11459
11009
16208
17214
23646
10814
253
12381
6007
13981
4345
12033
10278
1429
15506
361
24623
20258
3604
23929
20105
23812
13306
16261
17547
550
1490
3373
26974
14448
4531
22838
3299
13252
13399
17908
19833
21067
7956
9755
20547
17686
12505
18343
13055
18070
18688
5837
20118
26056
21157
4635
11167
9056
18852
13035
7475
14924
5731
10859
10404
5453
11223
7696
21037
3512
20617
21934
1861
24754
15484
4370
18762
12578
12797
7726
15758
16995
6982
21646
1524
26189
8971
19407
1903
8627
10440
15854
23760
18624
11543
13072
592
19731
559
4557
5533
1780
12705
27468
20453
15720
19533
19080
22759
9916
2539
7380
20316
24295
11811
12456
22673
5853
19112
8482
25154
1346
19530
8688
9013
4481
2742
13502
5549
3569
20739
5856
20473
12364
18303
18816
16219
8896
368
26845
17187
12624
3230
26044
21451
8296
27175
18149
21665
17148
25748
9420
494
4347
19097
22311
1323
866
17613
26416
6417
26479
562
1008
282
5642
10907
14910
24046
12931
830
19074
19298
4902
7893
9226
19494
11462
16593
7357
10117
19635
27134
5069
9620
4893
10559
6121
10003
21178
16488
3425
4460
3664
19267
14215
4034
10108
1466
9103
14860
256
10550
11509
20467
10900
3345
26231
14165
610
2475
2810
26813
19608
11674
2902
4966
5532
9544
14238
11565
14840
9086
16125
18867
8570
18053
962
8489
12520
4750
16789
12003
12026
24506
5177
8794
17947
270
7467
15253
8168
15140
17540
3402
1806
3500
6329
3239
10932
7910
12532
15310
285
14480
18903
8319
10162
26214
22570
25089
11264
10184
24032
10836
12019
14821
21922
24900
16954
21543
17502
22700
5859
17535
11865
13548
4026
10408
18868
3669
5714
19234
4290
1523
10303
20882
1506
9118
12375
21621
24383
19812
13836
25589
10
11803
9297
1963
16890
7577
9536
9265
24084
668
5257
1661
4760
14420
24878
24095
15786
16912
17155
13578
6156
11915
12922
759
21282
22078
22120
18150
18466
3170
13112
16936
20985
11198
21959
3998
22213
12030
18823
980
3854
16975
21413
15889
13637
25121
18519
18774
7617
26326
14937
12530
26132
6258
11648
8813
25000
4791
20016
26468
18551
5225
20221
6649
21114
18033
22218
19093
17096
24277
3924
1297
15158
20196
23125
6070
13915
19552
25152
4103
18304
16566
21106
11336
9246
19231
18299
4032
2721
16465
21960
10407
17611
19865
23639
25344
25841
9891
15300
8744
19062
16915
23173
18667
6325
8009
15109
9749
11840
12486
17342
6953
17138
26785
16066
5551
19325
1679
17891
8175
17597
16709
7763
16844
379
6088
10195
24917
24168
3997
11838
12739
7693
6743
25099
15432
9220
10279
6949
16040
24666
14105
24302
1617
18832
14252
15339
4440
16601
15463
21781
15186
22762
14769
16957
24731
947
11697
3977
583
16240
5519
3450
7267
12362
17269
8043
8144
2281
19562
1866
14768
15835
5490
22145
10289
25268
8844
15033
8288
25460
050000
10000
015
0000
Cluster Dendrogram
hclust (*, "ward")
tk.dist^2
Heig
ht
Average Silhouette Width for Ward Method
5 10 15
0.2
90
.30
0.3
10
.32
0.3
30.3
40.3
5
Averaged Silhouette Width N=20
Index
res$sil
Average silhouette width suggests that the number of cluster = 3"
1026 samples900 samples2447 samples
Silhouette width si
-0.5 0.0 0.5 1.0
Silhouette plot of (x = tk.ward.cut3, dist = tk.dist^2)
Average silhouette width : 0.36
n = 4373 3 clusters Cj
j : nj | aveiÎCj s
1 : 1026 | 0.30
2 : 2447 | 0.34
3 : 900 | 0.45
For the further study
This series of analysis merely derives differences between shapes with metric distance.To understand more academic aspects, hypothesis (like ideal types) which should bebased on is needed. For example, if someone attempts to classify areas into two groupsso called “road side developing pattern” and “center developing pattern”, he need toimplement “archetype” which should be compared to. In the case, all areas arecompared to such ideal archetype instead of existing other areas.
139.7098 139.7102 139.7106 139.7110
35.5
455
35.5
460
35.5
465
org_58[,1]
org
_58[,2
]
139.650 139.654 139.658
35.6
96
35.6
98
35.7
00
35.7
02
org_2570[,1]
org
_257
0[,2]
?Archetype A
Archetype B