-
Data: 2019-12-08 04:58:35
Temat: Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie 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
- 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?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-04-27 Warszawa => Senior Account Manager (on-site) <=
- 2024-04-27 Wrocław => Dyrektor Sprzedaży (branża usług/produktów IT) <=
- 2024-04-27 Warszawa => Sales Representative for Outsourcing Services <=
- 2024-04-27 Chrzanów => Administrator i wdrożeniowiec Lotus Notes/Domino <=
- 2024-04-27 Ja pierdolę...
- 2024-04-27 Ryby i kawitacja
- 2024-04-27 Zabrze => Junior HelpDesk <=
- 2024-04-27 Katowice => Administrator IT - Wirtualizacja i Konteneryzacja <=
- 2024-04-27 Bażanowice => Inżynier Industrializacji - Elektronik <=
- 2024-04-27 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-04-27 Zadaszenie tarasu, a wymagany spadek
- 2024-04-27 Warszawa => Senior Account Manager <=
- 2024-04-27 Wrocław => Head of Sales (IT services/products field) <=
- 2024-04-27 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-04-27 wymiana ekranu w laptopie