Clustering Moving Objects via Medoid Clusterings

Modern geographic information systems do not only have to handle static information but also dynamically moving objects. Clustering algorithms for these moving objects provide new and helpful information, e.g. jam detection is possible by means of these algorithms. One of the main problems of these clustering algorithms is that only uncertain positional information of the moving objects is available. In this paper, we propose clustering approaches which take these uncertain positions into account. The uncertainty of the moving objects is modelled by spatial density functions which represent the likelihood that a certain object is located at a certain position. Based on sampling, we assign concrete positions to the objects. We then cluster such a sample set of objects by standard clustering algorithms. Repeating this procedure creates several sample clusterings. To each of these sample clusterings a ranking value is assigned which reflects its distanceto theother sample clusterings. Th...

• Type: Conference
• Year: 2005
• Where: SSDBM
• Authors: Hans-Peter Kriegel, Martin Pfeifle
• Keywords: Clustering Algorithms, Database, Medoid Clustering, Sample Clusterings, SSDBM 2005