Methods and apparatus for determining focal points of clusters in a tree structure
First Claim
1. A method for learning a context of a term from a plurality of terms, said method comprising the steps of:
- storing a knowledge base comprising a plurality of nodes of categories, arranged in a hierarchy to depict relationships among said categories, that represent concepts;
receiving a plurality of base terms with associated weight values;
receiving a term to learn a context of said term from said base terms;
selecting a set of nodes from said knowledge base with concepts that correspond with said base terms;
assigning quantitative values to nodes in said set of nodes from said weight values in said base terms;
selecting at least one cluster of categories of nodes from said knowledge base based on said quantitative values and said relationships of said categories in said knowledge base; and
selecting a focal point category for said cluster of nodes that represents a concept most representative of said term to learn based on said weight values of said nodes, wherein said focal point category identifies a concept for said term.
2 Assignments
0 Petitions
Accused Products
Abstract
A cluster processing system determines at least one focal node on a hierarchically arranged tree structure of nodes based on attributes of a data set. The data set comprises a plurality of data set attributes with associated weight values. The cluster processing system selects a set of nodes from the tree structure with tree structure attributes that correspond with the data set attributes, and then assigns quantitative values to nodes in the set of nodes from the weight values in the data set. At least one cluster of nodes are selected, based on proximity in the tree structure, and at least one focal node on the tree structure for the cluster of nodes is selected. The focal node comprises an attribute most representative of the data set attributes. A terminological system learns the meaning of terms (attributes of a data set) by identifying categories (nodes) from a knowledge catalog (trees structure).
297 Citations
14 Claims
-
1. A method for learning a context of a term from a plurality of terms, said method comprising the steps of:
-
storing a knowledge base comprising a plurality of nodes of categories, arranged in a hierarchy to depict relationships among said categories, that represent concepts;
receiving a plurality of base terms with associated weight values;
receiving a term to learn a context of said term from said base terms;
selecting a set of nodes from said knowledge base with concepts that correspond with said base terms;
assigning quantitative values to nodes in said set of nodes from said weight values in said base terms;
selecting at least one cluster of categories of nodes from said knowledge base based on said quantitative values and said relationships of said categories in said knowledge base; and
selecting a focal point category for said cluster of nodes that represents a concept most representative of said term to learn based on said weight values of said nodes, wherein said focal point category identifies a concept for said term. - View Dependent Claims (2, 4, 5, 6, 7, 8)
-
-
3. A method for determining at least one focal node on a hierarchically arranged tree structure of nodes for attributes of a data set, said method comprising the steps of:
-
storing a tree structure comprising a plurality of nodes of tree structure attributes, arranged in a hierarchy, to depict relationships among said tree structure attributes;
receiving a data set comprising a plurality of data set attributes with associated weight values;
selecting a set of nodes from said tree structure with tree structure attributes that correspond with said data set attributes;
assigning quantitative values to nodes in said set of nodes from said weight values in said data set;
selecting at least one cluster of nodes, based on close proximity of said nodes in said tree structure; and
selecting a focal node on said tree structure for said cluster of nodes based on said data set attributes, said focal node comprising tree structure attributes most representative of said data set attributes, wherein selection of said focal node includes evaluating attributes of said nodes of said cluster starting from a node at the top of said hierarchy of said tree structure and analyzing downward to select said focal node based on said quantitative values and said relationships of said attributes in said tree structure.
-
-
9. A computer readable medium comprising a plurality of instructions, which when executed, cases the computer to determine at least one focal node on a hierarchically arranged tree structure of nodes for attributes of a data set, said instructions causing the computer to perform the steps of:
-
storing a tree structure comprising a plurality of nodes of tree structure attributes, arranged in a hierarchy, to depict relationships among said tree structure attributes;
receiving a data set comprising a plurality of data set attributes with associated weight values;
selecting a set of nodes from said tree structure with tree structure attributes that correspond with said data set attributes;
assigning quantitative values to nodes in said set of nodes from said weight values in said data set;
selecting at least one cluster of nodes, based on close proximity of said nodes in said tree structure; and
selecting a focal node on said tree structure for said cluster of nodes based on said data set attributes, said focal node comprising tree structure attributes most representative of said data set attributes, wherein selection of said focal node includes evaluating attributes of said nodes of said cluster starting from a node at the top of said hierarchy of said tree structure and analyzing downward to select said focal node based on said quantitative values and said relationships of said attributes in said tree structure. - View Dependent Claims (10, 11, 12, 13, 14)
-
Specification