Article View: pl.comp.programming
Article #216527Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
From: slawek
Date: Sun, 08 Dec 2019 07:51
Date: Sun, 08 Dec 2019 07:51
15 lines
1632 bytes
1632 bytes
"M.M." <mmarszik@gmail.com> Wrote in message: > A jakby dopracować ( bo to pomysł nieprzemyślany ) takie indeksowanie, żedajemy ileś dodatkowych losowych punktów i im przypisujemy grupy najbliższychpunktów? Pozdrawiam Sortowanie sprawdziło się w 3D. Powinno sprawdzić się i w 1024D itd. Ale ogólnie - jeżeli A jest blisko B, B jest blisko C, to A jest blisko C. Tyle że przy n punktach relacji d(P, Q) będzie O(n**2), a indeksów posortowanych po współrzędnych przestrzeni k wymiarowej O(k*n). Nawet dla k=1024 sortowanie wydaje się bardziej opłacalne. Chyba że np. k=1024, n=10. Wtedy policzenie brute force to tylko 45 policzyć odległość. ----Android NewsGroup Reader---- http://usenet.sinaapp.com/
Technical Details
Message-ID:
<qsia21$vhd$1@news.icm.edu.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!.POSTED!not-for-mailReferences:
<5dd48322$0$549$65785112@news.neostrada.pl> <qsfaso$k5t$1@news.icm.edu.pl> <44e9d5df-7149-4ac9-8f23-31cf8161ed4d@googlegroups.com>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!.POSTED!not-for-mail From: slawek <x.y@org.org> Newsgroups: pl.comp.programming Subject: Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni Date: Sun, 8 Dec 2019 08:51:29 +0100 (GMT+01:00) Organization: news.icm.edu.pl Lines: 15 Message-ID: <qsia21$vhd$1@news.icm.edu.pl> References: <5dd48322$0$549$65785112@news.neostrada.pl> <qsfaso$k5t$1@news.icm.edu.pl> <44e9d5df-7149-4ac9-8f23-31cf8161ed4d@googlegroups.com> NNTP-Posting-Host: 83.25.1.113.ipv4.supernova.orange.pl Mime-Version: 1.0 X-Trace: news.icm.edu.pl 1575791489 32301 83.25.1.113 (8 Dec 2019 07:51:29 GMT) X-Complaints-To: usenet@news.icm.edu.pl NNTP-Posting-Date: Sun, 8 Dec 2019 07:51:29 +0000 (UTC) X-Newsreader: PiaoHong.Usenet.Client.Free:1.65 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit