home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
OS/2 Shareware BBS: 8 Other
/
08-Other.zip
/
clopt.zip
/
HENLEY.OUT
< prev
next >
Wrap
Text File
|
1993-07-18
|
17KB
|
331 lines
CLIQUE OPTIMIZATION 0.70
N. Sriram
National University of Singapore
Last Modified: July 18 1993
Please e-mail queries or comments to swknasri@leonis.nus.sg
NELM = 30 HEURISTIC = 1
In_file = henley.dat
Out_file = henley.out
Config_file = hm.cfg
PROGRAM TRACE
DIVIDE 1 --> 10 CORR=0.77142 Lt = 590.430 (0.622) Rt=0.031 OK
MERGE 10 --> 5 CORR=0.82695 Lt = 410.473 (0.624) Rt=0.406 OK
MERGE 5 --> 2 CORR=0.83066 Lt = 306.251 (0.791) Rt=0.562 OK
DIVIDE 10 --> 16 CORR=0.85461 Lt = 716.479 (0.614) Rt=0.562 OK
MERGE 16 --> 12 CORR=0.85825 Lt = 617.632 (0.755) Rt=0.250 OK
MERGE 12 --> 11 CORR=0.85841 Lt = 578.849 (0.943) Rt=0.250 KO
DIVIDE 16 --> 21 CORR=0.86107 Lt = 777.146 (0.512) Rt=0.125 OK
MERGE 21 --> 17 CORR=0.86137 Lt = 726.732 (0.659) Rt=0.250 KO
DIVIDE 21 --> 27 CORR=0.86164 Lt = 850.474 (0.766) Rt=0.750 KO
MAX Data Similarity = 887.000
MIN Data Similarity = 103.000
MEAN Data Similarity = 356.510
The Pearson correlation between data and model = 0.861
The model hierarchy has 7 levels
LEVEL NCLUSTERS WLINKS AVG WSIM ALPHA PBI_CORR
1 21 11 818.909 818.909 0.473
2 16 22 770.136 721.364 0.606
3 12 44 700.364 630.591 0.732
4 10 61 657.557 546.765 0.771
5 5 104 570.875 447.907 0.762
6 2 226 428.810 307.705 0.477
7 1 435 356.510 278.330 0.000
ELEMENTS IN INDEXED CLUSTERS OF PARTITIONS IN THE HIERARCHY
1 19 9 6 17 21 11 5 1 14 2 20 15 7 4 21 3 18 18 21 12 8 13 10 12 4 11 18 16 3
1 14 8 5 13 16 9 4 1 11 2 15 12 6 3 16 2 13 13 16 9 7 10 8 9 3 9 13 12 2
1 10 7 4 9 12 7 3 1 8 1 11 8 5 2 12 1 9 9 12 7 6 7 7 7 2 7 9 8 1
1 8 5 2 7 10 5 1 1 6 1 9 6 3 1 10 1 7 7 10 5 4 5 5 5 1 5 7 6 1
1 4 3 1 4 5 3 1 1 4 1 2 4 1 1 5 1 4 4 5 3 3 3 3 3 1 3 4 4 1
1 2 2 1 2 2 2 1 1 2 1 1 2 1 1 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
HIERARCHICAL TREE
elephant *───────────────────────────────────────┐
│
camel *───────────────────────────┐ │
│ │
giraffe *───────────────────────────┤ │
│ │
cow *────────────────────┐ │ │
│ │ │
goat *────┐ │ │ │
Θ───────────────┤ │ │
sheep *────┘ │ │ Θ─────┐
│ Θ───────────┘ │
antelope *────┐ │ │ │
Θ──────────┐ Θ──────┘ │
deer *────┘ │ │ │
│ │ │
donkey *─────────┐ Θ────┘ │
│ │ │
horse *────┐ Θ─────┘ │
Θ────┘ │
zebra *────┘ │
│
chimp *────┐ │
│ │
monkey *────Θ──────────────────────────────────┐ │
│ │ │
gorilla *────┘ │ │
│ │
pig *───────────────────────────┐ │ │
│ │ φ
rabbit *───────────────┐ │ │ │
│ │ │ │
beaver *─────────┐ │ │ │ │
Θ─────┤ │ │ │
raccoon *─────────┘ │ │ │ │
│ Θ───────────┤ │
mouse *────┐ Θ───────────┘ │ │
Θ────┐ │ │ │
rat *────┘ │ │ │ │
Θ─────┘ │ │
squirrel *────┐ │ Θ─────┘
Θ────┘ │
chipmunk *────┘ │
│
bear *───────────────────────────┐ │
│ │
cat *─────────┐ │ │
│ │ │
tiger *────┐ │ │ │
│ Θ─────────────────┤ │
lion *────Θ────┘ │ │
│ Θ───────────┘
leopard *────┘ │
│
dog *───────────────┐ │
│ │
fox *─────────┐ Θ───────────┘
Θ─────┘
wolf *─────────┘
HIERARCHICAL TREE WITH NODE HOMOGENITIES
elephant *───────────────────────────────────────┐
│
camel *───────────────────────────┐ │
│ │
giraffe *───────────────────────────┤ │
│ │
cow *────────────────────┐ │ │
│ │ │
goat *────┐ │ │ │
860──────────────┤ │ │
sheep *────┘ │ │ 515────┐
│ 561──────────┘ │
antelope *────┐ │ │ │
906─────────┐ 635─────┘ │
deer *────┘ │ │ │
│ │ │
donkey *─────────┐ 732───┘ │
│ │ │
horse *────┐ 824────┘ │
882───┘ │
zebra *────┘ │
│
chimp *────┐ │
│ │
monkey *───911─────────────────────────────────┐ │
│ │ │
gorilla *────┘ │ │
│ │
pig *───────────────────────────┐ │ │
│ │ 323
rabbit *───────────────┐ │ │ │
│ │ │ │
beaver *─────────┐ │ │ │ │
816────┤ │ │ │
raccoon *─────────┘ │ │ │ │
│ 636──────────┤ │
mouse *────┐ 717──────────┘ │ │
918───┐ │ │ │
rat *────┘ │ │ │ │
799────┘ │ │
squirrel *────┐ │ 383────┘
878───┘ │
chipmunk *────┘ │
│
bear *───────────────────────────┐ │
│ │
cat *─────────┐ │ │
│ │ │
tiger *────┐ │ │ │
│ 884────────────────┤ │
lion *───954───┘ │ │
│ 579──────────┘
leopard *────┘ │
│
dog *───────────────┐ │
│ │
fox *─────────┐ 744──────────┘
818────┘
wolf *─────────┘
ELEMENT TYPICALITIES AT VARIOUS LEVELS IN THE HIERARCHY
1 2 3 4 5 6 7
elephant 30 20
camel 47 46 26
giraffe 42 42 23
cow 55 51 49 30
goat 86 86 86 64 58 54 38
sheep 86 86 86 59 52 49 34
antelope 90 90 72 64 60 57 36
deer 90 90 70 65 60 56 37
donkey 79 69 65 60 58 35
horse 88 84 76 67 65 62 37
zebra 88 82 75 65 62 59 35
chimp 96 96 96 96 96 36 29
monkey 90 90 90 90 90 37 31
gorilla 86 86 86 86 86 28 23
pig 39 29 31
rabbit 69 69 64 40 35
beaver 81 67 67 63 42 35
raccoon 81 69 69 65 47 38
mouse 91 80 70 70 66 37 29
rat 91 80 71 71 68 40 31
squirrel 87 80 77 77 72 43 35
chipmunk 87 77 75 75 69 42 33
bear 40 28 25
cat 81 81 81 61 48 38
tiger 96 91 91 91 65 34 29
lion 95 90 90 90 66 33 28
leopard 94 90 90 90 65 34 29
dog 70 70 48 41 37
fox 81 73 73 54 43 36
wolf 81 79 79 61 38 31
LOWER-HALF MODEL MATRIX OF SIMILARITIES
278.330
278.330 307.705
447.907 278.330 278.330
278.330 447.907 307.705 278.330
278.330 307.705 307.705 278.330 307.705
278.330 307.705 630.591 278.330 307.705 307.705
546.765 278.330 278.330 447.907 278.330 278.330 278.330
818.909 278.330 278.330 447.907 278.330 278.330 278.330 546.765
278.330 447.907 307.705 278.330 447.907 307.705 307.705 278.330 278.330
630.591 278.330 278.330 447.907 278.330 278.330 278.330 546.765 630.591 278.330
307.705 278.330 278.330 307.705 278.330 278.330 278.330 307.705 307.705 278.330 307.705
278.330 447.907 307.705 278.330 447.907 307.705 307.705 278.330 278.330 630.591 278.330 278.330
447.907 278.330 278.330 447.907 278.330 278.330 278.330 447.907 447.907 278.330 447.907 307.705 278.330
546.765 278.330 278.330 447.907 278.330 278.330 278.330 546.765 546.765 278.330 546.765 307.705 278.330 447.907
278.330 307.705 307.705 278.330 307.705 818.909 307.705 278.330 278.330 307.705 278.330 278.330 307.705 278.330 278.330
630.591 278.330 278.330 447.907 278.330 278.330 278.330 546.765 630.591 278.330 721.364 307.705 278.330 447.907 546.765 278.330
278.330 447.907 307.705 278.330 721.364 307.705 307.705 278.330 278.330 447.907 278.330 278.330 447.907 278.330 278.330 307.705 278.330
278.330 447.907 307.705 278.330 721.364 307.705 307.705 278.330 278.330 447.907 278.330 278.330 447.907 278.330 278.330 307.705 278.330 818.909
278.330 307.705 307.705 278.330 307.705 818.909 307.705 278.330 278.330 307.705 278.330 278.330 307.705 278.330 278.330 818.909 278.330 307.705 307.705
278.330 307.705 630.591 278.330 307.705 307.705 721.364 278.330 278.330 307.705 278.330 278.330 307.705 278.330 278.330 307.705 278.330 307.705 307.705 307.705
278.330 307.705 447.907 278.330 307.705 307.705 447.907 278.330 278.330 307.705 278.330 278.330 307.705 278.330 278.330 307.705 278.330 307.705 307.705 307.705 447.907
278.330 307.705 630.591 278.330 307.705 307.705 630.591 278.330 278.330 307.705 278.330 278.330 307.705 278.330 278.330 307.705 278.330 307.705 307.705 307.705 630.591 447.907
278.330 307.705 721.364 278.330 307.705 307.705 630.591 278.330 278.330 307.705 278.330 278.330 307.705 278.330 278.330 307.705 278.330 307.705 307.705 307.705 630.591 447.907 630.591
278.330 307.705 630.591 278.330 307.705 307.705 721.364 278.330 278.330 307.705 278.330 278.330 307.705 278.330 278.330 307.705 278.330 307.705 307.705 307.705 818.909 447.907 630.591 630.591
546.765 278.330 278.330 447.907 278.330 278.330 278.330 546.765 546.765 278.330 546.765 307.705 278.330 447.907 818.909 278.330 546.765 278.330 278.330 278.330 278.330 278.330 278.330 278.330 278.330
278.330 307.705 630.591 278.330 307.705 307.705 818.909 278.330 278.330 307.705 278.330 278.330 307.705 278.330 278.330 307.705 278.330 307.705 307.705 307.705 721.364 447.907 630.591 630.591 721.364 278.330
278.330 447.907 307.705 278.330 721.364 307.705 307.705 278.330 278.330 447.907 278.330 278.330 447.907 278.330 278.330 307.705 278.330 818.909 818.909 307.705 307.705 307.705 307.705 307.705 307.705 278.330 307.705
278.330 447.907 307.705 278.330 447.907 307.705 307.705 278.330 278.330 630.591 278.330 278.330 721.364 278.330 278.330 307.705 278.330 447.907 447.907 307.705 307.705 307.705 307.705 307.705 307.705 278.330 307.705 447.907
630.591 278.330 278.330 447.907 278.330 278.330 278.330 546.765 630.591 278.330 721.364 307.705 278.330 447.907 546.765 278.330 818.909 278.330 278.330 278.330 278.330 278.330 278.330 278.330 278.330 546.765 278.330 278.330 278.330
antelope
bear
beaver
camel
cat
chimp
chipmunk
cow
deer
dog
donkey
elephant
fox
giraffe
goat
gorilla
horse
leopard
lion
monkey
mouse
pig
rabbit
raccoon
rat
sheep
squirrel
tiger
wolf
zebra
MODEL-DATA CORRELATIONS FOR RANDOM PERMUTATIONS OF DATA
Permutation 1, Correlation = 0.4671
Permutation 2, Correlation = 0.4842
Permutation 3, Correlation = 0.5499
Permutation 4, Correlation = 0.4878
Permutation 5, Correlation = 0.4959
Permutation 6, Correlation = 0.4691
Permutation 7, Correlation = 0.5181
Permutation 8, Correlation = 0.4861
Permutation 9, Correlation = 0.4673
Permutation 10, Correlation = 0.4566
Permutation 11, Correlation = 0.5075
Permutation 12, Correlation = 0.5359
Permutation 13, Correlation = 0.4349
Permutation 14, Correlation = 0.4819
Permutation 15, Correlation = 0.5346
Permutation 16, Correlation = 0.5119
Permutation 17, Correlation = 0.4971
Permutation 18, Correlation = 0.4854
Permutation 19, Correlation = 0.4458
Permutation 20, Correlation = 0.5041
Mean = 0.4911 SD = 0.0294 MAX = 0.5499
Original fit is 12.602 SDs above the mean of the sampling distribution
Original fit is 10.599 SDs above the maximum of the sampling distribution