BACT is an implementation of [Kudo & Matsumoto 2004], and is designed to handle the tree classification problem. The important characteristic is that the input example x is represented not as a numerical feature vector (bag-of-words) but a labeled ordered tree.