Комментарии 78
Блин, ребят, вам еще не надоело? Какой Байес? Это веб интерпретация игры «угадай животное». Алгоритм встречался практически в каждом старом учебнике по программированию. Вот здесь есть реализация на VBA для Excel: www.pcmag.ru/library/detail.php?ID=11018
Случай о котором вы говорите автор тоже описал в самом начале. Игра «угадай животное» построена на простом бинарном дереве. И этот механизм ничего не сможет угадать если пользователь даст хотя бы один неправильный ответ.
Автору большое спасибо. Статья интересная. Вроде все простые вещи, а получается маленькое волшебство :) Такими примерами хорошо школьников заинтересовывать математикой…
Автору большое спасибо. Статья интересная. Вроде все простые вещи, а получается маленькое волшебство :) Такими примерами хорошо школьников заинтересовывать математикой…
Написание подобного рода программ на Prolog входит у нас в курс Искусственного Интеллекта.
Вы допускаете ту же ошибку, что и комментатор выше. Пролог — это язык логического программирования. На нем очень легко сделать экспертную систему поверх базы знаний, где характеристики объектов задаются областями истинности предикатов. Но Пролог никак (насколько мне известно) не помогает при реализации вероятностной интерпретации этой задачи (которая, в свою очередь, куда как более устойчива к неточностям).
5 курс специальности 230105?
Программы (подобного рода), которые входили у вас в курс СИИ, входили туда последний год. Со след. года введем что-нибудь посерьёзнее :) Вероятностной интерпретации, естественно, там не было.
А представленная выше байесовская модель входила у вас в курс Распознавания образов :)
А представленная выше байесовская модель входила у вас в курс Распознавания образов :)
Я удивлен. Акинатор угадал Ноама Хомского.
Может им можно Хауса заменить?
Может им можно Хауса заменить?
НЛО прилетело и опубликовало эту надпись здесь
Я так понимаю, про это вот тут можно почитать, если на Springer есть доступ.
Медицина — это едва ли не первое (исторически) применение экспертным системам, семидесятые годы.
Я не помню, как там конкретно происходила история, но «золотой век» экспертных систем считается уже прошедшим. То есть создали какие-то программы, они до сих пор работают. Но дальше какой-то теоретический потолок.
Я не помню, как там конкретно происходила история, но «золотой век» экспертных систем считается уже прошедшим. То есть создали какие-то программы, они до сих пор работают. Но дальше какой-то теоретический потолок.
Почему нельзя опираться? Я думаю что с такой же процентной долей вероятности как и на первом приеме у доктора.
Знаете как врачи у нас в больницах диагнозы ставят?
— Болит живот?
— Да
— Воду из под крана пил?
— Да
—Волчанка Гастрит
зы
Идея для стартапа, кстати, неплохая.
Знаете как врачи у нас в больницах диагнозы ставят?
— Болит живот?
— Да
— Воду из под крана пил?
— Да
—
зы
Идея для стартапа, кстати, неплохая.
Так вроде есть таких сервисов куча. Вот например.
Я подозреваю что это было реализовано еще в 80-х :)
В начале 70-х. Классика MYCIN
Я думаю любая область поиска на основании дерева вопросов может быть реализована подобным образом. Взять тот же самый виндовый траблшутер. Идея вроде неплохая и чайникам может быть помогла бы. Но существующая реализация (точнее та, которую я видел лет 8 назад :) это просто ппц.
А тут можно сделать вполне себе толковую систему, которую кстати можно было бы использовать не только чайникам но и соображающим людям.
Вообще, подобный механизм очень хорошо подходит для задач «ищу то, сам не знаю чего»
А тут можно сделать вполне себе толковую систему, которую кстати можно было бы использовать не только чайникам но и соображающим людям.
Вообще, подобный механизм очень хорошо подходит для задач «ищу то, сам не знаю чего»
Буратино угадал только с третьей попытки, сперва предложив Ивана-дурака и Щелкунчика.
Скорее всего основа там Ensemble, так как проще заточить какой-нибудь лёгкий Байес на конкретный тип/случай, чем пытаться простым алгоритмом охватить все варианты.
Удивительно, как быстро все забыли про 20q.net.
Когда натыкаюсь на Акинатор мечтаю о том, что бы кто нибудь сделал такой же или подобный инструмент в современных ОС. Чтобы путем ответа на вопросы он подсказывал как настроить ту или иную программу или железку или как избавиться от определенной ошибки.
Проблема пользователей как раз в том, что они не знают, что им надо в большинстве случаев. Поэтому ответы на вопросы, по меньшей мере, будут не точны. А для админов — нас тогда не надо будет в природе
Так система и ориентирована на нечеткие вопросы. Более того, апроксимируя вопросы по «среднестатистическому чайнику», можно в итоге получить более эффективную систему.
Ну например, известная шутка про то, что для пользователя монитор — это и есть компьютер. Соответственно, экспертная система может заранее быть готова к вопросам «у меня компьютер сломался» или «процессор пищит», подразумевая что проблема вовсе не там, где думает пользователь.
Ну например, известная шутка про то, что для пользователя монитор — это и есть компьютер. Соответственно, экспертная система может заранее быть готова к вопросам «у меня компьютер сломался» или «процессор пищит», подразумевая что проблема вовсе не там, где думает пользователь.
Ну так а troubleshooting wizard в винде — это не оно?
Не помню, чтобы он мне хоть раз помог толком, но старался :)
Не помню, чтобы он мне хоть раз помог толком, но старался :)
Почитайте мои посты выше. Проблема в том, что его составляли люди. Просто эмпирически. И вопросов там от силы сотня. А если бы система была составлена большой толпой и оформлена в виде веб сервиса, то тогда вообще была бы очень ценным инструментом.
Дело в том, что в Акинаторе ты изначально знаешь ответ на свой вопрос. И если Акинатор не угадает — ты его обучишь. И за счет миллионов таких вот пользователей он и учится, и показывает такие выдающиеся результаты.
А если миллион пользователей напишет «у меня пищит процессор» — то ничем это, увы, не закончится. Так же как и в медицине. А если держать админов/докторов, которые после списка вопросов будут реально обследовать пациента и вводить в базу правильный ответ на каждый конкретный user case — и поток информации для обучения сократится в сотни раз.
А если миллион пользователей напишет «у меня пищит процессор» — то ничем это, увы, не закончится. Так же как и в медицине. А если держать админов/докторов, которые после списка вопросов будут реально обследовать пациента и вводить в базу правильный ответ на каждый конкретный user case — и поток информации для обучения сократится в сотни раз.
За Холдена стало обидно :(
Формула Байеса — это да! Недавно был на одной конференции, там был больше всего был впечатлен докладом о разработке системы подбора отелей. Разработчики использовали Байесовы нейронные сети для того, чтобы попытаться угадать, что же на самом деле хотел пользователь (а не что он ввел в качесте параметров поиска). И в итоге пользователь мог пометить, что хочет жить на берегу моря, а получить предложение об отеле чуть ли не в горах, — и с радостью забронировать номер!
Огромное спасибо за статью!
Я фигею! Загадал Ельцына и после вопросов о русской национальности и принадлежности к политике, спросил много ли пьют мой персонаж… Вот так вот разработчики думают о русских политиках.
Вот и отличный пример почему обычное дерево тут не применимо.
Скорее пользователи, а не разработчики.
Нет, вопросы подбираются в зависимости от имеющейся информации. Ну или как написано в топике, вопрос выбирается из условия минимизации ожидания энтропии.
Таким образом, у него бывают вопросы, содержащие половину ответа.
Таким образом, у него бывают вопросы, содержащие половину ответа.
Спасибо за статью, очень интересно! Побольше бы таких на хабре.
я так понимаю программу Вы написали?
И просить исходники просто глупо, да?
И просить исходники просто глупо, да?
Нет, совсем не глупо =) Просто она пока далека от идеала, и я ее выкладывать не стал. Но исходники и прилагающуюся к ним базу знаний могу выслать всем желающим, отписывайтесь тут.
Точнее будет сказать, что от идеала далека база знаний, потому что почти всю ее составлял один человек (которому за это была обещана и впоследствии куплена бас-гитара) =) В любом случае, решающий движок реализован и работает по формулам, описанным в статье.
Точнее будет сказать, что от идеала далека база знаний, потому что почти всю ее составлял один человек (которому за это была обещана и впоследствии куплена бас-гитара) =) В любом случае, решающий движок реализован и работает по формулам, описанным в статье.
А не хотите запустить аналогичный Акинатору сервис?
Ну, прям аналогичный Акинатору наверное не стоит. Все-таки есть уже сам Акинатор =) А вот почитав комментарии выше, я подумал, что идея онлайн-траблшутера, который будет не только подсказывать решения проблем, но и самостоятельно обучаться, не так уж плоха. Надо об этом интенсивней поразмыслить на досуге.
А можно мне исходники? ^_^
Я димплом пишу по матметодам. Мне эти вещи будут ооочень полезны.
За статью спасибо. Весьма интересно.
Я димплом пишу по матметодам. Мне эти вещи будут ооочень полезны.
За статью спасибо. Весьма интересно.
Очень круто! Поздравляю с успешной реализацией :)
А откуда брали списки персонажей и списки вопросов?
Неужели вбивали руками с нуля?
Неужели вбивали руками с нуля?
НЛО прилетело и опубликовало эту надпись здесь
Я писал не так давно систему очень подобную этой, более похожую на Яндекс-гуру. В принципе смысл тот же, только система работает не за счет существующей базы, а база наполняется за счет ответов пользователей. На самом деле всё просто, если кого заинтересует могу поделиться идеей.
Великолепная статья, я восхищен красотой математического решения.
А есть ли тут кто-нибудь умный, кто подсказал бы, как программе вычислить P(<Qj,Ans>|Ai)?
А есть ли тут кто-нибудь умный, кто подсказал бы, как программе вычислить P(<Qj,Ans>|Ai)?
Не знаю, насколько я умный, но подсказать могу.
P(<Qj,Ans>|Ai) дословно читается как «вероятность того, что на вопрос Qj был дан ответ Ans при условии, что загадан был Ai. Эту вероятность мы оцениваем на основе предыдущих ответов пользователей как долю ответов Ans на вопрос Qj про Ai среди всех возможных ответов на этот вопрос для Ai.
P(<Qj,Ans>|Ai) дословно читается как «вероятность того, что на вопрос Qj был дан ответ Ans при условии, что загадан был Ai. Эту вероятность мы оцениваем на основе предыдущих ответов пользователей как долю ответов Ans на вопрос Qj про Ai среди всех возможных ответов на этот вопрос для Ai.
Вы умный. Спасибо.
А не подскажете ли еще насчет вот какого момента. В статье говорится, что для того, чтобы выбрать вопрос, который выгоднее всего задать, следует, перебирая j, вычислить суммы H[P(Ai|B, <Qj,Yes>)]P(<Qj,Yes>) + … + H[P(Ai|B, <Qj,No>)]P(<Qj,No>) и потом найти минимальную из них. А какое значение i тут следует подставлять? «Sum(i)» в формуле нет, а подставлять какое-то одно конкретное значение i вроде бы нелогично, потому что в момент выбора вопроса еще неизвестно с достаточной вероятностью, какой персонаж загадан. Как же быть?
Я вас отправлю вот сюда =)
Я надеюсь, автор статьи еще читает комментарии.
Спасибо за интересный материал!
Хотел бы тоже попросить у вас исходники и базу знаний, если можно.
Адрес почты, куда высылать, отправил вам в сообщения с пометкой «Код «Акинатор и математика»».
Извиняюсь за беспокойство!
Спасибо за интересный материал!
Хотел бы тоже попросить у вас исходники и базу знаний, если можно.
Адрес почты, куда высылать, отправил вам в сообщения с пометкой «Код «Акинатор и математика»».
Извиняюсь за беспокойство!
Господа, я попал в дурацкую ситуацию: в процессе переезда между компами я потерял исходники и базу знаний от этого проекта. Не мог бы кто-нибудь из тех, кому я отправлял исходники и базу, переслать мне их обратно? =)
Скиньте, пожалуйста, если можете, исходники и базу знаний на loguntsov@gmail.com. Заранее спасибо.
А у кого есть идеи насчет того как Акинатор сохраняет промежуточный результат при «общении» с конкретным пользователем? То есть, допустим, я ответил на 1-й вопрос. Алгоритм просчитал вероятности для персонажей из своей базы, исходя из этого просчитал, какой вопрос задать следующим, ну и задал его :)
Я снова ответил. Он вновь пересчитал вероятности и так далее пока вероятность какого-либо персонажа не станет больше какой-то определенной величины (допустим 95%), ну или пока количество заданных вопросов не станет равно 20.
Так вот где он эти вероятности хранит?
Я снова ответил. Он вновь пересчитал вероятности и так далее пока вероятность какого-либо персонажа не станет больше какой-то определенной величины (допустим 95%), ну или пока количество заданных вопросов не станет равно 20.
Так вот где он эти вероятности хранит?
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Акинатор и математика