基于重叠率衡量融合策略的层次聚类算法研究

摘要

聚类的有效性问题即如何合理聚类一直是人们关注的焦点.而解决该问题的关键在于如何有效地区分具有重叠现象的类.首先提出了一种新的重叠率衡量方法(RL_OLR),基于该方法,结合图像分割运用,给出了一个新的层次聚类算法:基于重叠率衡量融合策略的层次聚类算法(CM_OLR),该方法可自动确定聚类的最佳聚类数,即图像分割数.为验证算法性能,以标准的人工分割图像库为基准对图像分割结果进行评估,并进行算法参数的统计确定.实验结果表明,算法具有较好的适应能力,可自动确定分割数,评估所得分准率及分全率综合衡量系数为0.611,而人工分割下为0.79。