System and method for clustering nodes of a tree structure
First Claim
1. A system for clustering nodes of a tree structure, comprising:
- a storage module to maintain a plurality of messages, each message represented as a node in a tree structure;
a word vector module to assign a word vector to each message;
a node pair module to identify pairs of the nodes based on relationships in the tree structure and to combine the nodes of one or more of the pairs into clusters;
a cluster boundary module to adjust boundaries of each cluster, comprising at least one of;
a placement module to place a root node into one such cluster having a closest related child node;
a retention module to separate children nodes into distinct groups and to retain a relationship between a parent node and one such group comprising a nearest child node; and
a transfer module to transfer a parent node to one such cluster having all children of the parent node;
a digest module to form a digest of the messages comprising one or more of the clusters; and
a display processor to execute the modules.
0 Assignments
0 Petitions
Accused Products
Abstract
A system and method for clustering nodes of a tree structure is provided. A plurality of messages is maintained. Each message is represented as a node in a tree structure. A word vector is assigned to each message. Pairs of the nodes are identified based on relationships in the tree structure. The nodes of one or more of the pairs are combined into clusters. Boundaries of each cluster are adjusted, including at least one of placing a root node into one such duster having a closest related child node, separating children nodes into distinct groups and retaining a relationship between a parent node and one such group including a nearest child node, and transferring a parent node to one such cluster having all children of the parent node. A digest of the messages, including one or more of the clusters is formed.
128 Citations
14 Claims
-
1. A system for clustering nodes of a tree structure, comprising:
-
a storage module to maintain a plurality of messages, each message represented as a node in a tree structure; a word vector module to assign a word vector to each message; a node pair module to identify pairs of the nodes based on relationships in the tree structure and to combine the nodes of one or more of the pairs into clusters; a cluster boundary module to adjust boundaries of each cluster, comprising at least one of; a placement module to place a root node into one such cluster having a closest related child node; a retention module to separate children nodes into distinct groups and to retain a relationship between a parent node and one such group comprising a nearest child node; and a transfer module to transfer a parent node to one such cluster having all children of the parent node; a digest module to form a digest of the messages comprising one or more of the clusters; and a display processor to execute the modules. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for clustering nodes of a tree structure, comprising:
-
maintaining a plurality of messages, each message represented as a node in a tree structure; assigning a word vector to each message; identifying pairs of the nodes based on relationships in the tree structure and combining the nodes of one or more of the pairs into clusters; adjusting boundaries of each cluster, comprising at least one of; placing a root node into one such cluster having a closest related child node; separating children nodes into distinct groups and retaining a relationship between a parent node and one such group comprising a nearest child node; and transferring a parent node to one such cluster having all children of the parent node; and forming a digest of the messages comprising one or more of the clusters. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
Specification