
تعداد نشریات | 21 |
تعداد شمارهها | 610 |
تعداد مقالات | 9,029 |
تعداد مشاهده مقاله | 67,082,943 |
تعداد دریافت فایل اصل مقاله | 7,656,400 |
The implementation of sax and random projection for motif discovery on the orbital elements and the resonance argument of asteroid | ||
International Journal of Nonlinear Analysis and Applications | ||
دوره 12، Special Issue، اسفند 2021، صفحه 959-970 اصل مقاله (508.59 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22075/ijnaa.2021.5543 | ||
نویسندگان | ||
Lala Septem Riza* 1؛ Muhammad Naufal Fazanadi1؛ Judhistira Aria Utama2؛ Taufiq Hidayat3؛ Khyrina Airin Fariza Abu Samah4 | ||
1Department of Computer Science Education, Faculty of Mathematics and Natural Science Education, Universitas Pendidikan Indonesia, Bandung, Indonesia. | ||
2Department of Physics Education, Faculty of Mathematics and Natural Science Education, Universitas Pendidikan Indonesia, Bandung, Indonesia. | ||
3Astronomy Research Division, Faculty of Mathematics and Natural Science, Institut Teknologi Bandung, Bandung, Indonesia. | ||
4Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA, Cawangan Melaka Kampus Jasin, Melaka, Malaysia. | ||
تاریخ دریافت: 16 خرداد 1400، تاریخ بازنگری: 02 شهریور 1400، تاریخ پذیرش: 17 شهریور 1400 | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
Motif discovery؛ Astrophysics؛ Random projection؛ Time series | ||
مراجع | ||
[1] H. Abe and T. Yamaguchi, Implementing an integrated time-series data mining environment-a case study of medical kdd on chronic hepatitis, 1st Int. Conf. complex Med. Eng., (2005) 1–4, 2005. [2] I. Androulakis, J. Wu, J. Vitolo, and C. Roth, Selecting maximally informative genes to enable temporal expression profiling analysis, in Proc. of Foundations of Systems Biology in Engineering, (2005) 23–26. [3] C. P. Asmoro, L. S. Riza, N. D. Ardi, and Y. R. Tayubi, Analysis of meteorological parameters wind speed, temperature, and pressure profiles during Tropical Cyclone Cempaka Dahlia 2017 using time series analysis, In Journal of Physics: Conference Series , 1280 (2) (2019) 022076. [4] J. Buhler and M. Tompa, Finding motifs using random projections, J. Comput. Biol., 9 (2) (2002) 225–242. [5] B. Celly and V. Zordan, Animated people textures, in 17th International Conference on Computer Animation and Social Agents (CASA), (2004) 1–8. [6] R. K. Chawda and G. Thakur, Big data and advanced analytics tools, in 2016 Symposium on Colossal Data Analysis and Networking (CDAN 2016), (2016) 1-8. [7] E. Forg´acs-Dajka, Z. S´andor, and B. Erdi, ´ A fast method to identify mean motion resonances, Mon. Not. R. Astron. Soc., 2018, 477 (3) (2018) 3383–3389, doi: 10.1093/mnras/sty641. [8] T. Guyet, C. Garbay, and M. Dojat, Knowledge construction from time series data using a collaborative exploration system, J. Biomed. Inform., 40 (2) (2007) 672–687, doi: 10.1016/j.jbi.2007.09.006. [9] N. C. Jones, P. A. Pevzner, and P. Pevzner, An introduction to bioinformatics algorithms,MIT press, 2004. [10] M. I. Jordan and T. M. Mitchell, Machine learning: trends, perspectives, and prospects, Science, 349 (6245) (2015) 255-260. [11] I. Lenz, H. Lee, and A. Saxena, “Deep learning for detecting robotic grasps,” Int. J. Rob. Res., 34(2015) 705–724, doi: 10.1177/0278364914549607. [12] H.F. Levison and M.J. Duncan, The long-term dynamical behavior of short-period comets, Icarus, 1994, 108 (1) (1994) 18–36,doi: 10.1006/icar.1994.1039. [13] T. Li, H. Shen, Q. Yuan, X. Zhang, and L. Zhang, Estimating ground-level pm2.5 by fusing satellite and station observations: a geo-intelligent deep learning approach, Geophys. Res. Lett., 44 (23) (2017) 11-985. [14] J. Lin, E. Keogh, L. Wei, and S. Lonardi, Experiencing sax: a novel symbolic representation of time series, Data Min. Knowl. Discov., 15 (2) (2007)107-144. [15] J. Lin, E. Keogh, S. Lonardi, and P. Patel, Finding motifs in time series, Proc. 2nd Work. Temporal Data Min., (2002) 53–68. [16] J. Lin, E. Keogh, S. Lonardi, and B. Chiu, A symbolic representation of time series, with implications for streaming algorithms, in Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, DMKD, (2003) 2-11. [17] B. Liu, J. Li, C. Chen, W. Tan, Q. Chen, and M. Zhou, Efficient motif discovery for large-scale time series in healthcare, IEEE Trans. Ind. Informatics, (2015) 583–590, doi: 10.1109/TII.2015.2411226. [18] S. Londhe and S. Mahajan, Effective and efficient way of reduce dependency on dataset with the help of mapreduce on big data, Int. J. Students’ Res. Technol. Manag., 15 (1) (2015) 401-405. [19] H. M. Martinez, An efficient method for finding repeats in molecular sequences, Nucleic Acids Res., 11 (13) (1983) 4629-4634. [20] A. Mueen and E. Keogh, Online discovery and maintenance of time series motifs, in Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (2010) 1089–1098, doi: 10.1145/1835804.1835941. [21] A. Mueen, E. Keogh, Q. Zhu, S. Cash, and B. Westover, Exact discovery of time series motifs, in Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics, (2009) 473–484, doi: 10.1137/1.9781611972795.41. [22] S. Mullainathan and J. Spiess, Machine learning: an applied econometric approach, J. Econ. Perspect., 31 (2) (2017) 87–106. [23] K. Pariwatthanasak and C. A. Ratanamahatana, Time series motif discovery using approximated matrix profile, in Advances in Intelligent Systems and Computing, (2019) 707–716, doi: 10.1007/978-981-13-1165-9 64.[24] P. A. Pevzner and S. H. Sze, Combinatorial approaches to finding subtle signals in DNA sequences, Proc. Int. Conf. Intell. Syst. Mol. Biol., 8 (2002) 269-278. [25] E. Pilat-Lohinger, A. S¨uli, P. Robutel, and F. Freistetter, ´ The influence of giant planets near a mean motion resonance on earth-like planets in the habitable zone of sun-like stars, Astrophys. J., 681 (2008) 1639–1645, 2008, doi: 10.1086/587501. [26] L. S. Riza, J. A. Utama, S. M. Putra, F. M. Simatupang, and E. P. Nugroho, “Parallel exponential smoothing using the bootstrap method in r for forecasting asteroid’s orbital elements,” Pertanika J. Sci. Technol., 26 (1) (2018) 441–462. [27] L. S. Riza, Y. Wihardi, E. A. Nurdin, N. D. Ardi, C. P. Asmoro, A. F. C. Wijaya and A. B. D. Nandiyanto, Analysis on atmospheric pressure, temperature, and wind speed profiles during total solar eclipse 9 March 2016 using time series clustering, In Journal of Physics: Conference Series, 771 (1) (2016) 012009. [28] L. S. Riza, T. F. Dhiba, W. Setiawan, T. Hidayat, and M. Fahsi, Parallel random projection using R high performance computing for planted motif search, Telkomnika, 17 (3) (2019) 1352-1359. [29] L. S. Riza, F. D. Pratama, E. Piantari, and M. Fashi, Genomic repeats detection using Boyer-Moore algorithm on Apache Spark Streaming, Telkomnika,18 (2) (2020) 783-791. [30] K. Shvachko, H. Kuang, S. Radia, and R. Chansler, The Hadoop distributed file system, in 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST2010), (2010) 1-10. [31] P. Wiegert, M. Connors, and C. Veillet, A retrograde co-orbital asteroid of Jupiter, Nature, 543 (2017) 687–689, doi: 10.1038/nature22029. [32] M. Zaharia, R.S. Xin, P. Wendell, T. Das, M. Armbrust, A. Dave, X. Meng, J. Rosen, S. Venkataraman, M. J. Franklin, A. Ghodsi, J. Gonzalez, S. Shenker, and I. Stoica, Apache spark: A unified engine for big data processing, Commun. ACM, 59 (11) (2016) 56–65, doi: 10.1145/2934664. [33] S. M. Zobaed and M. A. Salehi, Big Data in the Cloud, in Encyclopedia of Big Data Technologies, 47 (2019) 98-115. [34] Y. Zhu, A. Mueen, and E. Keogh, Matrix Profile IX: Admissible Time Series Motif Discovery with Missing Data, IEEE Trans. Knowl. Data Eng., (2019) 2616–2626, doi: 10.1109/TKDE.2019.2950623. [35] Y. Zhu, Z. Zimmerman, N.S. Senobari, C.C.M. Yeh, G. Funning, A. Mueen, P. Brisk, and E. Keogh, Matrix profile II: exploiting a novel algorithm and GPUs to break the one hundred million barrier for time series motifs and joins, in Proceedings - IEEE International Conference on Data Mining (ICDM), (2017) xxx–xxx, doi: 10.1109/ICDM.2016.126. | ||
آمار تعداد مشاهده مقاله: 44,621 تعداد دریافت فایل اصل مقاله: 476 |