bit-Tech
Vol. 6 No. 2 (2023): bit-Tech

Evaluation of Distance Measurement Using Complete Linkage Method

Fibia Sentauri Cahyaningrum (Institut Teknologi dan Bisnis Ahmad Dahlan Lamongan)
Isna Ayu Safitri Kusuma Dewi (Institut Teknologi dan Bisnis Ahmad Dahlan Lamongan)
Nola Riwibowo (Institut Teknologi dan Bisnis Ahmad Dahlan Lamongan)
Taruna Firlian Tama (Institut Teknologi dan Bisnis Ahmad Dahlan Lamongan)



Article Info

Publish Date
28 Dec 2023

Abstract

Cluster analysis is the process of grouping a number of objects based on information obtained from data that explains the relationship between objects with the principle of maximizing similarities between members of one cluster and minimizing similarities between clusters. Cluster analysis is useful for identifying objects (recognition), supporting decision-making systems, and data mining. Cluster analysis consists of hierarchical (Average Linkage, Single Linkage, Complete Linkage, Ward's, and Centroid) and non-hierarchical (K-Means) methods. Each method generally has advantages and disadvantages. Apart from that, there are several distance measures that are commonly used in the grouping process, such as Euclidean, Canberra Metric, Czekanowski Coefficient, and others. In general, researchers will choose one or several cluster analysis methods as a comparison and a certain distance measure to be applied to the data in order to group objects based on certain criteria. In this research, a study and evaluation of Euclidean distance measures, Canberra Metric, and Czekanowski Coefficient were carried out using the Complete Linkage method based on simulated data. The conclusion obtained from evaluating measures of object similarity, namely Euclidean distance, Canberra Metric, and Czekanowski Coefficient by applying the Complete Linkage method, concluded that Euclidean distance is better used as a measure of object similarity in grouping cases compared to Canberra Metric and Czekanowski Coefficient.

Copyrights © 2023






Journal Info

Abbrev

bt

Publisher

Subject

Computer Science & IT

Description

The bit-Tech journal was developed with the aim of accommodating the scientific work of Lecturers and Students, both the results of scientific papers and research in the form of literature study results. It is hoped that this journal will increase the knowledge and exchange of scientific ...