GotAI.NET

Форум: Проблемы искусственного интеллекта

 

Регистрация | Вход

 Все темы | Новая тема Стр.9 (30)<< < Пред. | След. > >>   Поиск:  
 Автор Тема: На: Недетерминированные алгоритмы
Михайло
Сообщений: 2366
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 12:45
Что делать-то будем с фактами?
[Ответ][Цитата]
Вольфрамовый клaпaн
Сообщений: 13070
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 12:50
Цитата:
Автор: Михайло
Что делать-то будем с фактами?

С какими фактами? Что нет такой задачи - AGI? Есть такая задача. Даже не задача, а целая проблемная область. Что AGI нет как академической дисциплины? Да, нет. И понятно почему. Потому, что задача не решена. Но это не значит, что она не актуальна.
[Ответ][Цитата]
Михайло
Сообщений: 2366
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 12:55
Ну по мне, эта задача может рассматриваться как просто усложнение машинного обучения. Можно попробовать имитировать перышко птицы и закончить на этом, а можно попробовать имитировать оперение птицы полностью и даже заставить махать крыльями (хотя бы в виде модели). Я не думаю, что ученым интересно точное моделирование оперения птицы. Такая же история ждет и AGI. Энтузиасты чего-то хотят, но научный маркетинг не учтен, тут нет ничего интересного. Остается ждать сугубых практиков - типа Гугла и Яндекса. А они вам ничего не расскажут.
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 13:01
Изменено: 13 июл 17 10:48
.
[Ответ][Цитата]
Михайло
Сообщений: 2366
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 13:06
Изменено: 10 июл 17 13:06
Вы что там, ребята, с роялем мучаетесь? Тут в ваше святое вцепились клыками - в AGI...
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 13:07
Изменено: 13 июл 17 10:48
.
[Ответ][Цитата]
гость во лбу гвоздь
Сообщений: 670
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 13:11
Цитата:
Автор: Luаrvik
Ну, рояль это не отдельная клавиша - их там 88, объединенных одним строем. У каждой клавиши своя функция - произвести звук определенного(!) спектра. Расположение клавиш тоже не случайно, а определенным(!) образом упорядочено.
Так что, все-таки можно говорить об алгоритме именно рояля... или какой-то там гармошки, гитары и т.д.
Кроме того, существуют резонансные свойства корпуса, деки, да и сами струны ведь не жилы воловьи.
Это скорее конструкционные особенности, дизайн, но не алгоритм. 44 о другом. Он пытается сферическую последовательность несовершенных нажатий клавиш назвать алгоритмом
[Ответ][Цитата]
Вольфрамовый клaпaн
Сообщений: 13070
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 13:12
Цитата:
Автор: Михайло
Вы что там, ребята, с роялем мучаетесь? Тут в ваше святое вцепились клыками - в AGI...

Вцепились - это Вы утешаете себя. Понимаете, Михаил, методы выбирают для задач, а не задачи для методов. Если Вы всё, что ни попадя решаете методами ML, то Вам и не стоит удивляться, что у вас только регрессия и получается, никакого AGI.
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 13:18
Изменено: 13 июл 17 10:48
.
[Ответ][Цитата]
44
Сообщений: 440
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 14:44
Изменено: 10 июл 17 14:49
Цитата:
Автор: гость во лбу гвоздь
Нет никакого алгоритма рояля. Это реактивная система. При чем полностью детерминированная.

Потому что: "Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных." А применительно к роялю - один и тот же результат на одно и то же событие. Что на вход подадут, то и будет на выходе. Об алгоритме отдельной клавиши еще можно порассуждать - если нажата клавиша 1, то ударить молоточком по струне 1. Но никак не об алгоритме рояля в целом. Потому что повторяю это реактивная система, алгоритм заканчивается на пальцах пианиста. Потому что алгоритмы делятся только на вычислительный и управляющий. Рояль ничего не вычисляет и ничем не управляет. Он наоборот ведомый, а управление заканчивается на пальцах пианиста.


Согласно вашему посту, нет не только никакого алгоритма рояля, но и алгоритма нейронной сети. Читаем и подставляем: Нейронная сеть — «это реактивная система. При чем полностью детерминированная. Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. ...» И далее по тексту.

Однако алгоритм нейронной сети есть и он — недетерминированный. «Ф. Розенблатт, вводя понятие о модели мозга, задача которой состоит в том, чтобы показать, как в некоторой физической системе, структура и функциональные свойства которой известны, могут возникать психологические явления, описал простейшие эксперименты по различению. Данные эксперименты целиком относятся к методам распознавания образов, но отличаются тем, что алгоритм решения не детерминированный
Персептрон как метод распознавания образов.

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

Может быть, недетерминированным делает алгоритм обучение? К примеру, после обучения на то же событие нейронная сеть может выдать другой ответ. Однако обучение ничего принципиально не меняет, так как ничего неизвестного, вносящего неопределенность в алгоритме нейронной сети от этого не появляется — как было всё строго задано, так и есть. И тем не менее алгоритм нейронной сети недетерминированный.

В то же время в детерминированных алгоритмах невозможна произвольность в порядке действий — какой же он тогда «детерминированный»? Детерминированный алгоритм должен вести к конкретной цели за конечное число шагов — но моделирование физических систем ни к какой конкретной цели не ведёт и количество шагов не определяет.

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


[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 15:18
Изменено: 13 июл 17 10:48
.
[Ответ][Цитата]
NO.
Сообщений: 10700
На: Недетерминированные алгоритмы
Добавлено: 10 июл 17 20:24
Изменено: 10 июл 17 20:26
Недетерминированный конечный автомат (НКА) является обобщением детерминированного. Недетерминированность автоматов может достигаться двумя способами: либо могут существовать переходы, помеченные пустой цепочкой ε, либо из одного состояния могут выходить несколько переходов, помеченных одним и тем же символом.
https://ru.wikipedia.org/wiki/Конечный_автомат

Там ещё не написано, что НКА нормально работает на недетерминированном исполнителе, который может выполнять переходы сразу в нескольких направлениях. И что из НКА легко получается ДА если перейти к переходам по подмножествам состояний.
[Ответ][Цитата]
гость во лбу гвоздь
Сообщений: 670
На: Недетерминированные алгоритмы
Добавлено: 11 июл 17 0:58
Изменено: 11 июл 17 1:10
Цитата:
Автор: 44
Согласно вашему посту, нет не только никакого алгоритма рояля, но и алгоритма нейронной сети.
Нет, я говорил только о рояле, до того как мелодию на не наиграли никакого алгоритма нет, ни детерминированного, ни недетерминированного, его просто нет. Выше я привел пример с отдельными функциями без программы их вызова. Если придерживаться все же принятого определения, когда детерминированность означает один и тот же результат, одну и ту же реакцию на одни и те же данные, то нейросеть действительно может реагировать на одни и те же данные по-разному в момент обучения, т.к. данные из предыдущей итерации могут влиять на поведение сети в текущей итерации. Но если ее обучить и дальнейшую возможность обучения заблокировать, то сеть становится детерминированным алгоритмом
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Недетерминированные алгоритмы
Добавлено: 11 июл 17 3:08
Изменено: 13 июл 17 10:49
.
[Ответ][Цитата]
NO.
Сообщений: 10700
На: Недетерминированные алгоритмы
Добавлено: 11 июл 17 3:29
Изменено: 11 июл 17 3:41
После программирования в математике очень не хватает типов данных.
Читаешь что-то типа пусть заданы X1...Xn. Да нифига ничего не задано. Ничего же не сказано что такое X, откуда взялось N. Каких-то крестиков натыкали и думают это что-то значит.
Надо писать Xi принадлежит R. А то может это пространства или функционалы или все подмножества если n степень двойки.
И не (x1,x2,x3...xn), а (x1,x2,x3,...,xn), потому, что выходит аргументов всего 3 и последний это не одно значение, а целый отрезок x3...xn
И прежде чем чего-то выделять жирным или готическим, нужно в начале говорить, что в книге жирным шрифтом указывают то-то и то-то. Иначе какое-то подмигивание, намеки.
Про равенство не ясно, это равно по определению или из чего-то следует, или может мы так G определили, которое до этого было вообще ничем.
Короче выражение ничего не выражает, только что у G и F больше общего, чем у F и N, и что F много от чего зависит.
[Ответ][Цитата]
 Стр.9 (30)1  ...  5  6  7  8  [9]  10  11  12  13  ...  30<< < Пред. | След. > >>