{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-10546009","patent":{"patent_number":"US-10546009","title":"System for mapping a set of related strings on an ontology with a global submodular function","assignee":null,"inventors":[],"filing_date":"2014-10-22T00:00:00.000Z","publication_date":"2020-01-28T00:00:00.000Z","cpc_codes":["G06F"],"num_claims":18,"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."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"System for mapping a set of related strings on an ontology with a global submodular function","description":"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","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-10546009","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-10546009","citation_suggestion":"Patentable. \"System for mapping a set of related strings on an ontology with a global submodular function\" (US-10546009). https://patentable.app/patents/US-10546009","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-10546009","json":"https://patentable.app/api/llm-context/US-10546009","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-30T17:29:02.186Z"}