Article Per Year (5 Year)
p-Index From 2021 - 2026
1.475
P-Index
This Author published in this journals
All Journal JUTI: Jurnal Ilmiah Teknologi Informasi Jurnal Mandiri IT West Science Interdisciplinary Studies West Science Interdisciplinary Studies West Science Social and Humanities Studies NERO (Networking Engineering Research Operation) West Science Nature and Technology INTER TECH
Rifki Fahrial Zainal
Unknown Affiliation
Humanities Civil Engineering, Building, Construction & Architecture Computer Science & IT Decision Sciences, Operations Research & Management Dentistry Economics, Econometrics & Finance Education Electrical & Electronics Engineering Energy Engineering Environmental Science Law, Crime, Criminology & Criminal Justice Library & Information Science Mathematics Public Health Social Sciences

Published : 11 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 11 Documents
Search

 1   2 
ALGORITMA SHARED NEAREST NEIGHBOR BERBASIS DATA SHRINKING Rifki Fahrial Zainal; Arif Djunaidy
JUTI: Jurnal Ilmiah Teknologi Informasi Vol 7, No 1, Januari 2008
Publisher : Department of Informatics, Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (178.689 KB) | DOI: 10.12962/j24068535.v7i1.a56

Abstract

Shared Nearest Neighbor (SNN) algorithm constructs a neighbor graph that uses similarity between data points based on amount of nearest neighbor which shared together. Cluster obtained from representative points that are selected from the neighbor graph. The representative point is used to reduce number of clusterization errors, but also reduces accuracy. Data based shrinking SNN algorithm (SSNN) uses the concept of data movement from data shrinking algorithm to increase accuracy of obtained data shrinking. The concept of data movement will strengthen the density of neighbor graph so that the cluster formation process could be done from neighbor graph components which still has a neighbor relationship. Test result shows SSNN algorithm accuracy is 2% until 8% higher than SNN algorithm, because of the termination of relationship between weak data points in the neighbor graph is done slowly in several iteration. However, the computation time required by SSNN algorithm is three times longer than SNN algoritm computational time, because SSNN algorithm constructs neighbor graph in several iteration.
Co-Authors Alim, Syariful Arief Rahman Arif Arizal, Arif Arif Djunaidy bagus teguh santoso, bagus teguh Budi Endarto Hamidah, Mas Nurul Haryono Haryono Rangsang Purnama Tias, Rahmawati Febrifyaning