Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Кластеризация вектора
СообщениеДобавлено: 25 фев 2019, 14:53 
Не в сети
Начинающий
Зарегистрирован:
10 мар 2016, 01:54
Сообщений: 10
Cпасибо сказано: 2
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Всем привет.

Может не в правильный раздел, про кластеризацию вектора. А именно просьба подкинуть идею для формализации задачи по поиску кластеров в одномерном массиве.

Для наглядности, я нарисовал в ручную в excel что имею ввиду.
Дана первая строчка - Input[N]
Сформировать вторую строчку - Output[N]

Изображение

INPUT: одномерный массив из N элементов, в нем записаны значения абстрактной безразмерной величины.
OUTPUT: одномерный массив из N элементов, элементы которого указывают на принадлежность соответствующих элементов к какому-либо кластеру исходного массива.

Ограничения:
1. Количество кластеров неизвестно.
2. Массив Input[N] недифференцируемый по определению (поиск extr - несостоятельно).
3. Кластеры не должны перекрываться (если такое возможно), возможно потребуется ввести доп. функцию для их сепарации.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Кластеризация вектора
СообщениеДобавлено: 25 фев 2019, 23:46 
Не в сети
Оракул
Аватара пользователя
Зарегистрирован:
10 дек 2014, 20:21
Сообщений: 756
Cпасибо сказано: 101
Спасибо получено:
378 раз в 316 сообщениях
Очков репутации: 74

Добавить очки репутацииУменьшить очки репутации
Когда-то написал на лиспе программу по кластеризации списка (это тоже вектор, но в более широком смысле).
Она была нужна для распознавания многострочных текстов в чертеже Acad в зависимости от расположения, наклона, шрифта и т.д. однострочных текстов. Вот код, возможно он Вам пригодится.
;;Функция cluster для каждого элемента списка LN вычисляет с помощью выражения
;;METRICS число - "критерий". Затем функция ищет "скопления" - наибольшее количество
;;элементов LN, разность между "критериями" которых не превышает величины tol.
;;Возвращается список, первый элемент которого - количество элементов в каждом "скоплении",
;;остальные - элементы списка LN, являющиеся началом "скоплений" (имеющие наименьший
;;"критерий" в своём "скоплении") и расположенные в порядке возрастания "критерия".
(setq LN (mapcar 'cons (mapcar METRICS LN) LN)
LN (vl-sort LN '(lambda (x y) (< (car x) (car y))))
tol (abs tol)
margLN LN
i 0
extri 0
)
(while margLN
(setq L (car LN) LN (cdr LN) margx (+ (car L) tol) L (cdr L))
(while (and (<= (caar margLN) margx) margLN) (setq i (1+ i) margLN (cdr margLN)))
(cond
((< i extri))
((> i extri) (setq extrLN (list L) extri i))
((setq extrLN (cons L extrLN)))
)
(setq i (1- i))
)
(cons extri (reverse extrLN))
) ;end cluster

Идея состоит в приоритетном поиске самого мощного кластера (где больше всего элементов).
Затем кластер исключается из списка и снова осуществляется поиск по оставшейся части.
И т.д. до самых мелких кластеров, состоящих из одного элемента.
Можно конечно ввести еще дополнительную фильтрацию в зависимости от количества элементов кластера (мелкие кластеры игнорируются).

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Li6-D "Спасибо" сказали:
monst92
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Нечёткая кластеризация методом c-means

в форуме Информатика и Компьютерные науки

SmittWesson

0

474

24 май 2014, 12:37

Вычислить координаты вектора относительно базиса вектора

в форуме Аналитическая геометрия и Векторная алгебра

Camilla1910

1

242

11 ноя 2014, 22:18

Найти скалярное произведение вектора AB и вектора OM

в форуме Аналитическая геометрия и Векторная алгебра

The_Blur

5

601

27 дек 2010, 16:49

Проекция вектора на ось вектора. Нужна помощь.

в форуме Аналитическая геометрия и Векторная алгебра

Aleksey_Varov

3

3169

09 окт 2010, 16:16

Найти поток вектора и циркуляцию вектора

в форуме Векторный анализ и Теория поля

Aleksey_A

4

668

03 дек 2011, 22:42

Вектора. Зная 2 вектора,найти 3ий

в форуме Геометрия

Fsq

1

463

21 окт 2012, 19:48

Орт вектора

в форуме Аналитическая геометрия и Векторная алгебра

smirnyaga

1

201

14 окт 2014, 11:19

Вектора

в форуме Геометрия

encoreq15

3

483

25 окт 2012, 20:47

Вектора

в форуме Геометрия

lika01

3

291

13 мар 2013, 16:06

Вектора

в форуме Аналитическая геометрия и Векторная алгебра

bhopperz

1

195

17 янв 2013, 15:11


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 5


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2019 MathHelpPlanet.com. All rights reserved