Clustering is an important data mining technique for trajectory analysis. The agglomerative Information Bottleneck (aIB) principle is efficient for obtaining an optimal number of clusters without the direct use of a trajectory distance measure. In this paper, we propose a novel approach to trajectory clustering, fast agglomerative Information Bottleneck (faIB), to speed up aIB by two strategies. The first strategy is to do “clipping” based on the so-called feature space, calculating information losses only on fewer cluster pairs. The second is to select and merge more candidate clusters, reducing iterations of clustering. Remarkably, faIB considerably runs above 10 times faster than aIB achieving almost the same clustering performance. In addition, extensive experiments on both synthetic and real datasets demonstrate that faIB performs better than the clustering approaches widely used in practice.
CITATION STYLE
Guo, Y., Xu, Q., Fan, Y., Liang, S., & Sbert, M. (2016). Fast agglomerative Information Bottleneck based trajectory clustering. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9949 LNCS, pp. 425–433). Springer Verlag. https://doi.org/10.1007/978-3-319-46675-0_46
Mendeley helps you to discover research relevant for your work.