Article View: pl.comp.programming
Article #216520Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
From: M.M.
Date: Wed, 20 Nov 2019 06:37
Date: Wed, 20 Nov 2019 06:37
14 lines
2088 bytes
2088 bytes
On Wednesday, November 20, 2019 at 7:23:53 AM UTC+1, Borneq wrote: > W dniu 20.11.2019 o 07:22, Borneq pisze: > > odległość może być różnie liczona, chyba że algorytm wymaga by była > > konkretnie np. jako suma po współrzędnych czy maksymalna współrzędna. > > > To znaczy sua po różnicy współrzędnych albo maksymalna różnica > współrzędnych. Trzeba przeiterować i policzyć, albo najpierw zaindeksować czymś w okolicach kd-tree. Można posłużyć się bazą danych, np. postgres ma indeksy do tego celu, działa dobrze na ogromnych zbiorach danych. Pozdrawiam
Technical Details
Message-ID:
<9856f2d8-d0d7-486d-a3d3-c6ca3298925a@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!j16no6132870qtl.0!news-out.google.com!g53ni524qtg.0!nntp.google.com!j16no6132860qtl.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<5dd48322$0$549$65785112@news.neostrada.pl> <4287013f-9691-4442-9299-a1f531600663@googlegroups.com> <5dd4db9f$0$17363$65785112@news.neostrada.pl> <5dd4dbf7$0$17363$65785112@news.neostrada.pl>Show Full Headers
Complete Article Headers
X-Received: by 2002:a05:6214:11b3:: with SMTP id u19mr1124731qvv.241.1574231860858; Tue, 19 Nov 2019 22:37:40 -0800 (PST) X-Received: by 2002:a0c:cd8b:: with SMTP id v11mr1169375qvm.66.1574231860658; Tue, 19 Nov 2019 22:37:40 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!j16no6132870qtl.0!news-out.google.com!g53ni524qtg.0!nntp.google.com!j16no6132860qtl.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Tue, 19 Nov 2019 22:37:40 -0800 (PST) In-Reply-To: <5dd4dbf7$0$17363$65785112@news.neostrada.pl> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.36.217.178; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj NNTP-Posting-Host: 178.36.217.178 References: <5dd48322$0$549$65785112@news.neostrada.pl> <4287013f-9691-4442-9299-a1f531600663@googlegroups.com> <5dd4db9f$0$17363$65785112@news.neostrada.pl> <5dd4dbf7$0$17363$65785112@news.neostrada.pl> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <9856f2d8-d0d7-486d-a3d3-c6ca3298925a@googlegroups.com> Subject: Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni From: "M.M." <mmarszik@gmail.com> Injection-Date: Wed, 20 Nov 2019 06:37:40 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit