Download pdf - Simply shape

Transcript
Page 1: Simply shape

Simply Shapes

This is a simply memo…

Page 2: Simply shape

• 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

Page 3: Simply shape

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

Page 4: Simply 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.

Page 5: Simply shape

Original Shape

Page 6: Simply shape

Simplifying with approximate Shape

By configuring higher number of harmonicsand of approximate points, shapes would bemore approximate to original shapes.

Page 7: Simply shape

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

Page 8: Simply shape

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

å

Page 9: Simply shape

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

Page 10: Simply shape

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

Page 11: Simply shape

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 -

Page 12: Simply shape

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

Page 13: Simply shape

Clustering by PAM

Page 14: Simply shape

Silhouette Width

Page 15: Simply shape

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

Page 16: Simply shape

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


Recommended