KMi Publications

Tech Reports

Tech Report kmi-99-05 Abstract


Bayesian Clustering by Dynamics
Techreport ID: kmi-99-05
Date: 1999
Author(s): Marco Ramoni, Paola Sebastiani, Paul Cohen, John Warwick and James Davis
Download PDF

This paper introduces a Bayesian method for clustering dynamic processes.  The method models dynamics as Markov chains and then applies an agglomerative clustering procedure to discover the most probable set of clusters capturing different dynamics. To increase efficiency, the method uses an entropy-based heuristic search strategy.  An experiment suggests that the method is very accurate when applied to artificial time series in a broad range of conditions.  When the method is applied to clustering simulated military engagements and sensor data from mobile robots, it produces clusters that are meaningful in the domains of application. 1. Knowledge Media Institute, The Open University 2. Department of  Statistics, The Open University. 3. Department of Computer Science, University of Massachusetts at Amherst.
 
KMi Publications
 

New Media Systems is...


Our New Media Systems research theme aims to show how new media devices, standards, architectures and concepts can change the nature of learning.

Our work involves the development of short life-cycle working prototypes of innovative technologies or concepts that we believe will influence the future of open learning within a 3-5 year timescale. Each new media concept is built into a working prototype of how the innovation may change a target community. The working prototypes are all available (in some form) from this website.

Our prototypes themselves are not designed solely for traditional Open Learning, but include a remit to show how that innovation can and will change learning at all levels and in all forms; in education, at work and play.