Adaptive Ensemble of Self-Adjusting Nearest Neighbor Subspaces for Multi-Label Drifting Data Streams
Multi-label data streams are sequences of multi-label instances arriving over time to a multi-label classifier. The properties of the stream may continuously change due to concept drift. Therefore, algorithms must constantly adapt to the new data distributions. In this paper we propose a novel ensemble method for multi-label drifting streams named Adaptive Ensemble of Self-Adjusting Nearest Neighbor Subspaces (AESAKNNS). It leverages a self-adjusting kNN as a base classifier with the advantages of ensembles to adapt to concept drift in the multi-label environment. To promote diverse knowledge within the ensemble, each base classifier is given a unique subset of features and samples to train on. These samples are distributed to classifiers in a probabilistic manner that follows a Poisson distribution as in online bagging. Accompanying these mechanisms, a collection of ADWIN detectors monitor each classifier for the occurrence of a concept drift on the subspace. Upon detection, the algorithm automatically trains additional classifiers in the background to attempt to capture new concepts on new subspaces of features. The dynamic classifier selection chooses the most accurate classifiers from the active and background ensembles to replace the current ensemble. Our experimental study compares the proposed approach with 30 other classifiers, including problem transformation, algorithm adaptation, kNNs, and ensembles on 30 diverse multi-label datasets and 12 performance metrics. Results, validated using non-parametric statistical analysis, support the better performance of the AESAKNNS and highlight the contribution of its components in improving the performance of the ensemble.
Download the pre-compiled AESAKNNS-1.0-jar-with-dependencies.jar
or import the project source code into MOA . Download the multi-label datasets . When changing the dataset file please make sure to also update the parameter -c
to the number of labels in the dataset. The c
labels must be the first c
columns of the dataset.
java -javaagent:sizeofag-1.0.4.jar -cp AESAKNNS-1.0-jar-with-dependencies.jar moa.DoTask EvaluatePrequentialMultiLabel -e "(PrequentialMultiLabelPerformanceEvaluator)" -s "(MultiTargetArffFileStream -c 6 -f datasets/Scene.arff)" -l "(moa.classifiers.multilabel.meta.AESAKNNS)" -f 100 -d results.csv
Overall comparison of all algorithms across all datasets
Family
Algorithm
Su. Acc
H. Sco
Ex. Acc
Ex. Pre
Ex. Rec
Ex. F1
Mi. Pre
Mi. Rec
Mi. F1
Ma. Pre
Ma. Rec
Ma. F1
Rank
BR + Single
NB
0.139
0.833
0.230
0.311
0.421
0.312
0.389
0.419
0.303
0.198
0.302
0.198
21.17
BR + Single
HT
0.209
0.914
0.292
0.525
0.330
0.374
0.596
0.319
0.370
0.230
0.179
0.179
19.13
BR + Single
AHT
0.220
0.916
0.302
0.538
0.339
0.384
0.607
0.328
0.379
0.240
0.181
0.186
15.96
BR + Single
SCD
0.212
0.875
0.304
0.416
0.442
0.380
0.490
0.435
0.374
0.278
0.284
0.247
14.75
BR + Ensemble
LB
0.272
0.815
0.377
0.530
0.552
0.473
0.489
0.540
0.432
0.262
0.365
0.247
9.58
BR + Ensemble
OB
0.202
0.827
0.289
0.499
0.415
0.383
0.465
0.408
0.351
0.219
0.280
0.194
18.83
BR + Ensemble
OBA
0.224
0.832
0.312
0.520
0.437
0.406
0.480
0.427
0.373
0.245
0.291
0.213
14.58
BR + Ensemble
OBO
0.120
0.728
0.250
0.339
0.553
0.344
0.318
0.547
0.328
0.251
0.416
0.269
16.58
BR + Ensemble
OBOA
0.026
0.649
0.176
0.211
0.596
0.271
0.202
0.588
0.260
0.197
0.439
0.240
20.75
BR + Ensemble
OCB
0.309
0.929
0.415
0.613
0.460
0.505
0.634
0.445
0.494
0.336
0.265
0.282
5.50
BR + Ensemble
DWM
0.196
0.886
0.291
0.428
0.443
0.373
0.488
0.434
0.361
0.231
0.275
0.215
16.96
BR + Ensemble
AUE
0.052
0.543
0.158
0.270
0.565
0.244
0.225
0.571
0.209
0.139
0.510
0.166
22.50
BR + Ensemble
ARF
0.298
0.863
0.407
0.576
0.544
0.507
0.553
0.529
0.477
0.326
0.342
0.283
7.17
BR + KNN
kNN
0.238
0.912
0.322
0.496
0.365
0.395
0.544
0.353
0.391
0.237
0.181
0.186
15.38
BR + KNN
kNNP
0.240
0.914
0.321
0.505
0.361
0.394
0.558
0.348
0.390
0.249
0.178
0.187
14.83
BR + KNN
kNNPA
0.259
0.918
0.348
0.529
0.392
0.424
0.582
0.377
0.417
0.268
0.193
0.203
11.33
BR + KNN
SAMkNN
0.263
0.923
0.343
0.594
0.376
0.424
0.664
0.359
0.415
0.313
0.183
0.206
10.25
AA + Incremental
BRU
0.212
0.913
0.300
0.493
0.343
0.383
0.515
0.331
0.373
0.198
0.184
0.174
19.33
AA + Incremental
CCU
0.227
0.914
0.308
0.506
0.346
0.391
0.538
0.332
0.381
0.204
0.185
0.177
16.71
AA + Incremental
PSU
0.160
0.879
0.233
0.300
0.274
0.279
0.309
0.255
0.270
0.102
0.134
0.109
26.63
AA + Incremental
RTU
0.164
0.892
0.155
0.279
0.157
0.174
0.466
0.151
0.171
0.156
0.098
0.100
27.75
AA + Incremental
MLHT
0.160
0.879
0.232
0.299
0.273
0.278
0.308
0.254
0.269
0.102
0.134
0.109
27.21
AA + Incremental
AMR
0.139
0.833
0.230
0.312
0.421
0.312
0.391
0.419
0.303
0.197
0.301
0.198
21.08
AA + Ensemble
BML
0.221
0.915
0.306
0.537
0.347
0.389
0.565
0.334
0.379
0.242
0.180
0.183
15.67
AA + Ensemble
OBML
0.160
0.880
0.231
0.305
0.271
0.280
0.314
0.251
0.268
0.095
0.127
0.102
27.42
AA + Ensemble
OBAML
0.223
0.892
0.286
0.393
0.324
0.339
0.405
0.304
0.326
0.148
0.153
0.136
23.25
AA + KNN
MLkNN
0.230
0.914
0.304
0.547
0.337
0.378
0.605
0.324
0.375
0.248
0.167
0.181
16.50
AA + KNN
MLSAMkNN
0.315
0.924
0.404
0.587
0.443
0.482
0.620
0.427
0.475
0.318
0.225
0.245
7.46
AA + KNN
MLSAMPkNN
0.338
0.924
0.435
0.573
0.480
0.514
0.587
0.461
0.504
0.316
0.248
0.267
6.33
AA + KNN
MLSAkNN
0.329
0.935
0.448
0.609
0.505
0.552
0.616
0.487
0.525
0.364
0.304
0.320
3.42
AA + Ensemble + KNN
AESAKNNS
0.389
0.940
0.504
0.683
0.552
0.593
0.702
0.536
0.583
0.429
0.323
0.351
2.00
Subset Accuracy
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.393
0.446
0.446
0.383
0.418
0.440
0.440
0.192
0.185
0.421
0.364
0.071
0.458
0.479
0.481
0.481
0.468
0.432
0.434
0.451
0.325
0.451
0.393
0.425
0.451
0.451
0.473
0.475
0.468
0.454
0.454
VirusGO
0.107
0.143
0.143
0.246
0.304
0.146
0.146
0.254
0.128
0.395
0.217
0.000
0.315
0.483
0.468
0.468
0.477
0.234
0.234
0.255
0.187
0.255
0.107
0.350
0.259
0.259
0.533
0.553
0.566
0.632
0.671
Flags
0.072
0.120
0.120
0.072
0.103
0.115
0.115
0.080
0.080
0.114
0.104
0.009
0.118
0.116
0.109
0.109
0.041
0.108
0.113
0.134
0.000
0.134
0.072
0.105
0.129
0.129
0.087
0.075
0.068
0.130
0.123
Scene
0.290
0.312
0.312
0.803
0.662
0.349
0.515
0.517
0.045
0.837
0.497
0.062
0.795
0.544
0.649
0.648
0.679
0.317
0.398
0.346
0.654
0.346
0.290
0.357
0.343
0.493
0.529
0.828
0.846
0.846
0.874
Enron
0.029
0.061
0.061
0.038
0.032
0.036
0.030
0.003
0.001
0.067
0.034
0.001
0.055
0.089
0.095
0.086
0.087
0.073
0.075
0.094
0.016
0.094
0.029
0.083
0.088
0.109
0.072
0.098
0.101
0.095
0.095
Genbase
0.214
0.482
0.482
0.098
0.744
0.365
0.365
0.016
0.016
0.765
0.234
0.121
0.451
0.762
0.750
0.750
0.209
0.480
0.479
0.265
0.122
0.265
0.214
0.370
0.262
0.238
0.754
0.883
0.879
0.912
0.918
Medical
0.001
0.297
0.297
0.001
0.475
0.276
0.276
0.000
0.000
0.262
0.001
0.197
0.503
0.328
0.315
0.315
0.243
0.317
0.308
0.149
0.282
0.149
0.001
0.285
0.148
0.148
0.370
0.381
0.418
0.366
0.353
Water-quality
0.003
0.004
0.004
0.004
0.017
0.005
0.006
0.002
0.002
0.010
0.002
0.000
0.019
0.013
0.018
0.017
0.020
0.005
0.004
0.008
0.005
0.008
0.003
0.004
0.007
0.012
0.013
0.016
0.021
0.057
0.026
Corel5k
0.000
0.005
0.005
0.000
0.021
0.007
0.008
0.000
0.000
0.031
0.000
0.000
0.040
0.004
0.001
0.005
0.004
0.010
0.010
0.011
0.000
0.011
0.000
0.009
0.009
0.023
0.005
0.022
0.035
0.046
0.055
EukaryotePseAAC
0.132
0.405
0.437
0.528
0.626
0.406
0.505
0.345
0.000
0.703
0.431
0.195
0.686
0.343
0.284
0.448
0.625
0.413
0.441
0.161
0.103
0.161
0.132
0.406
0.162
0.752
0.299
0.698
0.717
0.739
0.813
PlantPseAAC
0.147
0.233
0.233
0.281
0.317
0.229
0.248
0.119
0.000
0.725
0.238
0.028
0.430
0.147
0.155
0.161
0.332
0.228
0.248
0.312
0.237
0.312
0.147
0.236
0.313
0.539
0.192
0.417
0.566
0.616
0.762
Reuters-K500
0.008
0.063
0.065
0.012
0.080
0.065
0.065
0.000
0.000
0.052
0.012
0.036
0.147
0.180
0.189
0.189
0.136
0.073
0.074
0.198
0.183
0.198
0.008
0.081
0.211
0.191
0.166
0.191
0.249
0.239
0.240
Mediamill
0.000
0.061
0.077
0.004
0.117
0.069
0.063
0.029
0.000
0.095
0.003
0.055
0.146
0.102
0.107
0.105
0.146
0.057
0.083
0.054
0.039
0.054
0.000
0.071
0.053
0.083
0.087
0.145
0.160
0.152
0.189
Ohsumed
0.088
0.157
0.163
0.116
0.138
0.152
0.152
0.123
0.016
0.131
0.127
0.042
0.179
0.007
0.005
0.005
0.011
0.125
0.126
0.180
0.002
0.180
0.088
0.124
0.162
0.157
0.014
0.026
0.032
0.033
0.680
CAL500
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
0.000
Yelp
0.295
0.317
0.367
0.431
0.533
0.340
0.459
0.461
0.022
0.446
0.402
0.166
0.631
0.199
0.226
0.407
0.517
0.329
0.337
0.183
0.185
0.183
0.297
0.347
0.238
0.413
0.153
0.503
0.567
0.625
0.665
Slashdot
0.022
0.038
0.038
0.024
0.026
0.102
0.102
0.000
0.000
0.061
0.029
0.058
0.096
0.140
0.139
0.139
0.066
0.018
0.018
0.133
0.022
0.133
0.022
0.011
0.130
0.137
0.069
0.189
0.205
0.189
0.143
HumanPseAAC
0.130
0.179
0.179
0.470
0.510
0.197
0.300
0.376
0.038
0.636
0.363
0.054
0.536
0.197
0.197
0.328
0.498
0.173
0.226
0.146
0.196
0.146
0.130
0.198
0.207
0.648
0.119
0.579
0.645
0.668
0.751
Langlog
0.164
0.153
0.153
0.165
0.025
0.027
0.027
0.000
0.000
0.146
0.154
0.007
0.146
0.179
0.179
0.179
0.148
0.139
0.139
0.160
0.124
0.160
0.164
0.139
0.138
0.139
0.147
0.159
0.188
0.176
0.178
GnegativePseAAC
0.581
0.624
0.624
0.813
0.630
0.581
0.597
0.242
0.000
0.887
0.605
0.180
0.735
0.521
0.534
0.592
0.726
0.627
0.658
0.506
0.692
0.506
0.581
0.602
0.416
0.416
0.579
0.754
0.823
0.842
0.896
CHD_49
0.101
0.165
0.165
0.111
0.184
0.156
0.156
0.129
0.124
0.145
0.106
0.006
0.171
0.148
0.166
0.166
0.120
0.164
0.154
0.152
0.003
0.152
0.101
0.155
0.143
0.143
0.112
0.153
0.140
0.231
0.229
Stackex_chess
0.013
0.013
0.013
0.015
0.007
0.016
0.016
0.000
0.000
0.020
0.012
0.006
0.004
0.011
0.007
0.007
0.013
0.002
0.002
0.027
0.002
0.027
0.013
0.002
0.028
0.011
0.007
0.010
0.014
0.013
0.014
Corel16k001
0.001
0.012
0.019
0.000
0.058
0.013
0.014
0.034
0.000
0.087
0.001
0.000
0.101
0.011
0.006
0.020
0.024
0.021
0.029
0.005
0.004
0.005
0.001
0.022
0.021
0.075
0.009
0.070
0.087
0.117
0.122
Imdb
0.001
0.004
0.006
0.016
0.012
0.003
0.007
0.013
0.003
0.030
0.012
0.000
0.029
0.034
0.031
0.031
0.017
0.020
0.021
0.107
0.001
0.104
0.001
0.021
0.108
0.110
0.003
0.045
0.066
0.072
0.093
Nuswide_cVLADplus
0.133
0.223
0.233
0.126
0.263
0.240
0.250
0.198
0.100
0.213
0.176
0.221
0.269
0.229
0.236
0.238
0.266
0.206
0.236
0.126
0.216
0.127
0.133
0.240
0.133
0.249
0.232
0.255
0.247
0.251
0.240
Nuswide_BoW
0.224
0.217
0.221
0.223
0.226
0.226
0.225
0.197
0.013
0.211
0.226
0.004
0.254
0.157
0.162
0.157
0.259
0.188
0.216
0.119
0.220
0.118
0.224
0.220
0.118
0.248
0.222
0.260
0.242
0.249
0.239
Yahoo_Society
0.000
0.085
0.087
0.000
0.004
0.020
0.006
0.000
0.000
0.102
0.027
0.002
0.002
0.121
0.126
0.112
0.155
0.145
0.149
0.282
0.000
0.282
0.000
0.144
0.282
0.282
0.095
0.118
0.148
0.143
0.185
Eurlex-sm
0.000
0.120
0.144
0.001
0.000
0.000
0.000
0.000
0.000
0.073
0.001
0.000
0.000
0.070
0.087
0.083
0.072
0.112
0.127
0.152
0.041
0.152
0.000
0.158
0.141
0.135
0.057
0.043
0.130
0.133
0.118
Hypersphere
0.082
0.344
0.509
0.371
0.622
0.472
0.628
0.182
0.000
0.611
0.493
0.014
0.622
0.518
0.480
0.527
0.524
0.354
0.469
0.030
0.075
0.030
0.083
0.464
0.029
0.029
0.513
0.522
0.510
0.523
0.529
Hypercube
0.935
0.989
0.994
1.000
0.997
0.994
0.998
0.080
0.000
0.999
0.995
0.030
0.998
0.995
0.992
0.996
0.998
0.992
0.993
0.067
0.995
0.067
0.939
0.993
0.067
0.067
0.998
0.998
0.997
0.996
0.999
Average
0.139
0.209
0.220
0.212
0.272
0.202
0.224
0.120
0.026
0.309
0.196
0.052
0.298
0.238
0.240
0.259
0.263
0.212
0.227
0.160
0.164
0.160
0.139
0.221
0.160
0.223
0.230
0.315
0.338
0.351
0.389
Hamming Score
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.932
0.943
0.943
0.934
0.865
0.893
0.893
0.791
0.781
0.940
0.931
0.193
0.900
0.950
0.950
0.950
0.945
0.943
0.944
0.947
0.936
0.947
0.932
0.943
0.947
0.947
0.948
0.948
0.946
0.944
0.948
VirusGO
0.810
0.810
0.810
0.843
0.615
0.566
0.566
0.627
0.570
0.868
0.831
0.201
0.709
0.879
0.873
0.873
0.881
0.788
0.791
0.761
0.778
0.761
0.810
0.835
0.765
0.765
0.886
0.889
0.888
0.910
0.927
Flags
0.658
0.726
0.726
0.658
0.724
0.724
0.724
0.674
0.673
0.697
0.677
0.485
0.721
0.737
0.737
0.737
0.660
0.735
0.736
0.667
0.513
0.667
0.658
0.712
0.670
0.670
0.694
0.684
0.654
0.728
0.718
Scene
0.782
0.844
0.844
0.961
0.923
0.845
0.884
0.847
0.595
0.969
0.883
0.580
0.952
0.875
0.908
0.910
0.924
0.841
0.851
0.791
0.893
0.791
0.782
0.842
0.767
0.853
0.881
0.954
0.960
0.962
0.973
Enron
0.914
0.942
0.942
0.936
0.755
0.790
0.790
0.670
0.657
0.940
0.929
0.557
0.838
0.938
0.937
0.939
0.943
0.943
0.943
0.931
0.936
0.931
0.914
0.943
0.929
0.929
0.944
0.940
0.939
0.943
0.944
Genbase
0.962
0.973
0.973
0.953
0.988
0.968
0.968
0.764
0.763
0.987
0.958
0.201
0.974
0.984
0.983
0.983
0.954
0.971
0.972
0.937
0.954
0.937
0.962
0.967
0.937
0.941
0.986
0.993
0.993
0.994
0.995
Medical
0.555
0.977
0.977
0.548
0.983
0.977
0.977
0.711
0.710
0.974
0.665
0.416
0.984
0.978
0.978
0.978
0.977
0.979
0.980
0.962
0.970
0.962
0.555
0.979
0.962
0.962
0.980
0.979
0.979
0.978
0.978
Water-quality
0.575
0.670
0.670
0.629
0.695
0.673
0.674
0.632
0.649
0.687
0.613
0.510
0.724
0.689
0.688
0.689
0.705
0.671
0.671
0.604
0.637
0.604
0.575
0.674
0.621
0.638
0.693
0.693
0.695
0.757
0.722
Corel5k
0.541
0.990
0.990
0.546
0.990
0.990
0.990
0.684
0.650
0.991
0.896
0.879
0.991
0.990
0.990
0.990
0.991
0.990
0.991
0.983
0.990
0.983
0.540
0.991
0.983
0.985
0.990
0.990
0.989
0.991
0.992
EukaryotePseAAC
0.787
0.955
0.960
0.967
0.970
0.951
0.962
0.919
0.704
0.984
0.952
0.875
0.981
0.948
0.944
0.963
0.975
0.956
0.963
0.925
0.941
0.925
0.789
0.957
0.925
0.983
0.950
0.978
0.980
0.984
0.990
PlantPseAAC
0.828
0.909
0.909
0.894
0.892
0.895
0.899
0.784
0.700
0.971
0.882
0.405
0.921
0.888
0.891
0.883
0.921
0.908
0.906
0.881
0.902
0.881
0.828
0.908
0.881
0.926
0.909
0.910
0.936
0.953
0.974
Reuters-K500
0.986
0.986
0.986
0.986
0.856
0.920
0.920
0.778
0.760
0.985
0.986
0.768
0.956
0.987
0.987
0.987
0.987
0.985
0.985
0.981
0.982
0.981
0.986
0.986
0.982
0.982
0.987
0.987
0.987
0.986
0.987
Mediamill
0.702
0.967
0.968
0.915
0.970
0.968
0.967
0.919
0.891
0.970
0.895
0.955
0.972
0.967
0.968
0.968
0.971
0.966
0.966
0.957
0.957
0.957
0.702
0.968
0.958
0.962
0.968
0.968
0.967
0.968
0.971
Ohsumed
0.881
0.937
0.937
0.920
0.888
0.917
0.917
0.914
0.804
0.932
0.928
0.797
0.917
0.927
0.927
0.927
0.928
0.934
0.935
0.919
0.927
0.919
0.881
0.936
0.926
0.927
0.928
0.925
0.915
0.921
0.980
CAL500
0.733
0.858
0.858
0.769
0.856
0.858
0.858
0.790
0.784
0.850
0.740
0.151
0.858
0.850
0.851
0.851
0.859
0.858
0.849
0.851
0.851
0.851
0.733
0.858
0.851
0.851
0.859
0.847
0.837
0.845
0.842
Yelp
0.773
0.780
0.800
0.834
0.863
0.792
0.836
0.842
0.459
0.835
0.808
0.686
0.899
0.694
0.725
0.786
0.843
0.784
0.775
0.708
0.713
0.708
0.772
0.793
0.734
0.796
0.685
0.836
0.874
0.898
0.911
Slashdot
0.947
0.948
0.948
0.947
0.524
0.798
0.802
0.646
0.594
0.948
0.948
0.545
0.810
0.918
0.917
0.917
0.949
0.946
0.946
0.915
0.942
0.915
0.947
0.946
0.918
0.919
0.947
0.945
0.940
0.946
0.950
HumanPseAAC
0.770
0.915
0.915
0.940
0.945
0.913
0.924
0.895
0.733
0.967
0.912
0.732
0.954
0.900
0.907
0.930
0.942
0.914
0.917
0.878
0.899
0.878
0.770
0.915
0.889
0.958
0.911
0.948
0.959
0.967
0.977
Langlog
0.973
0.984
0.984
0.982
0.847
0.839
0.839
0.502
0.487
0.982
0.977
0.508
0.946
0.983
0.983
0.983
0.984
0.983
0.983
0.982
0.979
0.982
0.973
0.981
0.984
0.984
0.984
0.984
0.981
0.982
0.983
GnegativePseAAC
0.902
0.922
0.922
0.968
0.917
0.907
0.913
0.688
0.548
0.983
0.921
0.549
0.945
0.899
0.904
0.914
0.943
0.920
0.931
0.878
0.926
0.878
0.902
0.917
0.853
0.853
0.916
0.943
0.961
0.969
0.982
CHD_49
0.653
0.693
0.693
0.661
0.705
0.694
0.694
0.672
0.674
0.694
0.645
0.446
0.710
0.688
0.696
0.696
0.686
0.694
0.691
0.652
0.569
0.652
0.653
0.699
0.651
0.651
0.678
0.691
0.669
0.775
0.735
Stackex_chess
0.989
0.989
0.989
0.989
0.711
0.843
0.843
0.614
0.608
0.989
0.989
0.627
0.835
0.989
0.989
0.989
0.990
0.988
0.988
0.987
0.989
0.987
0.989
0.988
0.987
0.988
0.989
0.989
0.988
0.988
0.989
Corel16k001
0.821
0.981
0.982
0.756
0.982
0.981
0.982
0.910
0.818
0.984
0.875
0.940
0.984
0.979
0.980
0.980
0.982
0.980
0.981
0.963
0.981
0.963
0.820
0.982
0.966
0.975
0.981
0.980
0.978
0.983
0.984
Imdb
0.866
0.928
0.928
0.918
0.872
0.919
0.920
0.893
0.756
0.925
0.925
0.189
0.895
0.924
0.925
0.925
0.928
0.917
0.918
0.918
0.928
0.917
0.867
0.925
0.918
0.919
0.929
0.922
0.916
0.924
0.929
Nuswide_cVLADplus
0.965
0.978
0.978
0.967
0.980
0.979
0.979
0.974
0.965
0.977
0.973
0.976
0.979
0.978
0.978
0.978
0.979
0.977
0.977
0.973
0.977
0.973
0.965
0.979
0.973
0.977
0.978
0.978
0.977
0.978
0.978
Nuswide_BoW
0.977
0.977
0.977
0.977
0.977
0.977
0.977
0.972
0.936
0.977
0.977
0.043
0.978
0.974
0.975
0.974
0.979
0.976
0.977
0.970
0.977
0.969
0.977
0.978
0.969
0.977
0.977
0.979
0.977
0.978
0.978
Yahoo_Society
0.938
0.941
0.941
0.938
0.172
0.294
0.292
0.211
0.209
0.940
0.939
0.114
0.440
0.940
0.940
0.940
0.942
0.941
0.942
0.938
0.938
0.938
0.938
0.944
0.938
0.938
0.940
0.939
0.933
0.936
0.942
Eurlex-sm
0.989
0.991
0.990
0.989
0.029
0.030
0.030
0.041
0.041
0.990
0.989
0.213
0.168
0.989
0.990
0.989
0.991
0.990
0.990
0.986
0.986
0.986
0.989
0.991
0.987
0.987
0.990
0.990
0.989
0.989
0.991
Hypersphere
0.783
0.895
0.930
0.909
0.945
0.921
0.948
0.849
0.747
0.948
0.927
0.846
0.944
0.918
0.907
0.922
0.929
0.898
0.910
0.715
0.777
0.715
0.782
0.919
0.719
0.719
0.924
0.924
0.921
0.925
0.928
Hypercube
0.993
0.999
0.999
1.000
1.000
0.999
1.000
0.626
0.200
1.000
0.999
0.898
1.000
0.999
0.999
0.999
1.000
0.999
0.999
0.813
0.999
0.813
0.994
0.999
0.813
0.813
1.000
1.000
0.999
0.999
1.000
Average
0.833
0.914
0.916
0.875
0.815
0.827
0.832
0.728
0.649
0.929
0.886
0.543
0.863
0.912
0.914
0.918
0.923
0.913
0.914
0.879
0.892
0.879
0.833
0.915
0.880
0.892
0.914
0.924
0.924
0.937
0.940
Example-Based Accuracy
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.113
0.054
0.054
0.101
0.081
0.075
0.075
0.087
0.096
0.053
0.111
0.057
0.134
0.091
0.092
0.092
0.042
0.003
0.002
0.000
0.064
0.000
0.113
0.021
0.000
0.000
0.074
0.092
0.110
0.135
0.145
VirusGO
0.125
0.181
0.181
0.291
0.485
0.280
0.280
0.448
0.351
0.572
0.261
0.201
0.509
0.624
0.611
0.611
0.603
0.360
0.357
0.316
0.232
0.316
0.125
0.573
0.324
0.324
0.621
0.680
0.679
0.731
0.778
Flags
0.442
0.578
0.578
0.442
0.579
0.583
0.583
0.507
0.505
0.549
0.495
0.485
0.576
0.599
0.597
0.597
0.474
0.587
0.589
0.500
0.002
0.500
0.442
0.554
0.511
0.511
0.527
0.506
0.496
0.603
0.567
Scene
0.518
0.409
0.409
0.872
0.746
0.451
0.621
0.645
0.308
0.887
0.673
0.116
0.839
0.586
0.691
0.719
0.734
0.412
0.482
0.395
0.685
0.395
0.518
0.459
0.383
0.581
0.571
0.862
0.884
0.887
0.920
Enron
0.227
0.263
0.262
0.251
0.235
0.246
0.243
0.127
0.135
0.289
0.224
0.160
0.294
0.214
0.218
0.209
0.247
0.304
0.309
0.216
0.019
0.216
0.227
0.348
0.171
0.318
0.293
0.261
0.285
0.310
0.332
Genbase
0.218
0.493
0.493
0.106
0.787
0.373
0.373
0.186
0.183
0.810
0.242
0.177
0.480
0.793
0.782
0.782
0.215
0.492
0.489
0.266
0.123
0.266
0.218
0.378
0.263
0.239
0.790
0.914
0.914
0.942
0.948
Medical
0.064
0.371
0.371
0.061
0.569
0.352
0.352
0.099
0.097
0.362
0.082
0.245
0.611
0.391
0.370
0.370
0.298
0.374
0.365
0.204
0.358
0.204
0.064
0.350
0.202
0.202
0.442
0.454
0.494
0.450
0.440
Water-quality
0.377
0.267
0.267
0.381
0.351
0.286
0.311
0.373
0.374
0.335
0.390
0.320
0.398
0.397
0.395
0.396
0.373
0.290
0.289
0.149
0.000
0.149
0.377
0.301
0.168
0.159
0.349
0.372
0.388
0.558
0.446
Corel5k
0.016
0.112
0.118
0.018
0.208
0.120
0.125
0.020
0.016
0.273
0.066
0.008
0.273
0.030
0.026
0.045
0.076
0.088
0.097
0.044
0.048
0.044
0.016
0.082
0.041
0.096
0.036
0.148
0.166
0.245
0.282
EukaryotePseAAC
0.262
0.485
0.513
0.699
0.702
0.484
0.573
0.523
0.136
0.790
0.597
0.221
0.758
0.393
0.335
0.506
0.700
0.495
0.498
0.207
0.118
0.207
0.262
0.478
0.207
0.818
0.342
0.764
0.785
0.810
0.888
PlantPseAAC
0.266
0.271
0.271
0.434
0.371
0.257
0.276
0.273
0.161
0.772
0.344
0.099
0.464
0.170
0.174
0.233
0.346
0.269
0.286
0.318
0.241
0.318
0.266
0.265
0.319
0.562
0.197
0.434
0.594
0.653
0.808
Reuters-K500
0.012
0.075
0.079
0.015
0.122
0.085
0.085
0.013
0.012
0.069
0.016
0.051
0.196
0.199
0.210
0.210
0.150
0.092
0.093
0.216
0.220
0.216
0.011
0.092
0.232
0.208
0.187
0.229
0.288
0.285
0.274
Mediamill
0.098
0.375
0.399
0.272
0.445
0.387
0.382
0.296
0.197
0.451
0.235
0.363
0.467
0.431
0.439
0.441
0.464
0.373
0.366
0.320
0.000
0.320
0.098
0.386
0.320
0.326
0.397
0.454
0.463
0.474
0.514
Ohsumed
0.289
0.258
0.264
0.273
0.306
0.263
0.263
0.243
0.178
0.229
0.235
0.136
0.353
0.014
0.011
0.011
0.018
0.212
0.212
0.290
0.003
0.290
0.290
0.201
0.260
0.250
0.022
0.048
0.068
0.063
0.817
CAL500
0.222
0.200
0.200
0.230
0.209
0.214
0.214
0.214
0.215
0.216
0.223
0.149
0.206
0.256
0.252
0.252
0.198
0.203
0.235
0.000
0.000
0.000
0.222
0.215
0.000
0.000
0.201
0.220
0.223
0.215
0.275
Yelp
0.504
0.526
0.571
0.620
0.734
0.547
0.650
0.667
0.342
0.652
0.612
0.378
0.805
0.363
0.375
0.567
0.681
0.531
0.526
0.436
0.232
0.436
0.505
0.543
0.472
0.605
0.378
0.671
0.746
0.801
0.833
Slashdot
0.025
0.045
0.045
0.027
0.107
0.135
0.134
0.055
0.062
0.072
0.032
0.138
0.217
0.147
0.147
0.147
0.069
0.023
0.022
0.143
0.025
0.143
0.026
0.013
0.138
0.146
0.075
0.202
0.222
0.208
0.151
HumanPseAAC
0.283
0.256
0.256
0.629
0.588
0.267
0.379
0.489
0.225
0.732
0.531
0.094
0.616
0.262
0.259
0.381
0.569
0.250
0.289
0.213
0.237
0.213
0.283
0.268
0.261
0.723
0.167
0.650
0.724
0.753
0.841
Langlog
0.072
0.020
0.020
0.051
0.035
0.017
0.017
0.006
0.007
0.041
0.052
0.020
0.051
0.052
0.051
0.051
0.012
0.000
0.000
0.034
0.075
0.034
0.072
0.000
0.001
0.001
0.012
0.027
0.069
0.049
0.053
GnegativePseAAC
0.669
0.684
0.684
0.831
0.683
0.633
0.645
0.370
0.207
0.920
0.677
0.254
0.786
0.563
0.556
0.620
0.750
0.680
0.692
0.521
0.708
0.521
0.669
0.642
0.425
0.425
0.598
0.772
0.843
0.866
0.920
CHD_49
0.435
0.512
0.512
0.441
0.530
0.510
0.510
0.472
0.488
0.503
0.443
0.435
0.546
0.501
0.511
0.511
0.490
0.512
0.503
0.532
0.002
0.532
0.435
0.503
0.527
0.527
0.466
0.503
0.475
0.647
0.567
Stackex_chess
0.059
0.053
0.053
0.058
0.049
0.053
0.053
0.017
0.018
0.058
0.044
0.042
0.051
0.039
0.027
0.027
0.049
0.001
0.002
0.116
0.001
0.116
0.059
0.007
0.110
0.060
0.027
0.040
0.046
0.041
0.048
Corel16k001
0.063
0.094
0.118
0.036
0.221
0.095
0.107
0.180
0.046
0.288
0.095
0.011
0.302
0.047
0.029
0.073
0.099
0.091
0.098
0.045
0.033
0.045
0.063
0.082
0.073
0.174
0.034
0.177
0.221
0.295
0.319
Imdb
0.048
0.012
0.015
0.066
0.059
0.010
0.016
0.060
0.115
0.076
0.031
0.054
0.090
0.079
0.069
0.070
0.034
0.067
0.067
0.203
0.001
0.196
0.048
0.055
0.208
0.210
0.006
0.101
0.155
0.170
0.188
Nuswide_cVLADplus
0.183
0.129
0.132
0.220
0.170
0.111
0.173
0.134
0.130
0.196
0.221
0.094
0.156
0.173
0.159
0.205
0.212
0.124
0.142
0.219
0.014
0.224
0.183
0.114
0.223
0.091
0.138
0.225
0.246
0.265
0.250
Nuswide_BoW
0.000
0.040
0.031
0.003
0.019
0.017
0.006
0.004
0.035
0.134
0.008
0.024
0.123
0.148
0.142
0.174
0.206
0.077
0.096
0.162
0.004
0.149
0.000
0.071
0.149
0.090
0.110
0.253
0.249
0.268
0.234
Yahoo_Society
0.000
0.106
0.113
0.000
0.068
0.083
0.070
0.071
0.069
0.129
0.030
0.063
0.076
0.152
0.161
0.144
0.192
0.188
0.189
0.368
0.000
0.368
0.000
0.177
0.368
0.368
0.117
0.152
0.201
0.195
0.247
Eurlex-sm
0.000
0.241
0.289
0.000
0.011
0.011
0.011
0.011
0.011
0.163
0.000
0.012
0.012
0.173
0.197
0.197
0.181
0.245
0.250
0.214
0.122
0.214
0.000
0.275
0.228
0.218
0.149
0.127
0.250
0.268
0.237
Hypersphere
0.340
0.653
0.772
0.680
0.838
0.740
0.842
0.599
0.438
0.832
0.774
0.305
0.837
0.782
0.753
0.790
0.795
0.661
0.705
0.266
0.101
0.266
0.341
0.736
0.273
0.273
0.782
0.788
0.779
0.788
0.795
Hypercube
0.962
0.993
0.996
1.000
0.998
0.996
0.998
0.320
0.111
0.999
0.997
0.030
0.998
0.995
0.993
0.997
0.998
0.995
0.995
0.067
0.995
0.067
0.964
0.995
0.067
0.067
0.998
0.999
0.997
0.997
0.999
Average
0.230
0.292
0.302
0.304
0.377
0.289
0.312
0.250
0.176
0.415
0.291
0.158
0.407
0.322
0.321
0.348
0.343
0.300
0.308
0.233
0.155
0.232
0.230
0.306
0.231
0.286
0.304
0.404
0.435
0.466
0.504
Example-Based Precision
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.198
0.117
0.117
0.182
0.146
0.146
0.146
0.136
0.142
0.116
0.192
0.067
0.222
0.177
0.188
0.188
0.097
0.007
0.006
0.000
0.152
0.000
0.198
0.051
0.000
0.000
0.159
0.180
0.218
0.252
0.274
VirusGO
0.223
0.310
0.310
0.408
0.502
0.356
0.356
0.462
0.375
0.674
0.370
0.201
0.544
0.675
0.657
0.657
0.674
0.467
0.466
0.382
0.340
0.382
0.223
0.640
0.392
0.392
0.696
0.712
0.746
0.803
0.850
Flags
0.595
0.711
0.711
0.595
0.710
0.714
0.714
0.652
0.652
0.695
0.615
0.485
0.704
0.722
0.727
0.727
0.669
0.725
0.725
0.658
0.023
0.658
0.595
0.710
0.656
0.656
0.679
0.677
0.639
0.685
0.718
Scene
0.549
0.573
0.573
0.932
0.830
0.600
0.713
0.725
0.315
0.959
0.717
0.135
0.919
0.670
0.780
0.781
0.829
0.572
0.625
0.413
0.716
0.413
0.549
0.600
0.406
0.611
0.704
0.899
0.916
0.921
0.951
Enron
0.423
0.604
0.609
0.492
0.365
0.482
0.492
0.182
0.170
0.568
0.468
0.303
0.427
0.511
0.471
0.551
0.627
0.649
0.645
0.364
0.194
0.364
0.423
0.609
0.323
0.456
0.630
0.531
0.501
0.601
0.612
Genbase
0.421
0.643
0.643
0.248
0.859
0.529
0.529
0.194
0.191
0.873
0.410
0.193
0.730
0.833
0.825
0.825
0.363
0.642
0.641
0.267
0.342
0.267
0.421
0.534
0.265
0.273
0.867
0.951
0.943
0.957
0.965
Medical
0.064
0.551
0.551
0.061
0.703
0.558
0.558
0.101
0.099
0.482
0.082
0.299
0.723
0.601
0.592
0.592
0.516
0.512
0.502
0.262
0.438
0.262
0.064
0.507
0.260
0.260
0.637
0.625
0.634
0.605
0.595
Water-quality
0.457
0.573
0.573
0.497
0.607
0.576
0.575
0.493
0.514
0.599
0.484
0.446
0.668
0.567
0.566
0.566
0.620
0.573
0.574
0.367
0.000
0.367
0.457
0.573
0.406
0.417
0.601
0.591
0.596
0.655
0.634
Corel5k
0.017
0.383
0.403
0.018
0.488
0.404
0.426
0.021
0.016
0.542
0.068
0.034
0.567
0.209
0.258
0.318
0.480
0.428
0.458
0.062
0.370
0.062
0.017
0.491
0.058
0.143
0.384
0.389
0.325
0.568
0.602
EukaryotePseAAC
0.286
0.607
0.659
0.764
0.839
0.612
0.732
0.601
0.140
0.932
0.661
0.475
0.918
0.461
0.420
0.652
0.810
0.631
0.725
0.242
0.280
0.242
0.286
0.629
0.241
0.892
0.460
0.836
0.853
0.904
0.960
PlantPseAAC
0.296
0.439
0.439
0.486
0.475
0.417
0.448
0.302
0.164
0.900
0.420
0.119
0.617
0.265
0.279
0.288
0.549
0.443
0.427
0.323
0.375
0.323
0.296
0.434
0.324
0.592
0.370
0.493
0.659
0.779
0.902
Reuters-K500
0.171
0.303
0.298
0.204
0.203
0.267
0.267
0.013
0.013
0.297
0.210
0.157
0.394
0.599
0.591
0.591
0.666
0.232
0.240
0.239
0.279
0.239
0.170
0.277
0.289
0.257
0.634
0.573
0.523
0.515
0.602
Mediamill
0.102
0.711
0.733
0.311
0.728
0.740
0.701
0.446
0.243
0.690
0.263
0.692
0.766
0.658
0.677
0.662
0.717
0.696
0.699
0.512
0.015
0.512
0.102
0.741
0.515
0.607
0.716
0.666
0.649
0.658
0.694
Ohsumed
0.384
0.648
0.654
0.441
0.502
0.645
0.641
0.542
0.217
0.568
0.494
0.309
0.607
0.264
0.235
0.235
0.370
0.501
0.507
0.404
0.177
0.404
0.384
0.554
0.480
0.492
0.465
0.345
0.225
0.291
0.858
CAL500
0.298
0.571
0.571
0.323
0.566
0.573
0.573
0.357
0.346
0.506
0.300
0.150
0.575
0.503
0.505
0.505
0.579
0.570
0.498
0.000
0.006
0.000
0.298
0.568
0.000
0.000
0.576
0.485
0.440
0.474
0.473
Yelp
0.683
0.695
0.730
0.811
0.841
0.725
0.811
0.789
0.388
0.800
0.723
0.525
0.904
0.561
0.650
0.731
0.805
0.707
0.687
0.512
0.461
0.512
0.681
0.729
0.565
0.711
0.529
0.809
0.863
0.905
0.917
Slashdot
0.225
0.273
0.273
0.222
0.119
0.463
0.463
0.057
0.063
0.367
0.212
0.169
0.262
0.163
0.160
0.159
0.410
0.117
0.117
0.152
0.139
0.152
0.226
0.057
0.160
0.169
0.390
0.471
0.370
0.444
0.576
HumanPseAAC
0.323
0.442
0.442
0.751
0.767
0.455
0.596
0.627
0.249
0.908
0.614
0.120
0.837
0.345
0.386
0.587
0.700
0.452
0.499
0.263
0.342
0.263
0.323
0.453
0.321
0.807
0.307
0.733
0.800
0.884
0.934
Langlog
0.111
0.069
0.069
0.117
0.049
0.052
0.052
0.006
0.007
0.107
0.096
0.038
0.075
0.123
0.125
0.125
0.043
0.000
0.000
0.054
0.143
0.054
0.111
0.000
0.010
0.011
0.044
0.093
0.144
0.130
0.159
GnegativePseAAC
0.696
0.734
0.734
0.915
0.752
0.709
0.735
0.424
0.209
0.967
0.743
0.359
0.841
0.624
0.641
0.705
0.817
0.733
0.772
0.534
0.725
0.534
0.696
0.721
0.434
0.434
0.706
0.799
0.866
0.911
0.957
CHD_49
0.596
0.650
0.650
0.609
0.672
0.658
0.658
0.615
0.618
0.653
0.591
0.440
0.657
0.651
0.656
0.656
0.647
0.654
0.648
0.563
0.022
0.563
0.596
0.661
0.561
0.561
0.650
0.656
0.621
0.689
0.684
Stackex_chess
0.224
0.245
0.245
0.235
0.086
0.235
0.235
0.018
0.019
0.213
0.188
0.146
0.071
0.290
0.246
0.247
0.371
0.013
0.035
0.258
0.016
0.258
0.224
0.127
0.247
0.203
0.213
0.297
0.193
0.175
0.281
Corel16k001
0.082
0.417
0.514
0.038
0.571
0.497
0.579
0.305
0.048
0.622
0.101
0.074
0.653
0.240
0.283
0.315
0.546
0.424
0.441
0.070
0.333
0.070
0.082
0.542
0.103
0.274
0.396
0.407
0.370
0.579
0.618
Imdb
0.146
0.357
0.393
0.285
0.153
0.267
0.282
0.175
0.141
0.363
0.271
0.058
0.269
0.336
0.345
0.338
0.387
0.244
0.252
0.347
0.201
0.333
0.148
0.324
0.356
0.360
0.383
0.337
0.330
0.425
0.503
Nuswide_cVLADplus
0.303
0.544
0.585
0.326
0.685
0.682
0.624
0.492
0.270
0.467
0.384
0.525
0.689
0.488
0.547
0.514
0.609
0.459
0.486
0.338
0.254
0.347
0.303
0.674
0.332
0.468
0.534
0.513
0.482
0.509
0.505
Nuswide_BoW
0.010
0.567
0.614
0.389
0.701
0.667
0.690
0.383
0.055
0.469
0.766
0.027
0.639
0.355
0.377
0.378
0.596
0.386
0.413
0.220
0.227
0.196
0.010
0.615
0.195
0.459
0.505
0.527
0.478
0.507
0.522
Yahoo_Society
0.000
0.607
0.576
0.000
0.070
0.096
0.081
0.073
0.071
0.583
0.529
0.065
0.083
0.611
0.595
0.616
0.645
0.629
0.648
0.495
0.005
0.495
0.000
0.719
0.495
0.495
0.613
0.525
0.410
0.477
0.580
Eurlex-sm
0.004
0.639
0.597
0.025
0.011
0.011
0.011
0.011
0.011
0.548
0.022
0.012
0.012
0.523
0.550
0.501
0.792
0.552
0.596
0.261
0.241
0.261
0.012
0.744
0.326
0.347
0.696
0.603
0.509
0.490
0.679
Hypersphere
0.486
0.783
0.865
0.795
0.901
0.838
0.906
0.651
0.466
0.909
0.856
0.775
0.906
0.844
0.817
0.852
0.875
0.788
0.850
0.357
0.555
0.357
0.486
0.835
0.374
0.374
0.860
0.879
0.881
0.879
0.888
Hypercube
0.972
0.995
0.998
1.000
0.999
0.997
0.999
0.320
0.111
1.000
0.998
0.714
0.999
0.996
0.993
0.997
0.998
0.996
0.997
0.067
0.997
0.067
0.974
0.996
0.067
0.067
0.998
0.999
0.997
0.997
1.000
Average
0.311
0.525
0.538
0.416
0.530
0.499
0.520
0.339
0.211
0.613
0.428
0.270
0.576
0.496
0.505
0.529
0.594
0.493
0.506
0.300
0.279
0.299
0.312
0.537
0.305
0.393
0.547
0.587
0.573
0.622
0.683
Example-Based Recall
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.163
0.063
0.063
0.141
0.202
0.166
0.166
0.272
0.298
0.064
0.163
0.687
0.229
0.098
0.095
0.095
0.042
0.006
0.004
0.000
0.076
0.000
0.163
0.028
0.000
0.000
0.078
0.102
0.126
0.161
0.171
VirusGO
0.129
0.193
0.193
0.301
0.906
0.646
0.646
0.878
0.831
0.695
0.273
1.000
0.863
0.734
0.724
0.724
0.696
0.440
0.429
0.316
0.234
0.316
0.129
0.755
0.326
0.326
0.666
0.779
0.735
0.782
0.828
Flags
0.564
0.720
0.720
0.564
0.734
0.736
0.736
0.672
0.671
0.694
0.647
1.000
0.740
0.768
0.759
0.759
0.606
0.728
0.728
0.617
0.002
0.617
0.564
0.688
0.651
0.651
0.674
0.641
0.659
0.836
0.717
Scene
0.858
0.485
0.485
0.917
0.807
0.534
0.709
0.831
0.855
0.906
0.856
0.311
0.855
0.602
0.704
0.764
0.764
0.488
0.542
0.426
0.685
0.426
0.858
0.541
0.401
0.643
0.590
0.865
0.889
0.897
0.935
Enron
0.354
0.286
0.284
0.312
0.523
0.433
0.427
0.486
0.534
0.336
0.307
0.596
0.538
0.234
0.235
0.227
0.269
0.343
0.348
0.234
0.019
0.234
0.354
0.403
0.174
0.400
0.331
0.290
0.329
0.357
0.383
Genbase
0.218
0.493
0.493
0.108
0.788
0.373
0.373
0.856
0.839
0.819
0.244
0.975
0.480
0.797
0.785
0.785
0.215
0.495
0.489
0.266
0.123
0.266
0.218
0.379
0.263
0.239
0.796
0.920
0.924
0.952
0.955
Medical
0.931
0.397
0.397
0.923
0.621
0.374
0.374
0.759
0.742
0.427
0.907
0.837
0.678
0.402
0.378
0.378
0.312
0.393
0.385
0.204
0.358
0.204
0.931
0.369
0.202
0.202
0.458
0.471
0.510
0.475
0.465
Water-quality
0.713
0.327
0.327
0.634
0.453
0.358
0.407
0.610
0.580
0.441
0.688
0.687
0.501
0.558
0.556
0.558
0.485
0.365
0.366
0.180
0.000
0.180
0.713
0.385
0.210
0.204
0.459
0.505
0.534
0.814
0.613
Corel5k
0.557
0.137
0.144
0.555
0.241
0.146
0.151
0.321
0.407
0.325
0.633
0.120
0.313
0.034
0.029
0.049
0.079
0.100
0.106
0.057
0.048
0.057
0.557
0.089
0.055
0.122
0.039
0.167
0.195
0.277
0.317
EukaryotePseAAC
0.675
0.536
0.554
0.864
0.733
0.536
0.601
0.754
0.819
0.821
0.778
0.293
0.770
0.401
0.349
0.514
0.716
0.538
0.510
0.220
0.118
0.220
0.674
0.512
0.220
0.819
0.350
0.770
0.795
0.821
0.902
PlantPseAAC
0.453
0.302
0.302
0.595
0.440
0.292
0.310
0.631
0.593
0.791
0.459
0.654
0.492
0.187
0.188
0.294
0.349
0.302
0.314
0.318
0.241
0.318
0.453
0.285
0.320
0.564
0.199
0.437
0.597
0.664
0.822
Reuters-K500
0.014
0.080
0.084
0.017
0.342
0.165
0.165
0.199
0.213
0.077
0.018
0.270
0.285
0.201
0.213
0.213
0.152
0.105
0.102
0.216
0.220
0.216
0.013
0.096
0.236
0.211
0.190
0.237
0.296
0.302
0.280
Mediamill
0.717
0.442
0.463
0.677
0.525
0.447
0.456
0.526
0.546
0.559
0.677
0.444
0.532
0.546
0.546
0.559
0.549
0.447
0.429
0.419
0.000
0.419
0.717
0.444
0.415
0.400
0.466
0.567
0.588
0.604
0.639
Ohsumed
0.536
0.280
0.285
0.371
0.461
0.321
0.319
0.313
0.516
0.255
0.275
0.359
0.475
0.014
0.011
0.011
0.018
0.238
0.236
0.310
0.003
0.310
0.535
0.216
0.279
0.268
0.023
0.051
0.076
0.068
0.919
CAL500
0.483
0.235
0.235
0.449
0.253
0.258
0.257
0.362
0.376
0.278
0.476
0.998
0.245
0.341
0.333
0.333
0.232
0.241
0.305
0.000
0.000
0.000
0.483
0.259
0.000
0.000
0.237
0.287
0.312
0.284
0.401
Yelp
0.655
0.664
0.700
0.726
0.834
0.670
0.746
0.798
0.843
0.762
0.760
0.545
0.874
0.498
0.456
0.674
0.782
0.664
0.648
0.650
0.256
0.650
0.655
0.661
0.648
0.740
0.572
0.763
0.840
0.875
0.901
Slashdot
0.026
0.045
0.045
0.027
0.672
0.312
0.303
0.398
0.486
0.073
0.033
0.582
0.513
0.147
0.147
0.147
0.069
0.024
0.022
0.143
0.025
0.143
0.026
0.013
0.138
0.146
0.075
0.203
0.225
0.215
0.152
HumanPseAAC
0.605
0.288
0.288
0.758
0.607
0.295
0.410
0.649
0.727
0.757
0.707
0.260
0.628
0.281
0.279
0.390
0.592
0.285
0.307
0.234
0.237
0.234
0.605
0.291
0.268
0.727
0.172
0.660
0.744
0.771
0.861
Langlog
0.140
0.021
0.021
0.065
0.191
0.068
0.068
0.174
0.195
0.047
0.095
0.426
0.124
0.052
0.051
0.051
0.012
0.001
0.001
0.034
0.082
0.034
0.140
0.002
0.001
0.001
0.012
0.027
0.071
0.052
0.056
GnegativePseAAC
0.775
0.732
0.732
0.831
0.734
0.682
0.690
0.750
0.816
0.934
0.746
0.638
0.827
0.595
0.569
0.635
0.761
0.722
0.713
0.525
0.708
0.525
0.775
0.670
0.425
0.425
0.605
0.774
0.847
0.873
0.925
CHD_49
0.586
0.651
0.651
0.585
0.677
0.647
0.647
0.633
0.675
0.646
0.608
0.984
0.719
0.642
0.649
0.649
0.632
0.648
0.644
0.812
0.002
0.812
0.586
0.627
0.802
0.802
0.585
0.642
0.611
0.910
0.707
Stackex_chess
0.069
0.055
0.055
0.063
0.433
0.195
0.195
0.364
0.403
0.064
0.048
0.420
0.333
0.039
0.027
0.027
0.050
0.002
0.003
0.124
0.001
0.124
0.069
0.009
0.112
0.064
0.028
0.040
0.049
0.048
0.052
Corel16k001
0.392
0.108
0.132
0.425
0.245
0.107
0.117
0.331
0.402
0.321
0.554
0.051
0.330
0.051
0.030
0.078
0.103
0.104
0.107
0.072
0.033
0.072
0.393
0.087
0.107
0.211
0.036
0.197
0.253
0.328
0.355
Imdb
0.166
0.013
0.016
0.100
0.116
0.017
0.022
0.101
0.422
0.083
0.035
0.653
0.146
0.083
0.072
0.073
0.035
0.088
0.087
0.204
0.001
0.196
0.166
0.063
0.209
0.211
0.006
0.109
0.179
0.195
0.202
Nuswide_cVLADplus
0.350
0.145
0.146
0.405
0.186
0.120
0.196
0.166
0.220
0.251
0.348
0.108
0.172
0.208
0.184
0.250
0.244
0.147
0.164
0.297
0.016
0.304
0.349
0.122
0.308
0.109
0.158
0.275
0.315
0.342
0.321
Nuswide_BoW
0.000
0.044
0.034
0.003
0.020
0.018
0.007
0.005
0.106
0.162
0.008
0.979
0.136
0.200
0.184
0.240
0.239
0.091
0.112
0.217
0.005
0.199
0.000
0.078
0.199
0.108
0.126
0.313
0.322
0.347
0.295
Yahoo_Society
0.000
0.109
0.119
0.000
0.896
0.688
0.721
0.884
0.885
0.132
0.030
0.883
0.719
0.152
0.163
0.147
0.193
0.198
0.197
0.368
0.000
0.368
0.000
0.179
0.368
0.368
0.117
0.154
0.210
0.204
0.250
Eurlex-sm
0.000
0.260
0.330
0.000
0.978
0.979
0.979
0.993
0.976
0.181
0.000
0.827
0.876
0.179
0.205
0.207
0.183
0.284
0.278
0.227
0.122
0.227
0.000
0.287
0.248
0.233
0.153
0.133
0.269
0.297
0.247
Hypersphere
0.510
0.794
0.883
0.837
0.932
0.859
0.930
0.886
0.908
0.909
0.905
0.332
0.928
0.921
0.905
0.927
0.912
0.802
0.807
0.465
0.101
0.465
0.511
0.859
0.469
0.469
0.904
0.900
0.889
0.896
0.899
Hypercube
0.989
0.998
0.998
1.000
0.998
0.998
0.998
0.997
0.999
0.999
0.999
0.035
0.998
0.996
0.994
0.997
0.998
0.998
0.997
0.067
0.995
0.067
0.989
0.998
0.067
0.067
0.998
0.999
0.997
0.997
1.000
Average
0.421
0.330
0.339
0.442
0.552
0.415
0.437
0.553
0.596
0.460
0.443
0.565
0.544
0.365
0.361
0.392
0.376
0.343
0.346
0.274
0.157
0.273
0.421
0.347
0.271
0.324
0.337
0.443
0.480
0.522
0.552
Example-Based F1
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.179
0.080
0.080
0.158
0.166
0.148
0.148
0.168
0.180
0.082
0.176
0.121
0.218
0.126
0.126
0.126
0.059
0.006
0.005
0.000
0.099
0.000
0.179
0.035
0.000
0.000
0.104
0.130
0.159
0.196
0.211
VirusGO
0.163
0.238
0.238
0.346
0.646
0.459
0.459
0.605
0.517
0.684
0.314
0.334
0.667
0.703
0.689
0.689
0.685
0.453
0.447
0.346
0.277
0.346
0.163
0.693
0.356
0.356
0.680
0.744
0.740
0.792
0.839
Flags
0.579
0.715
0.715
0.579
0.722
0.725
0.725
0.662
0.661
0.695
0.630
0.653
0.721
0.744
0.743
0.743
0.636
0.727
0.727
0.637
0.004
0.637
0.579
0.699
0.654
0.654
0.676
0.659
0.649
0.753
0.717
Scene
0.656
0.505
0.505
0.924
0.817
0.547
0.710
0.751
0.454
0.932
0.777
0.163
0.885
0.633
0.740
0.772
0.792
0.508
0.576
0.418
0.700
0.418
0.656
0.551
0.403
0.621
0.640
0.882
0.902
0.909
0.943
Enron
0.362
0.383
0.382
0.379
0.418
0.421
0.417
0.226
0.233
0.420
0.362
0.315
0.457
0.313
0.310
0.313
0.371
0.433
0.438
0.283
0.029
0.283
0.362
0.480
0.223
0.425
0.429
0.373
0.396
0.446
0.470
Genbase
0.283
0.558
0.558
0.146
0.821
0.436
0.436
0.305
0.300
0.845
0.301
0.270
0.576
0.815
0.805
0.805
0.267
0.559
0.555
0.267
0.163
0.267
0.283
0.442
0.264
0.253
0.830
0.935
0.933
0.954
0.960
Medical
0.119
0.461
0.461
0.114
0.659
0.447
0.447
0.173
0.169
0.453
0.150
0.343
0.700
0.481
0.461
0.461
0.388
0.445
0.435
0.230
0.394
0.230
0.119
0.426
0.228
0.228
0.533
0.537
0.565
0.532
0.522
Water-quality
0.556
0.415
0.415
0.557
0.518
0.440
0.475
0.545
0.545
0.506
0.567
0.504
0.572
0.563
0.561
0.562
0.544
0.445
0.446
0.240
0.000
0.240
0.556
0.459
0.276
0.270
0.520
0.544
0.563
0.725
0.623
Corel5k
0.032
0.184
0.195
0.034
0.316
0.195
0.203
0.037
0.031
0.401
0.122
0.019
0.397
0.052
0.045
0.077
0.129
0.152
0.166
0.059
0.084
0.059
0.032
0.141
0.056
0.130
0.062
0.228
0.240
0.363
0.409
EukaryotePseAAC
0.373
0.565
0.598
0.808
0.779
0.568
0.657
0.630
0.235
0.870
0.713
0.273
0.834
0.427
0.379
0.566
0.758
0.575
0.592
0.230
0.130
0.230
0.373
0.560
0.230
0.853
0.392
0.801
0.823
0.859
0.930
PlantPseAAC
0.354
0.333
0.333
0.535
0.454
0.322
0.348
0.386
0.256
0.841
0.437
0.182
0.543
0.212
0.216
0.286
0.412
0.334
0.348
0.320
0.284
0.320
0.354
0.319
0.322
0.577
0.238
0.462
0.626
0.716
0.859
Reuters-K500
0.025
0.124
0.128
0.031
0.251
0.186
0.186
0.024
0.024
0.121
0.033
0.164
0.318
0.299
0.312
0.312
0.244
0.141
0.140
0.227
0.246
0.227
0.024
0.141
0.260
0.232
0.291
0.334
0.378
0.380
0.379
Mediamill
0.177
0.544
0.566
0.423
0.609
0.555
0.550
0.445
0.326
0.618
0.377
0.532
0.626
0.596
0.604
0.605
0.621
0.543
0.529
0.458
0.000
0.458
0.177
0.554
0.458
0.467
0.564
0.611
0.617
0.629
0.665
Ohsumed
0.428
0.388
0.394
0.399
0.473
0.411
0.409
0.383
0.300
0.350
0.350
0.237
0.524
0.026
0.020
0.020
0.034
0.320
0.319
0.351
0.004
0.351
0.428
0.307
0.352
0.346
0.042
0.087
0.113
0.110
0.884
CAL500
0.367
0.332
0.332
0.375
0.349
0.355
0.355
0.358
0.360
0.358
0.367
0.262
0.344
0.406
0.402
0.402
0.331
0.339
0.378
0.000
0.000
0.000
0.367
0.355
0.000
0.000
0.335
0.361
0.365
0.355
0.434
Yelp
0.664
0.675
0.713
0.764
0.836
0.692
0.774
0.791
0.509
0.778
0.739
0.517
0.888
0.492
0.504
0.691
0.789
0.680
0.661
0.554
0.309
0.554
0.664
0.688
0.588
0.719
0.525
0.781
0.849
0.889
0.908
Slashdot
0.043
0.076
0.076
0.045
0.200
0.255
0.251
0.097
0.110
0.121
0.056
0.248
0.336
0.154
0.153
0.152
0.113
0.039
0.037
0.147
0.029
0.147
0.044
0.020
0.147
0.155
0.118
0.278
0.279
0.288
0.235
HumanPseAAC
0.396
0.317
0.317
0.750
0.675
0.332
0.473
0.609
0.355
0.824
0.654
0.129
0.715
0.307
0.318
0.455
0.639
0.312
0.355
0.244
0.275
0.244
0.396
0.329
0.292
0.763
0.206
0.694
0.771
0.822
0.895
Langlog
0.121
0.032
0.032
0.082
0.076
0.046
0.046
0.012
0.013
0.065
0.093
0.053
0.091
0.071
0.071
0.071
0.018
0.000
0.000
0.040
0.097
0.040
0.121
0.000
0.002
0.002
0.018
0.040
0.094
0.072
0.081
GnegativePseAAC
0.730
0.732
0.732
0.871
0.741
0.692
0.708
0.485
0.329
0.950
0.745
0.360
0.833
0.607
0.600
0.668
0.787
0.727
0.739
0.529
0.717
0.529
0.730
0.693
0.429
0.429
0.648
0.786
0.856
0.891
0.941
CHD_49
0.591
0.650
0.650
0.597
0.674
0.652
0.652
0.623
0.645
0.649
0.600
0.608
0.686
0.647
0.652
0.652
0.639
0.651
0.645
0.665
0.003
0.665
0.591
0.643
0.660
0.660
0.616
0.649
0.616
0.784
0.695
Stackex_chess
0.104
0.089
0.089
0.099
0.138
0.153
0.153
0.032
0.035
0.098
0.077
0.115
0.114
0.067
0.045
0.045
0.086
0.003
0.005
0.166
0.001
0.166
0.104
0.014
0.154
0.095
0.048
0.069
0.078
0.075
0.086
Corel16k001
0.126
0.156
0.195
0.068
0.334
0.159
0.179
0.272
0.085
0.419
0.169
0.022
0.431
0.078
0.050
0.118
0.165
0.158
0.165
0.070
0.059
0.070
0.126
0.142
0.104
0.234
0.062
0.258
0.299
0.413
0.446
Imdb
0.151
0.024
0.031
0.147
0.126
0.025
0.035
0.122
0.210
0.131
0.061
0.104
0.184
0.123
0.109
0.111
0.060
0.126
0.126
0.256
0.003
0.247
0.151
0.102
0.263
0.266
0.011
0.161
0.231
0.266
0.286
Nuswide_cVLADplus
0.323
0.227
0.231
0.360
0.278
0.200
0.285
0.233
0.221
0.324
0.363
0.169
0.249
0.284
0.269
0.327
0.335
0.220
0.241
0.310
0.023
0.318
0.322
0.203
0.314
0.140
0.234
0.350
0.377
0.404
0.387
Nuswide_BoW
0.000
0.078
0.061
0.006
0.034
0.032
0.011
0.008
0.064
0.235
0.013
0.046
0.202
0.249
0.243
0.286
0.327
0.142
0.171
0.215
0.007
0.194
0.000
0.133
0.194
0.138
0.192
0.385
0.381
0.407
0.370
Yahoo_Society
0.000
0.182
0.194
0.000
0.130
0.166
0.145
0.134
0.131
0.203
0.057
0.120
0.148
0.231
0.242
0.223
0.292
0.292
0.293
0.422
0.000
0.422
0.000
0.284
0.422
0.422
0.194
0.229
0.277
0.284
0.349
Eurlex-sm
0.000
0.366
0.420
0.000
0.022
0.022
0.022
0.022
0.022
0.265
0.000
0.024
0.023
0.266
0.297
0.292
0.297
0.364
0.371
0.243
0.162
0.243
0.000
0.404
0.282
0.278
0.250
0.217
0.351
0.370
0.360
Hypersphere
0.491
0.782
0.872
0.811
0.915
0.844
0.916
0.737
0.605
0.909
0.879
0.400
0.915
0.874
0.851
0.882
0.891
0.789
0.823
0.379
0.133
0.380
0.491
0.842
0.391
0.391
0.877
0.887
0.883
0.886
0.892
Hypercube
0.979
0.996
0.998
1.000
0.999
0.997
0.999
0.443
0.200
0.999
0.998
0.038
0.999
0.996
0.993
0.997
0.998
0.997
0.997
0.067
0.996
0.067
0.979
0.997
0.067
0.067
0.998
0.999
0.997
0.997
1.000
Average
0.312
0.374
0.384
0.380
0.473
0.383
0.406
0.344
0.271
0.505
0.373
0.244
0.507
0.395
0.394
0.424
0.424
0.383
0.391
0.279
0.174
0.278
0.312
0.389
0.280
0.339
0.378
0.482
0.514
0.552
0.593
Micro-Averaged Precision
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.291
0.331
0.331
0.292
0.119
0.143
0.143
0.112
0.119
0.268
0.274
0.056
0.242
0.615
0.667
0.667
0.398
0.062
0.065
0.000
0.232
0.000
0.291
0.193
0.000
0.000
0.546
0.555
0.499
0.445
0.510
VirusGO
0.645
0.590
0.590
0.820
0.332
0.263
0.263
0.336
0.297
0.678
0.724
0.201
0.397
0.695
0.679
0.679
0.719
0.469
0.476
0.384
0.407
0.384
0.645
0.571
0.398
0.398
0.757
0.708
0.733
0.794
0.836
Flags
0.661
0.717
0.717
0.661
0.708
0.706
0.706
0.654
0.653
0.687
0.663
0.485
0.705
0.716
0.720
0.720
0.668
0.730
0.732
0.684
0.271
0.684
0.661
0.710
0.673
0.673
0.692
0.683
0.642
0.681
0.711
Scene
0.485
0.543
0.543
0.894
0.789
0.554
0.672
0.658
0.295
0.942
0.645
0.129
0.901
0.664
0.775
0.757
0.818
0.536
0.578
0.407
0.716
0.407
0.485
0.552
0.394
0.606
0.695
0.897
0.911
0.913
0.938
Enron
0.454
0.609
0.613
0.531
0.167
0.203
0.201
0.145
0.142
0.551
0.490
0.135
0.306
0.566
0.530
0.595
0.660
0.621
0.622
0.380
0.863
0.380
0.454
0.585
0.326
0.443
0.633
0.568
0.536
0.597
0.610
Genbase
0.992
0.994
0.994
0.457
0.992
0.989
0.989
0.158
0.155
0.923
0.682
0.057
0.990
0.886
0.878
0.878
0.507
0.915
0.971
0.269
0.535
0.269
0.992
0.911
0.269
0.277
0.962
0.966
0.946
0.934
0.967
Medical
0.056
0.633
0.633
0.055
0.728
0.632
0.632
0.089
0.087
0.519
0.070
0.067
0.716
0.686
0.699
0.699
0.691
0.664
0.722
0.263
0.438
0.263
0.056
0.667
0.262
0.262
0.730
0.683
0.673
0.631
0.653
Water-quality
0.447
0.581
0.581
0.492
0.611
0.582
0.576
0.494
0.515
0.595
0.478
0.421
0.663
0.572
0.570
0.571
0.621
0.575
0.575
0.387
0.000
0.387
0.447
0.578
0.450
0.510
0.602
0.590
0.589
0.626
0.620
Corel5k
0.015
0.367
0.385
0.016
0.471
0.395
0.422
0.021
0.016
0.550
0.060
0.048
0.575
0.315
0.329
0.418
0.529
0.376
0.468
0.062
0.379
0.062
0.015
0.474
0.061
0.151
0.401
0.416
0.336
0.566
0.612
EukaryotePseAAC
0.210
0.584
0.642
0.663
0.736
0.545
0.673
0.560
0.138
0.908
0.545
0.345
0.888
0.485
0.429
0.680
0.806
0.599
0.702
0.248
0.275
0.248
0.210
0.615
0.243
0.893
0.509
0.832
0.846
0.895
0.945
PlantPseAAC
0.273
0.447
0.447
0.438
0.404
0.370
0.409
0.267
0.166
0.893
0.386
0.105
0.580
0.296
0.307
0.300
0.592
0.442
0.428
0.324
0.391
0.324
0.273
0.438
0.326
0.595
0.424
0.494
0.660
0.785
0.900
Reuters-K500
0.316
0.502
0.490
0.339
0.035
0.033
0.033
0.015
0.015
0.360
0.340
0.019
0.171
0.681
0.682
0.682
0.790
0.307
0.329
0.239
0.280
0.239
0.308
0.446
0.289
0.259
0.716
0.634
0.545
0.510
0.628
Mediamill
0.101
0.714
0.740
0.297
0.740
0.741
0.706
0.450
0.252
0.696
0.245
0.679
0.787
0.653
0.675
0.664
0.732
0.695
0.691
0.513
0.572
0.513
0.101
0.746
0.518
0.605
0.719
0.662
0.638
0.654
0.689
Ohsumed
0.361
0.677
0.683
0.460
0.391
0.588
0.584
0.506
0.197
0.575
0.516
0.238
0.523
0.411
0.407
0.407
0.527
0.528
0.540
0.411
0.312
0.411
0.362
0.597
0.482
0.494
0.576
0.371
0.225
0.294
0.821
CAL500
0.282
0.563
0.563
0.313
0.540
0.550
0.550
0.324
0.316
0.494
0.285
0.149
0.554
0.497
0.500
0.500
0.572
0.554
0.492
0.000
1.000
0.000
0.282
0.557
0.000
0.000
0.568
0.476
0.435
0.465
0.465
Yelp
0.646
0.668
0.700
0.775
0.810
0.697
0.787
0.753
0.375
0.766
0.695
0.530
0.882
0.559
0.648
0.716
0.796
0.678
0.664
0.542
0.821
0.542
0.644
0.702
0.581
0.696
0.523
0.795
0.844
0.885
0.893
Slashdot
0.753
0.770
0.770
0.719
0.075
0.338
0.339
0.064
0.068
0.636
0.841
0.069
0.186
0.164
0.161
0.160
0.747
0.433
0.470
0.152
0.149
0.152
0.756
0.287
0.162
0.172
0.590
0.492
0.383
0.480
0.703
HumanPseAAC
0.259
0.445
0.445
0.663
0.721
0.453
0.576
0.571
0.214
0.887
0.503
0.128
0.815
0.365
0.401
0.614
0.692
0.448
0.514
0.275
0.348
0.275
0.259
0.467
0.321
0.807
0.370
0.729
0.790
0.868
0.917
Langlog
0.144
0.287
0.287
0.244
0.020
0.006
0.006
0.006
0.006
0.184
0.161
0.011
0.055
0.238
0.240
0.240
0.373
0.013
0.012
0.113
0.146
0.113
0.144
0.011
0.089
0.154
0.315
0.255
0.192
0.172
0.288
GnegativePseAAC
0.640
0.700
0.700
0.929
0.671
0.634
0.664
0.374
0.209
0.953
0.703
0.251
0.777
0.626
0.650
0.688
0.807
0.695
0.750
0.532
0.726
0.532
0.640
0.688
0.436
0.436
0.706
0.797
0.863
0.906
0.952
CHD_49
0.601
0.638
0.638
0.613
0.651
0.639
0.639
0.616
0.611
0.643
0.586
0.437
0.646
0.635
0.645
0.645
0.636
0.640
0.635
0.565
0.575
0.565
0.601
0.651
0.565
0.565
0.638
0.640
0.615
0.678
0.684
Stackex_chess
0.476
0.520
0.520
0.487
0.017
0.018
0.018
0.013
0.015
0.303
0.491
0.024
0.029
0.481
0.476
0.481
0.665
0.018
0.029
0.260
0.502
0.260
0.476
0.050
0.253
0.236
0.417
0.457
0.244
0.195
0.372
Corel16k001
0.061
0.418
0.522
0.036
0.574
0.502
0.589
0.305
0.049
0.634
0.087
0.080
0.668
0.270
0.376
0.373
0.576
0.409
0.449
0.069
0.352
0.069
0.060
0.532
0.105
0.287
0.404
0.430
0.373
0.593
0.633
Imdb
0.144
0.380
0.411
0.277
0.125
0.194
0.191
0.153
0.127
0.360
0.268
0.057
0.198
0.343
0.346
0.351
0.382
0.244
0.253
0.346
0.375
0.333
0.145
0.334
0.356
0.360
0.355
0.335
0.325
0.426
0.512
Nuswide_cVLADplus
0.288
0.559
0.597
0.318
0.699
0.683
0.636
0.514
0.292
0.482
0.378
0.540
0.717
0.511
0.561
0.540
0.627
0.479
0.508
0.364
0.217
0.373
0.288
0.679
0.358
0.476
0.549
0.531
0.493
0.515
0.505
Nuswide_BoW
0.041
0.544
0.582
0.345
0.569
0.617
0.418
0.333
0.062
0.472
0.267
0.026
0.646
0.371
0.388
0.393
0.606
0.401
0.438
0.231
0.181
0.198
0.065
0.594
0.196
0.457
0.515
0.539
0.483
0.512
0.517
Yahoo_Society
0.000
0.706
0.650
0.000
0.063
0.059
0.061
0.065
0.065
0.617
0.947
0.059
0.075
0.644
0.606
0.632
0.663
0.639
0.666
0.495
1.000
0.495
0.000
0.753
0.495
0.495
0.643
0.531
0.399
0.463
0.587
Eurlex-sm
0.596
0.652
0.584
0.804
0.011
0.011
0.011
0.011
0.011
0.550
0.493
0.012
0.011
0.555
0.583
0.554
0.858
0.515
0.565
0.294
0.244
0.294
0.621
0.751
0.339
0.369
0.745
0.661
0.528
0.503
0.717
Hypersphere
0.483
0.759
0.847
0.750
0.896
0.823
0.900
0.654
0.471
0.898
0.814
0.772
0.902
0.838
0.807
0.846
0.870
0.762
0.810
0.405
0.692
0.405
0.482
0.817
0.415
0.415
0.858
0.866
0.859
0.866
0.877
Hypercube
0.960
0.991
0.996
1.000
0.998
0.994
0.998
0.320
0.111
0.999
0.997
0.619
0.999
0.995
0.992
0.997
0.998
0.993
0.994
0.067
0.997
0.067
0.962
0.994
0.067
0.067
0.998
0.999
0.997
0.997
0.999
Average
0.389
0.596
0.607
0.490
0.489
0.465
0.480
0.318
0.202
0.634
0.488
0.225
0.553
0.544
0.558
0.582
0.664
0.515
0.538
0.309
0.466
0.308
0.391
0.565
0.314
0.405
0.605
0.620
0.587
0.628
0.702
Micro-Averaged Recall
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.185
0.063
0.063
0.167
0.232
0.168
0.168
0.308
0.355
0.070
0.188
0.867
0.286
0.138
0.130
0.130
0.048
0.005
0.004
0.000
0.087
0.000
0.185
0.024
0.000
0.000
0.102
0.147
0.169
0.204
0.231
VirusGO
0.119
0.185
0.185
0.281
0.901
0.644
0.644
0.877
0.834
0.653
0.256
1.000
0.866
0.712
0.701
0.701
0.673
0.427
0.419
0.317
0.232
0.317
0.119
0.717
0.326
0.326
0.634
0.758
0.697
0.743
0.791
Flags
0.607
0.718
0.718
0.607
0.730
0.735
0.735
0.695
0.693
0.690
0.676
1.000
0.728
0.757
0.748
0.748
0.595
0.721
0.718
0.582
0.003
0.582
0.607
0.684
0.618
0.618
0.663
0.651
0.647
0.824
0.706
Scene
0.846
0.471
0.471
0.889
0.782
0.520
0.689
0.807
0.828
0.879
0.841
0.312
0.826
0.588
0.684
0.742
0.741
0.475
0.527
0.422
0.665
0.422
0.846
0.526
0.398
0.625
0.575
0.837
0.862
0.871
0.909
Enron
0.350
0.262
0.261
0.302
0.535
0.435
0.433
0.496
0.553
0.312
0.290
0.604
0.549
0.187
0.185
0.184
0.236
0.316
0.319
0.178
0.009
0.178
0.350
0.373
0.109
0.354
0.308
0.251
0.292
0.328
0.360
Genbase
0.180
0.406
0.406
0.096
0.745
0.305
0.305
0.805
0.787
0.782
0.202
0.956
0.431
0.730
0.715
0.715
0.186
0.407
0.402
0.216
0.099
0.216
0.180
0.310
0.213
0.194
0.731
0.881
0.892
0.932
0.932
Medical
0.931
0.416
0.416
0.925
0.635
0.385
0.385
0.756
0.742
0.429
0.905
0.845
0.675
0.403
0.376
0.376
0.317
0.412
0.404
0.210
0.350
0.210
0.931
0.381
0.209
0.209
0.451
0.465
0.500
0.462
0.454
Water-quality
0.710
0.322
0.322
0.630
0.445
0.356
0.396
0.609
0.578
0.430
0.677
0.693
0.488
0.563
0.560
0.563
0.475
0.363
0.363
0.162
0.000
0.162
0.710
0.384
0.197
0.183
0.453
0.497
0.524
0.820
0.602
Corel5k
0.555
0.136
0.143
0.553
0.237
0.144
0.149
0.321
0.403
0.321
0.630
0.121
0.310
0.034
0.029
0.047
0.077
0.098
0.103
0.054
0.047
0.054
0.555
0.087
0.052
0.120
0.040
0.165
0.192
0.272
0.314
EukaryotePseAAC
0.665
0.517
0.531
0.835
0.697
0.513
0.573
0.729
0.788
0.783
0.750
0.285
0.731
0.384
0.338
0.490
0.683
0.512
0.484
0.211
0.110
0.211
0.664
0.487
0.209
0.779
0.331
0.736
0.760
0.785
0.862
PlantPseAAC
0.439
0.287
0.287
0.573
0.422
0.280
0.297
0.615
0.580
0.762
0.443
0.657
0.472
0.177
0.179
0.282
0.331
0.287
0.299
0.297
0.225
0.297
0.439
0.272
0.299
0.539
0.185
0.417
0.576
0.645
0.794
Reuters-K500
0.013
0.065
0.069
0.016
0.332
0.163
0.163
0.203
0.226
0.065
0.017
0.277
0.251
0.156
0.167
0.167
0.117
0.088
0.085
0.164
0.187
0.164
0.013
0.076
0.176
0.157
0.153
0.209
0.248
0.256
0.234
Mediamill
0.713
0.399
0.420
0.665
0.479
0.400
0.406
0.490
0.508
0.527
0.668
0.399
0.488
0.504
0.504
0.515
0.508
0.403
0.383
0.371
0.000
0.371
0.714
0.398
0.367
0.350
0.427
0.529
0.554
0.570
0.612
Ohsumed
0.509
0.249
0.254
0.348
0.425
0.291
0.288
0.291
0.495
0.233
0.253
0.340
0.442
0.014
0.011
0.011
0.016
0.216
0.213
0.274
0.002
0.274
0.508
0.195
0.246
0.236
0.020
0.049
0.075
0.065
0.917
CAL500
0.484
0.228
0.228
0.449
0.247
0.252
0.252
0.362
0.375
0.272
0.477
0.998
0.240
0.337
0.329
0.329
0.226
0.236
0.299
0.000
0.000
0.000
0.484
0.254
0.000
0.000
0.230
0.282
0.308
0.281
0.397
Yelp
0.652
0.659
0.688
0.719
0.791
0.661
0.710
0.771
0.805
0.732
0.737
0.545
0.827
0.459
0.426
0.604
0.714
0.648
0.634
0.638
0.235
0.638
0.653
0.646
0.636
0.693
0.541
0.696
0.779
0.819
0.857
Slashdot
0.024
0.044
0.044
0.025
0.666
0.302
0.293
0.391
0.480
0.070
0.030
0.573
0.499
0.132
0.131
0.131
0.062
0.024
0.022
0.129
0.024
0.129
0.024
0.013
0.124
0.132
0.068
0.184
0.206
0.194
0.136
HumanPseAAC
0.587
0.269
0.269
0.717
0.570
0.277
0.384
0.619
0.691
0.709
0.675
0.271
0.589
0.272
0.266
0.366
0.557
0.264
0.284
0.219
0.222
0.219
0.587
0.274
0.252
0.683
0.163
0.621
0.706
0.726
0.812
Langlog
0.130
0.019
0.019
0.056
0.179
0.064
0.064
0.176
0.193
0.041
0.092
0.425
0.119
0.043
0.043
0.043
0.010
0.001
0.001
0.032
0.077
0.032
0.130
0.002
0.001
0.001
0.011
0.023
0.064
0.045
0.049
GnegativePseAAC
0.762
0.717
0.717
0.814
0.719
0.669
0.676
0.739
0.803
0.914
0.728
0.631
0.810
0.581
0.555
0.622
0.742
0.708
0.697
0.515
0.694
0.515
0.762
0.657
0.417
0.417
0.592
0.757
0.830
0.854
0.905
CHD_49
0.586
0.669
0.669
0.584
0.683
0.669
0.669
0.637
0.673
0.654
0.604
0.984
0.723
0.649
0.659
0.659
0.638
0.667
0.669
0.848
0.002
0.848
0.586
0.652
0.838
0.838
0.588
0.648
0.622
0.913
0.716
Stackex_chess
0.064
0.052
0.052
0.059
0.444
0.201
0.201
0.374
0.424
0.059
0.044
0.417
0.338
0.037
0.025
0.025
0.048
0.002
0.003
0.115
0.001
0.115
0.064
0.008
0.106
0.059
0.027
0.040
0.047
0.047
0.050
Corel16k001
0.388
0.107
0.130
0.420
0.242
0.106
0.118
0.327
0.400
0.317
0.552
0.051
0.327
0.051
0.031
0.079
0.103
0.102
0.104
0.075
0.031
0.075
0.388
0.085
0.104
0.208
0.036
0.199
0.256
0.327
0.353
Imdb
0.166
0.013
0.016
0.090
0.114
0.018
0.021
0.096
0.405
0.078
0.032
0.672
0.138
0.075
0.064
0.065
0.031
0.082
0.081
0.174
0.001
0.167
0.165
0.058
0.180
0.181
0.005
0.099
0.163
0.186
0.184
Nuswide_cVLADplus
0.366
0.154
0.153
0.401
0.173
0.132
0.190
0.171
0.202
0.251
0.349
0.111
0.150
0.201
0.183
0.235
0.225
0.156
0.160
0.253
0.012
0.260
0.366
0.134
0.263
0.085
0.155
0.258
0.292
0.319
0.308
Nuswide_BoW
0.000
0.053
0.041
0.002
0.018
0.021
0.006
0.006
0.092
0.160
0.005
0.979
0.116
0.215
0.205
0.250
0.219
0.102
0.108
0.153
0.004
0.129
0.000
0.094
0.129
0.084
0.124
0.288
0.297
0.323
0.286
Yahoo_Society
0.000
0.085
0.093
0.000
0.897
0.699
0.731
0.883
0.881
0.104
0.021
0.894
0.683
0.117
0.127
0.114
0.148
0.151
0.149
0.297
0.000
0.297
0.000
0.134
0.297
0.297
0.088
0.121
0.168
0.164
0.204
Eurlex-sm
0.000
0.237
0.303
0.000
0.975
0.978
0.978
0.991
0.974
0.163
0.000
0.821
0.864
0.191
0.213
0.217
0.191
0.257
0.251
0.188
0.110
0.188
0.000
0.257
0.218
0.203
0.158
0.146
0.271
0.297
0.251
Hypersphere
0.540
0.782
0.861
0.824
0.901
0.845
0.901
0.863
0.874
0.886
0.880
0.376
0.891
0.887
0.875
0.892
0.867
0.788
0.787
0.488
0.097
0.488
0.541
0.843
0.491
0.491
0.861
0.855
0.843
0.853
0.853
Hypercube
0.989
0.997
0.998
1.000
0.998
0.998
0.998
0.997
0.999
0.999
0.999
0.035
0.998
0.996
0.994
0.997
0.998
0.998
0.997
0.067
0.995
0.067
0.989
0.998
0.067
0.067
0.998
0.998
0.997
0.997
1.000
Average
0.419
0.319
0.328
0.435
0.540
0.408
0.427
0.547
0.588
0.445
0.434
0.571
0.529
0.353
0.348
0.377
0.359
0.331
0.332
0.255
0.151
0.254
0.419
0.334
0.251
0.304
0.324
0.427
0.461
0.504
0.536
Micro-Averaged F1
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.222
0.106
0.106
0.211
0.150
0.132
0.132
0.152
0.167
0.111
0.221
0.104
0.247
0.218
0.213
0.213
0.085
0.009
0.008
0.000
0.120
0.000
0.222
0.040
0.000
0.000
0.170
0.226
0.251
0.279
0.317
VirusGO
0.201
0.281
0.281
0.419
0.485
0.374
0.374
0.486
0.438
0.665
0.378
0.334
0.544
0.703
0.690
0.690
0.695
0.447
0.445
0.347
0.295
0.347
0.201
0.635
0.359
0.359
0.690
0.732
0.715
0.768
0.813
Flags
0.632
0.717
0.717
0.632
0.719
0.720
0.720
0.674
0.672
0.688
0.670
0.653
0.716
0.736
0.734
0.734
0.629
0.725
0.725
0.629
0.006
0.629
0.632
0.697
0.645
0.645
0.677
0.667
0.645
0.746
0.708
Scene
0.600
0.492
0.492
0.891
0.783
0.526
0.679
0.703
0.432
0.909
0.726
0.160
0.861
0.623
0.726
0.748
0.774
0.492
0.550
0.413
0.690
0.413
0.600
0.529
0.395
0.610
0.628
0.866
0.885
0.891
0.923
Enron
0.337
0.365
0.364
0.369
0.242
0.241
0.237
0.198
0.208
0.397
0.334
0.181
0.357
0.279
0.273
0.279
0.346
0.405
0.409
0.237
0.017
0.237
0.337
0.451
0.162
0.392
0.413
0.348
0.377
0.422
0.452
Genbase
0.304
0.567
0.567
0.158
0.839
0.456
0.456
0.260
0.255
0.845
0.309
0.107
0.600
0.799
0.786
0.786
0.272
0.559
0.561
0.239
0.151
0.239
0.304
0.455
0.238
0.227
0.826
0.921
0.918
0.933
0.949
Medical
0.105
0.500
0.500
0.103
0.677
0.475
0.475
0.156
0.153
0.468
0.130
0.116
0.694
0.507
0.489
0.489
0.434
0.499
0.497
0.234
0.389
0.234
0.105
0.471
0.232
0.232
0.556
0.553
0.573
0.534
0.535
Water-quality
0.548
0.413
0.413
0.552
0.514
0.439
0.468
0.545
0.544
0.497
0.560
0.493
0.562
0.568
0.565
0.567
0.538
0.444
0.444
0.228
0.000
0.228
0.548
0.460
0.274
0.263
0.517
0.539
0.555
0.709
0.611
Corel5k
0.029
0.182
0.192
0.031
0.308
0.192
0.201
0.037
0.031
0.399
0.108
0.017
0.396
0.052
0.046
0.075
0.129
0.142
0.164
0.058
0.083
0.058
0.029
0.139
0.056
0.132
0.063
0.230
0.242
0.358
0.408
EukaryotePseAAC
0.290
0.544
0.578
0.731
0.708
0.524
0.612
0.600
0.230
0.838
0.627
0.251
0.797
0.426
0.377
0.558
0.736
0.545
0.567
0.227
0.125
0.227
0.290
0.539
0.225
0.830
0.392
0.779
0.800
0.835
0.901
PlantPseAAC
0.327
0.330
0.330
0.495
0.410
0.292
0.319
0.357
0.256
0.821
0.410
0.169
0.514
0.214
0.216
0.285
0.410
0.326
0.341
0.310
0.278
0.310
0.327
0.313
0.312
0.565
0.237
0.451
0.615
0.707
0.843
Reuters-K500
0.025
0.109
0.113
0.031
0.063
0.053
0.053
0.028
0.027
0.109
0.032
0.035
0.186
0.252
0.266
0.266
0.203
0.121
0.123
0.195
0.224
0.195
0.025
0.123
0.218
0.195
0.251
0.311
0.340
0.341
0.338
Mediamill
0.175
0.510
0.534
0.408
0.580
0.518
0.513
0.432
0.325
0.599
0.357
0.490
0.601
0.568
0.576
0.579
0.599
0.509
0.490
0.428
0.000
0.428
0.176
0.517
0.427
0.429
0.534
0.587
0.592
0.608
0.648
Ohsumed
0.376
0.356
0.362
0.376
0.393
0.358
0.356
0.354
0.277
0.327
0.327
0.213
0.467
0.027
0.022
0.022
0.031
0.296
0.294
0.329
0.004
0.329
0.376
0.285
0.325
0.318
0.039
0.086
0.112
0.106
0.857
CAL500
0.353
0.325
0.325
0.368
0.339
0.345
0.345
0.339
0.342
0.350
0.356
0.259
0.335
0.402
0.397
0.397
0.323
0.331
0.372
0.000
0.000
0.000
0.353
0.348
0.000
0.000
0.327
0.354
0.361
0.350
0.428
Yelp
0.642
0.658
0.690
0.742
0.796
0.673
0.740
0.758
0.490
0.743
0.713
0.518
0.852
0.465
0.484
0.632
0.741
0.655
0.641
0.569
0.293
0.569
0.642
0.665
0.592
0.687
0.502
0.730
0.805
0.847
0.873
Slashdot
0.047
0.082
0.082
0.047
0.134
0.169
0.168
0.105
0.116
0.125
0.057
0.121
0.262
0.146
0.145
0.144
0.112
0.043
0.041
0.140
0.030
0.140
0.047
0.024
0.139
0.147
0.117
0.264
0.266
0.274
0.225
HumanPseAAC
0.327
0.307
0.307
0.679
0.633
0.313
0.447
0.567
0.317
0.786
0.568
0.140
0.681
0.310
0.317
0.447
0.613
0.297
0.336
0.242
0.266
0.242
0.327
0.319
0.281
0.736
0.209
0.669
0.745
0.789
0.860
Langlog
0.121
0.035
0.035
0.086
0.035
0.011
0.011
0.011
0.012
0.067
0.101
0.021
0.070
0.073
0.073
0.073
0.020
0.002
0.002
0.042
0.093
0.042
0.121
0.003
0.002
0.002
0.020
0.042
0.095
0.071
0.083
GnegativePseAAC
0.687
0.707
0.707
0.867
0.691
0.646
0.663
0.452
0.327
0.933
0.714
0.291
0.791
0.601
0.596
0.652
0.772
0.700
0.721
0.524
0.710
0.524
0.687
0.671
0.426
0.426
0.641
0.777
0.846
0.879
0.928
CHD_49
0.593
0.653
0.653
0.598
0.666
0.654
0.654
0.625
0.640
0.648
0.595
0.605
0.682
0.642
0.652
0.652
0.636
0.653
0.651
0.678
0.004
0.678
0.593
0.651
0.675
0.675
0.612
0.644
0.618
0.778
0.700
Stackex_chess
0.103
0.091
0.091
0.100
0.033
0.031
0.031
0.025
0.028
0.097
0.075
0.037
0.053
0.068
0.047
0.047
0.089
0.003
0.004
0.159
0.001
0.159
0.103
0.010
0.149
0.092
0.050
0.074
0.078
0.075
0.088
Corel16k001
0.100
0.157
0.195
0.065
0.332
0.160
0.181
0.270
0.087
0.418
0.149
0.021
0.431
0.080
0.053
0.122
0.167
0.155
0.165
0.071
0.056
0.071
0.099
0.141
0.103
0.236
0.064
0.265
0.301
0.416
0.449
Imdb
0.148
0.025
0.031
0.134
0.114
0.025
0.033
0.114
0.193
0.125
0.057
0.104
0.159
0.114
0.101
0.102
0.055
0.120
0.119
0.232
0.002
0.223
0.148
0.096
0.239
0.241
0.010
0.150
0.216
0.257
0.269
Nuswide_cVLADplus
0.320
0.239
0.241
0.352
0.265
0.218
0.282
0.246
0.222
0.328
0.360
0.174
0.224
0.280
0.271
0.319
0.319
0.233
0.239
0.292
0.019
0.301
0.320
0.221
0.297
0.115
0.234
0.339
0.362
0.389
0.377
Nuswide_BoW
0.000
0.094
0.075
0.005
0.031
0.038
0.010
0.010
0.067
0.235
0.010
0.045
0.178
0.262
0.262
0.296
0.310
0.159
0.169
0.180
0.006
0.152
0.000
0.158
0.152
0.114
0.192
0.368
0.364
0.392
0.362
Yahoo_Society
0.000
0.147
0.157
0.000
0.118
0.109
0.113
0.122
0.121
0.167
0.041
0.111
0.134
0.187
0.198
0.182
0.237
0.235
0.236
0.371
0.000
0.371
0.000
0.225
0.371
0.371
0.153
0.189
0.236
0.242
0.303
Eurlex-sm
0.000
0.339
0.385
0.000
0.022
0.022
0.022
0.022
0.022
0.242
0.000
0.024
0.022
0.281
0.311
0.311
0.311
0.333
0.341
0.229
0.151
0.229
0.000
0.373
0.265
0.261
0.260
0.238
0.357
0.373
0.370
Hypersphere
0.503
0.763
0.851
0.779
0.897
0.829
0.898
0.734
0.601
0.892
0.844
0.442
0.895
0.854
0.830
0.861
0.865
0.767
0.791
0.417
0.131
0.418
0.503
0.824
0.423
0.423
0.854
0.858
0.849
0.858
0.863
Hypercube
0.972
0.994
0.997
1.000
0.998
0.996
0.998
0.443
0.200
0.999
0.998
0.039
0.999
0.996
0.993
0.997
0.998
0.995
0.996
0.067
0.996
0.067
0.973
0.996
0.067
0.067
0.998
0.999
0.997
0.997
0.999
Average
0.303
0.370
0.379
0.374
0.432
0.351
0.373
0.328
0.260
0.494
0.361
0.209
0.477
0.391
0.390
0.417
0.415
0.373
0.381
0.270
0.171
0.269
0.303
0.379
0.268
0.326
0.375
0.475
0.504
0.541
0.583
Macro-Averaged Precision
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.209
0.152
0.152
0.225
0.132
0.140
0.140
0.124
0.124
0.130
0.205
0.056
0.226
0.290
0.261
0.261
0.126
0.046
0.039
0.000
0.166
0.000
0.209
0.064
0.000
0.000
0.233
0.331
0.320
0.310
0.282
VirusGO
0.628
0.651
0.651
0.695
0.280
0.247
0.247
0.328
0.278
0.679
0.657
0.201
0.345
0.581
0.647
0.647
0.702
0.430
0.432
0.150
0.628
0.150
0.628
0.469
0.122
0.122
0.657
0.707
0.642
0.708
0.799
Flags
0.619
0.592
0.592
0.619
0.578
0.587
0.587
0.596
0.593
0.542
0.608
0.485
0.600
0.586
0.588
0.588
0.449
0.567
0.558
0.391
0.143
0.391
0.619
0.575
0.446
0.446
0.558
0.582
0.530
0.675
0.699
Scene
0.371
0.345
0.345
0.718
0.601
0.370
0.485
0.541
0.368
0.783
0.461
0.111
0.732
0.484
0.561
0.540
0.625
0.365
0.433
0.256
0.494
0.256
0.371
0.381
0.211
0.435
0.509
0.721
0.759
0.780
0.780
Enron
0.106
0.100
0.100
0.150
0.094
0.089
0.089
0.089
0.085
0.119
0.106
0.070
0.124
0.122
0.134
0.134
0.207
0.060
0.050
0.039
0.035
0.039
0.106
0.098
0.017
0.025
0.144
0.148
0.164
0.218
0.201
Genbase
0.086
0.191
0.191
0.092
0.521
0.160
0.160
0.394
0.390
0.554
0.085
0.055
0.308
0.462
0.454
0.454
0.195
0.194
0.190
0.017
0.033
0.017
0.086
0.155
0.016
0.021
0.486
0.642
0.622
0.663
0.679
Medical
0.062
0.105
0.105
0.061
0.242
0.113
0.113
0.232
0.232
0.123
0.054
0.047
0.252
0.169
0.168
0.168
0.144
0.122
0.123
0.006
0.065
0.006
0.062
0.122
0.006
0.006
0.213
0.215
0.221
0.225
0.190
Water-quality
0.457
0.388
0.388
0.490
0.502
0.440
0.450
0.482
0.495
0.519
0.472
0.385
0.602
0.532
0.529
0.531
0.561
0.431
0.422
0.207
0.000
0.207
0.457
0.421
0.173
0.326
0.560
0.545
0.541
0.614
0.591
Corel5k
0.020
0.079
0.081
0.040
0.114
0.087
0.091
0.060
0.056
0.179
0.035
0.009
0.148
0.016
0.017
0.040
0.054
0.025
0.035
0.006
0.024
0.006
0.020
0.034
0.006
0.016
0.032
0.053
0.069
0.123
0.156
EukaryotePseAAC
0.073
0.191
0.210
0.337
0.158
0.137
0.204
0.203
0.093
0.535
0.153
0.072
0.268
0.106
0.115
0.164
0.326
0.147
0.159
0.063
0.100
0.063
0.073
0.268
0.068
0.303
0.077
0.259
0.300
0.442
0.532
PlantPseAAC
0.154
0.199
0.199
0.257
0.237
0.198
0.209
0.290
0.218
0.629
0.184
0.086
0.321
0.107
0.127
0.120
0.324
0.230
0.221
0.057
0.135
0.057
0.154
0.186
0.057
0.217
0.131
0.171
0.302
0.452
0.647
Reuters-K500
0.078
0.109
0.107
0.087
0.030
0.049
0.049
0.048
0.038
0.096
0.093
0.029
0.141
0.213
0.224
0.224
0.238
0.071
0.069
0.022
0.177
0.022
0.076
0.094
0.036
0.030
0.196
0.263
0.269
0.250
0.284
Mediamill
0.062
0.140
0.175
0.129
0.402
0.341
0.356
0.251
0.192
0.321
0.087
0.121
0.523
0.183
0.200
0.198
0.445
0.117
0.184
0.027
0.020
0.027
0.062
0.401
0.029
0.073
0.146
0.265
0.239
0.278
0.324
Ohsumed
0.247
0.387
0.395
0.320
0.297
0.392
0.387
0.412
0.173
0.359
0.382
0.221
0.384
0.202
0.204
0.204
0.172
0.370
0.366
0.155
0.127
0.155
0.250
0.410
0.163
0.165
0.194
0.228
0.123
0.154
0.882
CAL500
0.176
0.122
0.122
0.175
0.158
0.176
0.176
0.177
0.171
0.172
0.174
0.149
0.172
0.155
0.152
0.152
0.115
0.135
0.139
0.000
0.006
0.000
0.176
0.162
0.000
0.000
0.142
0.164
0.164
0.170
0.301
Yelp
0.489
0.502
0.524
0.769
0.690
0.529
0.693
0.631
0.415
0.662
0.536
0.374
0.828
0.323
0.457
0.583
0.717
0.515
0.503
0.451
0.394
0.451
0.488
0.533
0.478
0.655
0.370
0.668
0.785
0.846
0.869
Slashdot
0.263
0.285
0.285
0.245
0.079
0.155
0.160
0.136
0.099
0.272
0.251
0.087
0.162
0.047
0.037
0.037
0.162
0.077
0.073
0.162
0.202
0.162
0.263
0.061
0.103
0.099
0.225
0.300
0.271
0.265
0.293
HumanPseAAC
0.128
0.200
0.200
0.431
0.290
0.209
0.251
0.318
0.191
0.562
0.239
0.061
0.380
0.122
0.119
0.216
0.281
0.221
0.250
0.070
0.148
0.070
0.128
0.205
0.088
0.300
0.086
0.285
0.360
0.474
0.606
Langlog
0.027
0.026
0.026
0.024
0.022
0.012
0.012
0.021
0.017
0.031
0.028
0.013
0.038
0.036
0.044
0.044
0.034
0.007
0.004
0.006
0.038
0.006
0.027
0.017
0.001
0.002
0.043
0.042
0.059
0.046
0.066
GnegativePseAAC
0.289
0.305
0.305
0.445
0.315
0.270
0.289
0.343
0.219
0.504
0.328
0.143
0.394
0.256
0.287
0.317
0.435
0.294
0.338
0.146
0.318
0.146
0.289
0.294
0.054
0.054
0.324
0.357
0.406
0.451
0.497
CHD_49
0.492
0.451
0.451
0.488
0.514
0.462
0.462
0.497
0.498
0.478
0.485
0.433
0.520
0.471
0.483
0.483
0.470
0.462
0.401
0.432
0.167
0.432
0.492
0.494
0.375
0.375
0.612
0.483
0.454
0.652
0.534
Stackex_chess
0.016
0.015
0.015
0.015
0.016
0.016
0.016
0.020
0.018
0.034
0.015
0.014
0.024
0.020
0.014
0.014
0.044
0.008
0.010
0.005
0.002
0.005
0.016
0.017
0.002
0.002
0.016
0.025
0.033
0.051
0.050
Corel16k001
0.047
0.119
0.154
0.067
0.206
0.177
0.214
0.178
0.132
0.351
0.066
0.023
0.310
0.063
0.096
0.120
0.185
0.063
0.124
0.016
0.057
0.016
0.047
0.165
0.017
0.088
0.060
0.161
0.180
0.239
0.301
Imdb
0.092
0.145
0.156
0.176
0.080
0.101
0.109
0.087
0.078
0.167
0.132
0.071
0.090
0.214
0.097
0.149
0.251
0.091
0.090
0.038
0.076
0.038
0.092
0.118
0.029
0.045
0.169
0.203
0.163
0.331
0.453
Nuswide_cVLADplus
0.097
0.095
0.105
0.095
0.332
0.245
0.326
0.171
0.102
0.103
0.097
0.140
0.383
0.162
0.214
0.269
0.326
0.061
0.065
0.023
0.164
0.023
0.097
0.248
0.023
0.168
0.149
0.189
0.190
0.227
0.133
Nuswide_BoW
0.004
0.035
0.049
0.152
0.083
0.033
0.025
0.065
0.043
0.092
0.041
0.023
0.274
0.109
0.181
0.208
0.246
0.040
0.044
0.020
0.060
0.023
0.004
0.182
0.024
0.168
0.112
0.167
0.171
0.233
0.146
Yahoo_Society
0.000
0.261
0.259
0.000
0.064
0.085
0.080
0.065
0.064
0.209
0.127
0.065
0.073
0.182
0.203
0.204
0.320
0.174
0.172
0.018
0.037
0.018
0.000
0.186
0.018
0.018
0.128
0.232
0.053
0.101
0.385
Eurlex-sm
0.004
0.149
0.154
0.014
0.011
0.012
0.012
0.012
0.011
0.105
0.012
0.037
0.016
0.185
0.202
0.202
0.201
0.152
0.158
0.026
0.234
0.026
0.007
0.208
0.031
0.032
0.131
0.226
0.233
0.203
0.290
Hypersphere
0.286
0.329
0.414
0.465
0.500
0.395
0.537
0.406
0.391
0.435
0.380
0.379
0.603
0.276
0.241
0.323
0.513
0.316
0.344
0.246
0.288
0.246
0.285
0.376
0.253
0.253
0.251
0.435
0.398
0.383
0.348
Hypercube
0.358
0.224
0.285
0.552
0.300
0.336
0.419
0.369
0.126
0.321
0.450
0.221
0.532
0.450
0.413
0.440
0.518
0.139
0.131
0.007
0.335
0.007
0.335
0.330
0.007
0.007
0.497
0.480
0.465
0.447
0.547
Average
0.198
0.230
0.240
0.278
0.262
0.219
0.245
0.251
0.197
0.336
0.231
0.139
0.326
0.237
0.249
0.268
0.313
0.198
0.204
0.102
0.156
0.102
0.197
0.242
0.095
0.148
0.248
0.318
0.316
0.367
0.429
Macro-Averaged Recall
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.129
0.050
0.050
0.116
0.272
0.205
0.205
0.345
0.377
0.043
0.131
0.860
0.231
0.081
0.074
0.074
0.024
0.004
0.002
0.000
0.065
0.000
0.129
0.011
0.000
0.000
0.053
0.094
0.109
0.153
0.135
VirusGO
0.164
0.231
0.231
0.273
0.778
0.673
0.673
0.838
0.798
0.544
0.226
1.000
0.840
0.575
0.525
0.525
0.498
0.437
0.413
0.219
0.445
0.219
0.164
0.558
0.196
0.196
0.468
0.577
0.589
0.609
0.694
Flags
0.591
0.565
0.565
0.591
0.578
0.589
0.589
0.654
0.645
0.546
0.635
1.000
0.594
0.618
0.605
0.605
0.446
0.562
0.558
0.413
0.002
0.413
0.591
0.531
0.447
0.447
0.515
0.532
0.520
0.780
0.650
Scene
0.722
0.435
0.435
0.749
0.653
0.483
0.603
0.701
0.712
0.738
0.720
0.412
0.691
0.510
0.571
0.625
0.610
0.444
0.504
0.346
0.569
0.346
0.722
0.484
0.317
0.480
0.513
0.697
0.722
0.744
0.761
Enron
0.104
0.044
0.043
0.066
0.335
0.236
0.235
0.321
0.349
0.065
0.073
0.444
0.263
0.042
0.042
0.041
0.064
0.045
0.043
0.041
0.001
0.041
0.104
0.054
0.023
0.054
0.056
0.056
0.078
0.101
0.094
Genbase
0.035
0.135
0.135
0.026
0.392
0.090
0.090
0.578
0.562
0.432
0.046
0.759
0.234
0.345
0.329
0.329
0.062
0.135
0.132
0.039
0.017
0.039
0.035
0.092
0.038
0.035
0.354
0.526
0.555
0.634
0.625
Medical
0.566
0.099
0.099
0.556
0.218
0.092
0.092
0.540
0.529
0.116
0.472
0.564
0.236
0.078
0.071
0.071
0.058
0.104
0.100
0.022
0.060
0.022
0.566
0.094
0.022
0.022
0.127
0.117
0.145
0.145
0.121
Water-quality
0.684
0.242
0.242
0.604
0.363
0.269
0.307
0.572
0.544
0.364
0.639
0.661
0.416
0.498
0.494
0.497
0.405
0.276
0.278
0.154
0.000
0.154
0.684
0.294
0.160
0.153
0.374
0.442
0.474
0.816
0.566
Corel5k
0.469
0.079
0.080
0.461
0.093
0.082
0.083
0.225
0.244
0.103
0.346
0.087
0.095
0.003
0.003
0.005
0.010
0.014
0.013
0.009
0.005
0.009
0.469
0.012
0.008
0.022
0.008
0.026
0.035
0.063
0.068
EukaryotePseAAC
0.364
0.204
0.207
0.355
0.261
0.187
0.210
0.323
0.367
0.451
0.304
0.210
0.330
0.114
0.108
0.141
0.220
0.201
0.195
0.106
0.097
0.106
0.360
0.175
0.099
0.274
0.106
0.256
0.287
0.339
0.454
PlantPseAAC
0.227
0.136
0.136
0.284
0.249
0.159
0.165
0.475
0.467
0.496
0.205
0.608
0.277
0.103
0.097
0.126
0.148
0.141
0.146
0.116
0.126
0.116
0.227
0.127
0.113
0.247
0.080
0.182
0.276
0.341
0.486
Reuters-K500
0.009
0.024
0.026
0.009
0.402
0.281
0.281
0.343
0.357
0.039
0.011
0.394
0.276
0.050
0.056
0.056
0.042
0.039
0.037
0.042
0.141
0.042
0.009
0.032
0.049
0.043
0.053
0.089
0.106
0.136
0.109
Mediamill
0.549
0.065
0.070
0.301
0.082
0.049
0.050
0.137
0.157
0.169
0.328
0.052
0.076
0.074
0.074
0.076
0.100
0.070
0.060
0.032
0.000
0.032
0.550
0.050
0.031
0.031
0.050
0.106
0.134
0.202
0.211
Ohsumed
0.367
0.175
0.178
0.207
0.360
0.225
0.224
0.220
0.373
0.152
0.159
0.329
0.330
0.005
0.004
0.004
0.006
0.188
0.184
0.157
0.001
0.157
0.366
0.165
0.126
0.118
0.010
0.023
0.033
0.037
0.840
CAL500
0.304
0.066
0.066
0.247
0.077
0.078
0.078
0.204
0.208
0.093
0.294
0.999
0.074
0.116
0.111
0.111
0.063
0.069
0.102
0.000
0.000
0.000
0.304
0.079
0.000
0.000
0.065
0.100
0.120
0.103
0.208
Yelp
0.618
0.605
0.649
0.761
0.758
0.609
0.686
0.765
0.781
0.722
0.711
0.469
0.797
0.332
0.282
0.522
0.666
0.590
0.581
0.599
0.176
0.599
0.621
0.578
0.547
0.681
0.421
0.633
0.745
0.795
0.824
Slashdot
0.012
0.037
0.037
0.012
0.579
0.210
0.206
0.314
0.379
0.058
0.014
0.469
0.361
0.045
0.045
0.045
0.020
0.028
0.026
0.058
0.019
0.058
0.012
0.013
0.047
0.047
0.032
0.076
0.086
0.098
0.054
HumanPseAAC
0.375
0.153
0.153
0.402
0.277
0.150
0.188
0.351
0.374
0.407
0.354
0.258
0.287
0.113
0.116
0.140
0.240
0.156
0.164
0.129
0.147
0.129
0.375
0.141
0.143
0.293
0.085
0.285
0.345
0.372
0.469
Langlog
0.030
0.006
0.006
0.013
0.083
0.029
0.029
0.218
0.222
0.009
0.023
0.261
0.053
0.011
0.011
0.011
0.002
0.000
0.000
0.010
0.021
0.010
0.030
0.001
0.000
0.000
0.003
0.007
0.016
0.012
0.014
GnegativePseAAC
0.342
0.296
0.296
0.373
0.312
0.259
0.265
0.399
0.446
0.487
0.332
0.363
0.410
0.217
0.211
0.248
0.315
0.292
0.297
0.180
0.293
0.180
0.342
0.255
0.125
0.125
0.227
0.332
0.385
0.406
0.449
CHD_49
0.483
0.472
0.472
0.466
0.516
0.488
0.488
0.521
0.558
0.478
0.502
0.984
0.556
0.466
0.476
0.476
0.455
0.481
0.480
0.650
0.001
0.650
0.483
0.473
0.640
0.640
0.432
0.472
0.457
0.866
0.548
Stackex_chess
0.004
0.003
0.003
0.004
0.313
0.160
0.160
0.402
0.408
0.012
0.003
0.356
0.211
0.002
0.002
0.002
0.005
0.002
0.002
0.008
0.000
0.008
0.004
0.003
0.005
0.003
0.002
0.005
0.006
0.017
0.010
Corel16k001
0.325
0.096
0.104
0.377
0.132
0.101
0.106
0.176
0.225
0.149
0.460
0.045
0.149
0.012
0.007
0.019
0.022
0.030
0.027
0.022
0.009
0.022
0.323
0.023
0.030
0.057
0.010
0.064
0.086
0.133
0.138
Imdb
0.119
0.007
0.007
0.030
0.082
0.016
0.015
0.056
0.248
0.032
0.013
0.830
0.065
0.017
0.014
0.014
0.009
0.029
0.028
0.036
0.000
0.036
0.118
0.017
0.036
0.036
0.002
0.026
0.052
0.128
0.064
Nuswide_cVLADplus
0.211
0.022
0.021
0.157
0.017
0.015
0.020
0.029
0.038
0.051
0.131
0.014
0.021
0.027
0.025
0.032
0.028
0.022
0.023
0.029
0.011
0.031
0.210
0.016
0.032
0.009
0.019
0.040
0.054
0.131
0.055
Nuswide_BoW
0.000
0.005
0.004
0.000
0.001
0.002
0.000
0.006
0.037
0.025
0.000
0.972
0.017
0.025
0.023
0.029
0.023
0.012
0.013
0.015
0.001
0.013
0.000
0.010
0.013
0.009
0.013
0.041
0.048
0.122
0.043
Yahoo_Society
0.000
0.050
0.055
0.000
0.884
0.765
0.769
0.848
0.846
0.028
0.003
0.920
0.602
0.016
0.019
0.017
0.027
0.050
0.047
0.037
0.000
0.037
0.000
0.034
0.037
0.037
0.012
0.019
0.027
0.031
0.036
Eurlex-sm
0.000
0.060
0.085
0.001
0.908
0.909
0.909
0.913
0.907
0.062
0.000
0.756
0.787
0.028
0.038
0.038
0.037
0.100
0.099
0.037
0.156
0.037
0.001
0.089
0.037
0.032
0.024
0.033
0.067
0.115
0.068
Hypersphere
0.651
0.439
0.432
0.523
0.434
0.444
0.433
0.452
0.438
0.521
0.548
0.212
0.409
0.362
0.363
0.363
0.338
0.448
0.436
0.427
0.030
0.427
0.650
0.434
0.396
0.396
0.338
0.340
0.335
0.390
0.337
Hypercube
0.592
0.558
0.558
0.559
0.558
0.558
0.558
0.567
0.568
0.559
0.559
0.004
0.558
0.558
0.558
0.558
0.558
0.558
0.558
0.100
0.558
0.100
0.591
0.558
0.100
0.100
0.558
0.558
0.558
0.558
0.559
Average
0.302
0.179
0.181
0.284
0.365
0.280
0.291
0.416
0.439
0.265
0.275
0.510
0.342
0.181
0.178
0.193
0.183
0.184
0.185
0.134
0.098
0.134
0.301
0.180
0.127
0.153
0.167
0.225
0.248
0.313
0.323
Macro-Averaged F1
NB
HT
AHT
SCD
LB
OB
OBA
OBO
OBOA
OCB
DWM
AUE
ARF
kNN
kNNP
kNNPA
SAMkNN
BRU
CCU
PSU
RTU
MLHT
AMR
BML
OBML
OBAML
MLkNN
MLSAMkNN
MLSAMPkNN
MLSAkNN
AESAKNNS
Birds
0.155
0.075
0.075
0.153
0.173
0.147
0.147
0.167
0.174
0.064
0.157
0.104
0.217
0.126
0.115
0.115
0.040
0.006
0.004
0.000
0.092
0.000
0.155
0.017
0.000
0.000
0.085
0.145
0.162
0.204
0.182
VirusGO
0.260
0.341
0.341
0.392
0.412
0.361
0.361
0.471
0.412
0.604
0.336
0.334
0.489
0.578
0.578
0.578
0.582
0.433
0.421
0.178
0.520
0.178
0.260
0.509
0.151
0.151
0.546
0.635
0.615
0.654
0.743
Flags
0.604
0.578
0.578
0.604
0.578
0.588
0.588
0.624
0.618
0.544
0.621
0.653
0.597
0.602
0.596
0.596
0.447
0.564
0.558
0.402
0.003
0.402
0.604
0.552
0.447
0.447
0.536
0.556
0.525
0.724
0.674
Scene
0.478
0.370
0.370
0.733
0.624
0.411
0.533
0.609
0.482
0.759
0.556
0.171
0.710
0.495
0.564
0.578
0.614
0.388
0.459
0.281
0.525
0.281
0.478
0.413
0.240
0.448
0.508
0.707
0.738
0.761
0.768
Enron
0.094
0.060
0.060
0.091
0.138
0.107
0.106
0.122
0.126
0.083
0.081
0.108
0.147
0.062
0.064
0.062
0.097
0.050
0.045
0.037
0.002
0.037
0.094
0.069
0.016
0.034
0.080
0.081
0.106
0.138
0.127
Genbase
0.047
0.158
0.158
0.040
0.444
0.115
0.115
0.468
0.460
0.484
0.058
0.102
0.263
0.392
0.379
0.379
0.094
0.159
0.156
0.023
0.020
0.023
0.047
0.115
0.023
0.026
0.406
0.577
0.586
0.648
0.651
Medical
0.112
0.101
0.101
0.110
0.229
0.100
0.100
0.323
0.320
0.120
0.097
0.083
0.244
0.107
0.100
0.100
0.082
0.112
0.110
0.009
0.062
0.009
0.112
0.105
0.009
0.009
0.159
0.151
0.175
0.176
0.148
Water-quality
0.547
0.297
0.297
0.541
0.421
0.333
0.364
0.523
0.518
0.426
0.542
0.459
0.492
0.514
0.511
0.513
0.470
0.336
0.334
0.177
0.000
0.177
0.547
0.346
0.166
0.206
0.448
0.488
0.505
0.700
0.578
Corel5k
0.039
0.079
0.080
0.074
0.102
0.083
0.086
0.092
0.090
0.129
0.064
0.015
0.115
0.005
0.004
0.008
0.017
0.017
0.018
0.007
0.008
0.007
0.039
0.018
0.007
0.018
0.012
0.034
0.046
0.083
0.094
EukaryotePseAAC
0.116
0.191
0.200
0.342
0.191
0.152
0.200
0.242
0.146
0.483
0.200
0.088
0.288
0.096
0.100
0.139
0.252
0.162
0.169
0.076
0.095
0.076
0.116
0.198
0.076
0.283
0.083
0.247
0.288
0.380
0.484
PlantPseAAC
0.181
0.149
0.149
0.269
0.239
0.157
0.167
0.346
0.292
0.552
0.194
0.144
0.291
0.101
0.106
0.120
0.196
0.161
0.167
0.074
0.126
0.074
0.181
0.140
0.074
0.231
0.088
0.175
0.287
0.387
0.554
Reuters-K500
0.017
0.039
0.041
0.016
0.056
0.077
0.077
0.081
0.067
0.055
0.020
0.052
0.165
0.081
0.089
0.089
0.071
0.048
0.047
0.029
0.157
0.029
0.016
0.046
0.041
0.035
0.083
0.133
0.152
0.176
0.157
Mediamill
0.111
0.089
0.100
0.180
0.133
0.084
0.086
0.169
0.170
0.221
0.136
0.060
0.131
0.105
0.107
0.109
0.162
0.087
0.090
0.029
0.000
0.029
0.111
0.088
0.030
0.041
0.074
0.151
0.171
0.234
0.254
Ohsumed
0.271
0.238
0.242
0.248
0.316
0.265
0.263
0.270
0.231
0.212
0.222
0.231
0.344
0.010
0.008
0.008
0.012
0.244
0.241
0.156
0.002
0.156
0.273
0.229
0.140
0.136
0.018
0.041
0.051
0.059
0.854
CAL500
0.222
0.085
0.085
0.204
0.103
0.108
0.108
0.188
0.187
0.120
0.218
0.259
0.103
0.133
0.128
0.128
0.081
0.091
0.118
0.000
0.000
0.000
0.222
0.106
0.000
0.000
0.089
0.124
0.138
0.128
0.246
Yelp
0.529
0.534
0.564
0.763
0.708
0.550
0.677
0.674
0.522
0.675
0.601
0.390
0.806
0.297
0.309
0.514
0.664
0.529
0.520
0.495
0.213
0.495
0.530
0.532
0.495
0.658
0.361
0.631
0.756
0.813
0.844
Slashdot
0.022
0.064
0.064
0.022
0.139
0.108
0.111
0.153
0.143
0.094
0.026
0.141
0.217
0.042
0.036
0.036
0.034
0.039
0.035
0.073
0.026
0.073
0.022
0.020
0.050
0.050
0.056
0.119
0.130
0.142
0.091
HumanPseAAC
0.182
0.144
0.144
0.409
0.274
0.148
0.197
0.319
0.249
0.463
0.283
0.089
0.319
0.110
0.112
0.159
0.251
0.149
0.171
0.086
0.145
0.086
0.182
0.145
0.103
0.289
0.076
0.279
0.348
0.412
0.524
Langlog
0.026
0.009
0.009
0.016
0.035
0.015
0.015
0.038
0.032
0.014
0.022
0.024
0.041
0.015
0.016
0.016
0.004
0.001
0.000
0.007
0.024
0.007
0.026
0.001
0.000
0.000
0.006
0.011
0.025
0.019
0.022
GnegativePseAAC
0.310
0.299
0.299
0.405
0.313
0.263
0.274
0.356
0.291
0.495
0.329
0.187
0.401
0.232
0.238
0.275
0.363
0.291
0.316
0.150
0.304
0.150
0.310
0.272
0.069
0.069
0.265
0.344
0.395
0.427
0.471
CHD_49
0.487
0.461
0.461
0.477
0.515
0.475
0.475
0.507
0.526
0.478
0.493
0.601
0.537
0.468
0.479
0.479
0.462
0.471
0.437
0.519
0.002
0.519
0.487
0.483
0.473
0.473
0.506
0.477
0.456
0.743
0.541
Stackex_chess
0.007
0.005
0.005
0.006
0.030
0.028
0.028
0.037
0.034
0.017
0.005
0.025
0.042
0.004
0.002
0.002
0.009
0.003
0.003
0.006
0.000
0.006
0.007
0.004
0.003
0.002
0.004
0.008
0.010
0.025
0.017
Corel16k001
0.080
0.105
0.123
0.113
0.158
0.127
0.139
0.168
0.163
0.207
0.115
0.012
0.199
0.020
0.012
0.032
0.039
0.038
0.043
0.018
0.016
0.018
0.080
0.039
0.021
0.067
0.017
0.089
0.115
0.170
0.188
Imdb
0.101
0.013
0.014
0.051
0.075
0.021
0.021
0.065
0.118
0.052
0.024
0.129
0.073
0.029
0.022
0.025
0.017
0.043
0.042
0.035
0.001
0.034
0.101
0.029
0.032
0.039
0.004
0.044
0.079
0.183
0.111
Nuswide_cVLADplus
0.131
0.036
0.034
0.117
0.032
0.028
0.036
0.045
0.052
0.067
0.110
0.023
0.038
0.046
0.043
0.056
0.052
0.032
0.033
0.025
0.015
0.026
0.132
0.029
0.026
0.016
0.034
0.064
0.083
0.166
0.077
Nuswide_BoW
0.000
0.009
0.007
0.001
0.002
0.003
0.001
0.006
0.037
0.039
0.001
0.045
0.031
0.039
0.040
0.049
0.042
0.018
0.019
0.017
0.002
0.016
0.000
0.018
0.016
0.016
0.023
0.064
0.074
0.159
0.065
Yahoo_Society
0.000
0.083
0.089
0.000
0.119
0.151
0.144
0.121
0.119
0.048
0.006
0.121
0.131
0.027
0.032
0.029
0.048
0.076
0.072
0.025
0.000
0.025
0.000
0.058
0.025
0.025
0.021
0.034
0.035
0.048
0.065
Eurlex-sm
0.000
0.085
0.109
0.001
0.022
0.024
0.024
0.024
0.023
0.078
0.001
0.058
0.031
0.048
0.064
0.064
0.062
0.119
0.120
0.030
0.187
0.030
0.001
0.123
0.033
0.032
0.041
0.057
0.103
0.147
0.109
Hypersphere
0.371
0.356
0.414
0.486
0.458
0.386
0.466
0.412
0.400
0.470
0.442
0.257
0.476
0.306
0.277
0.335
0.394
0.347
0.357
0.292
0.042
0.292
0.370
0.378
0.287
0.287
0.278
0.370
0.359
0.386
0.339
Hypercube
0.443
0.311
0.373
0.555
0.386
0.411
0.476
0.441
0.201
0.403
0.497
0.006
0.545
0.498
0.473
0.491
0.537
0.211
0.197
0.007
0.410
0.007
0.425
0.405
0.007
0.007
0.526
0.516
0.507
0.496
0.553
Average
0.198
0.179
0.186
0.247
0.247
0.194
0.213
0.269
0.240
0.282
0.215
0.166
0.283
0.186
0.187
0.203
0.206
0.174
0.177
0.109
0.100
0.109
0.198
0.183
0.102
0.136
0.181
0.245
0.267
0.326
0.351