Construction, manipulation, and comparison of a multi-dimensional semantic space
First Claim
1. A computer-implemented method for building a directed set to allow an agent of a computer system to find a context in which to answer a question, the method comprising:
- identifying a plurality of concepts to form a directed set, wherein one concept is a maximal element;
establishing directed links between pairs of concepts in the directed set, the directed links defining “
is a”
relationships between the concepts in the pairs of concepts, so that each concept is either a source or a sink of at least one directed link;
establishing chains in the directed set from the maximal element to each other concept, where for each pair of concepts in each chain, one of the pair of concepts is a lineal ancestor of the other of the pair of concepts;
selecting one or more chains in the directed set as a basis; and
measuring how concretely each concept is represented in each chain in the basis.
11 Assignments
0 Petitions
Accused Products
Abstract
A directed set can be used to establish contexts for linguistic concepts: for example, to aid in answering a question, to refine a query, or even to determine what questions can be answered given certain knowledge. A directed set includes a plurality of elements and chains relating the concepts. One concept is identified as a maximal element. The chains connect the maximal element to each concept in the directed set, and more than one chain can connect the maximal element to any individual concept either directly or through one or more intermediate concepts. A subset of the chains is selected to form a basis for the directed set. Each concept in the directed set is measured to determine how concretely each chain in the basis represents it. These measurements for a single concept form a vector in Euclidean k-space. Distances between these vectors can be used to determine how closely related pairs of concepts are in the directed set.
-
Citations
20 Claims
-
1. A computer-implemented method for building a directed set to allow an agent of a computer system to find a context in which to answer a question, the method comprising:
-
identifying a plurality of concepts to form a directed set, wherein one concept is a maximal element; establishing directed links between pairs of concepts in the directed set, the directed links defining “
is a”
relationships between the concepts in the pairs of concepts, so that each concept is either a source or a sink of at least one directed link;establishing chains in the directed set from the maximal element to each other concept, where for each pair of concepts in each chain, one of the pair of concepts is a lineal ancestor of the other of the pair of concepts; selecting one or more chains in the directed set as a basis; and measuring how concretely each concept is represented in each chain in the basis. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer-readable medium containing a program to build a directed set to allow an agent of a computer system to find a context in which to answer a question, the program comprising:
-
identification software to identify a plurality of concepts to form a directed set, wherein one concept is a maximal element; chain-establishment software to establish chains in the directed set from the maximal element to each other concept, where for each pair of concepts in each chain, one of the pair of concepts is a lineal ancestor of the other of the pair of concepts; chain-selection software to select one or more chains in the directed set as a basis; and measurement software to measure how concretely each concept is represented in each chain in the basis.
-
-
15. An apparatus on a computer system to build a directed set to allow an agent of the computer system to find a context in which to answer a question, the apparatus comprising:
-
a data structure to store the directed set; an identification unit to identify a plurality of concepts in the directed set, wherein the directed set includes a maximal element; a chain unit to establish chains in the directed set from the maximal element to each other concept, where for each pair of concepts in each chain, one of the pair of concepts is a lineal ancestor of the other of the pair of concepts; a basis unit to select one or more chains in the directed set as a basis; and a measurement unit to measure how concretely each concept is represented in each chain in the basis.
-
-
16. An apparatus on a computer system to enable an agent of the computer system to find a context in which to answer a question, the apparatus comprising:
-
a directed set stored in the computer system, the directed set including a plurality of first concepts, only one maximal element, and at least one basis chain extending from the maximal element to each one of the other first concepts, where for each pair of first concepts in each basis chain, one of the pair of first concepts is a lineal ancestor of the other of the pair of first concepts; an input for receiving a content stream; a listening mechanism listening to the content stream and parsing the content stream into second concepts; and a measurement mechanism measuring distances between pairs of the second concepts according to the plurality of first concepts and the basis chains of the directed set. - View Dependent Claims (17, 18, 19, 20)
-
Specification