A Comparative Analysis between K-Means and Agglomerative Clustering Techniques in Maritime Skill Certification

Deny Adi Setyawan, Agustina Purwatiningsih

Submitted : 2024-03-09, Published : 2024-05-31.

Abstract

The maritime industry must constantly adjust seafarer training to meet evolving operational demands and ensure compliance with new regulations. This study addresses the challenge of assessing the relevance of Certificate of Proficiency (COP) services by categorizing them to determine which qualifications are essential for marine professionals. The goal is to identify obsolete or misaligned training programs that need updates or enhancements to better serve industry needs. To this end, the study employed two clustering algorithms, K-Means and Agglomerative Clustering, on data from 2021 to 2023. K-Means was chosen for its efficiency in processing large datasets and creating clear, non-overlapping groups. Agglomerative Clustering was selected for its ability to offer a detailed, hierarchical view of data, which helps in understanding the complex structure of certification demands more comprehensively. The analysis identified three main clusters; notably, Cluster 2 indicated a high demand for critical certifications, while Cluster 1, containing the majority of certifications, received little interest, suggesting they may be less relevant. This insight encourages training providers to consider refining their offerings. Although comprehensive, the study's three-year timeframe suggests extending this period in future research for a more detailed trend analysis and forecasting in maritime training adaptations.

Keywords

Maritime Skill Certification Clustering K-Means Agglomerative Data Mining

References

K. Sekimizu, STCW A GUIDE FOR SEAFARERS. London: International Transport Workers’ Federation, 2010.

I. M. Organization, “International Convention on Standards of Training, Certification and Watchkeeping for Seafarers, 1978,” International Maritime Organization (IMO).

I. M. Organization, Document for guidance on training and certification of fishing vessel personnel, 2nd ed. London: International Maritime Organization, 2001.

T. Myint, “AN ANALYSIS OF PROCESS AND DEVELOPMENT OF MYANMAR MARITIME EDUCATION & TRAINING SYSTEM WHICH IMPACTS ON MYANMAR SEAFARER’S EMPLOYMENT OPPORTUNITIES,” International Journal on Recent Trends in Business and Tourism, vol. 3, no. 2, pp. 26–30, 2019.

R. D, “Analytics of Big Data in Maritime Industry,” International Journal of Management, Technology And Engineering, vol. 8, no. 8, pp. 1–7, 2018.

J. Park and M. Choi, “A K-Means Clustering Algorithm to Determine Representative Operational Profiles of a Ship Using AIS Data,” J Mar Sci Eng, vol. 10, no. 9, Sep. 2022, doi: 10.3390/jmse10091245.

O. Moskvichev, E. Moskvicheva, and A. Bulatov, “Clustering Methods for Determination of Optimal Locations of Container Storage and Distribution Centers,” in Transportation Research Procedia, Elsevier B.V., 2021, pp. 461–469. doi: 10.1016/j.trpro.2021.02.096.

P. Patel, B. Sivaiah, and R. Patel, “Approaches for finding Optimal Number of Clusters using K-Means and Agglomerative Hierarchical Clustering Techniques,” in 2022 International Conference on Intelligent Controller and Computing for Smart Power (ICICCSP), IEEE, Jul. 2022, pp. 1–6. doi: 10.1109/ICICCSP53532.2022.9862439.

S. H. Shihab, S. Afroge, and S. Z. Mishu, “RFM Based Market Segmentation Approach Using Advanced K-means and Agglomerative Clustering: A Comparative Study,” 2nd International Conference on Electrical, Computer and Communication Engineering, ECCE 2019, Apr. 2019, doi: 10.1109/ECACE.2019.8679376.

E. Impact, “Global Maritime Trends 2050,” London, 2023.

M. R. Maarif, A. R. Saleh, M. Habibi, N. L. Fitriyani, and M. Syafrudin, “Energy Usage Forecasting Model Based on Long Short-Term Memory ( LSTM ) and eXplainable Artificial Intelligence ( XAI ),” MPDI, vol. 14, no. 265, 2023.

S. Wang and H. Li, “Adaptive K-valued K-means clustering algorithm,” in Proceedings - 2020 5th International Conference on Mechanical, Control and Computer Engineering, ICMCCE 2020, Institute of Electrical and Electronics Engineers Inc., Dec. 2020, pp. 1442–1445. doi: 10.1109/ICMCCE51767.2020.00316.

J. Chen, L. Zhao, M. Zhou, Y. Liu, and S. Qin, “An Approach to Determine the Optimal k-Value of K-means Clustering in Adaptive Random Testing,” in Proceedings - 2020 IEEE 20th International Conference on Software Quality, Reliability, and Security, QRS 2020, Institute of Electrical and Electronics Engineers Inc., Dec. 2020, pp. 160–167. doi: 10.1109/QRS51102.2020.00032.

D. A. Jethva, S. M. Khamkar, A. A. Pachchhapur, and S. Kulkarni, “Customer Segmentation Analysis using K-means Algorithm with Elbow method and Dendrogram,” in 2023 6th International Conference on Advances in Science and Technology (ICAST), IEEE, Dec. 2023, pp. 296–301. doi: 10.1109/ICAST59062.2023.10454952.

D. Marutho, S. Hendra Handaka, and E. Wijaya, “The Determination of Cluster Number at k-mean using Elbow Method and Purity Evaluation on Headline News.”

F. Bajaber, “Enhancing Subcluster Identification in IoT Sensor Networks with Hierarchical Clustering Algorithms and Dendrograms,” in 8th International Conference on Software Engineering and Computer Systems, ICSECS 2023, Institute of Electrical and Electronics Engineers Inc., 2023, pp. 459–464. doi: 10.1109/ICSECS58457.2023.10256413.

C. Hayat, “Enhanced K-Means Clustering Approach for Diagnosis Types of Acne,” in 2021 2nd International Conference on Innovative and Creative Information Technology, ICITech 2021, Institute of Electrical and Electronics Engineers Inc., Sep. 2021, pp. 39–43. doi: 10.1109/ICITech50181.2021.9590124.

U. A. Nasron and M. Habibi, “Analysis of Marketplace Conversation Trends on Twitter Platform Using K-Means,” Compiler, vol. 9, no. 1, pp. 51–61, 2020, doi: 10.28989/compiler.v9i1.579.

K. Kusumaningtyas et al., “Tweet Analysis of Mental Illness Using K-Means Clustering and Support Vector Machine,” Telematika : Jurnal Informatika dan Teknologi Informasi, vol. 20, no. 3, pp. 295–308, Feb. 2024, doi: 10.31315/TELEMATIKA.V20I3.9820.

M. Wati, D. Adela, and Muh. Jamil, “Implementation of Hierarchical Agglomerative Clustering Method to East Kalimantan Unemployment Analysis,” Institute of Electrical and Electronics Engineers (IEEE), Jan. 2024, pp. 395–399. doi: 10.1109/icitisee58992.2023.10405078.

Z. Cai, R. Li, and H. Wu, “Truncated representation graph with adaptive weighted and manifold regularization for agglomerative clustering,” in 2022 5th International Conference on Data Science and Information Technology, DSIT 2022 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 2022. doi: 10.1109/DSIT55514.2022.9943817.

M. Bibi, W. Aziz, M. Almaraashi, I. H. Khan, M. S. A. Nadeem, and N. Habib, “A Cooperative Binary-Clustering Framework Based on Majority Voting for Twitter Sentiment Analysis,” IEEE Access, vol. 8, pp. 68580–68592, 2020, doi: 10.1109/ACCESS.2020.2983859.

H. I. Abdalla, “A Brief Comparison of K-means and Agglomerative Hierarchical Clustering Algorithms on Small Datasets,” Lecture Notes in Electrical Engineering, vol. 942 LNEE, pp. 623–632, 2022, doi: 10.1007/978-981-19-2456-9_64/TABLES/12.

K. B, “A Comparative Study on K-Means Clustering and Agglomerative Hierarchical Clustering,” International Journal of Emerging Trends in Engineering Research, vol. 8, no. 5, pp. 1600–1604, May 2020, doi: 10.30534/ijeter/2020/20852020.

Article Metrics

Abstract view: 159 times
Download     : 91   times Download     : 22   times

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Refbacks

  • There are currently no refbacks.