Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.02.2019, 12:23   #1
monst92
Новичок
Джуниор
 
Регистрация: 23.02.2019
Сообщений: 1
По умолчанию Кластеризация вектора

Коллеги, доброго времени суток.

Для решения прикладной задачи, возникла потребность выполнить кластеризацию вектора.

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

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

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

Просьба оказать содействие или ткнуть носом где такое уже рассматривалось.
Изображения
Тип файла: jpg arraycluster.jpg (75.5 Кб, 53 просмотров)
monst92 вне форума Ответить с цитированием
Старый 23.02.2019, 12:52   #2
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,695
По умолчанию

Раз кол-во кластеров неизвестно, то надо брать что-то типа c-means. С другой стороны ваш график тоже вызывает вопросы, т.к. он показывает локальные максимумы, а не кластеры. Если вам именно так надо, то следует искать паттерн типа нарушение упорядоченности и смотреть предыдущие элементы для определения длины.
p51x на форуме Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Delphi посчитать длину вектора по всем известной формуле (корень из суммы квадратов координат вектора) anna77777 Помощь студентам 2 06.01.2017 03:13
за максимальным элементом вектора С вставить максимальный элемент вектора А, иначе удалить все отрицательные элементы DIbmKa Паскаль, Turbo Pascal, PascalABC.NET 0 12.12.2016 20:09
Даны два вектора b=(b1,b2,...,b6),x=(x1,x2,...,x6) и матрица А(6х6).написать программу вычисления длины вектора Ax-b. infern_o Паскаль, Turbo Pascal, PascalABC.NET 10 21.03.2013 10:50
дано 3 вектора. определить максимальный чётный элемент каждого вектора и упорядочить по убыванию 3Doleg Паскаль, Turbo Pascal, PascalABC.NET 0 04.12.2012 01:45
Кластеризация Nelli22 Visual C++ 0 23.11.2011 13:11