[[TracNav]]
= Ontology Matching Using Graph Matching --- Results =
The following table shows the precision and recall values for the Benchmark tests, as well as the Fallout, the F-Measure and the Overall measure. The algorithm applied is the the MaxComSubgraphAlgorithm with a VertexTypeEquality measure (two vertices are equal if they are both concepts or relations or attributes) and a Longest Common Subsequence (lcs) similarity measure for the vertices' labels. These two measures are concatenated with a conjunction.
{{{
#!html
| algo |
mxcs_0_0int |
mxcs_0_1int |
mxcs_0_2int |
mxcs_0_3int |
|
test
|
Prec.
|
Rec.
|
Fall.
|
FMeas.
|
Over.
|
Prec.
|
Rec.
|
Fall.
|
FMeas.
|
Over.
|
Prec.
|
Rec.
|
Fall.
|
FMeas.
|
Over.
|
Prec.
|
Rec.
|
Fall.
|
FMeas.
|
Over.
|
|
101
|
1.00
|
0.99
|
0.00
|
0.99
|
0.99
|
1.00
|
0.99
|
0.00
|
0.99
|
0.99
|
0.99
|
0.98
|
0.01
|
0.98
|
0.97
|
0.96
|
0.95
|
0.04
|
0.95
|
0.91
|
|
102
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
1.00
|
NaN
|
NaN
|
|
103
|
1.00
|
0.93
|
0.00
|
0.96
|
0.93
|
1.00
|
0.94
|
0.00
|
0.97
|
0.94
|
0.99
|
0.93
|
0.01
|
0.96
|
0.92
|
0.94
|
0.88
|
0.06
|
0.91
|
0.82
|
|
104
|
1.00
|
0.92
|
0.00
|
0.96
|
0.92
|
1.00
|
0.92
|
0.00
|
0.96
|
0.92
|
0.99
|
0.91
|
0.01
|
0.95
|
0.90
|
n/a
|
n/a
|
1.00
|
0.76
|
0.00
|
|
201
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
0.50
|
0.01
|
0.50
|
0.02
|
0.00
|
|
202
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
0.50
|
0.01
|
0.50
|
0.02
|
0.00
|
|
203
|
1.00
|
1.00
|
0.00
|
1.00
|
1.00
|
1.00
|
1.00
|
0.00
|
1.00
|
1.00
|
0.99
|
0.98
|
0.01
|
0.98
|
0.97
|
0.96
|
0.95
|
0.04
|
0.95
|
0.91
|
|
204
|
1.00
|
0.63
|
0.00
|
0.77
|
0.63
|
1.00
|
0.64
|
0.00
|
0.78
|
0.64
|
0.99
|
0.77
|
0.01
|
0.87
|
0.76
|
0.96
|
0.78
|
0.04
|
0.86
|
0.75
|
|
205
|
1.00
|
0.16
|
0.00
|
0.28
|
0.16
|
1.00
|
0.18
|
0.00
|
0.30
|
0.18
|
0.90
|
0.20
|
0.10
|
0.32
|
0.18
|
0.71
|
0.21
|
0.29
|
0.32
|
0.12
|
|
206
|
1.00
|
0.20
|
0.00
|
0.33
|
0.20
|
1.00
|
0.23
|
0.00
|
0.37
|
0.23
|
0.97
|
0.39
|
0.03
|
0.56
|
0.38
|
0.93
|
0.44
|
0.07
|
0.60
|
0.41
|
|
207
|
1.00
|
0.20
|
0.00
|
0.33
|
0.20
|
1.00
|
0.23
|
0.00
|
0.37
|
0.23
|
0.97
|
0.39
|
0.03
|
0.56
|
0.38
|
0.93
|
0.44
|
0.07
|
0.60
|
0.41
|
|
208
|
1.00
|
0.62
|
0.00
|
0.76
|
0.62
|
1.00
|
0.64
|
0.00
|
0.78
|
0.64
|
0.99
|
0.76
|
0.01
|
0.86
|
0.75
|
0.96
|
0.77
|
0.04
|
0.86
|
0.74
|
|
209
|
1.00
|
0.16
|
0.00
|
0.28
|
0.16
|
1.00
|
0.18
|
0.00
|
0.30
|
0.18
|
0.90
|
0.20
|
0.10
|
0.32
|
0.18
|
0.71
|
0.21
|
0.29
|
0.32
|
0.12
|
|
210
|
1.00
|
0.16
|
0.00
|
0.28
|
0.16
|
1.00
|
0.16
|
0.00
|
0.28
|
0.16
|
1.00
|
0.16
|
0.00
|
0.28
|
0.16
|
1.00
|
0.16
|
0.00
|
0.28
|
0.16
|
|
221
|
1.00
|
0.92
|
0.00
|
0.96
|
0.92
|
0.99
|
0.90
|
0.01
|
0.94
|
0.89
|
0.98
|
0.89
|
0.02
|
0.93
|
0.87
|
n/a
|
n/a
|
1.00
|
0.77
|
0.00
|
|
222
|
1.00
|
0.97
|
0.00
|
0.98
|
0.97
|
0.99
|
0.95
|
0.01
|
0.97
|
0.94
|
0.98
|
0.94
|
0.02
|
0.96
|
0.91
|
n/a
|
n/a
|
1.00
|
0.81
|
0.00
|
|
223
|
1.00
|
0.94
|
0.00
|
0.97
|
0.94
|
0.99
|
0.95
|
0.01
|
0.97
|
0.94
|
0.98
|
0.93
|
0.02
|
0.95
|
0.91
|
n/a
|
n/a
|
0.97
|
0.79
|
0.03
|
|
224
|
1.00
|
0.99
|
0.00
|
0.99
|
0.99
|
1.00
|
1.00
|
0.00
|
1.00
|
1.00
|
0.99
|
0.99
|
0.01
|
0.99
|
0.98
|
0.96
|
0.95
|
0.04
|
0.95
|
0.91
|
|
225
|
1.00
|
0.99
|
0.00
|
0.99
|
0.99
|
1.00
|
0.99
|
0.00
|
0.99
|
0.99
|
0.99
|
0.99
|
0.01
|
0.99
|
0.98
|
0.96
|
0.96
|
0.04
|
0.96
|
0.92
|
|
228
|
1.00
|
1.00
|
0.00
|
1.00
|
1.00
|
0.94
|
0.88
|
0.06
|
0.91
|
0.82
|
0.94
|
0.88
|
0.06
|
0.91
|
0.82
|
0.90
|
0.85
|
0.10
|
0.88
|
0.76
|
|
230
|
1.00
|
0.97
|
0.00
|
0.99
|
0.97
|
0.97
|
0.94
|
0.03
|
0.96
|
0.92
|
0.96
|
0.93
|
0.04
|
0.94
|
0.89
|
0.89
|
0.86
|
0.11
|
0.87
|
0.75
|
|
231
|
1.00
|
0.99
|
0.00
|
0.99
|
0.99
|
1.00
|
0.99
|
0.00
|
0.99
|
0.99
|
0.99
|
0.98
|
0.01
|
0.98
|
0.97
|
0.96
|
0.96
|
0.04
|
0.96
|
0.92
|
|
232
|
1.00
|
0.92
|
0.00
|
0.96
|
0.92
|
0.99
|
0.90
|
0.01
|
0.94
|
0.89
|
0.98
|
0.89
|
0.02
|
0.93
|
0.87
|
n/a
|
n/a
|
1.00
|
0.77
|
0.00
|
|
233
|
1.00
|
0.79
|
0.00
|
0.88
|
0.79
|
0.92
|
0.73
|
0.08
|
0.81
|
0.67
|
0.92
|
0.73
|
0.08
|
0.81
|
0.67
|
0.85
|
0.70
|
0.15
|
0.77
|
0.58
|
|
236
|
1.00
|
1.00
|
0.00
|
1.00
|
1.00
|
0.94
|
0.88
|
0.06
|
0.91
|
0.82
|
0.94
|
0.88
|
0.06
|
0.91
|
0.82
|
0.90
|
0.85
|
0.10
|
0.88
|
0.76
|
|
237
|
1.00
|
0.97
|
0.00
|
0.98
|
0.97
|
0.99
|
0.96
|
0.01
|
0.97
|
0.95
|
0.98
|
0.95
|
0.02
|
0.96
|
0.92
|
n/a
|
n/a
|
1.00
|
0.80
|
0.00
|
|
238
|
1.00
|
0.95
|
0.00
|
0.97
|
0.95
|
0.99
|
0.94
|
0.01
|
0.96
|
0.93
|
0.98
|
0.94
|
0.02
|
0.96
|
0.92
|
n/a
|
n/a
|
0.97
|
0.78
|
0.03
|
|
239
|
0.97
|
0.97
|
0.03
|
0.97
|
0.93
|
0.90
|
0.90
|
0.10
|
0.90
|
0.79
|
0.90
|
0.90
|
0.10
|
0.90
|
0.79
|
0.83
|
0.83
|
0.17
|
0.83
|
0.66
|
|
240
|
0.97
|
0.97
|
0.03
|
0.97
|
0.94
|
0.90
|
0.85
|
0.10
|
0.88
|
0.76
|
0.90
|
0.85
|
0.10
|
0.88
|
0.76
|
0.71
|
0.67
|
0.29
|
0.69
|
0.39
|
|
241
|
1.00
|
0.79
|
0.00
|
0.88
|
0.79
|
0.92
|
0.73
|
0.08
|
0.81
|
0.67
|
0.92
|
0.73
|
0.08
|
0.81
|
0.67
|
0.85
|
0.70
|
0.15
|
0.77
|
0.58
|
|
246
|
0.97
|
0.97
|
0.03
|
0.97
|
0.93
|
0.90
|
0.90
|
0.10
|
0.90
|
0.79
|
0.90
|
0.90
|
0.10
|
0.90
|
0.79
|
0.83
|
0.83
|
0.17
|
0.83
|
0.66
|
|
247
|
0.97
|
0.97
|
0.03
|
0.97
|
0.94
|
0.90
|
0.85
|
0.10
|
0.88
|
0.76
|
0.90
|
0.85
|
0.10
|
0.88
|
0.76
|
0.71
|
0.67
|
0.29
|
0.69
|
0.39
|
|
248
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
0.50
|
0.01
|
0.50
|
0.02
|
0.00
|
|
249
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
0.50
|
0.01
|
0.50
|
0.02
|
0.00
|
|
250
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
|
251
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
0.50
|
0.01
|
0.50
|
0.02
|
0.00
|
|
252
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
0.50
|
0.01
|
0.50
|
0.02
|
0.00
|
|
253
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
0.50
|
0.01
|
0.50
|
0.02
|
0.00
|
|
254
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
|
257
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
|
258
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
0.50
|
0.01
|
0.50
|
0.02
|
0.00
|
|
259
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
1.00
|
0.01
|
0.00
|
0.02
|
0.01
|
0.50
|
0.01
|
0.50
|
0.02
|
0.00
|
|
260
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
|
261
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
|
262
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
NaN
|
0.00
|
NaN
|
NaN
|
NaN
|
|
265
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
|
266
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
0.00
|
0.00
|
1.00
|
NaN
|
NaN
|
|
301
|
0.89
|
0.13
|
0.11
|
0.23
|
0.11
|
0.83
|
0.16
|
0.17
|
0.27
|
0.13
|
0.82
|
0.23
|
0.18
|
0.36
|
0.18
|
0.71
|
0.33
|
0.29
|
0.45
|
0.20
|
|
302
|
1.00
|
0.52
|
0.00
|
0.68
|
0.52
|
1.00
|
0.52
|
0.00
|
0.68
|
0.52
|
1.00
|
0.52
|
0.00
|
0.68
|
0.52
|
1.00
|
0.52
|
0.00
|
0.68
|
0.52
|
|
303
|
0.94
|
0.69
|
0.06
|
0.81
|
0.65
|
0.92
|
0.69
|
0.08
|
0.79
|
0.63
|
0.94
|
0.69
|
0.06
|
0.81
|
0.65
|
0.92
|
0.69
|
0.08
|
0.79
|
0.63
|
|
304
|
1.00
|
0.55
|
0.00
|
0.71
|
0.55
|
0.93
|
0.51
|
0.07
|
0.66
|
0.47
|
0.93
|
0.53
|
0.07
|
0.67
|
0.49
|
n/a
|
n/a
|
0.96
|
0.68
|
0.04
|
|
H-mean
|
0.99
|
0.51
|
0.01
|
0.67
|
0.50
|
0.98
|
0.50
|
0.02
|
0.66
|
0.49
|
0.97
|
0.52
|
0.03
|
0.67
|
0.50
|
0.90
|
0.33
|
0.10
|
0.48
|
0.29
|
}}}