Modified affinity propagation

Open

Heru Gunawan, Saib Suwilo, Zakarias Situmorang

2018 IOP Conference Series: Materials Science and Engineering Vol. 420 Issue 1 Conference paper Cited by 0 SDG 9SDG 11SDG 17 Quartile

Abstract

Affinity Propagation (AP) is exemplar-based clustering algorithm, this algorithmdoes not require prior knowledge of the number of clusters. The quality of clustering results is highly dependent on the "preference" value. Standard AP algorithm take "preference" value based on median or minimum value of similarity matrix, then the value is shared to all "preference" value on similarity matrix. This method does not give the best solution, because the value not represent the overall data structure. The Modified AP (M-AP) is proposed to resolve this problem. M-AP algorithmtake "preference" value based on data distribution on each row from similarity matrix. Experimental result show that M-AP cat outperform AP in quality clustering result based on Silhouette Index score. © Published under licence by IOP Publishing Ltd.

Affiliations

Departement of Computer Science, Universitas Sumatera Utara, Medan, Indonesia; Department of Mathematics, Universitas Sumatera Utara, Medan, Indonesia; Universitas Katolik Santo Thomas, Medan, Indonesia

Research at a Glance

Premium content — register to unlock

Research at a Glance

Register to unlock

Topics & SDG Alignment

Premium content — register to unlock

Topics & SDG Alignment

Register to unlock

Collaboration

Premium content — register to unlock

Collaboration

Register to unlock

Author Profile (Selected)

Premium content — register to unlock

Author Profile (Selected)

Register to unlock

References Overview

Premium content — register to unlock

References Overview

Register to unlock

Journal & Source

Premium content — register to unlock

Journal & Source

Register to unlock

Metadata & Integrity

Premium content — register to unlock

Metadata & Integrity

Register to unlock