Древовидный
-
История и цель проекта Dendral
- Проект Dendral был создан в 1960-х годах для изучения формирования гипотез и научных открытий.
- Основная цель проекта — помочь химикам-органикам идентифицировать неизвестные органические молекулы.
- Проект начался в Стэнфордском университете и охватил половину истории исследований искусственного интеллекта.
-
Основные компоненты и программы
- Dendral включал две основные программы: эвристическую дендральную и мета-дендральную.
- Эвристическая дендральная программа использовала масс-спектры и базу знаний по химии для создания возможных химических структур.
- Мета-дендральная программа предлагала правила масс-спектрометрии для проверки применимости структур.
-
Эвристический дендральный
- Программа использовала масс-спектры для определения молекулярной массы и атомных масс.
- Ледерберг и другие разработали теоретико-графовые алгоритмы для генерации всех возможных химических структур.
- Программа CONGEN была разработана для создания химических графиков.
-
Мета-дендральный
- Программа предлагала правила масс-спектрометрии на основе структурных особенностей.
- Правила передавались в эвристический Dendral для проверки применимости.
- Программа основывалась на парадигме планирования, генерации и тестирования.
-
Инженерия знаний
- Основной целью инженерии знаний было достижение продуктивного взаимодействия между базой знаний и методами решения проблем.
- База знаний включала информацию о технике масс-спектрометрии и химии.
- Эвристика использовалась для сокращения количества возможных решений.
-
История и контекст
- В середине 20-го века вопрос «могут ли машины мыслить?» стал популярным.
- Джон Маккарти ввел термин «искусственный интеллект» в 1956 году.
- В начале 1960-х годов Джошуа Ледерберг начал работать с компьютерами для изучения экзобиологии.
- Ледерберг сотрудничал с Карлом Джерасси и Эдвардом Фейгенбаумом для создания Dendral.
-
Влияние и наследие
- Dendral считается первой экспертной системой, автоматизировавшей процесс принятия решений.
- Проект вдохновил создание многих других систем, таких как MYCIN, MOLGEN, PROSPECTOR и STEAMER.
- Dendral заложил основы для современных систем поиска структур в масс-спектрометрии.
-
Кризис инструментария в биологии
- Медицинская школа Стэнфордского университета, Пало-Альто, 1963 год
- Ледерберг, Джошуа
-
Как был зачат и родился Дендрал
- Симпозиум ACM по истории медицинской информатики, 5 ноября 1987 года, Рокфеллеровский университет
- Нью-Йорк: Национальная медицинская библиотека, 1987
-
Применение искусственного интеллекта в органической химии: Проект Dendral
- Линдси, Роберт К., Брюс Дж. Бьюкенен, Эдвард А. Фейгенбаум и Джошуа Ледерберг
- Книжная компания «Макгроу-Хилл», 1980
-
DENDRAL: Пример использования первой экспертной системы для формирования научных гипотез
- Линдси, Роберт К., Брюс Дж. Бьюкенен, Э. A. Фейгенбаум и Джошуа Ледерберг
- Искусственный интеллект 61, 2 (1993): 209-261
-
Оцифровка жизни: внедрение компьютеров в биологию и медицину
- Ноябрь, Джозеф А.
- Докторская диссертация, Принстонский университет, 2006