人工知能概論2000
Introduction to Artificial Intelligence


, , updated



人工知能概論2000のページへ戻る (back to AI2000 lecture index page)

山口の担当講義のページへ戻る (back to tomo's lectures page)
Tomo's Top Page へ戻る

4章 知識表現(その2)

4.4 知識表現の概要,4.5 代表的な知識表現法

注)赤字は山口の加筆修正部分です.
2000年12月8日(金)講義ノート....山口研究室 丸川 亨

-------------------------------------------------------------------------------
12/8(金)晴れ

4.4  知識表現の概要
  ・KB(知識ベース)に格納する知識  …  問題解決の対象となる世界に関する知識
  ・「メタ知識」  …  知識の「操作」に関する知識
                             ・推論の制御  ex.矛盾する知識同士の優先度の決め方 
                             ・管理

4.5  代表的な知識表現法
4.5.1  プロダクションルール
       →新たな知識(事実)を生成(purodact)するルール
           ↓
         ’ルールベースシステム’と呼ばれる
         p.81  put_on(A,B)をIF-THEN-ルールで表す
               put_on(A,B):
                   IF clear(B),           //Bの上に何ものっていない
                      clear(A)            //Aの上に何ものっていない
                   THEN Delete clear(B),  //clear(B)を削除
                        Add    on(A,B)    //Bの上にAをのせる
  
4.5.2  セマンティックネット  …  知識をグラフ構造で表現
  オブジェクトや概念を表す  …  ノード
  これらの間の関係を表す    …  アーク(有向リンク)
    ex.スズメは鳥である.
       (スズメ)  →  (鳥)
              「IS-A」
   ノード間の関係を表すリンクの分類
     ・上位下位関係    「IS-A」       スズメ  is-a  鳥
     ・部分全体関係    「HAS-A」      スズメ  has-a 羽
                       「A-PART-OF」  羽  a-part-of スズメ

                    上位クラス
               is-a   ↑  ↓  〜を含む
                    下位クラス   

      CYCプロジェクト(100万KB) 
        セマンティックネット(≒オブジェクト指向言語の
                             クラス間の関係の表現)
    p.67  セマンティックネットによる推論
      質問を表す部分グラフとのマッチング
        ・赤いクチバシを持つ鳥は?
            (鳥) → (?)  →  (クチバシ)→(赤) 
                is-a ↓  has-a          色 
                     ↓
                   「Tweety」
          をp.68,図4.3とマッチング

    ・属性の継承(inheritance)
        あるノードからIS-Aリンクを遡ってあるノードの上位クラスが
        持つ性質(リンク情報)を仮定して用いること

4.5.3  フレームシステム
  1)フレーム理論  …  ’レストラン’フレーム 
                           →  ’席案内’フレーム
                           →  ’メニュー’フレーム
                           →  ’食事’フレーム
                           →  ’精算’フレーム    
  2)フレーム記述言語
     フレーム  …  一つのオブジェクトや概念+他の概念との関
                   係を表すリンクをまとめたもの
                   →  オブジェクト指向言語のクラスとほぼ同じ

     フレーム - スロット - ファセット - バリュー  …  フレームシステム
     ノード   - アーク名 -------------- ノード    …  セマンティックシステム
               (リンク名)
     ・ファセットでのdefaultの役割
       default値を下位クラス/オブジェクトへ継承可能であることを表す

4.5.4 論理
  ・知識表現  →  論理式
  ・推論規則
      P  ∧  P→Q  ⇒  Q
-------------------------------------------------------------------------------



yamaguch@info.nara-k.ac.jp


人工知能概論2000のページへ戻る (back to AI2000 lecture index page)

山口の担当講義のページへ戻る (back to tomo's lectures page)
Tomo's Top Page へ戻る