[发明专利]用于对产生于数据库的数据群集的方法和系统

摘要

一种用于对采取阵列S的形式的数据或对象O_i、O_j群集的方法，所述阵列S的每一个元对应于存在于所述对象O_i、O_j之间的相似性s_ij的值，所述方法是在与含有所要群集的数据或对象的数据库(6)链接的包括工作存储器(2)和处理器(3)的计算机(1)内实施的，所述方法的特征在于其至少包括下述步骤：1)通过考虑在对象O_j和先前建立的前一类别之间计算的关系的值确定数量为k个对象类别，2)对于在步骤1)中找到的κ个类别中的每者而言，确定类别C_k和其他类别C_k′之间的每一关系的值，因而k’不同于k，并合并某些类别，3)逐一取得每一类别C_l的每一对象O_j，确定每一对象O_i与类别C_l中不同于在初始步骤中该对象被划归的索引为k的类别的每一类别的关系的值，如果与索引为m的类别的关系的值大于关系的值，那么将该对象从其索引为k的类别转移至新的索引为m的类别，继续这一操作直到所有的关系的值均为负为止。

主权项

1.一种用于对采取阵列S的形式的数据或对象O_i、O_j进行群集的方法，所述阵列S的每一个元对应于存在于所述对象O_i、O_j之间的相似性s_ij的值，所述方法是在与含有所要群集的所述数据或对象的数据库(6)链接的、包括工作存储器(2)和处理器(3)的计算机(1)内实施的，所述方法的特征在于其至少包括下述步骤：1)按照下述方式确定数量为k个对象类别：取得与其他对象O_j相比具有最少的可能相似性s_ij的对象O_i，也就是说，对于该对象而言，其剖析的分量之和是最小的，将个体O_i放到第一类别C₁中，考虑其余的对象O_j，O_j不同于O_i，并在其中取得第二对象O_j，对于所述第二对象而言，其剖析的分量之和是所述其余的对象中最小的，如果在新的对象O_j和含有单个个体的前一类别C₁之间计算出的关系是负的，那么创建新的类别C₂，并将对象O_j放到这一新的类别中，否则，即如果这一关系为正的，将对象O_j放到类别C₁中，重复上述操作，直到所有的对象O_j均属于了索引为k的类别为止，在完成了该第一步骤后，所述方法具备了κ个类别构成的集合，2)对于在步骤1)中找到的κ个类别中的每一个而言，确定类别C_k和其他类别C_k′之间的关系的值，因而k′不同于k，如果所确定的所有关系为负的，那么不使类别C_k与另一类别合并，否则，使所考虑的类别C_k和与其具有最强关系即最高值的类别C_k′合并，并将该值加到准则上，直到获得了这一准则的稳定性为止，在完成了步骤2)之后，所述方法具备了L个类别，其中L≤κ，3)逐一取得每一类别C_l的每一对象O_j，其中l≤L，确定这一对象与类别C_j中的除了在初始步骤中该对象被划归的索引为k的类别之外的每一类别的关系的值，如果与索引为m的类别的关系的值大于关系的值，那么将所述对象从其索引为k的类别转移到新的索引为m的类别，继续这一操作直到所有的关系的值均为负为止。