DENSITY BASED CLUSTERING FOR MULTIDIMENSIONAL DATA
    13.
    发明公开
    DENSITY BASED CLUSTERING FOR MULTIDIMENSIONAL DATA 有权
    对多维数据基于密度聚类

    公开(公告)号:EP2504776A4

    公开(公告)日:2015-08-19

    申请号:EP10832469

    申请日:2010-11-23

    申请人: ZYMEWORKS INC

    IPC分类号: G06F17/30 G06F19/00 G06F19/24

    摘要: A new density based clustering method for clustering data points in multidimensional space is described. Each point has a neighborhood consisting of all points that are within a preset cutoff radius or distance. Each point is assigned a density measure based on the number of points in its neighborhood. Any point that has a higher density than any of its neighboring points is the center of a cluster and is assigned a unique cluster ID. Every other point follows a path through the graph of neighboring points such that density is increasing as fast as possible until a cluster center is reached. The algorithm's performance is demonstrated on a one-dimensional, two-dimensional, and 18-dimensional dataset.