Invention Grant
- Patent Title: System and method for clustering nodes of a tree structure
- Patent Title (中): 用于聚类树结构节点的系统和方法
-
Application No.: US12041455Application Date: 2008-03-03
-
Publication No.: US08156430B2Publication Date: 2012-04-10
- Inventor: Paula S. Newman
- Applicant: Paula S. Newman
- Applicant Address: US CA Palo Alto
- Assignee: Palo Alto Research Center Incorporated
- Current Assignee: Palo Alto Research Center Incorporated
- Current Assignee Address: US CA Palo Alto
- Agent Patrick J. S. Inouye; Krista A. Wittman
- Main IPC: G06N3/00
- IPC: G06N3/00

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.
Public/Granted literature
- US20080154926A1 System And Method For Clustering Nodes Of A Tree Structure Public/Granted day:2008-06-26
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N3/00 | 基于生物学模型的计算机系统 |