首页 期刊 北京工业大学学报 基于最小树切割的自适应聚类方法 【正文】

基于最小树切割的自适应聚类方法

作者:李玉鑑 北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室; 北京100022
最小树   阈值切割   聚类算法   聚类个数   层次聚类  

摘要:为了简单有效地对数据集进行结构分析,提出了一种基于最小树进行聚类的算法(MSTCA).其基本思想是在最小树中切割所有大于一定阈值的边。对数据集进行子类划分,同时对较小的子类进行合并.MSTCA产生的聚类结果在不考虑子类次序时是唯一的。对它的递归调用还可在若干不同粒度层次上形成数据集的聚类结构.计算实验表明,MSTCA不仅能为具有各种不同聚类形状的数据集自适应地选择较好的聚类个数,而且只需简单的参数选择就能准确地分析出数据中存在的合理聚类和例外样本.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅