A novel locality-sensitive hashing relational graph matching network for semantic textual similarity measurement

•Semantic textual similarity measurement depends on the syntax.•Pruned syntactic dependency graph performs better than original tree.•The most expensive part of inference time is the interactions of words.•Locality-sensitive hashing mechanism is introduced into interactions of words.•LSHRGMN both encodes the syntactic dependency graph and interactions of words.