利用aiNet执行资源聚类的算法分为两部分:第一部分是aiNet学习算法,如上所述;第二部分是在获得记忆细胞矩阵M和Ab-Ab之间的dij矩阵S基础上,实现连通图的剪枝聚类。
定义 1 无向连通图G:在形态空间Sw上,以M中抗体对应的点为G的顶点,每对抗体之间的亲和力dij为G中两点连接边的权值。
定义2 最小生成树:包含连通图G中所有顶点的一个子图称为G的一棵生成树T。生成树中所用边的权值为生成树的权。权最小的生成树定义为最小生成树(Minimum spanning tree,MST)。