Software for Aligned Cluster Analysis



This page contains software and instructions for aligned cluster analysis (ACA)[2] and hierarchical aligned cluster analysis (HACA)[1].


1 2   3 4 5
>> cd aca >> ls make.m addPath.m demoMocap.m demoToy.m demoToyH.m readme data lib src >> make >> addPath >> demoMocap

Package Content

The package of contains following folders and files:
data:This folder contains a subset of CMU Motion Capture dataset.
src:This folder contains the main implementation of ACA and HACA.
lib:This folder contains some necessary library functions.
make.m:Matlab makefile for C++ code.
addPath.m:Adds the sub-directories into the path of Matlab.
demoToy.m:Time clustering of a synthetic sequence by ACA.
demoToyH.m:Time clustering of a synthetic sequence by HACA.
demoMocap.m:Time clustering of motion capture sequence by ACA and HACA.
By using this function, you can obtain results similar to those shown here.


Which functions are implemented in C++?

Most of the functions have been written and documented in Matlab format. We additionally provide C++ implementations of some dynamic programming routines which involve many loops and are notoriously slow in Matlab. For each C++ code, we provide its corresponding Matlab version. For instance, you can use acaFordSlow.m instead of acaFord.cpp. They have the same interface in both input and output. The C++ code is faster to obtain result while the Matlab version is easier to understand and debug.

How to locally constrain the time warping step in DTAK?

In the code, we provided another version of DTAK algorithm in which the dynamic programming can be locally constrained. Although we didn't use this feature in our paper, we found it is useful to obtain a robust alignment and to speedup the algorithm. Please refer to this paper[3] for more details on constraints in dynamic time warping (DTW).

Change Log



This software is free for use in research projects. If you publish results obtained using this software, please use this citation. Contributing back bugfixes and improvements is polite and encouraged. If you have any question, feel free to contact Feng Zhou.