WebCrow - WebCrow

В WebCrow это исследовательский проект, выполняемый в Информационная инженерия Отдел Сиенский университет с целью автоматического решения кроссворды.

Проэкт

Научную актуальность проекта можно понять, учитывая, что для разгадывания кроссвордов требуются знания человеческого уровня. В отличие от шахмат и связанных с ними игр, здесь нет закрытый мир конфигурационное пространство. Первое ядро ​​технологии, такое как поисковые системы Методы поиска информации и машинного обучения позволяют компьютерам использовать семантику в реальных концепциях. Проект основан на программной системе, основной задачей которой является атака кроссвордов с использованием Интернета в качестве основного источника знаний.

WebCrow очень быстр и часто побеждает людей на соревнованиях,[1] особенно на многоязычных схемах кроссвордов. Отличительной особенностью программной системы WebCrow является правильное сочетание обработка естественного языка (НЛП), Google сеть поисковая система и удовлетворение ограничений алгоритмы искусственного интеллекта для получения знаний и заполнения схемы. Наиболее важным компонентом WebCrow является модуль веб-поиска (WSM), который реализует веб-ориентированную ответ на вопрос алгоритм.

Подход WebCrow к разгадыванию кроссвордов сильно отличается от человеческого:[2] В то время как мы склонны сначала отвечать на подсказки, в которых мы уверены, а затем продолжаем заполнять схему, используя уже полученные подсказки в качестве подсказок, WebCrow использует два четко разных этапа. В первом он обрабатывает все подсказки и пытается на них ответить: для каждой подсказки он находит много возможных кандидатов и сортирует их по сложным рейтинг модели в основном основаны на вероятностных критериях. На втором этапе WebCrow использует алгоритмы удовлетворения ограничений, чтобы заполнить сетку наиболее вероятной комбинацией подсказок.

Чтобы взаимодействовать с Google, прежде всего, WebCrow нужно составлять запросы на основе заданных подсказок. Это делается расширение запроса, цель которого - преобразовать подсказку в запрос, выраженный на упрощенном и более подходящем для Google языке. Полученные документы анализируются с целью извлечения списка слов-кандидатов, соответствующих ограничениям длины кроссворда. Кроссворды вряд ли можно разгадать, используя только энциклопедические знания, поскольку многие подсказки являются играми слов или иным образом намеренно очень двусмысленны. Этот загадочный компонент кроссвордов сталкивается с массовым использованием базы данных решенных кроссвордов и автоматическим рассуждением на основе правильно организованной базы знаний связанных правил. И последнее, но не менее важное: последний этап удовлетворения ограничений очень эффективен для выбора правильного кандидата, хотя, в отличие от людей, система не может полагаться на очень высокую уверенность в правильности ответа.

Соревнования

Скорость и эффективность WebCrow [3] много раз испытан на соревнованиях человек-машина [1] на итальянском, английском и многоязычных кроссвордах Результатом тестов является то, что WebCrow может успешно конкурировать со средними игроками по одноязычным схемам и достигает экспертного уровня в многоязычных кроссвордах. Однако WebCrow еще не дошел до уровня эксперта по одноязычным кроссвордам.

ECAI-06 Конкурс

30 августа 2006 г. Европейская конференция по искусственному интеллекту (ECAI2006), 25 участников конференции и 53 любителя кроссвордов, подключенных к Интернету, соревновались с WebCrow в официальном соревновании, организованном в рамках программы конференции. Задача состояла из 5 разных кроссвордов (2 на итальянском, 2 на английском и один многоязычный на итальянском и английском), и на каждый кроссворд было отведено 15 минут. WebCrow занял 21 место из 74 участников итальянского конкурса и выиграл соревнования по двуязычию и английскому языку.

Другие соревнования

Несколько соревнований были проведены в Флоренция, Италия в рамках фестиваля творчества в декабре 2006 г., а еще один официальный конкурс конференции прошел в г. Хайдарабад, Индия в январе 2007 г. Международная конференция по искусственному интеллекту, где он занял второе место из 25 участников.

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

  1. ^ а б Дж. Анджелини, М. Эрнандес, Э. Ди Иорио "WebCrow: Предыдущие соревнования "
  2. ^ Джон С. Куортерман "Google как ИИ "
  3. ^ Том Симонит "Программа кроссвордов побеждает людей-претендентов ", Новый ученый

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