[发明专利]用于在非-计量相似性空间中群集模板的方法和设施

摘要

通过确定信用模板和群集的种模板来执行对生物计量模板的群集化，所述信用模板和群集的种模板皆来自生物计量模板图库。相似性向量通过比较群集的种模板和信用模板的成员而形成。随后，根据相似性向量所述图库被分区为群集，且所述群集由图库的剩余部分增殖。通过分类器进行所述增殖，所述分类器执行以所述相似性向量训练的有监督的机器学习算法，诸如多决策树分类系统。配对可以通过下述方式而适应：访问探针模板；确定对于探针模板的群集邻域；以及搜索所述群集邻域，以确定图库是否包括与所述探针模板相对应的配对。相同的相似性计量既可以用于将图库分区为群集，也可以用于将探针模板配对于如此群集的图库。

主权项

1. 一种用于使生物计量模板群集的方法，所述方法包括：从生物计量模板的图库确定一组信用模板；从生物计量模板的所述图库中确定一组群集种模板，所述群集种模板组的成员个数与所述信用模板组相比在数量上相当大；通过比较群集种模板组和信用模板组的成员来形成多个相似性向量，其中所述相似性向量中的单个向量指示所述群集种模板组的给定成员与所述信用模板组的相应成员的相似性；以及根据所述多个相似性向量而将生物计量模板的所述图库分区为群集。