In this study, advanced data mining techniques and Automatic Identification System (AIS) data were used to examine the tidal and wave dynamics of the Strait of Malacca. This strait has been an important commercial route for centuries, connecting the Indian Ocean to the South China Sea and the Pacific Ocean. It is located between Sumatra Island's east coast and Peninsular Malaysia's west coast, with the Strait of Singapore at its southeast end. The study's initial findings indicate a strong correlation between the distance of ships' coordinates and the timing of the tide, which is mainly influenced by the harmonic motion of the sun and the moon. Through AIS data mining and analysis, this study demonstrates the potential for predicting sea heights during tidal events. These results could be further explored in future research. Overall, this study offers valuable insights into the intricate tidal and wave dynamics of the world's longest strait and highlights the promise of AIS data mining for advancing our knowledge of oceanic phenomena. The research outcomes could potentially facilitate the development of more precise and effective methods for forecasting sea heights and predicting other marine processes.