ESP игра - ESP game

В ESP игра это компьютерная вычислительная игра разработан для решения проблемы создания сложных метаданные. Идея игры заключается в использовании вычислительная мощность человека выполнить задачу, которая компьютеры не может (изначально распознавание изображений ), упаковав задачу как игра. Первоначально он был задуман Луис фон Ан из Университет Карнеги Меллон. Google купил лицензию на создание собственной версии игры (Этикетировщик изображений Google ) в 2006 году, чтобы предоставлять более качественные результаты поиска своих изображений в Интернете.[1] Лицензия данных, полученных Ahn's ESP игра, или гугловская версия, непонятно.[требуется разъяснение ] Версия Google была закрыта 16 сентября 2011 года в рамках закрытия Google Labs в сентябре 2011 года.

Концепция

Распознавание изображений это задача, которую компьютерам сложно выполнить самостоятельно. Люди вполне способны на это, но не обязательно хотят этого. Сделав задачу распознавания «игрой», люди с большей вероятностью будут участвовать. На вопрос о том, насколько им понравилось играть в игру, собранные данные пользователей были чрезвычайно положительными.

Применение и использование такого количества помеченных изображений имеет большое значение; например, более точный поиск изображений и доступность для пользователей с ослабленным зрением путем считывания меток изображений. Сотрудничество двух людей для маркировки изображений повышает вероятность того, что введенные слова будут точными. Поскольку единственное, что объединяет двух партнеров, - это то, что они оба видят одно и то же изображение, они должны ввести разумные ярлыки, чтобы иметь хоть какой-то шанс согласовать одно.

Игра ESP в том виде, в котором она сейчас реализована, побуждает игроков присваивать «очевидные» ярлыки, которые, скорее всего, приведут к соглашению с партнером. Но эти метки часто можно вывести из уже имеющихся меток с использованием соответствующей языковой модели, и поэтому такие метки добавляют в систему лишь небольшую информацию. Исследовательский проект Microsoft присваивает вероятности следующей добавляемой метке. Затем эта модель используется в программе, которая играет в ESP, не глядя на изображение.[2]

Авторы ESP-игры представили доказательства того, что этикетки, созданные с помощью игры, действительно были полезными описаниями изображений. Были представлены результаты поиска по случайно выбранным ключевым словам, которые показывают, что доля соответствующих изображений при поиске с использованием ярлыков, генерируемых игрой, чрезвычайно высока. Дальнейшая оценка была достигнута путем сравнения меток, созданных с помощью игры, с метками, созданными участниками, которых попросили описать изображения.

Правила игры

После входа в систему пользователь автоматически сопоставляется со случайным партнером. Партнеры не знают друг друга и не могут общаться. После сопоставления им обоим будет показано одно и то же изображение. Их задача - договориться о слове, которое подходило бы для обозначения изображения. Они оба вводят возможные слова, и как только слово вводится обоими партнерами (не обязательно одновременно), это слово согласовывается, и это слово становится ярлыком для изображения. Как только они соглашаются с одним словом, им показывают другое изображение. У них есть две с половиной минуты, чтобы пометить 15 изображений.

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

На некоторых изображениях есть «табуированные» слова; то есть слова, которые нельзя ввести в качестве возможных ярлыков. Эти слова обычно связаны с изображением и усложняют игру, поскольку не позволяют использовать общие слова для обозначения изображения. Запретные слова получаются из самой игры. Когда изображение используется в игре впервые, в нем не будет табуированных слов. Если изображение когда-либо будет использовано снова, в нем будет одно табуированное слово: слово, полученное в результате предыдущего соглашения. При следующем использовании изображения в нем будут два запретных слова и так далее. «Запрещенные» слова создаются системой автоматически: после того, как изображение было помечено одним и тем же словом достаточное количество раз, это слово становится табу, так что изображение получает множество разных слов в качестве меток.

Иногда в игру можно играть в одиночку, без человека-партнера, а сама игра ESP выступает в качестве противника и доставляет серию заранее определенных меток одному игроку-человеку (которые были взяты из меток, присвоенных изображению во время конечно, более ранних игр, в которые играли настоящие люди). Это необходимо, если в игру играет нечетное количество людей.[3]

В конце 2008 года игра была переименована в GWAP («игра с целью») с новым пользовательским интерфейсом. Некоторые другие игры, которые также были созданы Луисом фон Ан, такие как «Peekaboom» и «Пхетч ”, Были прекращены в тот момент.

Мошенничество

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

Кроме того, метка сохраняется только после того, как определенное количество игроков (N) согласились с ней. На данный момент все табу-списки[требуется разъяснение ] поскольку изображения удаляются, и изображение возвращается в игровой пул, как если бы это было свежее изображение. Если X - вероятность того, что метка неверна, несмотря на то, что игрок успешно пометил тестовые изображения, то после N повторов вероятность повреждения равна , предполагая, что конечные повторения независимы друг от друга.[4]

Выбор изображения

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

При первом запуске игры ESP использовалась коллекция из 350 000 изображений, выбранных разработчиками. В более поздних версиях изображения выбирались из Интернета случайным образом с использованием небольшой фильтрации. Такие изображения повторно вводятся в игру несколько раз, пока не будут полностью помечены.[5] Случайные изображения были выбраны с помощью «Random Bounce Me», веб-сайта, который случайным образом выбирает страницу из базы данных Google. «Random Bounce Me» запрашивался неоднократно, каждый раз собирая все изображения JPEG и GIF на случайной странице, за исключением изображений, которые не соответствовали критериям: пустые изображения, изображения, состоящие из одного цвета, изображения размером менее 20 пикселей. любого размера, а также изображения с соотношением сторон больше 4,5 или меньше 1 / 4,5. Этот процесс повторялся до тех пор, пока не было собрано 350 000 изображений. Затем изображения были масштабированы, чтобы соответствовать дисплею игры. Пятнадцать различных изображений из 350 000 выбираются для каждого сеанса игры.

Рекомендации

  1. ^ «Решение проблемы с изображением в Интернете». BBC. 2008-05-14. Получено 2008-12-14.
  2. ^ http://research.microsoft.com/apps/pubs/default.aspx?id=70638
  3. ^ Google Tech Talk о человеческих вычислениях, автор Луис фон Ан
  4. ^ а б Google Tech Talk о человеческих вычислениях, Луис фон Ан
  5. ^ Луис фон Ан. «Человеческие вычисления». 2005 г.

внешняя ссылка