Система доски - Blackboard system

А система доски является искусственный интеллект подход, основанный на классная архитектурная модель,[1][2][3][4] где общая база знаний, «доска», итеративно обновляется разнородной группой источников специальных знаний, начиная со спецификации проблемы и заканчивая решением. Каждый источник знаний обновляет классную доску частичным решением, когда его внутренние ограничения соответствуют состоянию доски. Таким образом, специалисты вместе работают над решением проблемы. Модель доски изначально была разработана как способ решения сложных, плохо определенных проблем, где решение - это сумма его частей.

Метафора

Следующий сценарий представляет собой простую метафору, которая дает некоторое представление о том, как работает классная доска:

Группа специалистов размещается в комнате с большим доска. Они работают в команде, чтобы найти решение проблемы, используя доску в качестве рабочего места для совместной разработки решения.

Сессия начинается, когда спецификации проблемы записываются на доске. Все специалисты смотрят на доску в поисках возможности применить свои знания в разработке решения. Когда кто-то пишет на доске что-то, что позволяет другому специалисту применить свой опыт, второй специалист записывает свой вклад на доске, надеясь, что тогда другие специалисты смогут применить свои знания. Этот процесс добавления материалов на доску продолжается до тех пор, пока проблема не будет решена.

Составные части

Приложение системы классной доски состоит из трех основных компонентов

  1. Специализированные модули программного обеспечения, которые называются источники знаний (KS). Подобно людям-экспертам за классной доской, каждый источник знаний предоставляет определенные знания, необходимые приложению.
  2. В доска, общий репозиторий проблем, частичных решений, предложений и дополнительной информации. Доску можно рассматривать как динамическую «библиотеку» вкладов в текущую проблему, которые недавно были «опубликованы» другими источниками знаний.
  3. В оболочка управления, который контролирует поток действий по решению проблем в системе. Подобно тому, как нетерпеливым специалистам-людям нужен модератор, чтобы они не топтали друг друга в безумном рывке, чтобы схватить мел, KS нуждаются в механизме, чтобы организовать их использование наиболее эффективным и последовательным образом. В системе «классная доска» это обеспечивается оболочкой управления.

Обучаемый язык моделирования задач

Система школьной доски - это центральное пространство в многоагентная система. Он используется для описания мира как коммуникационной платформы для агентов. Чтобы реализовать доску в компьютерной программе, машиночитаемый требуется обозначение, в котором факты можно хранить. Одна из попыток сделать это - База данных SQL, другой вариант - Изучаемый язык моделирования задач (LTML). Синтаксис языка планирования LTML похож на PDDL, но добавляет дополнительные функции, такие как управляющие структуры и OWL-S модели.[5][6] LTML был разработан в 2007 году.[7] как часть гораздо более крупного проекта под названием POIROT (Планируйте введение заказа на основании одного исследования ),[8] который является Учимся на демонстрациях рамки для процесс добычи. В ПОИРОТ, Планируйте следы и гипотезы хранятся в синтаксисе LTML для создания семантические веб-сервисы.[9]

Вот небольшой пример: пользователь-человек выполняет рабочий процесс в компьютерной игре. Он нажимает несколько кнопок и взаимодействует с игровой движок. Пока он это делает, создается трассировка плана. Это означает, что действия пользователя хранятся в лог-файл. Файл журнала преобразуется в машиночитаемую нотацию, обогащенную семантическими атрибуты. В результате текстовый файл в синтаксисе LTML, который написан на доске. Агенты (программы в системе доски) могут анализировать синтаксис LTML.

Реализации

Известными примерами ранних академических систем классной доски являются Слухи II система распознавания речи и Дуглас Хофштадтер с Подражатель и проекты Numbo.

Более свежие примеры включают развернутые реальные приложения, такие как компонент PLAN системы управления полетом для RADARSAT-1,[10] ан земной шар спутник наблюдения разработан Канада для мониторинга изменений окружающей среды и природных ресурсов Земли.

Программное обеспечение GTXImage CAD от GTX Corporation был разработан в начале 1990-х годов с использованием набора базовых правил и нейронных сетей в качестве специалистов, работающих с системой классной доски.

Adobe Acrobat Capture (сейчас более не выпускаемый) использовал систему Blackboard для декомпозиции и распознавания страниц изображений, чтобы понимать объекты, текст и шрифты на странице. Эта функция в настоящее время встроена в розничную версию Adobe Acrobat как «Распознавание текста OCR». Подробная информация об аналогичной доске OCR для фарси текст находится в свободном доступе.[11]

Системы Blackboard обычно используются во многих военных C4ISTAR системы обнаружения и сопровождения объектов.

Критика

Системы Blackboard были популярны до AI зима и, как и большинство символических моделей искусственного интеллекта, в этот период вышли из моды. Наряду с другими моделями было обнаружено, что первые успехи на проблемы с игрушками плохо масштабировалась для решения реальных проблем на доступных компьютерах того времени. Большинство проблем с использованием классных досок NP-жесткий, поэтому сопротивляйтесь податливому решению с помощью любого алгоритма в пределах большого размера. За тот же период статистические распознавание образов стали доминирующими, особенно с помощью простых Скрытые марковские модели превосходя символические подходы, такие как Hearsay-II в области распознавания речи.

Последние достижения

Системы, похожие на доски, были созданы в рамках современных Байесовский машинное обучение настройки, используя агентов для добавления и удаления Байесовская сеть узлы. В этих системах «байесовской доски» эвристика может принимать более строгие вероятностные значения в виде предложения и принятия в Выборка Метрополиса Гастингса хотя пространство возможных структур.[12][13][14] И наоборот, используя эти сопоставления, существующие сэмплеры Метрополиса-Гастингса над структурными пространствами теперь можно рассматривать как формы систем классной доски, даже если они не называются таковыми авторами. Такие пробоотборники обычно встречаются в музыкальная транскрипция алгоритмы например.[15]

Системы Blackboard также использовались для создания крупномасштабных интеллектуальных систем для аннотирования медиа-контента, автоматизации частей традиционных исследований в области социальных наук. В этой области проблема интеграции различных алгоритмов ИИ в единую интеллектуальную систему возникает спонтанно, когда классные доски предоставляют возможность для сбора распределенных, модульных обработка естественного языка каждый из алгоритмов аннотирует данные в центральном пространстве без необходимости координировать их поведение.[16]

Смотрите также

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

  1. ^ Эрман, Л. Д .; Hayes-Roth, F .; Lesser, V. R .; Редди, Д. Р. (1980). «Система понимания речи Hearsay-II: интеграция знаний для устранения неопределенности». Опросы ACM Computing. 12 (2): 213. Дои:10.1145/356810.356816.
  2. ^ Коркилл, Дэниел Д. (сентябрь 1991 г.). "Blackboard Systems" (PDF). AI эксперт. 6 (9): 40–47.
  3. ^ * Нии, Х. Йенни (1986). Системы Blackboard (PDF) (Технический отчет). Департамент компьютерных наук Стэнфордского университета. STAN-CS-86-1123. Получено 2013-04-12.
  4. ^ Хейс-Рот, Б. (1985). «Архитектура доски для управления». Искусственный интеллект. 26 (3): 251–321. Дои:10.1016/0004-3702(85)90063-3.
  5. ^ Голдман, Роберт П. и Мараист, Джон (2010). Покупатель: система для выполнения и моделирования выразительных планов. ICAPS. С. 230–233.CS1 maint: несколько имен: список авторов (связь)
  6. ^ Печоучек, Михал (2010). Агентные вычисления в распределенном состязательном планировании (Технический отчет). Чешский технический университет в Праге.
  7. ^ Бурштейн, Марк и Бринн, Маршалл и Кокс, Майк и Хуссейн, Талиб и Ладдага, Роберт и Макдермотт, Дрю и Макдональд, Дэвид и Томлинсон, Рэй (2007). Архитектура и язык для интегрированного обучения демонстрациям. Практикум AAAI Получение знаний о планировании посредством демонстрации. С. 6–11.CS1 maint: несколько имен: список авторов (связь)
  8. ^ Моррисон, Клейтон Т. и Коэн, Пол Р. (2007). Планирование экспериментов для проверки знаний планирования об ограничениях порядка шагов плана. Семинар ICAPS по интеллектуальному планированию и обучению.CS1 maint: несколько имен: список авторов (связь)
  9. ^ Бурштейн, Марк и Боброу, Роберт и Фергюсон, Уильям и Ладдага, Роберт и Робертсон, Пол (2010). Учимся на наблюдении: зрение и мета-рассуждение с помощью POIROT для самоадаптации. Семинар по самоадаптирующимся и самоорганизующимся системам (SASOW), 2010 Четвертая международная конференция IEEE по. С. 300–307.CS1 maint: несколько имен: список авторов (связь)
  10. ^ Коркилл, Дэниел Д. «Обратный отсчет до успеха: динамические объекты, GBB и RADARSAT-1». Сообщения ACM 40.5 (1997): 48-58.
  11. ^ Хосрави, Х., & Кабир, Э. (2009). Классный подход к интегрированной системе распознавания текста на фарси. Международный журнал анализа и распознавания документов (IJDAR), 12 (1), 21-32.
  12. ^ Фокс С., Эванс М., Пирсон М., Прескотт Т. (2011). «К иерархическому отображению на доске усатого робота» (PDF). Робототехника и автономные системы. 60 (11): 1356–66. Дои:10.1016 / j.robot.2012.03.005.
  13. ^ Саттон К. Байесовская доска для слияния информации, Proc. Int. Конф. Информационный фьюжн, 2004
  14. ^ Карвер, Норман (май 1997 г.). «Ревизионистский взгляд на системы Blackboard». Материалы конференции Общества искусственного интеллекта и когнитивных наук Среднего Запада 1997 г..
  15. ^ Годсилл, Саймон и Мануэль Дэви. «Байесовские гармонические модели для оценки и анализа музыкального тона». Акустика, речь и обработка сигналов (ICASSP), Международная конференция IEEE 2002 г. Vol. 2. IEEE, 2002.
  16. ^ Флаунас, Илиас; Lansdall-Welfare, Томас; Антонакаки, ​​Панайота; Кристианини, Нелло (25 февраля 2014 г.). «Анатомия модульной системы анализа медиа-контента». arXiv:1402.6208 [cs.MA ].

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

  • Открытая система Blackboard Фреймворк с открытым исходным кодом для разработки систем классной доски.
  • GBBopen Системная структура доски с открытым исходным кодом для Common Lisp.
  • Обработчик событий Blackboard Реализация классной доски с открытым исходным кодом, которая работает на JVM, но поддерживает создание сценариев планирования в JavaScript и JRuby.
  • КОГМО-РТДБ Доска для C / C ++ с открытым исходным кодом в реальном времени, используемая некоторыми автономными транспортными средствами DARPA Urban Challenge.
  • HarTech Technologies Компания, предоставляющая решения для моделирования и управления и контроля, основанные на уникальной архитектуре Blackboard. Среду разработки Blackboard можно использовать для разработки собственных приложений.
  • Архитектура BB1 Blackboard Control Старая система Blackboard, доступная для Common Lisp и C ++.
  • Macsy Архитектура модульной доски для Python, построенная на базе MongoDB для аннотации медиа-контента.

дальнейшее чтение