Back to results
US 10,380,187 B2Granted
System, method, and recording medium for knowledge graph augmentation through schema extension
AssigneeInternational Business Machines Corporation
InventorsOktie Hassanzadeh, Oliver Lehmberg, Mohammad Sadoghi Hamedani
Life of this patent
Estimating the term…
Abstract
A method, system, and recording medium for knowledge graph augmentation using data based on a statistical analysis of attributes in the data, including mapping classes, attributes, and instances of the classes of the data, indexing semantically similar input data elements based on the mapped data using at least one of a label-based analysis, a content-based analysis, and an attribute-based clustering, and ranking the semantically similar input data elements to create a ranked list.
Claims19
A method for knowledge graph augmentation, comprising:
- mapping:
- classes from an input of structured data including columns and rows to data in separate structured data including columns and rows;
- attributes in the separate structured data corresponding to the classes in the input of structured data;
- and
- instances of the classes of the data in the separate structured data and a data string corresponding to the instances;
- indexing semantically similar input data elements corresponding to the attributes for the data string corresponding to the instances of the classes of data by performing computations with the mapped data using at least one of a label-based analysis, a content-based analysis, and an attribute-based clustering as a basis for the computations;
- and
- ranking the semantically similar input data elements to create a ranked list of attributes to augment the input of structured data and populate with the data string corresponding to the instances,
- wherein the ranking combines a set of filters to refine the ranked list of attributes, the set of filters including:
- a first filter according to column ranges of the columns;
- a second filter according to a column uniqueness of the columns;
- a third filter according to a type of data in a column of the columns;
- a fourth filter according to a distribution of values in the columns.
10 more elements
A non-transitory computer-readable recording medium recording a knowledge graph augmentation program, the program causing a computer to perform:
- mapping:
- classes from an input of structured data to data in separate structured data;
- attributes in the separate structured data corresponding to the classes in the input of structured data;
- and
- instances of the classes of the data in the separate structured data and a data string corresponding to the instances;
- indexing semantically similar input data elements corresponding to the attributes for the data string corresponding to the instances of the classes of data by performing computations with the mapped data using at least one of a label-based analysis, a content-based analysis, and an attribute-based clustering as a basis for the computations;
- and
- ranking the semantically similar input data elements to create a ranked list of attributes to augment the input of structured data and populate with the data string corresponding to the instances,
- wherein the ranking combines a set of filters to refine the ranked list of attributes, the set of filters including:
- a first filter according to column ranges of the columns;
- a second filter according to a column uniqueness of the columns;
- a third filter according to a type of data in a column of the columns;
- a fourth filter according to a distribution of values in the columns.
10 more elements
A system for knowledge graph augmentation, comprising:
- a mapping device configured to map:
- classes from an input of structured data to data in separate structured data;
- attributes in the separate structured data corresponding to the classes in the input of structured data;
- and
- instances of the classes of the data in the separate structured data and a data string corresponding to the instances;
- an indexing device configured to index semantically similar input data elements corresponding to the attributes for the data string corresponding to the instances of the classes of data by performing computations with the mapped data using at least one of a label-based analysis, a content-based analysis, and an attribute-based clustering as a basis for the computations;
- and
- a ranking device configured to rank the semantically similar input data elements to create a ranked list of attributes to augment the input of structured data and populate with the data string corresponding to the instances,
- wherein the ranking device is further configured to combine a set of filters to refine the ranked list of attributes, the set of filters including:
- a first filter according to column ranges of the columns;
- a second filter according to a column uniqueness of the columns;
- a third filter according to a type of data in a column of the columns;
- a fourth filter according to a distribution of values in the columns.
10 more elements
Dependencies are inferred from the claim text.