[发明专利]聚类方法和装置

权利要求书

1.一种聚类方法，用于对某个集合的点进行类别划分，所述方法包括：

获取集合中部分点的指定结果属性，所述指定结果属性用来限制点的类别划分结果；

以集合中部分点的指定结果属性为约束条件运行聚类算法，得到符合所述指定结果属性的聚类结果。

2.根据权利要求1所述的方法，所述指定结果属性包括：某个类别的固定对象，所述固定对象为被确定为属于某个类别的点；

所述以集合中点的指定结果属性为约束条件运行聚类算法，得到符合所述指定结果属性的聚类结果，包括：将集合中所有固定对象作为其所属类别的初始成员运行聚类算法，对集合中除固定对象外的点进行类别划分，得到聚类结果。

3.根据权利要求1所述的方法，所述指定结果属性包括：某个类别的排除对象，所述排除对象为被确定为不属于某个类别的点；

所述以集合中点的指定结果属性为约束条件运行聚类算法，得到符合所述指定结果属性的聚类结果，包括：在运行聚类算法判定某个点的所属类别时，如果所述点是某个类别的排除对象，则不将所述点划分入所述类别中。

4.根据权利要求1所述的方法，所述以集合中点的指定结果属性为约束条件运行聚类算法，得到符合所述指定结果属性的聚类结果，包括：接收分析人员对聚类算法参数的调整；以集合中点的指定结果属性为约束条件，采用调整后的参数运行聚类算法，得到符合所述指定结果属性的聚类结果。

5.根据权利要求1至3任意一项所述的方法，所述方法还包括：以可视化图像显示之前对所述集合运行聚类算法的聚类结果；

所述获取集合中点的指定结果属性，包括：接收分析人员基于所述可视化图像输入的点的指定结果属性。

6.根据权利要求5所述的方法，所述接收分析人员基于可视化图像输入的点的指定结果属性，包括：接收分析人员对当前类别的指定，以及对可视化图像上显示的点进行的圈选；按照分析人员对指定结果属性的设置操作，确定被圈选的所有点与当前类别相关的指定结果属性。

7.根据权利要求6所述的方法，所述被圈选的点为属于当前类别的点；

所述对指定结果属性的设置操作包括：将被圈选的点设置为当前类别固定对象的绑定操作、或将被圈选的点设置为当前类别排除对象的删除操作。

8.根据权利要求6所述的方法，所述被圈选的点为不属于当前类别的点；

所述对指定结果属性的设置操作包括：将被圈选的点设置为当前类别固定对象的添加操作、或将被圈选的点设置为当前类别排除对象的排除操作。

9.根据权利要求4所述的方法，所述点包括：从客户服务渠道接收的问句；

所述聚类算法包括：新增聚类算法和新建聚类算法；所述新增聚类算法在某个点不符合预定新建条件时，将所述点划归已有类别中；否则调用新建聚类算法确定是否添加新的类别并将所述点划归新添加的类别中；

所述新增聚类算法包括：最近邻聚类算法；所述最近邻聚类算法的预定新建条件包括：点与已有可划分类别的距离超过预定距离阈值；所述已有可划分类别包括不以所述点为排除对象的已有类别；

所述新建聚类算法包括：为点赋予权重的基于密度的聚类算法。

10.根据权利要求9所述的方法，所述以集合中点的指定结果属性为约束条件运行聚类算法，得到符合所述指定结果属性的聚类结果，包括：接收分析人员根据可视化图像对所述预定距离阈值的调整；以集合中点的指定结果属性为约束条件，采用调整后的预定距离阈值运行聚类算法，得到符合所述指定结果属性的聚类结果。

11.一种聚类装置，用于对某个集合的点进行类别划分，所述装置包括：

指定结果属性获取单元，用于获取集合中部分点的指定结果属性，所述指定结果属性用来限制点的类别划分结果；

聚类算法运行单元，用于以集合中部分点的指定结果属性为约束条件运行聚类算法，得到符合所述指定结果属性的聚类结果。