Dendral 歴史

ウィキペディア

Dendral

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/13 06:53 UTC 版)

歴史

20世紀中ごろ、「マシンは思考できるか?」という疑問が科学者、特にマシンに人間的性質を付与しようとしていた科学者らの間で興味の的となった。この分野の第一人者であったジョン・マッカーシーはこの概念をダートマス会議（1956年）の際に人工知能(AI)と名づけた。人工知能は一般に、人間の認知機能に由来すると考えられている事を機械が行えるようにすることと定義される。

同じころ、科学（特に生物学）は問題を解くのにコンピュータと人間の協調の実現が必要となっていった。例えばヘモグロビンなどの蛋白質の構造分析は、複雑すぎてコンピュータなしでは困難となっていた。

1960年代初期、ジョシュア・レーダーバーグはコンピュータを使うようになり、宇宙生物学研究の補助となるような対話型コンピュータの開発に多大な興味を抱くようになった。特に未知の有機物の研究に役立つコンピュータシステムの設計に興味を持った。彼は化学もプログラミングも専門ではなかったので、スタンフォードの化学者 Carl Djerassi に化学に関する面で援助を乞い、エドワード・ファイゲンバウムにはプログラミングを手伝ってもらい、質量分析法のデータから化学構造を特定する過程を自動化するシステムの開発にとりかかった。ファイゲンバウムはプログラミング言語とヒューリスティクスの専門家であり、Carl Djerassi の化学構造特定法をコンピュータ上に再現するシステムの設計をLederberg が行うのを助けた。彼らは、完成したシステムを Dendritic Algorithm (Dendral) と名づけた。

Dendral は完成当時、ケトン、アルコール、異性体などを扱ったときに正確な答えを出せなかった。そこで、Djerassi は化学的にあり得ない構造を解候補から除くよう Dendral に教え込んだ。これにより、専門家でないものでも決定できる程度の構造の組合せを生成できるようになった。

Dendralチームは、ファイゲンバウムのLISPプログラムを改良するため、Bruce Buchanan を雇った。Buchanan はファイゲンバウムや Lederberg と同様の考え方であったが、彼は特に仮説形成に興味を持っていた。Joseph November は Digitizing Life: The Introduction of Computers to Biology and Medicine の中で「（Buchanan）はシステム（Dendral）が単なる人間の補助というだけでなく、単独で唯一の正解を見つけられるようにしたいと考えていた」と書いている。Buchanan は 仮説生成器として Meta-Dendral を設計した。Meta-Dendral と Dendral は 1966年から1967年に結合され、Heuristic Dendral が生まれた。Heuristic Dendral の従来との違いは、それが単に生化学分野だけでなく、他の分野の似たようなシステムのテンプレートとしても使えるようになっていた点である。