-
X-Received: by 2002:a37:a4e:: with SMTP id 75mr10449190qkk.411.1575777516276; 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: 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!proxa
d.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no4990394qtd.0!news-out.g
oogle.com!w29ni475qtc.0!nntp.google.com!g89no4990392qtd.0!postnews.google.com!g
legroupsg2000goo.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: g...@g...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: <4...@g...com>
Subject: Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
From: "M.M." <m...@g...com>
Injection-Date: Sun, 08 Dec 2019 03:58:36 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:214520
[ ukryj nagłówki ]On Saturday, December 7, 2019 at 5:47:21 AM UTC+1, slawek wrote:
> Borneq <...@...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
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-13 Działalność nierejestrowana/definicja sprzętu elektronicznego/misie i kolejki
- 2024-05-13 Szczecin => Realtime (C) Software Developer <=
- 2024-05-13 ekran sie odspaja
- 2024-05-13 Wrocław => ERP Implementation Consultant <=
- 2024-05-13 Marki => Senior DevOps Engineer <=
- 2024-05-13 Białystok => Starszy inżynier oprogramowania (Rust) <=
- 2024-05-13 Warszawa => Key Account Manager <=
- 2024-05-13 Warszawa => Senior Account Manager (on-site) <=
- 2024-05-13 Zielona Góra => Engineer R&D Energy Electronics <=
- 2024-05-13 Zielona Góra => Inżynier R&D Energoelektronik <=
- 2024-05-13 Zabrze => Junior HelpDesk <=
- 2024-05-13 Tusk zdecydowany jest zbudować nową Linię Mażinota!
- 2024-05-13 Tusk zdecydowany jest zbudować nową Linię Mażinota!
- 2024-05-13 Warszawa => Cybersecurity Consultant <=
- 2024-05-13 Marki => Wdrożeniowiec ERP <=