arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1406.7130stat.ML
收藏

模式搜索框架的模糊聚类算法

A Fuzzy Clustering Algorithm for the Mode Seeking Framework

Thomas Bonis, Steve Oudot

摘要:

在本文中,我们提出了一种新的模糊聚类算法的模式搜索框架的基础上。给定$\mathbb{R}^d$中的数据集,我们定义高密度区域,我们称之为集群核心。然后,我们考虑一个随机游动的邻域图上建立在我们的数据点,这是设计来吸引高密度区域。这种吸引的强度由温度参数$β> 0$控制。一个点到给定集群的成员资格是随机游动在任何其他之前击中相应集群核心的概率。虽然随机游动的许多属性(如命中时间,通勤距离等\dots)已被证明,当数据点的数量增长时,最终编码纯粹的本地信息,我们表明,通过使用集群核心引入的正则化解决了这个问题。经验上,我们展示了如何选择$β$影响我们的算法的行为:对于小值的$β$的结果是接近硬模式寻求,而当$β$接近$1$的结果是类似的输出(模糊)谱聚类。最后,我们证明了我们的方法的可扩展性,通过提供一个蛋白质配置数据集包含一百万个数据点的$30$维度的模糊聚类。

英文摘要:

In this paper, we propose a new fuzzy clustering algorithm based on the mode-seeking framework. Given a dataset in $\mathbb{R}^d$, we define regions of high density that we call cluster cores. We then consider a random walk on a neighborhood graph built on top of our data points which is designed to be attracted by high density regions. The strength of this attraction is controlled by a temperature parameter $β> 0$. The membership of a point to a given cluster is then the probability for the random walk to hit the corresponding cluster core before any other. While many properties of random walks (such as hitting times, commute distances, etc\dots) have been shown to enventually encode purely local information when the number of data points grows, we show that the regularization introduced by the use of cluster cores solves this issue. Empirically, we show how the choice of $β$ influences the behavior of our algorithm: for small values of $β$ the result is close to hard mode-seeking whereas when $β$ is close to $1$ the result is similar to the output of a (fuzzy) spectral clustering. Finally, we demonstrate the scalability of our approach by providing the fuzzy clustering of a protein configuration dataset containing a million data points in $30$ dimensions.

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

↑