|
1 / 1 / 0
Регистрация: 01.10.2021
Сообщений: 17
|
|
Поиск n ближайших соседей для многомерного вектора в Евклидовой метрике02.09.2022, 16:33. Показов 765. Ответов 7
0
|
|
(| 02.09.2022, 16:33 | |
|
Ответы с готовыми решениями:
7
Быстрый поиск k ближайших соседей K-means К-ближайших соседей для слов Реализовать алгоритм k-ближайших соседей для IrisFisher в Matlab |
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
|
||
| 02.09.2022, 17:01 | ||
0
|
||
Сообщение от PESIK_IS_REAL
|
1 / 1 / 0
Регистрация: 01.10.2021
Сообщений: 17
|
|
| 02.09.2022, 17:14 [ТС] | |
|
...
0
|
|
|
Диссидент
 
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 02.09.2022, 18:24 | |
|
Создать массив структур с двумя полями
- Указатель на вектор - Расстояние до вектора X' И отсортировать любым методом по значению расстояния
0
|
|
|
27 / 26 / 6
Регистрация: 02.02.2014
Сообщений: 96
|
|
| 02.09.2022, 18:30 | |
|
Если векторов достаточно много и меняться они будут редко - можно взять hierarchical navigable small world.
0
|
|
|
2642 / 1653 / 267
Регистрация: 19.02.2010
Сообщений: 4,377
|
||
| 02.09.2022, 18:34 | ||
1
|
||
|
524 / 512 / 129
Регистрация: 31.10.2016
Сообщений: 4,156
|
|
| 02.09.2022, 18:50 | |
|
Можно очень сильно уменьшить трудоёмкость вычислений, особенно для болших выборок, если предварительно выделить множество недрминирующих альтернатив, и ограничится поиском ближайших соседей в этом множестве.
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||
| 03.09.2022, 10:59 | ||
0
|
||
| 03.09.2022, 10:59 | |
|
Помогаю со студенческими работами здесь
8
Метод Kn ближайших соседей Метод ближайших соседей Метод k-ближайших соседей Метод ближайших соседей Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|