[发明专利]对于对象的顺序稳定的分类的线性无监督方法

权利要求书

1.一种线性无监督分类方法，其允许将对象和描述符所组成的数据库 结构化，其中对象的分类独立于所述对象的顺序，所述方法包括一初始步 骤，该初始步骤将定性的、定量的或者文本的数据变换成为表示存在-不存 在的二进制数据，所述方法特征在于其包括至少下述步骤：

·确定关于待分类的所述对象之间n²个一致性的结构阈值α，该结 构阈值定义了适用于所述数据的优化准则，

·使用描述符来结构化和生成类别的划分或集合，

·将由描述符生成的类别与划分逐步地合并(40、41、42)，

·对于涉及函数f(C_ii，C_i′i′)＝Min(C_ii，C_i′i′)的优化准则，对Minimum 函数Min(C_ii，C_i’i’)的和进行线性化，其中，f(C_ii，C_i’i’)是对象i和i’ 的最大特定一致性的函数；

其中，将对象分类的过程包括对描述符进行排序(40)，其依赖于每个描 述符对准则值的贡献的测量；描述符由表示存在和不存在的1和0组成的 列向量表示；类别与由取值为1的对象所组成的描述符相关联；对于对象 的每个类别C_q，然后计算出其对全局准则值的贡献水平Contrib(C_q)：

Contrib(Cq)=Σi∈CqΣi′∈CqContribii′=Σi∈CqΣi′∈CqCii′-α×Σi∈CqΣi′∈Cqf(Cii,Ci′i′)]]>

其中，C_ii’表示两个对象i和i’之间的相似度；C_ii表示相同的对象i之间 的相似度；C_i’i’表示相同的对象i’之间的相似度；

其中，所述合并步骤包括基于两个相交的类别，从下面4个操作之中 确定根据所述适用于所述数据的优化准则的最佳操作的步骤：

·“拆分”第一个类别并组成两个类别；

·“拆分”第二个类别并组成两个类别；

·“拆分”所述两个相交的类别以组成三个类别；

·将所述两个相交的类别合并以组成一个单个的类别。