arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.0077cond-mat.stat-mechcs.SIphysics.soc-ph
收藏

作为交互粒子系统的数据集:聚类框架

Datasets as Interacting Particle Systems: a Framework for Clustering

Giuliano Armano, Marco Alberto Javarone

摘要:

在本文中,我们提出了一个框架的灵感来自相互作用的粒子物理学和设计执行多维数据集的聚类。为此,任何给定的数据集被建模为一个相互作用的粒子系统,假设数据集的每个元素对应于一个不同的粒子,粒子的相互作用是通过高斯势渲染。此外,评估粒子相互作用的方式取决于控制底层高斯模型形状的参数。原则上,根据参数所采用的值,可以识别不同的邻近颗粒簇。在高斯势中引入这种自由度的目的是允许多分辨率分析。特别是,在通过一个标准的社区检测算法,多分辨率分析付诸实践,反复运行的算法上的一组邻接矩阵,每个依赖于一个特定的值的参数,控制高斯电位的形状。结果,在给定数据集上获得不同的划分模式,从而可以更好地突出其信息,目的是识别最适当数量的聚类。在合成数据集中实现的解决方案允许识别重复模式,这似乎是有用的任务,确定最佳解决方案,同时分析其他合成和真实的数据集。

英文摘要:

In this paper we propose a framework inspired by interacting particle physics and devised to perform clustering on multidimensional datasets. To this end, any given dataset is modeled as an interacting particle system, under the assumption that each element of the dataset corresponds to a different particle and that particle interactions are rendered through gaussian potentials. Moreover, the way particle interactions are evaluated depends on a parameter that controls the shape of the underlying gaussian model. In principle, different clusters of proximal particles can be identified, according to the value adopted for the parameter. This degree of freedom in gaussian potentials has been introduced with the goal of allowing multiresolution analysis. In particular, upon the adoption of a standard community detection algorithm, multiresolution analysis is put into practice by repeatedly running the algorithm on a set of adjacency matrices, each dependent on a specific value of the parameter that controls the shape of gaussian potentials. As a result, different partitioning schemas are obtained on the given dataset, so that the information thereof can be better highlighted, with the goal of identifying the most appropriate number of clusters. Solutions achieved in synthetic datasets allowed to identify a repetitive pattern, which appear to be useful in the task of identifying optimal solutions while analysing other synthetic and real datasets.

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

↑