Open AccessAkurasi Algoritma Density Based Spatial Clustering of Application with Noise (DBSCAN) danHill Climbing Pada Accumulator Array Invariant Generalized Hough Transform Dalam Menemukan Posisi Kemunculan Motif pada Citra Batik
Author(s) -
Uray Heri,
Lang Jagat
Publication year - 2015
Publication title -
jepin (jurnal edukasi dan penelitian informatika)
Language(s) - English
Resource type - Journals
eISSN - 2548-9364
pISSN - 2460-0741
DOI - 10.26418/jp.v1i2.12543
Subject(s) - dbscan , pattern recognition (psychology) , computer science , artificial intelligence , hough transform , cluster analysis , mathematics , image (mathematics) , fuzzy clustering , canopy clustering algorithm
Penelitianinimembahastentangekstraksi akumulasi voting pada accumulatorarray yang dihasilkan algoritma InvariantGeneralised Hough Transform (GHT) untukmenemukan posisi kemunculan motif pada citrabatik yang telah mengalami perubahan skaladan atau rotasi. Proses ekstraksi accumulatorarray dilakukan dengan 4 (empat) metode yaituHillClimbingClustering,KombinasiTresholding dan Density Based SpatialClustering of Application with Noise (DBSCAN),Kombinasi Hill Climbing dan DBSCAN sertaKombinasi Tresholding, Hill Climbing danDBSCAN. Untuk setiap metode yang diusulkan,dihitung nilai Precision dan Recall. Precisiondan Recall tertinggi diperoleh oleh KombinasiTresholding, Hill Climbing dan DBSCAN, yaitusebesar 23% untuk precision dan 35% untukrecall.