Publications

Advanced search

Abstract

Luis A. Leiva, Enrique Vidal. Simple, Fast, and Accurate Clustering of Data Sequences. Proceedings of the 17th international conference on Intelligent User Interfaces (IUI), 2012. pp. 309-310. A

Many devices generate large amounts of data that follow some sort of sequentiality, e.g., motion sensors, e-pens, or eye trackers, and therefore these data often need to be compressed for classification, storage, and/or retrieval purposes. This paper introduces a simple, accurate, and extremely fast technique inspired by the well-known K-means algorithm to properly cluster sequential data. We illustrate the feasibility of our algorithm on a web-based prototype that works with trajectories derived from mouse and touch input. As can be observed, our proposal outperforms the classical K-means algorithm in terms of accuracy (better, well-formed segmentations) and performance (less computation time).