The implementation of sax and random projection for motif discovery on the orbital elements and the resonance argument of asteroid

Motif discovery has emerged as one of the most useful techniques in processing time-series data. One of the implementations of motif discovery is in case study ۱:۱ mean motion resonance (MMR) in the astronomy field. This study aims to build a computational model and its implementation to process time-series data and predict ۱:۱ MMR from asteroid orbital elements in time-series form. This model proposes Symbolic Aggregate approximation (SAX) and Random Projection (RP) algorithms implemented in the Python programming language. Some experiments involving ten asteroids’ orbital elements data have been carried out to validate the program. From the results obtained, we conclude that our computational model can predict the location of the motif and with which planet the motif is found for ۱:۱ resonance to occur.

Keywords:

Motif discovery , Astrophysics , Random projection , time series