Determining shoal membership using affinity propagation

Behavioural Brain Research

Volumn 241, Issue 1, 2013, Pages 38-49

  Quera, Vicenç ^a   Beltran, Francesc S ^a   Givoni, Inmar E ^b   Dolado, Ruth ^a  

^a UNIVERSITY OF BARCELONA   (Spain)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

Affinity propagation clustering; Animal group membership; Human clustering validation; Shoal fusion and fission; Shoal membership; Soft temporal constraint

Indexed keywords

ADULT; AFFINITY PROPAGATION; ANIMAL BEHAVIOR; ARTICLE; BEHAVIORAL SCIENCE; CLUSTER ANALYSIS; CONTROLLED STUDY; FEMALE; HUMAN; INTERMETHOD COMPARISON; MALE; NORMAL HUMAN; POPULATION DYNAMICS; PRIORITY JOURNAL; STATISTICAL ANALYSIS; VALIDATION PROCESS;

ADULT; ALGORITHMS; CLUSTER ANALYSIS; COMPUTER SIMULATION; FEMALE; GROUP PROCESSES; HUMANS; MALE;

EID: 84871643524     PISSN: 01664328     EISSN: 18727549     Source Type: Journal    
DOI: 10.1016/j.bbr.2012.11.031     Document Type: Article

References (42)

1. Pitcher T., Magurran A.E., Allan J.R. Shifts of behaviour with shoal size in cyprinids. Proceedings of the 3rd British freshwater fisheries conference 1983, 220-228.
2. Pitcher T.J., Parrish J.K. Functions of shoaling behavior in teleosts. Behaviour of teleost fishes 1993, 363-440. Chapman & Hall. 2nd ed. T.J. Pitcher (Ed.).
3. Lewis J.S., Wartzok D., Heithaus M.R. Highly dynamic fission-fusion species can exhibit leadership when traveling. Behavioral Ecology and Sociobiology 2011, 65(5):1061-1069.
4. Krause J. Positioning behaviour in fish shoals: a cost-benefit analysis. Journal of Fish Biology 1993, 43:309-314.
5. Delcourt J., Poncin P. Shoals and schools: back to the heuristic definitions and quantitative references. Reviews in Fish Biology and Fisheries 2012, 22(3):595-619.
6. Strauss R.E. Cluster analysis and the identification of aggregations. Animal Behaviour 2001, 61:481-488.
7. Miller N.Y., Gerlai R. Oscillations in shoal cohesion in zebrafish (Danio rerio). Behavioural Brain Research 2008, 193(1):148-151.
8. Miller N.Y., Gerlai R. Redefining membership in animal groups. Behavior Research Methods 2011, 43(4):964-970.
9. Quera V., Beltran F.S., Dolado R. Determining shoal membership: a comparison between momentary and trajectory-based methods. Behavioural Brain Research 2011, 225(1):363-366.
10. Sueur C., King A.J., Conradt L., Kerth G., Lusseau D., Mettke-Hofmann C., et al. Collective decision-making and fission-fusion dynamics: a conceptual framework. Oikos 2011, 120(11):1608-1617.
11. Dueck D. Affinity propagation: clustering data by passing messages [dissertation]. Graduate Department of Electrical and Computer Engineering, University of Toronto; 2009.
12. Dueck D., Frey B. Non-metric affinity propagation for unsupervised image categorization. IEEE International Conference on Computer Vision (ICCV) 2007, 1-8.
13. Frey B.J., Dueck D. Clustering by passing messages between data points. Science 2007, 315(5814):972-976.
14. Givoni IE. Beyond affinity propagation: message passing algorithms for clustering [dissertation]. Graduate Department of Computer Science, University of Toronto; 2012.
15. Jain A.K., Murty M.N., Flynn P.J. Data clustering: a review. ACM Computing Surveys 1999, 31:264-323.
16. Abraham A., Das S., Roy S. Swarm intelligence algorithms for data clustering. Soft Computing for Knowledge Discovery and Data Mining 2007, 279-313. Springer Verlag, Germany. O. Maimon, L. Rokach (Eds.).
17. Haddadi H., King A.J., Wills A.P., Fay D., Lowe J., Morton A.J., et al. Determining association networks in social animals: choosing spatial-temporal criteria and sampling rates. Behavioral Ecology and Sociobiology 2011, 65(8):1659-1668.
18. Givoni I.E., Frey B.J. A binary variable model for affinity propagation. Neural Computation 2009, 21(6):1589-1600.
19. He Y., Chen Q., Wang X., Xu R., Bai X., Meng X. An adaptive affinity propagation document clustering. 2010 The 7th International Conference on Informatics and Systems (INFOS) 2010, 1-7.
20. Quera V., Beltran F.S., Dolado R. Flocking behaviour: agent-based simulation and hierarchical leadership. Journal of Artificial Societies and Social Simulation 2010, 13(2). [about 19 pp.] Available from: http://jasss.soc.surrey.ac.uk/13/2/8.html.
21. Zhang L., Du Z. Affinity propagation clustering with geodesic distances. Journal of Computational Information Systems 2010, 6(1):47-53.
22. Huang Y., Huang K., Tan T. Computational primitives of visual perception. In: 2009 16th IEEE International Conference on Image Processing (ICIP) 2009, 1793-1796.
23. Prim C. Shortest connection networks and some generalizations. The Bell System Technical Journal 1957, 36:1389-1401.
24. Floyd R.W. Algorithm 97. Shortest path. Communications of the ACM 1962, 5(6):345.
25. Leone M., Sumedha, Weigt M. Unsupervised and semi-supervised clustering by message passing: soft-constraint affinity propagation. European Physical Journal B 2007, 66(1).
26. Reeder CC. A novel computational method for inferring dynamic genetic regulatory trajectories [dissertation]. Massachusetts Institute of Technology; 2008.
27. Yang J., Wang Y., Somya A., Xiu J., Li Z., Zhang B. Spatial-temporal affinity propagation for feature clustering with application to traffic video analysis. Lecture Notes in Computer Science. ACCV'10 Proceedings of the 10th Asian conference on Computer Vision, Part II. vol. 6493 2011, 606-618. Springer. R. Kimmel, R. Klette, A. Sugimoto (Eds.).
28. Kschischang F.R., Frey B.J., Loeliger H. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 2001, 47(2):498-519.
29. Huth A., Wissel C. The simulation of fish schools in comparison with experimental data. Ecological Modelling 1994, 75-76:135-145.
30. Bodenhofer U., Kothmeier A., Hochreiter S. APCluster: an R package for affinity propagation clustering. Bioinformatics 2011, 27:2463-2464.
31. Hamming R.W. Error detecting and error correcting codes. The Bell System Technical Journal 1950, 29(2):147-160.
32. Rand W.M. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 1971, 66(336):846-850.
33. Okabe A. Statistical analysis of the pattern similarity between two sets of regional clusters. Environment and Planning A 1981, 13(5):547-562.
34. Hubert L., Arabie P. Comparing partitions. Journal of Classification 1985, 2:193-218.
35. Vinh N.X., Epps J., Bailey J. Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance. Journal of Machine Learning Research 2010, 11:2837-2854.
36. Meilâ M. Comparing clusterings - an information based distance. Journal of Multivariate Analysis 2007, 98:873-895.
37. Steinley D. Properties of the Hubert-Arabie Adjusted Rand Index. Psychological Methods 2004, 9(3):386-396.
38. Meilâ M. Local equivalences of distances between clusterings - a geometric perspective. Machine Learning 2011, 86(3):369-389.
39. Santos J.M., Embrechts M. On the use of the Adjusted Rand Index as a metric for evaluating supervised classification. In: ICANN'09, Proceedings of the 19th International Conference on Artificial Neural Networks: Part II 2009, 175-184. Springer.
40. Halkidi M., Batistakis Y., Vazirgiannis M. On clustering validation techniques. Journal of Intelligent Information Systems 2001, 17(2-3):107-145.
41. Segment (Version 1.1). Barcelona: Econceptes; 2012 [Computer software].
42. Quera V., Herrando S., Beltran F.S., Salas L., Miñano M. An index for quantifying flocking behavior. Perceptual and Motor Skills 2007, 105:977-987.