Abstract: Systems and methods are disclosed for Natural Language Processing (NLP) by applying metric labeling to sentence matching problem by preprocessing a dataset of sentences into objects graphs and label graphs; given an object graph and a label graph, assigning nodes of the object graph to the nodes of the label graph by minimizing an objective function including an assignment cost and a separation cost; and applying the metric labeling to matching two sentences where the objective function value is used as a similarity score between sentences for classification, clustering, or ranking.