|
|
|
Поиск похожести массива в огромном массиве.
|
|||
|---|---|---|---|
|
#18+
Добрый день! Требуется совет или ссылки по следующему вопросу. Есть постоянно пополняемая (+40К записей за 5 минут) база данных. На основании этих данных строятся графики примерно такого вида. Необходимо найти идельную вырезку из графика (сделается вручную), а дальше опрашивать БД раз в минуту и пытаться найти вхождение идеала +-5-7% в выгруженном массиве. При сильном несовпадении вывести сообщение для администратора. Мне видятся следующие возможные варианты: 1. Тупой и очень не идеальный. Идём последовательно по точкам, находим приблизительное первое вхождение и дальше пытаемся произвести сравнение. В случае сильного несовпадения точек отмечаем график как проблемный. Но, как мне кажется, вероятность ошибки в данном случае будет очень велика в связи с непостоянностью работы оборудования и прочих факторов 2. Преобразовать идельный массив в график, далее после получения набора последних данных преобразовать его в график и произвести сравнение на ближайшее возможное совпадение (через OpenCV например). Может быть есть уже какие-то похожие алгоритмы? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.08.2019, 16:49 |
|
||
|
Поиск похожести массива в огромном массиве.
|
|||
|---|---|---|---|
|
#18+
Во избежание вопросов про размеры данных, то выгрузка производится 1 раз в 5 минут, т.е. за раз получаем около 40К данных, а не за последние сутки несколько миллионов :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.08.2019, 16:59 |
|
||
|
Поиск похожести массива в огромном массиве.
|
|||
|---|---|---|---|
|
#18+
Если есть сырые данные, то зачем сравнивать картинки? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.08.2019, 17:28 |
|
||
|
Поиск похожести массива в огромном массиве.
|
|||
|---|---|---|---|
|
#18+
_Vasilisk_, Это пока всего лишь идея как можно осуществить желаемое с большей точностью ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.08.2019, 17:41 |
|
||
|
Поиск похожести массива в огромном массиве.
|
|||
|---|---|---|---|
|
#18+
Kast2K Может быть есть уже какие-то похожие алгоритмы? Задача давно известная и алгоритмов должно быть дофига. Гугли "разладка временных рядов". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 13.08.2019, 17:47 |
|
||
|
|

start [/forum/topic.php?fid=58&fpage=65&tid=2039145]: |
0ms |
get settings: |
8ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
43ms |
get topic data: |
9ms |
get forum data: |
3ms |
get page messages: |
35ms |
get tp. blocked users: |
1ms |
| others: | 197ms |
| total: | 317ms |

| 0 / 0 |
