Робот-отгадывальщик, как это работает?

[neuotq]

Гугли экспертные системы.
Мы подобные штуки на Прологе писали. Лисп так же годен.

[coodix]

Каким же требованиям должен отвечать ЯП, чтобы он был годен для реализации экспертной системы?

[bobermaniac]

Должен быть тьюринг-полным.

[bems]

Да никак он не работает.
Загадал Руслану Пысанку, вывелась Тина Канделаки.
Не работает.

[Vertex]

Согласен — херня полная… Загадал Herby (Добрая машинка Фольцваген из Дисней по пятницам), а оно ответило Паравозик который смог (герой страшной сказки)… :)))

[Drakula2k]

Просто сложный разветвлённый алгоритм.

[coodix]

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

[Drakula2k]

Много, ключевое слово «сложный».

[TheBits]

Деревья решений.
www.basegroup.ru/library/analysis/tree/

Я правильно вопрос понял?

[coodix]

Да! Спасибо за ссылку :)

[EiZeRR]

если бы это было бы дерево решений, то вопросы все время бы задавались в одном порядке, если на их одинаково отвечать

[TheBits]

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

[EiZeRR]

я думаю, что скорее всего это то, что ответил пользователь с ником eDio чуть ниже. Тем более эта штука, как я понимаю, обучается сама.

[TheBits]

Ага, я только сегодня понял что она сама обучается. :) До этого мне ни разу не предлагали обучить её.
Поэтому логично предполагал что там дерево решений.

Я собрал некоторую статистику на wintik.ru на основе неё создал обучающую последовательность и сделал классификатор. Но у меня пользователи не могут обучать алгоритм, сами пользователи пришли за ответами. :)

Плохо что ментально объясняется алгоритм работы не указывая на конкретный математический аппарат.

[coodix]

Спасибо! Действительно, джин отгадывал, даже если на какие-то вопросы ответить неверно.
Но возникает вопрос, как систему обучают?

[EiZeRR]

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

[moooV]

Он оба раза правильно угадал. о_0

Сначала Дэвида Линча, потом Джеймса Кемерона.)))

[Lene]

Недавно было на Хабре.

[coodix]

Точно… не заметил. Если топик повторяет тематику, то его следует скрывать?

[TheBits]

Нет. Там была ссылка на сайт. А у Вас вопрос об алгоритмах.

[TheBits]

У меня почему то не находит персонажа Felix the cat. www.felixthecat.com/

[kurokikaze]

У меня Аску угадывал.

[ValdikSS]

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

[Andrey_Rogovsky]

Бинарные деревья
Писал подобное еще для ПК-01 ЛЬВОВ, угадывало животных
Я неделю потратил на заполнение

Было очень прикольно наблюдать как все удивлялись, что компьютер умеет угадывать :)

[coodix]

Там как то учитываются вероятностные характеристики? Наверное не просто бинарные деревья.

[TheBits]

Нет, не учитываются. Это задача классификации, когда по определённым характеристикам относят объект к тому или иному классу. То есть описания какие характеристики относятся к классу существуют заранее.
Методом CART или C4.5 дерево решений строится автоматически. :)

[EiZeRR]

это не деревья — там вопросы в случайном порядке, а скорее экспертная система.

[mr_idiot]

Только у вас, наверняка, первый вопрос всегда был одинаковый?

[IntenT]

обучаемая нейронная сеть

[TheBits]

Нейронная сеть тут не подходит. Данные дискретные.

[IntenT]

и что это меняет?

[TheBits]

Получится что кулаком гвозди будете забивать. Хотя можно молоток взять.

[Danov]

Сказать, что это обучаемая нейронная сеть == ничего не сказать
ИНС это специфическая точка зрения на классические алгоритмы, в частности, классификации.
Если предположить, что используется многослойный перцептрон, то с такой объемной базой, понадобится суперкомпьютер для его обучения.

[qrazydraqon]

Эта штука не отгалывает с трёх попыток даже тех, кто у неё в базе уже есть. Непорядок!

[lunatik42]

Самое веселое — если ничего не загадывать и просто выбирать варианты.

[SevenJay]

Великолепно! Уже на третьем вопросе спросил «Ваш персонаж из медицинского сериала?» и отгадал доктора Хауса. Ещё и фотку его показал :)

[nooze]

Даже кошку отгадал :D

[abacaba]

Оставьте хвосты в покое:)

[mr_idiot]

antonsk.habrahabr.ru/blog/80981/
Еще один любитель :)

[abacaba]

на скриншоте в первой рамочке он и есть

[mr_idiot]

А, сори, затупил :)

[azizoid]

Почти всех нашел…
Там он показывает отчет, о том какие ответы ожидалось дать…
Я загадал одного политика (самизнаетекого)
Был вопрос: «Ваш персонаж много врет?»
Я ответил: «ДА»
а в ожидаемых ответах, на этот вопрос надо было ответить НЕТ
Как так? они же все врут!

[root_sashok]

Анатолий Вассерман, Джонни Депп — с каких-то 15 вопросов. Ажно три топика про этого джина накатали :)

[Nikon_NLG]

Спасибо ) 2 часа коту под хвост — сидели с подругой вспоминали персонажей.

[vovtil]

Останкинскую телебашню не угадал сказал что это пиво :)

[vovtil]

Ларри Кинга не угадал совсем

[apple_fan]

3:4
Апронения Авиция (Киньяр)
Илай Санди (к.ф. Нефть)
Мария Меншикова (дочь князя Меншикова)
Джон Хэнкок (американский государственный деятель)

[mr_idiot]

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

[mr_idiot]

Ваш герой — кот? Yes
Ваш персонаж живет с вами в одном доме? Yes

Я думаю это… Ваш кот!

К. О., как говорится, отдыхает :)

[b3atb0x]

Я уверен что «он» ничего не угадывает, точнее — не просто угадывает, а скорее всего обрабатывает собранные данные (ответы) всех «игр», формирует поле возможных отгадок и по мере того, как человек отвечает на вопросы, часть этих отгадок отсеиваются (на вопрос «Это знаменитость?» вы ответили «нет» и Нное кол-во возможных отгадок полностью исключаются), а другие (теоретически верные отгадки), продолжают фильтроваться вопрос-ответами.
А, может, и нет. Суббота, 4 ночи. Всем привет! %)

[XAOc57]

Даже коня в пальто угадал :-D

[Aecktann]

y.20q.net/

угадывает не только людей. хотя и только на английском.

[DK19]

Не совсем известных людей в региональном (несколько стран) контексте не угадывает вообще. Хотя по статистике пополнения базы данных — скоро придется загадывать еще менее известных людей (ограничиваться одной страной).

[shalimo]

Интересно, как он братьев Кличко различает…

[coodix]

Например, Бивиса и Батхеда он отличал по цвету волос. Братьев — по их заслугам, наверное.

[fforp]

Посмотрите в сторону CLIPS'а (http://clipsrules.sourceforge.net/). Экспертные системы нам преподавали как раз на его примере

[coodix]

Спасибо за ссылку! В каком же ВУЗе преподают это? Хотя думаю, это не редкость.

[Dialogus]

Тоже на первом курсе на нем писали :) (дисциплина называлась «Представление знаний в информационных системах»)

[metronix]

С огромным скрипом угадал Тукса) Два одинаковых вопроса задал дважды… странно работает, но вроде угадывает

[klinifini]

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

[vovtil]

Он даже Mithgol-a угадал o_0

[Pingwin32]

Молодцы. (Умник, который все время жмет «я не знаю»)

[Somewan]

Фиг!
Загадал Лео Апотекера, главу SAP.
робот выдал мне, что это Линус Торвальдс,
после уточнения и продолжения — Пауль Даймлер (инженер-изобретател
потом — что это Евгений Касперский :)
как итог — он о таком даже не знал, пришлось добавлять в список

[nebosvet]

Загадал Зафода Библброкса, вторая попытка уже неудачная. Второй его вариант — некий Антон Спирин, причем в скобках даже его мобильный указан 8))

Антон Спирин (89037794275) wtf?

[inlanger]

Загадал Волан Де Морта — джин отгадал. Интересно…

[ZUZ]

надо по разнообразнее — например он угадывает в лет:
Ёжик в тумане
Колобок
черепаха Тартилла
всех аниме героев (чобиты, всех героев Евангелиона и прочее) — но нужно не ошибаться при ответе

НО, долго угадывал Курта Кобейна (раза с 6того только)
не знал про Оригу (Origa)

[korotovsky]

Пытался запутывать в рамках разумного но оно всеровно отгадало определило: