In a multiple object tracking (MOT) system, an association check between the tracker and detected objects is an important factor in determining the tracking performance. Siamese convolution neural network (CNN) is the most popular data association method in MOT owing to its good matching performance and network sharing support. However, it is unsuitable for real-time online tracking in low-end systems because numerous parameters and operations are still required. In this paper, instead of a CNN, we propose using a SiameseRF algorithm which combines Siamese structure and random forest (RF), enabling highspeed learning and classification. SiameseRF has a shared-rule based Siamese structure rather than shared weight, which improves the matching performance and solves existing slow CNN-based tracking issues. During the learning process, the shared RFs consisting of tree rules are learned in the directions of increasing similarity to the positive pair {anchor, positive} and increasing difference between the negative pair {anchor, negative}. However, because many rules that make up SiameseRF remain a burden for online processing, this study proposes an additional rule distillation algorithm to effectively remove redundant and unimportant rules causing an overfitting with SiameseRF. This reduction in the number of rules reduces the processing time and number of parameters in the rule distilled SiameseRF. In experiments conducted on MOT benchmark datasets, our proposed 30% rule distilled SiameseRF achieved up to a 1.12-times faster speed and a 1.13-times higher compression rate than basic SiameseRF while maintaining a similar or somewhat better tracking performance than other state-of-the-art CNN-based MOT algorithms.