Article View: pl.comp.programming
Article #216521Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
From: Borneq
Date: Wed, 20 Nov 2019 07:51
Date: Wed, 20 Nov 2019 07:51
6 lines
1743 bytes
1743 bytes
W dniu 20.11.2019 o 07:37, M.M. pisze: > 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. Bardziej chodzi mi o algorytm, czyli kd-tree?
Technical Details
Message-ID:
<5dd4f071$0$524$65785112@news.neostrada.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!85.12.16.68.MISMATCH!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer04.fr7!futter-mich.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.pl.POSTED!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> <9856f2d8-d0d7-486d-a3d3-c6ca3298925a@googlegroups.com>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin2!goblin.stu.neva.ru!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!85.12.16.68.MISMATCH!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer04.fr7!futter-mich.highwinds-media.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail Subject: Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni Newsgroups: pl.comp.programming 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> <9856f2d8-d0d7-486d-a3d3-c6ca3298925a@googlegroups.com> From: Borneq <borneq@antyspam.hidden.pl> Date: Wed, 20 Nov 2019 08:51:13 +0100 User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:68.0) Gecko/20100101 Thunderbird/68.2.2 MIME-Version: 1.0 In-Reply-To: <9856f2d8-d0d7-486d-a3d3-c6ca3298925a@googlegroups.com> Lines: 6 Message-ID: <5dd4f071$0$524$65785112@news.neostrada.pl> Organization: Telekomunikacja Polska NNTP-Posting-Host: 37.47.35.9 X-Trace: 1574236273 unt-rea-b-01.news.neostrada.pl 524 37.47.35.9:8576 X-Complaints-To: abuse@news.neostrada.pl X-Received-Bytes: 1605 X-Received-Body-CRC: 1600006170 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit