Программа для предсказания последовательности чисел #617356

Нужна программа, которая будет находить закономерности в последовательности чисел, чисел всего два - 0 и 1. Многие играли в игру с друзьями "угадай 0 или 1", может кто хочет посоревноваться в составлении такого алгоритма поиска закономерностей? Я лично ни разу не пробовал подобные проги делать, но программа нужна получше и возможно самому придется делать.

Нужна программа, которая будет находить закономерности в последовательности чисел, чисел всего два - 0 и 1. Многие играли в игру с друзьями "угадай 0 или 1", может кто хочет посоревноваться в составлении такого алгоритма поиска закономерностей? Я лично ни разу не пробовал подобные проги делать, но программа нужна получше и возможно самому придется делать.

Будем присылать друг другу алгоритмы, они будут мериться своими ... силами.

ЕГЭ для алгоритмов?

Самый простой способ поиск алгоритма по базе, т.е. по первым символам. Осталось только базу полседовательностей собрать

на 1С?

Давайте уж курс доллара или цену нефти предсказывать.

ну хорошо, вот последовательность, угадайте какое след. элемент? 000000000... или вот: 0101010101...

погугли про рандом

В правильную сторону думаешь..

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

Нужно чтобы программа предсказывала какое число будет следующим.

ну давай, ты же умнее программы, реши

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

Слишком сложно=) Может 2?

На чем угодно

считаем сколько нулей, считаем сколько единиц. если нулей больше  = сл. будет ноль если единиц больше = сл. будет единица если единиц==нулей  = рандом(1,0)

а последовательность цифр? или чисел?

бред какой-то да хоть символов, их всего два 0 и 1

Это шутка или я чего-то не понял? В чем разница между "цифр" и "чисел"?

1 2 3 4 5 6 7 8 9 0 - цифры 1231 1341245 1356135 12451234 - числа

сам ты бред. причем полный. в сила мира.

пф 1 случай проверяем а может 1 .. в последовательности нет 1 значит не 1. иначе 0 2-й случай подставляем 1 и смотрим что перед единицами ВСЕГДА 0 , тогда 1 не подходит. давай еще случаи.

-если единиц больше = сл. будет единица так то зациклица и пойдет 111111111111111111111111111111111

Цифр, дается последовательность например - 0100100100001 и программе надо угадать какая цифра будет следующая.

а вы сами знаете какая будет следующая цифра?

ну и какая следующая?

Сразу в голову формальные грамматики приходят. Оттуда и нужно копать

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

не знаю, надо чтобы программа проссчитала какая цифра будет наиболее вероятно следующей

пф а кто формирует эту последовательность? как проверить верно ли работает мой алгоритм?

хорошо, посчитай вероятность

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

в такой формулировке генератор случайных чисел не лучше и не хуже любого другого алгоритма

+500как все просто оказалось вероятность нуля = (количество едениц + количество нулей)/количество нулей вероятность еденицы = (количество едениц + количество нулей)/количество едениц

Это дело продолжительное. А так понятно, что скорее всего будет 0

писал такое на 4 курсе

а что делала ваша нейронная сеть?

Поэтому в тех анализе графиков 100500 инструментов, и никакой отдельно или в совокупности не дает 100% гарантии.

да вот хрен тебе, там вероятность 1 равна 100% ))

предсказывала повышение/понижение курса $

Ух ты, не хочешь еще разок для 0 и 1?

и много выиграл?

А закономерность в одной последовательности искать?

выиграл зачет автоматом

и как правильно предсказывала?

Как посчитал?

зачет автоматом != программа правильно работала

очень просто, там правило такое "а потом идут одни единицы" если серьезно, то для любой такой последовательности я могу придумать например многочлены f1(n) и f2(n) что он будет давать правильные одинаковые результаты на известных членах и разные на следующем

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

Но вообще. Если меряться алгоритмами - то будет просто файл, в нем история катировок акций - надо будет на этой истории и проверять.

если росло вверх, немного, то потом пойдет чуточку вниз. а если где война какая-то, то выключай своего робота. пока не разорился.

00000000..0 0101010101..0

А программы готовые уже известны тебе?

тоже будет ноль

Тебе сюда - . Программа - PolyAnalyst. Там используются разные алгоритмы включая и нейронную сеть.

Сам пользовался?

по одной только истории курсы валют предсказывать нельзя - надо учитывать дополнительные данные, по истории можно достоверно предсказывать только детерменированные зависимости

В институте изучали. Делали несколько практик.

используй разложение последовательности в ряд Фурье

Кстати, в качестве простого алгоритма можешь использовать механизм 1С - Анализ данных.

+ Там относительной не плохой алгоритм заложен.

зачем самому считать? все уже сделано за вас:

В инструмент мирового уровня. Вряд ли мы тут накрапаем что-то даже рядом стоящее.

Интересно, что он напредсказывает, если я буду СлучайноеЧисло использовать.

процент попадания при предсказании случайного числа от 0 до 1 при округлении до 0,01 будет 0,00001

* вероятность попадания

Предложит функцию генерации псевдослучайных чисел.

А тиковая история фотировок курсов валют никому не встречалась?

мат.ожидание не предлагать?

Халяву

Можно в самой платформе благодаря встроенному языку обращаться к тиковым курсам, как бы историю в файл вытащить..

а че график вразнос пошел?

00000000..11111111 0101010101..1010101010 ггг

Берем, и считаем статистику появления 1 и 0 по подпоследовательности (например по трем предыдущим числам), да и всех делов. Что встречалось чаще, то и предсказываем. Если не стречалось - то даем наугад.

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

так не учтешь закономерности

Я так понимаю, что должно угадываться например такое 010010001000010000010000001 ? Или что?

Именно так и учитывают закономерности.

нет

Спорим?

Переформулируем задачу. Некто выдает с некоторой вероятностью 0 либо 1, причем вероятность возможно зависит от прешедствующей выдачи. Делаем предположение - вероятность зависит от трех предыдущих значений. Собирая статистику - мы считаем эту вероятность, и выдаем наиболее вероятное значение. Чтоб максимизировать угадывание.

А правильней, в угадайку, зная что соперник не придерживается оптимальной стратегии - учитывать еще и наши ответы.

по твоему методу в по трем предыдущим числам вероятность угадывания последовательности 01010101010.. равна строго нулю

последовательность есть готовая?

Точно? А ты попробуй. Вообще-то 100% 010101010 подпоследовательности 010 1 101 0 010 1 101 0 010 1 101 0 После 010 в 100% случаев 1 После 101 в 100% случаев 0 продолжаем исходную последовательносьт. последние три цифры - 010, значит следующая 1.

Прочитай условие. Нужен алгоритм для игры в угадайку против соперника играющего не оптимальной стратегией - например против человека.

ты на ходу меняешь условия? в ты написал, что "Что встречалось чаще, то и предсказываем", ну ладно, пусть даже принять наоборот, возьмем 000010000100001 что на выходе у тебя получится тогда?

Нужна программа, которая будет находить закономерности в последовательности чисел для этого думаю сгодится data mining в составе ms sql

И? После 010 встречалось чаще 1. Поэтому её и предсказываем. Или ты из всего поста только три слова прочитал?

Сам не можешь посчитать? После трех нулей единица и ноль встречаются одинаково, поэтому рандомим. После 001 всегда 0 - угадываем в 100% После 010 //-// После 100 //-//

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

выбирайте

Это вообще не то. После первого определения кластеров алгоритм вычисляет, как кластеры представляют группирование точек, а затем пытается повторно определить группирования, чтобы создать кластеры, которые лучше представляют данные. Алгоритм последовательно выполняет этот процесс до тех пор, пока улучшить результаты, определяя кластеры, будет невозможно. Алгоритм кластеризации (Microsoft) предлагает два метода для вычисления, насколько хорошо точки соответствуют кластерам: Максимизация ожиданий (EM) и K-среднее. Для кластеризации EM алгоритм использует вероятностный метод для определения вероятности, что точки данных существуют в кластере. Для метода K-среднее алгоритм использует меру расстояния для назначения точки данных ближайшему кластеру. Столбцы с использованием, заданным только для прогнозирования, для создания кластеров не используются. Их распределения в кластерах вычисляются после построения кластеров. Дополнительные сведения о работе алгоритма кластеризации (Microsoft) см. в разделе Масштабирование кластеризации EM (максимизация ожидания) под большие базы данных.

второй значит более подходящий

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

нефига себе переформулировал, так это принципиально другая задача

Именно та задача.

"Многие играли в игру с друзьями "угадай 0 или 1", может кто хочет посоревноваться в составлении такого алгоритма поиска закономерностей?"