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

Document Type : Research Paper

Authors

1 Department of Computer Science Education, Faculty of Mathematics and Natural Science Education, Universitas Pendidikan Indonesia, Bandung, Indonesia.

2 Department of Physics Education, Faculty of Mathematics and Natural Science Education, Universitas Pendidikan Indonesia, Bandung, Indonesia.

3 Astronomy Research Division, Faculty of Mathematics and Natural Science, Institut Teknologi Bandung, Bandung, Indonesia.

4 Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Cawangan Melaka Kampus Jasin, Melaka, Malaysia.

Abstract

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 1:1 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 1:1 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 1:1 resonance to occur.

Keywords