公开(公告)号：US20080010304A1

公开(公告)日：2008-01-10

申请号：US11731008

申请日：2007-03-29

Applicant: Santosh Vempala ,  Grant Wang ,  Ravi Kannan ,  David Cheng

Inventor： Santosh Vempala ,  Grant Wang ,  Ravi Kannan ,  David Cheng

IPC: G06F17/30

CPC classification number: G06F17/3071 ,  G06F17/30625 ,  G06K9/6224

Abstract: Described are techniques for clustering a data set of objects. Divide phase processing is performed to partition the data set into two or more partitions forming a hierarchy of the objects. Merge phase processing may be performing using the hierarchy to determine one or more disjoint clusters of objects of the data set. Optional preprocessing may be performed to determine weights for one or more features of an object.

Abstract translation: 描述了用于聚类对象的数据集的技术。 执行分割相位处理以将数据集划分成形成对象的层次结构的两个或更多个分区。 可以使用层级来执行合并阶段处理以确定数据集的对象的一个​​或多个不相交的集群。 可以执行可选的预处理以确定对象的一个​​或多个特征的权重。

公开(公告)号：US07752233B2

公开(公告)日：2010-07-06

申请号：US11731008

申请日：2007-03-29

Applicant: Santosh Vempala ,  Grant Wang ,  Ravi Kannan ,  David Cheng

Inventor： Santosh Vempala ,  Grant Wang ,  Ravi Kannan ,  David Cheng

IPC: G06F17/30

CPC classification number: G06F17/3071 ,  G06F17/30625 ,  G06K9/6224

Abstract: Described are techniques for clustering a data set of objects. Divide phase processing is performed to partition the data set into two or more partitions forming a hierarchy of the objects. Merge phase processing may be performing using the hierarchy to determine one or more disjoint clusters of objects of the data set. Optional preprocessing may be performed to determine weights for one or more features of an object.

Abstract translation: 描述了用于聚类对象的数据集的技术。 执行分割相位处理以将数据集划分成形成对象的层次结构的两个或更多个分区。 可以使用层级来执行合并阶段处理以确定数据集的对象的一个​​或多个不相交的集群。 可以执行可选的预处理以确定对象的一个​​或多个特征的权重。