powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Поиск похожести массива в огромном массиве.
6 сообщений из 6, страница 1 из 1
Поиск похожести массива в огромном массиве.
    #39848908
Фотография Kast2K
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Добрый день!
Требуется совет или ссылки по следующему вопросу.

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

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

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

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

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

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


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