arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.02287cs.DCcs.CV
收藏

Gravitational Clustering:一种简单、鲁棒和自适应的分布式网络方法

Gravitational Clustering: A Simple, Robust and Adaptive Approach for Distributed Networks

Patricia Binder, Michael Muma, Abdelhak M. Zoubir

摘要:

无线传感器网络的分布式信号处理使得不同的设备能够协作解决不同的信号处理任务。关键的第一步是回答这个问题:谁观察什么?最近,已经提出了几种分布式算法,这些算法在提取源特定的特征之后,将信号/对象标记问题框架在聚类分析方面,然而,聚类的数量被假设为已知的。我们提出了一种新的方法,称为引力聚类(GC),自适应地估计的一组特征向量的基础上随时间变化的集群数量。其关键思想是利用质量单元之间引力的物理原理:流入特征向量被认为是特征空间中固定位置的质量单元,在每个时刻围绕其注入移动质量单元。集群枚举利用了移动质量单元上的最高吸引力由具有高密度特征向量的区域施加的事实,即,引力星团通过扩散-自适应机制在相邻节点之间共享估计,实现了协作和分布式簇枚举。数值实验进行了有关的鲁棒性对野值,收敛性和计算复杂性。在分布式协作多视角摄像机网络中的应用说明了对现实世界问题的适用性。

英文摘要:

Distributed signal processing for wireless sensor networks enables that different devices cooperate to solve different signal processing tasks. A crucial first step is to answer the question: who observes what? Recently, several distributed algorithms have been proposed, which frame the signal/object labelling problem in terms of cluster analysis after extracting source-specific features, however, the number of clusters is assumed to be known. We propose a new method called Gravitational Clustering (GC) to adaptively estimate the time-varying number of clusters based on a set of feature vectors. The key idea is to exploit the physical principle of gravitational force between mass units: streaming-in feature vectors are considered as mass units of fixed position in the feature space, around which mobile mass units are injected at each time instant. The cluster enumeration exploits the fact that the highest attraction on the mobile mass units is exerted by regions with a high density of feature vectors, i.e., gravitational clusters. By sharing estimates among neighboring nodes via a diffusion-adaptation scheme, cooperative and distributed cluster enumeration is achieved. Numerical experiments concerning robustness against outliers, convergence and computational complexity are conducted. The application in a distributed cooperative multi-view camera network illustrates the applicability to real-world problems.

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

↑