-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy paths-set4.txt
5012 lines (5010 loc) · 68.7 KB
/
s-set4.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
% source: http://cs.joensuu.fi/sipu/datasets/
%
% Synthetic 2-d data with N=5000 vectors and M=15 Gaussian clusters with different degree of cluster overlapping.
%
% P. Fränti and O. Virmajoki, "Iterative shrinking method for clustering problems", Pattern Recognition, 39 (5), 761-765, May 2006.
%
@RELATION s-set4
@ATTRIBUTE x REAL
@ATTRIBUTE y REAL
@DATA
624474,837604
673412,735362
647442,677000
532283,741384
646529,742844
647535,755101
644131,777721
521368,736923
688940,798967
592666,805244
645068,716248
666740,707391
662064,644958
630628,689662
623268,774834
617896,766560
560260,629298
595728,703618
594177,665266
544862,802997
512102,686369
742244,626859
709853,684304
662854,764737
612693,778368
656011,735274
644769,750956
688852,804551
714271,804144
695472,794296
746441,829147
632975,756806
679779,842107
609763,693428
665375,784377
783661,772895
651521,719802
730159,761390
708303,692097
657201,735978
657676,809387
636976,735247
645990,751430
634257,761114
638687,658319
651406,751827
747619,624316
623835,729538
660357,757474
588712,804321
568583,699863
486170,676920
602196,605901
642237,745490
606020,713186
728084,727247
554017,771267
603318,762900
562936,690153
617156,717859
661356,736420
654515,734666
637992,730773
709788,708315
591399,697019
683055,858799
666771,711680
675192,674079
760637,769855
527197,674487
635082,737943
723320,815272
600764,726223
661916,744296
671573,696285
627760,882730
611273,753851
581576,715320
666541,754171
701026,791071
667266,731121
600277,691215
539874,675119
607486,706829
641770,710711
537085,852184
717308,804279
718598,655512
630612,770576
570225,842829
589675,755546
640027,738368
664707,722141
631597,893608
703403,758482
616325,730469
554610,782542
727303,809509
603709,757145
694477,801480
685646,736943
668098,713957
669410,742049
653304,756314
613863,789513
677034,731641
669700,802084
624314,773405
654682,759785
662784,741095
697927,742163
646571,694895
719445,660485
643600,764086
627929,765962
703793,765552
587326,773381
717722,750330
647744,743909
642381,763897
500568,750993
666495,722851
634389,786036
611266,772133
663575,790377
630028,754929
655401,774402
643303,726933
639757,719842
637825,742807
526898,832506
711253,662676
683817,848128
736472,832727
689529,744487
679608,646448
654618,842075
694212,664353
537054,718748
668460,783930
548995,826833
620659,771475
686313,814540
631794,761185
689468,762705
650041,802336
637600,807783
628658,701860
726306,751034
659605,834003
553865,748234
655600,773478
721022,679883
768482,675006
699489,745124
639748,753096
722543,622479
625692,817673
660975,682945
653157,760124
589024,670804
650663,750543
716474,589627
713578,835966
662130,816183
654155,754804
669277,746296
495463,836789
639613,739148
625394,753313
618863,725369
622394,754662
638262,768634
616672,764248
600013,718427
647588,778720
684742,730888
671740,797199
642232,671485
648671,698132
598298,828919
647432,747627
635713,731717
637917,739863
650666,740969
665967,760477
670430,687642
630859,729998
669736,723253
698843,757623
588593,712840
551701,762639
569859,678546
664835,852665
581169,743574
708960,619575
548571,694223
649816,741942
806622,755456
607251,769005
643929,740891
754810,695153
594100,724493
550920,733481
642541,745931
564713,691456
648355,754094
723355,811885
603804,809265
685487,777337
672669,712077
629137,731945
651239,704427
646667,750450
651903,741129
593997,772357
612222,835296
590255,719829
631051,775151
632805,792317
704768,782692
640737,802041
693011,676778
616879,758050
720180,797859
649007,841089
660715,673207
709776,723601
622698,732571
641146,727668
643696,798257
587179,775954
581674,711962
598055,705391
600201,747106
641296,746985
631845,770401
673297,793402
660784,738049
604620,781401
672211,763778
630190,753117
670390,749824
586317,595754
679422,711194
613699,762603
665574,745106
664700,693976
662471,737387
686671,838550
744621,770301
653496,830221
648715,742157
647272,761773
642831,780184
697183,717780
707457,670403
596963,702547
624454,802817
730517,636864
560433,682351
655697,771778
605001,774836
665496,765913
725075,738599
611251,681461
633447,754589
696039,654217
636336,744979
633530,724556
658676,746651
715864,783203
644662,743957
716034,701170
651015,742659
643018,718141
573889,768197
522000,666203
642735,739752
569972,719314
634677,757794
593386,739688
719701,728325
588862,722314
719311,712484
578882,670901
638470,736199
619656,753686
644685,766579
657320,664068
568141,657925
668617,731357
655535,761277
593137,706728
721988,760267
660076,731450
427372,690686
589711,767742
640776,740463
777756,778256
301956,680587
304189,697456
286274,728734
294684,775224
268973,695171
304677,705910
248748,637649
429508,769553
468149,505199
300152,713285
265902,671455
295510,697555
486190,609623
354977,804826
257975,592082
355952,585755
285430,654139
321294,664892
251150,666330
179239,656042
316043,704488
329823,706000
188186,654540
281269,731328
302147,686102
329756,715458
212262,700970
318137,649994
251500,776101
374442,633990
254640,651678
448573,628620
211387,657567
303680,693523
287690,730658
447311,785205
252568,814030
394536,730860
262168,671383
215687,902015
250951,817630
273063,678285
306763,698061
350971,596085
304914,695279
118511,648023
160133,681667
448402,746414
400326,624970
252952,676823
413463,567603
278479,630939
357644,695981
379090,753319
385257,638831
325664,713566
198182,677856
307097,671237
357196,852632
304864,695367
340313,638495
266876,665876
249076,589643
527817,730208
302392,702513
229377,613417
262537,513243
306856,679919
255893,641692
288661,700807
243986,766970
337154,818050
331738,776278
308989,689026
451071,614652
369162,695258
177049,597036
307397,731857
190542,567586
214385,603317
292488,660794
301304,694488
290450,647292
240273,687785
485824,759688
314447,613795
406046,576707
247378,759626
242243,710253
335078,619970
246400,663553
319819,678401
357208,755136
286658,715984
276224,720739
286891,681374
269693,862281
209140,705239
298335,753758
405752,494260
284855,658321
292422,606783
238952,742430
286754,806287
385034,613818
258007,845879
361385,582525
256095,673479
304011,514497
168313,558540
273517,847927
269578,687993
342344,657348
511555,663979
254044,618693
329516,777613
381316,720859
304874,695381
258057,724023
312238,495053
223059,671746
182857,737701
423758,695173
319037,717022
272612,637635
302593,696164
301289,697255
340176,691290
301423,696932
269774,786648
195108,681672
298935,670226
310043,795304
333533,635169
426326,733714
316583,691734
323812,738888
184474,672822
261698,699422
298959,742981
278130,681852
89604,711268
461411,808686
386150,700336
306813,508848
343270,788624
254266,563184
221257,683381
236193,657804
305311,547670
325404,749697
305675,695663
234323,590306
278285,766785
333181,827635
310860,682650
379268,814910
216187,733832
255081,562711
221833,769105
129640,884633
298929,666345
288914,733451
298288,662068
336208,747257
257260,644183
219122,686497
256223,566418
332173,749569
279044,697263
372608,716870
279062,689829
217166,843856
313338,727518
289905,820948
280555,680463
327824,620133
313999,801106
470379,544948
316065,796247
314665,670429
326880,737321
318119,673245
375031,597847
340444,724791
112396,741755
292787,695293
264135,635170
228355,583135
327427,657950
281909,694077
340641,618502
302992,783929
261605,622020
308884,703127
304500,588762
301556,642926
224858,807983
279515,617056
358851,708462
115401,744137
278267,692206
208702,671654
403432,795471
299778,680989
287574,546556
299755,675601
264783,728023
383654,611045
234506,764510
306197,670713
370443,654541
338403,771457
438616,601102
267318,679931
228642,788724
500824,652101
213842,692973
192836,648358
326129,821426
343932,724899
286532,513787
409264,781148
299657,693101
251849,548783
242142,692101
305206,702761
292531,656755
236864,671810
276544,768353
321631,632272
301620,716356
293539,671908
308117,740467
268889,886754
450198,671650
474639,808388
310168,735937
306114,579135
296474,688624
293176,687393
267935,658051
317528,569545
404854,628067
167462,739217
313436,638034
314521,830133
123131,598832
300174,705003
387423,745425
375555,736221
312647,700813
307671,666744
284404,780072
127621,744674
164798,675178
241192,694581
161562,624979
306397,692178
355914,617956
480340,753328
105551,615832
318130,662677
296294,706268
300777,698526
213659,538749
361449,666407
282983,762833
363500,627785
310342,697557
322064,661855
317266,689739
414173,576224
373783,522502
299009,683607
122269,693718
290251,628343
501954,511868
241183,860086
313365,650658
384155,681794
357075,730980
405179,696518
277759,782826
251175,650036
313862,698344
292696,637862
326876,674638
404700,650077
236495,689406
122456,724689
310319,685436
324020,701955
258854,848310
264032,631887
344920,597392
239150,710376
297247,741497
503089,701664
320910,689103
234103,840818
270236,621051
303997,782258
188413,672057
298739,713236
303546,699978
312521,676742
334515,668787
325827,672389
259852,674085
450020,615115
322860,537630
104165,624716
217344,694232
300574,649747
283304,696351
707602,445595
719346,449559
722639,443586
773331,389931
746157,439492
734039,417015
714751,446575
731816,415757
725946,426962
798814,401509
693737,452734
669866,448338
746864,439849
727143,433316
791514,403535
721995,437391
756228,419086
758640,405587
715675,422312
596353,470604
721507,453573
744313,432368
729257,451289
666032,465155
601801,494436
661222,453629
734450,429010
766737,396198
731222,429799
675857,463897
727705,434351
727034,420199
722277,425835
746923,435441
728171,409349
633701,452224
625717,482421
858806,387555
879462,370332
704254,417902
675281,454792
728609,419664
714079,445580
771609,417188
742704,423925
698642,431846
684258,463565
791992,389182
759373,432378
837198,402237
723729,435237
764655,420356
727532,423473
703907,419258
852401,400991
730415,423241
678951,451942
723339,437032
726016,416897
736837,416432
731165,429361
774647,427215
758669,423940
710631,454883
734701,423411
713931,418764
695455,432499
724532,436536
732725,438797
732286,420546
751345,431670
741371,429784
608037,468148
730382,448450
538607,494883
740633,415965
678799,450973
756673,440896
727534,429764
749579,410194
674276,430483
724635,414248
699875,435434
744271,431399
744426,435485
729196,418692
714355,422413
719636,426645
666567,454554
780310,430101
729233,430917
752754,440390
730094,429952
735913,420880
744772,424945
749916,420994
728098,444461
799944,418257
725809,427710
872658,384157
727190,430566
735511,413420
737941,430016
748631,407613
729082,423437
737547,432276
727500,428342
734065,416944
724160,426899
670557,464266
758317,407936
720366,421439
746825,435792
704175,432147
744121,432911
777554,396988
719327,426700
767236,415324
726918,433292
755320,433793
706267,436925
855800,386248
730682,429153
768541,421293
706846,447104
714304,433269
656849,479113
732560,416695
764135,419588
772097,400205
689286,450562
743847,438935
729710,432581
720578,440604
722499,433185
755038,441249
732306,423040
729408,428928
774783,405020
733697,419916
710943,446319
679310,465297
732703,428812
731991,431543
673257,459081
725839,424500
695054,456057
715314,436633
687301,458286
765294,425815
715118,427980
767333,420651
811403,407904
718164,454575
739070,411663
752581,440394
690730,437739
887870,380231
718401,449372
724731,435068
733774,432793
708631,453634
729480,431715
741825,405690
731191,432062
694821,438629
720271,425885
703652,430300
707380,419460
714873,418797
733691,405330
729715,427959
727368,452797
693426,451198
720452,420584
731599,428852
751517,404029
750392,411159
751559,416171
788276,416307
802381,381442
730792,434299
723743,443731
644981,443534
722187,439018
613011,486786
701733,458443
764630,436553
706095,419599
702394,446256
743252,440781
749317,422956
728905,435119
652525,464851
731460,429856
752589,400235
739990,419724
725971,448385
723840,443952
680544,442401
724483,439497
747987,431955
724609,423295
701304,459080
710349,419101
711439,453676
657496,436294
745255,425610
721524,424203
723797,428747
651594,453942
608668,457619
824293,381793
632652,468471
747303,406548
745060,417858
726685,414816
745842,434995
735718,438748
899552,374590
745158,417375
752346,417083
786732,399733
729589,425007
727316,427043
726331,435928
726804,445245
721682,435068
732378,429008
738551,420372
740906,409067
752706,440215
724608,430053
700354,441203
688222,447958
730326,429052
740287,446677
730434,421618
866065,386393
734429,447999
717523,425089
727809,442662
733733,431100
695936,430737
727499,426272
718009,426196
750873,437959
729994,429220
709712,441455
732848,425657
753057,423397
732683,447385
740753,442421
743293,432205
738254,421549
725268,431897
752830,435580
744755,433087
717724,450610
726128,420227
730135,440077
720869,438684
737328,412148
741031,434833
824039,412631
737966,412088
772015,409439
793237,397111
733788,448321
709282,436166
744664,426096
650775,452666
755167,409465
765633,405225
694683,450938
729711,430614
745044,407883
670181,441166
775130,415529
737414,444314
730608,432295
754376,441307
730203,412359
835516,400152
728664,432475
825989,382573
742650,431539
810322,411001
748409,441036
752527,434124
754792,438766
765181,401096
741044,438625
836049,367059
712348,448032
781662,408287
734372,426865
728383,430978
640253,444179
699386,444481
731442,420135
825123,400890
777591,429836
713951,422718
707581,458339
712891,443223
729363,427662
720657,419646
738674,432588
719396,435342
731257,446926
755055,439992
754485,438168
748375,408551
729426,426649
696542,425992
526879,525216
806588,410162
754502,431256
730935,428667
729609,430923
746498,408410
731119,444131
802912,397184
727608,439533
760617,407955
729897,434527
754387,641979
765672,517359
757899,557203
802071,528302
787465,589048
690720,635104
809697,523329
841221,597749
725486,606726
763865,466863
748007,681166
753268,512626
769511,572049
784165,583481
802983,575321
871144,555639
808049,557219
842659,586303
829000,613267
707169,574081
638540,688402
764937,568311
763685,566862
768294,559308
758869,579689
758814,521459
781691,592729
748984,487073
787310,654821
702714,742670
768709,572825
703372,576186
772389,565056
772148,571798
746759,573321
756285,616509
770099,572752
844515,509601
817531,537322
759684,546556
769720,563067
761599,619897
725823,615915
892697,526303
849949,540019