Professional Documents
Culture Documents
2015-07
Rodrigo C. Barros
Faculdade de Informatica
Pontificia Universidade Cat6lica do RS
Av. Ipiranga, 6681
Porto Alegre, RS, Brazil
Email: rodrigo.barros@pucrs.br
I.
INTRODUCTION
Andre C. P. L. F. de Carvalho
Departamento de Ciencia da Computa<;:ao
Universidade de Silo Paulo
Av. Trabalhador Sao-Carlense, 400
Sao Carlos, SP, Brazil
Email: andre@icmc.usp.br
RELATED WORK
Fig. 1: Part of the Gene Ontology Hierarchical Taxonomy. (Adapted from Ashburner et. al. [2])
HMC-LMLP
level, the MLP input is now the trammg instances that are
assigned to the classes belonging to level 2 (X2), combined
with their true assigned classes in the first level. The advantage
of using the augmented feature vector for training each MLP is
the incorporation of label dependency. This process is repeated
for each level of the hierarchy.
As can be observed in the figure, the training process
of HMC-LMLP-Comp, for each hierarchical level, can be
performed in parallel, which can speed up the training process.
B. HMC-LMLP-NoComp
Level 3
/)(2..
. ....................L....e:..v..e...I...1...................... ...
.. . .
X'
'0
0
0
0
Level 2
:0
:0
:0
i0
,
:0
:T,
:
:
:, 0
0
0
W12 0
0
.
.
r01
oo
? f- g f-lg
W"
W21
0,
W22
Level 3
0
0
0
0
0
0
0
0
0/
Level 1
x'
(2)
(1)
0
(3)
'0
0
0
0
Level 2
0
0
0
0
0
(8J
f- f-1o
W"
W21
0,
h2
O2
'0
0
'0
0
0
0
0 W,2 0 W22 0
0 -- 0 -- 0
0
0
0
0
Q
'0
(1)
(2)
h3
0
0
0
0
0
'0
0
0
0
0 W,3 0 W23 0
0 -- 0 f- 0
0
0
0
0
0
0
0
0
0
x
(3)
A. Datasets
B. Evaluation Measure
IV.
EXPERIMENTS
TABLE I: Summary of the datasets: number of attributes (IAI), number of classes (ICI), number of classes per level (Classes
per level), total number of instances (Total) and number of multi-label instances (Multi).
IAI
ICI
CeJlcycle
77
4122
Church
27
Derisi
Eisen
Dataset
Valid
Training
Test
Total
Multi
Total
Multi
Total
33/155/394/597/929/779/63 I /335/171/63/21/5/9
1625
1625
848
848
1278
1278
4122
1627
1627
844
844
1278
1278
63
4116
33/155/394/596/9271778/630/334/171/63/2 I /5/9
1605
1605
842
842
1272
1272
79
3570
1055
1055
528
528
835
835
Expr
551
4128
33/155/394/599/9321780/631/335/171/63/21/5/9
1636
1636
849
849
1288
1288
Gaschl
173
4122
33/155/394/597/929/779/63 I /335/171/63/21/5/9
1631
1631
846
846
1281
1281
Gasch2
52
4128
1636
1636
849
849
1288
1288
Pheno
Multi
69
3124
653
653
352
352
581
581
Seq
478
4130
33/155/394/599/9321780/633/335/171/63/2 I /5/9
1692
1692
876
876
1332
1332
Spo
80
4116
33/155/394/596/927/778/630/334/171/63/2 I /5/9
1597
1597
837
837
1263
1263
C. Parameters
DISCUSSION
AU(PRC)
TABLE 11:
Dataset
Bp-Comp
Cellcycle
0.352
Church
0.336
Derisi
0.336
Eisen
0.393
Gaschl
0.373
Gasch2
0.359
Pheno
0.315
Spo
0.334
Expr
0.369
Seq
0.368
Average
Bp-NoComp
0.0025
0.359
0.0015
0.340
0.0013
0.345
0.0014
0.395
0.0029
0.378
0.0019
0.362
0.0025
0.322
0.0021
0.340
0.0031
0.371
0.0034
0.368
0.355
Level
Bp-Comp
0.006
0.869 0.005
0.791 0.010
0.934 0.002
0.723 O.D I I
0.690 0.012
0.691 0.007
0.648 0.014
0.591 0.008
0.558 0.009
0.491 0.019
0.428 0.015
0.684 0.014
0.321 0.013
0.395 0.016
0.239 0.020
0.115 0.024
0.227 0.027
0.233 0.017
0.099 0.014
0.081 0.008
GO:0044464
I
GO:0009987
GO:0008152
GO:0044424
GO:0044237
GO:0044238
GO:0044446
GO:0044444
GO:0043229
GO:004323I
GO:0044428
GO:0044267
GO:0006412
GO:0005634
GO:0005739
GO:0045449
GO:0017111
GO:0043687
GO:0006355
GO:0016568
GO:0000723
0.963
0.336
0.0012
0.396
0.0012
0.372
0.0012
0.359
0.0011
0.316
0.0007
0.332
0.0014
0.373
0.0018
0.375
Average
0.513
0.001
0.003
0.002
0.003
0.004
0.003
0.002
0.003
0.003
0.003
AU (PRC)
Rprop-Comp
Bp-NoComp
0.002
0.965
0.008
0.797
0.004
0.870
0.003
0.936
0.009
0.734
0.702
0.010
0.677
0.007
0.009
0.630
0.601
0.567
0.007
0.008
0.015
0.496
0.010
0.012
0.450
0.664
0.017
0.317
0.007
0.390
0.016
0.191
0.028
0.301
0.236
0.026
0.016
0.183
0.012
0.093
0.011
0.082
0.515
Clus-HMC
Rprop-NoComp
0.371
0.397
0.325
0.348
0.289
0.334
0.218
0.321
0.002
0.004
0.007
0.003
0.007
0.009
0.349
0.380
0.365
0.270
0.373
0.371
0.351
0.378
0.416
0.371
0.239
0.352
0.267
0.334
0.316
0.336
0.213
0.329
0.386
0.351
0.249
0.343
0.282
0.197
0.371
0.362
0.363
0.251
0.365
0.337
0.352
0.368
0.0079
0.0010
0.0068
0.0110
0.0082
0.0165
0.0017
0.0078
0.0066
0.0069
0.342
Clus-HMC
Clus-HSC
Clus-SC
0.960
0.951
0.951
0.953
0.872
0.844
0.844
0.870
0.006
0.774
0.700
0.700
0.730
0.003
0.922
0.897
0.894
0.916
0.714
0.694
0.686
0.685
0.006
0.664
0.632
0.634
0.651
0.005
0.649
0.610
0.564
0.615
0.008
0.629
0.546
0.530
0.570
0.006
0.584
0.554
0.547
0.561
0.004
0.535
0.500
0.485
0.514
0.446
0.353
0.346
0.409
0.012
0.383
0.337
0.329
0.376
0.012
0.491
0.440
0.501
0.435
0.241
0.283
0.322
0.964
0.873
0.796
0.935
0.742
0.701
0.674
0.014
0.636
0.007
0.008
0.013
0.011
0.595
0.561
0.497
0.458
0.018
0.678
0.009
0.320
0.012
0.386
0.013
0.218
0.033
0.026
0.010
0.006
0.012
hmAnt-Miner
Rprop-NoComp
0.011
0.518
0.355
0.357
0.347
0.365
0.356
0.966
0.868
0.790
0.937
0.734
0.691
0.687
0.652
0.597
0.562
0.495
0.460
0.684
0.323
0.403
0.226
0.122
0.218
0.225
0.092
0.086
0.365
0.252
0.001
0.001
0.349 0.00 I
0.403 0.001
0.384 0.001
0.369 0.001
0.325 0.002
0.345 0.00 I
0.384 0.002
0.384 0.002
0.341
0.358
Classes
Clus-SC
0.357
Clus-HSC
Rprop-NoComp
0.0011
hmAnt-Miner
Clus-HMC
Rprop-Comp
0.0007
0.0006
values obtained
0.304
0.235
0.209
0.121
0.081
0.006
0.006
0.009
0.019
0.011
0.327
0.014
0.308
0.284
0.310
0.244
0.023
0.167
0.106
0.127
0.188
0.134
0.190
0.200
0.071
0.026
0.105
0.096
0.120
0.115
0.021
0.173
0.100
0.117
0.174
0.094
0.051
0.058
0.079
0.085
0.064
0.056
0.082
0.477
0.438
0.442
0.030
0.011
0.009
0.523
0.0054
0.0072
0.0098
0.0051
0.0123
0.0142
0.0162
0.0083
0.0109
0.0081
0.0256
0.0240
0.0279
0.0192
0.0096
0.0267
0.0053
0.0136
0.0217
0.0128
0.0 I 04
0.455
CIUS-SC
hmAnt-Mmer
'------------Clus-HSC
VI.
CONCLUSION
AU(PRC)
AU(PRC)
1.0 .-----r---r===-;:R
1.0 r---r---r===-;:R
i ,
,
0.8
c
00.6
VI
u
(j)
6:
0.4
___
-\ ,
\
\
:-p -ro-p--';";N-oC:=o-m
---' p
:- -ro -p--';";N-oC:=o-m
p
---' p
\'
\'
\.
'\
, .\
. Clus-HMC
_. _ _._ _ .-
Clus-HSC
_._.
Clus-SC
- - - . Clus-HMC
0.8
- - hmAnt-Miner
u
(j)
\ \\
"\ V\
6:
" \
"
"I
,,
0.2
0.2
0.4
0.6
Clus-HSC
Clus-SC
- hmAnt-Miner
c
00.6
VI
_ ..._._._._._.
0.4
0.2
L,--...l..-::::=
..I
0.8
0.0
0.0
1.0
0.2
0.4
0.6
0.8
1.0
Recall
Recall
[7]
[8]
[9]
[10]
[11]
[l2]
[13]
[14]
[l5]
[16]
[17]
ACKNOWLEDGMENT
[1]
[2]
[3]
[4]
[18]
[5]
[l9]
[6]
[20]