Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni

eGospodarka.pl › Grupy › pl.comp.programming › Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni › Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni

Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin1!goblin.
stu.neva.ru!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-b-01.new
s.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
Newsgroups: pl.comp.programming
X-Mozilla-News-Host: news://news.neostrada.pl:119
From: Borneq <b...@a...hidden.pl>
Subject: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
Date: Wed, 20 Nov 2019 01:04:50 +0100
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:68.0) Gecko/20100101
Thunderbird/68.2.2
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: pl
Content-Transfer-Encoding: 8bit
Lines: 12
Message-ID: <5dd48322$0$549$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 37.47.35.9
X-Trace: 1574208290 unt-rea-a-02.news.neostrada.pl 549 37.47.35.9:16466
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.comp.programming:214464
[ ukryj nagłówki ]
Mam szukać wielokrotnie, nie identycznych a podobnych, coś takiego jak
wyszukiwanie podobnego obrazu czy odcisku palca bez konieczność
przeszukania całości czy nawet znacznej części całości.
Gdy mam przypadek 1D to najpierw sortuję.
Dla 2D mogę zrobić boksy wystarczająco duże by nie było marnotrawstwa na
boksy nie zawierające żadnych elementów , te boksy mają podboksy a te
elementy.

Jest problem, bo gdy szerokość to 100, wtedy
szukając 401 mogę znaleźć 490 a nie znajdę bliskiego 399.
Trzeba by szukać w boksach naokoło, w 9 zamiast w jednym. To jeszcze się
da, ale dla 3D będzie to 27, ogólnie 3^n, co gdy mamy 512D?