Imperial College London

Professor Yiannis Demiris

Faculty of EngineeringDepartment of Electrical and Electronic Engineering

Professor of Human-Centred Robotics, Head of ISN



+44 (0)20 7594 6300y.demiris Website




1011Electrical EngineeringSouth Kensington Campus






BibTex format

author = {Takacs, B and Demiris, Y},
doi = {10.1007/s10115-009-0272-5},
journal = {Knowledge and Information Systems},
pages = {607--622},
title = {Spectral clustering in multi-agent systems},
url = {},
volume = {25},
year = {2010}

RIS format (EndNote, RefMan)

AB - We examine the application of spectral clustering for breaking up the behavior of a multi-agent system in space and time into smaller, independent elements. We propose clustering observations of individual entities in order to identify significant changes in the parameter space (like spatial position) and detect temporal alterations of behavior within the same framework. Available knowledge of important interactions (events) between entities is also considered. We describe a novel algorithm utilizing iterative subdivisions where clusters are pre-processed at each step to counter spatial scaling, rotation, replay speed, and varying sampling frequency. A method is presented to balance spatial and temporal segmentation based on the expected group size, and a validity measure is introduced to determine the optimal number of clusters. We demonstrate our results by analyzing the outcomes of computer games and compare our algorithm to K-means and traditional spectral clustering.
AU - Takacs,B
AU - Demiris,Y
DO - 10.1007/s10115-009-0272-5
EP - 622
PY - 2010///
SN - 0219-1377
SP - 607
TI - Spectral clustering in multi-agent systems
T2 - Knowledge and Information Systems
UR -
VL - 25
ER -