The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 28, 2020
Filed:
Oct. 22, 2014
Conduent Business Services, Llc, Dallas, TX (US);
Matthias Gallé, Saint-Martin-d'Hères, FR;
Nikolaos Lagos, Grenoble, FR;
CONDUENT BUSINESS SERVICES, LLC, Dallas, TX (US);
Abstract
A computer-implemented system and method provide for mapping a set of strings onto an ontology which may be represented as a graph. The method includes receiving a set of strings, each string denoting a respective object. For each of the strings, a pairwise similarity is computed between the string and each of a set of objects in the ontology. For each of a set of candidate subsets (subgraphs) of the set of objects, a global score is computed, which is a function of the pairwise similarities between the strings and the objects in the subset and a tightness score. The tightness score is computed on the objects in the subset with a submodular function. An optimal subset is identified from the set of candidate subsets based on the global scores. Strings in the set of strings are mapped to the objects in the optimal subset, based on the pairwise similarities.