Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Поиск похожести массива в огромном массиве. / 6 сообщений из 6, страница 1 из 1
13.08.2019, 16:49
    #39848908
Kast2K
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск похожести массива в огромном массиве.
Добрый день!
Требуется совет или ссылки по следующему вопросу.

Есть постоянно пополняемая (+40К записей за 5 минут) база данных.
На основании этих данных строятся графики примерно такого вида.
Необходимо найти идельную вырезку из графика (сделается вручную), а дальше опрашивать БД раз в минуту и пытаться найти вхождение идеала +-5-7% в выгруженном массиве. При сильном несовпадении вывести сообщение для администратора.

Мне видятся следующие возможные варианты:
1. Тупой и очень не идеальный. Идём последовательно по точкам, находим приблизительное первое вхождение и дальше пытаемся произвести сравнение. В случае сильного несовпадения точек отмечаем график как проблемный. Но, как мне кажется, вероятность ошибки в данном случае будет очень велика в связи с непостоянностью работы оборудования и прочих факторов

2. Преобразовать идельный массив в график, далее после получения набора последних данных преобразовать его в график и произвести сравнение на ближайшее возможное совпадение (через OpenCV например).

Может быть есть уже какие-то похожие алгоритмы?
...
Рейтинг: 0 / 0
13.08.2019, 16:59
    #39848916
Kast2K
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск похожести массива в огромном массиве.
Во избежание вопросов про размеры данных, то выгрузка производится 1 раз в 5 минут, т.е. за раз получаем около 40К данных, а не за последние сутки несколько миллионов :)
...
Рейтинг: 0 / 0
13.08.2019, 17:28
    #39848936
_Vasilisk_
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск похожести массива в огромном массиве.
Если есть сырые данные, то зачем сравнивать картинки?
...
Рейтинг: 0 / 0
13.08.2019, 17:41
    #39848944
Kast2K
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск похожести массива в огромном массиве.
_Vasilisk_,

Это пока всего лишь идея как можно осуществить желаемое с большей точностью
...
Рейтинг: 0 / 0
13.08.2019, 17:47
    #39848946
Соколинский Борис
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск похожести массива в огромном массиве.
Kast2K Может быть есть уже какие-то похожие алгоритмы? Задача давно известная и алгоритмов должно быть дофига.
Гугли "разладка временных рядов".
...
Рейтинг: 0 / 0
14.08.2019, 07:30
    #39849062
Kast2K
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Поиск похожести массива в огромном массиве.
Соколинский Борис,

Спасибо! То что требуется!
...
Рейтинг: 0 / 0
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Поиск похожести массива в огромном массиве. / 6 сообщений из 6, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]