聚类的基本概念

聚类类型

• 层次的和划分的。层次的就是不断地对小簇进行聚合，知道最后形成一个大簇，其结构为树的结构。而划分聚类则直接将各个对象划分成为不想重叠的类别。
• 互斥的、重叠的和模糊的。互斥指的是每个对象被指派到单个的簇。重叠的则可以将一个对象指派到多个簇中，模糊的是重叠的一种特例，它通过一个权值来表示对象到某个簇的的隶属情况。
• 完全的和部分的。完全聚类指的是将全部对象都指派到簇中，而部分聚类不会将全部对象指派到簇中。

簇类型

• 明显分离的。簇中的对象到同簇中其他对象的距离比到不同簇中的任意对象距离都近。
• 基于原型的。每个簇中的对象到定义该簇的原型的距离比到其他簇的原型的距离都要近（这里的原型一般就是质心）。
• 基于图的。将对象当成节点，对象之间的联系当成边，则可以将簇定义为联通分支（即相互联通但不和组外对象联通的对象组）。
• 基于密度的。簇是对象的稠密区域，被低密度的区域环绕。
• 共同性质的。此概念包含了前面所有的类型。还可以包含其他具有共同性质的对象的集合。如环，几何图形等。