The SKM Algorithm: A K-Means Algorithm for Clustering Sequential Data

  • Authors:
  • José G. Dias;Maria João Cortinhal

  • Affiliations:
  • Department of Quantitative Methods, ISCTE Business School and UNIDE, Lisboa, Portugal 1649---026;Department of Quantitative Methods, ISCTE Business School and CIO, Lisboa, Portugal 1649---026

  • Venue:
  • IBERAMIA '08 Proceedings of the 11th Ibero-American conference on AI: Advances in Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper introduces a new algorithm for clustering sequential data. The SKM algorithm is a K-Means-type algorithm suited for identifying groups of objects with similar trajectories and dynamics. We provide a simulation study to show the good properties of the SKM algorithm. Moreover, a real application to website users' search patterns shows its usefulness in identifying groups with heterogeneous behavior. We identify two distinct clusters with different styles of website search.