发明授权
- 专利标题: System and method for clustering nodes of a tree structure
- 专利标题(中): 用于聚类树结构节点的系统和方法
-
申请号: US12041455申请日: 2008-03-03
-
公开(公告)号: US08156430B2公开(公告)日: 2012-04-10
- 发明人: Paula S. Newman
- 申请人: Paula S. Newman
- 申请人地址: US CA Palo Alto
- 专利权人: Palo Alto Research Center Incorporated
- 当前专利权人: Palo Alto Research Center Incorporated
- 当前专利权人地址: US CA Palo Alto
- 代理商 Patrick J. S. Inouye; Krista A. Wittman
- 主分类号: G06N3/00
- IPC分类号: G06N3/00
摘要:
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.
公开/授权文献
信息查询
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N3/00 | 基于生物学模型的计算机系统 |