EPSRC logo

Details of Grant 

EPSRC Reference: EP/H011811/1
Title: Hamiltonian-based data clustering and classification
Principal Investigator: Astolfi, Professor A
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Electrical and Electronic Engineering
Organisation: Imperial College London
Scheme: Standard Research
Starts: 01 September 2009 Ends: 31 August 2010 Value (£): 109,252
EPSRC Research Topic Classifications:
Digital Signal Processing
EPSRC Industrial Sector Classifications:
Aerospace, Defence and Marine
Related Grants:
Panel History:
Panel DatePanel NameOutcome
28 Apr 2009 DSTL-EPSRC Signal Processing Announced
Summary on Grant Application Form
For any extended entities such as convoys of vehicles, crowds of people, dust clouds or even rigid vehicles seen at close range, data clustering is an essential step in data processing and it is at the core of data recognition, classification and tracking procedures. Observations of such diffuse entities will generally be represented by points in a properly defined space. These points may represent observations of position, activity or other attributes, associated with the data. Over time, further points will be observed that need not necessarily correspond to any of the same features seen previously.Conventionally, the initial task in understanding such data is to find relations between the points to partition the observations into groups (i.e. the clusters) with similar features that define the entity to be tracked. Such clustering algorithms generally perform the classification on the basis of the relative displacements of the points in the observation space and/or on the basis of a library of known reference objects. Conventional clustering algorithms are easier to implement, and more reliable, if the number of clusters is known in advance, if the objects to be classified belong to a set of known objects, and if the cluster is stable in time. If this is not the case, the algorithm has to solve also the so-called cluster validation problem and has to adaptively generate a library of objects against which to perform the classification.Such convential approaches are sensitive to noise, under-sampling, presence of echoes and temporary data drop-outs, which would be typical of situations of uncooperative, diffuse observations. This proposal concerns a new approach to segmentation and tracking such extended objects characterised by sparse observations over extended times.We propose to develop a novel dynamic clustering algorithm: the clusters are identified as the level sets corresponding to a reference value of a clustering function.The core idea is to construct the clustering function from observations and to regard the clustering function as the generator of a Hamiltonian dynamical system, the trajectories of which describe the clusters. While the notion of clustering function is standard, the use of Hamiltonian dynamics provides an original perspective and several advantages. These include the possibility to compute on-line geometric features of the clusters, to represent their dynamics with reduced order models, and to identify their dynamical behaviour.
Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.imperial.ac.uk