| Version 6 (modified by spillman, 18 years ago) (diff) |
|---|
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.
| 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 |
Back to the Graph Matching main page.
Attachments (9)
- mxcs00int-fmeasure.eps (13.1 KB) - added by spillman 18 years ago.
- mxcs00int-fmeasure.jpg (54.0 KB) - added by spillman 18 years ago.
- mxcs00int-overall.jpg (40.5 KB) - added by spillman 18 years ago.
- mxcs01int-fmeasure.jpg (54.1 KB) - added by spillman 18 years ago.
- mxcs01int-overall.jpg (41.1 KB) - added by spillman 18 years ago.
- mxcs02int-fmeasure.jpg (55.9 KB) - added by spillman 18 years ago.
- mxcs02int-overall.jpg (41.1 KB) - added by spillman 18 years ago.
- mxcs03int-fmeasure.jpg (48.6 KB) - added by spillman 18 years ago.
- mxcs03int-overall.jpg (36.1 KB) - added by spillman 18 years ago.
Download all attachments as: .zip
