Salah satu aspek terpenting dari basis data yang dilengkapi GIS adalah bahwa ia menyediakan kemampuan kepada pengguna untuk dengan cepat menanyakan semua poin dalam beberapa area geografis yang sewenang-wenang yang cocok dengan beberapa kriteria tambahan. (Misalnya "Temukan saya 3 restoran terdekat ke titik ini di peta.")
Adakah yang bisa mengarahkan saya ke diskusi teoritis tentang algoritma yang terlibat? Saya ingin belajar cara kerjanya.
Pada akhirnya, saya ingin menerapkan kemampuan yang sama untuk set data numerik yang digeneralisasi - awan besar titik dalam ruang n-dimensional, non-euclidean yang sewenang-wenang. Misalnya, wajah seseorang dapat dicirikan sebagai vektor angka: [jarak antara mata, jarak dari mata ke mulut, lebar wajah, panjang wajah, dll]. Saya ingin memfilmkan lalu lintas trotoar, memperkirakan fitur wajah setiap orang, dan kemudian dapat membuat pertanyaan ke data nanti seperti "mengingat wajah orang ini, temukan saya 100 wajah yang paling mirip."
Apakah saat ini ada perangkat lunak yang ada yang menyediakan kemampuan untuk mencari ruang-ruang umum ini?
Saya pernah mendengar bahwa Netezza telah mengimplementasikan beberapa algoritma pemrosesan paralel paralel spasial yang inovatif . Whitepaper ada di sini .
Memperbarui
Saya lupa menyebutkan bahwa Netezza sangat memanfaatkan Bayes Theorem . Berikut kumpulan video di sini .
sumber