Crowd collectiveness measure via graph-based node clique learning

Collectiveness motions of crowd systems have attracted a great deal of attentions in recently years. In this paper, we try to measure the collectiveness of a crowd system by the proposed node clique learning method. The proposed method is a graph based method, and investigates the influence from one node to other nodes. A node is represented by a set of nodes which named a clique, which is obtained by spreading information from this node to other nodes in graph. Then only nodes with sufficient information are selected as the clique of this node. The motion coherence between two nodes is defined by node cliques comparing. The collectiveness of a node and the collectiveness of the crowd system are defined by the nodes coherence. Self-driven particle (SDP) model and the crowd motion database are used to test the ability of the proposed method in measuring collectiveness.

[1]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[2]  Deli Zhao,et al.  Cyclizing Clusters via Zeta Function of a Graph , 2008, NIPS.

[3]  G. Parisi,et al.  Empirical investigation of starling flocks: a benchmark study in collective animal behaviour , 2008, Animal Behaviour.

[4]  Joseph J. Hale,et al.  From Disorder to Order in Marching Locusts , 2006, Science.

[5]  George H. Weiss,et al.  Book Review: Elements of the Random Walk: An Introduction for Advanced Students and Researchers , 2005 .

[6]  Nick Chater,et al.  Herding in humans , 2009, Trends in Cognitive Sciences.

[7]  Deli Zhao,et al.  Agglomerative clustering via maximum incremental path integral , 2013, Pattern Recognit..

[8]  Dahua Lin,et al.  Learning visual flows: A Lie algebraic approach , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Xiaogang Wang,et al.  Understanding collective crowd behaviors: Learning a Mixture model of Dynamic pedestrian-Agents , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[10]  Xiaogang Wang,et al.  Measuring Crowd Collectiveness , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Guo-Hui Li,et al.  Crowd Collectiveness Measure via Path Integral Descriptor , 2016, CCPR.

[12]  I. Couzin.  Collective cognition in animal groups , 2009, Trends in Cognitive Sciences.

[13]  Dirk Helbing,et al.  Collective Information Processing and Pattern Formation in Swarms, Flocks, and Crowds , 2009, Top. Cogn. Sci..

[14]  R. Feynman,et al.  Space-Time Approach to Non-Relativistic Quantum Mechanics , 1948 .

[15]  H. Swinney,et al.  Collective motion and density fluctuations in bacterial colonies , 2010, Proceedings of the National Academy of Sciences.

[16]  H. Kleinert.  Path Integrals in Quantum Mechanics, Statistics, Polymer Physics, and Financial Markets , 2006 .

[17]  Deli Zhao,et al.  Graph Degree Linkage: Agglomerative Clustering on a Directed Graph , 2012, ECCV.

[18]  Alexander Zien,et al.  Semi-Supervised Classification by Low Density Separation , 2005, AISTATS.