ALGORITMA SHARED NEAREST NEIGHBOR BERBASIS DATA SHRINKING
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 nu...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institut Teknologi Sepuluh Nopember
2008-01-01
|
| Series: | JUTI: Jurnal Ilmiah Teknologi Informasi |
| Online Access: | http://juti.if.its.ac.id/index.php/juti/article/view/56 |
| _version_ | 1818952389553553408 |
|---|---|
| author | Rifki Fahrial Zainal Arif Djunaidy |
| author_facet | Rifki Fahrial Zainal Arif Djunaidy |
| author_sort | Rifki Fahrial Zainal |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-20T09:49:36Z |
| format | Article |
| id | doaj.art-1623008494c348c1a2e19de8ef5c25ef |
| institution | Directory Open Access Journal |
| issn | 1412-6389 2406-8535 |
| language | English |
| last_indexed | 2024-12-20T09:49:36Z |
| publishDate | 2008-01-01 |
| publisher | Institut Teknologi Sepuluh Nopember |
| record_format | Article |
| series | JUTI: Jurnal Ilmiah Teknologi Informasi |
| spelling | doaj.art-1623008494c348c1a2e19de8ef5c25ef2022-12-21T19:44:37ZengInstitut Teknologi Sepuluh NopemberJUTI: Jurnal Ilmiah Teknologi Informasi1412-63892406-85352008-01-017131010.12962/j24068535.v7i1.a5656ALGORITMA SHARED NEAREST NEIGHBOR BERBASIS DATA SHRINKINGRifki Fahrial ZainalArif DjunaidyShared 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.http://juti.if.its.ac.id/index.php/juti/article/view/56 |
| spellingShingle | Rifki Fahrial Zainal Arif Djunaidy ALGORITMA SHARED NEAREST NEIGHBOR BERBASIS DATA SHRINKING JUTI: Jurnal Ilmiah Teknologi Informasi |
| title | ALGORITMA SHARED NEAREST NEIGHBOR BERBASIS DATA SHRINKING |
| title_full | ALGORITMA SHARED NEAREST NEIGHBOR BERBASIS DATA SHRINKING |
| title_fullStr | ALGORITMA SHARED NEAREST NEIGHBOR BERBASIS DATA SHRINKING |
| title_full_unstemmed | ALGORITMA SHARED NEAREST NEIGHBOR BERBASIS DATA SHRINKING |
| title_short | ALGORITMA SHARED NEAREST NEIGHBOR BERBASIS DATA SHRINKING |
| title_sort | algoritma shared nearest neighbor berbasis data shrinking |
| url | http://juti.if.its.ac.id/index.php/juti/article/view/56 |
| work_keys_str_mv | AT rifkifahrialzainal algoritmasharednearestneighborberbasisdatashrinking AT arifdjunaidy algoritmasharednearestneighborberbasisdatashrinking |