《能量函数的定义》由会员分享,可在线阅读,更多相关《能量函数的定义(2页珍藏版)》请在金锄头文库上搜索。
能量函数的定义:将待聚类的事物看成一个系统,事物之间的相异程度看成系统元素间的能量,当能量达到一定程度时,事物就形成一个新的类,表示系统需要重新分类。聚类过程中要求每个事物属于一个类,每个聚类中不存在能量大于阈值的系统,不同的聚类中不存在能量小于阈值的的系统。聚类过程:1. 初始化系统的能量阈值和学习率,一般初始情况可取=12. 对样本进行分块,将相似的事物划分到同一块中3. 对每一块p求初始聚类中心4. 判断块中任意样本与块的聚类中心构成的系统的能量与临界值的关系。如果所有的满足,则聚类结束,且聚类中心为,否则转到下一步5. 再聚类,首先,以块中已和聚类的所有样本为聚类中心,计算块中其余未聚类的样本与样本构成的能量,如果存在i满足,则也属于以为聚类中心的类。直到块中已分类的样本中不存在与未分类的样本构成的二样本系统的能量小于等于为止。重复2、3、4步处理其他的块6. 类合并,对于不同的类,判断是否存在两个样本构成的系统能量小于等于,如果存在则合并这两个类,直到没有两个类构成的能量小于为止