Hierarchical clustering algorithm-dendogram using Euclidean and Manhattan distance

This paper presents the outcomes of a research experiment on the drying process of seaweed. There are numerous approaches to clustering data, such as partitioning and the Hierarchical Clustering Algorithm (HCA). The HCA has been implemented in binary tree structures to visualize data clustering. We...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Teknika Jg. 20; H. 1; S. 98 - 104
Hauptverfasser: Mukhtar, Mukhtar, Majahar Ali, Majid Khan, Arina, Faula, Wicaksono, Agung Satrio, Ikhsan, Aulia, Budiaji, Weksi, Abdullah, Syarif, Pertiwi, Dinda Dwi Anugrah, Zidny, Robby, Oktarisa, Yuvita, Sukarna, Royan Habibie
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Universitas Sultan Ageng Tirtayasa 18.06.2024
Schlagworte:
dendogram
euclidean and manhattan distance
hierarchical clustering algorithm (hca)
ISSN:1693-024X, 2654-4113
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents the outcomes of a research experiment on the drying process of seaweed. There are numerous approaches to clustering data, such as partitioning and the Hierarchical Clustering Algorithm (HCA). The HCA has been implemented in binary tree structures to visualize data clustering. We conducted a comparative analysis of the four primary methodologies utilized in HCA, namely: 1) single linkage, 2) complete linkage, 3) average linkage, and 4) Ward's linkage. Clustering validation is widely recognized as a crucial issue that significantly impacts the effectiveness of clustering algorithms. Clustering validation can be identified, such as internal and external validation. Internal clustering validation, in particular, holds significant importance in the realm of data science. With this article, the main goal is to do an empirical evaluation of the traits that a representative set of internal clustering validation indices, namely Connectivity, Dunn, and Silhouette, show. In this paper, the HCA applies two distance functions between Euclidean and Manhattan distances to analyze the entanglement function and internal validity.
ISSN:1693-024X
2654-4113
DOI:10.62870/tjst.v20i1.23187