title: Determining shoal membership using affinity propagation.
abstract: We propose using the affinity propagation (AP) clustering algorithm for detecting multiple disjoint shoals, and we present an extension of AP, denoted by STAP, that can be applied to shoals that fusion and fission across time. STAP incorporates into AP a soft temporal constraint that takes cluster dynamics into account, encouraging partitions obtained at successive time steps to be consistent with each other. We explore how STAP performs under different settings of its parameters (strength of the temporal constraint, preferences, and distance metric) by applying the algorithm to simulated sequences of collective coordinated motion. We study the validity of STAP by comparing its results to partitioning of the same data obtained from human observers in a controlled experiment. We observe that, under specific circumstances, AP yields partitions that agree quite closely with the ones made by human observers. We conclude that using the STAP algorithm with appropriate parameter settings is an appealing approach for detecting shoal fusion-fission dynamics.
authors.affiliation: Institute for Brain, Cognition and Behavior (IR3C), Adaptive Behavior and Interaction Research Group (GCAI), Department of Behavioral Science Methods, University of Barcelona, Campus Mundet, Passeig Vall d'Hebron 171, 08035 Barcelona, Spain. vquera@ub.edu
authors.forename: Vicenç
authors.initials: V
authors.lastname: Quera
authors.forename: Francesc S
authors.initials: FS
authors.lastname: Beltran
authors.forename: Inmar E
authors.initials: IE
authors.lastname: Givoni
authors.forename: Ruth
authors.initials: R
authors.lastname: Dolado
mesh_terms: D000328:Adult; D000465:Algorithms; D016000:Cluster Analysis; D003198:Computer Simulation; D005260:Female; D006126:Group Processes; D006801:Humans; D008297:Male