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

• 作者: 李玉鑑
• 来源期刊: 北京工业大学学报
• 学科: 工学
• 关键词: 最小树 阈值切割 聚类算法 聚类个数 层次聚类
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 331-336
• 页数: 6页
• 分类号: TP18
• 字数: 3461字
• 语种: 中文
• DOI: 10.3969/j.issn.0254-0037.2007.03.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玉鑑		5	21	3.0	4.0