A Grammar-Based Semantic Similarity Algorithm for Natural Language Sentences

Algorithm 1

Linking types.

INPUT: 𝑆, 𝜂 /*  𝑆 is the input sentence, and 𝜂 is the set of selected linking types */

OUTPUT: 𝐿𝑇_𝑆

(1)   𝐿𝑇_𝑆← link_grammar(𝑆)

(2)  FOR ALL   𝑙_𝑖∈𝐿𝑇_𝑆   DO

(3)  IF   𝑙_𝑖.type ∉𝜂   THEN

(4)   𝐿𝑇_𝑆← 𝐿𝑇_𝑆 − {𝑙_𝑖}

(5)  END IF

(6)  END FOR

(7)  RETURN   𝐿𝑇_𝑆