发明授权
- 专利标题: Efficient method for clustering nodes
- 专利标题(中): 用于聚类节点的高效方法
-
申请号: US12036720申请日: 2008-02-25
-
公开(公告)号: US07818322B2公开(公告)日: 2010-10-19
- 发明人: Jeremy Tantrum
- 申请人: Jeremy Tantrum
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Shook, Hardy & Bacon
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Methods and computer storage media for clustering nodes are provided. An input file is received that is comprised of primary nodes, secondary nodes and metrics that relate to the association between the primary nodes and the secondary nodes. Upon receiving the input file, the input file is abridged to reduce the number of nodes contained in the input file. The unique initial primary nodes are then clustered with their associated secondary node. The clusters containing the unique initial primary nodes are replaced if a subsequent related cluster satisfies a pre-defined condition. In some embodiments, multiple clusters are then merged until the cluster size reaches a pre-defined size. In some embodiments, the input file is cleaned and sorted prior to being abridged.
公开/授权文献
- US20090216780A1 EFFICIENT METHOD FOR CLUSTERING NODES 公开/授权日:2009-08-27
信息查询