Описание тега optics-algorithm

Описание тега Вопросы с тегом
Точки упорядочивания для определения структуры кластеризации (OPTICS) - это алгоритм для поиска кластеров на основе плотности в пространственных данных. [из Википедии по оптике]
6 ответов

Реализация алгоритма OPTICS (кластеризация) в Python

Я ищу достойную реализацию алгоритма OPTICS в Python. Я буду использовать его для формирования кластеров точек ((x,y) на основе плотности). Я ищу что-то, что принимает пары (x, y) и выводит список кластеров, где каждый кластер в списке содержит спис…
01 апр '11 в 15:43
1 ответ

Как использовать широту / долготу для кластеризации на основе плотности в алгоритме OPTICS

Я хочу кластеризовать твиты на основе долготы и широты и работать с алгоритмом OPTICS (реализация Java), так как это кажется лучшим выбором для кластеризации на основе плотности. Алгоритм принимает входной файл для точек, которые необходимо учитыват…
08 дек '15 в 04:26
4 ответа

ОПТИКА Кластерный алгоритм. Как получить лучший эпсилон

Я реализую проект, который должен кластеризовать географические точки. Алгоритм OPTICS кажется очень хорошим решением. В качестве входных данных требуется всего 2 параметра (MinPts и Epsilon), которые представляют собой, соответственно, минимальное …
04 июн '12 в 16:37
1 ответ

ELKI OPTICSXi - как установить XI?

Я пытаюсь использовать ELKI для кластеризации набора данных геолокации с использованием OPTICS. Я понял, что для извлечения кластеров мне нужно использовать алгоритм OPTICSXi, а не OPTICS, который вычисляет только порядок кластеров. Мне было интерес…
18 ноя '13 в 18:00
1 ответ

Невозможно загрузить класс Java из w3c

Я пытаюсь сделать OPTICS-кластеризацию с помощью ELKI ( http://elki.dbs.ifi.lmu.de/). Я пытаюсь запустить кластеризацию с предоставленным графическим интерфейсом, но затем я получаю это исключение: Error in starting visualizer window. java.lang.NoCl…
05 июн '14 в 09:55
2 ответа

DBSCAN против OPTICS для автоматической кластеризации

Я знаю, что для DBSCAN требуются два параметра (minPts и Eps). Однако я не совсем понимаю, какие параметры нужны для OPTICS, потому что некоторые источники говорят, что для этого требуется eps, а другие говорят, что для этого нужны только minPts. Ка…
27 июн '16 в 22:46
1 ответ

Интерпретация результатов кластеризации OPTICSxi

Я заинтересован в обнаружении кластеров в областях с различной плотностью, таких как пользовательские данные в городах, и для этого я принял алгоритм OPTICS. В отличие от DBSCAN, алгоритм OPTICS создает не строгий кластерный раздел, а расширенный по…
23 июн '14 в 15:08
1 ответ

ОПТИКА Доступность участка

Кажется, я не представляю, как расстояния достижимости объектов расположены на графике достижимости ОПТИКИ. Так как же формируются "долины" на графиках достижимости? В оригинальной статье говорится, что визуализация не зависит от измерения набора да…
07 апр '14 в 12:06
1 ответ

Запуск алгоритма ОПТИКА на ELKI

Я обычно пользователь R (начинающий пользователь R, но я начинаю понимать его). Тем не менее, я слышал положительные отзывы об ELKI, в частности, о его скорости. Я наткнулся на этот старый пост "Как сгруппировать близлежащие местоположения широты и …
23 апр '13 в 07:30
1 ответ

ELKI как повысить точность?

Я использую ELKI mini GUI для кластеризации своих точек данных. У меня есть около 1300 точек данных GPS, которые я хотел бы объединить в единицу своими точками GPS (DBSCAN и OPTICS). В качестве входного файла для dbc.in я использую CSV-файл только с…
20 фев '14 в 09:58
2 ответа

Очередь приоритетов в R для реализации OPTICS

Мне нужно построить приоритетную очередь в R, где я буду помещать упорядоченные начальные объекты (или индекс объектов) для алгоритма кластеризации OPTICS. Одна возможность состоит в том, чтобы реализовать его с кучей с представлением массива, и пер…
29 май '12 в 12:15
1 ответ

ELKI Maven ОПТИКА

Я пытаюсь использовать ELKI ( http://elki.dbs.ifi.lmu.de/), но не могу найти зависимость maven. Кто-нибудь знает, где я мог это найти? Я хочу провести некоторые эксперименты с реализацией OPTICSXi, но я нахожу это очень трудным. Может кто-нибудь дат…
09 июн '14 в 17:46
1 ответ

Свойства данных для запуска OPTICS в ELKI

Я пытался запустить алгоритм "OPTICS" для моих данных, мои данные имеют около 40000 записей, каждая из которых имеет 3 атрибута + плюс идентификатор для каждой записи. Интересно то, что когда я запускаю "OPTICS" только для 3 атрибутов, ELKI дает мне…
17 сен '14 в 14:04
1 ответ

Как индексировать с помощью ELKI - OPTICS кластеризация

Я новичок в ELKI, и я использовал его, чтобы кластеризовать около 10 тысяч точек из файла.csv. Как только я получу правильные настройки, я хочу увеличить масштаб до 1 мм. Я использую алгоритм OPTICSXi с LngLatDistanceFunction Я продолжаю читать о "в…
23 сен '15 в 13:51
2 ответа

ELKI OPTICS предварительно вычисленная матрица расстояний

Я не могу заставить этот алгоритм работать с моим набором данных, поэтому я взял очень маленькое подмножество своих данных и попытался заставить его работать, но это тоже не сработало. Я хочу ввести предварительно рассчитанную матрицу расстояний в E…
05 янв '16 в 15:43
1 ответ

Многомерная векторная кластеризация с помощью dbscans OPTICS в R

Я пытаюсь кластеризовать матрицу слов по их семантической корреляции с алгоритмом ОПТИКА. У меня есть такая матрица: Я хочу видеть каждую строку как вектор (~260 измерений) и кластеризовать термины, которые находятся ближе всего друг к другу. Мой ко…
10 апр '18 в 21:07
2 ответа

Включает ли радиус эпсилон в алгоритмы DBSCAN/OPTICS?

Оригинальная статья и другие ресурсы (википедия) всегда определяют основной объект в зависимости от радиуса ε (должно быть больше, чем MinPts соседей) используя выражения как внутри или до. Это оставляет место для интерпретации, является ли этот ра…
22 янв '19 в 10:34
1 ответ

Как извлечь кластеры с помощью OPTICS (пакет R - dbscan или альтернативы)

Это может быть смесь вопроса R и вопроса об алгоритме. Вопрос касается как OPTICS в целом, так и реализации R оптики в пакете "dbscan" ( https://cran.r-project.org/web/packages/dbscan/dbscan.pdf). Моей основной причиной перехода от использования DBS…
13 ноя '15 в 18:29
1 ответ

ELKI - Как получить кластеры из файла порядка кластеров elki?

Запустив на ELKI алгоритмы OPTICS и DeLiClu, в результате я получаю только файл порядка объектов кластера. Как я могу получить список кластеров и сопоставление между точками и соответствующим кластером?
01 июл '15 в 10:25
1 ответ

Как отобразить кластер оптического алгоритма в Matlab

Я использовал функцию optics.m из http://chemometria.us.edu.pl/download/OPTICS.M для вычисления алгоритма оптики в MATLAB. Эта функция выводит RD и CD и вектор заказа всех точек. я использовал bar(RD(order)); код для отображения достижимости сюжета …
04 июл '16 в 10:29