ACADSTAFF UGM

CREATION
Title : Performance Evaluation of Regular Decomposition and Benchmark Clustering Methods
Author :

LAURA HARYO (1) Prof. Dr.-Ing. Mhd. Reza M. I. Pulungan, S.Si., M.Sc. (2)

Date : 0 2022
Keyword : Performance evaluation,DBSCAN,regular decomposition,spectral clustering,mini batch k-means Performance evaluation,DBSCAN,regular decomposition,spectral clustering,mini batch k-means
Abstract : This study compares three benchmark clustering methods—mini batch k-means, DBSCAN, and spectral clustering—with regular decomposition (RD), a new method developed for large graph data. RD is first converted so that applicable to numerical data without graph structure by changing the input into a distance matrix and the output into cluster labels. The results indicate that mini batch k-means has the best overall performance in terms of accuracy, time, and space consumption. RD and spectral clustering have competitive adjusted Rand index (ARI), even though their time and space consumption is considerable and can reach 2 and 30 times greater than mini batch k-means when applied to the artificial datasets. On the other hand, DBSCAN produces ARI as low as 0% in most default cases but increases up to 100% in almost all experiments of the artificial dataset after varying the parameters. DBSCAN’s accuracy, time, and space consumption, however, are still worse than the mini batch k-means.
Group of Knowledge :
Level : Internasional
Status :
Published
Document
No Title Document Type Action
1 HP-FDSE-22.pdf
Document Type : [PAK] Full Dokumen
[PAK] Full Dokumen View
2 HP-FDSE-22-turnitin.pdf
Document Type : Cek Similarity
Cek Similarity View