#knn — Public Fediverse posts

Как определить местоположение людей по Wi-Fi с помощью BIM и статистики использования помещений

Насколько точно можно определять местоположение людей с помощью Wi-Fi? А что если дополнить это BIM-данными и инфой об использовании помещений? Рассказываю о том, что мы с коллегами напроверяли, как решали задачу и какие результаты получили в очередном проекте.

https://habr.com/ru/articles/1072214/

#indoor_positioning #WiFi_positioning #RSSI #BIM #kNN #Keras #позиционирование_в_помещении #машинное_обучение #WiFi #RMSE

Как определить местоположение людей по Wi-Fi: BIM и семантика повышают точность

Можно ли повысить точность определения положения людей в помещении, опираясь только на инфраструктуру Wi-Fi, если дополнить её BIM-данными и семантикой использования помещений? Рассказываю о том, что мы с коллегами напроверяли, как решали задачу и какие результаты получили в очередном проекте.

https://habr.com/ru/articles/1069864/

#RSSI #BIM #kNN #indoor_navigation #позиционирование_в_помещении #машинное_обучение #WiFi #RMSE #UWB

От ANN к честному KNN на GPU: как мы пересобрали отбор кандидатов в рекомендациях Ozon

Привет! Мы команда рекомендательной системы Ozon, и сегодня мы хотим рассказать о нашем пути от приближённого поиска соседей (ANN) к точному KNN на GPU. Этот материал для тех, кто работает с рекомендациями, поиском или большими векторными пространствами и задумывается о том, можно ли выжать максимум из железа, не жертвуя качеством. В индустрии уже есть примеры, когда команды рекомендаций уходят от готовых ANN-индексов к более специализированным GPU-решениям скоринга. Мы же опишем, как это выглядит в масштабах российского e-commerce, и расскажем о результатах A/B-тестов. Сразу оговоримся: это не «Hello, world» с парой тысяч векторов, а продакшен на десятки миллионов пользователей и сотни миллионов товаров, где каждый час пайплайна и каждый процент recall имеют цену.

https://habr.com/ru/companies/ozontech/articles/1063304/

#ann #recsys #bigdata #retrieval #knn #spark #pytorch #gpu #рекомендательные_системы #ozon_tech

Manticore Search 28.4.4: быстрый рескоринг KNN, более гибкий диалоговый поиск, упрощённая установка и улучшенные фасеты

Мы выпустили Manticore Search 28.4.4 . В этом релизе ресоринг KNN стал быстрее, диалоговый поиск — гибче, установка и обновление — проще, фасеты получили дополнительные параметры, появились настройки релевантности по умолчанию на уровне таблицы, а также исправления в аутентификации, репликации, совместимости SQL, распределённых запросах и внутренних механизмах columnar/KNN. В этом посте собраны изменения, вышедшие с 27.2.0 по 28.4.4 .

https://habr.com/ru/articles/1062520/

#knn #knnsearch #vector_search #facets #векторный_поиск #фасетный_поиск #sql #релиз #полнотекстовый_поиск

Ускоренное построение KNN-индексов в Manticore

Раньше построение KNN-индекса было самым медленным этапом при сохранении и слиянии чанков в таблицах с векторными атрибутами. Начиная с v27.1.5 , Manticore может задействовать несколько ядер CPU при сохранении чанков, слияниях через OPTIMIZE , авто-оптимизации и ALTER TABLE ... REBUILD KNN . На 16-ядерном Ryzen 9 5950X построение KNN-индекса для 1 миллиона 1536-мерных векторов сократилось с 8 минут до 39 секунд.

https://habr.com/ru/articles/1054750/

#векторный_поиск #knn #knnsearch #hnsw

Manticore’s high-speed #KNN quest is hilariously thwarted by the cunning duo of #JavaScript and #cookies. 🤖🍪 AVX-512 and batched distances might sound fancy, but apparently, they’re no match for a simple browser setting. 🚀🔒
https://medium.com/@s_nikolaev/faster-knn-search-in-manticore-2-pass-hnsw-batched-distances-and-avx-512-b85604647aab #Manticore #AVX512 #TechHumor #HackerNews #ngated

Как мы ускорили KNN-поиск в Manticore: двухпроходный обход HNSW, пакетная обработка и AVX-512

Кратко: Три изменения в HNSW-поиске ускоряют KNN-поиск до 29% при больших k и дают более 20% прироста при параллельной нагрузке. Без изменений API, без перестроения индексов и без новых настроек — просто более быстрый поиск.

https://habr.com/ru/articles/1050922/

#knn #knnsearch #обработка_больших_данных #обработка_больших_массивов_данных #hnsw #vector_search #векторный_поиск #performance #performance_optimization #производительность

Раннее завершение KNN-поиска в Manticore Search

Современные поисковые системы уже не просто сопоставляют ключевые слова. Когда вы ищете «уютный детектив, действие которого происходит в Париже», а получаете результаты вроде «атмосферный детективный роман во Франции», это векторный поиск в действии: документы и запросы превращаются в списки чисел — эмбеддинги, — а поисковый движок находит документы, чьи векторы ближе всего к вектору запроса. Manticore Search поддерживает это из коробки. Внутри используется структура данных HNSW: граф, который соединяет близкие векторы и позволяет быстро находить ближайших соседей без сканирования каждого документа. Благодаря этому векторный поиск по миллионам документов выполняется за миллисекунды.

https://habr.com/ru/articles/1042064/

#knn #knnsearch #векторный_поиск #семантический_поиск #hnsw #embeddings #oversampling #полнотекстовый_поиск

Как написать собственные классы классификации для маленьких

В прошлый раз я уже рассказывала о том, как в ходе обучения в "Школе 21" создавала класс линейной регресии , на этот раз будем рассматривать реализацию LogisticRegression, GaussianNB, KNN. Как и в прошлый раз, минимум теории, максимум практики.

https://habr.com/ru/articles/966764/

#LogisticRegression #GaussianNB #KNN #школа_21

Need to get your data ready for #knn #classification / clustering? Then my #R #package healthyR.ai has you covered :) Reference: www.spsanderson.com/healthyR.ai/... #R #RStats #Programming #Data #algorithm #cluster

Сравниваем быстродействие новой функциональности ClickHouse по поиску ближайших векторов с другими решениями

Всем привет! Меня зовут Диана Бутько, я студентка 3 курса, изучаю информационные системы и программирование. В InfoWatch я пришла на практику, и одной из моих задач стал сравнительный анализ различных методов поиска похожих векторов. Это один из ключевых аспектов машинного обучения и анализа данных, используемых в рекомендательных системах, кластеризации, семантическом поиске и других областях. Но чем больше объем данных, тем важнее становится выбор инструментов: полный перебор векторов требует больших вычислительных ресурсов, а в других алгоритмах порой необходимо балансировать между точностью и скоростью поиска. В этой статье я сравниваю пять методов поиска похожих векторов: — полный перебор по евклидову расстоянию с реализацией в Python; — FAISS с индексами IndexFlatL2 (полный перебор, евклидово расстояние) и IndexIVFFlat (сегментирование по ячейкам, евклидово расстояние); — векторный поиск в ClickHouse с индексом HNSW и метриками расстояния L2Distance (евклидово расстояние) и cosineDistance (косинусное сходство).

https://habr.com/ru/companies/infowatch/articles/905916/

#clickhouse #knn #faiss #hnsw

This series of videos on machine learning algorithms (Lab a through Lab d, so far) by Courage Kamusoko are the best explanations I've seen yet. How the models actually work, their strengths and weaknesses, what you are actually solving for when you tune the hyperparameters, and examples in Python. https://www.youtube.com/@couragekamusoko5689/videos
#SVM #KNN #DecisionTree #RandomForest

Машинное обучение: Классификация методом KNN. Теория и реализация. С нуля. На чистом Python

В этой статье я привел основные сведения о методе классификации k-ближайших соседей. Рассказываю все в своем стиле. Теоретические моменты и простая реализация. Содержание: что это за метод, идея этого метода, как классифицировать (регрессировать) новые объекты, масштабирование признаков, как его можно применять, реализация.

https://habr.com/ru/articles/866636/

#машинное_обучение #knn #kближайших_соседей

Major Update for Vector Search in SQLite 🚀

🔍 #SQLite-vec v0.1.6 introduces powerful new features:
• Added support for #metadata columns enabling WHERE clause filtering in #KNN queries
• Implemented partition keys for 3x faster selective queries
• New auxiliary columns for efficient unindexed data storage
• Compatible with #embeddings from any provider

🎯 Key improvements:
• Store non-vector data like user_id and timestamps
• Filter searches using metadata constraints
• Optimize query performance through smart partitioning
• Enhanced data organization with auxiliary columns

⚡ Performance focus:
• Partition keys reduce search space significantly
• Metadata filtering streamlines result selection
• Auxiliary columns minimize JOIN operations
• Binary quantization options for speed optimization

🔄 #Database integration:
• Supports boolean, integer, float & text values
• Works with standard SQL queries
• Enables complex search combinations
• Maintains data consistency

Source: https://alexgarcia.xyz/blog/2024/sqlite-vec-metadata-release/index.html

Unsere Förderprogramme #KNN, #KfN, #JungKauftAlt und #WEF laufen 2025 trotz vorläufiger Haushaltsführung weiter❗ Das haben #BMWSB und
@bmf vereinbart. Bauministerin Klara Geywitz: „Damit schaffen wir Planungssicherheit und unterstützen Investitionen in neuen Wohnraum.“ (1/2)

terminology question: exact vs approximate #kNN
HNSW is approximate, brute-force exact. but what about quantized brute-force? it's both exact (brute-force) and approximate to some degree (quantized). how do you differentiate between algorithm and precision? it should be called...

Thema: Künstliche Intelligenz
Diskussion bei Alex TV
Teil 1: Was ist künstliche Intelligenz?
Mehr dazu https://www.aktion-freiheitstattangst.org/cgi-bin/searchartl.pl?suche=künstliche&sel=meta
a-fsa.de/d/3Dz
Link: https://www.aktion-freiheitstattangst.org/de/articles/8950-20241031-thema-kuenstliche-intelligenz.html
Link im Tor-Netzwerk: http://a6pdp5vmmw4zm5tifrc3qo2pyz7mvnk4zzimpesnckvzinubzmioddad.onion/de/articles/8950-20241031-thema-kuenstliche-intelligenz.html
Tags: #KI #AI-Act #EU #Intelligenzbegriff #Computerhistorie #Algorithmen #LargeLanguageModel #LLM #NeuronaleNetze #KNN #Turingtest #MooresGesetz #Verbraucherdatenschutz #Datenschutz #Datensicherheit #Datenpannen #Datenskandale #Transparenz #Informationsfreiheit

K Nearest Neighbors | Intuitive explained | Machine Learning Basics

MachineLearning #DataScience #KNN Machine Learning Basics: Bitesize machine learning concept about K Nearest Neighbors ... source

https://quadexcel.com/wp/k-nearest-neighbors-intuitive-explained-machine-learning-basics/

In meiner Diplomarbeit über #KünstlicheNeuronaleNetze habe ich bereits 1995 den heutigen #Nobelpreis-Gewinner #GeoffreyHinton zitiert. Wer also mehr über die Grundlagen und Funktionsweise von #KNN erfahren möchte, kann gerne darin schmökern - kostenlos!🤗
https://thomaswuest-blog.de/zinsprognosen-und-neuronale-netzwerke/

Нейронные оптимизаторы запросов в реляционных БД (Часть 2): На пути к продуктивизации

Нельзя просто взять и заменить нейросетями миллионы человеко-часов, вложенных в разработку классических оптимизаторов запросов реляционных СУБД. Надёжность, гибкость и скорость — ключевые характеристики экспертных систем, которые нарабатывались и отлаживались десятилетиями. В прошлой статье рассказали о пионерах в области нейросетевых оптимизаторов, которые создали плацдарм для развития подобных ML-систем и их последующего вывода на уровень коммерческих продуктов. В этой же — затронем относительно стабильные подходы, не требующие гигантских вычислительных кластеров и удовлетворяющие большую часть потребностей бизнеса. Серебряной пули, конечно, не существует, но с каждым из этих методов можно прийти к оптимальному решению для конкретной задачи.

https://habr.com/ru/companies/postgrespro/articles/848218/

#оптимизация #Bao #AQO #нейросети #оптимизация_запросов #машинное_обучение #обучение_с_подкреплением #многорукие_бандиты #knn #reinforcementlearning

Ab dem 1. Oktober startet das #Förderprogramm "Klimafreundlicher #Neubau im #Niedrigpreissegment" (#KNN), um den Bau von günstigen und nachhaltigen #Wohnungen zu unterstützen. Gefördert werden klimafreundliche #Neubauten mit niedrigen #Treibhausgasemissionen und optimierter #Wohnfläche. Durch zinsgünstige #KfW-Kredite sollen #Baukosten gesenkt werden. Kredite bis zu 100.000 Euro für #Privatpersonen und Unternehmen sind möglich

#NachhaltigBauen #Wohnungsbau #Klimaschutz

https://www.zdf.de/nachrichten/politik/deutschland/neubau-klimafreundlich-foerderprogramm-bauministerium-100.html