发明名称 EFFICIENT METHOD FOR CLUSTERING NODES
摘要 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.
申请公布号 US2009216780(A1) 申请公布日期 2009.08.27
申请号 US20080036720 申请日期 2008.02.25
申请人 MICROSOFT CORPORATION 发明人 TANTRUM JEREMY
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址