Agglomerative clustering and collectiveness measure via exponent generating function
This work addresses clustering and collectiveness measurement for moving systems, but appears incremental as it builds on existing agglomerative clustering with a new affinity definition.
The paper tackled the problem of defining affinity measures for agglomerative clustering by proposing a novel method using path integrals and exponent generating functions, resulting in a descriptor that can measure collectiveness in systems like human crowds or sheep herds, with testing on a self-driven particle model.
The key in agglomerative clustering is to define the affinity measure between two sets. A novel agglomerative clustering method is proposed by utilizing the path integral to define the affinity measure. Firstly, the path integral descriptor of an edge, a node and a set is computed by path integral and exponent generating function. Then, the affinity measure between two sets is obtained by path integral descriptor of sets. Several good properties of the path integral descriptor is proposed in this paper. In addition, we give the physical interpretation of the proposed path integral descriptor of a set. The proposed path integral descriptor of a set can be regard as the collectiveness measure of a set, which can be a moving system such as human crowd, sheep herd and so on. Self-driven particle (SDP) model is used to test the ability of the proposed method in measuring collectiveness.