A Grammar-Based Semantic Similarity Algorithm for Natural Language Sentences

Table 5

Benchmark number and the results compared with Li et al. [8], LSA [54], STS Meth. [55], SyMSS [56], Omiotis [57], and our grammar-based approach.

R&G number	Human	Li_McLean	LSA	STS Meth.	SyMSS	Omiotis	LG
1	0.01	0.33	0.51	0.06	0.32	0.11	0.22
5	0.01	0.29	0.53	0.11	0.28	0.10	0.06
9	0.01	0.21	0.51	0.07	0.27	0.10	0.35
13	0.10	0.53	0.53	0.16	0.27	0.30	0.32
17	0.13	0.36	0.58	0.26	0.42	0.30	0.41
21	0.04	0.51	0.53	0.16	0.37	0.24	0.44
25	0.07	0.55	0.60	0.33	0.53	0.30	0.07
29	0.01	0.34	0.51	0.12	0.31	0.11	0.20
33	0.15	0.59	0.81	0.29	0.43	0.49	0.07
37	0.13	0.44	0.58	0.20	0.23	0.11	0.07
41	0.28	0.43	0.58	0.09	0.38	0.11	0.02
47	0.35	0.72	0.72	0.30	0.24	0.22	0.25
48	0.36	0.64	0.62	0.34	0.42	0.53	0.79
49	0.29	0.74	0.54	0.15	0.39	0.57	0.38
50	0.47	0.69	0.68	0.49	0.35	0.55	0.07
51	0.14	0.65	0.73	0.28	0.31	0.52	0.39
52	0.49	0.49	0.70	0.32	0.54	0.60	0.84
53	0.48	0.39	0.83	0.44	0.52	0.5	0.18
54	0.36	0.52	0.61	0.41	0.33	0.43	0.32
55	0.41	0.55	0.70	0.19	0.33	0.43	0.38
56	0.59	0.76	0.78	0.47	0.43	0.93	0.62
57	0.63	0.7	0.75	0.26	0.50	0.61	0.82
58	0.59	0.75	0.83	0.51	0.64	0.74	0.94
59	0.86	1	1	0.94	1	1	1
60	0.58	0.66	0.83	0.6	0.63	0.93	0.89
61	0.52	0.66	0.63	0.29	0.39	0.35	0.08
62	0.77	0.73	0.74	0.51	0.75	0.73	0.94
63	0.59	0.64	0.87	0.52	0.78	0.79	0.95
64	0.96	1	1	0.93	1	0.93	1