arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.01183stat.MLcs.LG
收藏

一种通用的混合聚类技术

A General Hybrid Clustering Technique

University of Nebraska-Lincoln(内布拉斯加大学林肯分校);GraphLab Inc.(GraphLab公司)

Saeid Amiri, Bertrand Clarke, Jennifer Clarke, Hoyt A. Koepke

摘要:

在这里,我们提出了一个聚类技术一般的聚类问题,包括那些有非凸集群。对于给定的所需数量的聚类$K$,我们使用三个阶段来找到聚类。第一阶段使用混合聚类技术来产生一系列不同大小的聚类(随机选择)。其关键步骤是使用$K_\ell$聚类方法找到一个$K$均值聚类,其中$K_\ell \gg K$,然后使用单连接聚类方法将这些小聚类合并。第二阶段通过在汉明距离下通过“隶属矩阵”重新聚类以生成树状图来稳定第一阶段的结果。第三阶段是切割树状图以得到$K^*$聚类,其中$K^* \geq K$然后修剪回$K$以给出最终聚类。我们的技术的一个变体也给出了一个合理的估计$K_T$,簇的真实数量。我们提供了一系列的参数来证明我们的方法的阶段中的步骤,我们提供了许多涉及真实和模拟数据的例子来比较我们的技术与其他相关技术。

英文摘要:

Here, we propose a clustering technique for general clustering problems including those that have non-convex clusters. For a given desired number of clusters $K$, we use three stages to find a clustering. The first stage uses a hybrid clustering technique to produce a series of clusterings of various sizes (randomly selected). They key steps are to find a $K$-means clustering using $K_\ell$ clusters where $K_\ell \gg K$ and then joins these small clusters by using single linkage clustering. The second stage stabilizes the result of stage one by reclustering via the `membership matrix' under Hamming distance to generate a dendrogram. The third stage is to cut the dendrogram to get $K^*$ clusters where $K^* \geq K$ and then prune back to $K$ to give a final clustering. A variant on our technique also gives a reasonable estimate for $K_T$, the true number of clusters. We provide a series of arguments to justify the steps in the stages of our methods and we provide numerous examples involving real and simulated data to compare our technique with other related techniques.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑