Table 15

Evaluation measures of the different methods : Bag-of-Words (BoW), Levenshtein along with Stoilos (LS), LS performed before BoW, and BoW performed before Levenshtein combined with Stoilos

1 word

set of 310 queries among 1,061)

2 words

(set of 450 queries among 1,636)

3 words

(set of 594 queries among 1,443)

4 words +

(set of 710 queries among 2,157)

Total

(set of 2,064 queries among 6,297)


P(%)

R(%)

F(%)

P(%)

R(%)

F(%)

P(%)

R(%)

F(%)

P(%)

R(%)

F(%)

P(%)

R(%)

F(%)


BoW

100

26.85

42.33

100

34.81

51.64

100

44.06

61.17

100

38.16

55.24

100

35.88

52.81


[100-100]

[19.73-33.96]

[32.96-50.70]

[100-100]

[27.38-42.24]

[42.99-59.39]

[100-100]

[35.92-52.19]

[52.85-68.59]

[100-100]

[30.44-45.88]

[46.67-62.90]

[100-100]

[32.05-39.71

[48.54-56.85]


LS

92.11

46.98

62.22

82.61

36.08

50.22

51.56

23.08

31.88

46.77

11.18

18.05

69.74

29.40

41.37


[86.04-98.17]

[38.97-54.99]

[53.64-70.49]

[73.67-91.55]

[28.59-43.56]

[40.76-59.03]

[39.32-63.81]

[16.17-29.98]

[22.92-40.79]

[34.35-59.19]

[6.17-16.19]

[10.46-25.43]

[64.27-75.21]

[25.76-33.04]

[36.78-45.91]


LS before BoW

93.10

54.36

68.64

83.78

39.24

53.45

58.67

27.97

37.88

51.47

12.50

20.1

73.03

30.40

42.93


[87.78-98.43

[46.36-62.36]

[60.68-76.35]

[75.39-92.18]

[31.63-46.85]

[44.56-62.13]

[47.52-69.81]

[20.62-35.33]

[28.76-46.92]

[39.59-63.35]

[7.24-17.76]

[12.24-27.74]

[68.04-78.02]

[26.72-34.07]

[38.37-47.43]


BoW before LS

86.67

61.07

71.65

84.96

60.76

70.85

65.65

60.14

62.77

72.92

46.05

56.45

77.08

54.98

64.18


[80.16-93.17]

[53.24-68.9]

[63.98-79.22]

[78.36-91.55

[53.15-68.37]

[63.34-78.28]

[57.52-73.78]

[52.11-68.16]

[54.68-70.86]

[64.03-81.81]

[38.13-53.98]

[47.80-65.04]

[73.17-80.98]

[51.01-58.96]

[60.11-68.24]


Soualmia et al. BMC Bioinformatics 2012 13(Suppl 14):S11   doi:10.1186/1471-2105-13-S14-S11

Open Data