FToA-mine: An Algorithm for Frequent Trajectory Discovery of Aircraft Target

A novel algorithm named FToA-mine was proposed in this paper to discover frequent trajectory of non-cooperative targets such as opponent aircrafts in military reconnaissance information system. The presented FToA-mine algorithm is based on a tree data structure (named FToA-tree) and a conditional search function. The FToA-tree was designed to efficiently store initial trajectory patterns and facilitate succedent processing. Simulations demonstrate efficiency and validity of the proposed algorithm.