ABSTRAKSI: Reverse Nearest Neighbours (RNN) merupakan sebuah variasi dari konsep Nearest Neighbours(NN) yang dapat digunakan untuk menentukan tetangga terdekat dari suatu query point. RNN memiliki sifat inversal yang unik dimana RNN memberikan hasil yang berbeda dan tidak simetris dari konsep Nearest Neighbours biasa. Ini memberikan alternatif solusi terhadap pemrosesan dari Nearest Neighbours biasa sehingga layak untuk dipelajari lebih jauh.Namun komputasi RNN yang ada saat ini menghabiskan sumber daya yang sangat besar dan sangat tidak efisien. Kelemahan RNN saat ini menyebabkan RNN tidak dapat digunakan pada dataset bergerak dan dinamis. Sehingga tidak cocok untuk service berbasis lokasi yang sering digunakan pada perangkat mobile.Dengan memanfaatkan pendekatan menggunakan konsep region, kandidat RNN dapat dihasilkan tanpa melaksanakan pengecekan balik ke tiap titik yang ada pada dataset, seperti pada konsep RNN aslinya. Sebuah konsep Contact Zone yang akan dijelaskan pada jurnal ini dapat digunakan untuk mengurangi kandidat yang diproses sehingga beban komputasi dapat ditekan.
Kata Kunci : reverse nearest neighbours, influence zone, nearest neighbours, contact zone, peers, voronoi diagram.ABSTRACT: Reverse Nearest Neighbour (RNN) is one of the variant of Nearest Neighbours (NN) algorithm dapat used to select nearest neighbour of a query point. RNN concept of inverse is capable to generate a different set of result and not symmetrical from a common nearest neighbours concept. Yet standard RNN computation spend a lot of reseource and highly inefficient. This weakness makes RNN not suitable for location based service that usually answered by common nearest neighbor. By utilizing an approach of region concept, RNN candidate can be generated without rechecking each point inside dataset. Contact Zone concept that will be explained in this journal can be used to eliminate processed candidate without processing all data in space, making it available for use with dynamic and mobile dataset system.
Keyword: reverse nearest neighbours, influence zone, nearest neighbours, contact zone, peers, voronoi diagram.