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:
Nov. 01, 2022
Filed:
Mar. 31, 2020
International Business Machines Corporation, Armonk, NY (US);
Mohammed Mostafa, Kanata, CA;
Ali Khanafer, Ottawa, CA;
Joyce Miryam Habbouche, Ottawa, CA;
Rola Shaar, Ottawa, CA;
International Business Machines Corporation, Armonk, NY (US);
Abstract
Guided exploration of data is provided. A semantic graph corresponding to a dataset is generated using identified relations among columns of the dataset that are identified based on mapping the columns to main concepts in a generic ontology. A subgraph of the semantic graph is formed based on identification of nodes corresponding to relevant central concepts within the semantic graph using graph centrality metrics. A plurality of paths is identified in the subgraph using a bi-directional multiple hop search from the nodes corresponding to the relevant central concepts in the subgraph. A relevance score is assigned to each path in the plurality of paths using a graph-theoretic metric and the graph centrality metrics. A set of natural language questions based on relevant central concepts and concept relations corresponding to nodes in each respective path with an assigned relevance score greater than a minimum threshold score is output to the user.