KmL3D: a non-parametric algorithm for clustering joint trajectories

Comput Methods Programs Biomed. 2013 Jan;109(1):104-11. doi: 10.1016/j.cmpb.2012.08.016. Epub 2012 Nov 3.

Abstract

In cohort studies, variables are measured repeatedly and can be considered as trajectories. A classic way to work with trajectories is to cluster them in order to detect the existence of homogeneous patterns of evolution. Since cohort studies usually measure a large number of variables, it might be interesting to study the joint evolution of several variables (also called joint-variable trajectories). To date, the only way to cluster joint-trajectories is to cluster each trajectory independently, then to cross the partitions obtained. This approach is unsatisfactory because it does not take into account a possible co-evolution of variable-trajectories. KmL3D is an R package that implements a version of k-means dedicated to clustering joint-trajectories. It provides facilities for the management of missing values, offers several quality criteria and its graphic interface helps the user to select the best partition. KmL3D can work with any number of joint-variable trajectories. In the restricted case of two joint trajectories, it proposes 3D tools to visualize the partitioning and then export 3D dynamic rotating-graphs to PDF format.

MeSH terms

  • Algorithms*
  • Cluster Analysis
  • Cohort Studies*
  • Humans
  • Software*