基于网格的聚类方法

作者: 皮皮杂谈 | 来源:发表于2019-08-17 09:19 被阅读0次

基于网格的聚类方法将空间量化为有限数目的单元,可以形成一个网格结构,所有聚类都在网格上进行。

基本思想就是将每个属性的可能值分割成许多相邻的区间,并创建网格单元的集合。每个对象落入一个网格单元,网格单元对应的属性空间包含该对象的值。

基于网格的聚类方法的主要优点是处理速度快,其处理时间独立于数据对象数,而仅依赖于量化空间中的每一维的单元数。这类算法的缺点是只能发现边界是水平或垂直的簇,而不能检测到斜边界。另外,在处理高维数据时,网格单元的数目会随着属性维数的增长而成指数级增长。

相关文章

网友评论

    本文标题:基于网格的聚类方法

    本文链接:https://www.haomeiwen.com/subject/iilhsctx.html