Article View: pl.comp.programming
Article #216526Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
From: M.M.
Date: Sun, 08 Dec 2019 03:58
Date: Sun, 08 Dec 2019 03:58
15 lines
2677 bytes
2677 bytes
On Saturday, December 7, 2019 at 5:47:21 AM UTC+1, slawek wrote: > Borneq <b@a.h.p> Wrote in message: > > 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, wtedyszukają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? > > W 2D sortuj po x i po y, czyli 2*1D. Punkty bliskie w 2D są też > bliskie po x i po y. Przejdź do nD: będzie n sortowań. Czyli 512 > sortowań. Szukasz sąsiadów, masz ich jakieś 2*512, z sąsiadów > wybierasz najbliższego. Jak chcesz mieć m najbliższych bierzesz > 2*m*n sąsiadów. Co powinno być wykonalne. A jakby dopracować ( bo to pomysł nieprzemyślany ) takie indeksowanie, że dajemy ileś dodatkowych losowych punktów i im przypisujemy grupy najbliższych punktów? Pozdrawiam
Technical Details
Message-ID:
<44e9d5df-7149-4ac9-8f23-31cf8161ed4d@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net!2.eu.feeder.erje.net!news.unit0.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no4990394qtd.0!news-out.google.com!w29ni475qtc.0!nntp.google.com!g89no4990392qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<5dd48322$0$549$65785112@news.neostrada.pl> <qsfaso$k5t$1@news.icm.edu.pl>Show Full Headers
Complete Article Headers
X-Received: by 2002:ac8:5156:: with SMTP id h22mr19943257qtn.233.1575777516486; Sat, 07 Dec 2019 19:58:36 -0800 (PST) X-Received: by 2002:a37:a4e:: with SMTP id 75mr10449190qkk.411.1575777516276; Sat, 07 Dec 2019 19:58:36 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net!2.eu.feeder.erje.net!news.unit0.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no4990394qtd.0!news-out.google.com!w29ni475qtc.0!nntp.google.com!g89no4990392qtd.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Sat, 7 Dec 2019 19:58:35 -0800 (PST) In-Reply-To: <qsfaso$k5t$1@news.icm.edu.pl> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=159.205.157.250; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj NNTP-Posting-Host: 159.205.157.250 References: <5dd48322$0$549$65785112@news.neostrada.pl> <qsfaso$k5t$1@news.icm.edu.pl> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <44e9d5df-7149-4ac9-8f23-31cf8161ed4d@googlegroups.com> Subject: Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni From: "M.M." <mmarszik@gmail.com> Injection-Date: Sun, 08 Dec 2019 03:58:36 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit