Construction of trainable semantic vectors and clustering, classification, and searching using trainable semantic vectors
First Claim
1. A method for a data processing system to efficiently identify at least one dataset from a collection of datasets according to a query containing information indicative of desired datasets, wherein each dataset is a document and includes one or more data points and each data point corresponds to at least one of a word, a phase, and a sentence, the method comprising the machine-executed steps:
- for each dataset, constructing a semantic vector representing each dataset;
receiving the query containing information indicative of desired datasets;
for the query, constructing a semantic vector representing the query;
selecting datasets based on a distance between the semantic vector for the query and the semantic vector of each dataset; and
displaying information of the selected datasets to be corresponding to the desired datasets identified in the query;
wherein;
the query or each of the datasets includes at least one data point; and
the semantic vector for the query or each of the datasets is constructed by the steps of;
for each data point, identifying a relationship between each data point and multiple predetermined categories corresponding to dimensions in the semantic space;
determining the significance of each data point with respect to the multiple predetermined categories according to a predetermined formula;
for each data point, constructing a semantic vector representing each data point, wherein each semantic vector has dimensions equal to the number of multiple predetermined categories and represents the significance of its corresponding data point with respect to each of the multiple predetermined categories; and
based on the semantic vector for each of the at least one data point, form the semantic vector representing the query or each of the datasets; and
wherein the significance of each data point is determined by calculating a probability distribution of each data point occurring in each predetermined category and a probability distribution of the data point'"'"'s occurrence across all predetermined categories.
0 Assignments
0 Petitions
Accused Products
Abstract
An apparatus and method are disclosed for producing a semantic representation of information in a semantic space. The information is first represented in a table that stores values which indicate a relationship with predetermined categories. The categories correspond to dimensions in the semantic space. The significance of the information with respect to the predetermined categories is then determined. A trainable semantic vector (TSV) is constructed to provide a semantic representation of the information. The TSV has dimensions equal to the number of predetermined categories and represents the significance of the information relative to each of the predetermined categories. Various types of manipulation and analysis, such as searching, classification, and clustering, can subsequently be performed on a semantic level.
-
Citations
8 Claims
-
1. A method for a data processing system to efficiently identify at least one dataset from a collection of datasets according to a query containing information indicative of desired datasets, wherein each dataset is a document and includes one or more data points and each data point corresponds to at least one of a word, a phase, and a sentence, the method comprising the machine-executed steps:
-
for each dataset, constructing a semantic vector representing each dataset; receiving the query containing information indicative of desired datasets; for the query, constructing a semantic vector representing the query; selecting datasets based on a distance between the semantic vector for the query and the semantic vector of each dataset; and displaying information of the selected datasets to be corresponding to the desired datasets identified in the query; wherein; the query or each of the datasets includes at least one data point; and the semantic vector for the query or each of the datasets is constructed by the steps of; for each data point, identifying a relationship between each data point and multiple predetermined categories corresponding to dimensions in the semantic space; determining the significance of each data point with respect to the multiple predetermined categories according to a predetermined formula; for each data point, constructing a semantic vector representing each data point, wherein each semantic vector has dimensions equal to the number of multiple predetermined categories and represents the significance of its corresponding data point with respect to each of the multiple predetermined categories; and based on the semantic vector for each of the at least one data point, form the semantic vector representing the query or each of the datasets; and wherein the significance of each data point is determined by calculating a probability distribution of each data point occurring in each predetermined category and a probability distribution of the data point'"'"'s occurrence across all predetermined categories. - View Dependent Claims (2, 3)
-
-
4. A method for efficiently identifying data points in a semantic lexicon related to a dataset, wherein the dataset is a document and includes one or more data points and each data point corresponds to at least one of a word, a phase, and a sentence, the method comprising the machine-executed steps:
-
constructing a semantic vector representing the dataset; selecting data points based on a distance between the semantic vector for the dataset and the semantic vector of each data point; identifying said selected data points to be related to the dataset; and displaying a result of the identifying step wherein; the semantic vector for the dataset is constructed by the steps of; for each data point, identifying a relationship between each data point and multiple predetermined categories corresponding to dimensions in the semantic space; determining the significance of each data point with respect to the multiple predetermined categories according to a predetermined formula; constructing a semantic vector representing each data point, wherein each semantic vector has dimensions equal to the number of multiple predetermined categories and represents the significance of its corresponding data point with respect to each of the multiple predetermined categories; and based on the semantic vector representing each of the at least one data point, form the semantic vector of the dataset; and wherein the significance of each data point is determined by calculating a probability distribution of each data point occurring in each predetermined category and a probability distribution of the data point'"'"'s occurrence across all predetermined categories. - View Dependent Claims (5, 6)
-
-
7. A system for identifying at least one data set from a collection of datasets according to a query containing information indicative of desired datasets, wherein each dataset is a document and includes one or more data points and each data point corresponds to at least one of a word, a phrase, and a sentence, the system comprising:
-
a computer configured to; construct a semantic vector representing each dataset; receive the query containing information indicative of desired datasets; construct a semantic vector representing the query; select datasets based on a distance between the semantic vector for the query and the semantic vector of each dataset; and display information of the selected datasets to be corresponding to the desired datasets identified in the query; wherein; the query or each of the datasets includes at least one data point; and the semantic vector for the query or each of the datasets is constructed by the machine-executed steps of; for each data point, identifying a relationship between each data point and multiple predetermined categories corresponding to dimensions in the semantic space; determining the significance of each data point with respect to the multiple predetermined categories according to a predetermined formula; constructing a semantic vector representing each data point, wherein each semantic vector has dimensions equal to the number of multiple predetermined categories and represents the significance of its corresponding data point with respect to each of the multiple predetermined categories; and based on the semantic vector for each of the at least one data point, form the semantic vector of the query or each of the datasets; and wherein the significance of each data point is determined by calculating a probability distribution of each data point occurring in each predetermined category and a probability distribution of the data point'"'"'s occurrence across all predetermined categories.
-
-
8. A computer-readable medium carrying one or more sequences of instructions for efficiently identifying at least one data set from a collection of datasets according to an query containing information indicative of desired datasets, each dataset being a document and including one or more data points and each data point corresponding to at least one of a word, a phase, and a sentence, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:
-
constructing a semantic vector representing each dataset; receiving the query containing information indicative of desired datasets; constructing a semantic vector for the query; selecting datasets based on a distance between the semantic vector for the query and the semantic vector of each dataset; and displaying information of the selected datasets to be corresponding to the desired datasets identified in the query; wherein; the query or each of the datasets includes at least one data point; and the semantic vector for the query or each of the datasets is constructed by the steps of; for each data point, identifying a relationship between each data point and multiple predetermined categories corresponding to dimensions in the semantic space; determining the significance of each data point with respect to the multiple predetermined categories according to a predetermined formula; constructing a semantic vector representing each data point, wherein each semantic vector has dimensions equal to the number of multiple predetermined categories and represents the significance of its corresponding data point with respect to each of the multiple predetermined categories; and based on the semantic vector for each of the at least one data point, form the semantic vector of the query or each of the datasets; and wherein the significance of each data point is determined by calculating a probability distribution of each data point occurring in each predetermined category and a probability distribution of the data point'"'"'s occurrence across all predetermined categories.
-
Specification