Какие алгоритмы выявления закономерностей существуют?

[iskateli]

Здравствуйте! Подскажите, пожалуйста, какие существуют способы выявления закономерностей ? Довольно долго лопатил гугл, но всё безуспешно, нашел только алгоритм поиска ассоциативных правил. Буду весьма благодарен за помощь. Спасибо.

[Михайло]

Скажите, какие у Вас исходные данные и что хотите получить в результате работы алгоритма (функцию, последовательность чисел?).

Есть, например, методы интерполяции, экстраполяции, абдукции, индукции, статистического вывода. А может Вам нужны элементы искусственного интеллекта и самообучающиеся алгоритмы?
В любом случае, как я понимаю, в исходных данных не содержится прямым образом искомая выходная информация и требуется постановка гипотез. Так?

[iskateli]

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

[Михайло]

Вы не ответили на вопрос. Любая система имеет вход (исходные данные) и выход (результат вычислений). Иметь "большую выразительную мощь, чтобы описывать закономерности" не имеет никакого смысла. Такой мощью обладает, например, корнеплод, посаженный в землю. Другими словами, "овощ". :)
А так: методы искусственного интеллекта - искусственные нейронные сети, генетический алгоритм и т.п. И там также требуется определить входные и выходные данные.

Не можете определить вход и выход? Значит Вам непонятен искусственный интеллект, постановка задачи, цель, не хватает теоретических знаний... :(

[iskateli]

Хорошо, отвечу подробнее,
вход : видеопоток,
выход: построенная модель по выявленным закономерностям.

Так какие алгоритмы выявления закономерностей существуют? алгоритм поиска ассоциативных правил, факторный анализ? Какие закономерности вообще существуют: статистические, логические? Или они все настолько разные, что для каждого типа свой алгоритм используется?

[Бондарев Михаил]

я ищу достаточно универсальный механизм выявления закономерностей,

Удивительное дело, осень в этом году-то затянулась как.

Если по делу, Василий Иванович, то вам нужно искать информацию по теме "распознавание образов".

[iskateli]

вам нужно искать информацию по теме "распознавание образов".

тут видимо проблема в определении терминологии, вы считаете, что распознавание образов и выявление закономерностей одно и то же?

[Sergu]

тут видимо проблема в определении терминологии, вы считаете, что распознавание образов и выявление закономерностей одно и то же?

Скорее в области теории распознования образов "выявление закономерностей" является небольшим кусочком...

Вы все-таки объясните сначала, что вы сами понимаете под "поиском закономерностей в видеопотоке" ???

Если под закономерностями в данных понимать некие устойчивые, повторяющиеся и т.п. последовательности ,
то погуглите публикации на темы - pattern discovery, pattern mining, pattern detection, symbolic analysis, time series motifs ....

[Ryzhij]

Удивительное дело, осень в этом году-то затянулась как.

Да-а-а, уж...

[Jackson]

Хорошо, отвечу подробнее,
вход : видеопоток,
выход: построенная модель по выявленным закономерностям.

Обалдеть какое уточнение!

Не думаю что здесь вы найдете ответ. Здесь как минимум надо нормально задать вопрос.

[iskateli]

... Иметь "большую выразительную мощь, чтобы описывать закономерности" не имеет никакого смысла. Такой мощью обладает, например, корнеплод, посаженный в землю. Другими словами, "овощ". :)

В итоге сам нашёл ответ:

Однако никакая композиция неуниверсальных алгоритмов не даст универсального алгоритма распознавания: сколько бы вы ни взяли классификаторов, каждый из которых умеет находить в данных свой тип закономерностей, всегда найдется закономерность, которую все эти классификаторы не смогут обнаружить.

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

Хоть кто то может ответить пожалуйста, какие типы закономерностей бывают? Так никто по существу и не ответил.

[Looker]

Хоть кто то может ответить пожалуйста, какие типы закономерностей бывают? Так никто по существу и не ответил.

Черная кошка в темной комнате...
Найди. Знаем что искать, знаем где.

Анализируя "белый шум" (спектр от 0 до бесконечности) - ЧТО искать?

PS. Может быть это грубость с моей стороны, но вспоминаю "Сказку о тщетности и надежде":
"Лиса бегала за волком в надежде, что у него отпадет хвост и она его съест".
И пусть меня простят модераторы.

[iskateli]

Анализируя "белый шум" (спектр от 0 до бесконечности) - ЧТО искать?

Факт отсутствия закономерности. Или факт присутствия закономерности.

[Looker]

Анализируя "белый шум" (спектр от 0 до бесконечности) - ЧТО искать?

Факт отсутствия закономерности. Или факт присутствия закономерности.

Какой закономерности? Закономерность на каком периоде наблюдения? 1 год, 10, 100, 1000...
Вспоминается Лобачевский про "= линии".

[iskateli]

Какой закономерности? ....

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

[Looker]

Какой закономерности? ....

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

Разные.
Цвет, запах..
Что-бы что-то найти нужно знать что искать. Найди характеристики этого ЧТО - вперед и с песней.
Что можно найти на мусорном полигоне? Все, что угодно, но немец почему-то говорил: "Клондайк, клондайк..."
Вроде нашел закономерность "Клондайк, клондайк..." это уже периодичность.

[iskateli]

Что-бы что-то найти нужно знать что искать. ...

Почему вы в этом так уверены? А например задача неуправляемого обучения, обучения без учителя, задача автоматической классификации?
Unsupervised learning или «пойди туда, не знаю куда, найди то, не знаю что»

[Михайло]

Отсутствие закономерности - это тоже закономерность. Так что искать-то в видеопотоке?
"Закономерность" может наблюдаться на протяжении 0.1, 1, 10, 100, 1000 секунд бесконечно длинного видеопотока, а потом пропасть. Как быть с этим?
То есть пока Вы не поймете, что есть выход Вашей предполагаемой системы, непонятно даже ради чего мы собрались в этой теме. Может массив каких-то конкретных данных?

[Looker]

Что-бы что-то найти нужно знать что искать. ...

Почему вы в этом так уверены? А например задача неуправляемого обучения, обучения без учителя, задача автоматической классификации?
Unsupervised learning или «пойди туда, не знаю куда, найди то, не знаю что»

Зачем искать? Или: "Движение — всё, цель — ничто" (Бернштейн); "Процесс важнее результата" (Жванецкий)

[Looker]

Задача - найти закономерность этой темы и этой.
Мне кажется, что одна в наличии. Вторая - время покажет.

[iskateli]

Я же четко задал вопрос «какие типы закономерностей бывают? », а в ответ слышу полное непонимание, высмеивание и паясничество. Видимо это настолько "непонятный вопрос", что я сам нашел на него ответ Типы закономерностей

[Михайло]

Проблема в том, что Вы взялись за тему, в которой нихрена не смыслите и не имеете соответствующего образования. Зачем Вам это?

[Jackson]

Я же четко задал вопрос «какие типы закономерностей бывают? »

Это чётко заданный вопрос на уровне трёпа бабушек на лавочке. Это всё равно что электрика спросить "какие провода бывают" - настолько же чётко, насколько и информативно.

Тема закрыта.
С Ув.,Админ.