G検定

【G検定】2-4_エキスパートシステムとDENDRAL・MYCIN

エキスパートシステムは、その分野の知識を集めた知識ベースと、その知識を使って結論を導く推論エンジンという2つの部分に分けて作られています。知識ベースに入るのは「もし A と B が成り立つなら、C だと言える」という条件と結論の組で、これをルールと呼びます。この作りを最初に形にしたのが DENDRAL、専門家に並ぶ判断まで到達できることを示したのが MYCIN です。

用語何のことか
知識ベースその分野の知識を、ルールの形で集めて置いておく部分
ルール「もし A と B が成り立つなら、C だと言える」という条件と結論の組。人が書いて入れる
推論エンジン知識ベースのルールをつないで、結論を導く部分
DENDRAL1965年にスタンフォード大学で始まったプログラム。質量分析で得られたデータから有機化合物の構造の候補を出す。世界で最初のエキスパートシステムとされる
MYCIN1970年代前半にスタンフォード大学で作られたプログラム。細菌による感染症について、医師に質問しながら抗菌薬を選んで助言する
インタビューシステム専門家に問いかけて答えを引き出し、その結果を知識ベースへ反映できるようにしようとした研究

エキスパートシステムがどういうプログラムかという説明と、第2次AIブームの経緯、知識獲得のボトルネックはAIブームと冬の時代にあります。第1次AIブームの探索とプランニングは探索木と幅優先探索・深さ優先探索とプランニングとSHRDLUで扱っています。

エキスパートシステムは、知識ベースと推論エンジンに分かれている

知識ベースと推論エンジンというエキスパートシステムの2つの部分
知識ベースと推論エンジンというエキスパートシステムの2つの部分

専門知識を持たせる、といっても、プログラムとして具体的に何をすることなのかは見えてきません。実際にやるのは、知識を置いておく場所と、それを使う仕組みを別々に作ることです。

  • 知識ベース:その分野の知識を集めて置いておく部分
  • 推論エンジン:その知識を使って結論を導く部分

知識ベースに入る「ルール」は、条件と結論の組

知識ベースに入る知識は、その多くが決まった形で書かれます。

もし A と B が成り立つなら、C だと言える。

条件と、そこから言えることの組です。この一つ一つをルールと呼びます。

ここに集まるのは、教科書に載っているような、その分野で共有されている事実だけではありません。経験から来る判断のこつのような、きっちりとは決まっていない知識も入ります。

ルールって、AIがデータから見つけ出すもののこと?

ここでのルールは、人が書いて入れるものです。専門家から聞き取って、条件と結論の組の形に直して、並べていきます。

推論エンジンは、ルールをつないで結論にたどりつく

知識と手続きが別々になっている作り
知識と手続きが別々になっている作り

推論エンジンは、知識ベースを使う側です。いま分かっていることをルールの条件に照らして、条件の合ったルールから、言えることを取り出す。そこで新しく言えるようになったことが、また別のルールの条件を満たす。こうしてルールをつないでいって、結論にたどりつきます。答えの並んだ表を引いているのではありません。

知識と、それを使う手続きが別々になっていることが、ここで効いてきます。扱える範囲を広げたいときは、知識ベースにルールを足したり、直したりすればいい。推論エンジンも、プログラムそのものも、作り直さずに済みます。

ルールをつないで結論にたどりつく様子
ルールをつないで結論にたどりつく様子

DENDRAL とは:化学の知識を大量に持たせたら、性能が出た

DENDRAL がした仕事
DENDRAL がした仕事

DENDRAL は、1965年にスタンフォード大学で始まったプロジェクトです。進めたのは、ファイゲンバウム、レダーバーグ、ブキャナンら。化学の側からは、ジェラッシと、その研究室の専門家が加わっています。

扱ったのは、正体の分からない有機化合物が何なのかを突き止める仕事でした。こうした物質は、質量分析計という装置にかけて調べます。その測定で得られたデータなどを DENDRAL に入力すると、そのデータで説明のつく化学構造の候補が、並んで出てきます。

この仕事は、化学の知識がなければできません。DENDRAL には、化学と質量分析について専門家が実際に使っている判断のしかたが、大量に組み込まれました。そして、より重要だったのは、そこから分かったことのほうです。

一般的な問題の解き方を工夫するよりも、その分野の専門知識をどれだけ持たせるかが、性能を決めていた。

この結果が出発点になって、のちにエキスパートシステムと呼ばれる一群のプログラムが生まれます。DENDRAL 自身も、世界で最初のエキスパートシステムとされています。

MYCIN とは:医師に質問しながら、抗菌薬を選ぶ

MYCIN が医師とするやり取り
MYCIN が医師とするやり取り

MYCIN(マイシン)は、1970年代の前半に、やはりスタンフォード大学で作られました。ショートリフの博士研究として始まったもので、扱ったのは、細菌による感染症です。

感染症では、原因になっている菌がまだ特定されていない段階でも、使う薬を決めなければならないことがあります。MYCIN が相手にしたのは、この段階でした。医師が相談すると、MYCIN のほうから順に質問が出てきます。その答えを一つずつ受け取りながら、どの菌が疑わしいかを絞っていき、最後に、使う抗菌薬を選んで助言します。

MYCIN には、もう一つできることがありました。知識がルールの形で書かれているので、医師のほうから、途中で「なぜその質問をするのか」と聞き返せます。すると MYCIN は、いま確かめようとしているルールを示して答えます。出した結論についても同じで、なぜそう言えるのかを、使ったルールをたどって説明できました。

MYCIN の助言は、どれくらいのものだったのか

1979年の MYCIN の評価で出た数字
1979年の MYCIN の評価で出た数字

1979年に発表された評価があります。

髄膜炎の10症例について、MYCIN と医師9人が、それぞれ処方を出しました。それを、誰が出したものか伏せたうえで、外部の感染症専門医8人が妥当かどうかを判定しました。

処方を出した側妥当と認められた割合
MYCIN65%(比べられた10者の中で最も高い)
スタンフォードの感染症科教員5人平均55.5%(42.5%〜62.5%)

表に載せたのは、医師9人のうち、スタンフォードの感染症科教員5人の集計です。「10者の中で最も高い」という比較には、ここに載せていない4人の医師も含まれます。

対象を狭い専門分野に限れば、この作りで、人の専門家に並ぶところまで行ける。MYCIN が示したのは、そこでした。

この65%は、当たった割合ではない

注意ポイント


8人の評価者が、その処方を妥当だと認めた割合です。感染症の処方は、正解が一つに決まる問題ではありません。この評価も、正解と突き合わせるのではなく、複数の専門医が妥当かどうかを判定する形をとっています。

MYCIN は、日常の診療では使われなかった

MYCIN が診療で使われなかった理由
MYCIN が診療で使われなかった理由

原因は、判断の質ではありません。開発者自身が、後から振り返って理由を挙げています。

  • 一度相談するのに、医師は50問から60問に答えて、それを打ち込まなければならなかった。診療の場で、この手間は見合わない
  • MYCIN が動いたのは研究室にある機械の上だけで、病院へ持っていけるものではなかった

よい成績を出すプログラムを作れば、世の中はそれを使ってくれるはずだ。開発者は当時そう考えていた、と後に書いています。実際には、よい成績を出すことと、日常の診療で使ってもらえることは、別のことでした。

インタビューシステムとは:専門家からルールを引き出す

知識獲得のボトルネック
知識獲得のボトルネック

専門家の知識を人がルールに直して知識ベースへ入れる。この作りには、もう一つついて回る問題があります。知識ベースを、誰がどうやって作るのか、です。

ルールのもとになる知識は、その分野の専門家の頭の中にあります。それを引き出して書き出さなければ、知識ベースはできません。ところが、専門家はふつうプログラムを書けません。そこで、知識エンジニアと呼ばれる人が間に入り、専門家から話を聞いて、それをルールの形に直し、知識ベースへ入れていました。

この聞き取りが、簡単ではありませんでした。引き出したいのは、経験から来る判断のしかたです。どこかに体系立てて書かれているわけでもなく、本人も言葉にしにくい。それでも、必要な知識は人がすべて書き出さなければなりません。ここが、知識獲得のボトルネックです。

そこで研究されたのが、インタビューシステムです。人が間に入る代わりに、プログラムのほうから専門家に問いかけて答えを引き出し、その結果をそのまま知識ベースへ反映できるようにする。聞き取りを機械に肩代わりさせよう、という研究です。

質問するプログラムって、MYCIN と同じこと?

聞く相手が違います。MYCIN が質問したのは、相談に来た医師、つまり利用者です。インタビューシステムが質問するのは、知識を提供する側の専門家です。

インタビューシステムが専門家に問いかける
インタビューシステムが専門家に問いかける

まとめ

エキスパートシステムとDENDRAL・MYCINの学習ノート
エキスパートシステムとDENDRAL・MYCINの学習ノート

エキスパートシステムは、ルールを集めた知識ベースと、ルールをつないで結論を導く推論エンジンに分かれています。最初に形にした DENDRAL が示したのは、解き方の工夫より持たせた知識の量が性能を決めるということで、MYCIN は狭い専門分野なら人の専門家に並べることを示しました。

それでも MYCIN は診療では使われず、知識ベースを作るには専門家の頭の中を引き出して書き出す作業が要りました。この知識獲得のボトルネックを機械に肩代わりさせようとしたのが、インタビューシステムです。

次は、知識をルール以外の形で書き表すやり方、意味ネットワークとオントロジーを取り上げます。

次の記事
【G検定】2-5_意味ネットワークとオントロジー

概念をノード、関係をリンクで表す意味ネットワークの仕組みと、is-a(一種)・part-of(全体と部分)・has-a(持つ)という3つの関係の違い、is-a をたどって上位の性質を引き継ぐ継承の考え方を整理しました。書き表し方そのものを先に決めておくオントロジーとの違い、ヘビーウェイトとライトウェイトの違い、CycプロジェクトとセマンティックWebについてもまとめています。

続きを見る

  • この記事を書いた人

ライブログ管理人

制御系システムエンジニア(技術営業寄り)を経て、現在はマネジメント職。 PMPは保有していますが、コードは書けません。 技術に近い場所にいながら自分の手では作れない。 そんな立場から生成AIパスポート・G検定などAI・DX資格に挑戦中です。 学習の過程をそのまま実況記録しています。

-G検定
-, , , , , ,