共 1 条
聚类分析中的分解法及其应用
被引：14
作者：
方开泰
马逢时
机构：
[1] 中国科学院应用数学研究所
[2] 天津大学
来源：
关键词：
分解法;
MST;
子集;
方开泰;
点群分析;
聚类分析;
有序样品;
最短距离法;
误差函数;
目标函数;
自变量;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
<正> 聚类分析的许多方法,目前以系统聚类法用得最多,它是一种聚合法,开始类很多(每个样品自成一类),每次合并两个最近的类为一新类,逐渐使类减少.这种方法当样品较多时要占用计算机的大量内存,有时甚至超过机器的容量.还有一种方法以相反的次序进行,开始全部样品都在一类,然后按某种原则分解成两类,三类,…直至每个类只包含一个样品为止,这一种方法叫做分解法.分解法一般不需要占用大量内存,且计算量较省,目前国内广泛使用的最优分割法(Fisher算法)就是一种分解法(它仍需要占用较多的内存),[5,6,8]都讨论过分解法.运用他们的思想,我们将分解法更加系统和完整,
引用
收藏
页码：339 / 345
页数：7
相关论文